A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method

DOI10.1137/S1064827594271421zbMATH Open0856.65019MaRDI QIDQ4895598FDOQ4895598

Authors: Michele Benzi, Miroslav Tuma, Carl D. Meyer 

Publication date: 24 February 1997

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Recommendations

• Approximate Inverse Preconditioners for the Conjugate Gradient Method
• Approximate Inverse Preconditioners via Sparse-Sparse Iterations
• Toward an Effective Sparse Approximate Inverse Preconditioner
• Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
• Approximate inverse preconditionings for sparse linear systems
• A comparative study of sparse approximate inverse preconditioners
• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
• A sparse approximate inverse preconditioner for nonsymmetric linear systems
• scientific article; zbMATH DE number 17716
• Robust approximate inverse preconditioning for the conjugate gradient method

zbMATH Keywords

numerical experiments\(H\)-matricespreconditioned conjugate gradient methodincomplete factorizationparallel computationssparse approximate inverses

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Cited In (only showing first 100 items - show all)

• New breakdown-free variant of AINV method for nonsymmetric positive definite matrices
• Preconditioning techniques for large linear systems: A survey
• Title not available (Why is that?)
• A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices
• Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matrices
• Localization in matrix computations: theory and applications
• Using Chebyshev polynomials and approximate inverse triangular factorizations for preconditioning the conjugate gradient method
• Banded target matrices and recursive FSAI for parallel preconditioning
• A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems
• Fast construction of hierarchical matrix representation from matrix-vector multiplication
• Refining an approximate inverse
• Scalable preconditioning for the stabilized contact mechanics problem
• A domain-decomposing parallel sparse linear system solver
• Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations
• Numerical performance of preconditioning techniques for the solution of complex sparse linear systems
• Wavelet-based SPAI pre-conditioner using local dropping
• Implicit purification for temperature-dependent density matrices
• Incremental incomplete LU factorizations with applications
• Higher order triangular basis functions and solution performance of the CG method
• Iterative solution of linear systems in the 20th century
• A direct projection method for Markov chains
• Wavelet sparse approximate inverse preconditioners
• Sparse approximate inverse smoothers for geometric and algebraic multigrid
• Local preconditioners for two‐level non‐overlapping domain decomposition methods
• Computational experience with sequential and parallel, preconditioned Jacobi--Davidson for large, sparse symmetric matrices
• Finding the orthogonal projection of a point onto an affine subspace
• Estimates of the \(l_2\) norm of the error in the conjugate gradient algorithm
• A robust incomplete factorization based on value and space constraints
• A sparse approximate inverse preconditioner for nonsymmetric positive definite matrices
• Robust approximate inverse preconditioning for the conjugate gradient method
• \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners
• On Monte Carlo and quasi-Monte Carlo for matrix computations
• Block splitting for distributed optimization
• Numerical comparison of iterative eigensolvers for large sparse symmetric positive definite matrices
• Factorized parallel preconditioner for the saddle point problem
• Preconditioners for the conjugate gradient algorithm using Gram–Schmidt and least squares methods
• ILU preconditioning based on the FAPINV algorithm
• An Implicit Wavelet Sparse Approximate Inverse Preconditioner
• MSP: A Class of Parallel Multistep Successive Sparse Approximate Inverse Preconditioning Strategies
• Superoptimal approximation for unbounded symbols
• High performance inverse preconditioning
• A block version algorithm to approximate inverse factors
• Efficient preconditioner updates for semilinear space-time fractional reaction-diffusion equations
• Approximate inverse preconditioner by computing approximate solution of Sylvester equation
• Parallel preconditioned conjugate gradient optimization of the Rayleigh quotient for the solution of sparse eigenproblems
• Parallel hybrid preconditioning: incomplete factorization with selective sparse approximate inversion
• Numerical stability of orthogonalization methods with a non-standard inner product
• Efficient parallel solution to large-size sparse eigenproblems with block FSAI preconditioning.
• An Efficient Solver for Multi--Right-Hand-Side Linear Systems Based on the CCCG($\eta$) Method with Applications to Implicit Time-Dependent Partial Differential Equations
• Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency
• Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
• Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics
• Optimized sparse approximate inverse smoothers for solving Laplacian linear systems
• FSAI-based parallel mixed constraint preconditioners for saddle point problems arising in geomechanics
• A sparse approximate inverse preconditioner for nonsymmetric linear systems
• A robust incomplete factorization preconditioner for positive definite matrices
• Numerical experiments with two approximate inverse preconditioners
• On Kaczmarz's projection iteration as a direct solver for linear least squares problems
• Factored approximate inverse preconditioners with dynamic sparsity patterns
• On computing of block ILU preconditioner for block tridiagonal systems
• A stable primal-dual approach for linear programming under nondegeneracy assumptions
• Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement
• Superresolution image reconstruction using fast inpainting algorithms
• A robust ILU with pivoting based on monitoring the growth of the inverse factors
• Decay estimates of discretized Green's functions for Schrödinger type operators
• Explicit approximate inverse preconditioning techniques
• An approximate matrix inversion procedure by parallelization of the Sherman-Morrison formula
• FSAIPACK: a software package for high-performance factored sparse approximate inverse preconditioning
• An incomplete inverse as a preconditioner for the conjugate gradient method
• Geometrical inverse preconditioning for symmetric positive definite matrices
• Sparse approximate inverse preconditioners on high performance GPU platforms
• Approximate Inverse Preconditioners for the Conjugate Gradient Method
• An ILU preconditioner for nonsymmetric positive definite matrices by using the conjugate Gram-Schmidt process
• An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides
• The preconditioned inverse iteration for hierarchical matrices
• Preconditioning complex symmetric linear systems
• A sparse-sparse iteration for computing a sparse incomplete factorization of the inverse of an SPD matrix
• Recent advancements in preconditioning techniques for large size linear systems suited for high performance computing
• A robust adaptive algebraic multigrid linear solver for structural mechanics
• Polynomial preconditioners based on factorized sparse approximate inverses
• A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units
• A null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) block
• AINV and BILUM preconditioning techniques
• Towards Monte Carlo preconditioning approach and hybrid Monte Carlo algorithms for matrix computations
• Supporting theory for a block approximate inverse preconditioner
• Iterative solutions methods for elasticity equations in mechanics and biomechanics, IMMB'98: Part 2.
• Efficient solution of time-fractional differential equations with a new adaptive multi-term discretization of the generalized Caputo-Dzherbashyan derivative
• A preconditioner for the normal equations
• Schur complement-based domain decomposition preconditioners with low-rank corrections.
• A generalization of the optimal diagonal approximate inverse preconditioner
• A Distributed Normalized Explicit Preconditioned Conjugate Gradient Method
• The convergence rate and complexity fo explicit preconditioned conjugate gradient methods based on approximate inverse banded matrix techniques
• Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
• An assessment of some preconditioning techniques in shell problems
• A transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systems
• Avoiding breakdown in incomplete factorizations in low precision arithmetic
• A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems.
• MPI-CUDA sparse matrix-vector multiplication for the conjugate gradient method with an approximate inverse preconditioner
• Sparse approximate inverse preconditioner for contact problems on the Earth Simulator using OpenMP
• Efficient AMG reduction-based preconditioners for structural mechanics

Uses Software

• Harwell-Boeing sparse matrix collection

This page was built for publication: A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method

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