Abstract
We consider the nonlinear programming problem
with \(f\) positively p-homogeneous and \(g_i \) positively q-homogeneous functions. We show that \((\mathcal{P})\) admits a simple min–max formulation \((\mathcal{D})\) with the inner max-problem being a trivial linear program with a single constraint. This provides a new formulation of the linear programming problem and the linear-quadratic one as well. In particular, under some conditions, a global (nonconvex) optimization problem with quadratic data is shown to be equivalent to a convex minimization problem.
Similar content being viewed by others
References
FLOUDAS, C. A., and VISWESWARAN, V., Quadratic Optimization, Handbook for Global Optimization, Kluwer Academic Publishers, Dordrecht, Holland, pp. 217-269, 1995.
SHOR, N. Z., Dual Estimates in Multiextremal Problems, Journal of Global Optimization, Vol. 2, pp. 411-418, 1992.
SHOR, N. Z., Quadratic Optimization Problems, Tekhnicheskaya Kibernetika, Vol. 1, pp. 128-139, 1987.
HIRIART-URRUTY, J. B., Conditions for Global Optimality, Part 2, Journal of Global Optimization, Vol. 13, pp. 349-367, 1998.
HIRIART-URRUTY, J. B., Global Optimality Conditions in Maximizing a Convex Quadratic Function under Convex Quadratic Constraints (to appear).
BAR-ON, J. R., and GRASSE, K. A., Global Optimization of a Quadratic Functional with Quadratic Equality Constraints, Journal of Optimization Theory and Applications, Vol. 82, pp. 379-386, 1994.
BAR-ON, J. R., and GRASSE, K. A., Global Optimization of a Quadratic Functional with Quadratic Equality Constraints, Part 2, Journal of Optimization Theory and Applications, Vol. 93, pp. 547-556, 1997.
GUU, S. M., and LIOU, Y. C., On a Quadratic Optimization Problem with Equality Constraints, Journal of Optimization Theory and Applications, Vol. 98, pp. 733-741, 1998.
BARVINOK, B., Convexity, Duality, and Optimization, Lecture Notes, University of Michigan, 1998.
POLYAK, B. T., Convexity of Quadratic Transformations and Its Use in Control and Optimization, Journal of Optimization Theory and Applications, Vol. 99, pp. 553-583, 1998.
LASSERRE, J. B., Integration on a Convex Polytope, Proceedings of the American Mathematical Society. Vol. 126, pp. 2433-2441, 1998.
LASSERRE, J. B., Integration and Homogeneous Functions, Proceedings of the American Mathematical Society. Vol. 127, pp. 813-818, 1999.
LASSERRE, J. B., Homogeneous Functions and Conjugacy, Journal of Convex Analysis, Vol. 5, pp. 397-403, 1998.
EISENBERG, E., Duality in Homogeneous Programming, Proceedings of the American Mathematical Society, Vol. 12, pp. 783-787, 1961.
BEN-TAL, A., and TEBOULLE, M., Hidden Convexity in Some Nonconvex Quadratically Constrained Quadratic Programming, Mathematical Programming, Vol. 72, pp. 51-63, 1996.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lasserre, J.B., Hiriart-Urruty, J.B. Mathematical Properties of Optimization Problems Defined by Positively Homogeneous Functions. Journal of Optimization Theory and Applications 112, 31–52 (2002). https://doi.org/10.1023/A:1013088311288
Issue Date:
DOI: https://doi.org/10.1023/A:1013088311288