Documentation

IntroductoryLecturesOnConvexOptimization_Nesterov_2004.Chap03.Lemma_3_2_5

Statements

Source excerpts; proofs omitted. recall restates an existing declaration; #check records an expression, not its inferred type.

Lemma 3.2.5 lies in the chapter's ellipsoid-method localization-containment domain. Primary domain: - ellipsoid-method cutting-plane recursions and the containment of the retained localization sets inside the ambient ellipsoid sequence. Sampled owner-style declarations: - localizationSets in Definition_3_52, the source-facing recursive retained-region family; - GeneralCuttingPlaneScheme.localizationSets_subset_localizer in Algorithm_3_6, the core containment theorem for any cutting-plane localizer; - EllipsoidMethod.toGeneralCuttingPlaneScheme in Algorithm_3_8, the bridge from the ellipsoid recursion to the cutting-plane owner abstraction; - EllipsoidMethod.localizationSets_subset_associatedEllipsoid in Algorithm_3_8, the exact ellipsoid-method containment theorem. Best owner abstraction: - source-facing: the ellipsoid-method localization sets and associated ellipsoid sequence; - core/canonical: GeneralCuttingPlaneScheme.localizationSets_subset_localizer; - bridge/view: EllipsoidMethod.localizationSets_subset_associatedEllipsoid. Primitive data: - the ambient convex minimization problem with separation oracle; - the initial center and radius; - the definedness, initial-cover, and positive-definiteness hypotheses for the ellipsoid recursion. Derived API: - the canonical query/cut localization sets of the ellipsoid recursion; - the associated ellipsoid sequence; - the source-facing containment theorem recalled below. The previous file kept an arbitrary induction shell on unrelated sequences S, Ell, and i. That shell was not the chapter owner abstraction, and the exact source-facing ellipsoid-method statement already exists upstream. This item is therefore recall-only and keeps the canonical bridge theorem as its public center.

recall EllipsoidMethod.localizationSets_subset_associatedEllipsoid

Lean source

Module source