A parallel Davidson-type algorithm for several eigenvalues

被引：7

作者：

Borges, L ^{[1
]}

Oliveira, S ^{[1
]}

机构：

[1] Texas A&M Univ, Dept Comp Sci, College Stn, TX 77802 USA

来源：

JOURNAL OF COMPUTATIONAL PHYSICS | 1998年 / 144卷 / 02期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1006/jcph.1998.6003

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper we propose a new parallelization of the Davidson algorithm adapted for many eigenvalues. In our parallelization we use a relationship between two consecutive subspaces which allows us to calculate eigenvalues in the subspace through an arrowhead matrix. Theoretical timing estimates for the parallel algorithm are developed and compared against our numerical results on the Paragon. Finally our algorithm is compared against another recent parallel algorithm for multiple eigenvalues, but based on Arnoldi: PARPACK. (C) 1998 Academic Press.

引用

页码：727 / 748

页数：22

共 41 条

[1]

Anderson E., 1992, LAPACK User's Guide

[2]

BATEMAN H, 1912, B AM MATH SOC, V18, P179

[3]

BECKER N, 1991, SIAM J SCI STAT COMP, V12, P208

[4]

BORGES L, 1998, THESIS TEXAS A M U

[5]

Brent R.P., 1973, ALGORITHMS MINIMIZAT

[6]

BRIGGS WL, 1987, MUTLIGRID TUTORIAL

[7]

Calvetti D., 1994, ELECTRON T NUMER ANA, V2, P1

[8] DVDSON: A SUBROUTINE TO EVALUATE SELECTED SETS OF EIGENVALUES AND EIGENVECTORS OF LARGE SYMMETRIC MATRICES. [J].

Cisneros, Gerardo ;

Berrondo, Manuel ;

Bunge, Carlos F. .

Computers and Chemistry, 1986, 10 (04) :281-291

[9] AN IMPROVED COMPUTER-PROGRAM FOR EIGENVECTORS AND EIGENVALUES OF LARGE CONFIGURATION-INTERACTION MATRICES USING THE ALGORITHM OF DAVIDSON [J].

CISNEROS, G ;

BUNGE, CF .

COMPUTERS & CHEMISTRY, 1984, 8 (02) :157-160

[10] SUPER-MATRIX METHODS [J].

DAVIDSON, ER .

COMPUTER PHYSICS COMMUNICATIONS, 1989, 53 (1-3) :49-60

← 1 2 3 4 5 →