7.10 Suppose you have to solve two sets of linear equations Ax = b, (A +...

Transcribed Image Text:

7.10 Suppose you have to solve two sets of linear equations Ax = b, (A + uvT)y = b, where A is n x n, and u, v, and b are n-vectors. The variables are x and y. We assume that A and A+ uvT are nonsingular. Give an efficient method, based on the expression 1 (A + uv)-1 = A- - 1 1+vTA-u -A- uv A-. Clearly state the different steps in your algorithm and give their complexity. 7.10 Suppose you have to solve two sets of linear equations Ax = b, (A + uvT)y = b, where A is n x n, and u, v, and b are n-vectors. The variables are x and y. We assume that A and A+ uvT are nonsingular. Give an efficient method, based on the expression 1 (A + uv)-1 = A- - 1 1+vTA-u -A- uv A-. Clearly state the different steps in your algorithm and give their complexity.