151. Grid independent convergence using multilevel circulant preconditioning: Poisson’s equation
- Author
-
Henrik Brandén
- Subjects
Matematik ,Circulant approximations ,Computer Networks and Communications ,Iterative method ,Preconditioner ,Applied Mathematics ,Preconditioning ,010103 numerical & computational mathematics ,System of linear equations ,01 natural sciences ,010101 applied mathematics ,Computational Mathematics ,symbols.namesake ,Rate of convergence ,Fixed-point iteration ,Dirichlet boundary condition ,symbols ,Applied mathematics ,Poisson’s equation ,0101 mathematics ,Poisson's equation ,Circulant matrix ,Mathematics ,Software - Abstract
We consider the iterative solution of the discrete Poisson’s equation with Dirichlet boundary conditions. The discrete domain is embedded into an extended domain and the resulting system of linear equations is solved using a fixed point iteration combined with a multilevel circulant preconditioner. Our numerical results show that the rate of convergence is independent of the grid’s step sizes and of the number of spatial dimensions, despite the fact that the iteration operator is not bounded as the grid is refined. The embedding technique and the preconditioner is derived with inspiration from theory of boundary integral equations. The same theory is used to explain the behaviour of the preconditioned iterative method.
- Published
- 2021