Generic approximate sparse inverse matrix techniques

DOI10.1142/S0219876213500849MaRDI QIDQ2971954zbMATH OpenFDO

Authors George A. Gravvanis, Christos K. Filelis-Papadopoulos

Publication date 7 April 2017

Published in International Journal of Computational Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0219876213500849

zbMATH Keywords

approximate inverse sparsity patternsconjugate gradient type methodsgeneric approximate inverse matrixincomplete factorizationsparse linear systems

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Computational methods for sparse matrices (65F50)

Recommendations

• Explicit approximate inverse preconditioning techniques
• Refining an approximate inverse
• Numerical experiments with two approximate inverse preconditioners
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• Approximate inverse preconditionings for sparse linear systems

Cites work

• A Multigrid Tutorial, Second Edition
• A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Explicit preconditioned iterative methods for solving large unsymmetric finite element systems
• Explicit semi-direct methods based on approximate inverse matrix techniques for solving boundary-value problems on parallel processors
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• High performance inverse preconditioning
• scientific article; zbMATH DE number 851599 (Why is no real title available?)
• Iterative Solution Methods
• Parallel Preconditioning with Sparse Approximate Inverses
• The rate of convergence of explicit approximate inverse preconditioning
• The Use of Pre-conditioning in Iterative Methods for Solving Linear Equations with Symmetric Positive Definite Matrices

Cited in

(9)

• Local inversion of matrices with sparse inverses
• Parallel \(N\)-body simulation based on the PM and P3M methods using multigrid schemes in conjunction with generic approximate sparse inverses
• Distributed algebraic tearing and interconnecting techniques
• SelInv---An Algorithm for Selected Inversion of a Sparse Symmetric Matrix
• scientific article; zbMATH DE number 1210952 (Why is no real title available?)
• Parallel Schur complement techniques based on multiprojection methods
• scientific article; zbMATH DE number 1406961 (Why is no real title available?)
• A class of symmetric factored approximate inverses and hybrid two-level solver
• scientific article; zbMATH DE number 7616072 (Why is no real title available?)

Describes a project that uses

Uses Software

• BiCGstab
• GenASPI

This page was built for publication: Generic approximate sparse inverse matrix techniques

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