VectorSpaceOpt.ConeConvexOn
DefinitionVectorSpaceOpt_coneConvexOncone-convexityconvex-analysisdefinitionvector-valued-function
Let be a subset of a real vector space , let be a convex cone in , and let . The predicate ConeConvexOn P Ω G requires to be convex and, for all and nonnegative with , requires
This is Luenberger's vector-valued convexity with respect to the cone order, not componentwise convexity in a chosen basis. The definition packages exactly the condition needed to make feasible sets under convex combinations and the perturbation value convex, and it remains reusable for conic programs in non-lattice spaces.
Definition code
import Definitions.Def_VectorSpaceOpt_coneLE
namespace VectorSpaceOpt
/-- Convexity of a vector-valued map with respect to a cone order. -/
def ConeConvexOn
{X Z : Type*}
[AddCommGroup X] [Module ℝ X]
[AddCommGroup Z] [Module ℝ Z]
(P : ConvexCone ℝ Z) (Ω : Set X) (G : X → Z) : Prop :=
Convex ℝ Ω ∧
∀ ⦃x₀⦄, x₀ ∈ Ω → ∀ ⦃x₁⦄, x₁ ∈ Ω →
∀ ⦃a b : ℝ⦄, 0 ≤ a → 0 ≤ b → a + b = 1 →
coneLE P (G (a • x₀ + b • x₁)) (a • G x₀ + b • G x₁)
end VectorSpaceOptSource
David G. Luenberger, Optimization by Vector Space Methods, Wiley, 1969, public scan https://sites.science.oregonstate.edu/~show/old/142_Luenberger.pdf, Chapter 8, §8.2, definition of convexity for a map with respect to P, printed p. 215; physical PDF p. 235.