How can the Sherman-Morrison formula simplify matrix inversion?

  • Thread starter Thread starter nikozm
  • Start date Start date
  • Tags Tags
    Formula
Click For Summary
SUMMARY

The Sherman-Morrison formula provides a method for simplifying the inversion of a rank-one perturbation of an invertible matrix A. Given an already computed inverse A-1, the formula allows for a straightforward algebraic expression for the inverse of the perturbed matrix, relying solely on matrix additions and multiplications without requiring further inversions. This discussion highlights the importance of specifying the dimensions of matrix A and the known inverse to effectively apply the formula.

PREREQUISITES
  • Understanding of matrix algebra, specifically matrix inversion
  • Familiarity with the Sherman-Morrison formula and its applications
  • Knowledge of Hermitian transposition and its properties
  • Basic concepts of rank in matrices
NEXT STEPS
  • Study the derivation and applications of the Sherman-Morrison formula in linear algebra
  • Explore examples of rank-one perturbations and their inversions
  • Learn about Hermitian matrices and their significance in matrix operations
  • Investigate numerical methods for computing matrix inverses efficiently
USEFUL FOR

Mathematicians, data scientists, and engineers working with linear algebra, particularly those involved in optimization problems and matrix computations.

nikozm
Messages
51
Reaction score
0
Hi,

I am trying to derive the Sherman-Morrison formula for the following expression:
a*x*(b*AAH+I)-1*y, where a, b are non-negative scalar values. Also, vectors and matrices are represented by lowercase bold typeface and uppercase bold typeface letters, respectively. Also, (.)H and (.)-1 are the Hermitian transposition and inverse operation, respectively.

Any help would be useful.
 
Last edited:
Physics news on Phys.org
You need to give more details.

Sherman-Morrison formula deals with the inversion of a rank one perturbation of an invertible matrix ##A##. Assuming that ##A^{-1}## is already computed, the formula gives you simple algebraic expression for the inverse of the perturbation; simple means that it does not involve any other inversions, only (matrix) additions and multiplications.

What do you want here? You should be more specific.
Is your matrix ##A## a "tall" one? What inverse you assume to be known?
 
I am studying the mathematical formalism behind non-commutative geometry approach to quantum gravity. I was reading about Hopf algebras and their Drinfeld twist with a specific example of the Moyal-Weyl twist defined as F=exp(-iλ/2θ^(μν)∂_μ⊗∂_ν) where λ is a constant parametar and θ antisymmetric constant tensor. {∂_μ} is the basis of the tangent vector space over the underlying spacetime Now, from my understanding the enveloping algebra which appears in the definition of the Hopf algebra...

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
9K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 0 ·
Replies
0
Views
1K
Replies
1
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
Replies
1
Views
3K