Multigrid algorithms for a vertex–centered covolume method for elliptic problems

Summary. We analyze V–cycle multigrid algorithms for a class of perturbed problems whose perturbation in the bilinear form preserves the convergence properties of the multigrid algorithm of the original problem. As an application, we study the convergence of multigrid algorithms for a covolume method or a vertex–centered finite volume element method for variable coefficient elliptic problems on polygonal domains. As in standard finite element methods, the V–cycle algorithm with one pre-smoothing converges with a rate independent of the number of levels. Various types of smoothers including point or line Jacobi, and Gauss-Seidel relaxation are considered.

[1]  Do Y. Kwak.  V-Cycle Multigrid for Cell-Centered Finite Differences , 1999, SIAM J. Sci. Comput..

[2]  W. Hackbusch,et al.  A New Convergence Proof for the Multigrid Method Including the V-Cycle , 1983 .

[3]  Jinchao Xu,et al.  Convergence estimates for multigrid algorithms without regularity assumptions , 1991 .

[4]  Panayot S. Vassilevski,et al.  A general mixed covolume framework for constructing conservative schemes for elliptic problems , 1999, Math. Comput..

[5]  Do Y. Kwak,et al.  Multigrid algorithm for cell centered finite difference on triangular meshes , 1999, Appl. Math. Comput..

[6]  Jian Shen,et al.  The analysis of multigrid algorithms for cell centered finite difference methods , 1996, Adv. Comput. Math..

[7]  Do Y. Kwak,et al.  A Covolume Method Based on Rotated Bilinears for the Generalized Stokes Problem , 1998 .

[8]  T. A. Porsching,et al.  COVOLUME-DUAL VARIABLE METHOD FOR THERMALLY EXPANDABLE FLOW ON UNSTRUCTURED TRIANGULAR GRIDS , 1994 .

[9]  J. Pasciak,et al.  Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems , 1994 .

[10]  J. Cavendish,et al.  The dual variable method for solving fluid flow difference equations on Delaunay triangulations , 1991 .

[11]  W. Hackbusch.  Elliptic Differential Equations , 1992 .

[12]  So-Hsiang Chou,et al.  Analysis and convergence of a covolume method for the generalized Stokes problem , 1997, Math. Comput..

[13]  Randolph E. Bank,et al.  An optimal order process for solving finite element equations , 1981 .

[14]  Joseph E. Pasciak,et al.  THE ANALYSIS OF SMOOTHERS FOR MULTIGRID ALGORITHMS , 1992 .

[15]  J. Pasciak,et al.  New convergence estimates for multigrid algorithms , 1987 .

[16]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[17]  Joseph E. Pasciak,et al.  New estimates for multilevel algorithms including the V-cycle , 1993 .

[18]  J. Pasciak,et al.  The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms , 1991 .

[19]  Zhiqiang Cai,et al.  On the accuracy of the finite volume element method for diffusion equations on composite grids , 1990 .

[20]  Qian Li,et al.  Error estimates in L2, H1 and Linfinity in covolume methods for elliptic and parabolic problems: A unified approach , 1999, Math. Comput..