2000 character limit reached
Inverting the sum of two singular matrices
Published 25 Mar 2024 in math.NA, cs.NA, and math.RA | (2403.16896v2)
Abstract: Square matrices of the form $\widetilde{\mathbf{A}} =\mathbf{A} + \mathbf{e}D \mathbf{f}*$ are considered. An explicit expression for the inverse is given, provided $\widetilde{\mathbf{A}}$ and $D$ are invertible with $\text{rank}(\widetilde{\mathbf{A}}) =\text{rank}(\mathbf{A})+\text{rank}(\mathbf{e}D \mathbf{f}*)$. The inverse is presented in two ways, one that uses singular value decomposition and another that depends directly on the components $\mathbf{A}$, $\mathbf{e}$, $\mathbf{f}$ and $D$. Additionally, a matrix determinant lemma for singular matrices follows from the derivations.
- C. Y. Deng. A generalization of the Sherman-Morrison-Woodbury formula. Applied Mathematics Letters, 24(9):1561–1564, 2011.
- S. Eriksson and J. Nordström. Analysis of the order of accuracy for node-centered finite volume schemes. Applied Numerical Mathematics, 59(10):2659–2676, 2009.
- S. Eriksson. Inverses of SBP-SAT finite difference operators approximating the first and second derivative. Journal of Scientific Computing, 89, 2021.
- S. Eriksson and S. Wang. Summation-by-parts approximations of the second derivative: Pseudoinverse and revisitation of a high order accurate operator. SIAM Journal on Numerical Analysis, 59(5):2669–2697, 2021.
- Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations. Computers & Fluids, 95:171–196, 2014.
- D. A. Harville. Matrix algebra from a statistician’s perspective. Springer-Verlag, New York, 1997.
- On deriving the inverse of a sum of matrices. SIAM Review, 23(1):53–60, 1981.
- K. S. Miller. On the inverse of the sum of matrices. Mathematics Magazine, 54(2):67–72, 1981.
- G. Marsaglia and G. P. H. Styan. When does rank(A+B) = rank(A) + rank(B)? Canadian Mathematical Bulletin, 15(3):451–452, 1972.
- K. S. Riedel. A Sherman–Morrison–Woodbury identity for rank augmenting matrices with application to centering. SIAM Journal on Matrix Analysis and Applications, 13(2):659–662, 1992.
- D. Shi and J. Cao. The Sherman-Morrison-Woodbury formula for the Moore-Penrose metric generalized inverse. Linear and Multilinear Algebra, 68(5):972–982, 2020.
- M. Svärd and J. Nordström. Review of summation-by-parts schemes for initial-boundary-value problems. Journal of Computational Physics, 268:17–38, 2014.
- M. A. Woodbury. Inverting modified matrices. Princeton University, Princeton, NJ, 1950. Statistical Research Group, Memo. Rep. no. 42,.
- Generalized Inverses: Theory and Computations. Springer, 2018.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.