A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method

Authors:
Michele Benzi;Carl D. Meyer;Miroslav Tuma
Affiliations:
-;-;-
Venue:
SIAM Journal on Scientific Computing
Year:
1996

Citing 0
Cited 39

Scalable, hydrodynamic and radiation-hydrodynamic studies of neutron stars mergers

SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Sparse approximate inverse smoothers for geometric and algebraic multigrid

Applied Numerical Mathematics - Developments and trends in iterative methods for large systems of equations—in memoriam Rüdiger Weiss
A parallel solver for large-scale Markov chains

Applied Numerical Mathematics - Developments and trends in iterative methods for large systems of equations—in memoriam Rüdiger Weiss
Polynomial preconditioners based on factorized sparse approximate inverses

Applied Mathematics and Computation
Preconditioning techniques for large linear systems: a survey

Journal of Computational Physics
Numerical Experiments with Monte Carlo Methods and SPAI Preconditioner for Solving System of Linear Equations

ICCS '02 Proceedings of the International Conference on Computational Science-Part II
A Parallel Algebraic Preconditioner for the Schur Complement System

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Parallel Subdomain-Based Preconditioner for the Schur Complement

Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Robust Preconditioning of Dense Problems from Electromagnetics

NAA '00 Revised Papers from the Second International Conference on Numerical Analysis and Its Applications
A new data-mapping scheme for latency-tolerant distributed sparse triangular solution

Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Computational experience with sequential and parallel, preconditioned Jacobi--Davidson for large, sparse symmetric matrices

Journal of Computational Physics
Some convergence estimates for algebraic multilevel preconditioners

Contemporary mathematics
An ILU preconditioner for nonsymmetric positive definite matrices by using the conjugate Gram-Schmidt process

Journal of Computational and Applied Mathematics
Wavelet-based SPAI pre-conditioner using local dropping

Mathematics and Computers in Simulation - Special issue: Applied and computational mathematics - selected papers of the fifth PanAmerican workshop - June 21-25, 2004, Tegucigalpa, Honduras
On computing of block ILU preconditioner for block tridiagonal systems

Journal of Computational and Applied Mathematics
Parallel preconditioned conjugate gradient square method based on normalized approximate inverses

Scientific Programming - International Symposium of Parallel and Distributed Computing & International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogenous Networks
Almost optimal order approximate inverse based preconditioners for 3-d convection dominated problems on tensor-grids

International Journal of Computing Science and Mathematics
New breakdown-free variant of AINV method for nonsymmetric positive definite matrices

Journal of Computational and Applied Mathematics
Preconditioners for the conjugate gradient algorithm using Gram-Schmidt and least squares methods

International Journal of Computer Mathematics
Parallel preconditioners for the conjugate gradient algorithm using Gram-Schmidt and least squares methods

Parallel Computing
Mixed Constraint Preconditioners for the iterative solution of FE coupled consolidation equations

Journal of Computational Physics
A sparse-sparse iteration for computing a sparse incomplete factorization of the inverse of an SPD matrix

Applied Numerical Mathematics
A stable primal---dual approach for linear programming under nondegeneracy assumptions

Computational Optimization and Applications
An ILU preconditioner for nonsymmetric positive definite matrices by using the conjugate Gram-Schmidt process

Journal of Computational and Applied Mathematics
A robust ILU preconditioner using constraints diagonal Markowitz

Proceedings of the 48th Annual Southeast Regional Conference
Numerical Methods for Electronic Structure Calculations of Materials

SIAM Review
Parallel Hybrid Preconditioning: Incomplete Factorization with Selective Sparse Approximate Inversion

SIAM Journal on Scientific Computing
A Block FSAI-ILU Parallel Preconditioner for Symmetric Positive Definite Linear Systems

SIAM Journal on Scientific Computing
Fast construction of hierarchical matrix representation from matrix-vector multiplication

Journal of Computational Physics
FSAI-based parallel Mixed Constraint Preconditioners for saddle point problems arising in geomechanics

Journal of Computational and Applied Mathematics
A domain-decomposing parallel sparse linear system solver

Journal of Computational and Applied Mathematics
Improved Balanced Incomplete Factorization

SIAM Journal on Matrix Analysis and Applications
Early P/G grid voltage integrity verification

Proceedings of the International Conference on Computer-Aided Design
Controlling Errors in Recursive Fermi-Dirac Operator Expansions with Applications in Electronic Structure Theory

SIAM Journal on Scientific Computing
Implementation of a direct procedure for critical point computations using preconditioned iterative solvers

Computers and Structures
Banded target matrices and recursive FSAI for parallel preconditioning

Numerical Algorithms
On numerical modeling performance of generalized preconditioned methods

Proceedings of the 6th Balkan Conference in Informatics
On scalability behaviour of Monte Carlo sparse approximate inverse for matrix computations

ScalA '13 Proceedings of the Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems
A generalization of the optimal diagonal approximate inverse preconditioner

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.03

Visualization

Abstract

A method for computing a sparse incomplete factorization of the inverse of a symmetric positive definite matrix $A$ is developed, and the resulting factorized sparse approximate inverse is used as an explicit preconditioner for conjugate gradient calculations. It is proved that in exact arithmetic the preconditioner is well defined if $A$ is an H-matrix. The results of numerical experiments are presented.