Documentation

IntroductoryLecturesOnConvexOptimization_Nesterov_2004.Chap04.Definition_4_1_16

def RegularizedNewton.acceptingParameters {X : Type u} (f : X) (stepMap : XX) (modelValue : X) (x : X) :
Set

The core acceptance set at a current point x: a parameter M belongs to acceptingParameters f stepMap modelValue x exactly when the trial point T_M(x) satisfies the acceptance inequality f (T_M(x)) ≤ \tilde f_M(x).

Instances For
    @[simp]
    theorem RegularizedNewton.mem_acceptingParameters_iff {X : Type u} (f : X) (stepMap : XX) (modelValue : X) (x : X) (M : ) :
    M acceptingParameters f stepMap modelValue x f (stepMap M x) modelValue M x

    Membership in acceptingParameters is exactly the regularized-Newton acceptance inequality at the current point.

    def RegularizedNewton.acceptedParameters {X : Type u} (f : X) (stepMap : XX) (modelValue : X) (L0 L : ) (x : X) :
    Set

    Definition 4.1.16: the accepted regularized-Newton parameters at x are the admissible parameters M ∈ [L₀, 2L] that satisfy the acceptance inequality f (T_M(x)) ≤ \tilde f_M(x).

    Instances For
      @[simp]
      theorem RegularizedNewton.mem_acceptedParameters_iff {X : Type u} (f : X) (stepMap : XX) (modelValue : X) (L0 L : ) (x : X) (M : ) :
      M acceptedParameters f stepMap modelValue L0 L x M Set.Icc L0 (2 * L) f (stepMap M x) modelValue M x

      Membership in acceptedParameters recovers the textbook interval condition together with the acceptance inequality.

      theorem RegularizedNewton.mem_acceptedParameters_of_mem_Icc_of_le_modelValue {X : Type u} {f : X} {stepMap : XX} {modelValue : X} {L0 L : } (x : X) (M : ) (hMmem : M Set.Icc L0 (2 * L)) (haccept : f (stepMap M x) modelValue M x) :
      M acceptedParameters f stepMap modelValue L0 L x

      An admissible parameter belongs to acceptedParameters as soon as it satisfies the regularized-Newton acceptance inequality at the same current point.