Proposition 7.44 -- dir_deriv_eq_finite_diff_l_convex
DisprovedDiscreteConvex.LConvexFunctionsD.dir_deriv_eq_finite_diff_l_convexconvex-optimizationdiscrete-convex-analysis
Proposition 7.44 (p.197). For and , we have for .
(Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.197, Proposition 7.44.)
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_LConvexFunctionsD_DomR import Definitions.Def_DiscreteConvex_LConvexFunctionsD_LConvexIntegralR 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.44 (p.197). Consistency of the directional derivative with the finite
difference for `L[Z|R→R]` at an integer point. -/
theorem dir_deriv_eq_finite_diff_l_convex (g : (V → ℝ) → WithTop ℝ) (hg : LConvexIntegralR g)
(p : V → ℝ) (hp : p ∈ DomR g) (hpZ : ∀ v, ∃ k : ℤ, p v = (k : ℝ)) (X : Finset V) :
DirDeriv g p (fun v => if v ∈ X then (1 : ℝ) else 0) =
g (fun v => p v + (if v ∈ X then (1 : ℝ) else 0)) - g p := by sorry
end DiscreteConvex.LConvexFunctionsD
Source
Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.197, Proposition 7.44
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.