A Block Constant Approximate Inverse for Preconditioning Large Linear Systems

DOI10.1137/S0895479802401515MaRDI QIDQ4443776zbMATH OpenOpenAlexFDO

Authors P. Guillaume, Alain Huard, Caroline Le Calvez

Publication date 18 January 2004

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895479802401515

zbMATH Keywords

numerical examplespreconditioningiterative methodelliptic boundary value problemsmultigrid methodsapproximate inversecomparison of methodsfast multipole methodsincompelte Cholesky factorization

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Recommendations

• scientific article; zbMATH DE number 2087098
• Block approximate inverse preconditioners for sparse nonsymmetric linear systems
• Preconditioning with direct approximate factoring of the inverse
• Explicit approximate inverse preconditioning techniques
• A comparative study of sparse approximate inverse preconditioners

Cited in

(10)

• A fast multipole boundary element method for 3D multi-domain acoustic scattering problems based on the Burton-Miller formulation
• A scalable approximate inverse block preconditioner for an incompressible magnetohydrodynamics model problem
• scientific article; zbMATH DE number 2087098 (Why is no real title available?)
• Approximate inverses of multidiagonal matrices and application to the block PCG method
• scientific article; zbMATH DE number 7777281 (Why is no real title available?)
• Fully vectorizable block preconditionings with approximate inverses for non-symmetric systems of equations
• A block sparse approximate inverse with cutoff preconditioner for semi-sparse linear systems derived from molecular orbital calculations
• Approximate inverse preconditioners for some large dense random electrostatic interaction matrices
• Geometrical inverse preconditioning for symmetric positive definite matrices
• Block approximate inverse preconditioners for sparse nonsymmetric linear systems

This page was built for publication: A Block Constant Approximate Inverse for Preconditioning Large Linear Systems

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