The solution of linear systems by using the Sherman-Morrison formula

DOI10.1016/J.LAA.2006.07.007MaRDI QIDQ860990zbMATH OpenOpenAlexFDO

Authors P. Maponi

Publication date 9 January 2007

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2006.07.007

zbMATH Keywords

convergencenumerical examplessparse matrixdirect methodsVandermonde matrixpartial pivotingCauchy matrixPascal matrixapproximate inverse preconditionerGauss elimination

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• A Sherman-Morrison approach to the solution of linear systems
• The minimum-norm least-squares solution of a linear system and symmetric rank-one updates
• Preconditioning Sparse Nonsymmetric Linear Systems with the Sherman--Morrison Formula
• Preconditioner based on the Sherman-Morrison formula for regularized least squares problems
• scientific article; zbMATH DE number 2164715

Cites work

• scientific article; zbMATH DE number 46692 (Why is no real title available?)
• scientific article; zbMATH DE number 781814 (Why is no real title available?)
• scientific article; zbMATH DE number 846277 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Sherman-Morrison approach to the solution of linear systems
• A comparative study of sparse approximate inverse preconditioners
• A note on the recursive decoupling method for solving tridiagonal linear systems
• A numerical method for a direct obstacle scattering problem
• Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix
• An extended set of FORTRAN basic linear algebra subprograms
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Matrix Inversion by the Annihilation of Rank
• NAG
• Parallel iterative methods for sparse linear systems
• Preconditioning Sparse Nonsymmetric Linear Systems with the Sherman--Morrison Formula

Cited in

(10)

• Application of Sherman-Morrison formula in adaptive analysis by BEM
• An efficient implementation of the ensemble Kalman filter based on an iterative Sherman-Morrison formula
• The use of Sherman-Morrison formula in the solution of Fredholm integral equation of second kind
• scientific article; zbMATH DE number 2164715 (Why is no real title available?)
• Adjoint-based SQP method with block-wise quasi-Newton Jacobian updates for nonlinear optimal control
• The Schur aggregation and solving ill conditioned linear systems: the convergence theorem
• A Sherman-Morrison approach to the solution of linear systems
• Computing the pseudoinverse of specific Toeplitz matrices using rank-one updates
• A numerical method for a direct obstacle scattering problem
• Adaptive online sequential extreme learning machine for dynamic modeling

Describes a project that uses

Uses Software

• LAPACK
• NAG
• SparseMatrix
• mctoolbox
• nag

This page was built for publication: The solution of linear systems by using the Sherman-Morrison formula

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