Partition-of-unity finite-element method for large scale quantum molecular dynamics on massively parallel computational platforms

Over the course of the past two decades, quantum mechanical calculations have emerged as a key component of modern materials research. However, the solution of the required quantum mechanical equations is a formidable task and this has severely limited the range of materials systems which can be investigated by such accurate, quantum mechanical means. The current state of the art for large-scale quantum simulations is the planewave (PW) method, as implemented in now ubiquitous VASP, ABINIT, and QBox codes, among many others. However, since the PW method uses a global Fourier basis, with strictly uniform resolution at all points in space, and in which every basis function overlaps every other at every point, it suffers from substantial inefficiencies in calculations involving atoms with localized states, such as first-row and transition-metal atoms, and requires substantial nonlocal communications in parallel implementations, placing critical limits on scalability. In recent years, real-space methods such as finite-differences (FD) and finite-elements (FE) have been developed to address these deficiencies by reformulating the required quantum mechanical equations in a strictly local representation. However, while addressing both resolution and parallel-communications problems, such local real-space approaches have been plagued by one key disadvantage relative to planewaves: excessive degrees of freedom (grid points, basis functions) needed to achieve the required accuracies. And so, despite critical limitations, the PW method remains the standard today. In this work, we show for the first time that this key remaining disadvantage of real-space methods can in fact be overcome: by building known atomic physics into the solution process using modern partition-of-unity (PU) techniques in finite element analysis. Indeed, our results show order-of-magnitude reductions in basis size relative to state-of-the-art planewave based methods. The method developed here is completely general, applicable to any crystal symmetry and to both metals and insulators alike. We have developed and implemented a full self-consistent Kohn-Sham method, including both total energies and forces for molecular dynamics, and developed a full MPI parallel implementation for large-scale calculations. We have applied the method to the gamut of physical systems, from simple insulating systems with light atoms to complex d- and f-electron systems, requiring large numbers of atomic-orbital enrichments. In every case, the new PU FE method attained the required accuracies with substantially fewer degrees of freedom, typically by an order of magnitude or more, than the current state-of-the-art PW method. Finally, our initial MPI implementation has shown excellent parallel scaling of the most time-critical parts of the code up to 1728 processors, with clear indications of what will be required to achieve comparable scaling for the rest. Having shown that the key remaining disadvantage of real-space methods can in fact be overcome, the work has attracted significant attention: with sixteen invited talks, both domestic and international, so far; two papers published and another in preparation; and three new university and/or national laboratory collaborations, securing external funding to pursue a number of related research directions. Having demonstrated the proof of principle, work now centers on the necessary extensions and optimizations required to bring the prototype method and code delivered here to production applications.

[1]  Jean-Luc Fattebert,et al.  Finite Difference Schemes and Block Rayleigh Quotient Iteration for Electronic Structure Calculations on Composite Grids , 1999 .

[2]  T. Beck Real-space mesh techniques in density-functional theory , 2000, cond-mat/0006239.

[3]  Philip A. Sterne,et al.  Calculation of positron observables using a finite-element-based approach , 1998 .

[4]  Rabe,et al.  Optimized pseudopotentials. , 1990, Physical review. B, Condensed matter.

[5]  Andrew Canning,et al.  Scaling first-principles plane-wave codes to thousands of processors , 2005, Comput. Phys. Commun..

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

[7]  I. Babuska,et al.  The Partition of Unity Method , 1997 .

[8]  D. Chopp,et al.  Extended finite element method and fast marching method for three-dimensional fatigue crack propagation , 2003 .

[9]  Michael Griebel,et al.  A Particle-Partition of Unity Method for the Solution of Elliptic, Parabolic, and Hyperbolic PDEs , 2000, SIAM J. Sci. Comput..

[10]  D. Chopp,et al.  Three‐dimensional non‐planar crack growth by a coupled extended finite element and fast marching method , 2008 .

[11]  Franz Franchetti,et al.  Large-Scale First-Principles Molecular Dynamics simulations on the BlueGene/L Platform using the Qbox code , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[12]  A three‐dimensional finite element approach towards molecular SCF computations , 1992 .

[13]  I. Babuska,et al.  Acta Numerica 2003: Survey of meshless and generalized finite element methods: A unified approach , 2003 .

[14]  Attila Askar,et al.  Finite element method for bound state calculations in quantum mechanics , 1975 .

[15]  N. Sukumar,et al.  Generalized Duffy transformation for integrating vertex singularities , 2009 .

[16]  Terje O. Espelid,et al.  Algorithm 706: DCUTRI: an algorithm for adaptive cubature over a collection of triangles , 1992, TOMS.

[17]  David L. Chopp,et al.  A hybrid extended finite element/level set method for modeling phase transformations , 2002 .

[18]  Cho,et al.  Adaptive Riemannian metric for all-electron calculations. , 1994, Physical review. B, Condensed matter.

[19]  Hamann Band structure in adaptive curvilinear coordinates. , 1995, Physical review. B, Condensed matter.

[20]  S. Hyodo,et al.  Gaussian finite-element mixed-basis method for electronic structure calculations , 2005 .

[21]  Ted Belytschko,et al.  Structured extended finite element methods for solids defined by implicit surfaces , 2002 .

[22]  Ted Belytschko,et al.  Discontinuous enrichment in finite elements with a partition of unity method , 2000 .

[23]  White,et al.  Finite-element method for electronic structure. , 1989, Physical review. B, Condensed matter.

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

[25]  Heine,et al.  Optimized and transferable nonlocal separable ab initio pseudopotentials. , 1993, Physical review. B, Condensed matter.

[26]  T. Arias Multiresolution analysis of electronic structure: semicardinal and wavelet bases , 1998, cond-mat/9805262.

[27]  T. H. Dunning Gaussian basis sets for use in correlated molecular calculations. I. The atoms boron through neon and hydrogen , 1989 .

[28]  D. Vanderbilt,et al.  Soft self-consistent pseudopotentials in a generalized eigenvalue formalism. , 1990, Physical review. B, Condensed matter.

[29]  Michael Holst,et al.  Adaptive Finite Element Method for Solving the Exact Kohn-Sham Equation of Density Functional Theory. , 2009, Journal of chemical theory and computation.

[30]  Sullivan,et al.  Real-space multigrid-based approach to large-scale electronic structure calculations. , 1996, Physical review. B, Condensed matter.

[31]  S. Goedecker,et al.  Linear scaling solution of the coulomb problem using wavelets , 1997, physics/9701024.

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

[33]  Thom H. Dunning,et al.  Gaussian basis sets for use in correlated molecular calculations. V. Core-valence basis sets for boron through neon , 1995 .

[34]  P. P. Ewald Die Berechnung optischer und elektrostatischer Gitterpotentiale , 1921 .

[35]  Eiji Tsuchida,et al.  Ab initio molecular-dynamics study of liquid formamide. , 2004, The Journal of chemical physics.

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

[37]  M. Tsukada,et al.  Density-functional study of liquid methanol , 1999 .

[38]  T. Belytschko,et al.  Arbitrary branched and intersecting cracks with the eXtended Finite Element Method , 2000 .

[39]  Herbert H. H. Homeier,et al.  On the Evaluation of Overlap Integrals with Exponential-type Basis Functions , 1992 .

[40]  Masaru Tsukada,et al.  Real Space Approach to Electronic-Structure Calculations , 1994 .

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

[42]  Galli,et al.  Real-space adaptive-coordinate electronic-structure calculations. , 1995, Physical review. B, Condensed matter.

[43]  John E. Pask,et al.  Ab initio electronic structure calculations of metals by the finite element method , 2005 .

[44]  I. Babuska,et al.  The design and analysis of the Generalized Finite Element Method , 2000 .

[45]  Chris-Kriton Skylaris,et al.  Introducing ONETEP: linear-scaling density functional simulations on parallel computers. , 2005, The Journal of chemical physics.

[46]  Efthimios Kaxiras,et al.  Adaptive-coordinate real-space electronic-structure calculations for atoms, molecules, and solids , 1997 .

[47]  L. Ram-Mohan Finite Element and Boundary Element Applications in Quantum Mechanics , 2002 .

[48]  W. Gander,et al.  Adaptive Quadrature—Revisited , 2000 .

[49]  I. Babuska,et al.  The partition of unity finite element method: Basic theory and applications , 1996 .

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

[51]  Ronald Cools,et al.  Algorithm 720: An algorithm for adaptive cubature over a collection of 3-dimensional simplices , 1993, TOMS.

[52]  Li Xi-kui,et al.  Partition of unity finite element method for short wave propagation in solids , 2005 .

[53]  Tomoya Ono,et al.  Timesaving Double-Grid Method for Real-Space Electronic-Structure Calculations , 1999 .

[54]  D. Heinemann,et al.  DIRAC-FOCK-SLATER CALCULATIONS FOR DIATOMIC MOLECULES WITH A FINITE ELEMENT DEFECT CORRECTION METHOD (FEM-DKM) , 1998 .

[55]  Christopher J. Earls,et al.  International Journal for Numerical Methods in Engineering , 2009 .

[56]  F. Gygi,et al.  Adaptive Riemannian metric for plane-wave electronic-structure calculations , 1992 .

[57]  Ville Havu,et al.  All-electron density functional theory and time-dependent density functional theory with high-order finite elements. , 2009, The Journal of chemical physics.

[58]  John E. Pask,et al.  Classical and enriched finite element formulations for Bloch‐periodic boundary conditions , 2009 .

[59]  J. Pople,et al.  Self‐Consistent Molecular‐Orbital Methods. I. Use of Gaussian Expansions of Slater‐Type Atomic Orbitals , 1969 .

[60]  Thomas L. Beck,et al.  Application of a distributed nucleus approximation in grid based minimization of the Kohn–Sham energy functional , 1995 .

[61]  J. Pask,et al.  Finite-element methods in electronic-structure theory , 2001 .

[62]  Herbert H. H. Homeier,et al.  Numerical integration of functions with a sharp peak at or near one boundary using Mo¨bius transformations , 1990 .

[63]  S. Goedecker,et al.  Relativistic separable dual-space Gaussian pseudopotentials from H to Rn , 1998, cond-mat/9803286.

[64]  Stefan Goedecker,et al.  An efficient 3-dim FFT for plane wave electronic structure calculations on massively parallel machines composed of multiprocessor nodes , 2003 .

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

[66]  Blöchl,et al.  Projector augmented-wave method. , 1994, Physical review. B, Condensed matter.

[67]  P F Batcho Computational method for general multicenter electronic structure calculations. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[68]  Ted Belytschko,et al.  Elastic crack growth in finite elements with minimal remeshing , 1999 .

[69]  T. Strouboulis,et al.  The generalized finite element method: an example of its implementation and illustration of its performance , 2000 .

[70]  N. Sukumar,et al.  Linear scaling solution of the all-electron Coulomb problem in solids , 2010, 1004.1765.

[71]  K. Jacobsen,et al.  Real-space grid implementation of the projector augmented wave method , 2004, cond-mat/0411218.

[72]  Jacob Fish,et al.  Multiscale enrichment based on partition of unity , 2005 .

[73]  Hermansson,et al.  Finite-element approach to band-structure analysis. , 1986, Physical review. B, Condensed matter.

[74]  Jean-Luc Fattebert,et al.  Linear scaling first-principles molecular dynamics with controlled accuracy , 2004, Comput. Phys. Commun..

[75]  J. Pask,et al.  Finite element methods in ab initio electronic structure calculations , 2005 .

[76]  S. Hyodo,et al.  Electronic state calculation of hydrogen in metal clusters based on Gaussian–FEM mixed basis function , 2003 .

[77]  C. Y. Fong,et al.  Real-space local polynomial basis for solid-state electronic-structure calculations: A finite-element approach , 1999, cond-mat/9903313.

[78]  P A Sterne,et al.  Real-space formulation of the electrostatic potential and total energy of solids , 2005 .

[79]  P. Ortiz,et al.  An improved partition of unity finite element model for diffraction problems , 2001 .

[80]  Oden,et al.  An h-p adaptive method using clouds , 1996 .

[81]  H. Skriver The LMTO Method , 1984 .

[82]  Ted Belytschko,et al.  A finite element method for crack growth without remeshing , 1999 .

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

[84]  Finite Elements in Ab Initio Electronic-Structure Calulations , 2005 .

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

[86]  J. Pople,et al.  Self‐Consistent Molecular Orbital Methods. XI. Molecular Orbital Theory of NMR Chemical Shifts , 1971 .

[87]  M. G. Duffy,et al.  Quadrature Over a Pyramid or Cube of Integrands with a Singularity at a Vertex , 1982 .

[88]  D. Chopp,et al.  Fatigue crack propagation of multiple coplanar cracks with the coupled extended finite element/fast marching method , 2003 .

[89]  U. Hetmaniuk,et al.  A comparison of eigensolvers for large‐scale 3D modal analysis using AMG‐preconditioned iterative methods , 2005 .

[90]  Andrew V. Knyazev,et al.  Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method , 2001, SIAM J. Sci. Comput..

[91]  T. Belytschko,et al.  Extended finite element method for three-dimensional crack modelling , 2000 .

[92]  I. Babuska,et al.  The generalized finite element method , 2001 .

[93]  R. J. Astley,et al.  The partition of unity finite element method for short wave acoustic propagation on non‐uniform potential flows , 2006 .

[94]  T. Torsti,et al.  Three real‐space discretization techniques in electronic structure calculations , 2006 .

[95]  T. Belytschko,et al.  MODELING HOLES AND INCLUSIONS BY LEVEL SETS IN THE EXTENDED FINITE-ELEMENT METHOD , 2001 .

[96]  Tsukada,et al.  Adaptive finite-element method for electronic-structure calculations. , 1996, Physical review. B, Condensed matter.