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.
A tensor product of two positive Gaussian rules has a derivative error bound
Statement
Let and and let , be compact intervals. Let be finite positive measures on them, respectively. Assume each has valid Gaussian moment data of orders and for the same and measure: the order- datum defines its -node Gaussian rule , while the stronger datum supplies the Hermite remainder. (It suffices that the measure has support with at least points and finite absolute moments through degree .) Write , , and where are their monic node polynomials. Suppose and its pure partial derivatives through order in each coordinate are continuous on the rectangle. Then the tensor rule satisfies
Facts & Assumptions
Given: Two finite positive order- Gaussian moment data, their -node rules, and a function with the stated continuous pure partial derivatives.
Positive-measure Gaussian quadrature moment data and The m-node Gaussian quadrature rule for a positive measure: order- data require finite absolute moments through ; discarding the last moment condition gives the same measure's order- data used to define the Gaussian rules.
Gaussian quadrature is exact through degree 2m−1 and has positive weights: each rule has positive weights summing to its measure's total mass.
Gaussian quadrature has the Hermite mean-value remainder: for , each one-coordinate error has absolute value at most or , respectively.
The second fundamental theorem: if is differentiable on with and is integrable, then : increments of a primitive are integrals of its continuous derivative.
Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous: each continuous partial derivative on the compact rectangle is uniformly continuous.
The Borel sigma-algebra of a topological space and Integrable real and complex functions, and their integrals: continuous bounded functions on the compact intervals are Borel measurable and integrable for the finite measures.
Monotonicity and nonnegative homogeneity of the nonnegative integral and The Lebesgue integral is linear on : , bounded integrands are integrable, and finite integral differences distribute linearly.
The factorial and the falling factorial , defined by recursion in and Laws of finite sums and products in , and : is the positive real image of .
For a nonempty subset of with , compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent: the rectangle is closed and bounded in , hence compact, and its continuous real-valued partial derivatives attain finite extrema, so their supremum norms are finite.
Proof
By [F9], the continuous partial derivatives are bounded on the compact rectangle; they are Borel and their integrals exist by [F1, F6]–[F7]. Define . For , the difference quotient of in differs from by a quantity tending uniformly in to zero: by [F4], the quotient is the average of between and , and [F5] makes that derivative uniformly continuous. Integrating the uniform error changes it by at most times its supremum by [F7], so induction gives and .
Expand . The positive weights in [F2] sum to , and [F3] bounds each parenthesized error by . Therefore this term has absolute value at most .
Apply [F3] to under . The derivative formula in step 1.1 gives
The iterated integral minus the tensor rule is the sum of the errors in steps 2.1 and 1.2. The triangle inequality gives the stated bound.
Depends on
- Positive-measure Gaussian quadrature moment data
- The m-node Gaussian quadrature rule for a positive measure
- Gaussian quadrature is exact through degree 2m−1 and has positive weights
- Gaussian quadrature has the Hermite mean-value remainder
- The second fundamental theorem: if $G$ is differentiable on $[a,b]$ with $G' = f$ and $f$ is integrable, then $\int_a^b f = G(b)-G(a)$
- Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous
- The Borel sigma-algebra of a topological space
- Integrable real and complex functions, and their integrals
- Monotonicity and nonnegative homogeneity of the nonnegative integral
- The Lebesgue integral is linear on $L^1(\mu)$
- The factorial $n!$ and the falling factorial $n^{\underline{k}}$, defined by recursion in $\mathbb{N}$
- Laws of finite sums and products in $\mathbb{N}$, and $\iota\big(\sum_{k<n} a_k\big) = \sum_{k<n} \iota(a_k)$
- For a nonempty subset of $\mathbb{R}^n$ with $n\ge1$, compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent
Used by
Dependency tree · two levels
94 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
- Imperial College London, Numerical quadrature, Finite Element course notes, §1.6 (standard reference, not scraped)
- Christopher J. Bishop, The Riemann Mapping Theorem, Chapter 3 §3, Gauss-Jacobi quadrature lecture notes (standard reference, not scraped)