A fast and stable parallel QR algorithm for symmetric tridiagonal matrices (Q1893081)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A fast and stable parallel QR algorithm for symmetric tridiagonal matrices
scientific article

    Statements

    A fast and stable parallel QR algorithm for symmetric tridiagonal matrices (English)
    0 references
    0 references
    0 references
    3 July 1995
    0 references
    A parallel algorithm based on a divide and conquer method is proposed for computing a few eigenvalues of a symmetric tridiagonal matrix. No common memory is assumed. The authors discuss the numerical stability properties of their algorithm and provide numerical examples.
    0 references
    0 references
    0 references
    0 references
    0 references
    QR algorithm
    0 references
    parallel algorithm
    0 references
    divide and conquer method
    0 references
    eigenvalues
    0 references
    symmetric tridiagonal matrix
    0 references
    numerical stability
    0 references
    numerical examples
    0 references