Skip to main content

ε-Regularized two-level optimization problems: Approximation and existence results

  • Conference paper
  • First Online:
Optimization

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 1405))

Abstract

The purpose of this work is to improve some results given in [12], relating to approximate solutions for two-level optimization problems. By considering an ε-regularized problem, we get new properties, under convexity assumptions in the lower level problems. In particular, we prove existence results for the solutions to the ε-regularized problem, whereas the initial two-level optimization problem may fail to have a solution. Finally, as an example, we consider an approximation method with interior penalty functions.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 46.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Attouch, H., Wets, R., Approximation and convergence in nonlinear optimization. Nonlinear Programming 4, Eds. 0. Mangasarian, R. Meyer, S. Robinson, Academic Press, New-York 1981, 367–394.

    Chapter  Google Scholar 

  2. Attouch, H., Variational Convergence for Functions and Operators, Pitman, Boston 1984

    MATH  Google Scholar 

  3. Bagghi, A., Stackelberg Differential Games in Economic Models, Lecture Notes in Control and Information Sciences, Vol. 64, Springer Verlag, Berlin 1984.

    Book  Google Scholar 

  4. Bard, J.F., Convex two-level optimization, Math Programming, 40 (1988), 15–27.

    Article  MathSciNet  MATH  Google Scholar 

  5. Basar, T., Olsder, G.J., Dynamic Noncooperative Game Theory, Academic Press, New-York 1982.

    MATH  Google Scholar 

  6. Chen, C.I., Cruz, J., Stackelberg solution for two-person games with biased information patterns, IEEE Transactions on Automatic Control, Vol. AC-17 (1972), 791–797.

    Article  MATH  Google Scholar 

  7. De Giorgi, E., Franzoni, T., Su un tipo di convergenza variazionale, Rendiconti del Seminario Matematico di Brescia, 3 (1979), 63–101.

    MATH  Google Scholar 

  8. Dolecki, S., Convergence of minima in convergence spaces, Optimization, Vol. 17 (1986), 553–572.

    Article  MathSciNet  MATH  Google Scholar 

  9. Kuratowski, C., Topology, Academic Press, New-York 1966.

    MATH  Google Scholar 

  10. Loridan, P., Morgan, J., Approximation results for a two-level optimization problem and application to penalty methods, Pubblicazioni del Dipartimento di Matematica e Applicazioni, Napoli, (1985).

    Google Scholar 

  11. Loridan, P., Morgan, J., A theoretical approximation scheme for Stackelberg problems, J.O.T.A., 61 (1989), 95–110.

    Article  MathSciNet  MATH  Google Scholar 

  12. Loridan, P., Morgan, J., Approximate solutions for two-level optimization problems, International Series of Numerical Mathematics, Vol. 84, Birkhaüsser Verlag, Basel, (1988), 181–196.

    Google Scholar 

  13. Loridan, P., Morgan, J., New results on approximate solutions in two-level optimization, Preprint, Laboratoire d'Analyse Numérique, Université de Dijon (1988) and Publicazioni del Dipartimento di Matematica e Applicazioni, Napoli, no8 (1988).

    Google Scholar 

  14. Molodtsov, D.A., Fedorov, V.V., Approximation of two-person games with information exchange, USSR Computational Mathematics and Mathematical Physics, 13(1973), 123–142.

    Article  MATH  Google Scholar 

  15. Shimizu, K., Aiyoshi, E., A new computational method for Stackelberg and min-max problems by use of a penalty method, IEEE Transactions on Automatic Control, Vol. AC-26 (1981), 460–466.

    Article  MathSciNet  MATH  Google Scholar 

  16. Simaan, M., Cruz, J., On the Stackelberg strategy in nonzero-sum games, J.O.T.A., 11 (1973), 533–555.

    Article  MathSciNet  MATH  Google Scholar 

  17. Simaan, M., Cruz, J., Additional aspects of the Stackelberg strategy in nonzero-sum games, J.O.T.A., 11 (1973), 613–626.

    Article  MathSciNet  MATH  Google Scholar 

  18. Von Stackelberg, H., The Theory of Market Economy, Oxford University Press, Oxford 1952.

    Google Scholar 

  19. Zolezzi, T., On convergence of minima, Bollettino, U.M.I., Vol.8 (1973), 246–257.

    MathSciNet  MATH  Google Scholar 

  20. Zolezzi, T., On stability analysis in mathematical programming, Math. Programming Study, Vol. 21 (1984), 227–242.

    Article  MathSciNet  Google Scholar 

  21. Dolecki, S., Guillerme, J., Lignola, B., Malivert, C., Méthode des Γ-inequalités, C.R.A.S. Paris 307 (1988), 659–662.

    MathSciNet  MATH  Google Scholar 

  22. Greco, G.H., Teoria dos semifiltros: limites, reticulados completamente distributivos e convergencias variacionais, 22° Seminario Brasileiro de Analise (1985), 1–117.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Szymon Dolecki

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer Verlag

About this paper

Cite this paper

Loridan, P., Morgan, J. (1989). ε-Regularized two-level optimization problems: Approximation and existence results. In: Dolecki, S. (eds) Optimization. Lecture Notes in Mathematics, vol 1405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0083589

Download citation

  • DOI: https://doi.org/10.1007/BFb0083589

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51970-6

  • Online ISBN: 978-3-540-46867-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics