Self-consistent-field calculations using Chebyshev-filtered subspace iteration

The power of density functional theory is often limited by the high computational demand in solving an eigenvalue problem at each self-consistent-field (SCF) iteration. The method presented in this paper replaces the explicit eigenvalue calculations by an approximation of the wanted invariant subspace, obtained with the help of well-selected Chebyshev polynomial filters. In this approach, only the initial SCF iteration requires solving an eigenvalue problem, in order to provide a good initial subspace. In the remaining SCF iterations, no iterative eigensolvers are involved. Instead, Chebyshev polynomials are used to refine the subspace. The subspace iteration at each step is easily five to ten times faster than solving a corresponding eigenproblem by the most efficient eigen-algorithms. Moreover, the subspace iteration reaches self-consistency within roughly the same number of steps as an eigensolver-based approach. This results in a significantly faster SCF iteration.

[1]  A. Brandt Multiscale Scientific Computation: Review 2001 , 2002 .

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

[3]  T. Torsti,et al.  Multigrid method for electronic structure calculations , 2001, cond-mat/0101233.

[4]  Y. Saad,et al.  Finite-difference-pseudopotential method: Electronic structure calculations without a basis. , 1994, Physical review letters.

[5]  Martin Head-Gordon,et al.  Chebyshev expansion methods for electronic structure calculations on large molecular systems , 1997 .

[6]  J. Fattebert,et al.  Towards grid-based OÑNÖ density-functional theory methods: Optimized nonorthogonal orbitals and multigrid acceleration , 2000 .

[7]  P. Hohenberg,et al.  Inhomogeneous Electron Gas , 1964 .

[8]  S. Goedecker Linear scaling electronic structure methods , 1999 .

[9]  Colombo,et al.  Efficient linear scaling algorithm for tight-binding molecular dynamics. , 1994, Physical review letters.

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

[11]  H. Rutishauser Simultaneous iteration method for symmetric matrices , 1970 .

[12]  Martins,et al.  Diagonalization of large matrices in pseudopotential band-structure calculations: Dual-space formalism. , 1988, Physical review. B, Condensed matter.

[13]  Richard M. Martin,et al.  Improved accuracy and acceleration of variational order-N electronic-structure computations by projection techniques , 1998 .

[14]  Yousef Saad,et al.  Parallel methods and tools for predicting material properties , 2000, Comput. Sci. Eng..

[15]  P. Giannozzi,et al.  Towards Very Large-Scale Electronic-Structure Calculations , 1992 .

[16]  A. Stathopoulos,et al.  Solution of large eigenvalue problems in electronic structure calculations , 1996 .

[17]  Danny C. Sorensen,et al.  Implicit Application of Polynomial Filters in a k-Step Arnoldi Method , 1992, SIAM J. Matrix Anal. Appl..

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

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

[20]  Wu,et al.  Higher-order finite-difference pseudopotential method: An application to diatomic molecules. , 1994, Physical review. B, Condensed matter.

[21]  R. Nieminen,et al.  Real-space electronic-structure calculations: Combination of the finite-difference and conjugate-gradient methods. , 1995, Physical review. B, Condensed matter.

[22]  B. Parlett The Symmetric Eigenvalue Problem , 1981 .

[23]  R. Dreizler,et al.  Density Functional Theory: An Approach to the Quantum Many-Body Problem , 1991 .

[24]  C. Lanczos An iteration method for the solution of the eigenvalue problem of linear differential and integral operators , 1950 .

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

[26]  Sankey,et al.  Projected random vectors and the recursion method in the electronic-structure problem. , 1994, Physical review. B, Condensed matter.

[27]  K Wu,et al.  Thick-Restart Lanczos Method for Electronic Structure Calculations , 1999 .

[28]  Martins,et al.  Pseudopotential plane-wave calculations for ZnS. , 1991, Physical review. B, Condensed matter.

[29]  James R. Chelikowsky,et al.  Real-space pseudopotential method for computing the electronic properties of periodic systems , 2004 .

[30]  A. Zunger,et al.  A new method for diagonalising large matrices , 1985 .

[31]  Costiner,et al.  Adaptive multigrid techniques for large-scale eigenvalue problems: Solutions of the Schrödinger problem in two and three dimensions. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[32]  Kesheng Wu,et al.  Thick-Restart Lanczos Method for Large Symmetric Eigenvalue Problems , 2000, SIAM J. Matrix Anal. Appl..

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

[34]  Constantine Bekas,et al.  Computing charge densities with partially reorthogonalized Lanczos , 2005, Comput. Phys. Commun..

[35]  Chao Yang,et al.  ARPACK users' guide - solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods , 1998, Software, environments, tools.

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

[37]  J. Chelikowsky REVIEW ARTICLE: The pseudopotential-density functional method applied to nanostructures , 2000 .

[38]  G. Stewart,et al.  Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR factorization , 1976 .

[39]  A. T. Galick,et al.  Efficient numerical simulation of electron states in quantum wires , 1990 .

[40]  Sullivan,et al.  Large-scale electronic-structure calculations with multigrid acceleration. , 1995, Physical review. B, Condensed matter.

[41]  In-Ho Lee,et al.  One-way multigrid method in electronic-structure calculations , 2000 .

[42]  Y. Saad,et al.  Electronic structure calculations for plane-wave codes without diagonalization , 1999 .