Toward an Effective Sparse Approximate Inverse Preconditioner

DOI10.1137/S0895479897320071zbMath0937.65056OpenAlexW2078114848MaRDI QIDQ4702239

Wei-Pai Tang

Publication date: 24 November 1999

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479897320071

zbMATH Keywords

performancenumerical resultsfinite elementparallel computationcondition numberfinite differencesparse approximate inverse preconditioners

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (20)

Superresolution image reconstruction using fast inpainting algorithms ⋮ Scalable preconditioning for the stabilized contact mechanics problem ⋮ On the Gauss, Cholesky and Householder algorithms ⋮ Sparse approximate inverse smoothers for geometric and algebraic multigrid ⋮ Preconditioners for the resolution of the linear systems \(Ax=b\) ⋮ Parallel solution of large-scale free surface viscoelastic flows via sparse approximate inverse preconditioning ⋮ An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides ⋮ A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures ⋮ Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning ⋮ Sparsity preserving optimal control of discretized PDE systems ⋮ A power sparse approximate inverse preconditioning procedure for large sparse linear systems ⋮ A robust adaptive algebraic multigrid linear solver for structural mechanics ⋮ A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems ⋮ Dirichlet degrees of freedom need not be eliminated ⋮ Algebraic multigrid methods for elastic structures with highly discontinuous coefficients ⋮ A probing method for computing the diagonal of a matrix inverse ⋮ Preconditioning Parametrized Linear Systems ⋮ Optimized sparse approximate inverse smoothers for solving Laplacian linear systems ⋮ A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices ⋮ A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems

Uses Software

• ELLPACK

This page was built for publication: Toward an Effective Sparse Approximate Inverse Preconditioner