Equation-of-motion orbital-optimized coupled-cluster doubles method with the density-fitting approximation: An efficient implementation.

Orbital-optimized coupled-cluster methods are very helpful for theoretical predictions of the molecular properties of challenging chemical systems, such as excited states. In this research, an efficient implementation of the equation-of-motion orbital-optimized coupled-cluster doubles method with the density-fitting (DF) approach, denoted by DF-EOM-OCCD, is presented. The computational cost of the DF-EOM-OCCD method for excitation energies is compared with that of the conventional EOM-OCCD method. Our results demonstrate that DF-EOM-OCCD excitation energies are dramatically accelerated compared to EOM-OCCD. There are almost 17-fold reductions for the C 5 H 12 $$ {\mathrm{C}}_5{\mathrm{H}}_{12} $$ molecule in an aug-cc-pVTZ basis set with the RHF reference. This dramatic performance improvement comes from the reduced cost of integral transformation with the DF approach and the efficient evaluation of the particle-particle ladder (PPL) term, which is the most expensive term to evaluate. Further, our results show that the DF-EOM-OCCD approach is very helpful for the computation of excitation energies in open-shell molecular systems. Overall, we conclude that our new DF-EOM-OCCD implementation is very promising for the study of excited states in large-sized challenging chemical systems.

A density fitting scheme for the fast evaluation of molecular electrostatic potential.

Molecular electrostatic potential (MEP) is a significant and crucial physical quantity that can be applied to a large number of scenarios, such as the prediction of nucleophilic or electrophilic attacks, fitting atomic charges, σ-hole, and so forth. The computational cost for the MEP has an O(N2 ) scaling with the increase of atoms, which is intractable and laborious for macromolecules. Herein, a density fitting molecular electrostatic potential (DF-MEP) is used to reduce the computational costs for the macromolecular MEP. It is found that the accuracy of DF-MEP is almost identical to the conventional molecular electrostatic potential (Conv-MEP), while the computational costs can be reduced to an O(N) scaling, for example, the computational time of 699,200 grids for the Trp-cage molecule (304 atoms) only takes 16.6 s at the B3LYP-D3(BJ)/def2-SVP level of theory with 16 CPU cores compared with 3060.2 s for the Conv-MEP method.

Correlation consistent auxiliary basis sets in density fitting Hartree-Fock: The atoms sodium through argon revisited.

We present a series of auxiliary basis sets, for the elements Na to Ar, for use in density-fitted Hartree-Fock calculations with the correlation consistent cc-pV(n + d)Z orbital basis sets. Benchmarking on total molecular energies, reaction energies and the spectroscopic constants of the SO molecule demonstrate that the new sets address the deficiencies of using existing auxiliary sets in combination with these orbital basis sets. We also report auxiliary basis sets for Na and Mg matched to cc-pVnZ, along with recommendations for pairing auxiliary basis sets to the cc-pVnZ-F12 basis sets for Hartree-Fock calculations.

An information-theoretic approach to basis-set fitting of electron densities and other non-negative functions.

The numerical ill-conditioning associated with approximating an electron density with a convex sum of Gaussian or Slater-type functions is overcome by using the (extended) Kullback-Leibler divergence to measure the deviation between the target and approximate density. The optimized densities are non-negative and normalized, and they are accurate enough to be used in applications related to molecular similarity, the topology of the electron density, and numerical molecular integration. This robust, efficient, and general approach can be used to fit any non-negative normalized functions (e.g., the kinetic energy density and molecular electron density) to a convex sum of non-negative basis functions. We present a fixed-point iteration method for optimizing the Kullback-Leibler divergence and compare it to conventional gradient-based optimization methods. These algorithms are released through the free and open-source BFit package, which also includes a L2-norm squared optimization routine applicable to any square-integrable scalar function.

Optimization of density fitting auxiliary Slater-type basis functions for time-dependent density functional theory.

A new set of auxiliary basis function suitable to fit the induced electron density is presented. Such set has been optimized in order to furnish accurate absorption spectra using the complex polarizability algorithm of time-dependent density functional theory (TDDFT). An automatic procedure has been set up, able, thanks to the definition of suitable descriptors, to evaluate the resemblance of the auxiliary basis-dependent calculated spectra with respect to a reference. In this way, it has been possible to reduce the size of the basis set maximizing the basis set accuracy. Thanks to the choice to employ a collection of molecules for each element, such basis has proven transferable to molecules outside the collection. The final sets are therefore much more accurate and smaller than the previously optimized ones and have been already included in the database of the last release of the AMS suite of programs. The availability of the present new set will allow to improve drastically the applicability range of the polTDDFT method with higher accuracy and less computational effort.

State-of-the-art computations of dipole moments using analytic gradients of high-level density-fitted coupled-cluster methods with focal-point approximations.

Using the analytic derivatives approach, dipole moments of high-level density-fitted coupled-cluster (CC) methods, such as coupled-cluster singles and doubles (CCSD), and coupled-cluster singles and doubles with perturbative triples [CCSD(T)], are presented. To obtain the high accuracy results, the computed dipole moments are extrapolated to the complete basis set (CBS) limits applying focal-point approximations. Dipole moments of the CC methods considered are compared with the experimental gas-phase values, as well as with the common DFT functionals, such as B3LYP, BP86, M06-2X, and BLYP. For all test sets considered, the CCSD(T) method provides substantial improvements over Hartree-Fock (HF), by 0.076-0.213 D, and its mean absolute errors are lower than 0.06 D. Furthermore, our results indicate that even though the performances of the common DFT functionals considered are significantly better than that of HF, their results are not comparable with the CC methods. Our results demonstrate that the CCSD(T)/CBS level of theory provides highly-accurate dipole moments, and its quality approaching the experimental results. © 2019 Wiley Periodicals, Inc.

A self-consistent coulomb bath model using density fitting.

A self-consistent Coulomb bath model is presented to provide an accurate and efficient way of performing calculations for interfragment electrostatic and polarization interactions. In this method, a condensed-phase system is partitioned into molecular fragment blocks. Each fragment is embedded in the Coulomb bath due to other fragments. Importantly, the present Coulomb bath is represented using a density fitting method in which the electron densities of molecular fragments are fitted using an atom-centered auxiliary basis set of Gaussian type. The Coulomb bath is incorporated into an effective Hamiltonian for each fragment, with which the electron density is optimized through an iterative double self-consistent field (DSCF) procedure to realize the mutual many-body polarization effects. In this work, the accuracy of interfragment interaction energies enumerated using the Coulomb bath is tested, showing a good agreement with the exact results from an energy decomposition analysis. The qualitative features of many-body polarization effects are visualized by electron density difference plots. It is also shown that the present DSCF method can yield fast and robust convergence with near-linear scaling in performance with increase in system size.

Real-time time-dependent density functional theory using density fitting and the continuous fast multipole method.

An implementation of real-time time-dependent density functional theory (RT-TDDFT) within the TURBOMOLE program package is reported using Gaussian-type orbitals as basis functions, second and fourth order Magnus propagator, and the self-consistent field as well as the predictor-corrector time integration schemes. The Coulomb contribution to the Kohn-Sham matrix is calculated combining density fitting approximation and the continuous fast multipole method. Performance of the implementation is benchmarked for molecular systems with different sizes and dimensionalities. For linear alkane chains, the wall time for density matrix time propagation step is comparable to the Kohn-Sham (KS) matrix construction. However, for larger two- and three-dimensional molecules, with up to about 5,000 basis functions, the computational effort of RT-TDDFT calculations is dominated by the KS matrix evaluation. In addition, the maximum time step is evaluated using a set of small molecules of different polarities. The photoabsorption spectra of several molecular systems calculated using RT-TDDFT are compared to those obtained using linear response time-dependent density functional theory and coupled cluster methods.

Density functional theory for molecular and periodic systems using density fitting and continuous fast multipole method: Stress tensor.

A full implementation of the analytical stress tensor for periodic systems is reported in the TURBOMOLE program package within the framework of Kohn-Sham density functional theory using Gaussian-type orbitals as basis functions. It is the extension of the implementation of analytical energy gradients (Lazarski et al., Journal of Computational Chemistry 2016, 37, 2518-2526) to the stress tensor for the purpose of optimization of lattice vectors. Its key component is the efficient calculation of the Coulomb contribution by combining density fitting approximation and continuous fast multipole method. For the exchange-correlation (XC) part the hierarchical numerical integration scheme (Burow and Sierka, Journal of Chemical Theory and Computation 2011, 7, 3097-3104) is extended to XC weight derivatives and stress tensor. The computational efficiency and favorable scaling behavior of the stress tensor implementation are demonstrated for various model systems. The overall computational effort for energy gradient and stress tensor for the largest systems investigated is shown to be at most two and a half times the computational effort for the Kohn-Sham matrix formation. © 2019 Wiley Periodicals, Inc.

Analytic energy gradients for orbital-optimized MP3 and MP2.5 with the density-fitting approximation: An efficient implementation.

Efficient implementations of analytic gradients for the orbital-optimized MP3 and MP2.5 and their standard versions with the density-fitting approximation, which are denoted as DF-MP3, DF-MP2.5, DF-OMP3, and DF-OMP2.5, are presented. The DF-MP3, DF-MP2.5, DF-OMP3, and DF-OMP2.5 methods are applied to a set of alkanes and noncovalent interaction complexes to compare the computational cost with the conventional MP3, MP2.5, OMP3, and OMP2.5. Our results demonstrate that density-fitted perturbation theory (DF-MP) methods considered substantially reduce the computational cost compared to conventional MP methods. The efficiency of our DF-MP methods arise from the reduced input/output (I/O) time and the acceleration of gradient related terms, such as computations of particle density and generalized Fock matrices (PDMs and GFM), solution of the Z-vector equation, back-transformations of PDMs and GFM, and evaluation of analytic gradients in the atomic orbital basis. Further, application results show that errors introduced by the DF approach are negligible. Mean absolute errors for bond lengths of a molecular set, with the cc-pCVQZ basis set, is 0.0001-0.0002 Å. © 2017 Wiley Periodicals, Inc.

Accurate flexible refinement of atomic models against medium-resolution cryo-EM maps using damped dynamics.

BACKGROUND: Dramatic progress has recently been made in cryo-electron microscopy technologies, which now make possible the reconstruction of a growing number of biomolecular structures to near-atomic resolution. However, the need persists for fitting and refinement approaches that address those cases that require modeling assistance. METHODS: In this paper, we describe algorithms to optimize the performance of such medium-resolution refinement methods. These algorithms aim to automatically optimize the parameters that define the density shape of the flexibly fitted model, as well as the time-dependent damper cutoff distance. Atomic distance constraints can be prescribed for cases where extra containment of parts of the structure is helpful, such as in regions where the density map is poorly defined. Also, we propose a simple stopping criterion that estimates the probable onset of overfitting during the simulation. RESULTS: The new set of algorithms produce more accurate fitting and refinement results, and yield a faster rate of convergence of the trajectory toward the fitted conformation. The latter is also more reliable due to the overfitting warning provided to the user. CONCLUSIONS: The algorithms described here were implemented in the new Damped-Dynamics Flexible Fitting simulation tool "DDforge" in the Situs package.

Improved metrics for comparing structures of macromolecular assemblies determined by 3D electron-microscopy.

Recent developments in 3-dimensional electron microcopy (3D-EM) techniques and a concomitant drive to look at complex molecular structures, have led to a rapid increase in the amount of volume data available for biomolecules. This creates a demand for better methods to analyse the data, including improved scores for comparison, classification and integration of data at different resolutions. To this end, we developed and evaluated a set of scoring functions that compare 3D-EM volumes. To test our scores we used a benchmark set of volume alignments derived from the Electron Microscopy Data Bank. We find that the performance of different scores vary with the map-type, resolution and the extent of overlap between volumes. Importantly, adding the overlap information to the local scoring functions can significantly improve their precision and accuracy in a range of resolutions. A combined score involving the local mutual information and overlap (LMI_OV) performs best overall, irrespective of the map category, resolution or the extent of overlap, and we recommend this score for general use. The local mutual information score itself is found to be more discriminatory than cross-correlation coefficient for intermediate-to-low resolution maps or when the map size and density distribution differ significantly. For comparing map surfaces, we implemented two filters to detect the surface points, including one based on the 'extent of surface exposure'. We show that scores that compare surfaces are useful at low resolutions and for maps with evident surface features. All the scores discussed are implemented in TEMPy (http://tempy.ismb.lon.ac.uk/).

Analytical nuclear excited-state gradients for the Tamm-Dancoff approximation using uncoupled frozen-density embedding.

We report the derivation and implementation of analytical nuclear gradients for excited states using time-dependent density functional theory using the Tamm-Dancoff approximation combined with uncoupled frozen-density embedding using density fitting. Explicit equations are presented and discussed. The implementation is able to treat singlet as well as triplet states and functionals using the local density approximation, the generalized gradient approximation, combinations with Hartree-Fock exchange (hybrids), and range-separated functionals such as CAM-B3LYP. The new method is benchmarked against supermolecule calculations in two case studies: The solvatochromic shift of the (vertical) fluorescence energy of 4-aminophthalimide on solvation, and the first local excitation of the benzonitrile dimer. Whereas for the 4-aminophthalimide-water complex deviations of about 0.2 eV are obtained to supermolecular calculations, for the benzonitrile dimer the maximum error for adiabatic excitation energies is below 0.01 eV due to a weak coupling of the subsystems. © 2017 Wiley Periodicals, Inc.

Refinement of atomic models in high resolution EM reconstructions using Flex-EM and local assessment.

As the resolutions of Three Dimensional Electron Microscopic reconstructions of biological macromolecules are being improved, there is a need for better fitting and refinement methods at high resolutions and robust approaches for model assessment. Flex-EM/MODELLER has been used for flexible fitting of atomic models in intermediate-to-low resolution density maps of different biological systems. Here, we demonstrate the suitability of the method to successfully refine structures at higher resolutions (2.5-4.5Å) using both simulated and experimental data, including a newly processed map of Apo-GroEL. A hierarchical refinement protocol was adopted where the rigid body definitions are relaxed and atom displacement steps are reduced progressively at successive stages of refinement. For the assessment of local fit, we used the SMOC (segment-based Manders' overlap coefficient) score, while the model quality was checked using the Qmean score. Comparison of SMOC profiles at different stages of refinement helped in detecting regions that are poorly fitted. We also show how initial model errors can have significant impact on the goodness-of-fit. Finally, we discuss the implementation of Flex-EM in the CCP-EM software suite.

Wave-function frozen-density embedding: Approximate analytical nuclear ground-state gradients.

We report the derivation of approximate analytical nuclear ground-state uncoupled frozen density embedding (FDEu) gradients for the resolution of identity (RI) variant of the second-order approximate coupled cluster singles and doubles (RICC2) as well as density functional theory (DFT), and an efficient implementation thereof in the KOALA program. In order to guarantee a computationally efficient treatment, those gradient terms are neglected which would require the exchange of orbital information. This approach allows for geometry optimizations of single molecules surrounded by numerous molecules with fixed nuclei at RICC2-in-RICC2, RICC2-in-DFT, and DFT-in-DFT FDE level of theory using a dispersion correction, required due to the DFT-based treatment of the interaction in FDE theory. Accuracy and applicability are assessed by the example of two case studies: (a) the Watson-Crick pair adenine-thymine, for which the optimized structures exhibit a maximum error of about 0.08 Å for our best scheme compared to supermolecular reference calculations, (b) carbon monoxide on a magnesium oxide surface model, for which the error amount up to 0.1 Å for our best scheme. Efficiency is demonstrated by successively including environment molecules and comparing to an optimized conventional supermolecular implementation, showing that the method is able to outperform conventional RICC2 schemes already with a rather small number of environment molecules, gaining significant speed up in computation time.

Density functional theory for molecular and periodic systems using density fitting and continuous fast multipole method: Analytical gradients.

A full implementation of analytical energy gradients for molecular and periodic systems is reported in the TURBOMOLE program package within the framework of Kohn-Sham density functional theory using Gaussian-type orbitals as basis functions. Its key component is a combination of density fitting (DF) approximation and continuous fast multipole method (CFMM) that allows for an efficient calculation of the Coulomb energy gradient. For exchange-correlation part the hierarchical numerical integration scheme (Burow and Sierka, Journal of Chemical Theory and Computation 2011, 7, 3097) is extended to energy gradients. Computational efficiency and asymptotic O(N) scaling behavior of the implementation is demonstrated for various molecular and periodic model systems, with the largest unit cell of hematite containing 640 atoms and 19,072 basis functions. The overall computational effort of energy gradient is comparable to that of the Kohn-Sham matrix formation. © 2016 Wiley Periodicals, Inc.

Low-memory iterative density fitting.

A new low-memory modification of the density fitting approximation based on a combination of a continuous fast multipole method (CFMM) and a preconditioned conjugate gradient solver is presented. Iterative conjugate gradient solver uses preconditioners formed from blocks of the Coulomb metric matrix that decrease the number of iterations needed for convergence by up to one order of magnitude. The matrix-vector products needed within the iterative algorithm are calculated using CFMM, which evaluates them with the linear scaling memory requirements only. Compared with the standard density fitting implementation, up to 15-fold reduction of the memory requirements is achieved for the most efficient preconditioner at a cost of only 25% increase in computational time. The potential of the method is demonstrated by performing density functional theory calculations for zeolite fragment with 2592 atoms and 121,248 auxiliary basis functions on a single 12-core CPU workstation.

HermiteFit: fast-fitting atomic structures into a low-resolution density map using three-dimensional orthogonal Hermite functions.

HermiteFit, a novel algorithm for fitting a protein structure into a low-resolution electron-density map, is presented. The algorithm accelerates the rotation of the Fourier image of the electron density by using three-dimensional orthogonal Hermite functions. As part of the new method, an algorithm for the rotation of the density in the Hermite basis and an algorithm for the conversion of the expansion coefficients into the Fourier basis are presented. HermiteFit was implemented using the cross-correlation or the Laplacian-filtered cross-correlation as the fitting criterion. It is demonstrated that in the Hermite basis the Laplacian filter has a particularly simple form. To assess the quality of density encoding in the Hermite basis, an analytical way of computing the crystallographic R factor is presented. Finally, the algorithm is validated using two examples and its efficiency is compared with two widely used fitting methods, ADP_EM and colores from the Situs package. HermiteFit will be made available at http://nano-d.inrialpes.fr/software/HermiteFit or upon request from the authors.

gEMfitter: a highly parallel FFT-based 3D density fitting tool with GPU texture memory acceleration.

Fitting high resolution protein structures into low resolution cryo-electron microscopy (cryo-EM) density maps is an important technique for modeling the atomic structures of very large macromolecular assemblies. This article presents "gEMfitter", a highly parallel fast Fourier transform (FFT) EM density fitting program which can exploit the special hardware properties of modern graphics processor units (GPUs) to accelerate both the translational and rotational parts of the correlation search. In particular, by using the GPU's special texture memory hardware to rotate 3D voxel grids, the cost of rotating large 3D density maps is almost completely eliminated. Compared to performing 3D correlations on one core of a contemporary central processor unit (CPU), running gEMfitter on a modern GPU gives up to 26-fold speed-up. Furthermore, using our parallel processing framework, this speed-up increases linearly with the number of CPUs or GPUs used. Thus, it is now possible to use routinely more robust but more expensive 3D correlation techniques. When tested on low resolution experimental cryo-EM data for the GroEL-GroES complex, we demonstrate the satisfactory fitting results that may be achieved by using a locally normalised cross-correlation with a Laplacian pre-filter, while still being up to three orders of magnitude faster than the well-known COLORES program.

Auxiliary basis sets for density-fitting second-order Møller-Plesset perturbation theory: weighted core-valence correlation consistent basis sets for the 4d elements Y-Pd.

Auxiliary basis sets (ABS) specifically matched to the cc-pwCVnZ-PP and aug-cc-pwCVnZ-PP orbital basis sets (OBS) have been developed and optimized for the 4d elements Y-Pd at the second-order Møller-Plesset perturbation theory level. Calculation of the core-valence electron correlation energies for small to medium sized transition metal complexes demonstrates that the error due to the use of these new sets in density fitting is three to four orders of magnitude smaller than that due to the OBS incompleteness, and hence is considered negligible. Utilizing the ABSs in the resolution-of-the-identity component of explicitly correlated calculations is also investigated, where it is shown that i-type functions are important to produce well-controlled errors in both integrals and correlation energy. Benchmarking at the explicitly correlated coupled cluster with single, double, and perturbative triple excitations level indicates impressive convergence with respect to basis set size for the spectroscopic constants of 4d monofluorides; explicitly correlated double-ζ calculations produce results close to conventional quadruple-ζ, and triple-ζ is within chemical accuracy of the complete basis set limit.