A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices
type: Item
instance of: scholarly article
title: A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices
zbMATH Open document ID: 1028.65044
DOI: 10.1016/S0096-3003(01)00069-8
author: Jun Zhang
published in: Applied Mathematics and Computation
publication date: 2003-01-28T00:00:00Z
review text: The factored approximate inverse preconditioner of \textit{J.-C. Luo} [Comput. Math. Appl. 25, 113-122 (1993; Zbl 0778.65018); ibid. 25, No. 5, 83-90 (1993; Zbl 0778.65019); ibid. 25, No. 4, 95-104 (1993; Zbl 0776.65021); ibid. 25, No. 2, 73-79 (1993; Zbl 0765.65041)] is investigated and adapted for sparse parallel implementation. The exploitation of sparsity patters and threshold strategies for dropping small elements are discussed. Numerical experiments show that factored sparse approximate inverse methods are cheap in construction on sequential machines, unlike techniques based on norm minimization, but the inherent parallelism which is more prominent in these methods than in other incomplete LU factorizations is not easily exploited in general.
reviewed by: Adhemar Bultheel
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 65F50
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 1861114
zbMATH Keywords: sparse approximate inverse
zbMATH Keywords: incomplete LU factorization
zbMATH Keywords: Krylov subspace methods
zbMATH Keywords: parallel computation
zbMATH Keywords: preconditioning
zbMATH Keywords: numerical experiments
describes a project that uses: BILUTM
describes a project that uses: BILUM
describes a project that uses: ILUT
MaRDI profile type: Publication
cites work: An approximate inverse based multigrid approach to the biharmonic problem
cites work: Q3968379
cites work: A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
cites work: A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
cites work: A comparative study of sparse approximate inverse preconditioners
cites work: Wavelet sparse approximate inverse preconditioners
cites work: A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
cites work: Approximate Inverse Techniques for Block-Partitioned Matrices
cites work: Approximate Inverse Preconditioners via Sparse-Sparse Iterations
cites work: Approximate inverse preconditionings for sparse linear systems
cites work: Q4358701
cites work: Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
cites work: An approximate inverse matrix technique for arrowhead matrices
cites work: Parallel Preconditioning with Sparse Approximate Inverses
cites work: Q4940814
cites work: Factorized Sparse Approximate Inverse Preconditionings I. Theory
cites work: Extended concept of stair-shape sparsity for the inverse of an asymmetric matrix
cites work: An incomplete inverse as a preconditioner for the conjugate gradient method
cites work: A new class of decomposition for inverting asymmetric and indefinite matrices
cites work: A sparsity for decomposing a symmetric matrix
cites work: An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
cites work: How Fast are Nonsymmetric Matrix Iterations?
cites work: ILUT: A dual threshold incomplete LU factorization
cites work: Parallel iterative methods for sparse linear systems
cites work: Q4217186
cites work: BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
cites work: BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices
cites work: Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems
cites work: Toward an Effective Sparse Approximate Inverse Preconditioner
cites work: Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications
full work available at URL: s0096-3003(01)00069-8
OpenAlex ID: W2014633779
Recommended article: Parallel Preconditioning with Sparse Approximate Inverses
Recommended article: Approximate inverse preconditioning in the parallel solution of sparse eigenproblems
Recommended article: Q4860196
Recommended article: Toward an Effective Sparse Approximate Inverse Preconditioner
Recommended article: Scalable Parallel Preconditioning with the Sparse Approximate Inverse of Triangular Matrices
Recommended article: Approximate inverse preconditionings for sparse linear systems
Recommended article: A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
Recommended article: Approximate Inverse Preconditioners via Sparse-Sparse Iterations
Recommended article: Approximate sparsity patterns for the inverse of a matrix and preconditioning
Recommended article: A comparative study of sparse approximate inverse preconditioners
description: scientific article; zbMATH DE number 1861114