Skip to main content
SpringerLink
Log in

Continuity of the optimal value function in indefinite quadratic programming

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

This paper characterizes the continuity property of the optimal value function in a general parametric quadratic programming problem with linear constraints. The lower semicontinuity and upper semicontinuity properties of the optimal value function are studied as well.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Auslender and P. Coutat, Sensitivity analysis for generalized linear-quadratic problems, Journal of Optimization Theory and Applications88, 1996, 541–559.

    Google Scholar 

  2. B. Bank, J. Guddat, D. Klatte, B. Kummer and K. Tammer, Non-Linear Parametric Optimization, Akademie-Verlag, Berlin, 1982.

    Google Scholar 

  3. B. Bank and R. Hansel, Stability of mixed-integer quadratic programming problems, Mathematical Programming Study 21, 1984, 1–17.

    Google Scholar 

  4. M. J. Best and N. Chakravarti, Stability of linearly constrained convex quadratic programs, Journal of Optimization Theory and Applications64, 1990, 43–53.

    Google Scholar 

  5. M. J. Best and B. Ding, On the continuity of minimum in parametric quadratic programs, Journal of Optimization Theory and Applications86, 1995, 245–250.

    Google Scholar 

  6. E. Blum and W. Oettli, Direct proof of the existence theorem for quadratic programming, Operations Research20, 1972, 165–167.

    Google Scholar 

  7. R. W. Cottle, J.-S. Pang and R. E. Stone, The Linear Complementarity Problem, Academic Press, New York, 1992.

    Google Scholar 

  8. R. Horst and H. Tuy, Global Optimization, Springer, Berlin, 1990.

    Google Scholar 

  9. D. Klatte, On the Lipschitz behavior of optimal solutions in parametric problems of quadratic optimization and linear complementarity, Optimization 16, 1985, 819–831.

    Google Scholar 

  10. K. G. Murty, Linear and Combinatorial Programming, John Wiley, New York, 1976.

    Google Scholar 

  11. S. M. Robinson, Stability theory for systems of inequalities. Part I: Linear systems, SIAM Journal on Numerical Analysis 12, 1975, 754–769.

    Google Scholar 

  12. S. M. Robinson, A characterization of stability in linear programming, Operations Research 25, 1977, 435–447.

    Google Scholar 

  13. R. T. Rockafellar and R. J-B. Wets, Variational Analysis, Springer, Berlin, Heidelberg, 1998.

    Google Scholar 

  14. J. Sun, Ph.D. Thesis, University of Washington, 1986.

  15. N. N. Tam, On continuity properties of the solution map in quadratic programming, Acta Mathematica Vietnamica 24, 1999, 47–61.

    Google Scholar 

  16. N. N. Tam and N. D. Yen, Continuity properties of the Karush-Kuhn-Tucker point set in quadratic programming problems, Mathematical Programming, Series A, 85, 1999, 193–206.

    Google Scholar 

  17. N. N. Tam and N. D. Yen, Stability of the Karush-Kuhn-Tucker point set in a general quadratic programming problem, Vietnam Journal of Mathematics, 28, 2000, 67–79.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Hanoi Pedagogical Institute II, Xuanhoa, Melinh, Vinhphuc, Vietnam

    Nguyen Nang Tam

Authors
  1. Nguyen Nang Tam
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tam, N.N. Continuity of the optimal value function in indefinite quadratic programming. Journal of Global Optimization 23, 43–61 (2002). https://doi.org/10.1023/A:1014011906646

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1014011906646

Search

Navigation