A comparative study of iterative solutions to linear systems arising in quantum mechanics

被引:10
作者
Jing, Yan-Fei [1 ]
Huang, Ting-Zhu [1 ]
Duan, Yong [1 ]
Carpentieri, Bruno [2 ]
机构
[1] Univ Elect Sci & Technol China, Sch Math Sci, Inst Computat Sci, Chengdu 611731, Sichuan, Peoples R China
[2] Univ Groningen, Inst Math & Comp Sci, NL-9700 AK Groningen, Netherlands
关键词
Quantum mechanics; Computational chemistry model problem; Complex nonsymmetric matrices; Lanczos biconjugate A-orthonormalization methods; Krylov subspace methods; AHEAD LANCZOS-ALGORITHM; IMPLEMENTATION; MATRICES;
D O I
10.1016/j.jcp.2010.07.034
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This study is mainly focused on iterative solutions with simple diagonal preconditioning to two complex-valued nonsymmetric systems of linear equations arising from a computational chemistry model problem proposed by Sherry Li of NERSC. Numerical experiments show the feasibility of iterative methods to some extent when applied to the problems and reveal the competitiveness of our recently proposed Lanczos biconjugate A-orthonormalization methods to other classic and popular iterative methods. By the way, experiment results also indicate that application specific preconditioners may be mandatory and required for accelerating convergence. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:8511 / 8520
页数:10
相关论文
共 24 条
[1]  
[Anonymous], 1996, Iterative Methods for Sparse Linear Systems
[2]  
[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
[3]  
Baertschy M, 2001, P 2001 ACM IEEE C SU, P47
[5]   Block preconditioning of real-valued iterative algorithms for complex linear systems [J].
Benzi, Michele ;
Bertaccini, Daniele .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2008, 28 (03) :598-618
[6]  
Carpentieri B, 2010, PR ELECTROMAGN RES S, P678
[7]   Solving complex-valued linear systems via equivalent real formulations [J].
Day, D ;
Heroux, MA .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (02) :480-498
[8]   An efficient implementation of the nonsymmetric Lanczos algorithm [J].
Day, D .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1997, 18 (03) :566-589
[9]  
Fletcher R., 1976, LNM, P73, DOI DOI 10.1007/BFB0080116
[10]   AN IMPLEMENTATION OF THE LOOK-AHEAD LANCZOS-ALGORITHM FOR NON-HERMITIAN MATRICES [J].
FREUND, RW ;
GUTKNECHT, MH ;
NACHTIGAL, NM .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (01) :137-158