Extensions of affine arithmetic: Application to unconstrained global optimization

Journal of Universal Computer Science

Volumn 8, Issue 11, 2002, Pages 992-1015

  Messine, Frédéric ^a  

^a UNIVERSITÉ DE PAU ET DES PAYS DE L'ADOUR   (France)

Author keywords

Affine arithmetic; Branch and bound algorithm; Global optimization; Inclusion functions; Interval arithmetic

Indexed keywords

EID: 12344296927     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. G. Alefeld and J. Herzberger Introduction to Interval Computations, ACADEMIC PRESS, INC., 11 Fifth Avenue, New York, New York 10003 - (1983).
2. M.V.A. Andrade, J.L.D. Comba and J. Stolfi Affine Arithmetic, Interval'94, St. Petersburg (Russia), March 5-10 - (1994).
3. E. Baumann Optimal Centered Form, BIT, Vol. 28, pp 80-87 - (1988).
4. J.L.D. Comba and J. Stolfi Affine Arithmetic and its Applications to Computer Graphics, Sibgrapi'93, Recife, PE (Brazil), October 20-22 - (1993).
5. K. Du, R. B. Kearfott The Cluster Problem in Multivariate Global Optimization, Journal of Global Optimization : 10 (27-32) - (1996).
6. L.H. De Figueiredo Surface Intersection using Affine Arithmetic, Proceedings of Graphics Interface'96, 168-175 - (1996).
7. L.H. De Figueiredo, R. Van Iwaarden and J. Stolfi Fast Interval Branch and Bound Methods for Unconstrained Global Optimization with Affine Arithmetic, Submitted in SIAM Journal of Optimization, available on ftp://ftp.icad.pucrio.br/pub/lhf/doc/go.ps.gz - (1997).
8. E. Hansen A generalized interval arithmetic, in Interval Mathematics, K. Nickel, ed., no. 29 in Lecture Notes in Computer Science, Springer Verlag, 331-344 - (1975).
9. K. Ichida, Y. Fujii An Interval Arithmetic Method for Global Optimization, Computing : 23 (85-97) - (1979).
10. R. B. Kearfott, Rigorous Global Search: Continuous Problems, Kluwer Academic Publishers, Dordrecht, Boston, London - 1996.
11. F. Messine Méthodes d'Optimisation Globale basées sur l'Analyse d'Intervalle pour la Résolution de Problèmes avec Contraintes, Ph D Thesis, Polytechnic National Institute of Toulouse France - (1997).
12. F. Messine Theorem on Affine or Quadratic Inclusion Functions, Internal Report number R2I.01.04, available on www.univ-pau.fr/~messine/R21. html, Computer Science Department of Pau France - (2001).
13. F. Messine, B. Nogarede, J.L. Lagouanelle Optimal Design of Electromechanical Actuators: A New Method Based on Global Optimization, IEEE Transactions on Magnetics, Vol. 34, No 1, pp 299-307 - (1998).
14. F. Messine, J.L. Lagouanelle Enclosure Methods for Multivariate Differentiate Functions and Application to Global Optimization, Journal of Universal Computer Science, Vol. 4, No 6, pp 589-603, Springer Verlag - (1998).
15. R. E. Moore Interval Analysis, Prentice Hall, Inc. Englewood Cliffs, N.J. - (1966).
16. H. Ratschek, J. Rokne New Computer Methods for Global Optimization, Ellis Horwood Limited Market Cross House, Cooper Street, Chichester, West Sussex, P019 1EB, England - (1988).