hP Finite Element Approximation for Full-Potential Electronic Structure Calculations



The (continuous) finite element approximations of different orders for the computation of the solution to electronic structures was proposed in some papers and the performance of these approaches is becoming appreciable and is now well understood. In this publication, the author proposes to extend this discretization for full-potential electronic structure calculations by combining the refinement of the finite element mesh, where the solution is most singular with the increase of the degree of the polynomial approximations in the regions where the solution is mostly regular. This combination of increase of approximation properties, done in an a priori or a posteriori manner, is well-known to generally produce an optimal exponential type convergence rate with respect to the number of degrees of freedom even when the solution is singular. The analysis performed here sustains this property in the case of Hartree-Fock and Kohn-Sham problems.


Electronic structure calculation Density functional theory Hartree-Fock model Kohn-Sham model Nonlinear eigenvalue problem hP version Finite element method 

Mathematics Subject Classification

65N25 65N30 65T99 35P30 35Q40 81Q05 


  1. 1.
    Anantharaman, A., Cancès, E.: Existence of minimizers for Kohn-Sham models in quantum chemistry. Ann. Inst. Henri Poincaré 26, 2425–2455 (2009) CrossRefzbMATHGoogle Scholar
  2. 2.
    Bao, G., Hu, G., Liu, D.: An h-adaptive finite element solver for the calculation of the electronic structures. J. Comput. Phys. 231, 4967–4979 (2012) CrossRefzbMATHGoogle Scholar
  3. 3.
    Babuška, I., Suri, M.: The hP and hP versions of the finite element method, an overview. Comput. Methods Appl. Mech. Eng. 80(1), 5–26 (1990) CrossRefzbMATHGoogle Scholar
  4. 4.
    Bernardi, C., Maday, Y.: Polynomial approximation of some singular functions. Appl. Anal. 42(1–4), 1–32 (1991) MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Born, M., Oppenheimer, J.R.: Zur Quantentheorie der Molekeln. Ann. Phys. 84, 457–484 (1927) CrossRefzbMATHGoogle Scholar
  6. 6.
    Bylaska, E.J., Host, M., Weare, J.H.: Adaptive finite element method for solving the exact Kohn-Sham equation of density functional theory. J. Chem. Theory Comput. 5, 937–948 (2009) CrossRefGoogle Scholar
  7. 7.
    Cancès, E., Chakir, R., Maday, Y.: Numerical analysis of nonlinear eigenvalue problems. J. Sci. Comput. 45(1–3), 90–117 (2010) MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Cancès, E., Chakir, R., Maday, Y.: Numerical analysis of the planewave discretization of some orbital-free and Kohn-Sham models. Modél. Math. Anal. Numér. 46(2), 341–388 (2012) CrossRefzbMATHGoogle Scholar
  9. 9.
    Cancès, E., Defranceschi, M., Kutzelnigg, W., et al.: Computational quantum chemistry: a primer. In: Handbook of Numerical Analysis, vol. X, pp. 3–270. North-Holland, Amsterdam (2003) Google Scholar
  10. 10.
    Cancès, E., Le Bris, C., Maday, Y.: Méthodes Mathématiques en Chimie Quantique. Springer, New York (2006) zbMATHGoogle Scholar
  11. 11.
    Cances, E., Le Bris, C., Nguyen, N.C., et al.: Feasibility and competitiveness of a reduced basis approach for rapid electronic structure calculations in quantum chemistry. In: Proceedings of the Workshop for Highdimensional Partial Differential Equations in Science and Engineering, Montreal (2007) Google Scholar
  12. 12.
    Cancès, E., Stoltz, G., Staroverov, V.N., et al.: Local exchange potentials for electronic structure calculations. Maths Act. 2, 1–42 (2009) CrossRefzbMATHGoogle Scholar
  13. 13.
    Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods: Fundamentals in Single Domains. Springer, New York (2006) Google Scholar
  14. 14.
    Chen, H., Gong, X., He, L., Zhou, A.: Convergence of adaptive finite element approximations for nonlinear eigenvalue problems. Preprint. arXiv:1001.2344 [math.NA]
  15. 15.
    Chen, H., Gong, X., Zhou, A.: Numerical approximations of a nonlinear eigenvalue problem and applications to a density functional model. Math. Methods Appl. Sci. 33, 1723–1742 (2010) MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Chen, H., Schneider, R.: Numerical analysis of augmented plane waves methods for full-potential electronic structure calculations. Preprint 116.
  17. 17.
    Costabel, M., Dauge, M., Nicaise, S.: Analytic regularity for linear elliptic systems in polygons and polyhedra. Math. Models Methods Appl. Sci. 22(8) (2012) Google Scholar
  18. 18.
    Dreizler, R.M., Gross, E.K.U.: Density Functional Theory. Springer, Berlin (1990) CrossRefzbMATHGoogle Scholar
  19. 19.
    Edelman, A., Arias, T.A., Smith, S.T.: The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. Appl. 20, 303–353 (1998) MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Gavini, V., Knap, J., Bhattacharya, K., Ortiz, M.: Non-periodic finite-element formulation of orbital-free density functional theory. J. Mech. Phys. Solids 55, 669–696 (2007) MathSciNetCrossRefGoogle Scholar
  21. 21.
    Fang, J., Gao, X., Zhou, A.: A Kohn-Sham equation solver based on hexahedral finite elements. J. Comput. Phys. 231, 3166–3180 (2012) MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Fournais, S., Hoffmann-Ostenhof, M., Hoffmann-Ostenhof, T., Sørensen, T.Ø.: The electron density is smooth away from the nuclei. Commun. Math. Phys. 228(3), 401–415 (2002) CrossRefzbMATHGoogle Scholar
  23. 23.
    Fournais, S., Hoffmann-Ostenhof, M., Hoffmann-Ostenhof, T., Sørensen, T.Ø.: Analyticity of the density of electronic wavefunctions. Ark. Mat. 42(1), 87–106 (2004) MathSciNetzbMATHGoogle Scholar
  24. 24.
    Fournais, S., Srensen, T.Ø., Hoffmann-Ostenhof, M., Hoffmann-Ostenhof, T.: Non-isotropic cusp conditions and regularity of the electron density of molecules at the nuclei. Ann. Henri Poincaré 8(4), 731–748 (2007) CrossRefzbMATHGoogle Scholar
  25. 25.
    Gaussian web site.
  26. 26.
    Gui, W., Babuška, I.: The h,P and hP versions of the finite element method in 1 dimension. Numer. Math. 49(6), 577–683 (1986) MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Guo, B., Babuška, I.: The hP version of the finite element method. Comput. Mech. 1(1), 21–41 (1986) CrossRefzbMATHGoogle Scholar
  28. 28.
    Hermannson, B., Yevick, D.: Finite-element approach to band-structure analysis. Phys. Rev. B 33, 7241–7242 (1986) CrossRefGoogle Scholar
  29. 29.
    Hoffmann-Ostenhof, M., Hoffmann-Ostenhof, T., Sørensen, T.Ø.: Electron wavefunctions and densities for atoms. Ann. Henri Poincaré 2(1), 77–100 (2001) CrossRefGoogle Scholar
  30. 30.
    Hohenberg, P., Kohn, W.: Inhomogeneous electron gas. Phys. Rev. 136, B864–B871 (1964) MathSciNetCrossRefGoogle Scholar
  31. 31.
    Kohn, W., Sham, L.J.: Self-consistent equations including exchange and correlation effects. Phys. Rev. 140, A1133–A1138 (1965) MathSciNetCrossRefGoogle Scholar
  32. 32.
    Langwallner, B., Ortner, C., Süli, E.: Existence and convergence results for the Galerkin approximation of an electronic density functional. Math. Models Methods Appl. Sci. 20, 2237–2265 (2010) MathSciNetCrossRefzbMATHGoogle Scholar
  33. 33.
    Le Bris, C.: Ph.D. Thesis, Ecole Polytechnique, Paris (1993) Google Scholar
  34. 34.
    Lehtovaara, L., Havu, V., Puska, M.: All-electron density functional theory and time-dependent density functional theory with high-order finite elements. J. Chem. Phys. 131, 054103 (2009) CrossRefGoogle Scholar
  35. 35.
    Lester, W.A. Jr. (ed.): Recent Advances in Quantum Monte Carlo Methods. World Scientific, Singapore (1997) zbMATHGoogle Scholar
  36. 36.
    Lester, W.A. Jr., Rothstein, S.M., Tanaka, S.: Recent Advances in Quantum Monte Carlo Methods. Part II. World Scientific, Singapore (2002) Google Scholar
  37. 37.
    Levy, M.: Universal variational functionals of electron densities, first order density matrices, and natural spin-orbitals and solution of the V-representability problem. Proc. Natl. Acad. Sci. USA 76, 6062–6065 (1979) CrossRefGoogle Scholar
  38. 38.
    Lieb, E.H.: Density functional for coulomb systems. Int. J. Quant. Chem. 24, 243–277 (1983) CrossRefGoogle Scholar
  39. 39.
    Lin, L., Lu, J.F., Ying, L.X., Weinan, E.: Adaptive local basis set for KohnSham density functional theory in a discontinuous Galerkin framework. I. Total energy calculation. J. Comput. Phys. 231(4), 2140–2154 (2012) CrossRefzbMATHGoogle Scholar
  40. 40.
    Maday, Y., Razafison, U.: A reduced basis method applied to the restricted Hartree-Fock equations. C. R. Math. 346(3), 243–248 (2008) MathSciNetCrossRefzbMATHGoogle Scholar
  41. 41.
    Maday, Y., Turinici, G.: Error bars and quadratically convergent methods for the numerical simulation of the Hartree-Fock equations. Numer. Math. 94, 739–770 (2003) MathSciNetzbMATHGoogle Scholar
  42. 42.
    Martin, R.M.: Electronic Structure: Basic Theory and Practical Methods. Cambridge University Press, Cambridge (2004) CrossRefGoogle Scholar
  43. 43.
    Masud, A., Kannan, R.: B-splines and NURBS based finite element methods for Kohn-Sham equations. Comput. Methods Appl. Mech. Eng. 241, 112–127 (2012) MathSciNetCrossRefGoogle Scholar
  44. 44.
    Motamarri, P., Nowak, M.R., Leiter, K., Knap, J., Gavini, V.: Higher-order adaptive finite-element methods for Kohn-Sham density functional theory (2012). Preprint. arXiv:1207.0167
  45. 45.
    Pask, J.E., Klein, B.M., Fong, C.Y., Sterne, P.A.: Real-space local polynomial basis for solid-state electronic-structure calculations: a finite element approach. Phys. Rev. B 59, 12352–12358 (1999) CrossRefGoogle Scholar
  46. 46.
    Pask, J.E., Klein, B.M., Sterne, P.A., Fong, C.Y.: Finite element methods in electronic-structure theory. Comput. Phys. Commun. 135, 134 (2001) CrossRefGoogle Scholar
  47. 47.
    Pask, J.E., Sterne, P.A.: Finite element methods in ab initio electronic structure calculations. Model. Simul. Mater. Sci. Eng. 13, R71–R96 (2005) CrossRefGoogle Scholar
  48. 48.
    Schötzau, D., Schwab, C., Wihler, T.: hp-dGFEM for second-order elliptic problems in polyhedra. I: Stability and quasioptimality on geometric meshes. Technical Report 2009-28, SAM-ETH, Zürich (2009) Google Scholar
  49. 49.
    Schötzau, D., Schwab, C., Wihler, T.P.: hp-dGFEM for second-order elliptic problems in polyhedra. II: Exponential convergence. Technical report 2009-29, SAM-ETH, Zürich (2009) Google Scholar
  50. 50.
    Singh, D.J., Nordstrom, L.: Planewaves, Pseudopotentials, and the LAPW Method. Springer, New York (2005) Google Scholar
  51. 51.
    Suryanarayana, P., Gavini, V., Blesgen, T., et al.: Non-periodic finite-element formulation of Kohn-Sham density functional theory. J. Mech. Phys. Solids 58, 256–280 (2010) MathSciNetCrossRefzbMATHGoogle Scholar
  52. 52.
    Tomasi, J., Persico, M.: Molecular interactions in solution: an overview of methods based on continuous distributions of the solvent. Chem. Rev. 94(7), 2027–2094 (1994) CrossRefGoogle Scholar
  53. 53.
    Tsuchida, E., Tsukada, M.: Electronic-structure calculations based on the finite element method. Phys. Rev. B 52, 5573–5578 (1995) CrossRefGoogle Scholar
  54. 54.
    Tsuchida, E., Tsukada, M.: Adaptive finite-element method for electronic structure calculations. Phys. Rev. B 54, 7602–7605 (1996) CrossRefGoogle Scholar
  55. 55.
    Tsuchida, E., Tsukada, M.: Large-scale electronic-structure calculations based on the adaptive finite element method. J. Phys. Soc. Jpn. 67, 3844–3858 (1998) CrossRefGoogle Scholar
  56. 56.
    Valone, S.: Consequences of extending 1 matrix energy functionals from purestate representable to all ensemble representable 1 matrices. J. Chem. Phys. 73, 1344–1349 (1980) MathSciNetCrossRefGoogle Scholar
  57. 57.
    Vos, P.E.J., Spencer, S., Kirby, R.M.: From h to P efficiently: implementing finite and spectral/hP element methods to achieve optimal performance for low-and high-order discretisations. J. Comput. Phys. 229(13), 5161–5181 (2010) MathSciNetCrossRefzbMATHGoogle Scholar
  58. 58.
    White, S.R., Wilkins, J.W., Teter, M.P.: Finite element method for electronic structure. Phys. Rev. B 39, 5819–5830 (1989) CrossRefGoogle Scholar
  59. 59.
    Zhang, D., Shen, L., Zhou, A., Gong, X.: Finite element method for solving Kohn-Sham equations based on self-adaptive tetrahedral mesh. Phys. Lett. A 372, 5071–5076 (2008) CrossRefzbMATHGoogle Scholar
  60. 60.
    Zhou, A.: Finite dimensional approximations for the electronic ground state solution of a molecular system. Math. Methods Appl. Sci. 30, 429–447 (2007) MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.UPMC University, Paris 06, UMR 7598 LJLLParisFrance
  2. 2.Institut Universitaire de France and Division of Applied MathematicsBrown UniversityProvidenceUSA

Personalised recommendations