A Sherman-Morrison approach to the solution of linear systems
From MaRDI portal
Publication:818235
DOI10.1016/j.cam.2005.02.013zbMath1090.65037OpenAlexW2078778009MaRDI QIDQ818235
Pierluigi Maponi, Nadaniela Egidi
Publication date: 24 March 2006
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2005.02.013
complexityalgorithmcomparison of methodsGaussian eliminationdirect methodpivoting strategymatrix inverseSherman-Morrison inversion formula
Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items (8)
Conditions for indexability of restless bandits and an algorithm to compute Whittle index ⋮ The solution of linear systems by using the Sherman-Morrison formula ⋮ The use of Sherman-Morrison formula in the solution of Fredholm integral equation of second kind ⋮ Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems ⋮ The efficient solution of electromagnetic scattering for inhomogeneous media ⋮ Parallel preconditioners for large scale partial difference equation systems ⋮ Low-rank tensor approximation of singularly perturbed boundary value problems in one dimension ⋮ Sampled limited memory methods for massive linear inverse problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A BSP recursive divide and conquer algorithm to solve a tridiagonal linear system
- Semismooth support vector machines.
- The solution of linear systems by using the Sherman-Morrison formula
- Sherman-Morrison-Woodbury-formula-based algorithms for the surface smoothing problem
- Linear algebra, rational approximation and orthogonal polynomials
- A note on the recursive decoupling method for solving tridiagonal linear systems
- Solving linear systems involved in constrained optimization
- Convergence estimates for solution of integral equations with GMRES
- Generalized solution of linear systems and image restoration
- Rational Matrix Functions and Rank-1 Updates
- A Fast Newton Algorithm for Entropy Maximization in Phase Determination
- A Note on the Stability of Solving a Rank-p Modification of a Linear System by the Sherman–Morrison–Woodbury Formula
- Updating the Inverse of a Matrix
- Preconditioners for Indefinite Systems Arising in Optimization
- Modifying Pivot Elements in Gaussian Elimination
- Superlinear PCG methods for symmetric Toeplitz systems
- An Introduction to Wavelets Through Linear Algebra
- Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory
- The Reverse Bordering Method
- On Fourier-Toeplitz Methods for Separable Elliptic Problems
- Preconditioning Sparse Nonsymmetric Linear Systems with the Sherman--Morrison Formula
- A Preconditioner for the Electric Field Integral Equation Based on Calderon Formulas
- Matrix partitioning methods for interior point algorithms.
This page was built for publication: A Sherman-Morrison approach to the solution of linear systems
