Parallel implementations for solving generalized eigenvalue problems with symmetric sparse matrices (Q685967)

From MaRDI portal





scientific article; zbMATH DE number 425890
Language Label Description Also known as
English
Parallel implementations for solving generalized eigenvalue problems with symmetric sparse matrices
scientific article; zbMATH DE number 425890

    Statements

    Parallel implementations for solving generalized eigenvalue problems with symmetric sparse matrices (English)
    0 references
    0 references
    0 references
    6 October 1993
    0 references
    The authors consider the solution of the generalized eigenvalue problem \(Ax = \lambda Mx\), where \(A\) and \(M\) are real symmetric matrices and \(M\) is positive definite. They compare numerically three algorithms: Reduction to a standard eigenvalue problem, multisectioning with Sturm sequences, and the Lanczos method. In the first algorithm the use of one vector processor for an effective Givens transformation is discussed. Parallel implementations for the following two algorithms are considered. All the tests are performed on matrices which belong to the Harwell- Boeing set of test matrices.
    0 references
    symmetric sparse matrices
    0 references
    generalized eigenvalue problem
    0 references
    Reduction
    0 references
    multisectioning
    0 references
    Lanczos method
    0 references
    algorithm
    0 references
    Givens transformation
    0 references
    Parallel implementations
    0 references
    Harwell-Boeing set of test matrices
    0 references
    0 references

    Identifiers