Alphabeta Math
Pipeline-generated
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.

✓ 3 results · all verified · 3 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs; all 3 also cleared it.

Oscillatory integrals and filon levin methods — Examples

1 · Prerequisites

2 · Summary

Examples

These examples compute exact Fourier moments and compare an oscillatory integral with one sample, exhibit the ω−1/2 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

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-6-luna)Open item page →

A small Levin collocation residual can hide a large endpoint error

Example

Fix ω=2π, 0<ε<1, f=0, g(x)=x on [0,1], and define pε(x)=(ε+2−iω)x3+(2iω−3−ε)x2−iωx+1,ψ1=1,ψ2=1+pε. With endpoint nodes 0,1, the collocation matrix is nonsingular and has κ2(Aε)≥2ω/ε. The exact coefficient vector is 0, but c^=(−1,1) has residual (0,ε) and endpoint output −1, while the exact integral is 0.

Facts & Assumptions

Given: The stated phase, amplitude, frequency, basis, endpoint nodes, and 0<ε<1.

[F1]

Levin collocation for a nonstationary oscillatory integral: the matrix entries are Ajk=Lωψk(xj), a singular matrix returns failure, and a nonsingular solve returns the endpoint expression p(1)eiω−p(0).

[F2]

Levin endpoint identity and conditioned residual bound: a coefficient residual contributes an endpoint error factor ∥d∥2∥A−1∥2∥ρ∥2; the inverse norm equals κ2(A)/∥A∥2.

Verification

1.1givenF1algebra

Direct differentiation gives pε(0)=1, pε(1)=0, pε′(0)=−iω, and pε′(1)=ε. Therefore Lωpε(0)=0 and Lωpε(1)=ε. The basis functions are linearly independent because pε is nonconstant, and [F1] gives Aε=[iωiωiωiω+ε],det⁡Aε=iωε≠0.

1.2givenF1algebra

For f=0, the exact right-hand side and solution are zero. Multiplying Aε by c^=(−1,1) gives ρ=(0,ε), while the associated polynomial is p^=−ψ1+ψ2=pε. Its endpoint values give Q(c^)=0⋅eiω−1=−1. Hence the exact integral is 0 and the endpoint error has magnitude 1 although ∥ρ∥2=ε.

2.1givenF2step 1.2algebra∎

Solving Aεz=(0,1) gives z=(−1/ε,1/ε), so ∥Aε−1∥2≥2/ε. Also ∥Aε∥2≥∥Aε(1,0)T∥2=2 ω. Thus κ2(Aε)≥2ω/ε→∞ as ε↓0. The factor in [F2] records this amplification; the residual norm alone cannot certify a small quadrature error.

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-6-luna)Open item page →

An interior stationary point adds a Fresnel-scale term

Example

For f(x)=1, g(x)=x2/2 on [−1,1], and ω≥1, the integral has an interior contribution of order ω−1/2 in addition to its order-ω−1 endpoint term: Iω(1,g;[−1,1])=2πωeiπ/4+2eiω/2iω+Rω,∣Rω∣≤Cω−3/2. The nonstationary expansion cannot be applied on the full interval because g′(0)=0.

Facts & Assumptions

Given: f(x)=1, g(x)=x2/2 on [−1,1], and ω≥1.

[F1]

Stationary-phase expansion at one simple interior critical point: a single simple interior stationary point contributes f(x0)eiωg(x0)2π/∣ωg′′(x0)∣eisgn⁡(ωg′′(x0))π/4, with the endpoint term and an O(∣ω∣−3/2) remainder.

[F2]

Repeated integration by parts for a nonstationary oscillatory integral: the nonstationary branch requires ∣g′∣≥c>0 on the whole interval to which it is applied.

[F3]

The complex modulus is subadditive, ∣z+w∣≤∣z∣+∣w∣ (Conjugation is an involutive real-field automorphism, zz‾=∣z∣2, and modulus is definite, multiplicative, and subadditive).

Verification

1.1givenF1algebra

Here g′(x)=x, g′′(0)=1, and g(±1)=1/2. Applying [F1] at x0=0 gives the stationary term 2π/ωeiπ/4, while the endpoint bracket is 1iω(eiω/21−eiω/2−1)=2eiω/2iω. The remainder bound is the one in [F1].

2.1givenF1F2F3step 1.1algebra∎

Since g′(0)=0, no c>0 satisfies [F2] on [−1,1]. By [F3], the endpoint term and remainder together are bounded by 2/ω+Cω−3/2, both smaller than the stationary term's magnitude 2π/ω by a factor tending to zero. Thus the leading scale is ω−1/2, not the nonstationary integer-power expansion.

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-6-luna)Open item page →

A Fourier integral missed by one sample but captured by Filon moments

Example

Let N be a positive odd integer, ω=2πN, and g(x)=x on [0,1]. For f(x)=1, the exact integral is 0 and the endpoint Filon rule returns 0, while the one-sample midpoint value Mω(f)=f(1/2)eiω/2 is −1. For f(x)=x2, the same endpoint Filon rule has the exact error 2/ω2.

Facts & Assumptions

Given: The positive odd integer N, ω=2πN, g(x)=x, and the two amplitudes f(x)=1 and f(x)=x2 on [0,1].

[F1]

Filon quadrature from nodal interpolation and phase moments: the Filon output is ∑jf(cj)μ^j, using the Lagrange interpolant's phase moments.

[F2]

Exact recurrence for polynomial Fourier moments: for endpoints a,b, the recurrence is μ0=(eiωb−eiωa)/(iω) and μk=(bkeiωb−akeiωa)/(iω)−kμk−1/(iω).

[F3]

Exact polynomial moments for the linear Fourier phase: each output μk is the exact integral ∫abxkeiωx dx.

[F4]

Nonstationary error bound for endpoint Filon interpolation: endpoint Filon with exact moments has error bounded by an explicit constant times ∣ω∣−2 under f∈C2 and nonstationary g∈C3.

[F7]

Laws of integer exponents: for a nonzero field element and natural exponents, (am)n=amn and am+n=aman.

Verification

1.1givenF1F2F3F5F6F7algebra

Since ei2πN=(eiπ)2N=(−1)2N=1 and eiπN=(−1)N=−1 for odd N, by [F5]--[F7], [F2] and [F3] give μ0=0. For f=1 the endpoint interpolant is constant, so [F1] returns the exact integral 0, while the one-sample value is Mω(1)=eiπN=−1.

2.1givenF1F2F3F4step 1.1algebra∎

For f=x2, the degree-one endpoint interpolant is p(x)=x. Step 1.1 gives eiω=1, so [F2] gives μ1=1/(iω) and μ2=1/(iω)−2/(iω)2. Thus Iω(f,g)−Q1=μ2−μ1=−2/(iω)2=2/ω2. The hypotheses of [F4] hold, so this exact error has the asserted second-order frequency decay.

Sources