IDEAS home Printed from https://ideas.repec.org/p/sef/csefwp/435.html
   My bibliography  Save this paper

Inner Regularizations and Viscosity Solutions for Pessimistic Bilevel Optimization Problems

Author

Listed:

Abstract

Pessimistic bilevel optimization problems are not guaranteed to have a solution even when restricted classes of data are involved. Thus, we propose a concept of viscosity solution which can satisfactory obviate the lack of optimal solutions since it allows to achieve in appropriate conditions the security value. Differently from the viscosity solution concept for optimization problems, introduced by H. Attouch in 1996 and defined through a viscosity function that aims to regularize the objective function, viscosity solutions for pessimistic bilevel optimization problems are defined through regularization families of the solutions map to the lower level optimization These families are termed "inner regularizations" since they approach the optimal solutions map from the inside. First, we investigate several classical regularizations of parametric minimum problems giving sufficient conditions for getting inner regularizations; then, we establish existence results for the corresponding viscosity solutions.

Suggested Citation

  • M. Beatrice Lignola & Jacqueline Morgan, 2016. "Inner Regularizations and Viscosity Solutions for Pessimistic Bilevel Optimization Problems," CSEF Working Papers 435, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy.
    • Handle: RePEc:sef:csefwp:435
    as

    Download full text from publisher

    File URL: http://www.csef.it/WP/wp435.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Henry Bonnel & Jacqueline Morgan, 2011. "Optimality Conditions for Semivectorial Bilevel Convex Optimal Control Problems," CSEF Working Papers 301, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy.
    2. M. Beatrice Lignola & Jacqueline Morgan, 2014. "Viscosity Solutions for Bilevel Problems with Nash Equilibrium Constraints," CSEF Working Papers 367, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy, revised 02 Oct 2014.
    3. Stein, Oliver & Still, Georg, 2002. "On generalized semi-infinite optimization and bilevel optimization," European Journal of Operational Research, Elsevier, vol. 142(3), pages 444-462, November.
    4. Mengwei Xu & Jane Ye, 2014. "A smoothing augmented Lagrangian method for solving simple bilevel programs," Computational Optimization and Applications, Springer, vol. 59(1), pages 353-377, October.
    5. M. Beatrice Lignola & Jacqueline Morgan, 2012. "Approximating Security Values of MinSup Problems with Quasi-variational Inequality Constraints," CSEF Working Papers 321, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy, revised 09 Oct 2014.
    6. Harald Günzel & Hubertus Jongen & Oliver Stein, 2007. "On the closure of the feasible set in generalized semi-infinite programming," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 15(3), pages 271-280, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Francesco Caruso & M. Beatrice Lignola & Jacqueline Morgan, 2020. "Regularization and Approximation Methods in Stackelberg Games and Bilevel Optimization," Springer Optimization and Its Applications, in: Stephan Dempe & Alain Zemkoho (ed.), Bilevel Optimization, chapter 0, pages 77-138, Springer.
    2. Xiang Li & Tiesong Hu & Xin Wang & Ali Mahmoud & Xiang Zeng, 2023. "The New Solution Concept to Ill-Posed Bilevel Programming: Non-Antagonistic Pessimistic Solution," Mathematics, MDPI, vol. 11(6), pages 1-13, March.
    3. Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2019. "Subgame Perfect Nash Equilibrium: A Learning Approach via Costs to Move," Dynamic Games and Applications, Springer, vol. 9(2), pages 416-432, June.
    4. Sjur Didrik Flåm, 2021. "Games and cost of change," Annals of Operations Research, Springer, vol. 301(1), pages 107-119, June.
    5. Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2024. "Asymptotic behavior of subgame perfect Nash equilibria in Stackelberg games," Annals of Operations Research, Springer, vol. 336(3), pages 1573-1590, May.
    6. M. Beatrice Lignola & Jacqueline Morgan, 2019. "Further on Inner Regularizations in Bilevel Optimization," Journal of Optimization Theory and Applications, Springer, vol. 180(3), pages 1087-1097, March.
    7. Antoniou, Margarita & Sinha, Ankur & Papa, Gregor, 2024. "δ-perturbation of bilevel optimization problems: An error bound analysis," Operations Research Perspectives, Elsevier, vol. 13(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. M. Beatrice Lignola & Jacqueline Morgan, 2015. "MinSup Problems with Quasi-equilibrium Constraints and Viscosity Solutions," CSEF Working Papers 393, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy.
    2. Stein, Oliver, 2012. "How to solve a semi-infinite optimization problem," European Journal of Operational Research, Elsevier, vol. 223(2), pages 312-320.
    3. Alexander Mitsos & Angelos Tsoukalas, 2015. "Global optimization of generalized semi-infinite programs via restriction of the right hand side," Journal of Global Optimization, Springer, vol. 61(1), pages 1-17, January.
    4. Stuart M. Harwood & Paul I. Barton, 2017. "How to solve a design centering problem," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(1), pages 215-254, August.
    5. Peter Kirst & Oliver Stein, 2016. "Solving Disjunctive Optimization Problems by Generalized Semi-infinite Optimization Techniques," Journal of Optimization Theory and Applications, Springer, vol. 169(3), pages 1079-1109, June.
    6. R. Paulavičius & C. S. Adjiman, 2020. "New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm," Journal of Global Optimization, Springer, vol. 77(2), pages 197-225, June.
    7. Volker Maag, 2015. "A collision detection approach for maximizing the material utilization," Computational Optimization and Applications, Springer, vol. 61(3), pages 761-781, July.
    8. L. J. Lin, 2008. "Existence Theorems for Bilevel Problem with Applications to Mathematical Program with Equilibrium Constraint and Semi-Infinite Problem," Journal of Optimization Theory and Applications, Springer, vol. 137(1), pages 27-40, April.
    9. M. Diehl & B. Houska & O. Stein & P. Steuermann, 2013. "A lifting method for generalized semi-infinite programs based on lower level Wolfe duality," Computational Optimization and Applications, Springer, vol. 54(1), pages 189-210, January.
    10. Xide Zhu & Peijun Guo, 2017. "Approaches to four types of bilevel programming problems with nonconvex nonsmooth lower level programs and their applications to newsvendor problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(2), pages 255-275, October.
    11. Yu-Wei Li & Gui-Hua Lin & Xide Zhu, 2024. "Solving Bilevel Programs Based on Lower-Level Mond-Weir Duality," INFORMS Journal on Computing, INFORMS, vol. 36(5), pages 1225-1241, September.
    12. Jörg Fliege & Andrey Tin & Alain Zemkoho, 2021. "Gauss–Newton-type methods for bilevel optimization," Computational Optimization and Applications, Springer, vol. 78(3), pages 793-824, April.
    13. Stuart Harwood & Francisco Trespalacios & Dimitri Papageorgiou & Kevin Furman, 2024. "Equilibrium modeling and solution approaches inspired by nonconvex bilevel programming," Computational Optimization and Applications, Springer, vol. 87(2), pages 641-676, March.
    14. Lorenzo Lampariello & Simone Sagratella, 2017. "A Bridge Between Bilevel Programs and Nash Games," Journal of Optimization Theory and Applications, Springer, vol. 174(2), pages 613-635, August.
    15. S. Dempe & S. Franke, 2016. "On the solution of convex bilevel optimization problems," Computational Optimization and Applications, Springer, vol. 63(3), pages 685-703, April.
    16. O. Stein & A. Winterfeld, 2010. "Feasible Method for Generalized Semi-Infinite Programming," Journal of Optimization Theory and Applications, Springer, vol. 146(2), pages 419-443, August.
    17. Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2019. "Subgame Perfect Nash Equilibrium: A Learning Approach via Costs to Move," Dynamic Games and Applications, Springer, vol. 9(2), pages 416-432, June.
    18. Hirotaka Takano & Ryosuke Hayashi & Hiroshi Asano & Tadahiro Goda, 2021. "Optimal Sizing of Battery Energy Storage Systems Considering Cooperative Operation with Microgrid Components," Energies, MDPI, vol. 14(21), pages 1-13, November.
    19. Yunjia Ma & Wei Xu & Lianjie Qin & Xiujuan Zhao, 2019. "Site Selection Models in Natural Disaster Shelters: A Review," Sustainability, MDPI, vol. 11(2), pages 1-24, January.
    20. J. J. Ye & S. Y. Wu, 2008. "First Order Optimality Conditions for Generalized Semi-Infinite Programming Problems," Journal of Optimization Theory and Applications, Springer, vol. 137(2), pages 419-434, May.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sef:csefwp:435. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Dr. Maria Carannante (email available below). General contact details of provider: https://edirc.repec.org/data/cssalit.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.