How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Soundness and accumulated error bounds for the finite Gaussian integral evaluator
Statement
Every invocation of Finite primitive and contracted Gaussian integral evaluation with certified screening terminates after finitely many operations bounded by its work and child-evaluator caps. If it returns success, each integral interval contains the exact integral range over the supplied parameter boxes. For the real energy/gradient branch, the returned energy interval and gradient-error bound contain the corresponding values of the finite functional in Finite tensor contractions and their variational energy and gradient. The reported discarded-energy bound is at least the sum of the absolute Cauchy–Schwarz bounds for all skipped terms. The evaluator may return inconclusive, domain, or range; no universal success or exact-sparsity claim is made.
Facts & Assumptions
Given: An invocation of Finite primitive and contracted Gaussian integral evaluation with certified screening. For the enclosure assertions assume a successful return on finite dyadic parameter boxes with strictly positive exponent lower bounds; the termination argument also covers unsuccessful returns.
Finite primitive and contracted Gaussian integral evaluation with certified screening specifies primitive angular cutoffs, coefficient-weighted contraction to the input basis, a shared work counter including children, and basis-quartet screening by uniform diagonal and density-coefficient upper bounds.
Hermite recurrence formulas for Gaussian nuclear-attraction and two-electron Coulomb integrals: the finite Hermite formulas equal the exact Gaussian attraction and Coulomb integrals.
Cartesian Gaussian raising, lowering, and kinetic-energy recurrences and Cartesian Gaussian moments and exponent-parameter derivatives: the finite shifted-overlap and kinetic formulas equal their exact integrals.
Soundness of every successful finite-budget Boys enclosure: every successful Boys request encloses the exact Boys range on its input interval.
Certified special-function enclosure result and Outward-rounded operations are inclusion-isotone and enclose DAG evaluations: each finite outward interval expression contains every exact value from its input boxes; non-finite statuses make no finite claim.
Certified real elementary-function evaluations enclose their ranges and Trigonometric identities, Machin's formula and reduced Taylor tails: finite real exponential intervals and a certified interval for are available for the procedure's constants.
Positive Coulomb bilinear form, Cauchy–Schwarz, and screening bound: each omitted Coulomb entry has absolute value at most its diagonal Cauchy–Schwarz product, and the omitted energy is bounded by the sum of its weighted entry bounds.
Explicit finite-dimensional contraction error bounds for energy and gradient: entrywise one- and four-index errors give the stated explicit energy and gradient bounds.
Proof
For overlap and kinetic entries, the procedure's binomial polynomial expansion and shifted moments are exact by [F3]; the pointwise derivative recurrence gives the kinetic identity. For attraction and two-electron entries, [F2] identifies the finite Hermite sums with the exact integrals. Every Boys input interval used in those sums is enclosed by [F4]. For attraction the cutoff is the sum of the two primitive angular degrees; for Coulomb it is the sum of all four. These dominate every Hermite derivative degree in [F2]. At derivative degree , an entry with uses predecessors of smaller derivative degree and index , so induction proves every required entry is available and enclosed. Finite contraction then uses for the one-body integrals and for this definition's sesquilinear pair-density Coulomb convention; these are precisely the coefficients obtained by expanding the defining integrands.
The unscreened contracted diagonal intervals contain including all primitive contraction coefficients. Positivity in [F6] therefore gives uniformly on the parameter boxes. Each skipped entry is assigned the interval with , which contains it by [F6]. The density interval gives uniformly, so its weighted absolute energy contribution is at most . Adding these bounds over the actual ordered skipped quartets, as done before each screen decision, bounds their entire omitted contribution. The reported outward sum dominates that sum; entrywise is not confused with weighted . No statement sets an omitted integral equal to zero.
The recurrence arrays and contractions are finite expression graphs. The exponential and constants used in those graphs are enclosed by [F8], and every remaining finite interval node encloses the exact node value by [F5]. Combining this induction with step 1.1 proves that every returned integral interval contains its exact range over the input boxes.
The midpoint tensors and radii from step 2.1 satisfy the entrywise error hypotheses of [F7], including the screened entries. For every fixed parameter choice, [F7] bounds the integral-tensor contribution to energy and gradient error uniformly using . The finite polynomial evaluations over the complete boxes contain the midpoint-tensor energy and every component of its gradient. Enlarging the former by contains the exact energy. The gradient component intervals lie within Frobenius distance of their returned midpoint center; the triangle inequality adds and gives the reported gradient bound, including input-matrix uncertainty. All final enlargements and norm upper bounds are rounded outward by [F5].
All primitive, pair, quartet, Boys-order, and auxiliary-table loops range over finite input lists or the finite integer bounds stated in [F1]. The shared work counter is checked before every primitive operation and loop update, including operations inside Boys, Gamma and elementary subcalls. A child receives finite algorithm parameters and no more than the remaining parent work, and is interrupted when that counter is exhausted by [F1]. Thus a large child construction cannot escape the finite parent cap. Therefore every invocation returns a finite status after finitely many operations.
Depends on
- Finite primitive and contracted Gaussian integral evaluation with certified screening
- Certified special-function enclosure result
- Outward-rounded operations are inclusion-isotone and enclose DAG evaluations
- Certified real elementary-function evaluations enclose their ranges
- Trigonometric identities, Machin's formula and reduced Taylor tails
- Finite-budget certified evaluation of Boys function tables
- Soundness of every successful finite-budget Boys enclosure
- Hermite recurrence formulas for Gaussian nuclear-attraction and two-electron Coulomb integrals
- Positive Coulomb bilinear form, Cauchy–Schwarz, and screening bound
- Explicit finite-dimensional contraction error bounds for energy and gradient
- Cartesian Gaussian raising, lowering, and kinetic-energy recurrences
- Cartesian Gaussian moments and exponent-parameter derivatives
- Finite tensor contractions and their variational energy and gradient
Used by
Dependency tree · two levels
53 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Trygve Helgaker, Molecular Integral Evaluation, 10th Sostrup Summer School lecture notes (2008) (standard reference, not scraped)
- L. E. McMurchie and E. R. Davidson, One and Two Electron Integrals over Cartesian Gaussian Functions, UCRL-13791 (1976) (standard reference, not scraped)