Inexact Inverse Iteration for Generalized Eigenvalue Problems |
| |
Authors: | Gene H. Golub Qiang Ye |
| |
Affiliation: | (1) Department of Computer Science, Stanford University, Stanford, CA, 94305, USA.;(2) Department of Mathematics, University of Kentucky, Lexington, KY, 40506-0027, USA. |
| |
Abstract: | In this paper, we study an inexact inverse iteration with inner-outer iterations for solving the generalized eigenvalu problem Ax = Bx, and analyze how the accuracy in the inner iterations affects the convergence of the outer iterations. By considering a special stopping criterion depending on a threshold parameter, we show that the outer iteration converges linearly with the inner threshold parameter as the convergence rate. We also discuss the total amount of work and asymptotic equivalence between this stopping criterion and a more standard one. Numerical examples are given to illustrate the theoretical results. |
| |
Keywords: | Inverse iteration shift-and-invert inner-outer iterations |
本文献已被 SpringerLink 等数据库收录! |
|