Proposition 2 — every limit point is critical
ProvedProjNewton.Superlinear.proposition2Let be continuously differentiable and suppose its gradient is Lipschitz on each bounded set (Assumption (A)). Let be a run of (35) with the prescribed positive definite partly diagonal matrices, and suppose the scaled quadratic-form bounds (41) hold with fixed positive constants and nonnegative integer exponents (Assumption (B)). Then
Every limit point is therefore stationary for the nonnegative orthant constraint; the proposition does not assert that a limit point exists.
Formalization Note MapClusterPt expresses a subsequential limit. Admissibility records the matrix-selection rule from p. 228, and the run records , the first accepted exponent and the update. The standing assumption and are explicit.
import Mathlib import Definitions.Def_ProjNewton_Superlinear_Algorithm
namespace ProjNewton.Superlinear
open Matrix Filter Topology
/-- Bertsekas (1982), Proposition 2, p. 230. -/
theorem proposition2 {n : ℕ} (hn : 0 < n) (f : Vec n → ℝ)
(hf : ContDiff ℝ 1 f) (hA : AssumptionA f)
(μ : Fin n → ℝ) (ε β σ : ℝ) (hpar : Params μ ε β σ)
(D : ℕ → Matrix (Fin n) (Fin n) ℝ) (x : ℕ → Vec n)
(hrun : IsRun f μ ε β σ D x)
(hadm : AdmissibleScaling f μ ε D x)
(lam1 lam2 : ℝ) (q₁ q₂ : ℕ)
(hB : AssumptionB f μ D x lam1 lam2 q₁ q₂) :
∀ xbar : Vec n, MapClusterPt xbar atTop x → IsCritical f xbar := by sorry
end ProjNewton.Superlinear
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.