Documentation

Papers.SmoothMinimization_Nesterov_2004.Sections.section04_part6

theorem operatorNormDef_eq_sSup_dualNormDef_of_continuous {E1 : Type u_1} {E2 : Type u_2} [NormedAddCommGroup E1] [NormedSpace E1] [FiniteDimensional E1] [NormedAddCommGroup E2] [NormedSpace E2] [FiniteDimensional E2] (A : E1 →L[] E2 →L[] ) :
have A' := { toFun := fun (x : E1) => (A x), map_add' := , map_smul' := }; OperatorNormDef A' = sSup {r : | ∃ (x : E1), x = 1 r = DualNormDef (A' x)}

For the linear map A' induced from A : E1 →L E2*, OperatorNormDef is the supremum of DualNormDef over unit vectors.

theorem operatorNormDef_eq_maxEntry_l1 (n m : ) (A : (PiLp 1 fun (x : Fin n) => ) →L[] (PiLp 1 fun (x : Fin m) => ) →L[] ) :
have A' := { toFun := fun (x : PiLp 1 fun (x : Fin n) => ) => (A x), map_add' := , map_smul' := }; have AEntry := fun (i : Fin n) (j : Fin m) => (A' ((PiLp.basisFun 1 (Fin n)) i)) ((PiLp.basisFun 1 (Fin m)) j); have maxEntry := sSup {r : | ∃ (i : Fin n) (j : Fin m), r = |AEntry i j|}; OperatorNormDef A' = maxEntry

For a continuous bilinear map A : ℓ¹ → (ℓ¹)* on finite-dimensional coordinate spaces, the operator norm ‖A‖_{1,2} is the maximum absolute entry of the induced matrix.