On an efficient use of gradient information for accelerating interval global optimization algorithms

Numerical Algorithms

Volumn 37, Issue 1-4 SPEC. ISS., 2004, Pages 61-69

  Martinez J A ^a   Casado, L G ^a   Garcia I ^a   Sergeyev, Ya D ^b   Toth B ^c  

^a UNIVERSITY OF ALMERÍA   (Spain)

^b UNIVERSITY OF CALABRIA   (Italy)

^c UNIVERSITY OF SZEGED   (Hungary)

Author keywords

branch and bound; global optimization; interval arithmetic

Indexed keywords

EID: 10044250329     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:NUMA.0000049456.81410.fc     Document Type: Conference Paper

References (14)

1. L.G. Casado, I. García, J.A. Martínez and Ya.D. Sergeyev, New interval analysis support functions using gradient information in a global minimization algorithm, J. Global Optimization 25(4) (2003) 1-18.
2. T. Csendes and D. Ratz, Subdivision direction selection in interval methods for global optimization, SIAM J. Numer. Anal. 34 (1997) 922-938.
3. L.W.C. Dixon and G.P. Szego, eds., Towards Global Optimization (North-Holland, Amsterdam, 1975).
4. L.W.C. Dixon and G.P. Szego, eds., Towards Global Optimization 2 (North-Holland, Amsterdam, 1978).
5. R. Hammer, M. Hocks, U. Kulisch and D. Ratz, C++ Toolbox for Verified Computing I: Basic Numerical Problems: Theory, Algorithms, and Programs (Springer, Berlin, 1995).
6. T. Henriksen and K. Madsen: Use of a depth-first strategy in parallel Global Optimization, Technical Report 92-10, Institute for Numerical Analysis, Technical University of Denmark (1992).
7. R.B. Kearfott, Rigorous Global Search: Continuous Problems (Kluwer Academic, Dordrecht, 1996).
8. R. Moore, Interval Analysis (Prentice-Hall, Englewood Cliffs, NJ, 1966).
9. A. Neumaier, Interval Methods for Systems of Equations (Cambridge Univ. Press, Cambridge, 1990).
10. H. Ratschek and J. Rokne, New Computer Methods for Global Optimization (Ellis Horwood, Chichester, 1988).
11. D. Ratz, Automatic Slope Computation and its Application in Nonsmooth Global Optimization (Shaker Verlag, Aachen, 1998).
12. D. Ratz and T. Csendes, On the selection of subdivision directions in interval branch and bound methods for global optimization, J. Global Optimization 7 (1995), 183-207.
13. A. Törn and A. Žilinskas, Global Optimization, Lecture Notes in Computer Science, Vol. 350 (Springer, Berlin, 1989).
14. G. Walster, L. Hansen and S. Sengupta, Test results for global optimization algorithm, in: SIAM Numerical Optimization 1984 (SIAM, Philadelphia, PA) pp. 272-287.