DIVIDE-AND-CONQUER ALGORITHMS FOR THE BANDSYMMETRIC EIGENVALUE PROBLEM

被引：20

作者：

ARBENZ, P

机构：

[1] ETH Zentrum, Institut für Wissenschaftliches Rechnen

来源：

PARALLEL COMPUTING | 1992年 / 18卷 / 10期

关键词：

EIGENVALUE PROBLEM; SYMMETRICAL BAND MATRIX; DIVIDE AND CONQUER ALGORITHM;

D O I：

10.1016/0167-8191(92)90059-G

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Divide and conquer algorithms are formulated for the solution of the eigenvalue Problem for symmetric band matrices. The new algorithms are compared to the traditional solution paths offered by EISPACK, tridiagonalization of the band matrix followed by the tridiagonal QR algorithm.

引用

页码：1105 / 1128

页数：24

共 50 条

[1] A NOTE ON DIVIDE-AND-CONQUER ALGORITHMS FOR THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM
ARBENZ, P
GATES, K
[J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1994, 74 (06): : T529 - T531
[2] PRACTICAL IMPROVEMENT OF THE DIVIDE-AND-CONQUER EIGENVALUE ALGORITHMS
BINI, D
PAN, V
[J]. COMPUTING, 1992, 48 (01) : 109 - 123
[3] New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem
Li, Shengguo
Liao, Xiangke
Liu, Jie
Jiang, Hao
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2016, 23 (04) : 656 - 673
[4] A divide-and-conquer method for the tridiagonal generalized eigenvalue problem
Elsner, L
Fasse, A
Langmann, E
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 86 (01) : 141 - 148
[5] A CASE AGAINST A DIVIDE-AND-CONQUER APPROACH TO THE NONSYMMETRIC EIGENVALUE PROBLEM
JESSUP, ER
[J]. APPLIED NUMERICAL MATHEMATICS, 1993, 12 (05) : 403 - 420
[6] TOWARDS A DIVIDE-AND-CONQUER ALGORITHM FOR THE REAL NONSYMMETRIC EIGENVALUE PROBLEM
ADAMS, L
ARBENZ, P
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (04) : 1333 - 1353
[7] Divide-and-conquer algorithms on the hypercube
Mayr, EW
Werchner, R
[J]. THEORETICAL COMPUTER SCIENCE, 1996, 162 (02) : 283 - 296
[8] A distributed divide-and-conquer approach to the parallel tridiagonal symmetric eigenvalue problem
Pavani, R
DeRos, U
[J]. HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1995, 919 : 717 - 722
[9] ITERATION SCHEMES FOR THE DIVIDE-AND-CONQUER EIGENVALUE SOLVER
BINI, D
GEMIGNANI, L
[J]. NUMERISCHE MATHEMATIK, 1994, 67 (04) : 403 - 425
[10] AVERAGE COMPLEXITY OF DIVIDE-AND-CONQUER ALGORITHMS
VEROY, BS
[J]. INFORMATION PROCESSING LETTERS, 1988, 29 (06) : 319 - 326

← 1 2 3 4 5 →