Empirical investigation of the convergence speed of inclusion functions in a global optimization context

Reliable Computing

Volumn 11, Issue 4, 2005, Pages 253-273

  Tóth, Boglárka ^a   Csendes, Tibor ^a  

^a UNIVERSITY OF SZEGED   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; PROBLEM SOLVING;

BAUMANN CENTERED FORM; EMPIRICAL CONVERGENCE SPEED; INCLUSION FUNCTIONS; INTERVAL METHODS;

GLOBAL OPTIMIZATION;

EID: 22344458130     PISSN: 13853139     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11155-005-6890-z     Document Type: Article

References (19)

1. Alefeld, G. and Herzberger, J.: Introduction to Interval Computations, Academic Press, New York, 1983.
2. Baumann, E.: Optimal Centered Forms, BIT28 (1) (1988), pp. 80-87.
3. Berz, M. and Hofstätter, G.: Computation and Application of Taylor Polynomials with Interval Remainder Bounds, Reliable Computing 4 (1) (1998), pp. 83-97.
4. Bräuer, M., Hofschuster, W., and Krämer, W.: Steigungsarithmetiken in C-XSC, Preprint 2001/3, Universität Wuppertal, 2001.
5. Csendes, T.: Numerical Experiences with a New Generalized Subinterval Selection Criterion for Interval Global Optimization, Reliable Computing 9 (2) (2003), pp. 109-125.
6. Hammer, R., Hocks, M., Kulisch, U., and Ratz, D.: C++ Toolbox for Verified Computing I: Basic Numerical Problems: Theory, Algorithms, and Programs, Springer-Verlag, Berlin, 1995.
7. Klatte, R., Kulisch, U., Wiethoff, A., Lawo, C., and Rauch, M.: C-XSC, A C++ Class Library for Extended Scientific Computing, Springer-Verlag, Berlin, 1993.
8. Krawczyk, R. and Nickel, K.: The Centered Form in Interval Arithmetics: Quadratic Convergence and Inclusion Isotonicity, Computing 28 (2) (1982), pp. 117-137.
9. Markót, M. Cs., Csendes, T., and Csallner, A. E.: Multisection in Interval Branch-and-Bound Methods for Global Optimization II, Numerical Tests, J. Global Optimization 16 (2000), pp. 219-228.
10. Martinez, J. A., Casado, L. G., García, I., Sergeyev, Ya. D., and Tóth, B.: On an Efficient Use of Gradient Information for Accelerating Interval Global Optimization Algorithms, Numerical Algorithms 37 (2004), pp. 61-69.
11. Messine, F.: Extensions of Affine Arithmetic: Application to Global Optimization, Journal of Universal Computer Science 8(11) (2002), pp. 992-1015.
12. Moore, R. E.: Interval Analysis, Prentice Hall, Englewood Cliffs, 1966.
13. Neumaier, A.: Taylor Forms - Use and Limits, Reliable Computing 9 (1) (2003), pp. 43-79.
14. Ratschek, H. and Rokne, J.: Geometric Computations with Interval and New Robust Methods, Horwood Publ., Chichester, 2003.
15. Ratschek, H. and Rokne, J.: New Computer Methods for Global Optimization, Wiley, New York, 1988.
16. Ratz, D.: Automatic Slope Computation and Its Application in Nonsmooth Global Optimization, Shaker Verlag, Aachen, Germany, 1998.
17. Stolfi, J. and de Figueiredo, L.: Self-Validated Numerical Methods and Applications, Monograph for 21st Brazilian Mathematics Colloquium, IMPA, Rio de Janeiro, 1997.
18. Tóth, B. and Vinkó, T.: An Efficient Computer Tool Solving Mathematical Problems, Polygon XI (2002), pp. 19-42 (in Hungarian).
19. Vinkó, T., Lagouanelle, J.-L., and Csendes, T.: A New Inclusion Function for Optimization: Kite - The One Dimensional Case, J. Global Optimization, accepted.