1996 | OriginalPaper | Buchkapitel
A C++ Class Library for Interval Arithmetic in Global Optimization
verfasst von : Kristina Holmqvist, Athanasios Migdalas
Erschienen in: State of the Art in Global Optimization
Verlag: Springer US
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Global optimization methods based on interval arithmetic have potential to efficiently solve problems that standard nonlinear programming techniques cannot handle well. In interval arithmetic the machine arithmetic is performed by approximating a real number with an enclosing interval, rather than with a single floating point number. Hence, an automatic control over rounding errors is provided. To use interval arithmetic in practice either a language with built-in interval arithmetic or a suitable subroutine library is needed. Such a library can with advantage be implemented in C++, realizing intervals as objects with well defined interfaces. In this paper we report experience from implementing and using a C++ class library for global optimization using interval arithmetic. Measurements show that the use of object oriented programming and operator overloading does not affect performance negatively. In fact, our C++ implementation of interval arithmetic is actually faster than a comparable Fortran implementation.