An outcome space algorithm for minimizing the product of two convex functions over a convex set

Previous Article
Solving nonadditive traffic assignment problems: A self-adaptive projection-auxiliary problem method for variational inequalities
JIMO Home
This Issue
Next Article
On the Levenberg-Marquardt methods for convex constrained nonlinear equations

January 2013, 9(1): 243-253. doi: 10.3934/jimo.2013.9.243

An outcome space algorithm for minimizing the product of two convex functions over a convex set

Nguyen Thi Bach Kim ^1, , Nguyen Canh Nam ^1, and Le Quang Thuy ^1,

1.	School of Applied Mathematics and Informatics, Hanoi University of Science and Technology, N01 Dai Co Viet, Hai Ba Trung, Hanoi, Vietnam, Vietnam, Vietnam

Received June 2011 Revised July 2012 Published December 2012

Abstract
Related Papers

This paper presents an outcome-space outer approximation algorithm for solving the problem of minimizing the product of two convex functions over a compact convex set in $\mathbb{R}^n$. The computational experiences are reported. The proposed algorithm is convergent.

Keywords: minimizing the product of two convex functions., outcome set, Global optimization problem, efficient point.

Mathematics Subject Classification: Primary: 90C29; Secondary: 90C2.

Citation: Nguyen Thi Bach Kim, Nguyen Canh Nam, Le Quang Thuy. An outcome space algorithm for minimizing the product of two convex functions over a convex set. Journal of Industrial and Management Optimization, 2013, 9 (1) : 243-253. doi: 10.3934/jimo.2013.9.243

References:

[1]	H. P. Benson and G. M. Boger, Multiplicative programming problems: Analysis and efficient point search heuristic, Journal of Optimization Theory and Applications, 94 (1997), 487-510. doi: 10.1023/A:1022600232285.
[2]	H. P. Benson and G. M. Boger, Outcome-space cutting-plane algorithm for linear multiplicative programming, Journal of Optimization Theory and Applications, 104 (2000), 301-322. doi: 10.1023/A:1004657629105.
[3]	H. P. Benson, An outcome space branch and bound-outer approximation algorithm for convex multiplicative programming, Journal of Global Optimization, 15 (1999), 315-342. doi: 10.1023/A:1008316429329.
[4]	Y. Gao, G. Wu and W. Ma, A new global optimization approach for convex multiplicative programming, Applied Mathematics and Computation, 216 (2010), 1206-1218. doi: 10.1016/j.amc.2010.02.012.
[5]	R. Hosrt, N. V. Thoai and J. Devries, On finding the new vertices and redundant constraints in cutting plane algorithms for global optimization, Operations Research Letters, 7 (1988), 85-90. doi: 10.1016/0167-6377(88)90071-5.
[6]	B. Jaumard, C. Meyer and H. Tuy, Generalized convex multiplicative programming via quasiconcave minimization, Journal of Global Optimization, 10 (1997), 229-256. doi: 10.1023/A:1008203116882.
[7]	N. T. B. Kim, Finite algorithm for minimizing the product of two linear functions over a polyhedron, Journal Industrial and Management Optimization, 3 (2007), 481-487. doi: 10.3934/jimo.2007.3.481.
[8]	N. T. B. Kim, N. T. L. Trang and T. T. H. Yen, Outcome-space outer approximation algorithm for linear multiplicative programming, East West Journal of Mathematics, 9 (2007), 81-98.
[9]	H. Konno and T. Kuno, Linear multiplicative programming, Mathematical Programming, 56 (1992), 51-64. doi: 10.1007/BF01580893.
[10]	H. Konno and T. Kuno, Multiplicative programming problems, Handbook of Global Optimization, (Edited by R. Horst and P. M. Pardalos), Kluwer Academic Publishers, Dordrecht, Netherlands, (1995), 369-405.
[11]	D. T. Luc, "Theory of Vector Optimization," Springer-Verlag, Berlin, Germany, 1989. doi: 10.1007/978-3-642-50280-4.
[12]	T. Matsui, NP-hardness of linear multiplicative programming and related problems, Journal of Global Optimization, 9 (1996), 113-119. doi: 10.1007/BF00121658.
[13]	L. D. Muu and B. T. Tam, Minimizing the sum of a convex function and the product of two affine functions over a convex set, Optimization, 24 (1992), 57-62. doi: 10.1080/02331939208843779.
[14]	H. X. Phu, On efficient sets in $\mathbb{R}^2$, Vietnam Journal of Mathematics, 33 (2005), 463-468.
[15]	R. T. Rockafellar, "Convex Analysis," Princeton University Press, Princeton, 1970.
[16]	T. V. Thieu, A finite method for globally minimizing concave function over unbounded polyhedral convex sets and its applications, Acta Mathematica Hungarica, 52 (1988), 21-36. doi: 10.1007/BF01952475.
[17]	N. V. Thoai, A global optimization approach for solving the convex multiplicative programming problem, Journal of Global Optimization, 1 (1991), 341-357. doi: 10.1007/BF00130830.
[18]	P. L. Yu, "Multiple-Criteria Decision Making," Plenum Press, New York and London, 1985. doi: 10.1007/978-1-4684-8395-6.

show all references

References:

[1]	H. P. Benson and G. M. Boger, Multiplicative programming problems: Analysis and efficient point search heuristic, Journal of Optimization Theory and Applications, 94 (1997), 487-510. doi: 10.1023/A:1022600232285.
[2]	H. P. Benson and G. M. Boger, Outcome-space cutting-plane algorithm for linear multiplicative programming, Journal of Optimization Theory and Applications, 104 (2000), 301-322. doi: 10.1023/A:1004657629105.
[3]	H. P. Benson, An outcome space branch and bound-outer approximation algorithm for convex multiplicative programming, Journal of Global Optimization, 15 (1999), 315-342. doi: 10.1023/A:1008316429329.
[4]	Y. Gao, G. Wu and W. Ma, A new global optimization approach for convex multiplicative programming, Applied Mathematics and Computation, 216 (2010), 1206-1218. doi: 10.1016/j.amc.2010.02.012.
[5]	R. Hosrt, N. V. Thoai and J. Devries, On finding the new vertices and redundant constraints in cutting plane algorithms for global optimization, Operations Research Letters, 7 (1988), 85-90. doi: 10.1016/0167-6377(88)90071-5.
[6]	B. Jaumard, C. Meyer and H. Tuy, Generalized convex multiplicative programming via quasiconcave minimization, Journal of Global Optimization, 10 (1997), 229-256. doi: 10.1023/A:1008203116882.
[7]	N. T. B. Kim, Finite algorithm for minimizing the product of two linear functions over a polyhedron, Journal Industrial and Management Optimization, 3 (2007), 481-487. doi: 10.3934/jimo.2007.3.481.
[8]	N. T. B. Kim, N. T. L. Trang and T. T. H. Yen, Outcome-space outer approximation algorithm for linear multiplicative programming, East West Journal of Mathematics, 9 (2007), 81-98.
[9]	H. Konno and T. Kuno, Linear multiplicative programming, Mathematical Programming, 56 (1992), 51-64. doi: 10.1007/BF01580893.
[10]	H. Konno and T. Kuno, Multiplicative programming problems, Handbook of Global Optimization, (Edited by R. Horst and P. M. Pardalos), Kluwer Academic Publishers, Dordrecht, Netherlands, (1995), 369-405.
[11]	D. T. Luc, "Theory of Vector Optimization," Springer-Verlag, Berlin, Germany, 1989. doi: 10.1007/978-3-642-50280-4.
[12]	T. Matsui, NP-hardness of linear multiplicative programming and related problems, Journal of Global Optimization, 9 (1996), 113-119. doi: 10.1007/BF00121658.
[13]	L. D. Muu and B. T. Tam, Minimizing the sum of a convex function and the product of two affine functions over a convex set, Optimization, 24 (1992), 57-62. doi: 10.1080/02331939208843779.
[14]	H. X. Phu, On efficient sets in $\mathbb{R}^2$, Vietnam Journal of Mathematics, 33 (2005), 463-468.
[15]	R. T. Rockafellar, "Convex Analysis," Princeton University Press, Princeton, 1970.
[16]	T. V. Thieu, A finite method for globally minimizing concave function over unbounded polyhedral convex sets and its applications, Acta Mathematica Hungarica, 52 (1988), 21-36. doi: 10.1007/BF01952475.
[17]	N. V. Thoai, A global optimization approach for solving the convex multiplicative programming problem, Journal of Global Optimization, 1 (1991), 341-357. doi: 10.1007/BF00130830.
[18]	P. L. Yu, "Multiple-Criteria Decision Making," Plenum Press, New York and London, 1985. doi: 10.1007/978-1-4684-8395-6.

[1]	Tran Ngoc Thang, Nguyen Thi Bach Kim. Outcome space algorithm for generalized multiplicative problems and optimization over the efficient set. Journal of Industrial and Management Optimization, 2016, 12 (4) : 1417-1433. doi: 10.3934/jimo.2016.12.1417
[2]	Nguyen Thi Bach Kim. Finite algorithm for minimizing the product of two linear functions over a polyhedron. Journal of Industrial and Management Optimization, 2007, 3 (3) : 481-487. doi: 10.3934/jimo.2007.3.481
[3]	Zhongliang Deng, Enwen Hu. Error minimization with global optimization for difference of convex functions. Discrete and Continuous Dynamical Systems - S, 2019, 12 (4&5) : 1027-1033. doi: 10.3934/dcdss.2019070
[4]	Yasmine Cherfaoui, Mustapha Moulaï. Biobjective optimization over the efficient set of multiobjective integer programming problem. Journal of Industrial and Management Optimization, 2021, 17 (1) : 117-131. doi: 10.3934/jimo.2019102
[5]	Yong Wang, Wanquan Liu, Guanglu Zhou. An efficient algorithm for non-convex sparse optimization. Journal of Industrial and Management Optimization, 2019, 15 (4) : 2009-2021. doi: 10.3934/jimo.2018134
[6]	Igor Griva, Roman A. Polyak. Proximal point nonlinear rescaling method for convex optimization. Numerical Algebra, Control and Optimization, 2011, 1 (2) : 283-299. doi: 10.3934/naco.2011.1.283
[7]	Lipu Zhang, Yinghong Xu, Zhengjing Jin. An efficient algorithm for convex quadratic semi-definite optimization. Numerical Algebra, Control and Optimization, 2012, 2 (1) : 129-144. doi: 10.3934/naco.2012.2.129
[8]	Huu-Quang Nguyen, Ya-Chi Chu, Ruey-Lin Sheu. On the convexity for the range set of two quadratic functions. Journal of Industrial and Management Optimization, 2022, 18 (1) : 575-592. doi: 10.3934/jimo.2020169
[9]	Tim Hoheisel, Maxime Laborde, Adam Oberman. A regularization interpretation of the proximal point method for weakly convex functions. Journal of Dynamics and Games, 2020, 7 (1) : 79-96. doi: 10.3934/jdg.2020005
[10]	Michael Hintermüller, Tao Wu. Bilevel optimization for calibrating point spread functions in blind deconvolution. Inverse Problems and Imaging, 2015, 9 (4) : 1139-1169. doi: 10.3934/ipi.2015.9.1139
[11]	Shu-Lin Lyu. On the Hermite--Hadamard inequality for convex functions of two variables. Numerical Algebra, Control and Optimization, 2014, 4 (1) : 1-8. doi: 10.3934/naco.2014.4.1
[12]	Gregorio Díaz, Jesús Ildefonso Díaz. On the free boundary associated with the stationary Monge--Ampère operator on the set of non strictly convex functions. Discrete and Continuous Dynamical Systems, 2015, 35 (4) : 1447-1468. doi: 10.3934/dcds.2015.35.1447
[13]	Alireza Goli, Hasan Khademi Zare, Reza Tavakkoli-Moghaddam, Ahmad Sadeghieh. Application of robust optimization for a product portfolio problem using an invasive weed optimization algorithm. Numerical Algebra, Control and Optimization, 2019, 9 (2) : 187-209. doi: 10.3934/naco.2019014
[14]	Qilin Wang, Liu He, Shengjie Li. Higher-order weak radial epiderivatives and non-convex set-valued optimization problems. Journal of Industrial and Management Optimization, 2019, 15 (2) : 465-480. doi: 10.3934/jimo.2018051
[15]	Yuan Shen, Wenxing Zhang, Bingsheng He. Relaxed augmented Lagrangian-based proximal point algorithms for convex optimization with linear constraints. Journal of Industrial and Management Optimization, 2014, 10 (3) : 743-759. doi: 10.3934/jimo.2014.10.743
[16]	Yanqin Bai, Xuerui Gao, Guoqiang Wang. Primal-dual interior-point algorithms for convex quadratic circular cone optimization. Numerical Algebra, Control and Optimization, 2015, 5 (2) : 211-231. doi: 10.3934/naco.2015.5.211
[17]	Yanqin Bai, Lipu Zhang. A full-Newton step interior-point algorithm for symmetric cone convex quadratic optimization. Journal of Industrial and Management Optimization, 2011, 7 (4) : 891-906. doi: 10.3934/jimo.2011.7.891
[18]	Songhai Deng, Zhong Wan, Yanjiu Zhou. Optimization model and solution method for dynamically correlated two-product newsvendor problems based on Copula. Discrete and Continuous Dynamical Systems - S, 2020, 13 (6) : 1637-1652. doi: 10.3934/dcdss.2020096
[19]	Arezu Zare, Mohammad Keyanpour, Maziar Salahi. On fractional quadratic optimization problem with two quadratic constraints. Numerical Algebra, Control and Optimization, 2020, 10 (3) : 301-315. doi: 10.3934/naco.2020003
[20]	Rentsen Enkhbat, Evgeniya A. Finkelstein, Anton S. Anikin, Alexandr Yu. Gornov. Global optimization reduction of generalized Malfatti's problem. Numerical Algebra, Control and Optimization, 2017, 7 (2) : 211-221. doi: 10.3934/naco.2017015

2021 Impact Factor: 1.411

Tools

Metrics

Other articles
by authors

on AIMS
Nguyen Thi Bach Kim Nguyen Canh Nam Le Quang Thuy
on Google Scholar
Nguyen Thi Bach Kim Nguyen Canh Nam Le Quang Thuy

[Back to Top]