Showing 1–25 of 25 results for author: Matthews, D A

Factorized Quadruples and a Predictor of Higher-Level Correlation in Thermochemistry

Authors: James H. Thorpe, Zachary W. Windom, Rodney J. Bartlett, Devin A. Matthews

Abstract: Coupled cluster theory has had a momentous impact on the ab initio prediction of molecular properties, and remains a staple ingratiate in high-accuracy thermochemical model chemistries. However, these methods require inclusion of at least some connected quadruple excitations, which generally scale at best as $\mathcal{O}(N^9)$ with the number of basis functions. It very difficult to predict, a pri… ▽ More Coupled cluster theory has had a momentous impact on the ab initio prediction of molecular properties, and remains a staple ingratiate in high-accuracy thermochemical model chemistries. However, these methods require inclusion of at least some connected quadruple excitations, which generally scale at best as $\mathcal{O}(N^9)$ with the number of basis functions. It very difficult to predict, a priori, the effect correlation past CCSD(T) has on a give reaction energies. The purpose of this work is to examine cost-effective quadruple corrections based on the factorization theorem of many-body perturbation theory that may address these challenges. We show that the $\mathcal{O}(N^7)$, factorized CCSD(TQ${}_\text{f}$) method introduces minimal error to predicted correlation and reaction energies as compared to the $\mathcal{O}(N^9)$ CCSD(TQ). Further, we examine the performance of Goodson's continued fraction method in the estimation of CCSDT(Q)${}_Λ$ contributions to reaction energies, as well as a "new" method related to %TAE[(T)] that we refer to as a scaled perturbation estimator. We find that the scaled perturbation estimator based upon CCSD(TQ${}_\text{f}$)/cc-pVDZ is capable of predicting CCSDT(Q)${}_Λ$/cc-pVDZ contributions to reaction energies with an average error of 0.07 kcal mol${}^{-1}$ and a RMST of 0.52 kcal mol${}^{-1}$ when applied to a test-suite of nearly 3000 reactions. This offers a means by which to reliably ballpark how important post-CCSD(T) contributions are to reaction energies while incurring no more than CCSD(T) formal cost and a little mental math. △ Less

Submitted 3 July, 2024; originally announced July 2024.

Analytic gradients for equation-of-motion coupled cluster with single, double, and perturbative triple excitations

Authors: Tingting Zhao, Devin A. Matthews

Abstract: Understanding the process of molecular photoexcitation is crucial in various fields, including drug development, materials science, photovoltaics, and more. The electronic vertical excitation energy is a critical property, for example in determining the singlet-triplet gap of chromophores. However, a full understanding of excited-state processes requires additional explorations of the excited-stat… ▽ More Understanding the process of molecular photoexcitation is crucial in various fields, including drug development, materials science, photovoltaics, and more. The electronic vertical excitation energy is a critical property, for example in determining the singlet-triplet gap of chromophores. However, a full understanding of excited-state processes requires additional explorations of the excited-state potential energy surface and electronic properties, which is greatly aided by the availability of analytic energy gradients. Owing to its robust high accuracy over a wide range of chemical problems, equation-of-motion coupled-cluster with single and double excitations (EOM-CCSD) is a powerful method for predicting excited state properties, and the implementation of analytic gradients of many EOM-CCSD (excitation energies, ionization potentials, electron attachment energies, etc.) along with numerous successful applications highlights the flexibility of the method. In specific cases where a higher level of accuracy is needed or in more complex electronic structures, the inclusion of triple excitations becomes essential, for example, in the EOM-CCSD* approach of Saeh and Stanton. In this work, we derive and implement for the first time the analytic gradients of EOMEE-CCSD*, which also provides a template for analytic gradients of related excited state methods with perturbative triple excitations. The capabilities of analytic EOMEE-CCSD* gradients are illustrated by several representative examples. △ Less

Submitted 8 June, 2024; originally announced June 2024.

Robust Tensor Hypercontraction of the Particle-Particle Ladder Term in Equation-of-Motion Coupled Cluster Theory

Authors: Avdhoot Datar, Devin A. Matthews

Abstract: One method of representing a high-rank tensor as a (hyper-)product of lower-rank tensors is the tensor hypercontraction (THC) method of Hohenstein et al. This strategy has been found to be useful for reducing the polynomial scaling of coupled-cluster methods by representation of a four dimensional tensor of electron-repulsion integrals in terms of five two-dimensional matrices. Pierce et al. have… ▽ More One method of representing a high-rank tensor as a (hyper-)product of lower-rank tensors is the tensor hypercontraction (THC) method of Hohenstein et al. This strategy has been found to be useful for reducing the polynomial scaling of coupled-cluster methods by representation of a four dimensional tensor of electron-repulsion integrals in terms of five two-dimensional matrices. Pierce et al. have already shown that the application of a robust form of THC to the particle-particle ladder term (PPL) reduces the cost of this term in couple-cluster singles and doubles (CCSD) from $\mathcal{O} (N^6)$ to $\mathcal{O} (N^5)$ with negligible errors in energy with respect to the density-fitted variant. In this work we have implemented the least-squares variant of THC (LS-THC) which does not require a non-linear tensor factorization, including the robust form (R-LS-THC), for the calculation of the excitation and electron attachment energies using equation-of-motion coupled cluster methods EOMEE-CCSD and EOMEA-CCSD, respectively. We have benchmarked the effect of the R-LS-THC-PPL approximation on excitation energies using the comprehensive QUEST database and the accuracy of electron attachment energies using the NAB22 database. We find that errors on the order of 1 meV are achievable with a reduction in total calculation time of approximately $5\times$. △ Less

Submitted 15 August, 2023; originally announced August 2023.

Transition moments for STEOM-CCSD with core triples

Authors: Megan Simons, Devin A. Matthews

Abstract: Similarity transformed equation-of-motion coupled cluster theory (STEOM-CC) is an alternative approach to equation-of-motion coupled cluster theory for excited states (EOMEE-CC) which uses a second similarity transformation of the Hamiltonian, followed by diagonalization in a small (CI singles-like) excitation space, even when single and double excitations are included in the transformation. In ad… ▽ More Similarity transformed equation-of-motion coupled cluster theory (STEOM-CC) is an alternative approach to equation-of-motion coupled cluster theory for excited states (EOMEE-CC) which uses a second similarity transformation of the Hamiltonian, followed by diagonalization in a small (CI singles-like) excitation space, even when single and double excitations are included in the transformation. In addition to vertical excitation energies, transition moments measure the strength of the interactions between states determining absorption, emission, and other processes. In STEOM-CCSD, transition moments are calculated in a straight-forward manner as biorthogonal expectation values using both the left- and right-hand solutions, with the main difference from EOMEE-CC being the inclusion of the transformation operator. We recently developed an extension of STEOM-CCSD to core excitations, CVS-STEOM-CCSD+cT, which includes triple excitations and the well-known core-valence separation for the core ionization potential calculations. In this work, we derived transition moments for core-excited states with core triple excitations, including both ground-to-core-excited and valence-to-core-excited transitions. The improvement of the computed transition moments of the CVS-STEOM-CCSD+cT method is compared to standard CVS-STEOMEE-CCSD and CVS-EOMEE-CCSD for our previously published small molecule benchmark set. △ Less

Submitted 13 April, 2023; originally announced April 2023.

Open-shell Tensor Hypercontraction

Authors: Tingting Zhao, Megan Simons, Devin A. Matthews

Abstract: The extension of least-squares tensor hypercontracted second- and third-order Møller-Plessett perturbation theory (LS-THC-MP2 and LS-THC-MP3) to open-shell systems is an important development due to the scaling reduction afforded by THC and the ubiquity of molecular ions, radicals, and other open-shell reactive species. The complexity of wavefunction-based quantum chemical methods such as Møller-P… ▽ More The extension of least-squares tensor hypercontracted second- and third-order Møller-Plessett perturbation theory (LS-THC-MP2 and LS-THC-MP3) to open-shell systems is an important development due to the scaling reduction afforded by THC and the ubiquity of molecular ions, radicals, and other open-shell reactive species. The complexity of wavefunction-based quantum chemical methods such as Møller-Plessett and coupled cluster theory is reflected in the steep scaling of the computational costs with the molecular size. The least-squares tensor hypercontraction (LS-THC) method is an efficient, single-step factorization for the two-electron integral tensor, but can also be used to factorize the double excitation amplitudes, leading to significant scaling reduction. Here, we extend this promising method to open-shell variants of LS-THC-MP2 and -MP3 using diagrammatic techniques and explicit spin-summation. The accuracy of the resulting methods for open-shell species is benchmarked on standard tests systems such as regular alkanes, as well as realistic systems involving bond breaking, radical stabilization, and other effects. We find that open-shell LS-THC-MP$n$ methods exhibit errors highly comparable to those produced by closed-shell LS-THC-MP$n$, and are highly insensitive to particular chemical interactions, geometries, or even to moderate spin contamination. △ Less

Submitted 27 May, 2023; v1 submitted 8 April, 2023; originally announced April 2023.

Ab Initio Investigation of Intramolecular Charge Transfer States in DMABN by Calculation of Excited State X-ray Absorption Spectra

Authors: Avdhoot Datar, Saisrinivas Gudivada, Devin A. Matthews

Abstract: Dual fluorescence in 4-(dimethylamino)benzonitrile (DMABN) and its derivatives in polar solvents has been studied extensively for the past several decades. An intramolecular charge transfer (ICT) minimum on the excited state potential energy surface, in addition to the localized low-energy (LE) minimum, has been proposed as a mechanism for this dual fluorescence, with large geometric relaxation an… ▽ More Dual fluorescence in 4-(dimethylamino)benzonitrile (DMABN) and its derivatives in polar solvents has been studied extensively for the past several decades. An intramolecular charge transfer (ICT) minimum on the excited state potential energy surface, in addition to the localized low-energy (LE) minimum, has been proposed as a mechanism for this dual fluorescence, with large geometric relaxation and molecular orbital reorganization a key feature of the ICT pathway. Herein, we have used both equation-of-motion coupled-cluster with single and double excitations (EOM-CCSD) and time-dependent density functional (TDDFT) methods to investigate the landscape of excited state potential energy surfaces across a number of geometric conformations proposed as ICT structures. In order to correlate these geometries and valence excited states in terms of potential experimental observables, we have calculated the nitrogen K-edge ground and excited state absorption spectra for each of the predicted "signpost" structures, and identified several key spectral features which could be used to interpret a future time-resolved x-ray absorption experiment. △ Less

Submitted 28 February, 2023; originally announced March 2023.

Theoretical Investigation of The X-Ray Stark Effect in Small Molecules

Authors: Avdhoot Datar, Catherine Wright, Devin A. Matthews

Abstract: We have studied the Stark effect in the soft x-ray region for various small molecules by calculating the field-dependent x-ray absorption spectra. This effect is explained in terms of the response of molecular orbitals (core and valence), the molecular dipole moment, and the molecular geometry to the applied electric field. A number of consistent trends are observed linking the computed shifts in… ▽ More We have studied the Stark effect in the soft x-ray region for various small molecules by calculating the field-dependent x-ray absorption spectra. This effect is explained in terms of the response of molecular orbitals (core and valence), the molecular dipole moment, and the molecular geometry to the applied electric field. A number of consistent trends are observed linking the computed shifts in absorption energies and intensities with specific features of the molecular electronic structure. We find that both the virtual molecular orbitals (valence and/or Rydberg) as well as the core orbitals contribute to observed trends in a complementary fashion. This initial study highlights the potential impact of x-ray Stark spectroscopy as a tool to study electronic structure and environmental perturbations at a sub-molecular scale. △ Less

Submitted 27 November, 2022; originally announced November 2022.

Comments: 33 pages, 9 figures, 7 tables, supporting information files available

A Mountaineering Strategy to Excited States: Revising Reference Values with EOM-CC4

Authors: Pierre-Fran\{c}ois Loos, Filippo Lipparini, Devin A. Matthews, Aymeric Blondel, Denis Jacquemin

Abstract: In the framework of the computational determination of highly-accurate vertical excitation energies in small organic compounds, we explore the possibilities offered by the equation-of-motion formalism relying on the approximate fourth-order coupled-cluster (CC) method, CC4. We demonstrate, using an extended set of more than 200 reference values based on CC including up to quadruples excitations (C… ▽ More In the framework of the computational determination of highly-accurate vertical excitation energies in small organic compounds, we explore the possibilities offered by the equation-of-motion formalism relying on the approximate fourth-order coupled-cluster (CC) method, CC4. We demonstrate, using an extended set of more than 200 reference values based on CC including up to quadruples excitations (CCSDTQ), that CC4 is an excellent approximation to CCSDTQ for excited states with a dominant contribution from single excitations with an average deviation as small as $0.003$ eV. We next assess the accuracy of several additive basis set correction schemes, in which vertical excitation energies obtained with a compact basis set and a high-order CC method are corrected with lower-order CC calculations performed in larger basis sets. Such strategies are found to be overall very beneficial, though their accuracy depend significantly on the actual scheme. Finally, CC4 is employed to improve several theoretical best estimates of the QUEST database for molecules containing between four and six (non-hydrogen) atoms, for which previous estimates were computed at the CCSDT level. △ Less

Submitted 7 June, 2022; v1 submitted 25 April, 2022; originally announced April 2022.

Comments: 12 pages, 1 figure (supporting information available)

Journal ref: J. Chem. Theory Comput. 2022, 18, 4418-4427

Transition-Potential Coupled Cluster II: Optimization of the Core Orbital Occupation Number

Authors: Megan Simons, Devin A. Matthews

Abstract: The issue of orbital relaxation in computational core-hole spectroscopy, specifically x-ray absorption, has been a major problem for methods such as equation-of-motion coupled cluster with singles and doubles (EOM-CCSD). The transition-potential coupled cluster (TP-CC) method is utilized to address this problem by including an explicit treatment of orbital relaxation via the use of reference orbit… ▽ More The issue of orbital relaxation in computational core-hole spectroscopy, specifically x-ray absorption, has been a major problem for methods such as equation-of-motion coupled cluster with singles and doubles (EOM-CCSD). The transition-potential coupled cluster (TP-CC) method is utilized to address this problem by including an explicit treatment of orbital relaxation via the use of reference orbitals with a fractional core occupation number. The value of the fractional occupation parameter $λ$ was optimized for both TP-CCSD and XTP-CCSD methods in an element-specific manner due to the differences in atomic charge and energy scale. Additionally, TP-CCSD calculations using the optimized parameters were performed for the K-edge absorption spectra of gas-phase adenine and thymine. TP-CCSD reproduces the valence region well and requires smaller overall energy shifts in comparison to EOM-CCSD, while also improving on the relative position and intensities of several absorption peaks. △ Less

Submitted 11 April, 2022; originally announced April 2022.

Accurate core-excited states via inclusion of core triple excitations in similarity-transformed EOM theory

Authors: Megan Simons, Devin A. Matthews

Abstract: The phenomenon of orbital relaxation upon excitation of core electrons is a major problem in the linear-response treatment of core-hole spectroscopies. Rather than addressing relaxation through direct dynamical correlation of the excited state via equation-of-motion coupled cluster theory (EOMEE-CC), we extend the alternative similarity-transformed equation-of-motion coupled cluster theory (STEOME… ▽ More The phenomenon of orbital relaxation upon excitation of core electrons is a major problem in the linear-response treatment of core-hole spectroscopies. Rather than addressing relaxation through direct dynamical correlation of the excited state via equation-of-motion coupled cluster theory (EOMEE-CC), we extend the alternative similarity-transformed equation-of-motion coupled cluster theory (STEOMEE-CC) by including the core-valence separation (CVS) and correlation of triple excitations only within the calculation of core ionization energies. This new method, CVS-STEOMEE-CCSD+cT, significantly improves on CVS-EOMEE-CCSD and unmodified CVS-STEOMEE-CCSD when compared to full CVS-EOM-CCSDT for K-edge core-excitation energies of a set of small molecules. The improvement in both absolute and relative (shifted) peak positions is nearly as good as for transition-potential coupled cluster (TP-CC), which includes an explicit treatment of orbital relaxation, and CVS-EOMEE-CCSD*, which includes a perturbative treatment of triple excitations. △ Less

Submitted 17 March, 2022; originally announced March 2022.

How accurate are EOM-CC4 vertical excitation energies?

Authors: Pierre-François Loos, Devin A. Matthews, Filippo Lipparini, Denis Jacquemin

Abstract: We report the first investigation of the performance of EOM-CC4 -- an approximate equation-of-motion coupled-cluster model which includes iterative quadruple excitations -- for vertical excitation energies in molecular systems. By considering a set of 28 excited states in 10 small molecules for which we have computed CCSDTQP and FCI reference energies, we show that, in the case of excited states w… ▽ More We report the first investigation of the performance of EOM-CC4 -- an approximate equation-of-motion coupled-cluster model which includes iterative quadruple excitations -- for vertical excitation energies in molecular systems. By considering a set of 28 excited states in 10 small molecules for which we have computed CCSDTQP and FCI reference energies, we show that, in the case of excited states with a dominant contribution from the single excitations, CC4 yields excitation energies with sub-kJ~mol$^{-1}$ accuracy (i.e., error below $0.01$ eV), in very close agreement with its more expensive CCSDTQ parent. Therefore, if one aims at high accuracy, CC4 stands as a highly competitive approximate method to model molecular excited states, with a significant improvement over both CC3 and CCSDT. Our results also evidence that, although the same qualitative conclusions hold, one cannot reach the same level of accuracy for transitions with a dominant contribution from the double excitations. △ Less

Submitted 26 May, 2021; v1 submitted 5 May, 2021; originally announced May 2021.

Comments: 6 pages, 2 figures

Journal ref: J. Chem. Phys. 154, 221103 (2021)

A Critical Analysis of Least-Squares Tensor Hypercontraction Applied to MP3

Authors: Devin A. Matthews

Abstract: The least-squares tensor hypercontraction (LS-THC) approach is a promising method of reducing the high polynomial scaling of wavefunction methods, for example those based on many-body perturbation theory or coupled cluster. Here, we focus on LS-THC-MP3, and identify four variants with differing error and efficiency characteristics. The performance of LS-THC-MP3 is analyzed for regular test systems… ▽ More The least-squares tensor hypercontraction (LS-THC) approach is a promising method of reducing the high polynomial scaling of wavefunction methods, for example those based on many-body perturbation theory or coupled cluster. Here, we focus on LS-THC-MP3, and identify four variants with differing error and efficiency characteristics. The performance of LS-THC-MP3 is analyzed for regular test systems with up to 40 first-row atoms. We also analyze the size-extensivity/size-consistency and grid- and basis set-dependence of LS-THC-MP3. Overall, the errors observed are favorably small in comparison with standard density fitting, and a more streamlined method of generating grids via pruning is suggested. Practical crossover (the point at which LS-THC-MP3 is cheaper than the canonical method) is achieved around 240 correlated electrons. Despite several drawbacks of LS-THC that have been identified: a small but non-zero size-consistency error, poor description of angular correlation, and potentially large increase of error with basis set size, the results show that LS-THC has significant potential for practical application to MP3 and other wavefunction methods. △ Less

Submitted 13 February, 2021; v1 submitted 25 November, 2020; originally announced November 2020.

Comments: 31 pages, 11 figures, 1 table

Transition-Potential Coupled Cluster

Authors: Megan E. Simons, Devin A. Matthews

Abstract: The problem of orbital relaxation in computational core-hole spectroscopies, including x-ray absorption and x-ray photoionization, has long plagued linear response approaches, including equation-of-motion coupled cluster with singles and doubles (EOM-CCSD). Instead of addressing this problem by including additional electron correlation, we propose an explicit treatment of orbital relaxation via th… ▽ More The problem of orbital relaxation in computational core-hole spectroscopies, including x-ray absorption and x-ray photoionization, has long plagued linear response approaches, including equation-of-motion coupled cluster with singles and doubles (EOM-CCSD). Instead of addressing this problem by including additional electron correlation, we propose an explicit treatment of orbital relaxation via the use of "transition potential" reference orbitals, leading to a transition-potential coupled cluster (TP-CC) family of methods. One member of this family in particular, TP-CCSD(1/2), is found to essentially eliminate the orbital relaxation error and achieve the same level of accuracy for core-hole spectra as is typically expected of EOM-CCSD in the valence region. These results show that very accurate x-ray absorption spectra for molecules with first-row atoms can be computed at a cost essentially the same as that for EOM-CCSD. △ Less

Submitted 6 November, 2020; originally announced November 2020.

Comments: 25 pages, 5 figures, 1 table

Analytic Gradients of Approximate Coupled Cluster Methods with Quadruple Excitations

Authors: Devin A. Matthews

Abstract: The analytic gradient theory for both iterative and non-iterative coupled-cluster approximations that include connected quadruple excitations is presented. These methods include, in particular, CCSDT(Q), which is an analog of the well-known CCSD(T) method which starts from the full CCSDT method rather than CCSD. The resulting methods are implemented in the CFOUR program suite, and pilot applicatio… ▽ More The analytic gradient theory for both iterative and non-iterative coupled-cluster approximations that include connected quadruple excitations is presented. These methods include, in particular, CCSDT(Q), which is an analog of the well-known CCSD(T) method which starts from the full CCSDT method rather than CCSD. The resulting methods are implemented in the CFOUR program suite, and pilot applications are presented for the equilibrium geometries and harmonic vibrational frequencies of the simplest Criegee intermediate, CH$_2$OO, as well as to the isomerization pathway between dimethylcarbene and propene. While all methods are seen to approximate the full CCSDTQ results well for "well-behaved" systems, the more difficult case of the Criegee intermediate shows that CCSDT(Q), as well as certain iterative approximations, display problematic behavior. △ Less

Submitted 20 May, 2020; originally announced May 2020.

Comments: 37 pages, 1 figure, 2 tables

Accelerating the Convergence of Higher-Order Coupled Cluster Methods II: Coupled Cluster $Λ$ Equations and Dynamic Dam**

Authors: Devin A. Matthews

Abstract: The method of sub-iteration, which was previously applied to the higher-order coupled cluster amplitude equations, is extended to the case of the coupled cluster $Λ$ equations. The sub-iteration procedure for the $Λ$ equations is found to be highly similar to that for the amplitude equations, and to exhibit a similar improvement in rate of convergence relative to extrapolation of all $\hat{T}$ or… ▽ More The method of sub-iteration, which was previously applied to the higher-order coupled cluster amplitude equations, is extended to the case of the coupled cluster $Λ$ equations. The sub-iteration procedure for the $Λ$ equations is found to be highly similar to that for the amplitude equations, and to exhibit a similar improvement in rate of convergence relative to extrapolation of all $\hat{T}$ or $\hatΛ$ amplitudes using DIIS. A method of dynamic dam** is also presented which is found to effectively recover rapid convergence in the case of oscillatory behavior in the amplitude or $Λ$ equations. Together, these techniques allow for the convergence of both the amplitude and $Λ$ equations necessary for the calculation of analytic gradients and properties of higher-order coupled cluster methods without the high memory or disk I/O cost of full DIIS extrapolation. △ Less

Submitted 6 March, 2020; originally announced March 2020.

Comments: 18 pages, 8 figures

EOM-CC Methods with Approximate Triple Excitations for NEXAFS and XPS

Authors: Devin A. Matthews

Abstract: A number of iterative and perturbative approximations to the full equation-of-motion coupled cluster method with single, double, and triple excitations (EOM-CCSDT) are evaluated in the context of calculating the K-edge core-excitation and core-ionization energies of several small molecules. Several of these methods are found to accurately reproduce the full EOM-CCSDT energies well, in particular t… ▽ More A number of iterative and perturbative approximations to the full equation-of-motion coupled cluster method with single, double, and triple excitations (EOM-CCSDT) are evaluated in the context of calculating the K-edge core-excitation and core-ionization energies of several small molecules. Several of these methods are found to accurately reproduce the full EOM-CCSDT energies well, in particular the EOM-CCSD* method which, when using the core-valence separation (CVS) ansatz, scales rigorously with the sixth power of molecular size. The EOM-CCSDR(3) method, which has been used previously to include triples effects in a cost-effective manner was found to perform rather poorly, although the precise cause has not been determined. These results highlight that very accurate NEXAFS and XPS spectra for molecules with first-row atoms can be computed at a cost not much larger than that for EOM-CCSD. △ Less

Submitted 24 January, 2020; originally announced January 2020.

Comments: 11 pages, 3 figures, supplementary information

Improved Grid Optimization and Fitting in Least Squares Tensor Hypercontraction

Authors: Devin A. Matthews

Abstract: A new method for generating fitting grids for least-squares tensor hypercontraction (LS-THC) is presented. This method draws inspiration from the related interpolative separable density fitting (ISDF) technique, but uses only a pivoted Cholesky decomposition of the metric matrix, S, already computed as a matter of course in LS-THC. The size and quality of the resulting grid is controlled by a user… ▽ More A new method for generating fitting grids for least-squares tensor hypercontraction (LS-THC) is presented. This method draws inspiration from the related interpolative separable density fitting (ISDF) technique, but uses only a pivoted Cholesky decomposition of the metric matrix, S, already computed as a matter of course in LS-THC. The size and quality of the resulting grid is controlled by a user-defined cutoff parameter and the size of the starting grid. Additionally, the Cholesky-based method provides an alternative and possible more numerically stable method for performing the least-squares fit. The quality of the grids produced is evaluated for LS-DF-THC-MP2 calculations on retinal and benzene, the former with a large starting grid and small cc-pVDZ basis set, and the latter with a wide range of grids and basis sets. The error and grid size is found to be well-controlled by either the cutoff parameter (with a large starting grid) or the starting grid size (with a tight cutoff) and highly predictable. The Cholesky-based method is also able to generate unique grids tailored to different charge distributions, for example the (ab|, (ai|, and (ij| distributions that arise in the molecular orbital integrals. While only the (ai| grid directly affects the MP2 energy, the relative sizes of the other grids are examined. △ Less

Submitted 4 December, 2019; originally announced December 2019.

Comments: 11 pages, 1 figure, supporting information

Strassen's Algorithm for Tensor Contraction

Authors: Jianyu Huang, Devin A. Matthews, Robert A. van de Geijn

Abstract: Tensor contraction (TC) is an important computational kernel widely used in numerous applications. It is a multi-dimensional generalization of matrix multiplication (GEMM). While Strassen's algorithm for GEMM is well studied in theory and practice, extending it to accelerate TC has not been previously pursued. Thus, we believe this to be the first paper to demonstrate how one can in practice speed… ▽ More Tensor contraction (TC) is an important computational kernel widely used in numerous applications. It is a multi-dimensional generalization of matrix multiplication (GEMM). While Strassen's algorithm for GEMM is well studied in theory and practice, extending it to accelerate TC has not been previously pursued. Thus, we believe this to be the first paper to demonstrate how one can in practice speed up tensor contraction with Strassen's algorithm. By adopting a Block-Scatter-Matrix format, a novel matrix-centric tensor layout, we can conceptually view TC as GEMM for a general stride storage, with an implicit tensor-to-matrix transformation. This insight enables us to tailor a recent state-of-the-art implementation of Strassen's algorithm to TC, avoiding explicit transpositions (permutations) and extra workspace, and reducing the overhead of memory movement that is incurred. Performance benefits are demonstrated with a performance model as well as in practice on modern single core, multicore, and distributed memory parallel architectures, achieving up to 1.3x speedup. The resulting implementations can serve as a drop-in replacement for various applications with significant speedup. △ Less

Submitted 10 April, 2017; originally announced April 2017.

Report number: FLAME Working Note #84, The University of Texas at Austin, Department of Computer Science, Technical Report TR-17-02

Generating Families of Practical Fast Matrix Multiplication Algorithms

Authors: Jianyu Huang, Leslie Rice, Devin A. Matthews, Robert A. van de Geijn

Abstract: Matrix multiplication (GEMM) is a core operation to numerous scientific applications. Traditional implementations of Strassen-like fast matrix multiplication (FMM) algorithms often do not perform well except for very large matrix sizes, due to the increased cost of memory movement, which is particularly noticeable for non-square matrices. Such implementations also require considerable workspace an… ▽ More Matrix multiplication (GEMM) is a core operation to numerous scientific applications. Traditional implementations of Strassen-like fast matrix multiplication (FMM) algorithms often do not perform well except for very large matrix sizes, due to the increased cost of memory movement, which is particularly noticeable for non-square matrices. Such implementations also require considerable workspace and modifications to the standard BLAS interface. We propose a code generator framework to automatically implement a large family of FMM algorithms suitable for multiplications of arbitrary matrix sizes and shapes. By representing FMM with a triple of matrices [U,V,W] that capture the linear combinations of submatrices that are formed, we can use the Kronecker product to define a multi-level representation of Strassen-like algorithms. Incorporating the matrix additions that must be performed for Strassen-like algorithms into the inherent packing and micro-kernel operations inside GEMM avoids extra workspace and reduces the cost of memory movement. Adopting the same loop structures as high-performance GEMM implementations allows parallelization of all FMM algorithms with simple but efficient data parallelism without the overhead of task parallelism. We present a simple performance model for general FMM algorithms and compare actual performance of 20+ FMM algorithms to modeled predictions. Our implementations demonstrate a performance benefit over conventional GEMM on single core and multi-core systems. This study shows that Strassen-like fast matrix multiplication can be incorporated into libraries for practical use. △ Less

Submitted 3 November, 2016; originally announced November 2016.

Report number: FLAME Working Note #82, The University of Texas at Austin, Department of Computer Science, Technical Report TR-16-18

Convergence of coupled cluster perturbation theory

Authors: Janus Juul Eriksen, Kasper Kristensen, Devin A. Matthews, Poul Jørgensen, Jeppe Olsen

Abstract: The convergence of a recently proposed coupled cluster (CC) family of perturbation series [Eriksen, J. J. et al., J. Chem. Phys. 140, 064108 (2014)], in which the energetic difference between two CC models - a low-level parent and a high-level target model - is expanded in orders of the Møller-Plesset (MP) fluctuation potential, is investigated for four prototypical closed-shell systems (Ne, singl… ▽ More The convergence of a recently proposed coupled cluster (CC) family of perturbation series [Eriksen, J. J. et al., J. Chem. Phys. 140, 064108 (2014)], in which the energetic difference between two CC models - a low-level parent and a high-level target model - is expanded in orders of the Møller-Plesset (MP) fluctuation potential, is investigated for four prototypical closed-shell systems (Ne, singlet methylene, distorted HF, and the fluoride anion) in standard and augmented basis sets. In these investigations, energy corrections of the various series have been calculated to high orders and their convergence radii determined by probing for possible front- and back-door intruder states, the existence of which would make the series divergent. In summary, we conclude how it is primarily the choice of target state, and not the choice of parent state, which ultimately governs the convergence behavior of a given series. For example, restricting the target state to, say, triple or quadruple excitations might remove intruders present in series that target the full configuration interaction (FCI) limit, such as the standard MP series. Furthermore, we find that whereas a CC perturbation series might converge within standard correlation consistent basis sets, it may start to diverge whenever these become augmented by diffuse functions, similar to the MP case. However, unlike for the MP case, such potential divergences are not found to invalidate the practical use of the low-order corrections of the CC perturbation series. △ Less

Submitted 17 January, 2017; v1 submitted 13 September, 2016; originally announced September 2016.

Comments: 31 pages, 1 table, 10 figures

Journal ref: J. Chem. Phys., 145, 224104 (2016)

High-Performance Tensor Contraction without Transposition

Authors: Devin A. Matthews

Abstract: Tensor computations--in particular tensor contraction (TC)--are important kernels in many scientific computing applications. Due to the fundamental similarity of TC to matrix multiplication (MM) and to the availability of optimized implementations such as the BLAS, tensor operations have traditionally been implemented in terms of BLAS operations, incurring both a performance and a storage overhead… ▽ More Tensor computations--in particular tensor contraction (TC)--are important kernels in many scientific computing applications. Due to the fundamental similarity of TC to matrix multiplication (MM) and to the availability of optimized implementations such as the BLAS, tensor operations have traditionally been implemented in terms of BLAS operations, incurring both a performance and a storage overhead. Instead, we implement TC using the flexible BLIS framework, which allows for transposition (resha**) of the tensor to be fused with internal partitioning and packing operations, requiring no explicit transposition operations or additional workspace. This implementation, TBLIS, achieves performance approaching that of MM, and in some cases considerably higher than that of traditional TC. Our implementation supports multithreading using an approach identical to that used for MM in BLIS, with similar performance characteristics. The complexity of managing tensor-to-matrix transformations is also handled automatically in our approach, greatly simplifying its use in scientific applications. △ Less

Submitted 11 July, 2017; v1 submitted 1 July, 2016; originally announced July 2016.

Comments: 24 pages, 8 figures, uses pgfplots

MSC Class: 15A69 ACM Class: G.4

Assessment of the accuracy of coupled cluster perturbation theory for open-shell systems. II. Quadruples expansions

Authors: Janus J. Eriksen, Devin A. Matthews, Poul Jørgensen, Jürgen Gauss

Abstract: We extend our assessment of the potential of perturbative coupled cluster (CC) expansions for a test set of open-shell atoms and organic radicals to the description of quadruple excitations. Namely, the second- through sixth-order models of the recently proposed CCSDT(Q-n) quadruples series [J. Chem. Phys. 140, 064108 (2014)] are compared to the prominent CCSDT(Q) and lambda-CCSDT(Q) models. From… ▽ More We extend our assessment of the potential of perturbative coupled cluster (CC) expansions for a test set of open-shell atoms and organic radicals to the description of quadruple excitations. Namely, the second- through sixth-order models of the recently proposed CCSDT(Q-n) quadruples series [J. Chem. Phys. 140, 064108 (2014)] are compared to the prominent CCSDT(Q) and lambda-CCSDT(Q) models. From a comparison of the models in terms of their recovery of total CC singles, doubles, triples, and quadruples (CCSDTQ) energies, we find that the performance of the CCSDT(Q-n) models is independent of the reference used (unrestricted or restricted (open-shell) Hartree-Fock), in contrast to the CCSDT(Q) and lambda-CCSDT(Q) models, for which the accuracy is strongly dependent on the spin of the molecular ground state. By further comparing the ability of the models to recover relative CCSDTQ atomization energies, the discrepancy between them is found to be even more pronounced, stressing how a balanced description of both closed- and open-shell species - as found in the CCSDT(Q-n) models - is indeed of paramount importance if any perturbative CC model is to be of chemical relevance for high-accuracy applications. In particular, the third-order CCSDT(Q-3) model is found to offer an encouraging alternative to the existing choices of quadruples models used in modern computational thermochemistry, since the model is still only of moderate cost, albeit markedly more costly than, e.g., the CCSDT(Q) and lambda-CCSDT(Q) models. △ Less

Submitted 16 May, 2016; v1 submitted 24 January, 2016; originally announced January 2016.

Comments: 18 pages, 3 figures, 1 supporting information (attached as an ancillary file)

Journal ref: J. Chem. Phys. 144, 194103 (2016)

A view on coupled cluster perturbation theory using a bivariational Lagrangian formulation

Authors: Kasper Kristensen, Janus Juul Eriksen, Devin A. Matthews, Jeppe Olsen, Poul Jørgensen

Abstract: We consider two distinct coupled cluster (CC) perturbation series that both expand the difference between the energies of the CCSD (CC with single and double excitations) and CCSDT (CC with single, double, and triple excitations) models in orders of the Møller-Plesset fluctuation potential. We initially introduce the E-CCSD(T-$n$) series, in which the CCSD amplitude equations are satisfied at the… ▽ More We consider two distinct coupled cluster (CC) perturbation series that both expand the difference between the energies of the CCSD (CC with single and double excitations) and CCSDT (CC with single, double, and triple excitations) models in orders of the Møller-Plesset fluctuation potential. We initially introduce the E-CCSD(T-$n$) series, in which the CCSD amplitude equations are satisfied at the expansion point, and compare it to the recently developed CCSD(T-$n$) series [J. Chem. Phys. 140, 064108 (2014)], in which not only the CCSD amplitude, but also the CCSD multiplier equations are satisfied at the expansion point. The computational scaling is similar for the two series, and both are term-wise size extensive with a formal convergence towards the CCSDT target energy. However, the two series are different, and the CCSD(T-$n$) series is found to exhibit a more rapid convergence up through the series, which we trace back to the fact that more information at the expansion point is utilized than for the E-CCSD(T-$n$) series. The present analysis can be generalized to any perturbation expansion representing the difference between a parent CC model and a higher-level target CC model. In general, we demonstrate that, whenever the parent parameters depend upon the perturbation operator, a perturbation expansion of the CC energy (where only parent amplitudes are used) differs from a perturbation expansion of the CC Lagrangian (where both parent amplitudes and parent multipliers are used). For the latter case, the bivariational Lagrangian formulation becomes more than a convenient mathematical tool, since it facilitates a different and faster convergent perturbation series than the simpler energy-based expansion. △ Less

Submitted 27 January, 2016; v1 submitted 21 December, 2015; originally announced December 2015.

Comments: 26 pages, 1 figure, 1 supporting information (attached as an ancillary file)

Journal ref: J. Chem. Phys. 144, 064103 (2016)

Spectral Functions of the Uniform Electron Gas via Coupled-Cluster Theory and Comparison to the $GW$ and Related Approximations

Authors: James McClain, Johannes Lischner, Thomas Watson, Devin A. Matthews, Enrico Ronca, Steven G. Louie, Timothy C. Berkelbach, Garnet Kin-Lic Chan

Abstract: We use, for the first time, ab initio coupled-cluster theory to compute the spectral function of the uniform electron gas at a Wigner-Seitz radius of $r_\mathrm{s}=4$. The coupled-cluster approximations we employ go significantly beyond the diagrammatic content of state-of-the-art $GW$ theory. We compare our calculations extensively to $GW$ and $GW$-plus-cumulant theory, illustrating the strengths… ▽ More We use, for the first time, ab initio coupled-cluster theory to compute the spectral function of the uniform electron gas at a Wigner-Seitz radius of $r_\mathrm{s}=4$. The coupled-cluster approximations we employ go significantly beyond the diagrammatic content of state-of-the-art $GW$ theory. We compare our calculations extensively to $GW$ and $GW$-plus-cumulant theory, illustrating the strengths and weaknesses of these methods in capturing the quasiparticle and satellite features of the electron gas. Our accurate calculations further allow us to address the long-standing debate over the occupied bandwidth of metallic sodium. Our findings indicate that the future application of coupled-cluster theory to condensed phase material spectra is highly promising. △ Less

Submitted 28 December, 2015; v1 submitted 14 December, 2015; originally announced December 2015.

Comments: 6 pages, 2 figures

Journal ref: Phys. Rev. B 93, 235139 (2016)

Assessment of the accuracy of coupled cluster perturbation theory for open-shell systems. I. Triples expansions

Authors: Janus Juul Eriksen, Devin A. Matthews, Poul Jørgensen, Jürgen Gauss

Abstract: The accuracy at which total energies of open-shell atoms and organic radicals may be calculated is assessed for selected coupled cluster perturbative triples expansions, all of which augment the coupled cluster singles and doubles (CCSD) energy by a non-iterative correction for the effect of triple excitations. Namely, the second- through sixth-order models of the recently proposed CCSD(T-n) tripl… ▽ More The accuracy at which total energies of open-shell atoms and organic radicals may be calculated is assessed for selected coupled cluster perturbative triples expansions, all of which augment the coupled cluster singles and doubles (CCSD) energy by a non-iterative correction for the effect of triple excitations. Namely, the second- through sixth-order models of the recently proposed CCSD(T-n) triples series [J. Chem. Phys. 140, 064108 (2014)] are compared to the acclaimed CCSD(T) model for both unrestricted as well as restricted open-shell Hartree-Fock (UHF/ROHF) reference determinants. By comparing UHF- and ROHF-based statistical results for a test set of 18 modest-sized open-shell species with comparable RHF-based results, no behavioral differences are observed for the higher-order models of the CCSD(T-n) series in their correlated descriptions of closed- and open-shell species. In particular, we find that the convergence rate throughout the series towards the coupled cluster singles, doubles, and triples (CCSDT) solution is identical for the two cases. For the CCSD(T) model, on the other hand, not only its numerical consistency, but also its established, yet fortuitous cancellation of errors breaks down in the transition from closed- to open-shell systems. The higher-order CCSD(T-n) models (orders n>3) thus offer a consistent and significant improvement in accuracy relative to CCSDT over the CCSD(T) model, equally for RHF, UHF, and ROHF reference determinants, albeit at an increased computational cost. △ Less

Submitted 19 February, 2016; v1 submitted 9 December, 2015; originally announced December 2015.

Comments: 22 pages, 5 figures, 1 table, 1 supporting information (attached as an ancillary file)

Journal ref: J. Chem. Phys. 144, 194102 (2016)