Parallel homotopy algorithm for symmetric large sparse eigenproblems
From MaRDI portal
The homotopy method is applied to solve the eigenproblem \(Ax= \lambda x\) for real symmetric large sparse matrices \(A\). That is, a simpler nearby matrix \(D\) is introduced and its eigenpairs are continuously mapped to those of \(A\). The problem of choosing an appropriate starting matrix \(D\) as well as regularity and bifurcation issues for \(\lambda(t)\) and \(x(t)\) are discussed. A parallel homotopy algorithm is presented and its performance is compared to that of the Lanczos algorithm.
Recommendations
- Homotopy algorithm for symmetric eigenvalue problems
- Homotopy Method for the Large, Sparse, Real Nonsymmetric Eigenvalue Problem
- Parallel Homotopy Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
- scientific article; zbMATH DE number 4092657
- A Robust, Parallel Homotopy Algorithm for the Symmetric Tridiagonal Eigenproblem
Cites work
- A Divide and Conquer method for the symmetric tridiagonal eigenproblem
- A Fully Parallel Algorithm for the Symmetric Eigenvalue Problem
- A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
- A new look at the Lanczos algorithm for solving symmetric systems of linear equations
- An Algorithm for Symmetric Tridiagonal Eigenproblems: Divide and Conquer with Homotopy Continuation
- Criteria for Combining Inverse and Rayleigh Quotient Iteration
- Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations
- Homotopy algorithm for symmetric eigenvalue problems
- Homotopy-Determinant Algorithm for Solving Nonsymmetric Eigenvalue Problems
- scientific article; zbMATH DE number 3816913 (Why is no real title available?)
- scientific article; zbMATH DE number 3917549 (Why is no real title available?)
- scientific article; zbMATH DE number 3976197 (Why is no real title available?)
- scientific article; zbMATH DE number 3524647 (Why is no real title available?)
- scientific article; zbMATH DE number 3892457 (Why is no real title available?)
- scientific article; zbMATH DE number 3239038 (Why is no real title available?)
- scientific article; zbMATH DE number 3393631 (Why is no real title available?)
- scientific article; zbMATH DE number 3408799 (Why is no real title available?)
- Matrix eigensystem routines - EISPACK guide. 2nd ed
- Maximum Properties and Inequalities for the Eigenvalues of Completely Continuous Operators
- On the Spectral Decomposition of Hermitian Matrices Modified by Low Rank Perturbations with Applications
- Solving Eigenvalue Problems of Real Nonsymmetric Matrices with Real Homotopies
- The Solution of Large Symmetric Eigenproblems by Sectioning
- Yale sparse matrix package I: The symmetric codes
Cited in
(11)- Homotopy algorithm for symmetric eigenvalue problems
- Parallelization of eigenvalue-based dimensional reductions via homotopy continuation
- The Padé-Rayleigh-Ritz method for solving large Hermitian eigenproblems
- An efficient algorithm for the Schrödinger-Poisson eigenvalue problem
- A fully parallel method for the singular eigenvalue problem
- Structure-preserving methods for computing eigenpairs of large sparse skew-Hamiltonian/Hamiltonian pencils
- Computer simulation of magnetic resonance spectra employing homotopy
- scientific article; zbMATH DE number 434522 (Why is no real title available?)
- A parallel method of eigenvalue analysis using dynamic substructuring and homotopy continuation
- Homotopy Method for the Large, Sparse, Real Nonsymmetric Eigenvalue Problem
- Computational Science – ICCS 2005
This page was built for publication: Parallel homotopy algorithm for symmetric large sparse eigenproblems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1900754)
