Abstract
In this paper, we use the Ehlich-Zeller-Gärtel inequality to derive an algorithm for finding the global minima of polynomials over hyperrectangles as well as to provide a bounding method for the branch-and-bound algorithm. The latter application of the inequality results in an improved algorithm which gives simultaneously a decreasing upper bound and an increasing lower bound for the global minimum at each iteration. The algorithm can be used also to find the Lipschitz constant of a polynomial.
Similar content being viewed by others
References
Gourdin E., Hansen P., Jaumard B. Global Optimization of Multivariate Lipschitz Functions: Survey and Computational Comparison, Les Cahiers du gerad, 1994.
P. Hansen B. Jaumard (1995) Lipschitz Optimization R. Horst P.M. Pardalos (Eds) Handbook of Global Optimization. Kluwer Academic Publishers Dordrecht, Holland 407–493
C.C. Meewella D.Q. Mayne (1988) ArticleTitleAn Algorithm for Global Optimization of Lipschitz Functions Journal of Global Optimization 57 307–323
Gärtel U., Error Estimations for Second-Order Vector-Valued Boundary Tasks, in Particular for Problems from Chemical Reaction Diffusion Theory, PhD Thesis, University of Cologne, 1987 (in German).
H. Ehlich K. Zeller (1964) ArticleTitleFluctuation of Polynomials between Grid Points Mathematische Zeitschrift 86 41–44
Tibken B., and Hachicho O., Estimation of the Domain of Attraction for Polynomial Systems Using Multidimensional Grids, Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, Australia, pp. 3870–3874, 2000.
Tibken B., and Dilaver K.F., Computation of Subsets of the Domain of Attraction for Polynomial Systems, Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, Nevada, pp. 2651–2656, 2002.
R. Ge Y. Qin (1990) ArticleTitleThe Globally Convexized Filled Functions for Global Optimization Applied Mathematics and Computation 35 131–158 Occurrence Handle10.1016/0096-3003(90)90114-I
V. Balakrishnan S. Boyd S. Balemi (1991) ArticleTitleBranch-and-Bound Algorithm for Computing the Minimum Stability Degree of Parameter-Dependent Linear Systems International Journal of Robust and Nonlinear Control 1 295–317
Author information
Authors and Affiliations
Additional information
This work was supported by the Research Grants Council of Hong Kong, Project ID 2050277. The authors are grateful to Professor B. Tibken and Mr. K.F. Dilaver for their provision of an English version of Gärtel’s proof of the EZG inequality, to an anonymous referee for valuable comments, and to Miss Dandan Li and Dr. Mark S.K. Lau for their help in the preparation of this paper.
Rights and permissions
About this article
Cite this article
Zhang, J.F., Kwong, C.P. Some Applications of a Polynomial Inequality to Global Optimization. J Optim Theory Appl 127, 193–205 (2005). https://doi.org/10.1007/s10957-005-6400-9
Issue Date:
DOI: https://doi.org/10.1007/s10957-005-6400-9