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

approximate inversecomparison of methodselliptic boundary value problemsfast multipole methodsincompelte Cholesky factorizationiterative methodmultigrid methodsnumerical examplespreconditioning

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50) 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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)

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)

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