Analyzing the convergence factor of residual inverse iteration (Q657887)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Analyzing the convergence factor of residual inverse iteration
scientific article

    Statements

    Analyzing the convergence factor of residual inverse iteration (English)
    0 references
    0 references
    0 references
    0 references
    10 January 2012
    0 references
    A formula for the convergence factor of the method called \textit{residual inverse iteration} for nonlinear eigenvalue problems and generalization of the well-known \textit{inverse iteration} is established. This formula is explicit and involves quantities associated with the eigenvalue to which the iteration converges, in particular the eigenvalue and eigenvector. Residual inverse iteration allows the choice of a vector \(w_k\) and the formula may be used for the convergence factor so as to analyze the dependence on the choice of \(w_k\). The formula is also used to illustrate the convergence when the shift is close to the eigenvalue. The slow convergence for double eigenvalues is explained by showing that under generic conditions the convergence factor is one, unless the eigenvalue is semisimple. Convergence similar to the simple case is expected when the eigenvalue is semisimple.
    0 references
    nonlinear eigenvalue problems
    0 references
    residual inverse iteration
    0 references
    convergence factors
    0 references
    double eigenvalues
    0 references

    Identifiers