The Shifted Inverse Power Method. Suppose that u is not an eigenvalue of A. (a) Show that

Question:

The Shifted Inverse Power Method. Suppose that u is not an eigenvalue of A.
(a) Show that the iterative scheme u(k+1) = (A - μ I)-1 u(k) converges to the eigenvector of A corresponding to the eigenvalue λ* that is closest to μ. Explain how to find the eigenvalue λ*.
(b) What is the rate of convergence of the algorithm?
(c) What happens if μ is an eigenvalue?
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Applied Linear Algebra

ISBN: 978-0131473829

1st edition

Authors: Peter J. Olver, Cheri Shakiban

Question Posted: