SOLVING THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM ON HYPERCUBES

被引：0

作者：

CHUNG, KL ^{[1
]}

YAN, WM ^{[1
]}

机构：

[1] NATL TAIWAN UNIV,DEPT COMP SCI & INFORMAT ENGN,TAIPEI 10764,TAIWAN

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1993年 / 25卷 / 09期

关键词：

D O I：

10.1016/0898-1221(93)90135-I

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Using the methods of bisection and inverse iteration respectively, this paper presents a parallel solver for the calculation of the eigenvalues of a real symmetric tridiagonal matrix on hypercube networks in O(m1 log n) time using THETA(n2/log n) processors, where m1 is the number of iterations. The corresponding eigenvectors problem can be solved in O(log n) time on the same networks.

引用

页码：91 / 96

页数：6

共 50 条

[1] An inverse eigenvalue problem for symmetrical tridiagonal matrices
Pickmann, Hubert
Soto, Ricardo L.
Egana, J.
Salas, Mario
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 54 (05) : 699 - 708
[2] THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM ON A TRANSPUTER NETWORK
KALAMBOUKIS, TZ
PARALLEL COMPUTING, 1990, 15 (1-3) : 101 - 106
[3] A MULTIPROCESSOR ALGORITHM FOR THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM
LO, SS
PHILIPPE, B
SAMEH, A
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (02): : S155 - S165
[4] SOLVING THE SYMMETRIC TRIDIAGONAL EIGENVALUE PROBLEM ON THE HYPERCUBE
IPSEN, ICF
JESSUP, ER
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (02): : 203 - 229
[5] A PARALLEL QR ALGORITHM FOR THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM
KAUFMAN, L
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 23 (03) : 429 - 434
[6] PARALLEL HOMOTOPY ALGORITHM FOR THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM
LI, TY
HONG, Z
SUN, XH
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (03): : 469 - 487
[7] A NOTE ON DIVIDE-AND-CONQUER ALGORITHMS FOR THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM
ARBENZ, P
GATES, K
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1994, 74 (06): : T529 - T531
[8] A SCALABLE EIGENVALUE SOLVER FOR SYMMETRICAL TRIDIAGONAL MATRICES
TREFFTZ, C
HUANG, CC
MCKINLEY, PK
LI, TY
ZENG, Z
PARALLEL COMPUTING, 1995, 21 (08) : 1213 - 1240
[9] EIGENVALUE PROBLEM FOR AN INFINITE TRIDIAGONAL MATRIX
WONGTAWATNUGOOL, C
WU, SY
SHIH, CC
JOURNAL OF MATHEMATICAL PHYSICS, 1981, 22 (04) : 633 - 636
[10] A HOMOTOPY ALGORITHM FOR SOLVING THE INVERSE EIGENVALUE PROBLEM FOR COMPLEX SYMMETRICAL MATRICES
XU, SF
JOURNAL OF COMPUTATIONAL MATHEMATICS, 1993, 11 (01): : 7 - 19

← 1 2 3 4 5 →