A multidimensional branch-and-prune method for interval global optimization

Numerical Algorithms

Volumn 37, Issue 1-4 SPEC. ISS., 2004, Pages 391-399

  Vinkó, Tamás ^a   Ratz, Dietmar ^b  

^a UNIVERSITY OF SZEGED   (Hungary)

^b UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

global optimization; inclusion function; interval methods; kite; pruning

Indexed keywords

EID: 10044294062     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:NUMA.0000049490.96077.99     Document Type: Conference Paper

References (12)

1. T. Csendes and D. Ratz, Subdivision direction selection in interval methods for global optimization, SIAM J. Numer. Anal. 34(3) (1997) 922-938.
2. 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).
3. E. Hansen, Global Optimization Using Interval Analysis (Marcel Decker, New York, 1992).
4. R.B. Kearfott, Rigorous Global Search: Continuous Problems (Kluwer, Boston, 1996).
5. F. Messine and J.-E. Lagouanelle, Enclosure methods for multivariate differentiable functions and application to global optimization, J. Universal Computer Sci. 4(6) (1998) 589-603.
6. R.E. Moore, Methods and Applications of Interval Analysis (SIAM, Philadelphia, PA, 1979).
7. A. Neumaier, Interval Methods for Systems of Equations (Cambridge Univ. Press, Cambridge, 1990).
8. H. Ratschek and J. Rokne, Computer Methods for the Range of Functions (Ellis Horwood, Chichester, 1984).
9. H. Ratschek and J. Rokne, New Computer Methods for Global Optimization (Ellis Horwood, Chichester, 1988).
10. D. Ratz, Automatische Ergebnisverifikation bei globalen Optimierungsproblemen, Ph.D. thesis, Universitaet Karlsruhe (1992).
11. D. Ratz, Automatic Slope Computation and its Application in Nonsmooth Global Optimization (Shaker-Verlag, Aachen, 1998).
12. T. Vinkó, J.-L. Lagouanelle and T. Csendes, A new inclusion function for optimization: Kite - the one-dimensional case, J. Global Optimization (2004) in press.