Documentation

Books.ConvexAnalysis_Rockafellar_1970.Chap05.section25_part1

noncomputable def erealGradientErrorQuotient {n : } (f : (Fin n)EReal) (x g : Fin n) :
(Fin n)

The first-order error quotient for an EReal-valued function along finite-valued points.

Equations
    Instances For
      noncomputable def HasERealGradientAt {n : } (f : (Fin n)EReal) (x g : Fin n) :

      An EReal-valued function has gradient g at x when f x is finite and the normalized first-order error tends to 0 as z → x through finite-valued points of the punctured neighborhood of x.

      Equations
        Instances For
          noncomputable def ERealDifferentiableAt {n : } (f : (Fin n)EReal) (x : Fin n) :

          Definition 25.1: an EReal-valued function on ℝ^n is differentiable at x when there exists a vector g such that f x is finite and (f z - f x - g ⬝ᵥ (z - x)) / ‖z - x‖ → 0 as z → x through punctured nearby points where f is finite. In addition, nearby punctured points are eventually finite-valued, so the first-order expansion can be evaluated along every sufficiently short ray.

          Equations
            Instances For
              noncomputable def erealGradientAt {n : } {f : (Fin n)EReal} {x : Fin n} (hf : ERealDifferentiableAt f x) :
              Fin n

              A chosen gradient witness for an EReal-differentiable function at x.

              Equations
                Instances For

                  The chosen differentiability witness satisfies the first-order expansion predicate.

                  theorem ERealDifferentiableAt.finiteAt {n : } {f : (Fin n)EReal} {x : Fin n} (hf : ERealDifferentiableAt f x) :
                  f x f x

                  Differentiability at x forces f x to be finite.

                  Differentiability at x includes eventual finite-valued control on the punctured neighborhood of x.

                  Helper for Theorem 25.1: a gradient witness together with eventual finite-valued control identifies every nonzero directional difference quotient limit.

                  theorem erealGradient_unique {n : } {f : (Fin n)EReal} {x g₁ g₂ : Fin n} (hfinite : ∀ᶠ (z : Fin n) in nhdsWithin x {z : Fin n | z x}, z effectiveDomain Set.univ f f z ) (hg₁ : HasERealGradientAt f x g₁) (hg₂ : HasERealGradientAt f x g₂) :
                  g₁ = g₂

                  Two gradients satisfying the first-order expansion at the same point coincide once nearby punctured points are eventually finite-valued.

                  theorem helperForTheorem_25_1_nonzero_ray_ne {n : } {x y : Fin n} (hy : y 0) {t : } (ht : 0 < t) :
                  x + t y x

                  Helper for Theorem 25.1: a positive step in a nonzero direction never returns to the base point.

                  theorem helperForTheorem_25_1_tendsto_ray_to_puncturedNeighborhood {n : } {x y : Fin n} (hy : y 0) :
                  Filter.Tendsto (fun (t : ) => x + t y) (nhdsWithin 0 (Set.Ioi 0)) (nhdsWithin x {z : Fin n | z x})

                  Helper for Theorem 25.1: the positive ray t ↦ x + t • y tends to x through the punctured neighborhood whenever y ≠ 0.

                  Helper for Theorem 25.1: eventual effective-domain membership along a positive ray upgrades to eventual membership in the punctured effective-domain filter used by HasERealGradientAt.

                  theorem helperForTheorem_25_1_tendsto_ray_to_puncturedEffectiveDomain {n : } {f : (Fin n)EReal} {x y : Fin n} (hy : y 0) (hray : ∀ᶠ (t : ) in nhdsWithin 0 (Set.Ioi 0), x + t y effectiveDomain Set.univ f) :
                  Filter.Tendsto (fun (t : ) => x + t y) (nhdsWithin 0 (Set.Ioi 0)) (nhdsWithin x ({z : Fin n | z x} effectiveDomain Set.univ f))

                  Helper for Theorem 25.1: under eventual finite-valued control on the ray, the ray map tends into the punctured effective-domain neighborhood of x.

                  Helper for Theorem 25.1: differentiability identifies each nonzero directional difference quotient limit with the dot product against the chosen gradient witness.

                  theorem helperForTheorem_25_1_eq_of_dotProduct_eq {n : } {g₁ g₂ : Fin n} (hdot : ∀ (y : Fin n), g₁ ⬝ᵥ y = g₂ ⬝ᵥ y) :
                  g₁ = g₂

                  Helper for Theorem 25.1: equality of all Euclidean pairings forces equality of the underlying vectors.

                  Helper for Theorem 25.1: differentiability identifies the upper directional derivative with the gradient pairing, and therefore the chosen gradient is a Euclidean subgradient.

                  theorem helperForTheorem_25_1_uniqueSubgradient_implies_linearDirectionalDerivative {n : } {f : (Fin n)EReal} (hf : ConvexFunction f) {x : Fin n} (hx : f x f x ) (huniq : ∃! g : Fin n, IsSubgradientAt f x ((dotProductEquiv (Fin n)) g)) :

                  Helper for Theorem 25.1: a unique Euclidean subgradient already forces properness, interiority of the effective domain, and a linear directional derivative formula.

                  theorem helperForTheorem_25_1_exists_closedBall_subset_of_isOpen {n : } {C : Set (Fin n)} (hCopen : IsOpen C) {x : Fin n} (hx : x C) :
                  ∃ (r : ), 0 < r Metric.closedBall x r C

                  Helper for Theorem 25.1: an open set containing x contains a smaller closed ball around x.

                  theorem helperForTheorem_25_1_subgradient_of_linearDirectionalDerivative {n : } {f : (Fin n)EReal} {x g : Fin n} (hproper : ProperConvexFunctionOn Set.univ f) (hxInt : x interior (effectiveDomain Set.univ f)) (hdir : ∀ (y : Fin n), upperDirectionalDerivativeAt f x y = ↑(g ⬝ᵥ y)) :

                  Helper for Theorem 25.1: linearity of the upper directional derivative identifies g as the Euclidean subgradient at x.

                  Helper for Theorem 25.1: interior-domain membership provides a closed ball that stays inside the effective domain.

                  Helper for Theorem 25.1: interior-domain membership provides a closed ball that stays inside the interior of the effective domain.

                  theorem helperForTheorem_25_1_exists_closedBall_finiteValues {n : } {f : (Fin n)EReal} {x : Fin n} (hproper : ProperConvexFunctionOn Set.univ f) (hxInt : x interior (effectiveDomain Set.univ f)) :
                  ∃ (ρ : ), 0 < ρ zMetric.closedBall x ρ, f z f z

                  Helper for Theorem 25.1: on the closed ball supplied by interiority, all values of f are finite.

                  noncomputable def helperForTheorem_25_1_dyadicScale (ρ : ) :

                  Helper for Theorem 25.1: the dyadic scales used to compare arbitrary small secants with one fixed remainder function.

                  Equations
                    Instances For
                      noncomputable def helperForTheorem_25_1_dyadicRemainder {n : } (f : (Fin n)EReal) (x g : Fin n) (ρ : ) :
                      (Fin n)

                      Helper for Theorem 25.1: the dyadic real-valued remainder family whose uniform convergence to zero would imply differentiability.

                      Equations
                        Instances For

                          Helper for Theorem 25.1: every dyadic comparison scale is positive.

                          Helper for Theorem 25.1: every dyadic comparison scale stays below the ambient finite-valued radius.

                          Helper for Theorem 25.1: the dyadic scales approach zero along atTop.

                          Helper for Theorem 25.1: directions in the closed unit ball stay inside the closed finite ball after one dyadic step.

                          Helper for Theorem 25.1: each dyadic remainder function is continuous on the closed unit ball once the comparison ball stays inside the interior of the effective domain.

                          theorem helperForTheorem_25_1_remainderSequence_antitone_nonneg_tendsto_zero {n : } {f : (Fin n)EReal} {x g u : Fin n} {ρ : } (hf : ConvexFunction f) (hxFinite : f x f x ) (hρpos : 0 < ρ) (hfiniteStep : ∀ (i : ), f (x + helperForTheorem_25_1_dyadicScale ρ i u) f (x + helperForTheorem_25_1_dyadicScale ρ i u) ) (hdiru : upperDirectionalDerivativeAt f x u = ↑(g ⬝ᵥ u)) (hsub : IsSubgradientAt f x ((dotProductEquiv (Fin n)) g)) :

                          Helper for Theorem 25.1: for a fixed direction in the closed unit ball, the dyadic remainder sequence is antitone, nonnegative, and tends to 0.

                          theorem helperForTheorem_25_1_remainderSequence_tendstoUniformlyOn_closedUnitBall {n : } {f : (Fin n)EReal} {x g : Fin n} {ρ : } (hproper : ProperConvexFunctionOn Set.univ f) (hxInt : x interior (effectiveDomain Set.univ f)) (hρpos : 0 < ρ) (hρsub : Metric.closedBall x ρ interior (effectiveDomain Set.univ f)) (hdir : ∀ (y : Fin n), upperDirectionalDerivativeAt f x y = ↑(g ⬝ᵥ y)) (hsub : IsSubgradientAt f x ((dotProductEquiv (Fin n)) g)) :

                          Helper for Theorem 25.1: Dini's theorem upgrades the dyadic remainder sequence to uniform convergence on the closed unit ball.