Acceleration of Self-Consistent Electronic-Structure Calculations: Storage-Saving and Multiple-Secant Implementation of the Broyden Method

On the basis of the Broyden method to solve simultaneous nonlinear equations, we present efficient computational schemes for acceleration of self-consistent electronic-structure calculations. The schemes, designed to achieve smoother and faster convergence on limited-storage conditions, involve a storage-saving representation of an approximate quasi-Newton matrix mathematically valid even when iteration history data are partially discarded. Moreover, to avoid numerical instability, a vector space where the multiple-secant condition is satisfied is determined dynamically. The efficiency and stability of the schemes is confirmed by the self-consistent electronic-structure calculations of a Si (011) surface model.

[1]  Allan,et al.  Solution of Schrödinger's equation for large systems. , 1989, Physical review. B, Condensed matter.

[2]  C. G. Broyden.  A Class of Methods for Solving Nonlinear Simultaneous Equations , 1965 .

[3]  R. Schnabel.  Quasi-Newton Methods Using Multiple Secant Equations. , 1983 .

[4]  T. Ito,et al.  RECENT PROGRESS IN COMPUTER-AIDED MATERIALS DESIGN FOR COMPOUND SEMICONDUCTORS , 1995 .

[5]  Rudolf Zeller,et al.  Self-consistency iterations in electronic-structure calculations , 1983 .

[6]  P. Pulay.  Improved SCF convergence acceleration , 1982 .

[7]  Johnson,et al.  Modified Broyden's method for accelerating convergence in self-consistent calculations. , 1988, Physical review. B, Condensed matter.

[8]  A. Zunger,et al.  New approach for solving the density-functional self-consistent-field problem , 1982 .

[9]  J. Ihm,et al.  Total energy calculations in solid state physics , 1988 .

[10]  D. Remler,et al.  Molecular dynamics without effective potentials via the Car-Parrinello approach , 1990 .

[11]  Donald G. M. Anderson.  Iterative Procedures for Nonlinear Integral Equations , 1965, JACM.

[12]  Allan,et al.  Molecular dynamics and ab initio total energy calculations. , 1986, Physical review letters.

[13]  P. Pulay.  Convergence acceleration of iterative sequences. the case of scf iteration , 1980 .

[14]  Jorge Nocedal,et al.  Representations of quasi-Newton matrices and their use in limited memory methods , 1994, Math. Program..

[15]  John Grover Barnes,et al.  An Algorithm for Solving Non-Linear Equations Based on the Secant Method , 1965, Comput. J..

[16]  W. Kohn,et al.  Self-Consistent Equations Including Exchange and Correlation Effects , 1965 .

[17]  D. Koelling.  Self-consistent energy band calculations , 1981 .

[18]  Denis Weaire,et al.  The theory of the cohesive energies of solids , 1987 .

[19]  T. Arias,et al.  Iterative minimization techniques for ab initio total energy calculations: molecular dynamics and co , 1992 .

[20]  G. Kerker.  Efficient iteration scheme for self-consistent pseudopotential calculations , 1981 .

[21]  Car,et al.  Unified approach for molecular dynamics and density-functional theory. , 1985, Physical review letters.

[22]  V. Eyert.  A Comparative Study on Methods for Convergence Acceleration of Iterative Vector Sequences , 1996 .

[23]  Arai,et al.  Density-functional molecular dynamics with real-space finite difference. , 1995, Physical review. B, Condensed matter.

[24]  A. T. Galick,et al.  ITERATION SCHEME FOR THE SOLUTION OF THE TWO-DIMENSIONAL SCHRODINGER-POISSON EQUATIONS IN QUANTUM STRUCTURES , 1997 .

[25]  John D. Joannopoulos,et al.  Dielectric matrix scheme for fast convergence in self-consistent electronic-structure calculations , 1982 .

[26]  Car,et al.  Acceleration schemes for ab initio molecular-dynamics simulations and electronic-structure calculations. , 1994, Physical review. B, Condensed matter.

[27]  M. Kohyama.  Ab initio calculations for SiC - Al interfaces: tests of electronic-minimization techniques , 1996 .

[28]  Kresse,et al.  Efficient iterative schemes for ab initio total-energy calculations using a plane-wave basis set. , 1996, Physical review. B, Condensed matter.

[29]  Steven G. Louie,et al.  Total energies of diamond (111) surface reconstructions by a linear combination of atomic orbitals method , 1984 .

[30]  R. Parr.  Density-functional theory of atoms and molecules , 1989 .

[31]  Akitaka Sawamura,et al.  An efficient preconditioning scheme for plane-wave-based electronic structure calculations , 1999 .

[32]  Warren E. Pickett,et al.  Pseudopotential methods in condensed matter applications , 1989 .

[33]  G. P. Srivastava.  CORRIGENDUM: Broyden's method for self-consistent field convergence acceleration , 1984 .