IDEAS home Printed from https://ideas.repec.org/p/pav/demwpp/demwp0223.html
   My bibliography  Save this paper

Some Investigations on Saddle Points of the Lagrangian Function

Author

Listed:
  • Giorgio Giorgi

    (University of Pavia)

Abstract

We take into consideration the classical saddle points conditions of the Lagrangian function for a convex (or concave) minimization problem (maximization problem). After recalling some basic results, we give a survey of several constraint qualifications and regularity conditions assuring that the Kuhn-Tucker saddle points conditions hold. Then we discuss the existence of saddle points conditions for some classes of functions more general than the class of convex (or concave) functions. Finally, we discuss saddle points conditions for programming problems with convex (or concave) constraints, linear affine constraints and a set constraint.

Suggested Citation

  • Giorgio Giorgi, 2024. "Some Investigations on Saddle Points of the Lagrangian Function," DEM Working Papers Series 223, University of Pavia, Department of Economics and Management.
    • Handle: RePEc:pav:demwpp:demwp0223
    as

    Download full text from publisher

    File URL: https://economiaemanagement.dip.unipv.it/sites/dip10/files/2024-10/DEMWP0223.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. D. Gale, 1967. "A Geometric Duality Theorem with Economic Applications," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 34(1), pages 19-24.
    2. Takayama,Akira, 1985. "Mathematical Economics," Cambridge Books, Cambridge University Press, number 9780521314985, January.
    3. X. M. Yang, 2001. "On E-Convex Sets, E-Convex Functions, and E-Convex Programming," Journal of Optimization Theory and Applications, Springer, vol. 109(3), pages 699-704, June.
    4. Alberto Cambini & Laura Martein, 2009. "Generalized Convexity and Optimization," Lecture Notes in Economics and Mathematical Systems, Springer, number 978-3-540-70876-6, September.
    5. Horst, R., 1984. "On the convexification of nonlinear programming problems: An applications-oriented survey," European Journal of Operational Research, Elsevier, vol. 15(3), pages 382-392, March.
    6. Z. K. Xu, 1997. "Local Saddle Points and Convexification for Nonconvex Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 94(3), pages 739-746, September.
    7. Giorgio Giorgi & Bienvenido Jiménez & Vicente Novo, 2023. "Basic Mathematical Programming Theory," International Series in Operations Research and Management Science, Springer, number 978-3-031-30324-1, July-Dece.
    8. J. Gwinner & W. Oettli, 1994. "Theorems of the Alternative and Duality for INF-SUP Problems," Mathematics of Operations Research, INFORMS, vol. 19(1), pages 238-256, February.
    9. E. A. Youness, 1999. "E-Convex Sets, E-Convex Functions, and E-Convex Programming," Journal of Optimization Theory and Applications, Springer, vol. 102(2), pages 439-450, August.
    Full references (including those not matched with items on IDEAS)

    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. D. I. Duca & L. Lupşa, 2006. "On the E-Epigraph of an E-Convex Function," Journal of Optimization Theory and Applications, Springer, vol. 129(2), pages 341-348, May.
    2. Giorgio & Cesare, 2018. "A Tutorial on Sensitivity and Stability in Nonlinear Programming and Variational Inequalities under Differentiability Assumptions," DEM Working Papers Series 159, University of Pavia, Department of Economics and Management.
    3. Giorgio Giorgi & Cesare Zuccotti, 2016. "Equilibrium and Optimality in Gale-von Neumann Models," DEM Working Papers Series 119, University of Pavia, Department of Economics and Management.
    4. Fulga, C. & Preda, V., 2009. "Nonlinear programming with E-preinvex and local E-preinvex functions," European Journal of Operational Research, Elsevier, vol. 192(3), pages 737-743, February.
    5. Giorgio, 2019. "On Second-Order Optimality Conditions in Smooth Nonlinear Programming Problems," DEM Working Papers Series 171, University of Pavia, Department of Economics and Management.
    6. Akhlad Iqbal & Shahid Ali & I. Ahmad, 2012. "On Geodesic E-Convex Sets, Geodesic E-Convex Functions and E-Epigraphs," Journal of Optimization Theory and Applications, Springer, vol. 155(1), pages 239-251, October.
    7. Dorel Duca & Liana Lupsa, 2012. "Saddle points for vector valued functions: existence, necessary and sufficient theorems," Journal of Global Optimization, Springer, vol. 53(3), pages 431-440, July.
    8. Babli Kumari & Anurag Jayswal, 2018. "Some properties of geodesic E-preinvex function and geodesic semi E-preinvex function on Riemannian manifolds," OPSEARCH, Springer;Operational Research Society of India, vol. 55(3), pages 807-822, November.
    9. Pablo D. Fajgelbaum & Edouard Schaal, 2020. "Optimal Transport Networks in Spatial Equilibrium," Econometrica, Econometric Society, vol. 88(4), pages 1411-1452, July.
    10. Boualem Alleche & Vicenţiu D. Rădulescu, 2017. "Further on Set-Valued Equilibrium Problems and Applications to Browder Variational Inclusions," Journal of Optimization Theory and Applications, Springer, vol. 175(1), pages 39-58, October.
    11. Zilcha, Itzhak, 1981. "Competitive Prices and Optimality in Multisector Economy with Changing Preferences," Foerder Institute for Economic Research Working Papers 275343, Tel-Aviv University > Foerder Institute for Economic Research.
    12. Alberto Del Pia & Robert Hildebrand & Robert Weismantel & Kevin Zemmer, 2016. "Minimizing Cubic and Homogeneous Polynomials over Integers in the Plane," Mathematics of Operations Research, INFORMS, vol. 41(2), pages 511-530, May.
    13. Alvarez-Cuadrado, Francisco & Long, Ngo & Poschke, Markus, 2017. "Capital-labor substitution, structural change and growth," Theoretical Economics, Econometric Society, vol. 12(3), September.
    14. Ngo Long & Vincent Martinet, 2018. "Combining rights and welfarism: a new approach to intertemporal evaluation of social alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(1), pages 35-64, January.
    15. Crettez, Bertrand & Hayek, Naila & Zaccour, Georges, 2023. "When is frugality optimal?," Mathematical Social Sciences, Elsevier, vol. 125(C), pages 65-75.
    16. Fritz, Oliver M. & Sonis, Michael & Hewings, Geoffrey J. D., 1998. "A Miyazawa analysis of interactions between polluting and non-polluting sectors," Structural Change and Economic Dynamics, Elsevier, vol. 9(3), pages 289-305, September.
    17. A. Kabgani & F. Lara, 2023. "Semistrictly and neatly quasiconvex programming using lower global subdifferentials," Journal of Global Optimization, Springer, vol. 86(4), pages 845-865, August.
    18. Cheng, John Q & Wellman, Michael P, 1998. "The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes," Computational Economics, Springer;Society for Computational Economics, vol. 12(1), pages 1-24, August.
    19. Giorgio Giorgi, 2022. "Nonsingular M-matrices: a Tour in the Various Characterizations and in Some Related Classes," DEM Working Papers Series 206, University of Pavia, Department of Economics and Management.
    20. Georg Meran & Christian Hirschhausen, 2009. "A modified yardstick competition mechanism," Journal of Regulatory Economics, Springer, vol. 35(3), pages 223-245, June.

    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:pav:demwpp:demwp0223. 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: Alice Albonico The email address of this maintainer does not seem to be valid anymore. Please ask Alice Albonico to update the entry or send us the correct address (email available below). General contact details of provider: https://edirc.repec.org/data/dppavit.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.