A new approach to compute sparse approximate inverse factors of a matrix

DOI10.1016/J.AMC.2005.06.011MaRDI QIDQ2489353zbMATH OpenOpenAlexFDO

Authors Davod Khojasteh Salkuyeh

Publication date 16 May 2006

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2005.06.011

zbMATH Keywords

factorized sparse approximate inverseFSAI methodHarwell-Boeing collectioninverse factorsKrylov subspace methodsnumerical experimentspreconditioningsparse matricessparse-sparse iterations

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50)

Recommendations

• Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency
• Approximate factoring of the inverse
• Factorized sparse approximate inverses for preconditioning
• Factorized-sparse-approximate-inverse preconditionings of linear systems with unsymmetric matrices
• Factorized sparse approximate inverse preconditionings. III: Iterative construction of preconditioners

Cites work

• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
• A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices
• A sparse-sparse iteration for computing a sparse incomplete factorization of the inverse of an SPD matrix
• Approximate Inverse Preconditioners via Sparse-Sparse Iterations
• Approximate Inverse Techniques for Block-Partitioned Matrices
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• scientific article; zbMATH DE number 3976197 (Why is no real title available?)
• ILUS: An incomplete LU preconditioner in sparse skyline format
• Iterative Solution Methods
• Parallel iterative methods for sparse linear systems
• Parallel Preconditioning with Sparse Approximate Inverses
• Preconditioning techniques for large linear systems: A survey

Cited in

(15)

• Note on implementing the new sphere method for LP using matrix inversions sparingly
• New methods for adapting and for approximating inverses as preconditioners
• Factorized sparse approximate inverse preconditionings. III: Iterative construction of preconditioners
• Factorized-sparse-approximate-inverse preconditionings of linear systems with unsymmetric matrices
• Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency
• An approach to making SPAI and PSAI preconditioning effective for large irregular sparse linear systems
• The use of supernodes in factored sparse approximate inverse preconditioning
• Ordering, Anisotropy, and Factored Sparse Approximate Inverses
• scientific article; zbMATH DE number 1406961 (Why is no real title available?)
• scientific article; zbMATH DE number 7616072 (Why is no real title available?)
• FSAIPACK: a software package for high-performance factored sparse approximate inverse preconditioning
• Prefiltration technique via aggregation for constructing low‐density high‐quality factorized sparse approximate inverse preconditionings
• Approximate factoring of the inverse
• A new wavelet multigrid method
• A parallel algorithm to approximate inverse factors of a matrix via sparse-sparse iterations

Describes a project that uses

Uses Software

• ILUS
• Harwell-Boeing sparse matrix collection

This page was built for publication: A new approach to compute sparse approximate inverse factors of a matrix

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