Abstract
The theoretical convergence properties of interval global optimization algorithms that select the next subinterval to be subdivided according to a new class of interval selection criteria are investigated. The latter are based on variants of the RejectIndex: \(pf^* (X) = \frac{{f^* - \underline F (X)}}{{\overline F (X) - \underline F (X)}}\), a recently thoroughly studied indicator, that can quite reliably show which subinterval is close to a global minimizer point. Extensive numerical tests on 40 problems confirm that substantial improvements can be achieved both on simple and sophisticated algorithms by the new method (utilizing the known minimum value), and that these improvements are larger when hard problems are to be solved.
Similar content being viewed by others
References
Casado, G.L. and García, I. (1998), New Load Balancing Criterion for Parallel Interval Global Optimization Algorithm, Proceedings of the 16th IASTED International Conference, 321-323, Garmisch-Partenkirchen, Germany.
Casado, L.G., García, I. and Csendes, T. A Heuristic Rejection Criterion in Interval Global Optimization Algorithms, (submitted for publication).
Casado, L. G., García, I. and Csendes, T. (2000), A new multisection technique in interval methods for global optimization, Computing, 65: 263-269.
Csendes, T. and Ratz, D. (1997), Subdivision direction selection in interval methods for global optimization. SIAM J. Numerical Analysis, 34: 922-938.
Hammer, R., Hocks, M., Kulisch, U. and Ratz, D. (1995), C++ Toolbox for Verified Computing. Springer, Berlin.
Hansen, E. (1992), Global optimization using interval analysis. Marcel Dekker, New York.
Horst, R. and Pardalos, P.M. (eds), (1995), Handbook of Global Optimization. Kluwer Academic Publishers, Dordrecht.
Kearfott, R.B. (1996), Rigorous global search: continuous problems. Kluwer Academic Publishers, Dordrecht.
Knüppel, O. (1993), BIAS-Basic Interval Arithmetic Subroutines. Technical Report 93.3, University of Hamburg.
Markót, M.Cs., Csendes, T. and Csallner, A.E. (2000), Multisection in Interval Branch-and-Bound Methods for Global Optimization II. Numerical Tests. J. Global Optimization 16: 219-228.
Moore, R.E. and Ratschek, H. (1988), Inclusion functions and global optimization II. Mathematical Programming, 41: 341-356.
Ratschek, H. and Rokne, J. (1988), New Computer Methods for Global Optimization. Ellis Horwood, Chichester.
Ratz, D. and Csendes, T. (1995), On the Selection of Subdivision Directions in Interval Branch-and-Bound Methods for Global Optimization, J. Global Optimization, 7: 183-207.
Skelboe, S. (1974), Computation of rational functions, BIT, 14: 87-95.
Stateva, R. and Tsvetkov, S. (1994), A Diverse Approach for the Solution of the Isothermal Multiphase Flash Problem. Application to Vapor-Liquid-Liquid Systems. The Canadian J. of Chemical Engineering, 72: 722-734.
Törn, A. and Žilinskas, A. (1987), Global Optimization. Springer-Verlag, Berlin.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Csendes, T. New Subinterval Selection Criteria for Interval Global Optimization. Journal of Global Optimization 19, 307–327 (2001). https://doi.org/10.1023/A:1011228208051
Issue Date:
DOI: https://doi.org/10.1023/A:1011228208051