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

A Tutorial on Sensitivity and Stability in Nonlinear Programming and Variational Inequalities under Differentiability Assumptions

Author

Listed:
  • Giorgio

    (Department of Economics and Management, University of Pavia)

  • Cesare

    (Department of Economics and Management, University of Pavia)

Abstract

In this paper basic results on sensitivity and stability analysis in differentiable nonlinear programming problems are surveyed. We follow mainly the approach of A. V. Fiacco and his co-authors. We give also an overview on sensitivity for right-hand side perturbations of the parameters, on sensitivity for parametric linear programming problems and on sensitivity for parametric variational inequality problems.

Suggested Citation

  • 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.
    • Handle: RePEc:pav:demwpp:demwp0159
    as

    Download full text from publisher

    File URL: http://dem-web.unipv.it/web/docs/dipeco/quad/ps/RePEc/pav/demwpp/DEMWP0159.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. Harvey J. Greenberg & William P. Pierskalla, 1972. "Extensions of the Evans-Gould Stability Theorems for Mathematical Programs," Operations Research, INFORMS, vol. 20(1), pages 143-153, February.
    4. A. L. Soyster, 1981. "Note---An Objective Function Perturbation with Economic Interpretations," Management Science, INFORMS, vol. 27(2), pages 231-237, February.
    5. Vadim Bondarevsky & Alexey Leschov & Leonid Minchenko, 2016. "Value Functions and Their Directional Derivatives in Parametric Nonlinear Programming," Journal of Optimization Theory and Applications, Springer, vol. 171(2), pages 440-464, November.
    6. Jacques Gauvin, 1979. "The Generalized Gradient of a Marginal Function in Mathematical Programming," Mathematics of Operations Research, INFORMS, vol. 4(4), pages 458-463, November.
    7. Jansen, B. & de Jong, J. J. & Roos, C. & Terlaky, T., 1997. "Sensitivity analysis in linear programming: just be careful!," European Journal of Operational Research, Elsevier, vol. 101(1), pages 15-28, August.
    8. David G. Luenberger & Yinyu Ye, 2008. "Linear and Nonlinear Programming," International Series in Operations Research and Management Science, Springer, edition 0, number 978-0-387-74503-9, July-Dece.
    9. M. Seetharama Gowda & Jong-Shi Pang, 1994. "Stability Analysis of Variational Inequalities and Nonlinear Complementarity Problems, via the Mixed Linear Complementarity Problem and Degree Theory," Mathematics of Operations Research, INFORMS, vol. 19(4), pages 831-879, November.
    10. Yuping Qiu & Thomas L. Magnanti, 1992. "Sensitivity Analysis for Variational Inequalities," Mathematics of Operations Research, INFORMS, vol. 17(1), pages 61-76, February.
    11. M. L. Balinski & W. J. Baumol, 1968. "The Dual in Nonlinear Programming and its Economic Interpretation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 35(3), pages 237-256.
    12. J. P. Evans & F. J. Gould, 1970. "Stability in Nonlinear Programming," Operations Research, INFORMS, vol. 18(1), pages 107-118, February.
    13. Stephen M. Robinson, 1980. "Strongly Regular Generalized Equations," Mathematics of Operations Research, INFORMS, vol. 5(1), pages 43-62, February.
    14. Stephen M. Robinson, 1977. "A Characterization of Stability in Linear Programming," Operations Research, INFORMS, vol. 25(3), pages 435-447, June.
    15. Michael H. Stern & Donald M. Topkis, 1976. "Rates of Stability in Nonlinear Programming," Operations Research, INFORMS, vol. 24(3), pages 462-476, June.
    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. 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.

    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. 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.
    2. 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.
    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. M. J. Cánovas & R. Henrion & M. A. López & J. Parra, 2016. "Outer Limit of Subdifferentials and Calmness Moduli in Linear and Nonlinear Programming," Journal of Optimization Theory and Applications, Springer, vol. 169(3), pages 925-952, June.
    5. Truchon, Michel, 1988. "Programmation mathématique et théorie économique," L'Actualité Economique, Société Canadienne de Science Economique, vol. 64(2), pages 143-156, juin.
    6. Shu Lu, 2008. "Sensitivity of Static Traffic User Equilibria with Perturbations in Arc Cost Function and Travel Demand," Transportation Science, INFORMS, vol. 42(1), pages 105-123, February.
    7. Marcel Klatt & Axel Munk & Yoav Zemel, 2022. "Limit laws for empirical optimal solutions in random linear programs," Annals of Operations Research, Springer, vol. 315(1), pages 251-278, August.
    8. E. Muselli, 2000. "Upper and Lower Semicontinuity for Set-Valued Mappings Involving Constraints," Journal of Optimization Theory and Applications, Springer, vol. 106(3), pages 527-550, September.
    9. M. Durea & R. Strugariu, 2011. "On parametric vector optimization via metric regularity of constraint systems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(3), pages 409-425, December.
    10. Pablo D. Fajgelbaum & Edouard Schaal, 2020. "Optimal Transport Networks in Spatial Equilibrium," Econometrica, Econometric Society, vol. 88(4), pages 1411-1452, July.
    11. Alp Atakan & Mehmet Ekmekci & Ludovic Renou, 2021. "Cross-verification and Persuasive Cheap Talk," Papers 2102.13562, arXiv.org, revised Apr 2021.
    12. Ehsan Salari & H. Edwin Romeijn, 2012. "Quantifying the Trade-off Between IMRT Treatment Plan Quality and Delivery Efficiency Using Direct Aperture Optimization," INFORMS Journal on Computing, INFORMS, vol. 24(4), pages 518-533, November.
    13. 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.
    14. Tanaka, Ken'ichiro & Toda, Alexis Akira, 2015. "Discretizing Distributions with Exact Moments: Error Estimate and Convergence Analysis," University of California at San Diego, Economics Working Paper Series qt7g23r5kh, Department of Economics, UC San Diego.
    15. Ashrafi, M. & Khanjani, M.J. & Fadaei-Kermani, E. & Barani, G.A., 2015. "Farm drainage channel network optimization by improved modified minimal spanning tree," Agricultural Water Management, Elsevier, vol. 161(C), pages 1-8.
    16. Alvarez-Cuadrado, Francisco & Long, Ngo & Poschke, Markus, 2017. "Capital-labor substitution, structural change and growth," Theoretical Economics, Econometric Society, vol. 12(3), September.
    17. Sergey Badikov & Antoine Jacquier & Daphne Qing Liu & Patrick Roome, 2016. "No-arbitrage bounds for the forward smile given marginals," Papers 1603.06389, arXiv.org, revised Oct 2016.
    18. 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.
    19. Crettez, Bertrand & Hayek, Naila & Zaccour, Georges, 2023. "When is frugality optimal?," Mathematical Social Sciences, Elsevier, vol. 125(C), pages 65-75.
    20. 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.

    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:demwp0159. 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.