A method for separating nearly multiple eigenvalues for Hermitian matrix (Q861925)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A method for separating nearly multiple eigenvalues for Hermitian matrix
scientific article

    Statements

    A method for separating nearly multiple eigenvalues for Hermitian matrix (English)
    0 references
    2 February 2007
    0 references
    The following problem is discussed: Given a symmetric matrix and assume that by one of the methods of verified computation a small interval has been determined which encloses \(k\) of its eigenvalues. Verify that they are not a k-fold eigenvalue. An algorithm using verified computation, e.g. using INTLAB, is given, which can decide this question. Two examples with \(k=2\) (the infamous Wilkinson matrix) and \(k=3\) illustrate the method.
    0 references
    0 references
    0 references
    0 references
    0 references
    multiple eigenvalue
    0 references
    symmetric matrix
    0 references
    verified computation
    0 references
    numerical examples
    0 references
    eigenvalue enclosure
    0 references
    algorithm
    0 references
    Wilkinson matrix
    0 references
    0 references
    0 references
    0 references