An efficient algorithm for the determination of force constants and displacements in numerical definitions of a large, general order Taylor series expansion
- 120 Downloads
The venerable Taylor series expansion is a workhorse of computational modeling within the computational and quantum chemistry disciplines. It provides a highly-descriptive means of constructing complicated functions reliably. However, higher-order implementations or broadly defined functions with large numbers of variables can create a significant bottleneck for implementation of the Taylor series model. Most notably, construction of the internuclear potential for anharmonic vibrational frequency computations of large molecules like polycyclic aromatic hydrocarbons can become intractable to setup, much less compute due to the sheer volume of internal coordiantes. This work highlights the use of a lazy cartesian product to generate intelligently the required force constant definitions and subsequent displacements for numerical differentiation schemes with direct application to the definition of vibrational wave functions of molecules such as polycyclic aromatic hydrocarbons which can have dozens to hundreds of atoms. The key feature of the algorithm is its ability to generate directly only the non-zero rows of the Cartesian product (i.e. the Taylor series) while skipping large sections of unnecessary work in computing force constants and the subsequent displacements for unrequested higher-order derivatives with further considerations for symmetry. The savings of this algorithm are orders of magnitude greater than naïvely written nested loops. Furthermore, this algorithm facilitates highly balanced job partitioning, a key element of parallelization and high performance computing necessary for such large molecules. This approach can open the use of the Taylor series to formerly size-forbidden molecules.
KeywordsTaylor series Cartesian product Numerical differentiation Potential energy surfaces Polycyclic aromatic hydrocarbons
The authors acknowledge the AWS Cloud Credits for Research program for their support of this research, as well as Georgia Southern University for the provision of startup funds and NASA Grant NNX17AH15G for RCF. RCF would also like to thank Cameron Mackie of the Leiden Observatory and Dr. Timothy J. Lee of the NASA Ames Research Center for stimulating conversations relating to computing the spectral features of PAHs.
Compliance with ethical standards
Conflict of interest
The authors claim no conflict of interest or other competing stakes for the work reported herein.
This research is compliant with all of the standard ethical practices related to scientific research.
- 3.J. Čížek, Adv. Chem. Phys. 14, 35 (1969)Google Scholar
- 7.Y. Yamaguichi, Y. Osamura, J.D. Goddard, H.F. Schaefer III, Analytic Derivative Methods in Molecular Electronic Structure Theory: A New Dimension to Quantum Chemistry and its Applications to Spectroscopy (Wiley, New York, 1994)Google Scholar
- 9.J.K.G. Watson, in Vibrational Spectra and Structure, ed. by J.R. During (Elsevier, Amsterdam, 1977), pp. 1–89Google Scholar
- 10.D. Papousek, M.R. Aliev, Molecular Vibration-Rotation Spectra (Elsevier, Amsterdam, 1982)Google Scholar
- 31.L.J. Allamandola, in PAHs and the Universe: A Symposium to Celebrate the 25th Anniversary of the PAH Hypothesis, ed. by C. Joblin, A.G.G.M. Tielens (EAS Publication Series, Cambridge, UK, 2011)Google Scholar
- 48.I. Amazon, Web Services. EC2 instance types -amazon web services (AWS) (2016), https://aws.amazon.com/ec2/instance-types/. Accessed 24 Apr 2016
- 49.B. Barney, Others, Lawrence Livermore National Laboratory 6(13), 10 (2010)Google Scholar
- 50.M. Gupta, Automatic data partitioning on distributed memory multicomputers. Ph.D. thesis, University of Illinois at Urbana-Champaign (1992)Google Scholar