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

Bordering techniqueDomain decomposition methodGMRES methodInverse factorsNumerical experimentsParallel computersPreconditioningSchur complementSkyline formatSparse approximate inverse factors

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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)

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 comparative study of sparse approximate inverse preconditioners
• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• 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)

• 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
• 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

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)