A block version algorithm to approximate inverse factors

DOI10.1016/J.AMC.2004.03.024MaRDI QIDQ1765883zbMATH OpenOpenAlexFDO

Authors Davod Khojasteh Salkuyeh, Faezeh Toutounian

Publication date 23 February 2005

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

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

zbMATH Keywords

Schur complementGMRES methodNumerical experimentsPreconditioningParallel computersDomain decomposition methodBordering techniqueInverse factorsSkyline formatSparse approximate inverse factors

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)

Recommendations

• Finite-element based sparse approximate inverses for block-factorized preconditioners
• Approximate factoring of the inverse
• On approximate factorization methods for block matrices suitable for vector and parallel processors
• Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matrices
• On some new approximate factorization methods for block tridiagonal matrices suitable for vector and parallel processors

Cites work

• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• A comparative study of sparse approximate inverse preconditioners
• Approximate Inverse Preconditioners via Sparse-Sparse Iterations
• Approximate Inverse Techniques for Block-Partitioned Matrices
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
• Iterative Solution Methods
• Numerical experiments with two approximate inverse preconditioners
• Parallel iterative methods for sparse linear systems
• Preconditioning techniques for large linear systems: A survey

Cited in

(5)

• Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matrices
• A parallel algorithm to approximate inverse factors of a matrix via sparse-sparse iterations
• On approximate factorization methods for block matrices suitable for vector and parallel processors
• scientific article; zbMATH DE number 7777281 (Why is no real title available?)
• Finite-element based sparse approximate inverses for block-factorized preconditioners

Describes a project that uses

Uses Software

• ITSOL
• ILUM
• SPARSKIT

This page was built for publication: A block version algorithm to approximate inverse factors

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