Rubidium hydrogen sulfate

In mathematics, in particular linear algebra, the Bunch–Nielsen–Sorensen formula, named after James R. Bunch, Christopher P. Nielsen and Danny C. Sorensen, expresses the eigenvectors of the sum of a symmetric matrix $A$ and the outer product, $vv^{T}$, of vector $v$ with itself.

Statement

Let $\lambda _{i}$ denote the eigenvalues of $A$ and ${\tilde {\lambda }}_{i}$ denote the eigenvalues of the updated matrix ${\tilde {A}}=A+vv^{T}$. In the special case when $A$ is diagonal, the eigenvectors ${\tilde {q}}_{i}$ of ${\tilde {A}}$ can be written

$({\tilde {q}}_{i})_{k}={\frac {N_{i}v_{k}}{q_{k}-{\tilde {q}}_{i}}}$

where $N_{i}$ is a number that makes the vector ${\tilde {q}}_{i}$ normamlized.

Derivation

This formula can be derived from the Sherman–Morrison formula by examining the poles of $(A-{\tilde {\lambda }}+vv^{T})^{-1}$.

Remarks

The eigenvalues of ${\tilde {A}}$ were studied by Golub.

Numerical stability of the computation is studied by Gu and Eisenstadt.

See also

• Sherman–Morrison formula

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

External links

• Rank-One Modification of the Symmetric Eigenproblem at EUDML
• Some Modified Matrix Eigenvalue Problems
• A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem