IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v59y2014i1p191-205.html
   My bibliography  Save this article

Levitin–Polyak well-posedness for constrained quasiconvex vector optimization problems

Author

Listed:
  • C. Lalitha
  • Prashanto Chatterjee

Abstract

In this paper, a notion of Levitin–Polyak (LP in short) well-posedness is introduced for a vector optimization problem in terms of minimizing sequences and efficient solutions. Sufficient conditions for the LP well-posedness are studied under the assumptions of compactness of the feasible set, closedness of the set of minimal solutions and continuity of the objective function. The continuity assumption is then weakened to cone lower semicontinuity for vector-valued functions. A notion of LP minimizing sequence of sets is studied to establish another set of sufficient conditions for the LP well-posedness of the vector problem. For a quasiconvex vector optimization problem, sufficient conditions are obtained by weakening the compactness of the feasible set to a certain level-boundedness condition. This in turn leads to the equivalence of LP well-posedness and compactness of the set of efficient solutions. Some characterizations of LP well-posedness are given in terms of the upper Hausdorff convergence of the sequence of sets of approximate efficient solutions and the upper semicontinuity of an approximate efficient map by assuming the compactness of the set of efficient solutions, even when the objective function is not necessarily quasiconvex. Finally, a characterization of LP well-posedness in terms of the closedness of the approximate efficient map is provided by assuming the compactness of the feasible set. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • C. Lalitha & Prashanto Chatterjee, 2014. "Levitin–Polyak well-posedness for constrained quasiconvex vector optimization problems," Journal of Global Optimization, Springer, vol. 59(1), pages 191-205, May.
    • Handle: RePEc:spr:jglopt:v:59:y:2014:i:1:p:191-205
    DOI: 10.1007/s10898-013-0103-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-013-0103-9
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10898-013-0103-9?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Todorov, Maxim Ivanov, 1996. "Kuratowski convergence of the efficient sets in the parametric linear vector semi-infinite optimization," European Journal of Operational Research, Elsevier, vol. 94(3), pages 610-617, November.
    2. G. P. Crespi & A. Guerraggio & M. Rocca, 2007. "Well Posedness in Vector Optimization Problems and Vector Variational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 132(1), pages 213-226, January.
    3. A. D. Ioffe & R. E. Lucchetti & J. P. Revalski, 2004. "Almost Every Convex or Quadratic Programming Problem Is Well Posed," Mathematics of Operations Research, INFORMS, vol. 29(2), pages 369-382, May.
    4. T. Zolezzi, 2001. "Well-Posedness and Optimization under Perturbations," Annals of Operations Research, Springer, vol. 101(1), pages 351-361, January.
    5. Laura J. Kettner & Sien Deng, 2012. "On Well-Posedness and Hausdorff Convergence of Solution Sets of Vector Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 153(3), pages 619-632, June.
    6. E. Miglierina & E. Molho & M. Rocca, 2005. "Well-Posedness and Scalarization in Vector Optimization," Journal of Optimization Theory and Applications, Springer, vol. 126(2), pages 391-409, August.
    7. E. Miglierina & E. Molho, 2003. "Well-posedness and convexity in vector optimization," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 58(3), pages 375-385, December.
    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. Meenakshi Gupta & Manjari Srivastava, 2019. "Well-posedness and scalarization in set optimization involving ordering cones with possibly empty interior," Journal of Global Optimization, Springer, vol. 73(2), pages 447-463, February.

    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. Darabi & J. Zafarani, 2015. "Tykhonov Well-Posedness for Quasi-Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 165(2), pages 458-479, May.
    2. L. Q. Anh & P. Q. Khanh & D. T. M. Van, 2012. "Well-Posedness Under Relaxed Semicontinuity for Bilevel Equilibrium and Optimization Problems with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 153(1), pages 42-59, April.
    3. Rocca Matteo & Papalia Melania, 2008. "Well-posedness in vector optimization and scalarization results," Economics and Quantitative Methods qf0807, Department of Economics, University of Insubria.
    4. Y. P. Fang & R. Hu & N. J. Huang, 2007. "Extended B-Well-Posedness and Property (H) for Set-Valued Vector Optimization with Convexity," Journal of Optimization Theory and Applications, Springer, vol. 135(3), pages 445-458, December.
    5. Onetti Alberto & Verma Sameer, 2008. "Licensing and Business Models," Economics and Quantitative Methods qf0806, Department of Economics, University of Insubria.
    6. G. P. Crespi & M. Papalia & M. Rocca, 2009. "Extended Well-Posedness of Quasiconvex Vector Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 141(2), pages 285-297, May.
    7. Ya-ping Fang & Nan-jing Huang, 2007. "Increasing-along-rays property, vector optimization and well-posedness," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(1), pages 99-114, February.
    8. M. Bianchi & G. Kassay & R. Pini, 2009. "Well-posedness for vector equilibrium problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 70(1), pages 171-182, August.
    9. Ya-Ping Fang & Rong Hu, 2007. "Estimates of approximate solutions and well-posedness for variational inequalities," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(2), pages 281-291, April.
    10. X. J. Long & J. W. Peng, 2013. "Generalized B-Well-Posedness for Set Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 157(3), pages 612-623, June.
    11. Yi-bin Xiao & Nan-jing Huang, 2011. "Well-posedness for a Class of Variational–Hemivariational Inequalities with Perturbations," Journal of Optimization Theory and Applications, Springer, vol. 151(1), pages 33-51, October.
    12. Giovanni Paolo Crespi & Andreas H. Hamel & Matteo Rocca & Carola Schrage, 2021. "Set Relations via Families of Scalar Functions and Approximate Solutions in Set Optimization," Mathematics of Operations Research, INFORMS, vol. 46(1), pages 361-381, February.
    13. Giovanni P. Crespi & Daishi Kuroiwa & Matteo Rocca, 2017. "Quasiconvexity of set-valued maps assures well-posedness of robust vector optimization," Annals of Operations Research, Springer, vol. 251(1), pages 89-104, April.
    14. Gang Xiao & Hong Xiao & Sanyang Liu, 2011. "Scalarization and pointwise well-posedness in vector optimization problems," Journal of Global Optimization, Springer, vol. 49(4), pages 561-574, April.
    15. Meenakshi Gupta & Manjari Srivastava, 2019. "Well-posedness and scalarization in set optimization involving ordering cones with possibly empty interior," Journal of Global Optimization, Springer, vol. 73(2), pages 447-463, February.
    16. Xian-Jun Long & Jian-Wen Peng & Zai-Yun Peng, 2015. "Scalarization and pointwise well-posedness for set optimization problems," Journal of Global Optimization, Springer, vol. 62(4), pages 763-773, August.
    17. Laura J. Kettner & Sien Deng, 2012. "On Well-Posedness and Hausdorff Convergence of Solution Sets of Vector Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 153(3), pages 619-632, June.
    18. Giovanni P. Crespi & Mansi Dhingra & C. S. Lalitha, 2018. "Pointwise and global well-posedness in set optimization: a direct approach," Annals of Operations Research, Springer, vol. 269(1), pages 149-166, October.
    19. San-hua Wang & Nan-jing Huang & Donal O’Regan, 2013. "Well-posedness for generalized quasi-variational inclusion problems and for optimization problems with constraints," Journal of Global Optimization, Springer, vol. 55(1), pages 189-208, January.
    20. E. Miglierina & E. Molho & F. Patrone & S. Tijs, 2008. "Axiomatic approach to approximate solutions in multiobjective optimization," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 31(2), pages 95-115, November.

    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:jglopt:v:59:y:2014:i:1:p:191-205. 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.