Proof of Proposition 9.1, p. 530 — scalar KL conjugate
ProvedCompOT.Barycenter.kl_scalar_conjugateconvex-conjugateoptimal-transportp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-bookp2o-v1relative-entropy
Let and . For nonnegative , define , with the value at . Then
and the maximum is attained at .
This scalar identity is the entrywise component of the matrix KL conjugate used in the barycenter dual program.
Formalization Note The printed domain is corrected to , , since the dual potential has no sign restriction.
Preamble
import Mathlib import Definitions.Def_CompOT_Barycenter_Defs
Formal statement
namespace CompOT.Barycenter
/-- Scalar part of (9.22), proof of Proposition 9.1, p. 530. -/
theorem kl_scalar_conjugate (u k : ℝ) (hk : 0 < k) :
(∀ r : ℝ, 0 ≤ r → u * r - klEntry r k ≤ k * (Real.exp u - 1)) ∧
0 ≤ k * Real.exp u ∧
u * (k * Real.exp u) - klEntry (k * Real.exp u) k =
k * (Real.exp u - 1) := by sorry
end CompOT.Barycenter
Source
Peyré & Cuturi, Computational Optimal Transport (FnT ML 2019), proof of Proposition 9.1 and (9.22), p. 530
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.