About this question

Sherman-Morrison Formula

Hard · Linear Algebra & Machine Learning · Quant Trader interview question · linear-algebra, matrix-inversion, sherman-morrison

You are given a matrix $A \in \mathbb{R}^{n \times n}$ which is invertible, and two vectors $u, v \in \mathbb{R}^n$. Determine the inverse of the matrix $(A + uv^T)$, assuming $(A + uv^T)$ is invertible. Express your answer in terms of $A^{-1}$, $u$, and $v$.