Documentation

IntroductoryLecturesOnConvexOptimization_Nesterov_2004.Chap07.Definition_7_85

def StrictlyPositive {Q : Type u} (f : Q) :

A real-valued function on Q is strictly positive when all of its values are positive.

Instances For
    theorem StrictlyPositive.apply {Q : Type u} {f : Q} (hf : StrictlyPositive f) (x : Q) :
    0 < f x

    A strictly positive function has positive value at every feasible point.

    Definition 7.85: a general minimization problem with strictly positive objective consists of a feasible type Q, a strictly positive objective function φ : Q → ℝ, and a chosen optimal solution x⋆ : Q minimizing φ over all feasible points.

    • objective : Q

      The objective function φ : Q → ℝ.

    • objective_strictlyPositive : StrictlyPositive self.objective

      The objective function is strictly positive on the feasible set Q.

    • optimalSolution : Q

      The chosen optimal solution x⋆ ∈ Q.

    • optimalSolution_isMin : IsMinOn self.objective Set.univ self.optimalSolution

      The chosen optimal solution minimizes φ over the whole feasible set Q.

    Instances For
      @[implicit_reducible]

      A strictly-positive-objective minimization problem can be used as its objective function.

      The canonical Chapter 1 whole-space minimization owner attached to the objective.

      Instances For

        The optimal value φ⋆ is the objective value at the chosen optimal solution.

        Instances For

          Expanding optimalValue gives the infimum of the objective values attained on Q.

          @[simp]

          The optimal value is attained at the chosen optimal solution x⋆.

          @[simp]

          The Chapter 1 owner optimal value agrees with the source-facing optimal value.

          The chosen optimal solution has strictly positive objective value.

          The optimal value is strictly positive.