In mathematics (specifically linear algebra), the Woodbury matrix identity, named after Max A. Woodbury,[1][2] says that the inverse of a rank-k correction of some matrix can be computed by doing a rank-k correction to the inverse of the original matrix. Alternative names for this formula are the matrix inversion lemma, Sherman–Morrison–Woodbury formula or just Woodbury formula. However, the identity appeared in several papers before the Woodbury report.[3][4]
The Woodbury matrix identity is[5]
where A, U, C and V are conformable matrices: A is n×n, C is k×k, U is n×k, and V is k×n. This can be derived using blockwise matrix inversion.
While the identity is primarily used on matrices, it holds in a general ring or in an Ab-category.
The Woodbury matrix identity allows cheap computation of inverses and solutions to linear equations. However, little is known about the numerical stability of the formula. There are no published results concerning its error bounds. Anecdotal evidence [6] suggests that it may diverge even for seemingly benign examples (when both the original and modified matrices are well-conditioned).
^Max A. Woodbury, Inverting modified matrices, Memorandum Rept. 42, Statistical Research Group, Princeton University, Princeton, NJ, 1950, 4pp MR38136
^Max A. Woodbury, The Stability of Out-Input Matrices. Chicago, Ill., 1949. 5 pp. MR32564
^Guttmann, Louis (1946). "Enlargement methods for computing the inverse matrix". Ann. Math. Statist. 17 (3): 336–343. doi:10.1214/aoms/1177730946.
^Hager, William W. (1989). "Updating the inverse of a matrix". SIAM Review. 31 (2): 221–239. doi:10.1137/1031049. JSTOR 2030425. MR 0997457.
^Higham, Nicholas (2002). Accuracy and Stability of Numerical Algorithms (2nd ed.). SIAM. p. 258. ISBN 978-0-89871-521-7. MR 1927606.
^
"MathOverflow discussion". MathOverflow.
and 18 Related for: Woodbury matrix identity information
linear algebra), the Woodburymatrixidentity, named after Max A. Woodbury, says that the inverse of a rank-k correction of some matrix can be computed by...
the Woodburymatrixidentity, which is equivalent to the binomial inverse theorem. If A and D are both invertible, then the above two block matrix inverses...
A^{g}} denotes a generalized inverse of A {\displaystyle A} . Woodburymatrixidentity Quasi-Newton method Haynsworth inertia additivity formula Gaussian...
transformation Least squares, linear least squares Gram–Schmidt process Woodburymatrixidentity Vector space Linear combination Linear span Linear independence...
States Woodbury Common Premium Outlets in Central Valley, New York, United States (part of the town of Woodbury, Orange County) Woodburymatrixidentity, a...
deterministic auto-covariance matrix. For that task the Woodburymatrixidentity comes in handy. With The Woodburymatrixidentity follows To come in line with...
in particular linear algebra, the matrix determinant lemma computes the determinant of the sum of an invertible matrix A and the dyadic product, u vT, of...
interest in mathematics to his father. Ono worked as an instructor at Woodbury University from 1991 to 1993, as a visiting assistant professor at the...
ISBN 9781139068987. OCLC 939637358.{{cite book}}: CS1 maint: others (link) Woodbury, Anthony C. (2011), "Language documentation", The Cambridge Handbook of...
operates from the Target.com website, are processed by the facility in Woodbury, Minnesota, with some support from Savannah, Georgia, and other vendors...
shatters Collins' proposed matrix of domination: "In line with Collin's philosophy, Morrison's novel presents a reaction to matrix of domination. In fact...
Digitalis, Raven (2007). Goth Craft: The Magickal Side of Dark Culture. Woodbury, Minnesota: Llewellyn Publications. ISBN 978-0-7387-1104-1. Includes a...
Machine–68. Advertising Slogans Archived May 30, 2012, at archive.today, Woodbury Soap Company, "A skin you love to touch", J. Walter Thompson Co., 1911...
Eiger Sanction John Williams John Williams Herbert W. Spencer & Albert Woodbury Jaws John Williams John Williams Herbert W. Spencer Once Is Not Enough...
unable to construct a sufficiently sensitive and systematized theoretical matrix, compared with the "traditional" approach, which has developed around the...
pitcher for Cubs (born in Texas) Mike Woodard, MLB infielder 1985–88 Cliff Woodbury, auto racer, third in 1926 Indy 500 Jim Woods, MLB infielder 1957–61 Ray...
Huntsman Cancer Institute Mark Skolnick – founder of Myriad Genetics Dixon M. Woodbury – epilepsy researcher, former chairman of the Department of Pharmacology...