Documentation

LeanPool.HighContrastHomogenization.Provider.Regularity.FiniteAffineBestFitBounds

High-contrast homogenization: Provider.Regularity.FiniteAffineBestFitBounds #

Imported from the Apache-2.0 HighContrastHomogenization development at commit 7a13dbcd8d6609264a713373f5c69ceeac870472.

Finite affine best-fit slope bounds #

This module packages the adjacent, all-pair, and terminal slope consequences of the finite best-fit error induction.

theorem HCPolySupport.HighContrast.exists_scalarIdentityFiniteAffineBestFitInductionConstants (d : ℕ) [NeZero d] (s : ℝ) (hs : 0 < s) (hs_lt : s < 1 / 2) :
∃ (C : ℝ) (c : ℝ), 1 ≤ C ∧ c ∈ Set.Ioc 0 (2 * C)⁻¹ ∧ ∀ (a : Book.Ch02.TriadicCoeffFamily d) (delta : ℝ) (n m : ℤ), n < m → delta ∈ Set.Ioc 0 c → ScalarIdentityGoodMaxOnInterval a s delta n m → ∀ (k : ℤ) (hk : k ∈ Finset.Icc n m) (b : Vec d), finiteAffineBestFitError a k m ⋯ b ≤ C * delta * euclideanNorm ((finiteAffineBestFitSlope a k m ⋯) b) ∧ (∀ (hkm : k < m), euclideanNorm ((finiteAffineBestFitSlope a (k + 1) m ⋯) b - (finiteAffineBestFitSlope a k m ⋯) b) ≤ C * delta * euclideanNorm ((finiteAffineBestFitSlope a k m ⋯) b)) ∧ (∀ (j : ℤ) (hj : j ∈ Finset.Icc n m), j ≤ k → (1 - C * delta) ^ (k - j).toNat * euclideanNorm ((finiteAffineBestFitSlope a j m ⋯) b) ≤ euclideanNorm ((finiteAffineBestFitSlope a k m ⋯) b) ∧ euclideanNorm ((finiteAffineBestFitSlope a k m ⋯) b) ≤ (1 + C * delta) ^ (k - j).toNat * euclideanNorm ((finiteAffineBestFitSlope a j m ⋯) b)) ∧ (k = m → euclideanNorm ((finiteAffineBestFitSlope a m m ⋯) b - b) ≤ C * delta * euclideanNorm b)

Shared constants for finite best-fit error, adjacent slope control, all-pair multiplicative slope bounds, and terminal slope closeness.