Preconditioning Sparse Nonsymmetric Linear Systems with the Sherman--Morrison Formula

DOI10.1137/S1064827502407524MaRDI QIDQ4442492zbMATH OpenOpenAlexFDO

Authors

Publication date 20 January 2004

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

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

zbMATH Keywords

factorized sparse approximate inversesincomplete factorizationnonsymmetric linear systemsnumerical examplespreconditioned iterative methodsSherman-Morrison formula

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)

Recommendations

• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
• Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
• Block approximate inverse preconditioners for sparse nonsymmetric linear systems
• scientific article; zbMATH DE number 17716
• Approximate inverse preconditionings for sparse linear systems

Cited in

(21)

• Preconditioner based on the Sherman-Morrison formula for regularized least squares problems
• A transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systems
• Computing the pseudoinverse of specific Toeplitz matrices using rank-one updates
• Supporting theory for a block approximate inverse preconditioner
• Schur aggregation for linear systems and determinants
• A numerical method for a direct obstacle scattering problem
• Balanced incomplete factorization preconditioner with pivoting
• Preconditioning Toeplitz-plus-diagonal linear systems using the Sherman-Morrison-Woodbury formula
• scientific article; zbMATH DE number 440648 (Why is no real title available?)
• Two level parallel preconditioning derived from an approximate inverse based on the Sherman-Morrison formula
• An approximate matrix inversion procedure by parallelization of the Sherman-Morrison formula
• scientific article; zbMATH DE number 2164715 (Why is no real title available?)
• Low-rank updates of balanced incomplete factorization preconditioners
• Solving linear systems of the form $(A + \gamma UU^T)\, {\bf x} = {\bf b}$ by preconditioned iterative methods
• On iterative methods based on Sherman-Morrison-Woodbury splitting
• Greville's method for preconditioning least squares problems
• On an augmented Lagrangian-based preconditioning of Oseen type problems
• An inverse LU preconditioner based on the Sherman-Morrison formula
• A Sherman-Morrison approach to the solution of linear systems
• The solution of linear systems by using the Sherman-Morrison formula
• A class of preconditioners based on matrix splitting for nonsymmetric linear systems

Describes a project that uses

Uses Software

• SparseMatrix
• Harwell-Boeing sparse matrix collection

This page was built for publication: Preconditioning Sparse Nonsymmetric Linear Systems with the Sherman--Morrison Formula

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