Subdivision Direction Selection in Interval Methods for Global Optimization

SIAM Journal on Numerical Analysis

Volumn 34, Issue 3, 1997, Pages 922-938

  Csendes, T ^a   Ratz, D ^b  

^a UNIVERSITY OF SZEGED   (Hungary)

^b UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Global optimization; Interval arithmetic; Interval subdivision

Indexed keywords

EID: 0000064119     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142995281528     Document Type: Article

References (25)

1. G. ALEFELD AND J. HERZBERGER, Introduction to Interval Computations, Academic Press, New York, 1983.
2. H. P. BENSON, On the convergence of two branch-and-bound algorithms for nonconvex programming problems, J. Optim. Theory Appl., 36 (1982), pp. 129-134.
3. O. CAPRANI, H. HANSEN, AND K. MADSEN, Combining real and interval methods for global optimization, SCAN-93 Conference, Vienna, 1993.
4. T. CSENDES, Nonlinear parameter estimation by global optimization - efficiency and reliability, Acta Cybernet., 8 (1988), pp. 361-370.
5. T. CSENDES AND J. PINTÉR, The impact of accelerating tools on the interval subdivision algorithm for global optimization, European J. Oper. Res., 65 (1993), pp. 314-320.
6. R. HAMMER, M. HOCKS, U. KULISCH, AND D. RATZ, Numerical Toolbox for Verified Computing I, Springer-Verlag, Berlin, 1993.
7. E. HANSEN, Global Optimization Using Interval Analysis, Marcel Dekker, New York, 1992.
8. Z. HANTOS, B. SUKI, T. CSENDES, B. DARÓCZY, AND S. NAGY, Modeling of low-frequency pulmonary impedance in dogs, J. Appl. Physiol., 68 (1990), pp. 849-860.
9. R. HORST, M. NAST, AND N. V. THOAI, A New LP-Bound in Multivariate Lipschitz Optimization: Application to Unconstrained and Linearly Constrained Problems and to Systems of Inequalities, Forschungsbericht Nr. 94-08, Universität Trier, Germany, 1994.
10. C. JANSSON AND O. KNÜPPEL, A Global Minimization Method: The Multi-Dimensional Case, Report 92.1, Technische Universität Hamburg-Harburg, Germany, 1992.
11. D. R. JONES, C. D. PERTTUNEN, AND B. E. STUCKMAN, Lipschitzian optimization without the Lipschitz constant, J. Optim. Theory Appl., 79 (1993), pp. 157-181.
12. R. B. KEARFOTT, A FORTRAN-90 environment for research and prototyping of enclosure algorithms for constrained and unconstrained nonlinear equations, ACM Trans. Math. Software, 21 (1995), pp. 63-78.
13. R. B. KEARFOTT AND M. NOVOA, INTBIS, a portable interval Newton/bisection package, ACM Trans. Math. Software, 16 (1990), pp. 152-157.
14. R. B. KEARFOTT AND Z. XING, An interval step control for continuation methods, SIAM J. Numer. Anal., 31 (1994), pp. 892-914.
15. B. P. KRISTINSDOTTIR, Z. B. ZABINSKY, T. CSENDES, AND M. E. TUTTLE, Methodologies for tolerance intervals, Interval Comput., 3 (1993), pp. 133-147.
16. R. E. MOORE, Interval Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1966.
17. A. NEUMAIER, Interval Methods for Systems of Equations, Cambridge University Press, Cambridge, London, 1990.
18. F. PETÁK, Z. HANTOS, Á. ADAMICZA, AND B. DARÓCZY, Partitioning of pulmonary impedance: Modeling vs. alveolar capsule approach, J. Appl. Physiol., 75 (1993), pp. 513-521.
19. J. PINTÉR, Extended univariate algorithms for n-dimensional global optimization, Computing, 36 (1986), pp. 91-103.
20. J. PINTÉR, Convergence qualification of adaptive partition algorithms in global optimization, Math. Programming, 56 (1992), pp. 343-360.
21. H. RATSCHEK AND J. ROKNE, New Computer Methods for Global Optimization, Ellis Horwood, Chichester, 1988.
22. H. RATSCHEK AND J. ROKNE, Experiments using interval analysis for solving a circuit design problem, J. Global Optimization, 3 (1993), pp. 501-518.
23. D. RATZ, Automatische Ergebnisverifikation bei globalen Optimierungsproblemen. Ph.D. Thesis, Universität Karlsruhe, Karlsruhe, Germany, 1992.
24. S. SKELBOE, Computation of rational interval functions, BIT, 4 (1974), pp. 87-95.
25. A. TÖRN AND A. ŽILINSKAS, Global Optimization, Springer-Verlag, Berlin, 1989.