Applications of interval arithmetic in non-smooth global optimization

Applied Mathematics and Computation

Volumn 144, Issue 2-3, 2003, Pages 413-431

  Shen, Peiping ^a,b   Zhang, Kecun ^a   Wang, Yanjun ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b HENAN NORMAL UNIVERSITY   (China)

Author keywords

Branch and bound; Global optimization; Interval arithmetic; Non smooth function

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; FUNCTIONS; NUMERICAL METHODS; PROBLEM SOLVING;

BRANCH-AND-BOUND;

GLOBAL OPTIMIZATION;

EID: 0038451463     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(02)00417-4     Document Type: Article

References (12)

1. Horst R., Tuy H. Global optimization (deterministic approaches). 1996;Springer-Verlag, Berlin.
2. Horst R., Pardalos P.M., Thoai N.V. Introduction to global optimization. 1995;Kluwer Academic Publisher.
3. Ratschek H., Rokne J. New computer methods for global optimization. 1988;Ellis Horwood, Chichester.
4. Krawczy R., Neumaier A. Interval slopes for rational functions and associated centred forms. SIAM J. Numr. Anal. 22:1985;604-616.
5. Kolev L.V. Use of interval slopes for the irrational part of factorable functions. Reliable Comput. 3:1997;83-93.
6. Shen Z.H., Wolfe M.A. On interval enclosures using slope arithmetic. Appl. Math. Comput. 39:1990;89-105.
7. Hansen E.R. Global optimization using interval analysis. 1992;Marcel Dekker, New York.
8. Shen P.P. An interval algorithm for finding all global minimizers of non-smooth functions. Chinese J. Numer. Math. Appl. 21(3):1999;15-20.
9. Hanse P., Jaumard B., Xiong J. Cord-slope form of Taylor's expansion in univariate global optimization. J. Optim. Theory Applicat. 80(3):1994;441-464.
10. Zhang L.S., Wolfe M.A. An interval algorithm for non-differentiable global optimization. J. Appl. Math. Comput. 63:1994;101-122.
11. Nguyen Hien V., Jean-Jacques S. Computing a global optimal solution to a design centering problem. Math. Program. 53:1992;111-123.
12. Shen P.P., Yang S.Z. An interval algorithm for finding all global minimizers of a nonsmooth function of several variable. Mathematica Applicat. 14(1):2001;15-21.