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.
Fredholm error bound for half-order product integration
Statement
Assume AC. Let be continuous, let be the half-order product-integration operators of Piecewise-linear product integration for a half-order diagonal singularity, and suppose is injective. Let solve , and assume each extends to a function on a neighborhood of , with Then there are and such that for every , the finite Nyström grid matrix is nonsingular, its reconstructed solution exists, and whenever . In particular, for the exact right-hand side , the solution error is under the stated smoothness of the regular factor times the exact solution.
Facts & Assumptions
Given: AC, the continuous , the operators , an exact solution , and the uniform second-derivative bound in the Statement.
The Axiom of Choice and AC supplies the countable and dependent choices used in Banach integration: AC supplies the Countable Choice and Dependent Choice needed by the local Arzelà–Ascoli result.
Piecewise-linear product integration for a half-order diagonal singularity: and are the improper-integral and weighted-hat interpolation operators, and has the finite-node form with coefficient functions .
Stability, collective compactness, and consistency of half-order product integration: and each are bounded linear maps, is compact, is collectively compact and pointwise norm convergent to , each coefficient function is continuous, and .
Collective compactness gives eventual Fredholm invertibility and solution error bounds: under AC and injectivity of , the operators are boundedly invertible for all sufficiently large with one uniform inverse bound, and their solution errors satisfy the residual estimate.
Finite-node Nyström equations are equivalent to their reconstructed equations: bijective solvability of the reconstructed equation is equivalent to nonsingularity of its finite grid matrix.
On the nonempty compact interval (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line), let with its supremum norm. Pointwise addition and real scalar multiplication preserve continuity. The supremum is finite by is complete in the supremum metric for every nonempty compact metric space ; the pointwise absolute-value inequalities give and , and holds exactly when . Thus this is a real norm (A norm on a real vector space, the induced metric, and the dictionary with the metric axioms). Its induced metric is the complete supremum metric of is complete in the supremum metric for every nonempty compact metric space , so is Banach (Banach space). The constant function is a nonzero member of because the interval is nonempty (The space of continuous real-valued functions on a nonempty compact metric space).
Proof
Given: The hypotheses in the Statement and .
By [F5], is a nonzero Banach space. By [F2], is compact and consists of bounded linear maps that are collectively compact and pointwise norm convergent to . With AC and the assumed injectivity of , [F3] gives and such that is invertible and for all .
The inverse in step 1.1 gives a unique solution to . By [F2] each coefficient function in [F1] is continuous, so [F4] applies: the finite grid matrix is nonsingular and its solution reconstructs exactly this .
Subtracting from gives Apply the inverse bound in [F3] and then the consistency bound in [F2]: This is the claimed error estimate.
Depends on
- Piecewise-linear product integration for a half-order diagonal singularity
- Stability, collective compactness, and consistency of half-order product integration
- Collective compactness gives eventual Fredholm invertibility and solution error bounds
- Finite-node Nyström equations are equivalent to their reconstructed equations
- The Axiom of Choice
- AC supplies the countable and dependent choices used in Banach integration
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- The space $C(K,\mathbb{R})$ of continuous real-valued functions on a nonempty compact metric space
- $C(K,\mathbb{R})$ is complete in the supremum metric for every nonempty compact metric space $K$
- A norm on a real vector space, the induced metric, and the dictionary with the metric axioms
- Banach space
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
72 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
- Andreas Neubauer and Ronny Ramlau, Lecture Notes: Integral Equations and Boundary Value Problems, §3.3 (standard reference, not scraped)
- Jiri Lebl, Basic Analysis I, §5.5 Improper Integrals (standard reference, not scraped)