Documentation

TR_LALM_theory.Proposition_4_1

def LALM.parameterRegion {n m : ℕ} {f : EuclideanSpace ℝ (Fin n) → ℝ} {c : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin m)} (h : EqualityConstrained.Regularity f c) (beta rho : NNRealˣ) :
Set (NNRealˣ × NNRealˣ)

The base sufficient-parameter region at fixed β and ρ.

Its varying coordinates are the positive step radius Δ and multiplier bound Λ, and membership means that the four initialization-independent inequalities of Assumption 2.3 hold.

Instances For
    theorem LALM.mem_parameterRegion {n m : ℕ} {f : EuclideanSpace ℝ (Fin n) → ℝ} {c : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin m)} (h : EqualityConstrained.Regularity f c) (beta rho : NNRealˣ) (values : NNRealˣ × NNRealˣ) :
    values ∈ parameterRegion h beta rho ↔ ∃ (params : AdmissibleParameters h), params.beta = beta ∧ params.rho = rho ∧ params.delta = values.1 ∧ params.multiplierBound = values.2

    Membership in the base parameter region exposes its admissible parameter certificate and fixed coordinates.

    def LALM.initializedParameterRegion {n m : ℕ} {f : EuclideanSpace ℝ (Fin n) → ℝ} {c : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin m)} (h : EqualityConstrained.Regularity f c) (beta rho : NNRealˣ) (x₀ : EuclideanSpace ℝ (Fin n)) (multiplier₀ : EuclideanSpace ℝ (Fin m)) :
    Set (NNRealˣ × NNRealˣ)

    The NR-LALM sufficient-parameter region at fixed proximal and penalty parameters and fixed initialization.

    Instances For
      theorem LALM.mem_initializedParameterRegion {n m : ℕ} {f : EuclideanSpace ℝ (Fin n) → ℝ} {c : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin m)} (h : EqualityConstrained.Regularity f c) (beta rho : NNRealˣ) (x₀ : EuclideanSpace ℝ (Fin n)) (multiplier₀ : EuclideanSpace ℝ (Fin m)) (values : NNRealˣ × NNRealˣ) :
      values ∈ initializedParameterRegion h beta rho x₀ multiplier₀ ↔ ∃ (params : Parameters h x₀ multiplier₀), params.beta = beta ∧ params.rho = rho ∧ params.delta = values.1 ∧ params.multiplierBound = values.2

      Membership in the initialized NR-LALM parameter region exposes one certificate with the prescribed common data.

      theorem LALM.initializedParameterRegion_subset_parameterRegion {n m : ℕ} {f : EuclideanSpace ℝ (Fin n) → ℝ} {c : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin m)} (h : EqualityConstrained.Regularity f c) (beta rho : NNRealˣ) (x₀ : EuclideanSpace ℝ (Fin n)) (multiplier₀ : EuclideanSpace ℝ (Fin m)) :
      initializedParameterRegion h beta rho x₀ multiplier₀ ⊆ parameterRegion h beta rho

      Forgetting the initialization bounds maps the initialized NR-LALM region into its auxiliary parameter region.

      def LALM.Correction.parameterRegion {n m : ℕ} {f : EuclideanSpace ℝ (Fin n) → ℝ} {c : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin m)} (h : EqualityConstrained.Regularity f c) (beta rho : NNRealˣ) :
      Set (NNRealˣ × NNRealˣ)

      The corrected sufficient-parameter region at fixed β and ρ.

      Its varying coordinates are the positive step radius Δ and multiplier bound Λ, and membership means that the four corrected initialization-independent inequalities hold.

      Instances For
        theorem LALM.Correction.mem_parameterRegion {n m : ℕ} {f : EuclideanSpace ℝ (Fin n) → ℝ} {c : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin m)} (h : EqualityConstrained.Regularity f c) (beta rho : NNRealˣ) (values : NNRealˣ × NNRealˣ) :
        values ∈ parameterRegion h beta rho ↔ ∃ (params : AdmissibleParameters h), params.beta = beta ∧ params.rho = rho ∧ params.delta = values.1 ∧ params.multiplierBound = values.2

        Membership in the corrected parameter region exposes its admissible parameter certificate and fixed coordinates.

        def LALM.Correction.initializedParameterRegion {n m : ℕ} {f : EuclideanSpace ℝ (Fin n) → ℝ} {c : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin m)} (h : EqualityConstrained.Regularity f c) (beta rho : NNRealˣ) (x₀ : EuclideanSpace ℝ (Fin n)) (multiplier₀ : EuclideanSpace ℝ (Fin m)) :
        Set (NNRealˣ × NNRealˣ)

        The NR-LALM+SOC sufficient-parameter region at fixed proximal and penalty parameters and fixed initialization.

        Instances For
          theorem LALM.Correction.mem_initializedParameterRegion {n m : ℕ} {f : EuclideanSpace ℝ (Fin n) → ℝ} {c : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin m)} (h : EqualityConstrained.Regularity f c) (beta rho : NNRealˣ) (x₀ : EuclideanSpace ℝ (Fin n)) (multiplier₀ : EuclideanSpace ℝ (Fin m)) (values : NNRealˣ × NNRealˣ) :
          values ∈ initializedParameterRegion h beta rho x₀ multiplier₀ ↔ ∃ (params : Parameters h x₀ multiplier₀), params.beta = beta ∧ params.rho = rho ∧ params.delta = values.1 ∧ params.multiplierBound = values.2

          Membership in the initialized NR-LALM+SOC parameter region exposes one certificate with the prescribed common data.

          theorem LALM.Correction.parameterRegion_mono {n m : ℕ} {f : EuclideanSpace ℝ (Fin n) → ℝ} {c : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin m)} (h : EqualityConstrained.Regularity f c) (hm : 0 < m) (beta rho : NNRealˣ) :
          LALM.parameterRegion h beta rho ⊆ parameterRegion h beta rho

          For at least one constraint, the four NR-LALM inequalities imply the NR-LALM+SOC inequalities for the same tuple.

          theorem LALM.Correction.initializedParameterRegion_mono {n m : ℕ} {f : EuclideanSpace ℝ (Fin n) → ℝ} {c : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin m)} (h : EqualityConstrained.Regularity f c) (hm : 0 < m) (beta rho : NNRealˣ) (x₀ : EuclideanSpace ℝ (Fin n)) (multiplier₀ : EuclideanSpace ℝ (Fin m)) :
          LALM.initializedParameterRegion h beta rho x₀ multiplier₀ ⊆ initializedParameterRegion h beta rho x₀ multiplier₀

          Under common initialization, the derived deterministic NR-LALM region is contained in the NR-LALM+SOC region.

          theorem LALM.Correction.parameterRegion_nonempty_iff {n m : ℕ} {f : EuclideanSpace ℝ (Fin n) → ℝ} {c : EuclideanSpace ℝ (Fin n) → EuclideanSpace ℝ (Fin m)} (h : EqualityConstrained.Regularity f c) (beta rho : NNRealˣ) :
          (parameterRegion h beta rho).Nonempty ↔ ∃ (params : AdmissibleParameters h), params.beta = beta ∧ params.rho = rho

          Helper for Proposition 4.1: the corrected parameter region is nonempty exactly when an admissible certificate has the prescribed proximal and penalty parameters.

          theorem LALM.Correction.strictAuxiliaryParameterRegion :
          ∃ (f : EuclideanSpace ℝ (Fin 1) → ℝ) (c : EuclideanSpace ℝ (Fin 1) → EuclideanSpace ℝ (Fin 1)) (h : EqualityConstrained.Regularity f c) (beta : NNRealˣ) (rho : NNRealˣ), h.region = Set.univ ∧ LALM.parameterRegion h beta rho = ∅ ∧ (parameterRegion h beta rho).Nonempty

          The auxiliary, initialization-independent sufficient regions can already be strictly separated for a globally regular scalar problem.

          theorem LALM.Correction.strictParameterRegion :
          ∃ (f : EuclideanSpace ℝ (Fin 1) → ℝ) (c : EuclideanSpace ℝ (Fin 1) → EuclideanSpace ℝ (Fin 1)) (h : EqualityConstrained.Regularity f c) (beta : NNRealˣ) (rho : NNRealˣ) (x₀ : EuclideanSpace ℝ (Fin 1)) (multiplier₀ : EuclideanSpace ℝ (Fin 1)), h.region = Set.univ ∧ LALM.initializedParameterRegion h beta rho x₀ multiplier₀ = ∅ ∧ (initializedParameterRegion h beta rho x₀ multiplier₀).Nonempty

          Proposition 4.1: under regularity on the chosen region and common initialization, the derived deterministic NR-LALM parameter region is strictly contained in the corresponding NR-LALM+SOC region, witnessed by the source scalar problem.