1Efficient evaluation of three-center two-electron integrals over Gaussian functions
Type: Object |
Advantage: None |
Novelty: New |
ConceptID: Obj1
1
Efficient evaluation of three-center two-electron integrals over Gaussian functions
Type: Object |
Advantage: None |
Novelty: New |
ConceptID: Obj1
2
The RI (resolution of the identity) technique achieves significant increases in efficiency for various molecular electronic structure methods.
Type: Method |
Advantage: None |
Novelty: Old |
ConceptID: Met1
3
This results from the approximation of four-center two-electron integrals by corresponding three-center integrals.
Type: Method |
Advantage: Yes |
Novelty: Old |
ConceptID: Met1
4
It is shown that the three-center integrals required can be evaluated with a much simpler algorithm than for the general case.
Type: Method |
Advantage: Yes |
Novelty: Old |
ConceptID: Met1
5
This further increases the advantage of RI procedures.
Type: Background |
Advantage: None |
Novelty: None |
ConceptID: Bac1
Introduction
6
The evaluation of electron repulsion integrals (ERI) over basis functions a,b,c,d(ab|cd) = ∫ a(r1)b(r1)r12−1c(r2)d(r2)dτis a basic task in molecular electronic structure methods.
Type: Method |
Advantage: None |
Novelty: Old |
ConceptID: Met2
7
The computation of ERIs is typically the dominant step in HF (Hartree–Fock) and DFT (density functional theory) treatments of molecules if the electronic energy is computed exactly within a basis set expansion of molecular orbitals.
Type: Method |
Advantage: None |
Novelty: Old |
ConceptID: Met3
8
It is thus desirable to develop approximations for eqn. (1) which combine efficiency and accuracy.
Type: Motivation |
Advantage: None |
Novelty: None |
ConceptID: Mot1
9
The RI (resolution of the identity) technique is a proven procedure for this purpose.
Type: Method |
Advantage: None |
Novelty: Old |
ConceptID: Met1
10
The present paper gives a brief summary of the RI method at first, then treats the evaluation of three-center integrals within the Obara–Saika1 (OS) procedure, and finally presents new vertical recursion relations for spherical harmonics as auxiliary functions.
Type: Object |
Advantage: None |
Novelty: New |
ConceptID: Obj2
11
An introduction of the RI technique2–7 conveniently starts from the definition〈f|g〉 = ∫ f(r1)r12−1g(r2)dτwhich fulfils all requirements of a scalar product: it is linear and positive definite, since 〈f|f〉 = 0 if and only if f = 0.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod1
12
ERIs are then simply written as (ab|cd) = 〈ab|cd〉.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod1
13
Let us now introduce a set of functions labelled P, Q and the projection operator onto this space where MPQ denotes matrix elements of the inverse of 〈P|Q〉. is optimal in the sense is usually called ‘resolution of the identity’; its insertion into eqn. (1) yields the RI approximation for ERIs (using parentheses for two-electron integrals since this is common usage for the charge density notation) We similarly get a concise expression for the Coulomb energy J of a charge distribution ρ(r)which has an error (O||δρ||2) in the sense of eqn. (4).
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod1
14
The functions P, Q are usually termed auxiliary or fitting functions, since eqn. (6) implies that ρ is approximated as ρ ≈ = ρ.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod1
15
The approximation in eqn. (5) decomposes four-index ERIs into two- and three-index-terms which is its most important feature.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod1
16
The formal O(N4) effort to evaluate (ab|cd), N = number of basis functions, is thus reduced to O(N3).
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod1
17
If the auxiliaries P, Q are chosen as atom-centered functions one further has to deal with three-centre integrals only, which leads to additional simplifications as will be demonstrated below.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod1
18
The errors introduced by the approximation in eqn. (5) are of no concern if optimized auxiliary functions are employed.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod1
19
This has been demonstrated in a series of investigations considering J, the HF exchange K, and correlated treatments based on second order perturbation theory.7–11
Type: Background |
Advantage: None |
Novelty: None |
ConceptID: Bac2
20
Gains in efficiency resulting from the RI technique are most pronounced for the treatment of J.
Type: Background |
Advantage: None |
Novelty: None |
ConceptID: Bac3
Type: Method |
Advantage: None |
Novelty: Old |
ConceptID: Met4
22
Multipole moment methodology can also be exploited within RI, thus combining the advantages of both procedures.15
Type: Method |
Advantage: None |
Novelty: Old |
ConceptID: Met5
Three-center integrals
23
We consider the evaluation of (ab|P) for the usual choice of atom-centered GTOs (Gaussian type orbitals)|la〉 = a(r) = (x − Ax)lx(y − Ay)ly(z − Az)lze−α|r − A|2l = (lx,ly,lz), l = lx + ly + lz.With the shorthand notation a(r) = |la〉 we drop the parameters A and α. b(r) = |lb〉 will be similarly specified by lb, β, B, and the auxiliary function P(r) = |L〉 by L, γ, C, and we write (ab|P) = (lalb|L).It is sufficient to consider (la0|L) since the general case is recovered by the horizontal recursion relation, e.g.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod2
24
(la(lb + 1i|L) = ((la + 1i)lb|L) + (Ai − Bi)(lalb|L), with 1i = (δix, δiy, δiz,) for i = x,y,z.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod2
25
Although we consider Cartesian Gaussians, eqn. (7), we will assume that |L〉 is always transformed later on to reduced (real) spherical harmonics comprising 5, 7, 9 components for d, f, g sets.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod2
26
This can be done explicitly by a transformation step, which is advantageous if integrals have to be transformed into an MO representation as in correlated treatments.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod2
27
For HF or DFT it is easier to ensure simply that contraction coefficients cL of (lalb|L) do not contain components of s type for a d set, or of p type for an f set, etc.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod2
28
The choice of reduced auxiliary functions is not only more aesthetic; it also improves numerical stability.
Type: Background |
Advantage: None |
Novelty: None |
ConceptID: Bac4
29
We demonstrate simplifications of integral evaluations for the OS scheme since this has been considered and implemented.
Type: Object |
Advantage: None |
Novelty: New |
ConceptID: Obj3
30
The relevant equations and definitions are, if we stay close to the nomenclature of OS (keeping their P, since this can hardly be confused with the auxiliary functions):(00|0)(m) = 2π5/2(ζ + γ)1/2(ζγ)−1e−(αβ/ζ)|A−B|2Fm(x)x = ρ|P − Q|2The true ERI has index m = 0, the recursion then requires m > 0 for intermediate quantities, i.e.m = 0 to (la + lb + L) for the start, eqn. (10).
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod3
31
In general the easiest way is to first get the necessary (l0|0)(m), eqn. (11), and then to increase L by means of eqn. (12).
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod3
32
The last step typically dominates by far the evaluation of a complete integral batch.
Type: Observation |
Advantage: None |
Novelty: None |
ConceptID: Obs1
33
The recursive increase of L can be simplified.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod4
34
The first term on the rhs of eqn. (12) clearly vanishes since Q = C.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod4
35
This is trivial and the corresponding term has only been included to show differences to the general case (ab|cd).
Type: Background |
Advantage: None |
Novelty: None |
ConceptID: Bac5
36
Next we exploit that components of |L〉 are (transformed to) spherical harmonics.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod5
37
This implies the following asymptotic decay of integrals:(l0|L) ∝ |P − C|−L−1 for |P − C| → ∞.(l0|L) may vanish even faster if l0 does not include a partial wave of s character but this is of no concern for the present considerations.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod5
38
Withone can identify all contributions to the final integral that vanish too slowly, and these terms can be neglected since they cancel in the transformation to spherical harmonics.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod5
39
From eqns. (10) and (11) one has (l0|0)(0) ∝ |P − C|−1The third term on the rhs of eqn. (12) maintains this asymptotic behavior, which in the final integral, m = 0, would lead to (l0|L) ∝ |P − C|−1 in contradiction to eqn. (17).
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod5
40
This implies that the third term on the rhs of eqn. (12) can be neglected since it cancels after transformation.
Type: Observation |
Advantage: None |
Novelty: None |
ConceptID: Obs2
41
The fourth term on the rhs of eqn. (12) has the same structure as the third and cancellation applies here as well.
Type: Observation |
Advantage: None |
Novelty: None |
ConceptID: Obs3
42
That the third and fourth term cannot matter can also be seen directly.
Type: Observation |
Advantage: None |
Novelty: None |
ConceptID: Obs4
43
For L = 2, i.e. a set of d functions, these terms give identical contributions ((1/2η)(l0|0)(m) − (ρ/2η2)(l0|0)(m+1)) to the integrals involving Cartesian functions dx2, dy2, dz2, and this cancels if one goes over to dx2−y2 and d3z2−r2.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod6
44
The same reasoning applies for sets of f, g, etc., functions.
Type: Result |
Advantage: None |
Novelty: None |
ConceptID: Res1
45
We thus can replace the five-term recursion in eqn. (12) by a two-term recursion Since the index m on the lhs is connected only with (m + 1) on the rhs, one starts the recursion with (l0|0)(L), then gets (l0|1)(L−1), etc., until the final integral (l0|L)(0) is reached.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod7
46
For each L one has only a single m value and this index can simply be implied with corresponding savings in memory and overhead necessary to implement eqn. (20).
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod7
47
The reduction in the index range of m following from eqn. (20) also leads to a reduced index range in the recursion eqn. (11), and eqn. (10) is required only for L ≤ m ≤ (L + la + lb).
Type: Result |
Advantage: None |
Novelty: None |
ConceptID: Res2
48
It should be mentioned that there is an alternative to eqn. (12),16 which is more efficient for four-center integrals, especially for large angular momentum functions.
Type: Result |
Advantage: None |
Novelty: None |
ConceptID: Res3
49
This advantage is lost for the present case of three-center integrals.
Type: Result |
Advantage: None |
Novelty: None |
ConceptID: Res3
50
Two features are relevant for an implementation of eqn. (20).
Type: Background |
Advantage: None |
Novelty: None |
ConceptID: Bac6
51
For the intermediate integrals, m > 0, one does not need all components of a shell: dx2, dy2, dz2, and dxy suffice to get a complete f shell, and six f components for a g set, etc.
Type: Observation |
Advantage: None |
Novelty: None |
ConceptID: Obs5
52
For the final batch, (l0|(L + 1i))(0) , one will not use eqn. (20) directly if integrals over contracted GTOs are computed.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod8
53
It is more efficient to accumulate (l − 1i)0|L)(1) separately and to add the sum later on.
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod8
54
This offers the advantage that ((l − 1i)0|L)(1) has fewer components than (l0|(L + 1i)).
Type: Model |
Advantage: None |
Novelty: None |
ConceptID: Mod8
Summary
55
We summarize the simplification resulting from the RI technique in comparison to conventional treatments based on (ab|cd).
Type: Object |
Advantage: None |
Novelty: New |
ConceptID: Obj4
56
(i) The original five term recursion eqn. (12) is replaced by a two-term recursion eqn. (20).
Type: Result |
Advantage: None |
Novelty: None |
ConceptID: Res4
57
(ii) Different from the general case in eqn. (12) each intermediate batch (l0|L) occurs only with a single m value; this reduces storage and computational requirements.
Type: Result |
Advantage: None |
Novelty: None |
ConceptID: Res5
58
(iii) The simple form of eqn. (20) greatly facilitates the development of optimized hand-coded routines.
Type: Result |
Advantage: None |
Novelty: None |
ConceptID: Res6
59
We note in passing that even larger simplifications can be achieved if only two-center integrals have to be computed17 and the present case lies in between the two-center and four-center cases.
Type: Conclusion |
Advantage: None |
Novelty: None |
ConceptID: Con1
60
The above described algorithm, including optimized hand-coded routines for la + lb + L ≤ 4, has been implemented in TURBOMOLE18 and will be included in the next release.
Type: Background |
Advantage: None |
Novelty: None |
ConceptID: Bac7
Type: Result |
Advantage: None |
Novelty: None |
ConceptID: Res7
62
The evaluation of the interelectronic Coulomb interaction J required (per iteration): 64 s in direct mode (all integrals computed on the fly); 46 s if 660 MB was used to store three-center integrals in memory; and 20 s if the far-field integrals were obtained by multipole moment techniques,15 all timings for a 2.4 GHz Xeon.
Type: Result |
Advantage: None |
Novelty: None |
ConceptID: Res8