Documentation

LeanPool.Superdiffusion.Algsuperdiff.Section24.Sensitivity.Provider.DhBound.Assembly.Skeleton

Skeleton #

Ported from scottnarmstrong/Superdiffusion at 7f20476385d4af418f110303085ad0740c9eba46. Module imports, support namespace and local option directives adapted for Lean Pool.

Assembly skeleton for the frozen D_h bound #

Source: ABK26 (proof of l.Dh.bound).

The proof of the frozen target Algsuperdiff.Frozen.Section24.coarseMatrixDerivative_bound is assembled from

This module performs the algebraic assembly of the first two, leaving the two budgets as explicit premises of an internal helper. B_A bounds the positive B^{3/8}_{2,2} norm of x ↦ hᵀ(x) p, B_BC bounds the positive B^{3/8}_{2,2} norm of x ↦ (w + w* + ℓ_p)(x) (∇·h)(x).

The helper is deliberately internal: it is never re-exported as a provider result while its premises are undischarged.

Moving the fixed factor to the second slot of the pairing #

Scalar multiple form of the pairing: c (D · g) = g · (c • D).

The assembly helper #

theorem Algsuperdiff.Section24.Sensitivity.Provider.DhBound.Assembly.abs_quadForm_coarseMatrixDerivative_le_of_positiveBesov_budgets {d : ℕ} [NeZero d] (a : HCPolySupport.Book.Ch02.CoeffOn (HCPolySupport.Book.Ch02.cubeDomain (HCPolySupport.originCube d 0))) (h : Frozen.Section24.UnitCubeSkewW2Infinity d) (p q : HCPolySupport.Vec d) (F : HCPolySupport.Book.Ch03.CoeffFamily d) (hF : (F.coeffOn (HCPolySupport.originCube d 0)).AEEq a) (vAdj : HCPolySupport.Book.Ch02.Solution (HCPolySupport.Book.Ch02.cubeDomain (HCPolySupport.originCube d 0)) a.transpose) (v : HCPolySupport.Book.Ch02.Solution (HCPolySupport.Book.Ch02.cubeDomain (HCPolySupport.originCube d 0)) a) (hvAdj : HCPolySupport.Book.Ch02.IsResponseMaximizer (HCPolySupport.Book.Ch02.cubeDomain (HCPolySupport.originCube d 0)) a.transpose p (-q) vAdj) (hv : HCPolySupport.Book.Ch02.IsResponseMaximizer (HCPolySupport.Book.Ch02.cubeDomain (HCPolySupport.originCube d 0)) a p q v) (u : HCPolySupport.H10Function (HCPolySupport.Book.Ch02.cubeDomain (HCPolySupport.originCube d 0)).carrier) (hu : ∀ᵐ (x : HCPolySupport.Vec d) ∂HCPolySupport.volumeMeasureOn (HCPolySupport.Book.Ch02.cubeDomain (HCPolySupport.originCube d 0)).carrier, u.grad x = 2⁻¹ • (vAdj.toH1.grad x + v.toH1.grad x) + p) {BA BBC : ℝ} (hHA : HCPolySupport.Book.Ch03.ForceBesovRegularity (HCPolySupport.originCube d 0) (3 / 8) fun (x : HCPolySupport.Vec d) => HCPolySupport.matVecMul (HCPolySupport.matTranspose (↑↑h.toLInfSkewMatrixFieldOn x)) p) (hHAle : (HCPolySupport.Book.Ch03.scaleNormalizedPositiveBesovVectorNormTwo (HCPolySupport.originCube d 0) (3 / 8) fun (x : HCPolySupport.Vec d) => HCPolySupport.matVecMul (HCPolySupport.matTranspose (↑↑h.toLInfSkewMatrixFieldOn x)) p) ≤ BA) (hHBC : HCPolySupport.Book.Ch03.ForceBesovRegularity (HCPolySupport.originCube d 0) (3 / 8) fun (x : HCPolySupport.Vec d) => u.toFun x • matWeakDiv (unitCubeDerivData h) x) (hHBCle : (HCPolySupport.Book.Ch03.scaleNormalizedPositiveBesovVectorNormTwo (HCPolySupport.originCube d 0) (3 / 8) fun (x : HCPolySupport.Vec d) => u.toFun x • matWeakDiv (unitCubeDerivData h) x) ≤ BBC) :

Internal assembly helper for the frozen D_h bound.

Given the splitting witness u and the two positive Besov budgets B_A, B_BC, the frozen quadratic form is bounded by 4 K(d) (B_A + B_BC) λ_{3/8,2}^{-1/2} J^{1/2}, K(d) = (1 + d 3^{d+1}) c_{3/8,2}^{-1/2}.

The Young/triangle fold into the frozen right-hand side #

theorem Algsuperdiff.Section24.Sensitivity.Provider.DhBound.Assembly.abs_le_frozen_shape_of_budget_bounds {X K CA CBC np w g sl spq sJ BA BBC : ℝ} (hK : 0 ≤ K) (hCA : 0 ≤ CA) (hCBC : 0 ≤ CBC) (hnp : 0 ≤ np) (hw : 0 ≤ w) (hg : 0 ≤ g) (hsl : 0 ≤ sl) (hspq : 0 ≤ spq) (hsJ : 0 ≤ sJ) (hX : |X| ≤ 2 * K * (BA + BBC) * (sl * sJ)) (hBA : BA ≤ CA * np * w) (hBBC : BBC ≤ CBC * g * sl * (sJ + spq)) :
|X| ≤ 2 * K * (CA + CBC) * (np * w * sl + spq * g * (sl * sl)) * sJ + 2 * K * (CA + CBC) * g * (sl * sl) * (sJ * sJ)

Arithmetic fold. The abstract inequality behind the last two lines of the source proof: substituting the two budget bounds into |X| ≤ 2K(B_A + B_BC) √(λ⁻¹) √J and expanding (P · 𝐀 P)^{1/2} = (2(J + p·q))^{1/2} ≤ √2 (√J + √|p·q|) (e.J.by.means.of.bfA) produces exactly the frozen right-hand side.