Skip to main content
Log in

SIP: critical value functions have finite modulus of non-convexity

  • Full Length Paper
  • Series B
  • Published:
Mathematical Programming Submit manuscript

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}\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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)

  2. 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)

    Article  MathSciNet  MATH  Google Scholar 

  3. Hettich R., Zencke P.: Numerische Methoden der Approximation und semi-infiniten Optimierung. Teubner, Stuttgart (1982)

    MATH  Google Scholar 

  4. 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)

    Article  MathSciNet  MATH  Google Scholar 

  5. 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)

    Article  MathSciNet  MATH  Google Scholar 

  6. Jongen H.Th., Meer K., Triesch E.: Optimization Theory. Kluwer, Dordrecht (2007)

    Google Scholar 

  7. Klatte D., Tammer K.: On second order sufficient optimality conditions for C 1, 1-optimization problems. Optimization 19, 169–180 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  8. 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)

    Google Scholar 

  9. Munkres J.R.: Topology-A First Course. Prentice Hall, Englewood Cliffs (1975)

    MATH  Google Scholar 

  10. Rückmann J-J.: On existence and uniqueness of stationary points in semi-infinite optimization. Math. Program. 86(2), 387–415 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  11. Stein O.: On Parametric Semi-infinite Optimization. Shaker, Germany (1975)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to J.-J. Rückmann.

Additional information

F. Guerra-Vázquez was supported by CONACYT Grant 55681.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10107-012-0554-7

Keywords

Mathematics Subject Classification

Navigation