§5.12, Lemma 1 — Properties of the Minkowski gauge
ProvedVectorSpaceOpt.minkowski_gauge_propertiesconvexityfunctional-analysisminkowski-gaugesublinear-functional
Let be a real normed space and a convex set with ∈ interior . Then Mathlib's Minkowski gauge gauge K is nonnegative, positively homogeneous for positive real scalars, subadditive, and continuous. Its unit sublevel and strict sublevel recover the closure and interior of K:
This bundled lemma supplies the sublinear and topological data needed by the chapter's geometric separation results and is reusable whenever convex neighborhoods are represented by gauges.
Preamble
import Mathlib
Formal statement
namespace VectorSpaceOpt
theorem minkowski_gauge_properties
{X : Type*} [NormedAddCommGroup X] [NormedSpace ℝ X]
(K : Set X) (hK : Convex ℝ K) (h₀ : (0 : X) ∈ interior K) :
(∀ x, 0 ≤ gauge K x) ∧
(∀ (a : ℝ), 0 < a → ∀ x, gauge K (a • x) = a * gauge K x) ∧
(∀ x₁ x₂, gauge K (x₁ + x₂) ≤ gauge K x₁ + gauge K x₂) ∧
Continuous (gauge K) ∧
{x | gauge K x ≤ 1} = closure K ∧
{x | gauge K x < 1} = interior K := by sorry
end VectorSpaceOptSource
David G. Luenberger, Optimization by Vector Space Methods, §5.12, Lemma 1, book pp. 131–132 (PDF physical pp. 151–152), https://sites.science.oregonstate.edu/~show/old/142_Luenberger.pdf