Theorem 7.31 -- polyhedral_lconvex_basic_operations
DisprovedDiscreteConvex.LConvexFunctionsC.polyhedral_lconvex_basic_operationsTheorem 7.31 (p.192-193). Let be polyhedral L-convex functions. (1) is polyhedral L-convex for . (2) is polyhedral L-convex in , for , . (3) is polyhedral L-convex for . (4) The projection is polyhedral L-convex provided . (5) The infimal convolution of with a separable convex function is polyhedral L-convex provided it is . (6) The sum is polyhedral L-convex provided its domain is nonempty.
Formalization Note. All six parts are stated in full, the real-variable analogue of chunk 26-ch07b-lconvexfunctions's Theorem 7.10. "" is replaced by the equivalent (DomR ...).Nonempty hypothesis (WithTop ℝ has no element).
(Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.192-193, Theorem 7.31.)
import Mathlib import Definitions.Def_DiscreteConvex_LConvexFunctionsC_PosScalarMul import Definitions.Def_DiscreteConvex_LConvexFunctionsC_DomR import Definitions.Def_DiscreteConvex_LConvexFunctionsC_SBFR import Definitions.Def_DiscreteConvex_LConvexFunctionsC_TRFR import Definitions.Def_DiscreteConvex_LConvexFunctionsC_LinearWeightR import Definitions.Def_DiscreteConvex_LConvexFunctionsC_ProjectionR import Definitions.Def_DiscreteConvex_LConvexFunctionsC_SeparablePerturbInfConvR
namespace DiscreteConvex.LConvexFunctionsC
open Classical
open scoped Pointwise
variable {V : Type*} [Fintype V] [DecidableEq V]
/-- Theorem 7.31 (p.192-193). Basic operations on polyhedral L-convex functions. -/
theorem polyhedral_lconvex_basic_operations (g g1 g2 : (V → ℝ) → WithTop ℝ) (hg : SBFR g ∧ TRFR g) :
(∀ lam : ℝ, 0 < lam →
SBFR (fun p => PosScalarMul lam (g p)) ∧ TRFR (fun p => PosScalarMul lam (g p))) ∧
(∀ a : V → ℝ, ∀ beta : ℝ, beta ≠ 0 →
SBFR (fun p => g (fun v => a v + beta * p v)) ∧
TRFR (fun p => g (fun v => a v + beta * p v))) ∧
(∀ x : V → ℝ, SBFR (LinearWeightR g (fun v => - x v)) ∧ TRFR (LinearWeightR g (fun v => - x v))) ∧
(∀ U : Set V, (DomR (ProjectionR g U)).Nonempty →
SBFR (ProjectionR g U) ∧ TRFR (ProjectionR g U)) ∧
(∀ psi : V → ℝ → WithTop ℝ, (DomR (SeparablePerturbInfConvR g psi)).Nonempty →
SBFR (SeparablePerturbInfConvR g psi) ∧ TRFR (SeparablePerturbInfConvR g psi)) ∧
((DomR (fun p => g1 p + g2 p)).Nonempty → SBFR g1 → TRFR g1 → SBFR g2 → TRFR g2 →
SBFR (fun p => g1 p + g2 p) ∧ TRFR (fun p => g1 p + g2 p)) := by sorry
end DiscreteConvex.LConvexFunctionsC
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.