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

11/04/2021
by   Chen Greif, et al.
0

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^9/3^4 ≈ 6.3 in three dimensions. From this it follows that the expected iteration count for achieving a fixed reduction of the norm of the residual is smaller than a half of the number of the iterations of unpreconditioned CG in 2D and 3D. The scheme is easy to implement, and numerical experiments show its efficiency.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/04/2021

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

We consider an additive Vanka-type smoother for the Poisson equation dis...
research
03/11/2021

A finite difference method for the variational p-Laplacian

We propose a new monotone finite difference discretization for the varia...
research
06/08/2022

On pointwise error estimates for Voronoï-based finite volume methods for the Poisson equation on the sphere

In this paper, we give pointwise estimates of a Voronoï-based finite vol...
research
05/09/2020

High order mixed finite elements with mass lumping for elasticity on triangular grids

A family of conforming mixed finite elements with mass lumping on triang...
research
01/18/2023

Weighted Trace-Penalty Minimization for Full Configuration Interaction

A novel unconstrained optimization model named weighted trace-penalty mi...
research
06/03/2020

Easy and Efficient preconditioning of the Isogeometric Mass Matrix

This paper deals with the fast solution of linear systems associated wit...
research
10/24/2018

Solving Poisson's Equation using Deep Learning in Particle Simulation of PN Junction

Simulating the dynamic characteristics of a PN junction at the microscop...

Please sign up or login with your details

Forgot password? Click here to reset