Abstract
A novel value-estimation function method for global optimization problems with inequality constraints is proposed in this paper. The value-estimation function formulation is an auxiliary unconstrained optimization problem with a univariate parameter that represents an estimated optimal value of the objective function of the original optimization problem. A solution is optimal to the original problem if and only if it is also optimal to the auxiliary unconstrained optimization with the parameter set at the optimal objective value of the original problem, which turns out to be the unique root of a basic value-estimation function. A logarithmic-exponential value-estimation function formulation is further developed to acquire computational tractability and efficiency. The optimal objective value of the original problem as well as the optimal solution are sought iteratively by applying either a generalized Newton method or a bisection method to the logarithmic-exponential value-estimation function formulation. The convergence properties of the solution algorithms guarantee the identification of an approximate optimal solution of the original problem, up to any predetermined degree of accuracy, within a finite number of iterations.
Similar content being viewed by others
References
Hestenes, M. R., Multiplier and Gradient Methods, Journal of Optimization Theory and Applications, Vol. 4, pp. 303–320, 1969.
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.
Bertsekas, D. P., Multiplier Methods: A Survey, Automatica, Vol. 12, pp. 133–145, 1976.
Fiacco, A. V., and McCormick, G. P., Nonlinear Programming: Sequential Unconstrained Minimization Techniques, SIAM, Philadelphia, Pennsylvania, 1990.
Gill, P. E., Murray, W., and Wright, M. H., Practical Optimization, Academic Press, London, England, 1981.
Li, D., Zero Duality Gap for a Class of Nonconvex Optimization Problems, Journal of Optimization Theory and Applications, Vol. 85, pp. 309–324, 1995.
Goh, C. J., and Yang, X. O., A Sufficient and Necessary Condition for Nonconvex Constrained Optimization, Applied Mathematical Letters, Vol. 10, pp. 9–12, 1997.
Aubin, J. P., and Ekeland, I., Applied Nonlinear Analysis, John Wiley and Sons, New York, New York, 1984.
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.
Ratschek, H., and Rokne, J., New Computer Methods for Global Optimization, Ellis Horwood, Chichester, England, 1988.
Chen, C. H., and Mangasarian, O. L., Smoothing Methods for Convex Inequalities and Linear Complementarity Problems, Mathematical Programming, Vol. 71, pp. 51–69, 1995.
Li, X. S., Maximum entropy method in nonlinear minimax problems, Computational Structural Mechanics and Applications, Vol. 8, pp. 85–91, 1991.
Tang, H. W., and Zhang, L. W., Maximum entropy method in convex programming, Chinese Science Bulletin, Vol. 39, pp. 682–684, 1994.
Dixon, L. C. W., and Szego, G. P., Editors, Towards Global Optimization 2, North-Holland, Amsterdam, Holland, 1978.
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.
Clarke, F. H., Optimization and Nonsmooth Analysis, Wiley-Interscience, New York, New York, 1983.
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.
Branch, M. A., and Grace, A., MATLAB Optimization Toolbox: User's Guide, MathWorks, Natick, Massachusetts, 1996.
Hock, W., and Schittkowski, K., Test Examples for Nonlinear Programming Codes, Springer Verlag, Berlin, Germany, 1981.
Horst, R., Pardalos, P. M., and Thoai, N. V., Introduction to Global Optimization, Kluwer Academic Publishers, Dordrecht, Holland, 1995.
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.
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.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sun, X.L., Li, D. Value-Estimation Function Method for Constrained Global Optimization. Journal of Optimization Theory and Applications 102, 385–409 (1999). https://doi.org/10.1023/A:1021736608968
Issue Date:
DOI: https://doi.org/10.1023/A:1021736608968