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.
Oscillatory integrals and filon levin methods — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Binary Operations, Monoids, Groups and Subgroups
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- 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
- 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
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- 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
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- 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
- Oscillatory integrals and filon levin methods
- Outward rounded interval and ball arithmetic
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- 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
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Smooth Partitions of Unity and Exhaustions
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Inverse and Implicit Function Theorems
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
Examples
These examples compute exact Fourier moments and compare an oscillatory integral with one sample, exhibit the contribution of an interior stationary point alongside its endpoint term, and show with an explicit collocation matrix why a small Levin nodal residual needs an inverse-condition factor before it can bound the endpoint output error.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
A small Levin collocation residual can hide a large endpoint error
Example
Fix , , , on , and define With endpoint nodes , the collocation matrix is nonsingular and has . The exact coefficient vector is , but has residual and endpoint output , while the exact integral is .
Facts & Assumptions
Given: The stated phase, amplitude, frequency, basis, endpoint nodes, and .
Levin collocation for a nonstationary oscillatory integral: the matrix entries are , a singular matrix returns failure, and a nonsingular solve returns the endpoint expression .
Levin endpoint identity and conditioned residual bound: a coefficient residual contributes an endpoint error factor ; the inverse norm equals .
Verification
Direct differentiation gives , , , and . Therefore and . The basis functions are linearly independent because is nonconstant, and [F1] gives
For , the exact right-hand side and solution are zero. Multiplying by gives , while the associated polynomial is . Its endpoint values give . Hence the exact integral is and the endpoint error has magnitude although .
Solving gives , so . Also . Thus as . The factor in [F2] records this amplification; the residual norm alone cannot certify a small quadrature error.
An interior stationary point adds a Fresnel-scale term
Example
For , on , and , the integral has an interior contribution of order in addition to its order- endpoint term: The nonstationary expansion cannot be applied on the full interval because .
Facts & Assumptions
Given: , on , and .
Stationary-phase expansion at one simple interior critical point: a single simple interior stationary point contributes , with the endpoint term and an remainder.
Repeated integration by parts for a nonstationary oscillatory integral: the nonstationary branch requires on the whole interval to which it is applied.
The complex modulus is subadditive, (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive).
Verification
Here , , and . Applying [F1] at gives the stationary term , while the endpoint bracket is The remainder bound is the one in [F1].
Since , no satisfies [F2] on . By [F3], the endpoint term and remainder together are bounded by , both smaller than the stationary term's magnitude by a factor tending to zero. Thus the leading scale is , not the nonstationary integer-power expansion.
A Fourier integral missed by one sample but captured by Filon moments
Example
Let be a positive odd integer, , and on . For , the exact integral is and the endpoint Filon rule returns , while the one-sample midpoint value is . For , the same endpoint Filon rule has the exact error .
Facts & Assumptions
Given: The positive odd integer , , , and the two amplitudes and on .
Filon quadrature from nodal interpolation and phase moments: the Filon output is , using the Lagrange interpolant's phase moments.
Exact recurrence for polynomial Fourier moments: for endpoints , the recurrence is and .
Exact polynomial moments for the linear Fourier phase: each output is the exact integral .
Nonstationary error bound for endpoint Filon interpolation: endpoint Filon with exact moments has error bounded by an explicit constant times under and nonstationary .
, and the complex exponential extends the real exponential: for complex .
, , and : .
Laws of integer exponents: for a nonzero field element and natural exponents, and .
Verification
Since and for odd , by [F5]--[F7], [F2] and [F3] give . For the endpoint interpolant is constant, so [F1] returns the exact integral , while the one-sample value is .
For , the degree-one endpoint interpolant is . Step 1.1 gives , so [F2] gives and . Thus . The hypotheses of [F4] hold, so this exact error has the asserted second-order frequency decay.
Sources
- D. Levin, Procedures for computing one- and two-dimensional integrals of functions with rapid irregular oscillations, §1
- A. Iserles, S. P. Nørsett, and S. Olver, Highly oscillatory quadrature: The story so far, §3.3
- NIST Digital Library of Mathematical Functions, §2.3(iv)
- A. Iserles, S. P. Nørsett, and S. Olver, Highly oscillatory quadrature: The story so far, §4
- A. Iserles, S. P. Nørsett, and S. Olver, Highly oscillatory quadrature: The story so far, §3.2
- NIST Digital Library of Mathematical Functions, §2.3(i)