Approximate inverse preconditionings for sparse linear systems

DOI10.1080/00207169208804097zbMath0762.65025OpenAlexW1987573671WikidataQ57389701 ScholiaQ57389701MaRDI QIDQ4021058

No author found.

Publication date: 17 January 1993

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169208804097

zbMATH Keywords

numerical examplesparallel computationsparse linear systemsadaptive methodcondition number estimatesinverse preconditioningsminimum-residual-type iterative method

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) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (37)

Approximate Inverse Preconditioners for the Conjugate Gradient Method ⋮ Unnamed Item ⋮ High performance inverse preconditioning ⋮ On the Gauss, Cholesky and Householder algorithms ⋮ New methods for adapting and for approximating inverses as preconditioners ⋮ Preconditioners for the resolution of the linear systems \(Ax=b\) ⋮ Sparse Matrix Computational Techniques in Concept Decomposition Matrix Approximation ⋮ Frobenius norm minimization and probing for preconditioning ⋮ A preconditioning technique for Krylov subspace methods in RKHSs ⋮ Approximate inverse computation using Frobenius inner product ⋮ Block ILU preconditioners for block-tridiagonal systems ⋮ Wavelet sparse approximate inverse preconditioners ⋮ Parallel solution of large-scale free surface viscoelastic flows via sparse approximate inverse preconditioning ⋮ Explicit approximate inverse preconditioning techniques ⋮ Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning ⋮ Learning Optimal Multigrid Smoothers via Neural Networks ⋮ Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ On iterative techniques for computing flow in large two-dimensional discrete fracture networks ⋮ Finite-element based sparse approximate inverses for block-factorized preconditioners ⋮ A power sparse approximate inverse preconditioning procedure for large sparse linear systems ⋮ Dirichlet degrees of freedom need not be eliminated ⋮ Geometrical inverse preconditioning for symmetric positive definite matrices ⋮ Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques ⋮ Smoothing and regularization with modified sparse approximate inverses ⋮ Generalized approximate inverse preconditioners for least squares problems ⋮ Optimal preconditioners of a given sparsity pattern ⋮ Preconditioned iterative methods for the nine-point approximation to the convection-diffusion equation ⋮ GPGPU-based parallel computing applied in the FEM using the conjugate gradient algorithm: a review ⋮ Numerical experiments with two approximate inverse preconditioners ⋮ Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement ⋮ Factorized parallel preconditioner for the saddle point problem ⋮ Optimized sparse approximate inverse smoothers for solving Laplacian linear systems ⋮ Iterative solution of linear systems in the 20th century ⋮ 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 ⋮ Preconditioning techniques for large linear systems: A survey

Cites Work

• Optimal preconditioners of a given sparsity pattern
• Explicit preconditioning of systems of linear algebraic equations with dense matrices
• Fully vectorizable block preconditionings with approximate inverses for non-symmetric systems of equations
• Block Preconditioning for the Conjugate Gradient Method
• Parallel algorithms for the solution of certain large sparse linear systems
• On Minimizing the Special Radius of a Nonsymmetric Matrix Function: Optimality Conditions and Duality Theory
• Unnamed Item
• Unnamed Item

This page was built for publication: Approximate inverse preconditionings for sparse linear systems