English
Related papers

Related papers: Occupied-orbital fast multipole method for efficie…

200 papers

Ab initio molecular dynamics (AIMD) with hybrid density functionals and plane wave basis is computationally expensive due to the high computational cost of exact exchange energy evaluation. Recently, we proposed a strategy to combine…

Chemical Physics · Physics 2021-01-11 Sagarmoy Mandal , Vaishali Thakkur , Nisanth N. Nair

A translationally invariant formulation of the Hartree-Fock (HF) $\Gamma$-point approximation is presented. This formulation is achieved through introduction of the Minimum Image Convention (MIC) at the level of primitive two-electron…

Materials Science · Physics 2016-08-16 C. J. Tymczak , Valéry T. Weber , Eric Schwegler , Matt Challacombe

Ab initio molecular dynamics (AIMD) simulations using hybrid density functionals and plane waves are of great interest owing to the accuracy of this approach in treating condensed matter systems. On the other hand, such AIMD calculations…

Chemical Physics · Physics 2020-01-08 Sagarmoy Mandal , Nisanth N. Nair

Hartree--Fock theory is one of the most ancient methods of computational chemistry, but up to the present day quantum chemical calculations on Hartree--Fock level or with hybrid density functional theory can be excessively time consuming.…

Chemical Physics · Physics 2016-10-26 Arnim Hellweg , Uwe Huniar

We introduce the Fast Free Memory method (FFM), a new fast method for the numerical evaluation of convolution products. Inheriting from the Fast Multipole Method, the FFM is a descent-only and kernel-independent algorithm. We give the…

Numerical Analysis · Mathematics 2019-09-13 Matthieu Aussal , Marc Bakry

We present a new method to accelerate real time-time dependent density functional theory (rt-TDDFT) calculations with hybrid exchange-correlation functionals. For large basis set, the computational bottleneck for large scale calculations is…

Computational Physics · Physics 2019-07-24 Weile Jia , Lin Lin

We present enhancements to the computational efficiency of exact exchange calculations using the density matrix and local support functions. We introduce a numerical method which avoids the explicit calculation the four-center two-electron…

Chemical Physics · Physics 2016-11-25 Lionel A. Truflandier , Tsuyoshi Miyazaki , David R. Bowler

The fast multipole method (FMM) has had great success in reducing the computational complexity of solving the boundary integral form of the Helmholtz equation. We present a formulation of the Helmholtz FMM that uses Fourier basis functions…

Numerical Analysis · Mathematics 2014-03-20 Cris Cecka , Eric Darve

We estimate the prediction sensitivity with respect to Hartree-Fock exchange in approximate density functionals for representative Fe(II) and Fe(III) octahedral complexes. Based on the observation that the range of parameters spanned by the…

Materials Science · Physics 2015-07-16 Efthymios I. Ioannidis , Heather J. Kulik

In periodic systems, the Hartree-Fock (HF) exchange energy exhibits the slowest convergence of all HF energy components as the system size approaches the thermodynamic limit. We demonstrate that the recently proposed staggered mesh method…

Computational Physics · Physics 2024-02-22 Stephen Jon Quiton , Hamlin Wu , Xin Xing , Lin Lin , Martin Head-Gordon

The approximate computation of all gravitational forces between $N$ interacting particles via the fast multipole method (FMM) can be made as accurate as direct summation, but requires less than $\mathcal{O}(N)$ operations. FMM groups…

Instrumentation and Methods for Astrophysics · Physics 2014-05-12 Walter Dehnen

In the molecular dynamics calculations for the free energy of ions and ionic molecules, we often encounter wet charged molecular systems where electrical neutrality condition is broken. This causes a problem in the evaluation of…

Biological Physics · Physics 2020-07-15 Ryo Urano , Wataru Shinoda , Noriyuki Yoshii , Susumu Okazaki

The Fast Multipole Method (FMM) offers an acceleration for pairwise interaction calculation, known as $N$-body problems, from $\mathcal{O}(N^2)$ to $\mathcal{O}(N)$ with $N$ particles. This has brought dramatic increase in the capability of…

Data Structures and Algorithms · Computer Science 2011-09-21 Felipe A. Cruz , L. A. Barba

We investigate a hybrid numerical algorithm aimed at the large-scale cosmological N-body simulation for the on-going and the future high precious sky surveys. It makes use of a truncated Fast Multiple Method (FMM) for short-range gravity,…

Computational Physics · Physics 2021-01-13 Qiao Wang

An implementation of the fast multiple method (FMM) is performed for magnetic systems with long-ranged dipolar interactions. Expansion in spherical harmonics of the original FMM is replaced by expansion of polynomials in Cartesian…

Computational Physics · Physics 2015-05-13 Wen Zhang , Stephan Haas

Among the algorithms that are likely to play a major role in future exascale computing, the fast multipole method (FMM) appears as a rising star. Our previous recent work showed scaling of an FMM on GPU clusters, with problem sizes in the…

Numerical Analysis · Computer Science 2012-10-30 Rio Yokota , Lorena Barba

We present an implementation of the fast multipole method for computing coulombic electrostatic and polarization forces from polarizable force-fields based on induced point dipole moments. We demonstrate the expected $O(N)$ scaling of that…

Chemical Physics · Physics 2015-06-22 Jonathan P. Coles , Michel Masella

I describe a modification to the original Fast Multipole Method (FMM) of Greengard & Rokhlin that approximates the gravitation field of an FMM cell as a small uniform grid (a "gridlet") of effective masses. The effective masses on a gridlet…

Computational Physics · Physics 2019-07-31 Nickolay Y. Gnedin

Efficient hybrid DFT simulations of solid state materials would be extremely beneficial for computational chemistry and materials science, but is presently bottlenecked by difficulties in computing Hartree-Fock (HF) exchange with plane wave…

Chemical Physics · Physics 2024-10-30 Yuanheng Wang , Diptarka Hait , Pablo A. Unzueta , Juncheng Harry Zhang , Todd J. Martínez

We have examined the performance of the analytic Hartree-Fock-Slater (HFS) method for various alpha (Slater's exchange parameter) values and empiricaly determined the optimal alpha value by minimizing the mean absolute error (MAE) in…

Other Condensed Matter · Physics 2016-08-31 Rajendra R. Zope , Brett I. Dunlap