Two-sided and alternating Jacobi-Davidson

M.E. Hochstenbach, G.L.G. Sleijpen

    Research output: Contribution to journalArticleAcademicpeer-review

    34 Citations (Scopus)
    1 Downloads (Pure)

    Abstract

    We discuss two variants of a two-sided Jacobi–Davidson (JD) method, which have asymptotically cubic convergence for nonnormal matrices, and aim to find both right and left eigenvectors. These methods can be seen as Jacobi–Davidson analogs of Ostrowski's two-sided Rayleigh quotient iteration (RQI). Some relations between (exact and inexact) two-sided Jacobi–Davidson and (exact and inexact) two-sided Rayleigh quotient iteration are given, together with convergence rates. Furthermore, we introduce an alternating Jacobi–Davidson process that can be seen as the Jacobi–Davidson analog of Parlett's alternating Rayleigh quotient iteration. The methods are extended to the generalized and polynomial eigenproblem. Advantages of the methods are illustrated by numerical examples.
    Original languageEnglish
    Pages (from-to)145-172
    JournalLinear Algebra and Its Applications
    Volume358
    Issue number1-3
    DOIs
    Publication statusPublished - 2003

    Fingerprint Dive into the research topics of 'Two-sided and alternating Jacobi-Davidson'. Together they form a unique fingerprint.

    Cite this