Parallel Homotopy Algorithm for the Symmetric Tridiagonal Eigenvalue Problem

DOI10.1137/0912026MaRDI QIDQ4713426zbMATH OpenOpenAlexFDO

Authors Hong Zhang, Xian-He Sun, Tien-Yien Li

Publication date 25 June 1992

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0912026

zbMATH Keywords

performanceparallel implementationsymmetric tridiagonal matrixSturm sequencessubspace iterationclustered eigenvalueseigenpairshomotopy curvesLi-Rhee algorithmparallel homotopy methodsequential homotopy method

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• A Robust, Parallel Homotopy Algorithm for the Symmetric Tridiagonal Eigenproblem
• scientific article; zbMATH DE number 4092657
• An Algorithm for Symmetric Tridiagonal Eigenproblems: Divide and Conquer with Homotopy Continuation

Cited in

(14)

• Homotopy method for the numerical solution of the eigenvalue problem of self-adjoint partial differential operators
• scientific article; zbMATH DE number 1330402 (Why is no real title available?)
• Homotopy-Determinant Algorithm for Solving Nonsymmetric Eigenvalue Problems
• Continuation methods for the computation of zeros of Szegő polynomials
• An Algorithm for Symmetric Tridiagonal Eigenproblems: Divide and Conquer with Homotopy Continuation
• Parallel homotopy algorithm for symmetric large sparse eigenproblems
• scientific article; zbMATH DE number 4092657 (Why is no real title available?)
• A parallel iterative method for solving symmetric tridiagonal extreme eigenpair problems
• The orthogonal Rayleigh quotient iteration (ORQI) method
• Applying parallel computer systems to solve symmetric tridiagonal eigenvalue problems
• A PARALLEL ALGORITHM FOR HOUSEHOLDER'S TRID1AGONALIZATION OF A SYMMETRIC MATRIX
• A parallel continuation algorithm for nonlinear eigenvalue problems
• Parallel implementation of semiempirical quantum methods for the Intel platforms
• Generic movement of eigenvalues for equivariant self-adjoint matrices

Describes a project that uses

Uses Software

• EISPACK

This page was built for publication: Parallel Homotopy Algorithm for the Symmetric Tridiagonal Eigenvalue Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4713426)