Acta Phys. -Chim. Sin. ›› 2009, Vol. 25 ›› Issue (10): 2143-2146.doi: 10.3866/PKU.WHXB20091016

• ARTICLE • Previous Articles     Next Articles

Iterative Solution of Large-Scale Linear Equations

CHEN Fei-Wu, ZHAO Xiao-Hong   

  1. Department of Chemistry, University of Science and Technology Beijing, Beijing 100083, P. R. China
  • Received:2009-05-29 Revised:2009-07-16 Published:2009-09-29
  • Contact: CHEN Fei-Wu E-mail:chenfeiwu@sas.ustb.edu.cn

PDF

1951

Like

Abstract:

The Davidson's method originally developed for eigenvalue problems was extended to solve large-scale linear equations. It can be used for symmetrical and nonsymmetrical matrices. Numerical results presented in this study demonstrate that the present scheme is much more effective than conjugate gradient method and biconjugate gradient method for symmetrical and nonsymmetrical problems, respectively.

Key words: Linear equations, Davidson’s method, Conjugate gradient method, Biconjugate gradient method