Mangasarian (1969): a convex function over a positive affine function is quasiconvex
ProvedRetailVariety.Structure.mangasarian_ratio_quasiconvexconvex-analysisfractional-programmingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quasiconvexity
Let be a convex subset of a real vector space, let be convex on , and let be affine ("linear") on with for all . Then the ratio
is quasiconvex on : each of its sublevel sets is convex.
The paper quotes this result from Mangasarian, Nonlinear Programming (1969), and applies it with , of (9) and of (10)–(11) to prove Lemma 1.
Formalization Note " is linear on " is encoded as: is both convex and concave on .
Preamble
import Mathlib
Formal statement
namespace RetailVariety.Structure
/-- Mangasarian (1969), as quoted in the proof of Lemma 1 (Appendix, p. 1507): if `g` is convex
on the convex set `X`, `f > 0` on `X`, and `f` is linear (affine) on `X`, then `g / f` is
quasiconvex on `X`. "Affine on `X`" is encoded as convex and concave on `X`. -/
theorem mangasarian_ratio_quasiconvex {E : Type*} [AddCommGroup E] [Module ℝ E] (X : Set E)
(g f : E → ℝ) (hg : ConvexOn ℝ X g) (hf_pos : ∀ x ∈ X, 0 < f x)
(hf_lin : ConvexOn ℝ X f ∧ ConcaveOn ℝ X f) :
QuasiconvexOn ℝ X (fun x => g x / f x) := by sorry
end RetailVariety.Structure
Source
van Ryzin & Mahajan, On the Relationship Between Inventory Costs and Variety Benefits in Retail Assortments, Management Science 45(11), 1999, p. 1507, Appendix, proof of Lemma 1 (result quoted from Mangasarian 1969)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.