Tilted affine family (Definition 8)
DefinitionTiltedCvx_Supplement_tiltedAffineconvex-analysisgeneralized-convexitynonsmooth-analysisoptimizationp2o-gran-per-chapterp2o-plan-bookp2o-v1
For ,
where . Each member is piecewise affine, with gradient on one side of the hyperplane and on the other; is the family of affine functions. Suprema of members of are exactly the –tilted secant convex functions (Theorem 24).
Formalization Note Members are functions into EReal; for they are real-valued.
Definition code
import Mathlib
import Definitions.Def_TiltedCvx_psi
open scoped InnerProductSpace
namespace TiltedCvx.Supplement
/-- **The tilted affine family `H_γ` (Definition 8).** Pedramfar–Khanna–Quinn–Aggarwal,
arXiv:2611.03472, Definition 8, p.15: for `γ ∈ (0, 1]`,
`H_γ := {y ↦ c + ψγ(⟨y − w, z⟩) : ℝ^d → ℝ | c ∈ ℝ, z, w ∈ ℝ^d}`.
**Formalization Note** The members are `E → EReal`; for `γ > 0` the published `TiltedCvx.psi`
sends reals to reals, so every member is real-valued, as in the paper. Only `γ ∈ (0, 1]` is
used. -/
def tiltedAffine {E : Type*} [NormedAddCommGroup E] [InnerProductSpace ℝ E] (γ : ℝ) :
Set (E → EReal) :=
{h | ∃ (c : ℝ) (z w : E),
h = fun y => (c : EReal) + TiltedCvx.psi γ ((⟪y - w, z⟫_ℝ : ℝ) : EReal)}
end TiltedCvx.Supplement
Source
Pedramfar–Khanna–Quinn–Aggarwal, Tilted Convexity and an Exact Offline–Online Separation, arXiv:2611.03472, Definition 8, p.15