Skip to main content
Log in

On the solution existence and stability of quadratically constrained nonconvex quadratic programs

Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper, we propose the sufficient conditions for the solution existence of a nonconvex quadratic program whose constraint set is defined by finitely many convex quadratic inequalities, and use the obtained results on solution existence to investigate some stability properties of a class of nonconvex quadratic programs.

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

Access this article

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. Bank, B., Guddat, J., Klatte, D., Kummer, B., Tammer, K.: Non-Linear Parametric Optimization. Akademie-Verlag, Berlin (1982)

    Book  MATH  Google Scholar 

  2. Belousov, E.G., Klatte, D.: A Frank–Wolfe type theorem for convex polynomial programs. Comput. Optim. Appl. 22, 37–48 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)

    Book  MATH  Google Scholar 

  4. Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings: A View from Variational Analysis. Springer, New York (2009)

    Book  MATH  Google Scholar 

  5. Eaves, B.C.: On quadratic programming. Manag. Sci. 17, 698–711 (1971)

    Article  MATH  Google Scholar 

  6. Gauvin, J., Dubeau, F.: Differential properties of the marginal function in mathematical programming. Math. Program. Study 19, 101–119 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  7. Lee, G.M., Tam, N.N., Yen, N.D.: Quadratic Programming and Affine Variational Inequalities: A Qualitative Study, Series: Nonconvex Optimization and Its Application, vol. 78. Springer, New York (2005)

    Google Scholar 

  8. Lee, G.M., Tam, N.N., Yen, N.D.: On the optimal value function of a linearly perturbed quadratic program. J. Global Optim. 32(1), 119134 (2005)

    Article  MathSciNet  Google Scholar 

  9. Lee, G.M., Tam, N.N., Yen, N.D.: Continuity of the solution map in quadratic programs under linear perturbations. J. Optim. Theory Appl. 129(3), 415423 (2006)

    Article  MathSciNet  Google Scholar 

  10. Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)

    Book  MATH  Google Scholar 

  11. Luo, Z.Q., Zhang, S.: On extensions of the Frank–Wolfe theorems. Comput. Optim. Appl. 13, 87–110 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  12. Robinson, S.M.: Generalized equations and their solutions: part I basic theory. Math. Program. Study 10, 128–141 (1979)

    Article  MATH  Google Scholar 

  13. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)

    Book  MATH  Google Scholar 

  14. Tam, N.N.: On continuity properties of the solution map in quadratic programming. Acta Math. Vietnam. 24(1), 47–61 (1999)

    MathSciNet  MATH  Google Scholar 

  15. Tam, N.N.: Continuity of the optimal value function in indefinite quadratic programming. J. Global Optim. 23, 43–61 (2002)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The first author was supported by the Vietnam Institute for Advanced Study in Mathematics (VIASM). This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under Grant Number 101.01-2014.39.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nguyen Nang Tam.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tam, N.N., Nghi, T.V. On the solution existence and stability of quadratically constrained nonconvex quadratic programs. Optim Lett 12, 1045–1063 (2018). https://doi.org/10.1007/s11590-017-1163-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-017-1163-4

Keywords

Navigation