Comparison of Interval C/C++ Libraries in Global Optimization

• Autorzy: Dąbrowski R. , Kubica B.J.
• Konferencja: Evolutionary Computation and Global Optimization 2009 / National Conference (12 ; 1-3.06.2009 ; Zawoja, Poland)
• Języki publikacji: EN

Abstrakty

EN

This article contains results of examination and comparison of some most popular interval libraries. Comparative analysis was based on investigating the efficiency of computations of simple functions and efficiency of the Interval-Branch-And-Bound global optimization method.

Słowa kluczowe

EN

global optimization; C/C++; interval methods; interval branch-and-bound algorithm; interval libraries

PL

optymalizacja globalna; C/C++; metody interwałowe

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2009
• Tom: z. 169
• Strony: 51--56
• Opis fizyczny: Bibliogr. 9 poz., tab., wykr.

Twórcy

autor

Dąbrowski R.

autor

Kubica B.J.

• Warsaw University of Technology, Institute of Control and Computation Engineering, Warsaw, Poland,

Bibliografia

• [1] R. Dąbrowski, Analiza porównawcza bibliotek przedziałowych, BEng thesis under supervision of B.J. Kubica, WUT, 2008.
• [2] E. Hansen, G.W. Walster, Global Optimization Using Interval Analysis, Second Edition: Revised and Expanded, Marcel Dekker, New York, 2004.
• [3] R.B. Kearfott, Rigorous Global Search: Continuous Problems, Kluwer Academic Publishers, Dordrecht, 1996.
• [4] O. Knuppel, PROFIL/BIAS V 2.0, Technische Universität Hamburg-Harburg, Luty 1999.
• [5] M. Lerch, G. Tischler, J. Wolf von Gudenberg, FILIB++ - Interval Library Specification and Reference Manual, Lehrstuhl für Informatik II, Universität Würzburg, Sierpień 2001.
• [6] A. Neumaier, Interval methods for systems of equations, Cambridge University Press, Cambridge, 1990.
• [7] MPFI 1.3.4 manual, manual dołączony do biblioteki MPFI, 2002.
• [8] N. Revol, F. Rouillier, Motivations for an arbitrary precision interval arithmetic and the MPFI library, Research Report 2002-27, Lyon, Lipiec 2002.
• [9] C-XSC library http://www.xsc.de