A new justification of the Jacobi-Davidson method for large eigenproblems (Q886146): Difference between revisions

From MaRDI portal
Changed an Item
Changed an Item
Property / describes a project that uses
 
Property / describes a project that uses: JDCG / rank
 
Normal rank

Revision as of 14:12, 29 February 2024

scientific article
Language Label Description Also known as
English
A new justification of the Jacobi-Davidson method for large eigenproblems
scientific article

    Statements

    A new justification of the Jacobi-Davidson method for large eigenproblems (English)
    0 references
    26 June 2007
    0 references
    The author derives a new justification of the Jacobi-Davidson method for large eigenproblem, in a way that explains his robustness. The first part presents the large and sparse eigenvalue problem \[ AX=\lambda x\tag{1} \] or more generally the nonlinear eigenproblem \[ T(\lambda)x=0 \tag{2} \] where \(A\in{\mathbb C}^{n\times n}\) and \(T:D\rightarrow{\mathbb C}^{n\times n}\), \(D\subset{\mathbb C}\) being a family of sparse matrices, and the associated numerical methods. For the linear problem (1) iterative projection methods are very efficient if a small number of eigenvalues and eigenvectors are desired. For truly large eigenproblems, methods like the Lanczos algorithm and the Arnoldi algorithm are very sensitive to inexact solutions of \((A-\sigma I)x=y,\) \(\sigma\) denoting a shift which is close to the wanted eigenvalues. The Jacobi-Davidson iterative projection method is more robust to inexact expansions of the search spaces, and his robustness is justified by the present approach. The second part contains a geometric derivation of a robust search space expansion. The author characterizes the maximal possible acute angle between the exact and inexact planes. The third part is devoted to the Jacobi-Davidson method and his robust behaviour. The last part concerns inexact Krylov subspace methods.
    0 references
    Jacobi-Davidson method
    0 references
    robustness
    0 references
    large and sparse eigenvalue problem
    0 references
    nonlinear eigenproblem
    0 references
    sparse matrices
    0 references
    eigenvectors
    0 references
    Lanczos algorithm
    0 references
    Arnoldi algorithm
    0 references
    inexact Krylov subspace methods
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers