IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v173y2017i1d10.1007_s10957-017-1085-4.html
   My bibliography  Save this article

Inner Regularizations and Viscosity Solutions for Pessimistic Bilevel Optimization Problems

Author

Listed:
  • M. Beatrice Lignola

    (University of Naples Federico II)

  • Jacqueline Morgan

    (University of Naples Federico II)

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 satisfactorily obviates 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 Attouch (SIAM J Optim 6:769–806, 1996) and defined through a viscosity function that aims at regularizing 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, in Banach spaces, several classical regularizations of parametric constrained minimum problems giving sufficient conditions for getting inner regularizations; then, we establish existence results for the corresponding viscosity solutions under possibly discontinuous data.

Suggested Citation

  • M. Beatrice Lignola & Jacqueline Morgan, 2017. "Inner Regularizations and Viscosity Solutions for Pessimistic Bilevel Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 173(1), pages 183-202, April.
    • Handle: RePEc:spr:joptap:v:173:y:2017:i:1:d:10.1007_s10957-017-1085-4
    DOI: 10.1007/s10957-017-1085-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-017-1085-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-017-1085-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or

    for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    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 & 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.
    2. 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.
    3. Antoniou, Margarita & Sinha, Ankur & Papa, Gregor, 2024. "δ-perturbation of bilevel optimization problems: An error bound analysis," Operations Research Perspectives, Elsevier, vol. 13(C).
    4. 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.
    5. 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.
    6. Sjur Didrik Flåm, 2021. "Games and cost of change," Annals of Operations Research, Springer, vol. 301(1), pages 107-119, June.
    7. 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.

    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. 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.
    5. Volker Maag, 2015. "A collision detection approach for maximizing the material utilization," Computational Optimization and Applications, Springer, vol. 61(3), pages 761-781, July.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Bo Zeng, 2020. "A Practical Scheme to Compute the Pessimistic Bilevel Optimization Problem," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 1128-1142, October.
    12. P. Guo & G. Huang & L. He & H. Zhu, 2009. "Interval-parameter Two-stage Stochastic Semi-infinite Programming: Application to Water Resources Management under Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 23(5), pages 1001-1023, March.
    13. Lopez, Marco & Still, Georg, 2007. "Semi-infinite programming," European Journal of Operational Research, Elsevier, vol. 180(2), pages 491-518, July.
    14. Alain B. Zemkoho & Shenglong Zhou, 2021. "Theoretical and numerical comparison of the Karush–Kuhn–Tucker and value function reformulations in bilevel optimization," Computational Optimization and Applications, Springer, vol. 78(2), pages 625-674, March.
    15. Wang, Guangmin & Gao, Ziyou & Xu, Meng & Sun, Huijun, 2014. "Joint link-based credit charging and road capacity improvement in continuous network design problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 67(C), pages 1-14.
    16. Peter Kirst & Oliver Stein, 2019. "Global optimization of generalized semi-infinite programs using disjunctive programming," Journal of Global Optimization, Springer, vol. 73(1), pages 1-25, January.
    17. Gaoxi Li & Zhongping Wan, 2018. "On Bilevel Programs with a Convex Lower-Level Problem Violating Slater’s Constraint Qualification," Journal of Optimization Theory and Applications, Springer, vol. 179(3), pages 820-837, December.
    18. 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.
    19. 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.
    20. 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.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    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:spr:joptap:v:173:y:2017:i:1:d:10.1007_s10957-017-1085-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.