Value-estimation function method for constrained global optimization

Journal of Optimization Theory and Applications

Volumn 102, Issue 2, 1999, Pages 385-409

  Sun, X L ^a   Li, D ^b  

^a SHANGHAI UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Bisection method; Constrained global optimization; Generalized newton method; Nonconvex optimization; Smoothing technique

Indexed keywords

COMPUTATIONAL EFFICIENCY; CONSTRAINED OPTIMIZATION; GLOBAL OPTIMIZATION; OPTIMAL SYSTEMS; PARAMETER ESTIMATION;

BISECTION METHOD; CONSTRAINED GLOBAL OPTIMIZATION; ESTIMATION FUNCTION; EXPONENTIALS; FUNCTION METHODS; GENERALIZED NEWTON METHOD; NONCONVEX OPTIMIZATION; NONCONVEX-OPTIMIZATION; SMOOTHING TECHNIQUES; VALUE ESTIMATION;

NEWTON-RAPHSON METHOD;

EID: 0033177318     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021736608968     Document Type: Article

References (22)

1. HESTENES, M. R., Multiplier and Gradient Methods, Journal of Optimization Theory and Applications, Vol. 4, pp. 303-320, 1969.
2. ROCKAFELLAR, R. T., The Multiplier Method of Hestenes and Powell Applied to Convex Programming, Journal of Optimization Theory and Applications, Vol. 12, pp. 555-562, 1973.
3. BERTSEKAS, D. P., Multiplier Methods: A Survey, Automatica, Vol. 12, pp. 133-145, 1976.
4. FIACCO, A. V., and MCCORMICK, G. P., Nonlinear Programming: Sequential Unconstrained Minimization Techniques, SIAM, Philadelphia, Pennsylvania, 1990.
5. GILL, P. E., MURRAY, W., and WRIGHT, M. H., Practical Optimization, Academic Press, London, England, 1981.
6. LI, D., Zero Duality Gap for a Class of Nonconvex Optimization Problems, Journal of Optimization Theory and Applications, Vol. 85, pp. 309-324, 1995.
7. GOH, C. J., and YANG, X. Q., A Sufficient and Necessary Condition for Nonconvex Constrained Optimization, Applied Mathematical Letters, Vol. 10, pp. 9-12, 1997.
8. AUBIN, J. P., and EKELAND, I., Applied Nonlinear Analysis, John Wiley and Sons, New York, New York, 1984.
9. LEMARECHAL, C., An Extension of Davidon Methods to Nondifferentiable Problems, Nondifferentiable Optimization, Edited by M. L. Balinski and P. Wolfe, Mathematical Programming Study 3, North-Holland, Amsterdam, Holland, pp. 95-109, 1975.
10. RATSCHEK, H., and ROKNE, J., New Computer Methods for Global Optimization, Ellis Horwood, Chichester, England, 1988.
11. CHEN, C. H., and MANGASARIAN, O. L., Smoothing Methods for Convex Inequalities and Linear Complementarity Problems, Mathematical Programming, Vol. 71, pp. 51-69, 1995.
12. LI, X. S., Maximum entropy method in nonlinear minimax problems, Computational Structural Mechanics and Applications, Vol. 8, pp. 85-91, 1991.
13. TANG, H. W., and ZHANG, L. W., Maximum entropy method in convex programming, Chinese Science Bulletin, Vol. 39, pp. 682-684, 1994.
14. DIXON, L. C. W., and SZEGO, G. P., Editors, Towards Global Optimization 2, North-Holland, Amsterdam, Holland, 1978.
15. RINNOY KAN, A. H. G., and TIMMER, G. T., Global Optimization, Handbook of Operations Research and Management Science 1, Optimization, Edited by G. L. Nemhauser, A. H. G. Rinnoy Kan, and M. J. Todd, North-Holland, Amsterdam, Holland, pp. 631-662, 1989.
16. CLARKE, F. H., Optimization and Nonsmooth Analysis, Wiley-Interscience, New York, New York, 1983.
17. RINNOY, KAN, A. H. G., and TIMMER, G. T., Stochastic Global Optimization Methods, Part 2: Multilevel Methods, Mathematical Programming, Vol. 39, pp. 57-78, 1987.
18. BRANCH, M. A., and GRACE, A., MATLAB Optimization Toolbox: User's Guide, Math Works, Natick, Massachusetts, 1996.
19. HOCK, W., and SCHITTKOWSKI, K., Test Examples for Nonlinear Programming Codes, Springer Verlag, Berlin, Germany, 1981.
20. HORST, R., PARDALOS, P. M., and THOAI, N. V., Introduction to Global Optimization, Kluwer Academic Publishers, Dordrecht, Holland, 1995.
21. LEVY, A. V., and MONTALVO, A., The Tunneling Algorithm for the Global Minimization of Functions, SIAM Journal on Scientific and Statistical Computing, Vol. 6, pp. 15-27, 1985.
22. CETIN, B. C., BARHEN, J., and BURDICK, J. W., Terminal Repeller Unconstrained Subenergy Tunneling (Trust) for Fast Global Optimization, Journal of Optimization Theory and Applications, Vol. 77, pp. 97-126, 1993.