COMPUTATION OF DOMINANT EIGENVALUES AND EIGENVECTORS - A COMPARATIVE-STUDY OF ALGORITHMS

被引:27
作者
NIGHTINGALE, MP
VISWANATH, VS
MULLER, G
机构
[1] Department of Physics, University of Rhode Island, Kingston
来源
PHYSICAL REVIEW B | 1993年 / 48卷 / 10期
关键词
D O I
10.1103/PhysRevB.48.7696
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We investigate two widely used recursive algorithms for the computation of eigenvectors with extreme eigenvalues of large symmetric matrices-the modified Lanczos method and the conjugate-gradient method. The goal is to establish a connection between their underlying principles and to evaluate their performance in applications to Hamiltonian and transfer matrices of selected model systems of interest in condensed matter physics and statistical mechanics. The conjugate-gradient method is found to converge more rapidly for understandable reasons, while storage requirements are the same for both methods.
引用
收藏
页码:7696 / 7699
页数:4
相关论文
共 10 条
[1]   NEW ITERATIVE METHODS FOR SOLUTION OF EIGENPROBLEM [J].
BRADBURY, WW ;
FLETCHER, R .
NUMERISCHE MATHEMATIK, 1966, 9 (03) :259-&
[2]   IMPROVED HAMILTONIAN VARIATIONAL TECHNIQUE FOR LATTICE MODELS [J].
DAGOTTO, E ;
MOREO, A .
PHYSICAL REVIEW D, 1985, 31 (04) :865-870
[3]   CORRELATION-FUNCTIONS OF THE ANTIFERROMAGNETIC HEISENBERG-MODEL USING A MODIFIED LANCZOS METHOD [J].
GAGLIANO, ER ;
DAGOTTO, E ;
MOREO, A ;
ALCARAZ, FC .
PHYSICAL REVIEW B, 1986, 34 (03) :1677-1682
[4]  
Golub G.H., 1983, MATRIX COMPUTATIONS
[5]   METHODS OF CONJUGATE GRADIENTS FOR SOLVING LINEAR SYSTEMS [J].
HESTENES, MR ;
STIEFEL, E .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1952, 49 (06) :409-436
[6]   AN ITERATION METHOD FOR THE SOLUTION OF THE EIGENVALUE PROBLEM OF LINEAR DIFFERENTIAL AND INTEGRAL OPERATORS [J].
LANCZOS, C .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1950, 45 (04) :255-282
[7]  
NIGHTINGALE MP, 1990, FINITE SIZE SCALING, P289
[8]  
NIGHTINGALE MP, 1978, P K NED WET B, V82, P245
[9]  
NISHIMORI H, 1986, PROG THEOR S, V87, P247
[10]   THE POTTS-MODEL [J].
WU, FY .
REVIEWS OF MODERN PHYSICS, 1982, 54 (01) :235-268