Numerische Mathematik

, Volume 90, Issue 3, pp 441–458

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

  • So-Hsiang Chou
  • Do Y. Kwak
Original article


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.

Mathematics Subject Classification (1991): 65N15, 65N30 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • So-Hsiang Chou
    • 1
  • Do Y. Kwak
    • 2
  1. 1.Department of Mathematics and Statistics, Bowling Green State University, Bowling Green, OH 43403-0221, USA; e-mail: chou@zeus.bgsu.eduUS
  2. 2.Department of Mathematics, Korea Advanced Institute of Science and Technology, Taejon, Korea 305–701; e-mail:

Personalised recommendations