Proposition 6.60 -- dir_deriv_is_pos_homog_mconvex
DisprovedDiscreteConvex.MConvexFunctionsD.dir_deriv_is_pos_homog_mconvexconvex-optimizationdiscrete-convex-analysis
Proposition 6.60 (p.166). For and , the directional derivative belongs to .
(Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.166, Proposition 6.60.)
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_MConvexFunctionsD_DomR import Definitions.Def_DiscreteConvex_MConvexFunctionsD_MExchangeAxiomR import Definitions.Def_DiscreteConvex_MConvexFunctionsD_DirDeriv import Definitions.Def_DiscreteConvex_MConvexFunctionsD_ZeroMR
Formal statement
namespace DiscreteConvex.MConvexFunctionsD
open scoped Pointwise
open Classical
variable {V : Type*} [Fintype V] [DecidableEq V]
/-- Proposition 6.60 (p.185). -/
theorem dir_deriv_is_pos_homog_mconvex (f : (V → ℝ) → WithTop ℝ) (hf : MExchangeAxiomR f)
(x : V → ℝ) (hx : x ∈ DomR f) : ZeroMR (DirDeriv f x) := by sorry
end DiscreteConvex.MConvexFunctionsD
Source
Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.166, Proposition 6.60
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.