Grid independent convergence using multilevel circulant preconditioning: Poisson's equation (Q2132425)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Grid independent convergence using multilevel circulant preconditioning: Poisson's equation |
scientific article |
Statements
Grid independent convergence using multilevel circulant preconditioning: Poisson's equation (English)
0 references
28 April 2022
0 references
The iterative solution of the discrete Poisson equation in \(d\) dimensions is considered. 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. The main aim of this work is to show that Strang's idea of using circulant preconditioning for Toeplitz systems can be successfully extended to the multilevel case for Poisson's equation. The 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 also used to explain the behaviour of the preconditioned iterative method.
0 references
Poisson's equation
0 references
preconditioning
0 references
circulant approximations
0 references
0 references
0 references