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.
Gaussian basis integral recurrences and boys error
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Analyticity of Holomorphic Functions; Liouville and Morera
- Arc Length and Rectifiable Curves
- Average Orders Divisor Sums and Representation Counts
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Variation and the Riemann–Stieltjes Integral
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Coordinate and Path Transport
- Complex Differentiability and the Cauchy–Riemann Equations
- Complex Power Series and Analytic Functions
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Contour Integration
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Equivalent Forms of Completeness
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Foundations of the Real Numbers for Analysis
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Goursat's Theorem and Cauchy's Theorem in a Convex Domain
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Line Integrals and the Gradient Theorem
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outward rounded interval and ball arithmetic
- Partitions of Unity and Paracompactness
- pi: the Equivalent Characterizations
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Stable special function recurrences and certified evaluation
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Fundamental Theorems of Calculus
- The Gamma Function
- The Identity Theorem, the Maximum Principle and the Open Mapping Theorem
- The Inverse and Implicit Function Theorems
- The Inverse Function Theorem Completed
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Real Gamma and Beta Functions
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The Winding Number and the Global Cauchy Theorem
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
This page defines finite Cartesian Gaussian primitives and contractions, then proves their Gaussian product, moment, derivative, and kinetic recurrences. The one- and two-electron Coulomb integrals are Lebesgue integrals; local integrability of the Coulomb singularities and Gaussian decay establish absolute convergence. A finite Hermite expansion reduces nuclear attraction and electron-repulsion terms to the Boys family and its auxiliary recurrence table.
The geometric convention for a pair of primitive exponents is shown below in the one-dimensional projection along the segment joining to . The product center lies at fraction of the distance from to . The drawing uses the illustrative ratio ; all integral identities are proved algebraically and do not rely on the picture.
\begin{tikzpicture}[>=stealth]
\coordinate (A) at (0,0);
\coordinate (B) at (6,0);
\coordinate (P) at (2.1,0);
\draw[thick] (A)--(B);
\fill (A) circle (2pt) node[below] {$A$};
\fill (P) circle (2pt) node[below] {$P=(aA+bB)/(a+b)$};
\fill (B) circle (2pt) node[below] {$B$};
\draw[<->] (0,0.55)--(2.1,0.55) node[midway,above] {$7/20$ of $|AB|$};
\draw[<->] (2.1,0.55)--(6,0.55) node[midway,above] {$13/20$ of $|AB|$};
\end{tikzpicture}
For Boys evaluation, the small- branch uses a Taylor remainder only after its terms are decreasing; bounded arguments use a positive midpoint rule with a derivative enclosure; and large arguments use the scaled incomplete-gamma representation with a separate tail bound. Upward and downward recurrences carry explicit interval-radius amplification estimates. The finite evaluator chooses a direction from its computed bounds and may return inconclusive when its cap cannot certify the requested tolerance.
Each Boys seed binds its own order and receives finite child-call budgets. The integral algorithm fixes each auxiliary cutoff from the sum of the participating primitive angular degrees, deterministic update order, memoized pair and auxiliary tables, and a work counter. Coulomb screening operates on the input contracted basis, including every primitive contraction coefficient in its diagonal bounds, and uses the positive Coulomb form and Cauchy–Schwarz; all skipped energy contributions are accumulated in a reported bound. The separate tensor theorem gives energy and gradient error estimates with explicit basis size , contracted size , and coefficient norms. These are finite integral and tensor-contraction results; no Hartree–Fock postulate, universal recurrence stability, or exact-sparsity claim is made.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Cartesian Gaussian primitives, contractions, and integral conventions
Definition
Write and for . For , exponent , and center , a primitive Cartesian Gaussian is A finite Gaussian contraction is a finite sum with , , , and . The zero-term sum is the zero function. Bras are conjugated.
For a pair of contractions put . For pair densities , define the Coulomb form For finite contractions , define the overlap, kinetic, point-nucleus attraction, and two-electron Coulomb expressions by The primitives and their finite contractions are smooth: The exponential function is smooth and supplies smoothness of exp, and repeated coordinatewise applications of Sum, product, quotient, and chain rules from difference quotients supply all polynomial-product and composition derivatives. Thus the following Laplacian is well defined.
Here is the Cartesian Laplacian. All displayed integrals mean Lebesgue integrals in the sense of Integrable real and complex functions, and their integrals. A finite nuclear attraction is any finite real linear combination of the terms, with its centers and weights specified. This definition alone asserts neither convergence nor a physical approximation postulate.
Remarks
The exponents, centers, polynomial multi-indices, coefficients, and nuclear data are explicit finite input data. A contraction coefficient may be complex; later real variational energy bounds state their separate real-matrix hypotheses.
Boys functions and lower incomplete-gamma notation
Definition
Write . For and , define the finite-integral extension The Boys function is the restriction to the conventional domain . The extension to negative is used only for ordinary center derivatives at the boundary value . For and , write the lower incomplete-gamma integral as The complete Euler Gamma function has the existing meaning in Euler's Gamma function on the right half-plane, namely for real .
The integrand defining is continuous on and positive on , so exists, is positive, and, for , satisfies . The index is an arbitrary nonnegative integer; no fixed maximum order is part of this definition.
Finite tensor contractions and their variational energy and gradient
Definition
Let be integers, , , , and . Define their transformed tensors by for . Define the finite variational energy functional Its gradient is the ordinary Euclidean gradient with respect to the real entries of . The basis dimension is , the contracted dimension is , and for any finite matrix or tensor , , with the sum over all its entries. This is a finite algebraic functional; it assumes no Hartree–Fock, self-consistency, or minimizing-state postulate.
For perturbed integral tensors , write for the same functional with those tensors and the same fixed . The word “variational” here names the finite coefficient functional only; no claim about a stationary point or physical energy is included.
Gaussian product theorem and finite polynomial shifts
Statement
Let , , , , and . Then for every , For any multi-indices , the polynomial factor is a finite polynomial in of total degree at most . Moreover, lies on the closed segment from to .
Facts & Assumptions
Given: , centers , and multi-indices as in Cartesian Gaussian primitives, contractions, and integral conventions.
Cartesian Gaussian primitives, contractions, and integral conventions: a primitive has exponential factor and polynomial factor .
Proof
Since , expand the left exponent using . The quadratic and linear terms agree with because . The remaining constant satisfies by substituting and expanding the inner products. Thus , which gives the exponential identity.
Each coordinate obeys and . The finite binomial theorem expands each integer power as a polynomial in of no larger degree; multiplying the six coordinate polynomials gives a finite polynomial of total degree at most .
The coefficients and are positive and sum to one. Hence is a convex combination of and , so it lies on their closed line segment, including the case .
Boys integral, power series, recurrence, and incomplete-gamma representation
Statement
For every and real , the extension in Boys functions and lower incomplete-gamma notation satisfies The upper bound in the first display is asserted for . For the function also satisfies The complete Gamma factor at a half-integer is
Facts & Assumptions
Given: An integer , real , and the integral definitions of and from Boys functions and lower incomplete-gamma notation.
Euler's Gamma function on the right half-plane: for real , .
The Gamma functional equation: for real .
Change of variable in an improper integral: a monotone differentiable surjection between intervals preserves convergent improper integrals when its derivative and the target integrand are locally Riemann integrable and the proper change-of-variable hypotheses hold on every compact truncation. Each singular end is treated separately.
If are differentiable on with integrable, then : on a compact interval, when the stated integrability hypotheses hold.
Dominated convergence: pointwise limits may pass through a Lebesgue integral when one integrable majorant bounds the sequence almost everywhere.
Mean value theorem on a closed real interval: a scalar difference quotient equals a derivative value at an intermediate point of the parameter interval.
The real exponential function and the number by a power series: for real , with convergence for every .
The exponential function is smooth and and Sum, product, quotient, and chain rules from difference quotients: the exponential is smooth with derivative itself; finite sums, products and polynomial compositions obey the product, power and chain rules. Applying these rules one coordinate or parameter at a time justifies every displayed finite Gaussian derivative.
Proof
The integrand in [F1] is positive for every real ; when it is at most , whose integral is . Setting gives equality. By [F9], on a compact parameter interval the exponential-series partial sums converge pointwise on and are bounded in absolute value by ; [F7] therefore permits integration term by term and gives the displayed series. For a fixed , choose and . By [F8] and the chain rule, the difference quotient of in is for some between and , so after multiplication by it is bounded by . Dominated convergence [F7] passes the difference-quotient limit through the integral and gives .
On , integrate by parts [F6] with and , so . The boundary increment is , while the two integrals are and . Rearranging gives .
For , use the increasing surjection from to . Its derivative is continuous on compact truncations away from zero, as are the integrands, so the proper substitution hypotheses of [F5] hold there. Then and , giving on passage to the zero endpoint. The original integrand is bounded there, and the transformed one is bounded by a constant times , whose exponent is greater than ; both improper integrals therefore converge.
In [F2], substitute for . This is an increasing differentiable surjection of onto itself, with continuous derivative and continuous integrands on compact truncations away from zero; hence [F5] applies separately at zero and infinity. The transformed integrand is , integrable at both ends by [F3], so symmetry gives . Repeated use of [F4] gives . Multiplying the odd factors yields , proving the half-integer formula, including the empty product when .
A positive midpoint enclosure for Boys functions on bounded arguments
Statement
For , , and integer , let , for , and Then all quadrature weights and summands are positive and Consequently, for , the same positive rule has the uniform enclosure error .
Facts & Assumptions
Given: as in Boys functions and lower incomplete-gamma notation, , , and .
Mean value theorem on a closed real interval: a differentiable function whose derivative has absolute value at most varies by at most times the distance between two points.
The exponential function is smooth and and Sum, product, quotient, and chain rules from difference quotients: the exponential is smooth with derivative itself; finite sums, products and polynomial compositions obey the product, power and chain rules. Applying these rules one coordinate or parameter at a time justifies every displayed finite Gaussian derivative.
Proof
For , , so . For , differentiation gives ; since and , . Thus the Lipschitz constant is valid in both cases by [F2].
On each subinterval of length , the mean-value bound gives . Integrating over that subinterval yields error at most , because the integral of distance from its midpoint is . Summing subintervals gives . All midpoints and weights are positive and .
If , then ; hence the stated uniform bound follows without changing the positive weights or nodes.
Cartesian Gaussian moments and exponent-parameter derivatives
Statement
Let and . If any component of is odd, then If for , then For every , differentiation with respect to is valid and
Facts & Assumptions
Given: , a multi-index , and the Lebesgue integral convention of Cartesian Gaussian primitives, contractions, and integral conventions.
If are differentiable on with integrable, then : finite-interval integration by parts holds when the displayed functions and derivatives are integrable.
Tonelli's theorem for nonnegative measurable functions on a sigma-finite product: nonnegative measurable functions on a sigma-finite product may be integrated by sections in either order.
Fubini's theorem for L^1 functions on a sigma-finite product: absolutely integrable functions on a sigma-finite product have equal iterated and product integrals.
Dominated convergence: pointwise convergence under a single integrable majorant permits passage of the limit through the integral.
Mean value theorem on a closed real interval: a difference quotient of a differentiable scalar function is bounded by the supremum of its derivative on the intervening segment.
Change of variable in an improper integral: a monotone differentiable surjection between intervals preserves convergent improper integrals when its derivative and the target integrand are locally Riemann integrable and the proper change-of-variable hypotheses hold on every compact truncation. Each singular end is treated separately, with orientation adjusted for decreasing substitutions.
The exponential function is smooth and and Sum, product, quotient, and chain rules from difference quotients: the exponential is smooth with derivative itself; finite sums, products and polynomial compositions obey the product, power and chain rules. Applying these rules one coordinate or parameter at a time justifies every displayed finite Gaussian derivative.
The real exponential function and the number by a power series: is given by its convergent power series for real .
Proof
For each integer , is absolutely integrable. If , differentiating shows it increases up to and decreases afterwards, so it is bounded by ; for it is bounded by . Thus for a finite , whose right-hand side is integrable by scaling and [F1], [F7]. Write for . Then by scaling and [F1], [F7], and odd moments vanish by , now with absolute convergence established. All these scaling and reflection maps are linear surjections with continuous derivatives; the integrands are continuous on every compact truncation, so [F7] applies separately at both infinite ends. Fix for the moment recurrence below. For its boundary term choose an integer . By [F8] and , Integration by parts [F2] on with therefore gives after . Iterating yields .
The absolute value of each three-dimensional integrand is a product of three one-dimensional polynomial-Gaussian factors. Their integrals are finite by step 1.1, so [F3] and then [F4] factor the integral into the product of the three one-dimensional moments. If a component is odd, its factor is zero; otherwise multiplying the three formulas from step 1.1 gives the displayed expression.
Fix and restrict to . The absolute value of each -th parameter derivative integrand is bounded by . This is integrable by step 2.1: bound , expand the finite power, and use the absolute one-dimensional moments established in step 1.1. Difference quotients for one derivative are bounded by the corresponding next polynomial-Gaussian majorant by [F6]; [F5] therefore passes each limit through the integral. Repeating this argument times gives the stated factor .
Explicit finite-dimensional contraction error bounds for energy and gradient
Statement
Let , with , and with . Suppose and for every entry. With the functional of Finite tensor contractions and their variational energy and gradient, and
Facts & Assumptions
Given: The finite real functional in Finite tensor contractions and their variational energy and gradient, dimensions , and the entrywise error bounds and norm bounds in the statement.
Finite tensor contractions and their variational energy and gradient: has two factors of , has four, , and the gradient is with respect to the entries of .
Cauchy-Schwarz inequality for : on a finite counting measure, for a vector with entries.
Proof
Apply [F2] to each column of : . Therefore every transformed one-body error satisfies . With entries, .
Each transformed four-index error is bounded by . There are entries, so . The rank-two coefficient tensor has Frobenius norm .
For a fixed entry , differentiating the two occurrences of in yields two sums. Each row of or column of has norm at most by [F2], while . Thus each gradient entry from has magnitude at most , and the Frobenius norm over entries is at most .
Differentiating the four factors of in gives four sums. For each fixed slot, the sum over the other three basis indices is at most by [F2]. The remaining coefficient sum over the three orbital indices is at most : one row or column of has norm at most and all entries of the other copy sum to at most . Including the factor and four slots, each gradient entry is bounded by . Multiplying by for its entries gives .
By finite Cauchy–Schwarz, the one-body energy error is at most . Pairing with gives the two-body bound . Adding them proves the energy estimate.
The full gradient error is the sum of the one-body and two-body gradient errors. The triangle inequality and steps 1.3 and 1.4 give the claimed bound.
Hermite Gaussian and Boys Coulomb auxiliary functions
Definition
Using from Cartesian Gaussian primitives, contractions, and integral conventions, for , , and , the Hermite Gaussian is For , , and , define the Boys Coulomb auxiliary function Each derivative is an ordinary derivative of a smooth real function of the displayed center coordinates. For the Gaussian this follows from The exponential function is smooth and and repeated coordinatewise product and chain rules in Sum, product, quotient, and chain rules from difference quotients. For the Boys composition, Boys integral, power series, recurrence, and incomplete-gamma representation gives by iteration on the full real extension; these derivatives are continuous by its integral representation and compact-uniform domination. The chain rules therefore also apply when , where the Boys argument is zero. The multi-index records derivative order and records Boys order; both are nonnegative integers.
Absolute convergence and local parameter domination for Gaussian basis integrals
Statement
Every overlap, kinetic, point-nucleus attraction, and two-electron Coulomb integral defined in Cartesian Gaussian primitives, contractions, and integral conventions exists absolutely for finite Cartesian Gaussian contractions. The same holds when Gaussian factors are replaced by any fixed finite spatial derivatives, also after any fixed finite number of derivatives with respect to primitive centers or positive exponents. The Coulomb kernels are left undifferentiated; arbitrary spatial derivatives of the whole singular integrand are not asserted to be absolutely integrable. With nuclear positions fixed, if primitive centers remain in compact sets and all exponents remain in a compact subset of , these differentiated integrands have a common integrable majorant for each fixed derivative order. Thus differentiation with respect to primitive centers or exponents may be passed under any of these integrals to every finite order.
Facts & Assumptions
Given: Finite contractions as in Cartesian Gaussian primitives, contractions, and integral conventions, with positive exponents, fixed finite polynomial degrees, and (for the local domination assertion) centers and exponents in the compact parameter sets of the Statement.
Cartesian Gaussian primitives, contractions, and integral conventions: each primitive is a polynomial times , and the Coulomb kernels are and .
Cartesian Gaussian moments and exponent-parameter derivatives: every polynomial times is absolutely integrable for .
Tonelli's theorem for nonnegative measurable functions on a sigma-finite product: nonnegative integrands may be estimated by iterated integrals.
Fubini's theorem for L^1 functions on a sigma-finite product: an absolutely integrable complex integrand has a well-defined product integral and equal iterated integrals.
Dominated convergence: a common integrable majorant permits passage of a pointwise parameter-derivative limit through an integral.
Mean value theorem on a closed real interval: a scalar difference quotient is bounded by the supremum of the derivative on its parameter segment.
The exponential function is smooth and and Sum, product, quotient, and chain rules from difference quotients: the exponential is smooth with derivative itself; finite sums, products and polynomial compositions obey the product, power and chain rules. Applying these rules one coordinate or parameter at a time justifies every displayed finite Gaussian derivative.
Proof
Repeated product-rule differentiation shows that every fixed spatial or primitive-parameter derivative of a Gaussian factor is a finite sum of polynomial-Gaussian terms. On the compact parameter sets in the Statement, choose and . The coefficients of these finitely many polynomials are bounded uniformly, since they are polynomials in the bounded parameters. Moreover, and . Each term is therefore bounded by for finite uniform on those parameter sets. This majorant is integrable by [F2] and bounded, so each pair product is in ; products involving have the same form. For fixed parameters use singleton compact sets.
The overlap and kinetic integrands are polynomial-Gaussian products and are absolutely integrable by step 1.1. For a nuclear center , the pair product is bounded on . To check local kernel integrability without a radial-coordinate formula, partition into : on , and lies in a cube of volume , so . The sum is . Outside this unit ball the kernel is at most one, so the remaining integral is bounded by the pair product's norm. This proves absolute convergence of the point-nucleus attraction.
Let be two pair products from finite contractions; by step 1.1 they belong to . On , Tonelli [F3] and give the bound by the shell calculation in step 2.1. On the complement, , giving bound . Hence the two-electron integrand is absolutely integrable, and [F4] supplies its product and iterated integral meanings.
All the allowed derivatives act on Gaussian factors, so at every fixed finite order step 1.1 applies; the kernels, singular centers , and diagonal remain fixed. Products of those uniform Gaussian envelopes, multiplied by the unchanged kernel when present, are common integrable majorants by steps 2.1 and 3.1. For difference quotients, enlarge the compact parameter bounds slightly within the positive-exponent domain so they contain all sufficiently short parameter segments. Apply [L8] to each real Gaussian term on such a segment; its quotient is bounded by the envelope for the corresponding next derivative. The same near-nucleus and near-diagonal estimates make these quotient bounds integrable. Applying [F5] passes the derivative through the integral; repeating at each fixed finite order proves the mixed-derivative assertion. Fixed complex coefficients and finite contraction sums are handled by finite linearity and the triangle inequality.
A monotone-range Taylor remainder for small Boys arguments
Statement
Let , , and . Then In particular, this is a valid finite Taylor certificate whenever .
Facts & Assumptions
Given: and its absolutely convergent series as in Boys functions and lower incomplete-gamma notation and Boys integral, power series, recurrence, and incomplete-gamma representation, with , , and .
Proof
Set . For , For every , , and the second factor is strictly less than one, so the positive terms decrease from the first omitted term onward.
The tail in [F1] after term is alternating with decreasing positive magnitudes by step 1.1; pairing consecutive terms shows its absolute value is at most . That value is the displayed bound. If , the tail and bound are both zero.
A scaled incomplete-gamma tail bound for large Boys arguments
Statement
Let , , and . Then and Consequently a certified enclosure of and gives the interval after intersecting its lower endpoint with zero. In the evaluator's large branch , the denominator is at least .
Facts & Assumptions
Given: , , , and the definitions in Boys functions and lower incomplete-gamma notation and Euler's Gamma function on the right half-plane.
Additivity of the nonnegative Lebesgue integral: splitting a nonnegative integral over adjacent intervals adds the two integrals.
Proof
By [F2]–[F3], , so [F1] gives the scaled identity. The tail is nonnegative.
Substitute into . If , then because for . Hence , whose integral is . If , then , yielding . These are the combined bound.
For , ; if , then . Substitution into step 1.2 gives the evaluator's large-branch denominator bound and the interval enclosure.
Upward and downward Boys recurrence error amplification bounds
Statement
Let , , and let enclose while encloses . The exact upward recurrence image for has radius at most and the exact downward recurrence image for , from an interval of radius for , has radius at most If each full affine image is formed exactly before its two endpoints are converted outward once, and both conversions are finite, the stored interval radius exceeds the exact-image radius by the mean of the two endpoint-rounding errors. Iterating the displayed bounds with these rounding contributions gives valid finite error-amplification estimates over any requested order range for which every conversion is finite. An implementation rounding at intermediate primitive nodes must also propagate those nodes' rounding contributions; the final two conversion errors alone do not bound its total widening. If any required conversion overflows, no finite recurrence interval or finite propagated estimate is asserted for that step. Upward recurrence is undefined at ; direct values are exact.
Facts & Assumptions
Given: The recurrence identity in Boys integral, power series, recurrence, and incomplete-gamma representation, enclosing intervals , and the outward interval operations in Outward-rounded interval, rectangle and ball operations.
Boys integral, power series, recurrence, and incomplete-gamma representation: for , and equivalently .
Outward-rounded interval, rectangle and ball operations: each primitive interval operation forms its specified exact endpoint formulas and then rounds outward. A composition of these operations can round at intermediate nodes; this does not prescribe a single conversion of the full affine recurrence image.
Outward-rounded operations are inclusion-isotone and enclose DAG evaluations: finite outward interval expression graphs enclose their exact values.
Directed dyadic rounding encloses with explicit underflow and overflow bounds: for an exact endpoint within the finite format range, directed rounding is outward with the stated finite error bound. Overflow has error bound , even when one directed rounding saturates at a finite extremal endpoint; the enclosing pair then includes an infinite endpoint.
Proof
The exact upward map is affine with positive coefficient on and coefficient on . Therefore the radius of its exact interval image is at most . The downward map has positive coefficients and , so its exact interval image radius is at most .
Under the stated single-conversion prescription, let be the exact full affine image. By [F4], its stored endpoints are and with . Its radius is exactly . This follows from directed conversion of the full endpoints, not from identifying a composition of [F2]'s primitive operations with one rounding. If either conversion overflows, [F4] supplies no finite error bound and no finite-radius claim is made.
If rounding occurs at intermediate affine nodes, apply the same radius calculation at each node. For a node forming with exact real scalars , input radii , and mean outward endpoint error , its stored radius is . Consequently each intermediate contribution is carried through subsequent absolute affine coefficients, in addition to the final node's contribution. More generally [F3] ensures containment through the actual primitive graph, but gives no bound on total widening using only the last two rounding errors.
The recurrence identities in [F1] show that each exact target value belongs to its exact interval image, and outward conversion preserves this inclusion. For full affine images with one conversion per endpoint, applying steps 1.1 and 2.1 successively yields the stated finite propagated bounds. Step 3.1 accounts for intermediate rounding when present. At , [F1] gives , while the upward formula divides by zero and is excluded.
Finite Hermite expansion and coefficient recurrences for a Cartesian Gaussian pair
Statement
In one dimension, let and , with , , , , and . There are unique coefficients such that With and outside , they satisfy In three dimensions the pair expansion is the product of the three one-dimensional expansions, so it is a finite sum of with , , and .
Facts & Assumptions
Given: Primitive Gaussian factors and indices as above, the product identity of Gaussian product theorem and finite polynomial shifts, and from Hermite Gaussian and Boys Coulomb auxiliary functions.
Gaussian product theorem and finite polynomial shifts: the product exponential equals and the remaining polynomial has degree at most .
The exponential function is smooth and and Sum, product, quotient, and chain rules from difference quotients: the exponential is smooth with derivative itself; finite sums, products and polynomial compositions obey the product, power and chain rules. Applying these rules one coordinate or parameter at a time justifies every displayed finite Gaussian derivative.
Proof
Differentiating [F2] once gives . The product rule applied times gives , hence with the last term zero for .
The polynomial factors have degree at most . By [F1] they multiply a common Gaussian. The polynomial part of has degree and leading coefficient , as follows inductively from . Thus these polynomials form a triangular basis of the polynomials of degree at most , which gives existence and uniqueness of the finite coefficients .
Multiplying the expansion for by gives the expansion for . Substitute the identity in step 1.1 and collect the coefficient of each ; it is . Replacing by proves the second recurrence. The zero-outside-range convention handles both endpoints.
In three dimensions the primitive product factors into the product of its three one-dimensional coordinate factors. Multiplying their finite expansions gives the stated rectangular index range and a finite expansion in .
Cartesian Gaussian raising, lowering, and kinetic-energy recurrences
Statement
For from Cartesian Gaussian primitives, contractions, and integral conventions, let be the th coordinate vector. With terms having negative indices interpreted as zero, The second spatial derivative and kinetic operator are Consequently every kinetic integral of finite contractions is a finite linear combination of overlap integrals with these shifted multi-indices.
Facts & Assumptions
Given: A primitive with as in Cartesian Gaussian primitives, contractions, and integral conventions, and the integral definitions there.
Absolute convergence and local parameter domination for Gaussian basis integrals: each shifted primitive and the corresponding kinetic integrand are absolutely integrable.
The exponential function is smooth and and Sum, product, quotient, and chain rules from difference quotients: the exponential is smooth with derivative itself; finite sums, products and polynomial compositions obey the product, power and chain rules. Applying these rules one coordinate or parameter at a time justifies every displayed finite Gaussian derivative.
Proof
Differentiate the product . The polynomial derivative contributes and the exponential derivative contributes , proving the spatial formula. Differentiating with respect to reverses the polynomial derivative sign and changes the exponential derivative to , proving the center formula.
Differentiate the spatial formula once more. The derivative of the lower term is and the derivative of the raised term is . Combining the two middle coefficients gives and proves the second-derivative formula.
Multiplying the second-derivative identity by and summing over gives the displayed Laplacian formula pointwise. By [F2], all shifted terms are integrable, so substituting this finite sum into the kinetic integral and using finite linearity expresses it as the asserted finite combination of overlaps. Conjugation and finite contraction sums preserve the identity.
Positive Coulomb bilinear form, Cauchy–Schwarz, and screening bound
Statement
For pair densities arising as finite products of Gaussian contractions in Cartesian Gaussian primitives, contractions, and integral conventions, let Then is a well-defined Hermitian positive-semidefinite sesquilinear form on their finite linear span, and For orbitals and pair densities , the integral convention in Cartesian Gaussian primitives, contractions, and integral conventions gives where each diagonal quantity is nonnegative. For the real finite energy functional in Finite tensor contractions and their variational energy and gradient, let , , and define the input-basis density coefficients . Here the input basis functions are Gaussian contractions, and the tensor supplied to that functional is required to satisfy . Real-valued contractions in particular give real entries; a primitive basis is the singleton-contraction special case. Reindexing the finite two-body energy gives . Thus for any finite set of input-basis quartets omitted from that contraction, is an accumulated upper bound for the absolute omitted energy contribution. This does not assert that a screened integral is zero.
Facts & Assumptions
Given: Gaussian contractions and pair densities from Cartesian Gaussian primitives, contractions, and integral conventions, with all Coulomb integrals interpreted as in that definition.
Absolute convergence and local parameter domination for Gaussian basis integrals: all pair densities are in , and .
Change of variable in an improper integral: a positive scaling substitution preserves a convergent improper integral.
Tonelli's theorem for nonnegative measurable functions on a sigma-finite product and Fubini's theorem for L^1 functions on a sigma-finite product: nonnegative and absolutely integrable product integrals may be interchanged with their section integrals.
Cauchy-Schwarz inequality for : finite Euclidean inner products satisfy Cauchy–Schwarz.
Finite tensor contractions and their variational energy and gradient: the real two-body energy is the finite contraction with four factors of in .
Proof
For , substitute in the Gaussian integral [F3] and use symmetry to get The diagonal is measurable and product-measure null: every section is a singleton, so Tonelli [F5] gives measure zero. By [F2], the absolute Coulomb integrand is integrable; Tonelli [F5] on its nonnegative product with the -integral therefore permits insertion of the Laplace representation into .
At the double integral equals ; for , factor Expanding the three exponentials gives terms . The pointwise absolute sum after multiplying the Gaussian factors is at most one, because by [F6] and . Its product with is integrable, with double integral at most . Tonelli and Fubini [F5] therefore permit termwise integration and factor each term, yielding
Integrating the nonnegative quantity in step 1.2 over with the factor from step 1.1 gives . Absolute convergence [F2] also makes Hermitian and sesquilinear.
For , expand for arbitrary and choose ; the resulting quadratic inequality is . If and , choosing for arbitrarily large real would give , a contradiction. Hence and the inequality still holds.
By [F1], each two-electron entry is . Applying step 3.1 gives its diagonal Cauchy–Schwarz bound and nonnegative diagonals. Substitute the four factors from [F7] into the finite two-body energy and reorder its finite sums; the coefficient of is . The absolute omitted contribution is at most the sum of the absolute values of its weighted terms, giving . The sum is retained in the report, so no omitted entry is called exactly zero.
Hermite recurrence formulas for Gaussian nuclear-attraction and two-electron Coulomb integrals
Statement
For , , and with , the Hermite Coulomb auxiliaries of Hermite Gaussian and Boys Coulomb auxiliary functions satisfy with the corresponding coordinate formulas for increasing or and with negative-index terms zero. The one-center and two-center base Coulomb integrals are For a primitive pair expansion , the nuclear attraction integral is For two primitive pairs, with coefficients and and centers , the Coulomb integral is All sums are finite; the largest Boys order is bounded by the total polynomial degree in the participating primitives.
Facts & Assumptions
Given: Primitive Gaussians and Lebesgue integral conventions from Cartesian Gaussian primitives, contractions, and integral conventions, Hermite and definitions from Hermite Gaussian and Boys Coulomb auxiliary functions, and finite pair expansions from Finite Hermite expansion and coefficient recurrences for a Cartesian Gaussian pair.
Finite Hermite expansion and coefficient recurrences for a Cartesian Gaussian pair: each Cartesian primitive pair has a finite Hermite-Gaussian expansion with the stated coefficients.
Absolute convergence and local parameter domination for Gaussian basis integrals: the Coulomb integrals and all finite center derivatives are absolutely integrable with a common local parameter majorant.
Change of variable in an improper integral: a monotone differentiable surjection preserves convergent improper integrals when its derivative and the target integrand are locally Riemann integrable and the proper substitution hypotheses hold on every compact truncation, with singular ends treated separately.
Tonelli's theorem for nonnegative measurable functions on a sigma-finite product and Fubini's theorem for L^1 functions on a sigma-finite product permit interchange of nonnegative and absolutely integrable iterated integrals, respectively.
The exponential function is smooth and and Sum, product, quotient, and chain rules from difference quotients: the exponential is smooth with derivative itself; finite sums, products and polynomial compositions obey the product, power and chain rules. Applying these rules one coordinate or parameter at a time justifies every displayed finite Gaussian derivative.
Proof
For , the Gaussian integral and substitution give . Insert this representation into the one-center integral; Tonelli applies to the nonnegative integrand. Completing the square in using [F1] gives a three-dimensional Gaussian integral times . The substitution maps monotonically onto and simplifies the remaining factor to , which is the stated base formula. Both substitutions are smooth monotone surjections with continuous derivatives and integrands on their compact truncations; the transformed Boys integrand is bounded at , so [F7] applies at the improper ends.
From [F4] and the chain rule, . Applying and the product rule to produces one term and terms . Multiplying by the normalization yields the displayed recurrence; the same argument applies to the other coordinates.
For the two-center base, set and integrate first in . Completing the square with [F1] gives Absolute convergence [F6] justifies the change of variables and order of integration. Applying step 1.1 with exponent and center difference , then simplifying , gives times the stated Boys value.
By [F6], differentiating either base integral with respect to its Gaussian centers is valid for every finite derivative order. Since is exactly the corresponding center derivative by [F3], the one-center Hermite Coulomb integral is . In the two-center case, derivatives in act on with a minus sign for each coordinate derivative; hence the Hermite integral is the base constant times .
Substitute the finite expansions from [F2] into the one- and two-center integrals. Linearity makes the sums finite. The one-center Hermite formula from step 3.1 gives the stated nuclear formula, and the two-center formula from step 3.1 gives the displayed signed double sum. Complex contractions use conjugate-linear coefficients in the first pair exactly as in the Coulomb form specified in Given; the primitive formulas are real.
Finite-budget certified evaluation of Boys function tables
Definition
Input a nonnegative integer , a finite dyadic interval , absolute tolerance , optional relative tolerance , a finite integer work cap , a finite integer precision cap , and a dyadic format with precision , exponent bounds and elementary truncation index . These are the backend parameters of Certified special-function enclosure result. The output is a table of real dyadic intervals for , with status success, inconclusive, domain, or range.
All arithmetic uses Outward-rounded interval, rectangle and ball operations. Every real elementary call means a typed DAG call to Certified range evaluation for elementary real and complex functions at the supplied format and fixed . Embed an exact rational argument by outward rounding; check the domain of the entire rounded argument before calling. Square roots use the outward square-root operation. No machine elementary value is an endpoint certificate. Maintain a shared work counter: charge each arithmetic operation, conversion, comparison, loop update, summand and primitive child operation before executing it. Interrupt a child when the remaining counter reaches zero. A cap exhaustion, unresolved enclosure test, intermediate overflow, or child non-success on otherwise valid data makes the affected seed or directional candidate unavailable; if no candidate succeeds, return inconclusive. Return range only when a certified bound proves that an exact requested table value lies outside the largest finite magnitude of the supplied format. Invalid original inputs give domain; a domain test obscured only by intermediate rounding gives inconclusive.
-
Validate the stated input conditions and supported format. Process the distinct endpoints in increasing order; process the distinct seed orders in increasing order. At an endpoint , form the exact rationals for every . If any exact value exceeds the largest finite magnitude of the format, return
range; otherwise round the rationals outward to the output format. Use this table without a recurrence. A rational is retained exactly internally, but a non-dyadic rational is not returned as a singleton dyadic interval. -
For each positive endpoint , perform refinements , subject to the shared work counter. At refinement , try the two seed orders separately using their own and :
- If , evaluate the Taylor polynomial through from Boys integral, power series, recurrence, and incomplete-gamma representation, then enlarge by the outward upper bound for from A monotone-range Taylor remainder for small Boys arguments. The condition holds throughout this branch.
- If , use panels of A positive midpoint enclosure for Boys functions on bounded arguments, in increasing node order , and enlarge the positive midpoint sum by . Its dyadic nodes are formed exactly before storage; evaluate their exponentials by the finite real elementary call.
- If , request the Gamma target from Finite certified evaluation of Gamma and a continued log-Gamma branch on the exact rectangle , with positive exact rational child absolute tolerance , where is constructed by starting at and repeatedly replacing by until . Charge every comparison and halving to the shared counter; exhaustion returns
inconclusive. Thus without restricting the parent tolerance to rational values. Supply no relative request, base format precision , the same exponent bounds and fixed elementary truncation , child precision cap , and child work cap , where is the remaining parent work at call entry. If , stopinconclusive. Debit its actual work, including unsuccessful work, to the parent counter. A successful child rectangle has real projection containing the real number : its reality follows from the positive-real Euler integral, also evaluated by the half-integer identity in Boys integral, power series, recurrence, and incomplete-gamma representation. Use this projection as the real Gamma enclosure. Evaluate by the real elementary call, and use A scaled incomplete-gamma tail bound for large Boys arguments to form the enclosing interval for . Compute and by outward operations; the exact denominator is positive. Replace a negative lower endpoint by zero, retaining the upper endpoint. A childrange, a childdomainon this valid positive argument, or a childinconclusiveinvalidates that seed attempt and permits the next bounded refinement; no child status is propagated as a range claim for the Boys output.
A finite seed interval is available to its direction only when its radius is at most . A failed attempt does not invalidate a successfully enclosed seed for the other direction. Every panel and child loop is subject to the counter, even when its formal index bound is very large.
-
At each refinement obtain one finite real interval for . From an available order-zero seed form the upward candidate for orders ; from an available order- seed form the downward candidate for orders . Use the exact affine recurrence maps in Upward and downward Boys recurrence error amplification bounds: compute each affine image's endpoints by exact rational endpoint arithmetic, then convert those two endpoints outward once. If either conversion overflows, discard that directional candidate at this refinement. Otherwise record the two conversion errors and propagate the lemma's radius bounds, including half their sum at each step. This prescription avoids omitting rounding at intermediate nodes. A table is admissible only if every entry satisfies the propagated bound and the requested absolute and, if requested, zero-excluding relative-radius test. Keep the admissible candidate with smaller maximum radius, ties upward. If neither direction is admissible, continue to the next refinement. Once an endpoint table is chosen, proceed to the next endpoint. No upward division is attempted at zero.
-
With both endpoint tables, form for every requested order, using endpoint minima and maxima. By from Boys integral, power series, recurrence, and incomplete-gamma representation, this encloses the full range over . Return
successonly after every output radius is at most and, when relative tolerance is requested, the interval excludes zero and satisfies the relative-radius test in Certified special-function enclosure result. Otherwise returninconclusive. Exhausting the finite refinement list or shared work counter also returnsinconclusive. At a positive endpoint, returnrangeonly if a certified lower bound for some requested exact Boys value exceeds the largest finite magnitude of the format; a merely overflowing enclosure endpoint givesinconclusive. No branch promises success for every valid box or finite cap.
Soundness of every successful finite-budget Boys enclosure
Statement
Every call to Finite-budget certified evaluation of Boys function tables terminates after finitely many operations bounded by its declared caps. Whenever it returns success on , each returned interval contains the exact range for and has the absolute and any reported relative accuracy required by Certified special-function enclosure result. It may instead return inconclusive, domain, or range; no success for every finite input or cap is asserted.
Facts & Assumptions
Given: An invocation of Finite-budget certified evaluation of Boys function tables with finite outward interval operations. For the enclosure assertions assume its return is success; the termination argument also covers unsuccessful returns.
Finite-budget certified evaluation of Boys function tables: the branch order is Taylor for , positive midpoint for , and scaled incomplete-gamma tail for ; table values are then propagated upward or downward and interval inputs are handled by endpoint hulls.
Certified special-function enclosure result: a success interval contains the exact requested range, has radius at most the absolute tolerance, and claims relative accuracy only when zero is excluded and the relative-radius test passes.
A monotone-range Taylor remainder for small Boys arguments: in the stated monotone-term range, the Taylor partial sum plus its first omitted term encloses .
A positive midpoint enclosure for Boys functions on bounded arguments: the positive midpoint sum plus/minus encloses .
A scaled incomplete-gamma tail bound for large Boys arguments: the scaled incomplete-gamma interval contains on the large branch.
Finite certified evaluation of Gamma and a continued log-Gamma branch and Soundness of finite Gamma and log-Gamma enclosures: a successful Gamma request at a positive half-integer returns a rectangle containing that Gamma value. The finite algorithm has bounded child calls; its capped termination and soundness are supplied by the theorem.
Certified range evaluation for elementary real and complex functions, Outward-rounded operations are inclusion-isotone and enclose DAG evaluations, and Certified real elementary-function evaluations enclose their ranges: the explicitly called finite typed evaluator and outward arithmetic are sound; in particular, every finite real exponential range interval contains the exact exponential value or range supplied to it.
Boys integral, power series, recurrence, and incomplete-gamma representation: , and the upward and downward recurrences are exact for .
Upward and downward Boys recurrence error amplification bounds: every finite recurrence interval contains the target value and its radius is bounded by the propagated seed and endpoint-rounding errors.
Certified special-function enclosure result: work and precision caps are finite, and exhausting a cap returns inconclusive rather than making an uncertified claim.
Proof
If an endpoint is zero, the internal rational is exactly and its outward-rounded interval contains that value. Each positive-endpoint seed branch uses its own explicitly bound order . If the small- branch is used, [F3] encloses its Taylor sum by its first omitted term. If the positive midpoint branch is used, each exponential node is enclosed by [F7] and the quadrature remainder in [F4] encloses the integral. Thus every successful direct seed interval contains its Boys value.
In the large branch, [F6] encloses whenever its Gamma call succeeds. This target is real by the positive-real Euler integral and half-integer identity in [F8], so projection onto the real coordinate preserves its enclosure. The prescribed square roots and powers enclose the positive scaling factors by [F7], which also encloses , and [F5] bounds the omitted upper incomplete-gamma tail. Outward interval operations therefore produce a containing interval for .
For , apply the exact recurrence identities [F8] to each previously enclosed order. The outward interval expression encloses the exact affine recurrence image, and [F9] bounds the stored radius, since the procedure forms each affine endpoint exactly rationally and adds both final outward-conversion errors. Induction over the finite order count proves every entry of either accepted candidate table contains its exact Boys value.
For , [F8] makes decreasing, so its exact range lies between its endpoint values. The endpoint hull in [F1] therefore contains the entire range. The algorithm returns success only after the interval tests in [F2]; its other statuses make no success claim.
The algorithm visits only two endpoints and requested orders. Its refinement index is bounded by ; Taylor sums, midpoint panels and recurrence tables each have finite indices. More strongly, the shared counter is checked before every primitive operation and loop update, including all work inside Gamma and elementary subcalls. Every child receives the specified finite format/truncation inputs and the Gamma child additionally receives a finite work cap no larger than the remaining parent budget. Thus even a child whose complete construction would exceed that budget is interrupted with inconclusive; every branch returns a status after finitely many charged operations. No argument infers success from the size of a finite cap.
Finite primitive and contracted Gaussian integral evaluation with certified screening
Definition
Inputs. A finite list of input basis contractions , , from Cartesian Gaussian primitives, contractions, and integral conventions, represented by finite dyadic intervals for real centers and positive exponents and finite dyadic intervals or complex rectangles for coefficients; a finite nuclear list whose centers and signed real weights are represented by finite dyadic intervals; a requested subset of integral outputs (overlap, kinetic, nuclear attraction, and Coulomb); and Boolean energy and gradient requests, with a gradient request requiring an energy request. Require at least one requested output. Supply a positive integral tolerance for every requested integral and for integrals used internally by an energy request; supply a positive energy tolerance when energy is requested and, for a gradient request, an optional positive gradient tolerance defaulting to . An optional positive screening tolerance is allowed only for an energy request. Also supply finite positive integer work and precision caps and a dyadic format of precision with exponent bounds and fixed elementary truncation index . A primitive request is the singleton-contraction case. An energy/gradient request additionally requires , real primitive-contraction coefficients and real nuclear data, real matrices given by dyadic boxes (exact matrices are singleton boxes), and uniform finite bounds , from Finite tensor contractions and their variational energy and gradient. Internal primitive labels are distinct from the input basis labels ; is a subsequent transform of the input basis.
Outputs. A status success, inconclusive, domain, or range; outward real intervals or complex rectangles for the integrals in ; an energy interval when energy is requested; a gradient center and Frobenius gradient-error bound when gradient is requested; and a separately accumulated discarded-energy bound when screening is enabled. Success encloses every parameter value in the input boxes. No status declares an omitted integral zero.
Finite calls and accounting. Use Outward-rounded interval, rectangle and ball operations for arithmetic. Every real elementary call means a typed DAG call to Certified range evaluation for elementary real and complex functions at the supplied format and . Enclose by the Machin identity in Trigonometric identities, Machin's formula and reduced Taylor tails and the -term arctangent series with geometric tails from Range-reduced exponential, logarithm and arctangent series have certified tails, using exact rational tail endpoints before final outward conversion. A shared counter charges each conversion, comparison, loop update, arithmetic operation, recurrence update and summand, including every primitive operation executed by a child. Check the counter before executing an operation and interrupt any child at exhaustion. A required Boys call receives remaining work as its finite work cap, precision cap , the same format and , absolute tolerance and no relative request; its actual work is charged to the parent. A required child non-success on otherwise valid data or an intermediate overflow makes the current integral evaluation inconclusive; a rounded intermediate failing a domain certification on valid original data is also inconclusive. Return range only when a certified lower bound for a requested exact output component exceeds the largest finite magnitude of the format or a certified upper bound is below its negative. A mere overflow of a conservative intermediate or enclosure endpoint is not enough to claim range. Invalid original inputs return domain; cap exhaustion returns inconclusive. These choices are conservative and need not permit success under every cap or tolerance.
-
Validate the request specification, positive exponent lower endpoints, finite input boxes, indices in , supported format and positive tolerances/caps. Invalid original data return
domain. If energy/gradient is requested, verify realness and dimensions and certify the norm bounds by outward Frobenius upper bounds on the complete boxes. If this sufficient norm test cannot certify the supplied bounds, returninconclusive; do not claim that an unknown represented matrix violates its bound. Form finite primitive-pair and quartet lists for the requested integrals and any energy/gradient dependencies, lexicographically. Include all shifted overlap pairs required by the kinetic raising/lowering formula; a negative index contributes zero. -
For each ordered primitive pair with exponents , indices and centers , compute , , and by outward arithmetic and the real elementary call. Compute the Hermite coefficients by Finite Hermite expansion and coefficient recurrences for a Cartesian Gaussian pair, raising the first primitive in x,y,z order and then the second, storing each intermediate degree table until its successors have been formed. The final table has entries; every intermediate table update is also charged. Compute overlap by the finite shifted polynomial expansion and the moments in Cartesian Gaussian moments and exponent-parameter derivatives, and kinetic by Cartesian Gaussian raising, lowering, and kinetic-energy recurrences. Certified square roots and integer powers evaluate all half-integer factors in those moment formulas.
-
To evaluate an attraction primitive pair, put and use exponent and center difference . To evaluate a primitive Coulomb quartet, including any diagonal self quartet, put , and center difference , where the second pair has exponent . Form the nonnegative Boys argument interval , with the evident attraction substitution, using interval squaring and the positive exponent bounds. Request Boys orders from Finite-budget certified evaluation of Boys function tables. If rounding prevents certification of a required positive denominator, return
inconclusive. -
Initialize for . For total derivative degree , enumerate lexicographically with , choose its first nonzero coordinate in x,y,z order, and apply that coordinate's recurrence in Hermite recurrence formulas for Gaussian nuclear-attraction and two-electron Coulomb integrals for . Negative-index terms are zero. For example, when , use . Each predecessor is at a smaller derivative degree and within its stored Boys-order range. Contract the finite Hermite sums in that theorem to get each primitive integral.
-
Contract primitive integrals to input-basis integrals by the finite coefficient sums. For overlap, kinetic and attraction the coefficient is . For the defined pair-density Coulomb convention, the primitive quartet coefficient is : expand in Cartesian Gaussian primitives, contractions, and integral conventions. In the real energy branch these are the four real contraction coefficients. Cache only identical ordered parameter boxes, angular indices, format and truncation context; an cache record also stores its cutoff . Reuse a table only if its stored cutoff is at least the needed cutoff; otherwise compute the larger table under the counter.
-
Optional Coulomb-energy screening applies to whole input-basis quartets, before their off-diagonal primitive quartets are evaluated. First compute every required contracted diagonal without screening by steps 2–5, including all coefficients . Obtain finite nonnegative upper endpoints from their real projections, justified by Positive Coulomb bilinear form, Cauchy–Schwarz, and screening bound. Form the outward real interval and its upper absolute bound . Compute nonnegative outward upper bounds and . Enumerate all ordered candidate basis quartets lexicographically, with no unrecorded symmetry compression. Skip a quartet only if the outward accumulated sum after adding is at most the screening tolerance; otherwise compute its primitive sums. Store a skipped real entry as and report the actual accumulated weighted sum. Thus entrywise radius uses , while the discarded-energy bound uses . Even a skipped integral must pass its requested integral-tolerance test. No screening is required or performed when this optional real-energy branch is absent.
-
If energy or gradient is requested, form the one-body matrix on the input basis by , using the supplied signed nuclear weights, and form the Coulomb tensor on that basis. Use the midpoint tensors and largest entrywise radii , including every screened interval. Evaluate the finite polynomial by outward arithmetic over the full boxes, and enlarge its interval by from Explicit finite-dimensional contraction error bounds for energy and gradient. If gradient is requested, evaluate every formal partial derivative of this same finite polynomial by differentiating its two and four factors of and using outward finite sums. If their intervals have midpoints and radii , return gradient center with outward upper Frobenius error bound , where . This includes uncertainty in as well as integral error; nuclear and contraction-coefficient uncertainty was already included in the integral boxes. Count all these operations. If a final certified bound proves that a requested output range lies wholly outside the finite format, return
range; a final endpoint overflow without this proof returnsinconclusive. Returnsuccessonly when every requested integral radius, energy radius and gradient-error bound meets its own declared tolerance; all remaining failures returninconclusive.
An table with cutoff stores entries. All input, pair, primitive-quartet and auxiliary tables are finite. Every update and child evaluation is also subject to the shared finite work counter, so valid inputs may return inconclusive when their tolerance or work requirement cannot be certified.
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.
5 · Examples, counterexamples and false statements
None yet.