• Corpus ID: 243832729

A note on using the mass matrix as a preconditioner for the Poisson equation

  title={A note on using the mass matrix as a preconditioner for the Poisson equation},
  author={Chen Greif and Yunhui He},
We show that the mass matrix derived from finite elements can be effectively used as a preconditioner for iteratively solving the linear system arising from finite-difference discretization of the Poisson equation, using the conjugate gradient method. We derive analytically the condition number of the preconditioned operator. Theoretical analysis shows that the ratio of the condition number of the Laplacian to the preconditioned operator is 8{3 in one dimension, 9{2 in two dimensions, and 2{3… 

Figures and Tables from this paper



A closed-form multigrid smoothing factor for an additive Vanka-type smoother applied to the Poisson equation

The mass matrix obtained from finite element method can be used as an approximation to the inverse of the Laplacian, and the resulting mass-based relaxation scheme features small smoothing factors in one, two, and three dimensions.

Iterative methods for sparse linear systems

This chapter discusses methods related to the normal equations of linear algebra, and some of the techniques used in this chapter were derived from previous chapters of this book.


  • Academic Press, Inc., San Diego, CA
  • 2001