Proposition 7.42 -- dir_deriv_is_zero_l
DisprovedDiscreteConvex.LConvexFunctionsD.dir_deriv_is_zero_lconvex-optimizationdiscrete-convex-analysis
Proposition 7.42 (p.196). If and , then .
(Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.196, Proposition 7.42.)
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_LConvexFunctionsD_DomR import Definitions.Def_DiscreteConvex_LConvexFunctionsD_SBFR import Definitions.Def_DiscreteConvex_LConvexFunctionsD_TRFR import Definitions.Def_DiscreteConvex_LConvexFunctionsD_ZeroLR import Definitions.Def_DiscreteConvex_LConvexFunctionsD_DirDeriv
Formal statement
namespace DiscreteConvex.LConvexFunctionsD
open Classical
open scoped Pointwise
variable {V : Type*} [Fintype V] [DecidableEq V]
/-- Proposition 7.42 (p.196). The directional derivative of a polyhedral L-convex function is
positively homogeneous L-convex. -/
theorem dir_deriv_is_zero_l (g : (V → ℝ) → WithTop ℝ) (hg : SBFR g ∧ TRFR g) (p : V → ℝ)
(hp : p ∈ DomR g) : ZeroLR (fun d => DirDeriv g p d) := by sorry
end DiscreteConvex.LConvexFunctionsD
Source
Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.196, Proposition 7.42
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.