## Computing An Eigenvector With Inverse Iteration (1997)

Venue: | SIAM Review |

Citations: | 41 - 1 self |

### BibTeX

@ARTICLE{Ipsen97computingan,

author = {Ilse C. F. Ipsen},

title = {Computing An Eigenvector With Inverse Iteration},

journal = {SIAM Review},

year = {1997},

volume = {39},

pages = {254--291}

}

### Years of Citing Articles

### OpenURL

### Abstract

. The purpose of this paper is two-fold: to analyse the behaviour of inverse iteration for computing a single eigenvector of a complex, square matrix; and to review Jim Wilkinson's contributions to the development of the method. In the process we derive several new results regarding the convergence of inverse iteration in exact arithmetic. In the case of normal matrices we show that residual norms decrease strictly monotonically. For eighty percent of the starting vectors a single iteration is enough. In the case of non-normal matrices, we show that the iterates converge asymptotically to an invariant subspace. However the residual norms may not converge. The growth in residual norms from one iteration to the next can exceed the departure of the matrix from normality. We present an example where the residual growth is exponential in the departure of the matrix from normality. We also explain the often significant regress of the residuals after the first iteration: it occurs when the no...