Updating the Inverse of a Matrix
Author:
- William W. HagerWHWilliam W. Hager
- 1 June 1989
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Review
- Vol. 31 (2) , 221-239
Abstract
The Sherman–Morrison–Woodbury formulas relate the inverse of a matrix after a small-rank perturbation to the inverse of the original matrix. The history of these fomulas is presented and various applications to statistics, networks, structural analysis, asymptotic analysis, optimization, and partial differential equations are discussed. The Sherman-Morrison-Woodbury formulas express the inverse of a matrix after a small rank perturbation in terms of the inverse of the original matrix. This paper surveys the history of these formulas and we examine some applications where these formulas are helpfulKeywords
This publication has 44 references indexed in Scilit:
- The construction of preconditioners for elliptic problems by substructuring. IIMathematics of Computation, 1987
- The construction of preconditioners for elliptic problems by substructuring. IMathematics of Computation, 1986
- Sparsity-Oriented Compensation Methods for Modified Network SolutionsIEEE Transactions on Power Apparatus and Systems, 1983
- On the inverse of the autocovariance matrix for a general moving average processBiometrika, 1976
- AN IMPROVED APPROACH TO INVERTING THE AUTOCOVARIANCE MATRIX OF A GENERAL MIXED AUTOREGRESSIVE MOVING AVERAGE TIME PROCESS1Australian Journal of Statistics, 1976
- Partitioning, tearing and modification of sparse linear systemsJournal of Mathematical Analysis and Applications, 1974
- Numerical Techniques in Mathematical Programming1970
- Triangular factors of modified matricesNumerische Mathematik, 1965
- Stability of the Solution to a Linear Programming ProblemJournal of the Operational Research Society, 1962
- An Inverse Matrix Adjustment Arising in Discriminant AnalysisThe Annals of Mathematical Statistics, 1951