Qualitative and Generalized Differentiation Properties of Optimal Value Functions with Applications to Duality
arXiv:2507.07377
Abstract
This paper investigates general and generalized differentiation properties of the optimal value function associated with perturbed optimization problems. Fundamental results on nearly convex sets and functions in infinite-dimensional spaces are then established. We proceed by analyzing general properties of the optimal value function, including its domain, epigraph, strict epigraph, near convexity, semicontinuity, and Lipschitz-type continuity in both convex and nonconvex settings. Subsequently, we derive calculus rules and representation formulas for the -subdifferentials of the optimal value function and its Fenchel conjugate. We then develop a duality framework for constrained optimization problems with set-valued constraints using the Fenchel conjugate for set-valued mappings. This approach provides new perspectives on duality in generalized settings.