Homotopy algorithm for symmetric eigenvalue problems

DOI10.1007/BF01390054zbMath0653.65025MaRDI QIDQ1107947

Tien-Yien Li, Noah H. Rhee

Publication date: 1989

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133355

zbMATH Keywords

eigenvalue; eigenvector; parallel algorithm; homotopy continuation method; symmetric tridiagonal matrices; graded matrices

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

65Y05: Parallel numerical computation

Related Items

A note on the homotopy method for linear algebraic eigenvalue problems, Computing zeros and orders of Bessel functions, Some computational methods for systems of nonlinear equations and systems of polynomial equations, A homotopy algorithm for a symmetric generalized eigenproblem, Homotopies for solving polynomial systems within a bounded domain, Generic movement of eigenvalues for equivariant self-adjoint matrices, Parallel homotopy algorithm for symmetric large sparse eigenproblems, Homotopy method for the numerical solution of the eigenvalue problem of self-adjoint partial differential operators, An efficient algorithm for the Schrödinger-Poisson eigenvalue problem, Continuation methods for the computation of zeros of Szegő polynomials, Real matrix homotopies based on Householder reflections, Matrix differential equations: a continuous realization process for linear algebra problems, Homotopy-Determinant Algorithm for Solving Nonsymmetric Eigenvalue Problems

Uses Software

• EISPACK
• PITCON

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A simple application of the homotopy method to symmetric eigenvalue problems
• Matrix eigensystem routines - EISPACK guide. 2nd ed
• Numerical Solution of a Class of Deficient Polynomial Systems
• Studies of the Jahn-Teller effect .II. The dynamical problem
• Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
• Algorithms for the Nonlinear Eigenvalue Problem
• The Calculation of the Eigenvectors of Codiagonal Matrices
• Bordered Matrices
• Calculation of the eigenvalues of a symmetric tridiagonal matrix by the method of bisection