On the use of harmonic Ritz pairs in approximating internal eigenpairs (Q1855434)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the use of harmonic Ritz pairs in approximating internal eigenpairs
scientific article

    Statements

    On the use of harmonic Ritz pairs in approximating internal eigenpairs (English)
    0 references
    5 February 2003
    0 references
    The paper concerns real symmetric matrices and focuses on the extraction of a good approximation of an eigenvectors of an internal eigenpair from an iteratively obtained subspace. Harmonic Rayleight-Ritz was proposed in 1991 by \textit{R. B. Morgan} [Linear Algebra Appl. 154-156, 289-309 (1991; Zbl 0734.65029)] and named in 1995 by \textit{C. C. Paige}, \textit{B. N. Parlett} and \textit{H. A. van der Vorst} [Numer. Linear Algebra Appl. 2, No. 2, 115-133 (1995; Zbl 0831.65036)]. In this paper it is compared with refined Rayleigh-Ritz (a block Arnoldi process) in the sense of \textit{Z. Jia} [Linear Algebra Appl. 270, 171-189 (1998; Zbl 0896.65035)], with emphasis on insight rather than on algorithms throughout this paper. Further topics studied for the same purpose are error analysis (a-priori as well as a-posteriori) and the selection of a suitable harmonic Ritz vector with respect to the shift.
    0 references
    0 references
    real symmetric matrices
    0 references
    eigenvectors
    0 references
    internal eigenpair
    0 references
    refined Rayleigh-Ritz
    0 references
    block Arnoldi process
    0 references
    algorithms
    0 references
    error analysis
    0 references
    harmonic Ritz vector
    0 references
    0 references
    0 references
    0 references
    0 references