Successive Optimization Method via Parametric Monotone Composition Formulation

Journal of Global Optimization

Volumn 16, Issue 4, 2000, Pages 355-369

  Yang, X Q ^a   Li, D ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Convexification; Global optimization; Least root problem; Optimality condition; Parametric monotone composition

Indexed keywords

EID: 0348097548     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008356305392     Document Type: Article

References (22)

1. Avriel, M., Diewert, W.E., Schaible, S. and Zang, I. (1988), Generalized Concavity, Plenum Press, New York and London.
2. Bank, B., Guddat, J., Klatte, D., Kummer, B. and Tammer, K. (1983), Non-linear Parametric Optimization, Birkhauser Verlag, Basel.
3. Bazaraa, M.S. and Shetty, C.M. (1979), Nonlinear Programming, John Wiley & Sons, New York, Singapore.
4. Ben-Tal, A. and Teboulle, M. (1996), Hidden convexity in some nonconvex quadratically constrained quadratic programming, Mathematical Programming 72: 51-63.
5. Bertsekas, D.P. (1982), Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York and London.
6. Fongo, F. (1988), Nonconvex Programming, Academic Press, Budapest.
7. Goh, C.J. and Yang, X.Q. (1997), A sufficient and necessary condition for nonconvex optimization, Applied Mathematics Letters 10: 9-12.
8. Goh, C.J. and Yang, X.Q. (1998), Comment on convexification of a nonconvex frontier, Journal of Optimization Theory and Applications 97: 759-768.
9. Grace, A. (1990), Optimization Toolbox for use with MATLAB user guide, The Maths Works, Inc., South Natick, MA.
10. Hiriart-Urruty, J.B. and Lemarchal, C. (1993), Convex analysis and minimization algorithms. I, II, Springer-Verlag, Berlin.
11. Horst, R. (1984), On the convexification of nonlinear programming problems: An application-oriented survey, European Journal of Operations Research 15: 382-392.
12. Horst, R. and Tuy, H. (1991), Global Optimization - Deterministic Approaches, Springer-Verlag.
13. Konno, H., Thach, P.T. and Tuy, H. (1997), Optimization on Low Rank Nonconvex Structures, Kluwer Academic Publishers, Dordrecht/Boston/London.
14. Li, D. (1995), Zero duality gap for a class of nonconvex optimization problem, Journal of Optimization Theory and Applications 85(2): 309-324.
15. Li, D. (1996), Convexification of a noninferior frontier, Journal of Optimization Theory and Applications 88: 177-196.
16. Luenberger, D.G. (1989), Linear and Nonlinear Programming, second edition, Addison Wesley, Reading, MA.
17. Mangasarian, O.L. (1969), Nonlinear Programming, McGraw-Hill, New York.
18. Nemhauser, G.L. and Wolsey, L.A. (1988), Integer and Combinatorial Optimization, Wiley, New York and Toronto.
19. Rubinov, A., Glover, B.M. and Yang, X.Q. Decreasing functions with applications to penalization, SIAM Journal on Optimization (to appear).
20. Rinnoy Kan, A.H.G. and Timmer, G.T. (1987), Stochastic global optimization method, Mathematical Programming 39: 57-78.
21. Yang, X.Q. (1998), Second order global optimality conditions for convex composite optimization, Mathematical Programming 81: 327-347.
22. Yang, X.Q. and Goh, C.J. A nonlinear Lagrangian function for discrete optimization problems, in Migdalas, A., Pardalos, A., Varbrand, P. and Holmqvist, K. (eds), From Local to Global Optimization, Kluwer Academic Publishers (to appear).