SIESTA-PEXSI: massively parallel method for efficient and accurate ab initio materials simulation without matrix diagonalization

We describe a scheme for efficient large-scale electronic-structure calculations based on the combination of the pole expansion and selected inversion (PEXSI) technique with the SIESTA method, which uses numerical atomic orbitals within the Kohn-Sham density functional theory (KSDFT) framework. The PEXSI technique can efficiently utilize the sparsity pattern of the Hamiltonian and overlap matrices generated in SIESTA, and for large systems it has a much lower computational complexity than that associated with the matrix diagonalization procedure. The PEXSI technique can be used to evaluate the electron density, free energy, atomic forces, density of states and local density of states without computing any eigenvalue or eigenvector of the Kohn-Sham Hamiltonian. It can achieve accuracy fully comparable to that obtained from a matrix diagonalization procedure for general systems, including metallic systems at low temperature. The PEXSI method is also highly scalable. With the recently developed massively parallel PEXSI technique, we can make efficient use of more than 10 000 processors on high performance machines. We demonstrate the performance and accuracy of the SIESTA-PEXSI method using several examples of large scale electronic structure calculations, including 1D, 2D and bulk problems with insulating, semi-metallic, and metallic character.

[1]  Michele Parrinello,et al.  Quickstep: Fast and accurate density functional calculations using a mixed Gaussian and plane waves approach , 2005, Comput. Phys. Commun..

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

[3]  Lukas Krämer,et al.  Parallel solution of partial symmetric eigenvalue problems from electronic structure calculations , 2011, Parallel Comput..

[4]  V. Barone,et al.  Toward reliable density functional methods without adjustable parameters: The PBE0 model , 1999 .

[5]  Yang,et al.  Direct calculation of electron density in density-functional theory. , 1991, Physical review letters.

[6]  E Weinan,et al.  Adaptive local basis set for Kohn-Sham density functional theory in a discontinuous Galerkin framework I: Total energy calculation , 2011, J. Comput. Phys..

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

[8]  Taisuke Ozaki,et al.  Variationally optimized atomic orbitals for large-scale electronic structures , 2003 .

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

[10]  D. Bowler,et al.  O(N) methods in electronic structure calculations. , 2011, Reports on progress in physics. Physical Society.

[11]  E Weinan,et al.  Pole-Based approximation of the Fermi-Dirac function , 2009, 0906.1319.

[12]  Josip Plemelj Problems in the Sense of Riemann and Klein , 1964 .

[13]  Eric Shea-Brown,et al.  Reliability of Layered Neural Oscillator Networks , 2008 .

[14]  D. Sánchez-Portal,et al.  The SIESTA method for ab initio order-N materials simulation , 2001, cond-mat/0111138.

[15]  J. A. Hernando Density functional theory in the canonical ensemble: I. General formalism , 2001 .

[16]  A. Becke Density-functional thermochemistry. III. The role of exact exchange , 1993 .

[17]  J. Sylvester XIX. A demonstration of the theorem that every homogeneous quadratic polynomial is reducible by real orthogonal substitutions to the form of a sum of positive and negative squares , 1852 .

[18]  Chao Yang,et al.  Accelerating atomic orbital-based electronic structure calculation via pole expansion and selected inversion , 2012, Journal of physics. Condensed matter : an Institute of Physics journal.

[19]  Matthias Scheffler,et al.  Ab initio molecular simulations with numeric atom-centered orbitals , 2009, Comput. Phys. Commun..

[20]  W. Kohn,et al.  Nearsightedness of electronic matter. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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

[22]  M. Tsukada,et al.  Electronic-structure calculations based on the finite-element method. , 1995, Physical review. B, Condensed matter.

[23]  James Demmel,et al.  SuperLU_DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems , 2003, TOMS.

[24]  Lixin He,et al.  Systematically improvable optimized atomic basis sets for ab initio calculations , 2010, Journal of physics. Condensed matter : an Institute of Physics journal.

[25]  Li,et al.  Density-matrix electronic-structure method with linear system-size scaling. , 1993, Physical review. B, Condensed matter.

[26]  Lexing Ying,et al.  SelInv---An Algorithm for Selected Inversion of a Sparse Symmetric Matrix , 2011, TOMS.

[27]  D. Sánchez-Portal,et al.  Numerical atomic orbitals for linear-scaling calculations , 2001, cond-mat/0104170.

[28]  Nicholas D. M. Hine,et al.  Linear-scaling density-functional theory with tens of thousands of atoms: Expanding the scope and scale of calculations with ONETEP , 2009, Comput. Phys. Commun..

[29]  R. Mcweeny Some Recent Advances in Density Matrix Theory , 1960 .

[30]  Vipin Kumar,et al.  A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering , 1998, J. Parallel Distributed Comput..

[31]  Masaru Tsukada,et al.  Large-Scale Electronic-Structure Calculations Based on the Adaptive Finite-Element Method , 1998 .

[32]  François Pellegrini,et al.  PT-Scotch: A tool for efficient parallel graph ordering , 2008, Parallel Comput..

[33]  Hideaki Fujitani,et al.  Transferable atomic-type orbital basis sets for solids , 2000 .

[34]  David R. Bowler,et al.  Recent progress in linear scaling ab initio electronic structure techniques , 2002 .

[35]  Michael J. Frisch,et al.  Self‐consistent molecular orbital methods 25. Supplementary functions for Gaussian basis sets , 1984 .

[36]  Goedecker,et al.  Integral representation of the Fermi distribution and its applications in electronic-structure calculations. , 1993, Physical review. B, Condensed matter.