Documentation

FirstOrderMethodsOptimization_Beck_2017.Chap01.Definition_1_36

Statements

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

Definition 1.36: the composite l_p norm on a finite Cartesian product of normed vector spaces is the canonical PiLp construction, i.e. the L^p norm on the WithLp copy of the finite product.

recall PiLp.norm_eq_sum

-- Proof sketch: apply `PiLp.norm_eq_sum` to the element `WithLp.toLp (ENNReal.ofReal p) u`, then
-- simplify the exponent `((ENNReal.ofReal p).toReal)` to `p` using `ENNReal.toReal_ofReal` under
-- the hypothesis `1 ≤ p`.

Lean source

Source context
universe u
open scoped BigOperators
variable {m : ℕ} {p : ℝ}
variable {E : Fin m → Type u}
variable [∀ i, NormedAddCommGroup (E i)]

Module source

theorem norm_toLp_eq_sum_component_norm_rpow {m : ℕ} {p : ℝ} {E : Fin m → Type u} [(i : Fin m) → NormedAddCommGroup (E i)] (hp : 1 ≤ p) (u : (i : Fin m) → E i) :
‖WithLp.toLp (ENNReal.ofReal p) u‖ = (∑ i : Fin m, ‖u i‖ ^ p) ^ (1 / p)

The canonical PiLp norm on a finite family of normed spaces is the textbook composite l_p norm formula.