PARALLEL HOMOTOPY ALGORITHM FOR THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM

被引：13

作者：

LI, TY

HONG, Z

SUN, XH

机构：

[1] CLEMSON UNIV,DEPT MATH SCI,CLEMSON,SC 29634

[2] MICHIGAN STATE UNIV,DEPT COMP SCI,E LANSING,MI 48824

来源：

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1991年 / 12卷 / 03期

关键词：

EIGENVALUES; MULTIPROCESSORS; TRIDIAGONAL MATRICES; HOMOTOPY CONTINUATION METHOD;

D O I：

10.1137/0912026

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The parallel homotopy algorithm for finding few or all eigenvalues of a symmetric tridiagonal matrix is presented. The computations were executed on an NCUBE, a distributed memory multiprocessor. The numerical results show that the performance of our algorithm is strongly competitive with "divide and conquer" and bisection/multisection algorithms. The almost 100 percent efficiency seems to suggest that the natural parallelism of the homotopy method makes the algorithm an excellent candidate for a variety of architectures.

引用

页码：469 / 487

页数：19

共 50 条

[1] A PARALLEL QR ALGORITHM FOR THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM
KAUFMAN, L
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 23 (03) : 429 - 434
[2] A MULTIPROCESSOR ALGORITHM FOR THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM
LO, SS
PHILIPPE, B
SAMEH, A
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (02): : S155 - S165
[3] An efficient parallel algorithm for the symmetric tridiagonal eigenvalue problem
Forjaz, MA
Ralha, R
[J]. VECTOR AND PARALLEL PROCESSING - VECPAR 2000, 2001, 1981 : 369 - 379
[4] A FULLY PARALLEL ALGORITHM FOR THE SYMMETRICAL EIGENVALUE PROBLEM
DONGARRA, JJ
SORENSEN, DC
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (02): : S139 - S154
[5] SOLVING THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM ON HYPERCUBES
CHUNG, KL
YAN, WM
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1993, 25 (09) : 91 - 96
[6] An inverse eigenvalue problem for symmetrical tridiagonal matrices
Pickmann, Hubert
Soto, Ricardo L.
Egana, J.
Salas, Mario
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 54 (05) : 699 - 708
[7] THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM ON A TRANSPUTER NETWORK
KALAMBOUKIS, TZ
[J]. PARALLEL COMPUTING, 1990, 15 (1-3) : 101 - 106
[8] A HOMOTOPY ALGORITHM FOR SOLVING THE INVERSE EIGENVALUE PROBLEM FOR COMPLEX SYMMETRICAL MATRICES
XU, SF
[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 1993, 11 (01) : 7 - 19
[9] A PARALLEL ALGORITHM FOR THE DENSE SYMMETRICAL EIGENVALUE PROBLEM ON A TRANSPUTER ARRAY
KALAMBOUKIS, TZ
[J]. PARALLEL COMPUTING, 1992, 18 (02) : 207 - 212
[10] A robust, parallel homotopy algorithm for the symmetric tridiagonal eigenproblem
Oettli, MH
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (03): : 1016 - 1032

← 1 2 3 4 5 →