MSP: A Class of Parallel Multistep Successive Sparse Approximate Inverse Preconditioning Strategies

DOI10.1137/S1064827502400832MaRDI QIDQ4442106zbMATH OpenOpenAlexFDO

Authors Kai Wang, Jun Zhang

Publication date 20 January 2004

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

multistage methodnumerical experimentsparallel computationpreconditioningsparse approximate inversesparse matrices

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Parallel numerical computation (65Y05)

Recommendations

• A comparative study on dynamic and static sparsity patterns in parallel sparse approximate inverse preconditioning
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
• Scalable Parallel Preconditioning with the Sparse Approximate Inverse of Triangular Matrices
• Parallel hybrid preconditioning: incomplete factorization with selective sparse approximate inversion

Cited in

(10)

• A generalization of the optimal diagonal approximate inverse preconditioner
• Application of an improved \(\mathrm{P}(m)\)-SOR iteration method for flow in partially saturated soils
• Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning
• FSAIPACK: a software package for high-performance factored sparse approximate inverse preconditioning
• Sparse Matrix Computational Techniques in Concept Decomposition Matrix Approximation
• Projection Improved SPAI Preconditioner for FGMRES
• Factored approximate inverse preconditioners with dynamic sparsity patterns
• Banded target matrices and recursive FSAI for parallel preconditioning
• Nesting approximate inverses for improved preconditioning and algebraic multigrid smoothing
• A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices

Describes a project that uses

Uses Software

• BILUTM
• BILUM
• SparseMatrix
• ParaSails

This page was built for publication: MSP: A Class of Parallel Multistep Successive Sparse Approximate Inverse Preconditioning Strategies

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