Documentation

Signals.Quadrature

Measure-derived finite quadrature #

Finite measurable partitions derive cell weights and explicit error rates under integrability, Lipschitz and mesh-distance hypotheses. Refinement convergence does not construct a rectangular aperture mesh or prove scalar-kernel regularity.

structure Signals.Quadrature.CellQuadrature {Coordinate : Type u_1} [MeasurableSpace Coordinate] (measure : MeasureTheory.Measure Coordinate) (cellCount : ℕ) :
Type u_1

A measurable finite partition with one quadrature sample per cell.

The measure may be area restricted to a finite aperture. The partition covers the coordinate space; zero-measure exterior cells contribute no weight. Sample membership is not a field; error estimates use supplied mesh-distance bounds.

  • cell : Fin cellCount → Set Coordinate
  • measurable (index : Fin cellCount) : MeasurableSet (self.cell index)
  • disjoint : Pairwise fun (first second : Fin cellCount) => Disjoint (self.cell first) (self.cell second)
  • cover : ⋃ (index : Fin cellCount), self.cell index = Set.univ
  • sample : Fin cellCount → Coordinate
Instances For
    theorem Signals.Quadrature.CellQuadrature.measure_decomposition {Coordinate : Type u_1} [MeasurableSpace Coordinate] {measure : MeasureTheory.Measure Coordinate} {cellCount : ℕ} (quadrature : CellQuadrature measure cellCount) :
    measure = ∑ index : Fin cellCount, measure.restrict (quadrature.cell index)

    The continuum measure decomposes into the actual restricted cell measures.

    theorem Signals.Quadrature.CellQuadrature.integral_sum {Coordinate : Type u_1} {Value : Type u_2} [MeasurableSpace Coordinate] [NormedAddCommGroup Value] [NormedSpace ℝ Value] [CompleteSpace Value] {measure : MeasureTheory.Measure Coordinate} {cellCount : ℕ} (quadrature : CellQuadrature measure cellCount) (function : Coordinate → Value) (integrable : MeasureTheory.Integrable function measure) :
    ∫ (point : Coordinate), function point ∂measure = ∑ index : Fin cellCount, ∫ (point : Coordinate) in quadrature.cell index, function point ∂measure

    Integrating an integrable function is the sum of its integrals on the partition cells.

    noncomputable def Signals.Quadrature.CellQuadrature.weight {Coordinate : Type u_1} [MeasurableSpace Coordinate] {measure : MeasureTheory.Measure Coordinate} {cellCount : ℕ} (quadrature : CellQuadrature measure cellCount) (index : Fin cellCount) :
    ℝ

    Cell weights are measured areas or masses, rather than fitted amplitude coefficients.

    Instances For
      theorem Signals.Quadrature.CellQuadrature.weight_sum {Coordinate : Type u_1} [MeasurableSpace Coordinate] {measure : MeasureTheory.Measure Coordinate} [MeasureTheory.IsFiniteMeasure measure] {cellCount : ℕ} (quadrature : CellQuadrature measure cellCount) :
      ∑ index : Fin cellCount, quadrature.weight index = measure.real Set.univ

      A finite partition preserves the total finite measured area in its quadrature weights.

      noncomputable def Signals.Quadrature.CellQuadrature.amplitude {Coordinate : Type u_1} [MeasurableSpace Coordinate] {measure : MeasureTheory.Measure Coordinate} {cellCount : ℕ} (quadrature : CellQuadrature measure cellCount) (density : Coordinate → ℂ) :
      ℂ

      The actual finite weighted sum using one supplied sample per indexed measurable cell.

      Instances For
        theorem Signals.Quadrature.CellQuadrature.amplitude_error_le {Coordinate : Type u_1} [MeasurableSpace Coordinate] [PseudoMetricSpace Coordinate] {measure : MeasureTheory.Measure Coordinate} [MeasureTheory.IsFiniteMeasure measure] {cellCount : ℕ} (quadrature : CellQuadrature measure cellCount) (density : Coordinate → ℂ) (integrable : MeasureTheory.Integrable density measure) (constant : NNReal) (meshSize : ℝ) (lipschitz : ∀ (index : Fin cellCount), ∀ᵐ (point : Coordinate) ∂measure.restrict (quadrature.cell index), ‖density (quadrature.sample index) - density point‖ ≤ ↑constant * dist (quadrature.sample index) point) (meshBound : ∀ (index : Fin cellCount), ∀ᵐ (point : Coordinate) ∂measure.restrict (quadrature.cell index), dist (quadrature.sample index) point ≤ meshSize) :
        ‖quadrature.amplitude density - ∫ (point : Coordinate), density point ∂measure‖ ≤ ↑constant * meshSize * measure.real Set.univ

        A cellwise Lipschitz and mesh-distance bound yields an explicit finite quadrature error rate.

        theorem Signals.Quadrature.CellQuadrature.amplitude_error_le_of_lipschitz {Coordinate : Type u_1} [MeasurableSpace Coordinate] [PseudoMetricSpace Coordinate] {measure : MeasureTheory.Measure Coordinate} [MeasureTheory.IsFiniteMeasure measure] {cellCount : ℕ} (quadrature : CellQuadrature measure cellCount) (density : Coordinate → ℂ) (integrable : MeasureTheory.Integrable density measure) (constant : NNReal) (meshSize : ℝ) (lipschitz : LipschitzWith constant density) (meshBound : ∀ (index : Fin cellCount), ∀ᵐ (point : Coordinate) ∂measure.restrict (quadrature.cell index), dist (quadrature.sample index) point ≤ meshSize) :
        ‖quadrature.amplitude density - ∫ (point : Coordinate), density point ∂measure‖ ≤ ↑constant * meshSize * measure.real Set.univ

        Global Lipschitz regularity discharges the cellwise density condition without assuming an error bound.

        theorem Signals.Quadrature.CellQuadrature.uniformComparison {Coordinate : Type u_1} {Detector : Type u_2} [MeasurableSpace Coordinate] [PseudoMetricSpace Coordinate] {measure : MeasureTheory.Measure Coordinate} [MeasureTheory.IsFiniteMeasure measure] {cellCount : ℕ} (quadrature : CellQuadrature measure cellCount) (density : Detector → Coordinate → ℂ) (domain : Set Detector) (nonempty : domain.Nonempty) (constant : NNReal) (meshSize : ℝ) (meshNonnegative : 0 ≤ meshSize) (integrable : ∀ detector ∈ domain, MeasureTheory.Integrable (density detector) measure) (lipschitz : ∀ detector ∈ domain, LipschitzWith constant (density detector)) (meshBound : ∀ (index : Fin cellCount), ∀ᵐ (point : Coordinate) ∂measure.restrict (quadrature.cell index), dist (quadrature.sample index) point ≤ meshSize) :
        Huygens.AmplitudeComparison (fun (detector : Detector) => quadrature.amplitude (density detector)) (fun (detector : Detector) => ∫ (point : Coordinate), density detector point ∂measure) domain (↑constant * meshSize * measure.real Set.univ)

        Uniform regularity over a fixed detector/wavelength domain derives a comparison, not an assumed match.

        theorem Signals.Quadrature.mesh_refinement_error_tendsto_zero {Coordinate : Type u_1} [MeasurableSpace Coordinate] [PseudoMetricSpace Coordinate] {measure : MeasureTheory.Measure Coordinate} [MeasureTheory.IsFiniteMeasure measure] (cellCount : ℕ → ℕ) (quadrature : (refinement : ℕ) → CellQuadrature measure (cellCount refinement)) (density : Coordinate → ℂ) (integrable : MeasureTheory.Integrable density measure) (constant : NNReal) (lipschitz : LipschitzWith constant density) (meshSize : ℕ → ℝ) (meshBound : ∀ (refinement : ℕ) (index : Fin (cellCount refinement)), ∀ᵐ (point : Coordinate) ∂measure.restrict ((quadrature refinement).cell index), dist ((quadrature refinement).sample index) point ≤ meshSize refinement) (meshConvergence : Filter.Tendsto meshSize Filter.atTop (nhds 0)) :
        Filter.Tendsto (fun (refinement : ℕ) => ‖(quadrature refinement).amplitude density - ∫ (point : Coordinate), density point ∂measure‖) Filter.atTop (nhds 0)

        Vanishing mesh size implies quadrature-error convergence under one fixed Lipschitz constant.

        noncomputable def Signals.Quadrature.CellQuadrature.toAperture {measure : MeasureTheory.Measure (ℝ × ℝ)} {cellCount : ℕ} (quadrature : CellQuadrature measure cellCount) (field : Huygens.FixedPlanarField) :

        Translate measured planar cell weights into the finite aperture API with fixed field normalization.

        Instances For
          theorem Signals.Quadrature.CellQuadrature.toAperture_amplitude {measure : MeasureTheory.Measure (ℝ × ℝ)} {cellCount : ℕ} (quadrature : CellQuadrature measure cellCount) (field : Huygens.FixedPlanarField) (detector : Huygens.Point3) :
          (quadrature.toAperture field).amplitude field.wave field.source detector = quadrature.amplitude (field.density detector)

          The actual finite aperture sum is exactly the measured-cell quadrature of the fixed density.

          theorem Signals.Quadrature.CellQuadrature.fresnelFraunhoferComparison {Coordinate : Type u_1} {Detector : Type u_2} [MeasurableSpace Coordinate] [PseudoMetricSpace Coordinate] {measure : MeasureTheory.Measure Coordinate} [MeasureTheory.IsFiniteMeasure measure] {cellCount : ℕ} (quadrature : CellQuadrature measure cellCount) (fresnelDensity fraunhoferDensity : Detector → Coordinate → ℂ) (domain : Set Detector) (nonempty : domain.Nonempty) (constant : NNReal) (meshSize apertureRadius wavelength screenDistance : ℝ) (meshNonnegative : 0 ≤ meshSize) (h_wave : 0 < wavelength) (h_dist : 0 < screenDistance) (fresnelIntegrable : ∀ detector ∈ domain, MeasureTheory.Integrable (fresnelDensity detector) measure) (fraunhoferIntegrable : ∀ detector ∈ domain, MeasureTheory.Integrable (fraunhoferDensity detector) measure) (lipschitz : ∀ detector ∈ domain, LipschitzWith constant (fresnelDensity detector)) (meshBound : ∀ (index : Fin cellCount), ∀ᵐ (point : Coordinate) ∂measure.restrict (quadrature.cell index), dist (quadrature.sample index) point ≤ meshSize) (fresnelRemainderBound : ∀ detector ∈ domain, ∀ᵐ (point : Coordinate) ∂measure, ‖fresnelDensity detector point - fraunhoferDensity detector point‖ ≤ Real.pi * Huygens.fresnelNumber apertureRadius wavelength screenDistance) :
          Huygens.AmplitudeComparison (fun (detector : Detector) => quadrature.amplitude (fresnelDensity detector)) (fun (detector : Detector) => ∫ (point : Coordinate), fraunhoferDensity detector point ∂measure) domain (↑constant * meshSize * measure.real Set.univ + Real.pi * Huygens.fresnelNumber apertureRadius wavelength screenDistance * measure.real Set.univ)

          Combined Quadrature-and-Fresnel Far-Field Comparison Theorem: Given a finite measurable aperture partition quadrature, a Fresnel continuum density fresnelDensity, and a far-field Fraunhofer density fraunhoferDensity whose pointwise Fresnel phase remainder is bounded almost everywhere by $\pi N_{\mathrm{F}}(\rho_{\max}, \lambda, L) = \frac{\pi \rho_{\max}^2}{\lambda L}$, triangle-inequality composition (AmplitudeComparison.compose) produces a single derived AmplitudeComparison between the discrete aperture quadrature sum and the continuum Fraunhofer integral with combined error budget $\bigl(L_{\mathrm{Lip}}\,h + \pi N_{\mathrm{F}}(\rho_{\max}, \lambda, L)\bigr)\mu(X)$.