Length-scale ill conditioning in linear-scaling DFT

Abstract We discuss the problem of searching for the electronic ground state in linear-scaling DFT techniques, with particular attention to the pseudopotential scheme embodied in the CONQUEST code. An important source of difficulty in the ground-state search is ill conditioning associated with the different dependence of the total energy on wavefunction variations at different length scales. We recall how this ‘length-scale ill conditioning’ is handled by preconditioning in conventional plane-wave methods, and we show that analogous preconditioning schemes can be derived in the linear-scaling framework. We present the results of practical tests which show that the proposed preconditioning gives a substantial speed-up in convergence to the ground state.

[1]  Stechel,et al.  Order-N methods in self-consistent density-functional calculations. , 1994, Physical review. B, Condensed matter.

[2]  Leonard Kleinman,et al.  Efficacious Form for Model Pseudopotentials , 1982 .

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

[4]  Car,et al.  Orbital formulation for electronic-structure calculations with linear system-size scaling. , 1993, Physical review. B, Condensed matter.

[5]  Peter D. Haynes,et al.  Localised spherical-wave basis set for O(N) total-energy pseudopotential calculations , 1997 .

[6]  Eduardo Hernández,et al.  Linear-scaling DFT-pseudopotential calculations on parallel computers , 1997 .

[7]  Kohn,et al.  Density functional and density matrix method scaling linearly with the number of atoms. , 1996, Physical review letters.

[8]  Hernández,et al.  Linear-scaling density-functional-theory technique: The density-matrix approach. , 1996, Physical review. B, Condensed matter.

[9]  Hernández,et al.  Self-consistent first-principles technique with linear scaling. , 1995, Physical review. B, Condensed matter.

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

[11]  Martin Head-Gordon,et al.  Sparsity of the Density Matrix in Kohn-Sham Density Functional Theory and an Assessment of Linear System-Size Scaling Methods , 1997 .

[12]  C. M. Goringe,et al.  Basis functions for linear-scaling first-principles calculations , 1997 .

[13]  William H. Press,et al.  Numerical recipes , 1990 .