Parallel homotopy algorithm for symmetric large sparse eigenproblems
type: Item
instance of: scholarly article
title: Parallel homotopy algorithm for symmetric large sparse eigenproblems
zbMATH Open document ID: 0839.65048
DOI: 10.1016/0377-0427(94)00085-F
author: Liang Jiao Huang
author: Tien-Yien Li
published in: Journal of Computational and Applied Mathematics
publication date: 1996-06-02T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 65F15
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65H20
zbMATH DE Number: 808364
zbMATH Keywords: homotopy method
zbMATH Keywords: eigenproblem
zbMATH Keywords: real symmetric large sparse matrices
zbMATH Keywords: performance
zbMATH Keywords: Lanczos algorithm
reviewed by: W. Gander
describes a project that uses: EISPACK
describes a project that uses: SPARSPAK
describes a project that uses: YSMP
describes a project that uses: symrcm
MaRDI profile type: Publication
cites work: On the Spectral Decomposition of Hermitian Matrices Modified by Low Rank Perturbations with Applications
cites work: Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations
cites work: Q3692703
cites work: A Divide and Conquer method for the symmetric tridiagonal eigenproblem
cites work: A Fully Parallel Algorithm for the Symmetric Eigenvalue Problem
cites work: Q3740904
cites work: Yale sparse matrix package I: The symmetric codes
cites work: Maximum Properties and Inequalities for the Eigenvalues of Completely Continuous Operators
cites work: Q3664299
cites work: Q5185900
cites work: The Solution of Large Symmetric Eigenproblems by Sectioning
cites work: Q5526485
cites work: An Algorithm for Symmetric Tridiagonal Eigenproblems: Divide and Conquer with Homotopy Continuation
cites work: Solving Eigenvalue Problems of Real Nonsymmetric Matrices with Real Homotopies
cites work: Homotopy algorithm for symmetric eigenvalue problems
cites work: Homotopy-Determinant Algorithm for Solving Nonsymmetric Eigenvalue Problems
cites work: A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
cites work: Q4102663
cites work: Q5661059
cites work: A new look at the Lanczos algorithm for solving symmetric systems of linear equations
cites work: Matrix eigensystem routines - EISPACK guide. 2nd ed
cites work: Criteria for Combining Inverse and Rayleigh Quotient Iteration
cites work: Q5674306
full work available at URL: 0377-0427(94)00085-f
OpenAlex ID: W2056861282
description: scientific article; zbMATH DE number 808364