Numerical experiments with two approximate inverse preconditioners

DOI10.1007/BF02512364zbMath0909.65027MaRDI QIDQ1267015

Michele Benzi, Miroslav Tůma

Publication date: 22 March 1999

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

numerical experimentssparse linear systemsSPAIILUapproximate inversesinverse preconditioningpreconditioned iterative methodsincomplete biconjugation

Mathematics Subject Classification ID

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

Related Items

Numerical performance of preconditioning techniques for the solution of complex sparse linear systems, Numerical experiments to optimize the use of (I)LU preconditioning in the iterative linear solver package LINSOL, A fast computational algorithm for computing outer pseudo-inverses with numerical experiments, Approximate factoring of the inverse, Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning, Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency, Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency, Towards a complete FEM-based simulation toolkit on GPUs: unstructured grid finite element geometric multigrid solvers with strong smoothers based on sparse approximate inverses, An efficient computation of generalized inverse of a matrix, A power sparse approximate inverse preconditioning procedure for large sparse linear systems, On the relation between the AINV and the FAPINV algorithms, Unnamed Item, A block version algorithm to approximate inverse factors, A rapid numerical algorithm to compute matrix inversion, Preconditioning techniques for large linear systems: A survey

Uses Software

• Harwell-Boeing sparse matrix collection
• ISIS++

Cites Work

• Unnamed Item
• A parallel preconditioned conjugate gradient package for solving sparse linear systems on a Cray Y-MP
• A comparative study of sparse approximate inverse preconditioners
• Wavelet sparse approximate inverse preconditioners
• Sparse matrix test problems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Approximate inverse preconditionings for sparse linear systems
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Parallel Preconditioning with Sparse Approximate Inverses
• Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
• Approximate Inverse Preconditioners via Sparse-Sparse Iterations
• Orderings for Factorized Sparse Approximate Inverse Preconditioners
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method