PARALLEL IMPLEMENTATIONS FOR SOLVING GENERALIZED EIGENVALUE PROBLEMS WITH SYMMETRICAL SPARSE MATRICES

被引：2

作者：

PHILIPPE, B

VITAL, B

机构：

[1] IRISA, 35042 Rennes Cedex, Campus de Beaulieu

来源：

APPLIED NUMERICAL MATHEMATICS | 1993年 / 12卷 / 05期

关键词：

GENERALIZED EIGENVALUE PROBLEM; BANDED MATRICES; TRIDIAGONALIZATION; STURM SEQUENCES; LANCZOS METHOD; PARALLEL IMPLEMENTATIONS;

D O I：

10.1016/0168-9274(93)90100-6

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We compare three algorithms to solve the sparse symmetric generalized eigenvalue problem on vector and parallel computers: reduction to a standard problem, use of Sturm sequences, and Lanczos method. An efficient vector implementation for tridiagonalizing a banded matrix is also presented.

引用

页码：391 / 402

页数：12

共 50 条

[1] SOLVING ADDITIVE INVERSE EIGENVALUE PROBLEMS FOR SYMMETRICAL MATRICES BY THE HOMOTOPY METHOD
CHU, MT
[J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 1990, 10 (03) : 331 - 342
[2] SOLVING SPARSE SYMMETRIC GENERALIZED EIGENVALUE PROBLEMS WITHOUT FACTORIZATION
SCOTT, DS
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1981, 18 (01) : 102 - 110
[3] Solving Large Sparse Linear and Quadratic Generalized Eigenvalue Problems
曹志浩
[J]. Journal of Mathematical Research with Applications, 1985, (02) : 27 - 33
[4] Parallel Jacobi-Davidson for solving generalized eigenvalue problems
Nool, M
van der Ploeg, A
[J]. VECTOR AND PARALLEL PROCESSING - VECPAR'98, 1999, 1573 : 58 - 70
[5] On parallel implementation of dynamic equations for solving eigenvalue problems of complex matrices
Huang, Zu-Lan
Jiang, Yao-Lin
Chen, Ming-Min
Lin, Xiao-La
[J]. Jisuanji Xuebao/Chinese Journal of Computers, 2002, 25 (07): : 716 - 722
[6] To solving inverse eigenvalue problems for matrices
Kublanovskaya V.N.
[J]. Journal of Mathematical Sciences, 2012, 182 (6) : 823 - 829
[7] INVERSE EIGENVALUE PROBLEMS FOR SYMMETRICAL TOEPLITZ MATRICES
FRIEDLAND, S
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (04) : 1142 - 1153
[8] A SHIFTED METHOD FOR SOLVING SYMMETRICAL EIGENVALUE PROBLEMS
ZHANG, ZY
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1993, 25 (04) : 75 - 86
[9] A parallel method for large sparse generalized eigenvalue problems by OmniRPC in a grid environment
Sakurai, Tetsuya
Hayakawa, Kentaro
Sato, Mitsuhisa
Takahashi, Daisuke
[J]. APPLIED PARALLEL COMPUTING: STATE OF THE ART IN SCIENTIFIC COMPUTING, 2006, 3732 : 1151 - 1158
[10] A parallel method for large sparse generalized eigenvalue problems using a GridRPC system
Sakurai, Tetsuya
Kodaki, Yoshihisa
Tadano, Hiroto
Takahashi, Daisuke
Sato, Mitsuhisa
Nagashima, Umpei
[J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2008, 24 (06): : 613 - 619

← 1 2 3 4 5 →