A PARALLEL BLOCK LANCZOS ALGORITHM AND ITS IMPLEMENTATION FOR THE EVALUATION OF SOME EIGENVALUES OF LARGE SPARSE SYMMETRIC MATRICES ON MULTICOMPUTERS

被引：0

作者：

Guarracino, Mario Rosario ^{[1
]}

Perla, Francesca ^{[2
]}

Zanetti, Paolo ^{[2
]}

机构：

[1] Inst High Performance Comp & Networking ICAR CNR, I-80131 Naples, Italy

[2] Univ Naples Parthenope, I-80133 Naples, Italy

来源：

INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE | 2006年 / 16卷 / 02期

关键词：

symmetric block Lanczos algorithm; sparse matrices; parallel eigensolver; cluster architecture;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In the present work we describe HPEC (High Performance Eigenvalues Computation), a parallel software package for the evaluation of some eigenvalues of a large sparse symmetric matrix. It implements an efficient and portable Block Lanczos algorithm for distributed memory multicomputers. HPEC is based on basic linear algebra operations for sparse and dense matrices, some of which have been derived by ScaLAPACK library modules. Numerical experiments have been carried out to evaluate HPEC performance on a cluster of workstations with test matrices from Matrix Market and Higham's collections. A comparison with a PARPACK routine is also detailed. Finally, parallel performance is evaluated on random matrices, using standard parameters.

引用

页码：241 / 249

页数：9

共 40 条

[1] A parallel block Lanczos algorithm and its implementation for the evaluation of some eigenvalues of large sparse symmetric matrices on multicomputers
Institue for High Performance Computing and Networking, ICAR-CNR, Via P. Castellino, 111, 80131 Naples, Italy
不详
Int. J. Appl. Math. Comput. Sci., 2006, 2 (241-249):
[2] IMPLEMENTATION ASPECTS OF BAND LANCZOS ALGORITHMS FOR COMPUTATION OF EIGENVALUES OF LARGE SPARSE SYMMETRIC MATRICES
RUHE, A
MATHEMATICS OF COMPUTATION, 1979, 33 (146) : 680 - 687
[3] USE OF THE LANCZOS METHOD FOR FINDING COMPLETE SETS OF EIGENVALUES OF LARGE SPARSE SYMMETRIC MATRICES
EDWARDS, JT
LICCIARDELLO, DC
THOULESS, DJ
JOURNAL OF THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS, 1979, 23 (03): : 277 - 283
[4] COMPUTING EIGENVALUES OF VERY LARGE SYMMETRIC-MATRICES - AN IMPLEMENTATION OF A LANCZOS-ALGORITHM WITH NO RE-ORTHOGONALIZATION
CULLUM, J
WILLOUGHBY, RA
JOURNAL OF COMPUTATIONAL PHYSICS, 1981, 44 (02) : 329 - 358
[5] BLOCK LANCZOS ALGORITHM FOR COMPUTING Q ALGEBRAICALLY LARGEST EIGENVALUES AND A CORRESPONDING EIGENSPACE OF A LARGE, SPARSE, REAL SYMMETRIC MATRIX
CULLUM, J
DONATH, WE
SIAM REVIEW, 1975, 17 (02) : 377 - 377
[6] A parallel algorithm for computing the extremal eigenvalues of very large sparse matrices
Manne, F
APPLIED PARALLEL COMPUTING: LARGE SCALE SCIENTIFIC AND INDUSTRIAL PROBLEMS, 1998, 1541 : 332 - 336
[7] THE DETERMINATION OF THE EIGENVALUES OF LARGE SPARSE SYMMETRIC-MATRICES
EVANS, DJ
RICK, CC
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1980, 22 (03) : 309 - 325
[8] Computing Interior Eigenvalues of Large Sparse Symmetric Matrices
Dax A.
International Journal of Applied and Computational Mathematics, 2021, 7 (6)
[9] AN EFFICIENT PARALLEL ALGORITHM FOR EXTREME EIGENVALUES OF SPARSE NONSYMMETRIC MATRICES
KIM, SK
CHRONOPOULOS, AT
INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1992, 6 (01): : 98 - 111
[10] A parallel algorithm for computing eigenvalues of very large real symmetric matrices on message passing architectures
Balle, S
Cullum, J
APPLIED NUMERICAL MATHEMATICS, 1999, 30 (2-3) : 341 - 365

← 1 2 3 4 →