JADAMILU:: a software code for computing selected eigenvalues of large sparse symmetric matrices

被引:87
作者
Bollhoefer, Matthias
Notay, Yvan
机构
[1] Univ Libre Bruxelles, Serv Metrol Nucl, B-1050 Brussels, Belgium
[2] Tech Univ Carolo Wilhelmina Braunschweig, Inst Math, D-38106 Braunschweig, Germany
关键词
eigenvalue computation; sparse matrices; Jacobi-Davidson preconditioning; numerical software; discrete energy states;
D O I
10.1016/j.cpc.2007.08.004
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A new software code for computing selected eigenvalues and associated eigenvectors of a real symmetric matrix is described. The eigenvalues are either the smallest or those closest to some specified target, which may be in the interior of the spectrum. The underlying algorithm combines the Jacobi-Davidson method with efficient multilevel incomplete LU (ILU) preconditioning. Key features are modest memory requirements and robust convergence to accurate solutions. Parameters needed for incomplete LU preconditioning are automatically computed and may be updated at run time depending on the convergence pattern. The software is easy to use by non-experts and its top level routines are written in FORTRAN 77. Its potentialities are demonstrated on a few applications taken from computational physics.
引用
收藏
页码:951 / 964
页数:14
相关论文
共 66 条
[1]   An approximate minimum degree ordering algorithm [J].
Amestoy, PR ;
Davis, TA ;
Duff, IS .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (04) :886-905
[2]   ABSENCE OF DIFFUSION IN CERTAIN RANDOM LATTICES [J].
ANDERSON, PW .
PHYSICAL REVIEW, 1958, 109 (05) :1492-1505
[3]  
Bai Zhaojun, 2000, TEMPLATES SOLUTION A
[4]   The unexplained accuracy of the Lagrange-mesh method [J].
Baye, D ;
Hesse, M ;
Vincke, M .
PHYSICAL REVIEW E, 2002, 65 (02)
[5]   Preconditioning highly indefinite and nonsymmetric matrices [J].
Benzi, M ;
Haws, JC ;
Tuma, M .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (04) :1333-1353
[7]   Computational experience with sequential and parallel, preconditioned Jacobi-Davidson for large, sparse symmetric matrices [J].
Bergamaschi, L ;
Pini, G ;
Sartoretto, F .
JOURNAL OF COMPUTATIONAL PHYSICS, 2003, 188 (01) :318-331
[8]  
Bergamaschi L, 1997, NUMER LINEAR ALGEBR, V4, P69, DOI 10.1002/(SICI)1099-1506(199703/04)4:2<69::AID-NLA98>3.0.CO
[9]  
2-F
[10]   Multilevel preconditioners constructed from inverse-based ILUs [J].
Bollhöfer, M ;
Saad, Y .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (05) :1627-1650