Virtual Labs

This is substantial savings in work since the additional triangular solutions cost only _________

a: O(nlogn) Explanation

Explanation

b: O(logn) Explanation

Explanation

c: O(n) Explanation

Explanation

d: O(n²) Explanation

Explanation

Sherman-Morrison formula gives inverse of matrix resulting from rank-one change to matrix whose inverse is already known.

(A - uv^T)^{-1} = A^{-1}u(1 - v^TA^{-1}u)^{-1}

Explanation

(A - uv^T)^{-1} = A^{-1} + A^{-1}u(1 - v^TA^{-1}u)^{-1}v^TA^{-1}

Explanation

(A - uv^T)^{-1} = A^{-1} + A^{-1}u(1 - v^TA^{-1}u)^{-1}

Explanation

(A - uv^T)^{-1} = A^{-1}u(1 - v^TA^{-1}u)^{-1}v^TA^{-1}

Explanation

System of Linear Equations - Sherman Morrison Method