Qualitative and Generalized Differentiation Properties of Optimal Value Functions with Applications to Duality
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.