Scalable Parallel Preconditioning with the Sparse Approximate Inverse of Triangular Matrices

DOI10.1137/S0895479897317788MaRDI QIDQ4702240zbMATH OpenOpenAlexFDO

Authors Arno C. N. van Duin

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/s0895479897317788

zbMATH Keywords

algorithmsconvergenceincomplete factorizationiterative methodsnumerical experimentsparallel computationpreconditioningsparse matrixtriangular matrix

Mathematics Subject Classification ID

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

Recommendations

• Parallel Preconditioning with Sparse Approximate Inverses
• A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices
• scientific article; zbMATH DE number 833706
• Approximate inverse preconditioning in the parallel solution of sparse eigenproblems
• Toward an Effective Sparse Approximate Inverse Preconditioner
• A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
• scientific article; zbMATH DE number 663839
• Parallel hybrid preconditioning: incomplete factorization with selective sparse approximate inversion
• Approximate inverse preconditionings for sparse linear systems
• scientific article; zbMATH DE number 2051077

Cited in

(14)

• A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices
• Multigrid treatment and robustness enhancement for factored sparse approximate inverse preconditioning
• Updating preconditioners for nonlinear deblurring and denoising image restoration
• Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods
• Efficient preconditioner updates for semilinear space-time fractional reaction-diffusion equations
• MSP: A Class of Parallel Multistep Successive Sparse Approximate Inverse Preconditioning Strategies
• Efficient approximation of functions of some large matrices by partial fraction expansions
• Efficient Algebraic Multigrid Preconditioners on Clusters of GPUs
• AMG Preconditioners for Linear Solvers towards Extreme Scale
• Sparse approximate inverse preconditioners on high performance GPU platforms
• Interpolating preconditioners for the solution of sequence of linear systems
• Fine-grained parallel incomplete LU factorization
• Linear algebra software for large-scale accelerated multicore computing
• An inverse LU preconditioner based on the Sherman-Morrison formula

Describes a project that uses

Uses Software

• ITSOL
• SPARSKIT
• CGS

This page was built for publication: Scalable Parallel Preconditioning with the Sparse Approximate Inverse of Triangular Matrices

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