Journal
JOURNAL OF MATHEMATICAL CHEMISTRY
Volume 49, Issue 9, Pages 1889-1914Publisher
SPRINGER
DOI: 10.1007/s10910-011-9863-y
Keywords
DIIS; Quantum chemistry; Electronic structure calculation; Acceleration; Nonlinear equations; Newton's method; Broyden's method; GMRES; SCF algorithms; Hartree-Fock
Ask authors/readers for more resources
This work features an analysis for the acceleration technique DIIS that is standardly used in most of the important quantum chemistry codes, e.g. in DFT and Hartree-Fock calculations and in the Coupled Cluster method. Taking up results from Harrison (J Comput Chem 25:328, 2003), we show that for the general nonlinear case, DIIS corresponds to a projected quasi-Newton/secant method. For linear systems, we establish connections to the well-known GMRES solver and transfer according (positive as well as negative) convergence results to DIIS. In particular, we discuss the circumstances under which DIIS exhibits superlinear convergence behaviour. For the general nonlinear case, we then use these results to show that a DIIS step can be interpreted as step of a quasi-Newton method in which the Jacobian used in the Newton step is approximated by finite differences and in which the according linear system is solved by a GMRES procedure, and give according convergence estimates.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available