Convexification, Concavification and Monotonization in Global Optimization

Annals of Operations Research

Volumn 105, Issue 1-4, 2001, Pages 213-226

  Li, D ^a   Sun, X L ^b   Biswal, M P ^c   Gao, F ^a,b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b SHANGHAI UNIVERSITY   (China)

^c INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Concave minimization; Concavification; Convexification; D.C. programming; Global optimization; Monotonic function; Monotonization

Indexed keywords

EID: 0035565699     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1013313901854     Document Type: Article

References (18)

1. J. Barhen, V. Protopopescu and D. Reister, TRUST: A deterministic algorithm for global optimization, Science 276 (1997) 1094-1097.
2. D. Cvijović and J. Klinowski, Tabu search: An approach to the multiple minima problem, Science 267 (1995) 664-666.
3. R. Ge, A filled function method for finding a global minimizer of a function of several variables, Mathematical Programming 46 (1990) 191-204.
4. K.L.A. Hoffman, A method for globally minimizing concave functions over convex set, Mathematical Programming 20 (1981) 22-32.
5. R. Horst, On the convexification of nonlinear programming problems: An applications-oriented survey, European Journal of Operational Research 15 (1984) 382-392.
6. R. Horst, P.M. Pardalos and N.V. Thoai, Introduction to Global Optimization (Kluwer Academic, Dordrecht, The Netherlands, 1996).
7. R. Horst and H. Tuy, Global Optimization: Deterministic Approaches, 2nd ed. (Springer, Heidelberg, 1993).
8. D. Li, Zero duality gap for a class of nonconvex optimization problems, Journal of Optimization Theory and Applications 85 (1995) 309-324.
9. D. Li, Convexification of noninferior frontier, Journal of Optimization Theory and Applications 88 (1996) 177-196.
10. D. Li and M.P. Biswal, Exponential transformation in convexifying a noninferior frontier and exponential generating method, Journal of Optimization Theory and Applications 99 (1998) 183-199.
11. D. Li and X.L. Sun, Local convexification of Lagrangian function in nonconvex optimization, Journal of Optimization Theory and Applications 104 (2000) 109-120.
12. P.M. Pardalos and J.B. Rosen, Constrained Global Optimization: Algorithms and Applications (Springer, Berlin, 1987).
13. S.S. Rao, Engineering Optimization: Theory and Practice, 3rd ed. (Wiley, New York, 1996).
14. A.H.G. Rinnooy Kan and G.T. Timmer, Global optimization, in: Handbooks of Operations Research and Management Science 1, Optimization, eds. G.L. Nemhauser, A.H.G. Rinnooy Kan and M. J. Todd (North-Holland, Amsterdam, 1989) pp. 631-662.
15. A. Rubinov and M. Andramonov, Lipschitz programming via increasing convex-along-rays function, Optimization Methods and Software 10 (1999) 763-781.
16. H. Tuy, D.C. optimization: Theory, methods and algorithms, in: Handbook of Global Optimization, eds. R. Horst and P.M. Pardalos (Kluwer Academic, Dordrecht, 1994) pp. 149-216.
17. S.G. Tzafestas, Optimization of system reliability: A survey of problems and techniques, International Journal of Systems Science 11 (1980) 455-486.
18. Z.K. Xu, Local saddle points and convexification for nonconvex optimization problems, Journal of Optimization Theory and Applications 94 (1997) 739-746.