Abstract
We consider semi-infinite programming problems \({{\rm SIP}(z)}\) depending on a finite dimensional parameter \({z \in \mathbb{R}^p}\). Provided that \({\bar{x}}\) is a strongly stable stationary point of \({{\rm SIP}(\bar{z})}\), there exists a locally unique and continuous stationary point mapping \({z \mapsto x(z)}\). This defines the local critical value function \({\varphi(z) := f(x(z); z)}\), where \({x \mapsto f(x; z)}\) denotes the objective function of \({{\rm SIP}(z)}\) for a given parameter vector \({z\in \mathbb{R}^p}\). We show that \({\varphi}\) is the sum of a convex function and a smooth function. In particular, this excludes the appearance of negative kinks in the graph of \({\varphi}\).
Similar content being viewed by others
References
Dorsch, D., Günzel, H., Guerra-Vázquez, F., Rückmann, J.-J.: Semi-infinite programming: strong stability implies EMFCQ. J. Convex Anal. (2011, to appear)
Günzel H., Guerra-Vázquez F., Jongen H.Th.: Critical value functions have finite modulus of concavity. SIAM J. Optim. 16, 1044–1053 (2006)
Hettich R., Zencke P.: Numerische Methoden der Approximation und semi-infiniten Optimierung. Teubner, Stuttgart (1982)
Jongen H.Th., Möbert T., Rückmann J., Tammer K.: On inertia and Schur complements in optimization. Linear Algebra Appl. 95, 97–109 (1987)
Jongen H.Th., Twilt F., Weber G.-W.: Semi-infinite optimization: structure and stability of the feasible set. J. Optim. Theory Appl. 72, 529–552 (1992)
Jongen H.Th., Meer K., Triesch E.: Optimization Theory. Kluwer, Dordrecht (2007)
Klatte D., Tammer K.: On second order sufficient optimality conditions for C 1, 1-optimization problems. Optimization 19, 169–180 (1988)
Kojima M.: Strongly stable stationary solutions in nonlinear programs. In: Robinson, S.M. (ed) Analysis and Computation of Fixed Points, pp. 93–138. Academic Press, New York (1980)
Munkres J.R.: Topology-A First Course. Prentice Hall, Englewood Cliffs (1975)
Rückmann J-J.: On existence and uniqueness of stationary points in semi-infinite optimization. Math. Program. 86(2), 387–415 (1999)
Stein O.: On Parametric Semi-infinite Optimization. Shaker, Germany (1975)
Author information
Authors and Affiliations
Corresponding author
Additional information
F. Guerra-Vázquez was supported by CONACYT Grant 55681.
Rights and permissions
About this article
Cite this article
Dorsch, D., Guerra-Vázquez, F., Günzel, H. et al. SIP: critical value functions have finite modulus of non-convexity. Math. Program. 136, 133–154 (2012). https://doi.org/10.1007/s10107-012-0554-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-012-0554-7
Keywords
- SIP
- Semi-infinite programming
- Parametric optimization
- Strong stability
- Modulus of non-convexity
- Critical value function