Real time time-dependent density functional theory using higher order finite-element methods

Kanungo, Bikash; Gavini, Vikram

doi:10.1103/PhysRevB.100.115148

Title: Real time time-dependent density functional theory using higher order finite-element methods

Journal Article · Mon Sep 23 00:00:00 EDT 2019 · Physical Review. B

DOI:https://doi.org/10.1103/PhysRevB.100.115148· OSTI ID:1564082

Kanungo, Bikash ^[1]; Gavini, Vikram ^[1]

Univ. of Michigan, Ann Arbor, MI (United States)

We present a computationally efficient approach to solve the time-dependent Kohn-Sham equations in real-time using higher-order finite-element spatial discretization, applicable to both pseudopotential and all-electron calculations. To this end, we develop an a priori mesh adaption technique, based on the semi-discrete (discrete in space but continuous in time) error estimate on the time-dependent Kohn-Sham orbitals, to construct an efficient finite-element discretization. Subsequently, we obtain the full-discrete error estimate to guide our choice of the time-step. We employ spectral finite-elements along with special reduced order quadrature to render the overlap matrix diagonal, thereby simplifying the inversion of the overlap matrix that features in the evaluation of the discrete time-evolution operator. We use the second-order Magnus operator as the time-evolution operator, wherein the action of the discrete Magnus operator, expressed as exponential of a matrix, on the Kohn-Sham orbitals is obtained efficiently through an adaptive Lanczos iteration. We observe close to optimal rates of convergence of the dipole moment with respect to spatial and temporal discretization, for both pseudopotential and all-electron calculations. We demonstrate a staggering 100-fold reduction in the computational time afforded by higher-order finite-elements over linear finite-elements, for both pseudopotential and all-electron calculations. Further, for similar level of accuracy, we obtain significant computational savings by our approach as compared to state-of-the-art finite-difference methods. We also demonstrate the competence of higher-order finite-elements for all-electron benchmark systems. Lastly, we observe good parallel scalability of the proposed method on many hundreds of processors.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Univ. of Michigan, Ann Arbor, MI (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Basic Energy Sciences (BES); National Science Foundation (NSF); US Army Research Office (ARO)

Grant/Contract Number:: SC0017380; ACI-1053575; AC02-05CH11231; W911NF-15-1-0158

OSTI ID:: 1564082

Alternate ID(s):: OSTI ID: 1656745

Journal Information:: Physical Review. B, Vol. 100, Issue 11; ISSN 2469-9950

Publisher:: American Physical Society (APS)Copyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 8 works

Citation information provided by
Web of Science

References (75)

Real-time time-dependent density functional theory approach for frequency-dependent nonlinear optical response in photonic molecules Takimoto, Y.; Vila, F. D.; Rehr, J. J. The Journal of Chemical Physics, Vol. 127, Issue 15 https://doi.org/10.1063/1.2790014	journal	October 2007
Memory in Time-Dependent Density Functional Theory Maitra, Neepa T.; Burke, Kieron; Woodward, Chris Physical Review Letters, Vol. 89, Issue 2 https://doi.org/10.1103/PhysRevLett.89.023002	journal	June 2002
Finite element method for solving Kohn–Sham equations based on self-adaptive tetrahedral mesh Zhang, Dier; Shen, Lihua; Zhou, Aihui Physics Letters A, Vol. 372, Issue 30 https://doi.org/10.1016/j.physleta.2008.05.075	journal	July 2008
Modeling Fast Electron Dynamics with Real-Time Time-Dependent Density Functional Theory: Application to Small Molecules and Chromophores Lopata, Kenneth; Govind, Niranjan Journal of Chemical Theory and Computation, Vol. 7, Issue 5 https://doi.org/10.1021/ct200137z	journal	April 2011
Partition of unity finite element method for quantum mechanical materials calculations Pask, J. E.; Sukumar, N. Extreme Mechanics Letters, Vol. 11 https://doi.org/10.1016/j.eml.2016.11.003	journal	February 2017
Architecture of Qbox: A scalable first-principles molecular dynamics code Gygi, F. IBM Journal of Research and Development, Vol. 52, Issue 1.2 https://doi.org/10.1147/rd.521.0137	journal	January 2008
Daubechies wavelets as a basis set for density functional pseudopotential calculations Genovese, Luigi; Neelov, Alexey; Goedecker, Stefan The Journal of Chemical Physics, Vol. 129, Issue 1 https://doi.org/10.1063/1.2949547	journal	July 2008
Finite-element approach to band-structure analysis Hermansson, Björn; Yevick, David Physical Review B, Vol. 33, Issue 10 https://doi.org/10.1103/PhysRevB.33.7241	journal	May 1986
Local density-functional theory of frequency-dependent linear response Gross, E. K. U.; Kohn, Walter Physical Review Letters, Vol. 55, Issue 26 https://doi.org/10.1103/PhysRevLett.55.2850	journal	December 1985
Localized surface plasmon resonance in silver nanoparticles: Atomistic first-principles time-dependent density-functional theory calculations Kuisma, M.; Sakko, A.; Rossi, T. P. Physical Review B, Vol. 91, Issue 11 https://doi.org/10.1103/PhysRevB.91.115431	journal	March 2015
Error estimation and adaptive meshing in strongly nonlinear dynamic problems Radovitzky, R.; Ortiz, M. Computer Methods in Applied Mechanics and Engineering, Vol. 172, Issue 1-4 https://doi.org/10.1016/S0045-7825(98)00230-8	journal	April 1999
Finite-element method for electronic structure White, Steven R.; Wilkins, John W.; Teter, Michael P. Physical Review B, Vol. 39, Issue 9 https://doi.org/10.1103/PhysRevB.39.5819	journal	March 1989
Adaptive Finite Element Approximations for Kohn--Sham Models Chen, Huajie; Dai, Xiaoying; Gong, Xingao Multiscale Modeling & Simulation, Vol. 12, Issue 4 https://doi.org/10.1137/130916096	journal	January 2014
Multiphoton ionization and high-order harmonic generation of He, Ne, and Ar atoms in intense pulsed laser fields: Self-interaction-free time-dependent density-functional theoretical approach Tong, Xiao-Min; Chu, Shih-I Physical Review A, Vol. 64, Issue 1 https://doi.org/10.1103/PhysRevA.64.013417	journal	June 2001
Numerical analysis of finite dimensional approximations of Kohn–Sham models Chen, Huajie; Gong, Xingao; He, Lianhua Advances in Computational Mathematics, Vol. 38, Issue 2 https://doi.org/10.1007/s10444-011-9235-y	journal	September 2011
Oscillator strength distribution of in the time-dependent density functional theory Kawashita, Y.; Yabana, K.; Noda, M. Journal of Molecular Structure: THEOCHEM, Vol. 914, Issue 1-3 https://doi.org/10.1016/j.theochem.2009.04.022	journal	November 2009
Gaussian finite-element mixed-basis method for electronic structure calculations Yamakawa, Shunsuke; Hyodo, Shi-aki Physical Review B, Vol. 71, Issue 3 https://doi.org/10.1103/PhysRevB.71.035113	journal	January 2005
Plane-wave pseudopotential implementation of explicit integrators for time-dependent Kohn-Sham equations in large-scale simulations Schleife, André; Draeger, Erik W.; Kanai, Yosuke The Journal of Chemical Physics, Vol. 137, Issue 22 https://doi.org/10.1063/1.4758792	journal	December 2012
octopus: a tool for the application of time-dependent density functional theory Castro, Alberto; Appel, Heiko; Oliveira, Micael physica status solidi (b), Vol. 243, Issue 11 https://doi.org/10.1002/pssb.200642067	journal	September 2006
An h-adaptive finite element solver for the calculations of the electronic structures Bao, Gang; Hu, Guanghui; Liu, Di Journal of Computational Physics, Vol. 231, Issue 14 https://doi.org/10.1016/j.jcp.2012.04.002	journal	May 2012
Center of Mass and Relative Motion in Time Dependent Density Functional Theory Vignale, G. Physical Review Letters, Vol. 74, Issue 16 https://doi.org/10.1103/PhysRevLett.74.3233	journal	April 1995
Efficacious Form for Model Pseudopotentials Kleinman, Leonard; Bylander, D. M. Physical Review Letters, Vol. 48, Issue 20 https://doi.org/10.1103/PhysRevLett.48.1425	journal	May 1982
Time-dependent quantum transport: An exact formulation based on TDDFT Stefanucci, G.; Almbladh, C. -O Europhysics Letters (EPL), Vol. 67, Issue 1 https://doi.org/10.1209/epl/i2004-10043-7	journal	July 2004
Finite element approach for density functional theory calculations on locally-refined meshes Fattebert, J. -L.; Hornung, R. D.; Wissink, A. M. Journal of Computational Physics, Vol. 223, Issue 2 https://doi.org/10.1016/j.jcp.2006.10.013	journal	May 2007
A Kohn–Sham equation solver based on hexahedral finite elements Fang, Jun; Gao, Xingyu; Zhou, Aihui Journal of Computational Physics, Vol. 231, Issue 8 https://doi.org/10.1016/j.jcp.2011.12.043	journal	April 2012
Reliable Prediction of Charge Transfer Excitations in Molecular Complexes Using Time-Dependent Density Functional Theory Stein, Tamar; Kronik, Leeor; Baer, Roi Journal of the American Chemical Society, Vol. 131, Issue 8 https://doi.org/10.1021/ja8087482	journal	March 2009
Demonstration of initial-state dependence in time-dependent density-functional theory Maitra, Neepa T.; Burke, Kieron Physical Review A, Vol. 63, Issue 4 https://doi.org/10.1103/PhysRevA.63.042501	journal	March 2001
DFT-FE – A massively parallel adaptive finite-element code for large-scale density functional theory calculations Motamarri, Phani; Das, Sambit; Rudraraju, Shiva Computer Physics Communications, Vol. 246 https://doi.org/10.1016/j.cpc.2019.07.016	journal	January 2020
The Magnus expansion and some of its applications Blanes, S.; Casas, F.; Oteo, J. A. Physics Reports, Vol. 470, Issue 5-6 https://doi.org/10.1016/j.physrep.2008.11.001	journal	January 2009
NWChem: A comprehensive and scalable open-source solution for large scale molecular simulations Valiev, M.; Bylaska, E. J.; Govind, N. Computer Physics Communications, Vol. 181, Issue 9, p. 1477-1489 https://doi.org/10.1016/j.cpc.2010.04.018	journal	September 2010
Adaptive Finite Element Method for Solving the Exact Kohn−Sham Equation of Density Functional Theory Bylaska, Eric J.; Holst, Michael; Weare, John H. Journal of Chemical Theory and Computation, Vol. 5, Issue 4 https://doi.org/10.1021/ct800350j	journal	March 2009
Real-space grid implementation of the projector augmented wave method Mortensen, J. J.; Hansen, L. B.; Jacobsen, K. W. Physical Review B, Vol. 71, Issue 3 https://doi.org/10.1103/PhysRevB.71.035109	journal	January 2005
Large-Scale Electronic-Structure Calculations Based on the Adaptive Finite-Element Method Tsuchida, Eiji; Tsukada, Masaru Journal of the Physical Society of Japan, Vol. 67, Issue 11 https://doi.org/10.1143/JPSJ.67.3844	journal	November 1998
All-electron Kohn–Sham density functional theory on hierarchic finite element spaces Schauer, Volker; Linder, Christian Journal of Computational Physics, Vol. 250 https://doi.org/10.1016/j.jcp.2013.04.020	journal	October 2013
Self-Consistent Equations Including Exchange and Correlation Effects Kohn, W.; Sham, L. J. Physical Review, Vol. 140, Issue 4A, p. A1133-A1138 https://doi.org/10.1103/PhysRev.140.A1133	journal	November 1965
Time-dependent Density Functional Results for the Dynamic Hyperpolarizability of $C_{60}$ van Gisbergen, S. J. A.; Snijders, J. G.; Baerends, E. J. Physical Review Letters, Vol. 78, Issue 16 https://doi.org/10.1103/PhysRevLett.78.3097	journal	April 1997
Higher-order adaptive finite-element methods for orbital-free density functional theory Motamarri, Phani; Iyer, Mrinal; Knap, Jaroslaw Journal of Computational Physics, Vol. 231, Issue 20 https://doi.org/10.1016/j.jcp.2012.04.036	journal	August 2012
Non-periodic finite-element formulation of Kohn–Sham density functional theory Suryanarayana, Phanish; Gavini, Vikram; Blesgen, Thomas Journal of the Mechanics and Physics of Solids, Vol. 58, Issue 2 https://doi.org/10.1016/j.jmps.2009.10.002	journal	February 2010
Exponential Integrators for Large Systems of Differential Equations Hochbruck, Marlis; Lubich, Christian; Selhofer, Hubert SIAM Journal on Scientific Computing, Vol. 19, Issue 5 https://doi.org/10.1137/S1064827595295337	journal	September 1998
Excitation Energies from Time-Dependent Density-Functional Theory Petersilka, M.; Gossmann, U. J.; Gross, E. K. U. Physical Review Letters, Vol. 76, Issue 8 https://doi.org/10.1103/PhysRevLett.76.1212	journal	February 1996
All-electron time-dependent density functional theory with finite elements: Time-propagation approach Lehtovaara, Lauri; Havu, Ville; Puska, Martti The Journal of Chemical Physics, Vol. 135, Issue 15 https://doi.org/10.1063/1.3651239	journal	October 2011
Simulating molecular conductance using real-time density functional theory Cheng, Chiao-Lun; Evans, Jeremy S.; Van Voorhis, Troy Physical Review B, Vol. 74, Issue 15 https://doi.org/10.1103/PhysRevB.74.155112	journal	October 2006
Excitations in Time-Dependent Density-Functional Theory Appel, H.; Gross, E. K. U.; Burke, K. Physical Review Letters, Vol. 90, Issue 4 https://doi.org/10.1103/PhysRevLett.90.043005	journal	January 2003
Time-dependent density-functional theory in the projector augmented-wave method Walter, Michael; Häkkinen, Hannu; Lehtovaara, Lauri The Journal of Chemical Physics, Vol. 128, Issue 24 https://doi.org/10.1063/1.2943138	journal	June 2008
Self-consistent-field calculations using Chebyshev-filtered subspace iteration Zhou, Yunkai; Saad, Yousef; Tiago, Murilo L. Journal of Computational Physics, Vol. 219, Issue 1 https://doi.org/10.1016/j.jcp.2006.03.017	journal	November 2006
The SIESTA method for ab initio order- N materials simulation Soler, José M.; Artacho, Emilio; Gale, Julian D. Journal of Physics: Condensed Matter, Vol. 14, Issue 11 https://doi.org/10.1088/0953-8984/14/11/302	journal	March 2002
Density-functional approach to nonlinear-response coefficients of solids Gonze, X.; Vigneron, J. -P. Physical Review B, Vol. 39, Issue 18 https://doi.org/10.1103/PhysRevB.39.13120	journal	June 1989
Finite-element methods in electronic-structure theory Pask, J. E.; Klein, B. M.; Sterne, P. A. Computer Physics Communications, Vol. 135, Issue 1 https://doi.org/10.1016/S0010-4655(00)00212-5	journal	March 2001
Real-space local polynomial basis for solid-state electronic-structure calculations: A finite-element approach Pask, J. E.; Klein, B. M.; Fong, C. Y. Physical Review B, Vol. 59, Issue 19 https://doi.org/10.1103/PhysRevB.59.12352	journal	May 1999
Density-Functional Theory for Time-Dependent Systems Runge, Erich; Gross, E. K. U. Physical Review Letters, Vol. 52, Issue 12 https://doi.org/10.1103/PhysRevLett.52.997	journal	March 1984
Time-dependent electron localization function Burnus, T.; Marques, M. A. L.; Gross, E. K. U. Physical Review A, Vol. 71, Issue 1 https://doi.org/10.1103/PhysRevA.71.010501	journal	January 2005
Higher-order adaptive finite-element methods for Kohn–Sham density functional theory Motamarri, P.; Nowak, M. R.; Leiter, K. Journal of Computational Physics, Vol. 253 https://doi.org/10.1016/j.jcp.2013.06.042	journal	November 2013
Effects of electron structure and multielectron dynamical response on strong-field multiphoton ionization of diatomic molecules with arbitrary orientation: An all-electron time-dependent density-functional-theory approach Telnov, Dmitry A.; Chu, Shih-I Physical Review A, Vol. 79, Issue 4 https://doi.org/10.1103/PhysRevA.79.041401	journal	April 2009
Parallel self-consistent-field calculations via Chebyshev-filtered subspace acceleration Zhou, Yunkai; Saad, Yousef; Tiago, Murilo L. Physical Review E, Vol. 74, Issue 6 https://doi.org/10.1103/PhysRevE.74.066704	journal	December 2006
Spectrum-splitting approach for Fermi-operator expansion in all-electron Kohn-Sham DFT calculations Motamarri, Phani; Gavini, Vikram; Bhattacharya, Kaushik Physical Review B, Vol. 95, Issue 3 https://doi.org/10.1103/PhysRevB.95.035111	journal	January 2017
A method for ab initio nonlinear electron-density evolution Baer, Roi; Gould, Recca The Journal of Chemical Physics, Vol. 114, Issue 8 https://doi.org/10.1063/1.1342761	journal	February 2001
All-electron density functional theory and time-dependent density functional theory with high-order finite elements Lehtovaara, Lauri; Havu, Ville; Puska, Martti The Journal of Chemical Physics, Vol. 131, Issue 5 https://doi.org/10.1063/1.3176508	journal	January 2009
Ground State of the Electron Gas by a Stochastic Method Ceperley, D. M.; Alder, B. J. Physical Review Letters, Vol. 45, Issue 7, p. 566-569 https://doi.org/10.1103/PhysRevLett.45.566	journal	August 1980
Wavelet-based linear-response time-dependent density-functional theory Natarajan, Bhaarathi; Genovese, Luigi; Casida, Mark E. Chemical Physics, Vol. 402 https://doi.org/10.1016/j.chemphys.2012.03.024	journal	June 2012
Propagators for the time-dependent Kohn–Sham equations Castro, Alberto; Marques, Miguel A. L.; Rubio, Angel The Journal of Chemical Physics, Vol. 121, Issue 8 https://doi.org/10.1063/1.1774980	journal	August 2004
Efficient adaptive integration of functions with sharp gradients and cusps in n-dimensional parallelepipeds: EFFICIENT INTEGRATION OF FUNCTIONS WITH SHARP GRADIENTS AND CUSPS Mousavi, S. E.; Pask, J. E.; Sukumar, N. International Journal for Numerical Methods in Engineering, Vol. 91, Issue 4 https://doi.org/10.1002/nme.4267	journal	June 2012
Intense few-cycle laser fields: Frontiers of nonlinear optics Brabec, Thomas; Krausz, Ferenc Reviews of Modern Physics, Vol. 72, Issue 2 https://doi.org/10.1103/RevModPhys.72.545	journal	April 2000
Real-time adaptive finite element solution of time-dependent Kohn–Sham equation Bao, Gang; Hu, Guanghui; Liu, Di Journal of Computational Physics, Vol. 281 https://doi.org/10.1016/j.jcp.2014.10.052	journal	January 2015
Time-dependent quantum transport: A practical scheme using density functional theory Kurth, S.; Stefanucci, G.; Almbladh, C. -O. Physical Review B, Vol. 72, Issue 3 https://doi.org/10.1103/PhysRevB.72.035308	journal	July 2005
Time-dependent density-functional theory for strong-field multiphoton processes: Application to the study of the role of dynamical electron correlation in multiple high-order harmonic generation Tong, Xiao-Min; Chu, Shih-I Physical Review A, Vol. 57, Issue 1 https://doi.org/10.1103/PhysRevA.57.452	journal	January 1998
On the Non‐Orthogonality Problem Connected with the Use of Atomic Wave Functions in the Theory of Molecules and Crystals Löwdin, Per‐Olov The Journal of Chemical Physics, Vol. 18, Issue 3 https://doi.org/10.1063/1.1747632	journal	March 1950
Subquadratic-scaling subspace projection method for large-scale Kohn-Sham density functional theory calculations using spectral finite-element discretization Motamarri, Phani; Gavini, Vikram Physical Review B, Vol. 90, Issue 11 https://doi.org/10.1103/PhysRevB.90.115127	journal	September 2014
On Magnus Integrators for Time-Dependent Schrödinger Equations Hochbruck, Marlis; Lubich, Christian SIAM Journal on Numerical Analysis, Vol. 41, Issue 3 https://doi.org/10.1137/S0036142902403875	journal	January 2003
Ab initio pseudopotentials for electronic structure calculations of poly-atomic systems using density-functional theory Fuchs, Martin Mendeley https://doi.org/10.17632/kygjf563w3	dataset	January 2019
Ab initio pseudopotentials for electronic structure calculations of poly-atomic systems using density-functional theory Fuchs, Martin Mendeley https://doi.org/10.17632/kygjf563w3.1	dataset	January 2019
Time-Dependent Density Functional Theory (TDDFT) Study of the Excited Charge-Transfer State Formation of a Series of Aromatic Donor−Acceptor Systems Jamorski Jödicke, Christine; Lüthi, Hans Peter Journal of the American Chemical Society, Vol. 125, Issue 1 https://doi.org/10.1021/ja020361+	journal	December 2002
Ab initio simulations of sodium using time-dependent density-functional theory Theilhaber, Joachim Physical Review B, Vol. 46, Issue 20 https://doi.org/10.1103/physrevb.46.12990	journal	November 1992
Time-dependent local-density approximation in real time Yabana, K.; Bertsch, G. F. Physical Review B, Vol. 54, Issue 7 https://doi.org/10.1103/physrevb.54.4484	journal	August 1996
All-electron density functional theory and time-dependent density functional theory with high-order finite elements Lehtovaara, Lauri; Havu, Ville; Puska, Martti arXiv https://doi.org/10.48550/arxiv.0902.2306	text	January 2009
Time-Dependent Partition-Free Approach in Resonant Tunneling Systems Stefanucci, Gianluca; Almbladh, Carl-Olof arXiv https://doi.org/10.48550/arxiv.cond-mat/0310084	text	January 2003

Similar Records

DFT-FE – A massively parallel adaptive finite-element code for large-scale density functional theory calculations

Journal Article · Thu Aug 08 00:00:00 EDT 2019 · Computer Physics Communications · OSTI ID:1564082

Motamarri, Phani; Das, Sambit; Rudraraju, Shiva; +3 more

Configurational forces in electronic structure calculations using Kohn-Sham density functional theory

Journal Article · Fri Apr 20 00:00:00 EDT 2018 · Physical Review. B · OSTI ID:1564082

Motamarri, Phani; Gavini, Vikram

Higher-order adaptive finite-element methods for Kohn–Sham density functional theory

Journal Article · Fri Nov 15 00:00:00 EST 2013 · Journal of Computational Physics · OSTI ID:1564082

Motamarri, P.; Nowak, M. R.; Leiter, K.; +1 more

Related Subjects

36 MATERIALS SCIENCE
Electronic structure
Ab initio calculations
Finite-element method
Time-dependent DFT
75 CONDENSED MATTER PHYSICS
SUPERCONDUCTIVITY AND SUPERFLUIDITY

Title: Real time time-dependent density functional theory using higher order finite-element methods

Citation Formats

References (75)

Similar Records

Related Subjects