Parallel Homotopy Algorithm for the Symmetric Tridiagonal Eigenvalue Problem

DOI10.1137/0912026zbMath0739.65035OpenAlexW2002739878MaRDI QIDQ4713426

Xian-He Sun, Hong Zhang, 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 implementationeigenpairssymmetric tridiagonal matrixSturm sequencessubspace iterationclustered eigenvalueshomotopy curvesLi-Rhee algorithmparallel homotopy methodsequential homotopy method

Mathematics Subject Classification ID

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

Related Items (7)

Generic movement of eigenvalues for equivariant self-adjoint matrices ⋮ Parallel implementation of semiempirical quantum methods for the Intel platforms ⋮ Homotopy method for the numerical solution of the eigenvalue problem of self-adjoint partial differential operators ⋮ Homotopy-Determinant Algorithm for Solving Nonsymmetric Eigenvalue Problems ⋮ Continuation methods for the computation of zeros of Szegő polynomials ⋮ The orthogonal Rayleigh quotient iteration (ORQI) method ⋮ A parallel continuation algorithm for nonlinear eigenvalue problems

Uses Software

• EISPACK

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