Grid independent convergence using multilevel circulant preconditioning: Poisson's equation

DOI10.1007/S10543-021-00885-WMaRDI QIDQ2132425zbMATH OpenOpenAlexFDO

Authors Henrik Brandén

Publication date 28 April 2022

Published in BIT (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s10543-021-00885-w

zbMATH Keywords

circulant approximationsPoisson's equationpreconditioning

Mathematics Subject Classification ID

Toeplitz, Cauchy, and related matrices (15B05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Boundary element methods for boundary value problems involving PDEs (65N38) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Recommendations

• scientific article; zbMATH DE number 665522
• Poisson Preconditioning for Self-Adjoint Elliptic Problems
• Publication:3197258
• scientific article; zbMATH DE number 4068211
• Preconditioners based on fundamental solutions

Cites work

• A Proposal for Toeplitz Matrix Calculations
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Convergence Acceleration for the Linearized Navier--Stokes Equations using Semicirculant Approximations
• Convergence acceleration for the steady-state Euler equations.
• scientific article; zbMATH DE number 3826314 (Why is no real title available?)
• scientific article; zbMATH DE number 47968 (Why is no real title available?)
• scientific article; zbMATH DE number 1049350 (Why is no real title available?)
• scientific article; zbMATH DE number 1561761 (Why is no real title available?)
• scientific article; zbMATH DE number 2221749 (Why is no real title available?)
• Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations
• Linear integral equations
• Preconditioning and Boundary Conditions
• Some spectral properties of an integral operator in potential theory
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner

Cited in

(4)

• Optimized sparse approximate inverse smoothers for solving Laplacian linear systems
• Bucket-based multigrid preconditioner for solving pressure Poisson equation using a particle method
• scientific article; zbMATH DE number 665522 (Why is no real title available?)
• Analysis of efficient preconditioner for solving Poisson equation with Dirichlet boundary condition in irregular three-dimensional domains

This page was built for publication: Grid independent convergence using multilevel circulant preconditioning: Poisson's equation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2132425)