Abstract
This paper addresses the minimization of the product ofp convex functions on a convex set. It is shown that this nonconvex problem can be converted to a concave minimization problem withp variables, whose objective function value is determined by solving a convex minimization problem. An outer approximation method is proposed for obtaining a global minimum of the resulting problem. Computational experiments indicate that this algorithm is reasonable efficient whenp is less than 4.
Similar content being viewed by others
References
Aneja, Y. P., V. Aggarwal, and K. P. K. Nair (1984), On a Class of Quadratic Programming,European J. of Oper. Res. 18, 62–70.
Sector, C. R. and M. Dahl (1974), Simplex Type Finite Iteration Technique and Reality for a Special Type of Pseudo-Concave Quadratic Functions,Cahiers du Centre d'Etudes de Recherche Operetionnelle 16, 207–222.
Chen, P., P. Hansen, and B. Jaumard (1991), On-Line and Off-Line Vertex Enumeration by Adjacency Lists,Oper. Res. Letters 10, 403–409.
Geoffrion, A. (1967), Solving Bicriterion Mathematical Programs,Oper. Res. 15, 39–54.
Henderson, J. M. and R. E. Quandt (1971),Microeconomic Theory, McGraw-Hill.
Horst, R. and H. Tuy (1990),Global Optimization: Deterministic Approaches, Springer Verlag.
Katoh, N. and T. Ibaraki (1987), A Parametric Characterization and an ∃-Approximation Scheme for the Minimization of Quasiconcave Problem,Discrete Applied Mathematics 17, 39–66.
Keeney, R. L. and H. Raiffa (1976),Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley & Sons, Inc.
Konno, H. and M. Inori (1988), Bond Portfolio Optimization by Bilinear Fractional Programming,J. of Oper. Res. Soc. of Japan 32, 143–158.
Konno, H. and T. Kuno (1992), Linear Multiplicative Programming,Math. Programming, Series A 56, 51–64.
Konno, H. and T. Kuno (1990), Generalized Linear Multiplicative and Fractional Programming,Annals of Operations Research 25, 147–162.
Konno, H. and Y. Yajima (1991), Minimizing and Maximizing the Product of Linear Fractional Functions,Recent Advances in Global Optimization (Ch. Floudas and P. M. Paradalos eds.), Princeton University Press, pp. 259–273.
Konno, H., Y. Yajima, and T. Matsui (1991), Parametric Simplex Algorithms for Solving a Special Class of Nonconvex Minimization Problems,J. of Global Optimization 1, 65–81.
Kuno, T. and H. Konno (1991), A Parametric Successive Underestimation Method for Convex Multiplicative Programming Problems,J. of Global Optimization 1, 267–285.
Kuno, T., H. Konno, and Y. Yamamoto (1990), A Parametric Successive Underestimation Method for Convex Programming Problems with an Additional Convex Multiplicative Constraint, IHSS 90-23, Institute of Human and Social Sciences, Tokyo Institute of Technology, to appear inJ. of Oper. Res. Soc. of Japan.
Maling, K., S. H. Mueller, and W. R. Heller (1982), On Finding Most Optimal Rectangular Package Plans,Proceedings of the 19th Design Automation Conference, pp. 663–670.
Pardalos, P. M. (1988), Polynomial Time Algorithms for Some Classes of Constrained Nonconvex Quadratic Problems,Optimization 21, 843–853.
Pardalos, P. M. and J. B. Rosen (1987),Constrained Global Optimization: Algorithms and Applications, Springer Verlag, Lecture Notes in Computer Science Vol. 268.
Swarup, K. (1966), Programming with Indefinite Quadratic Function with Linear Constraints,Cashiers du Centre d'Etudes de Recherche Operetionnelle 8, 133–136.
Thach, P. T., R. E. Burkard, and W. Oettli (1991), Mathematical Programs with a Two-Dimensional Reverse Convex Constraint,J. of Global Optimization 1, 145–154.
Thieu, T. V., B. T. Tam, and V. T. Ban (1983), An Outer Approximation Method for Globally Minimizing a Concave Function over a Compact Function over a Compact Convex set,Acta Mathematica Vietnamica 8, 21–40.
Thoai, N. V. (1991), Application of Canonical d.c. Programming Techniques to a Convex Program with Additional Constraint of Multiplicative Type, presented at the 14th International Symposium on Mathematical Programming, August.
Tuy, H. (1992), The Complementary Convex Structure in Global Optimization,J. of Global Optimization 2, 21–40.
Author information
Authors and Affiliations
Additional information
This research was partly supported by Grant-in-Aid for Scientific Research of the Ministry of Education, Science and Culture, Grant No. (C)03832018 and (C)04832010.
Rights and permissions
About this article
Cite this article
Kuno, T., Yajima, Y. & Konno, H. An outer approximation method for minimizing the product of several convex functions on a convex set. J Glob Optim 3, 325–335 (1993). https://doi.org/10.1007/BF01096774
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01096774