Homotopy-Determinant Algorithm for Solving Nonsymmetric Eigenvalue Problems

DOI10.2307/2153068zbMath0783.65034OpenAlexW4239718639MaRDI QIDQ4031575

Zhonggang Zeng, Tien-Yien Li

Publication date: 1 April 1993

Full work available at URL: https://doi.org/10.2307/2153068

zbMATH Keywords

eigenvalueshomotopy methodparallel computingdeterminantHessenberg matrixHyman's method

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05) Numerical computation of determinants (65F40) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Related Items

Higher order turning points ⋮ 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 adaptive homotopy approach for non-selfadjoint eigenvalue problems ⋮ Polynomial zerofinders based on Szegő polynomials ⋮ A homotopy method with adaptive basis selection for computing multiple solutions of differential equations ⋮ An adaptive homotopy method for computing bifurcations of nonlinear parametric systems ⋮ Continuation methods for the computation of zeros of Szegő polynomials ⋮ Eigenvalue computation in the 20th century

Uses Software

• EISPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Error analysis of floating-point computation
• Homotopy method for generalized eigenvalue problems \(Ax=\lambda Bx\)
• A note on the homotopy method for linear algebraic eigenvalue problems
• Homotopy algorithm for symmetric eigenvalue problems
• A Divide and Conquer method for the symmetric tridiagonal eigenproblem
• Matrix eigensystem routines - EISPACK guide. 2nd ed
• Numerical Solution of a Class of Deficient Polynomial Systems
• Solving the Symmetric Tridiagonal Eigenvalue Problem on the Hypercube
• A Fully Parallel Algorithm for the Symmetric Eigenvalue Problem
• A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
• Homotopy Method for General $\lambda $-Matrix Problems
• Solving Eigenvalue Problems of Real Nonsymmetric Matrices with Real Homotopies
• Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One
• Parallel Homotopy Algorithm for the Symmetric Tridiagonal Eigenvalue Problem