Papers
Topics
Authors
Recent
Search
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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (14)
  1. C. Y. Deng. A generalization of the Sherman-Morrison-Woodbury formula. Applied Mathematics Letters, 24(9):1561–1564, 2011.
  2. 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.
  3. S. Eriksson. Inverses of SBP-SAT finite difference operators approximating the first and second derivative. Journal of Scientific Computing, 89, 2021.
  4. 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.
  5. Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations. Computers & Fluids, 95:171–196, 2014.
  6. D. A. Harville. Matrix algebra from a statistician’s perspective. Springer-Verlag, New York, 1997.
  7. On deriving the inverse of a sum of matrices. SIAM Review, 23(1):53–60, 1981.
  8. K. S. Miller. On the inverse of the sum of matrices. Mathematics Magazine, 54(2):67–72, 1981.
  9. G. Marsaglia and G. P. H. Styan. When does rank(A+B) = rank(A) + rank(B)? Canadian Mathematical Bulletin, 15(3):451–452, 1972.
  10. 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.
  11. 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.
  12. 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.
  13. M. A. Woodbury. Inverting modified matrices. Princeton University, Princeton, NJ, 1950. Statistical Research Group, Memo. Rep. no. 42,.
  14. Generalized Inverses: Theory and Computations. Springer, 2018.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.