MULTILEVEL PRECONDITIONING FOR THE FINITE VOLUME METHOD

作者:Li, Yonghai*; Shu, Shi; Xu, Yuesheng; Zou, Qingsong
来源:Mathematics of Computation, 2012, 81(279): 1399-1428.
DOI:10.1090/S0025-5718-2012-02582-8

摘要

We consider the precondition of linear systems which resulted from the finite volume rnethod (FVM) for elliptic boundary value problems. With the help of the interpolation operator from the trial space to the test space of the FVM and the operator induced by the FVM bilinear form, we show that both wavelet preconditioners and multilevel preconditioners designed originally for the finite element method (FEM) of a boundary value problem can be used to precondition the FVM of the same boundary value problem. We prove that such preconditioners ensure that the resulting coefficient matrix of the FVM has a uniformly bounded condition number. We present seven numerical examples to confirm our theoretical findings.