Abstract
In this paper we prove a sufficient condition that a strong local minimizer of a bounded quadratic program is the unique global minimizer. This sufficient condition can be verified computationally by solving a linear and a convex quadratic program and can be used as a quality test for local minimizers found by standard indefinite quadratic programming routines.
Similar content being viewed by others
References
Fujii, Y., K. Ichida and M. Ozasa (1986), Maximization of Multivariable Functions Using Interval Analysis, pp. 17–26 in K. Nickel (ed.), Interval Mathematics 1985, Springer Lecture Notes Comp. Sci. 212, Berlin.
Hansen, E. and S., Sengupta (1980), Global Constrained Optimization Using Interval Analysis, pp. 25–47 in K., Nickel (ed.) Interval Mathematics 1980, Academic Press, New York.
Horst, R. and H., Tuy (1990), Global Optimization, Springer, Berlin.
Murty, K. G. and S. N., Kabadi (1987), Some NP-Complete Problems in Quadratic and Nonlinear Programming, Math. Programming 39, 117–129.
Pardalos, P. M. and J. B. Rosen (1987), Constrained Global Optimization: Algorithms and Applications, Springer Lecture Notes Comp. Sci. 268, Berlin.
Pardalos, P. M. and G., Schnitger (1988), Checking Local Optimality in Constrained Quadratic Programming is NP-Hard, Oper. Res. Lett. 7, 33–35.
Author information
Authors and Affiliations
Additional information
Part of this work was done while the author was at the University of Wisconsin-Madison.
Rights and permissions
About this article
Cite this article
Neumaier, A. An optimality criterion for global quadratic optimization. J Glob Optim 2, 201–208 (1992). https://doi.org/10.1007/BF00122055
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00122055