Skip to Main content Skip to Navigation
Conference papers

Global Optimization based on Contractor Programming: an Overview of the IBEX library

Jordan Ninin 1, 2
1 Lab-STICC_ENSTAB_CID_IHSEV ; OSM
STIC - Pôle STIC [Brest], Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : IBEX is an open-source C++ library for constraint processing over real numbers. It provides reliable algorithms for handling non-linear constraints. In particular, roundoff errors are also taken into account. It is based on interval arithmetic and affine arithmetic. The main feature of IBEX is its ability to build strategies declaratively through the contractor programming paradigm. It can also be used as a black-box solver or with an AMPL interface. Two emblematic problems that can be addressed are: (i) System solving: A guaranteed enclosure for each solution of a system of (nonlinear) equations is calculated; (ii) Global optimization: A global minimizer of some function under non-linear constraints is calculated with guaranteed and reliable bounds on the objective minimum.
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01236169
Contributor : Jordan Ninin <>
Submitted on : Tuesday, December 1, 2015 - 1:25:29 PM
Last modification on : Friday, November 27, 2020 - 9:34:05 AM
Long-term archiving on: : Saturday, April 29, 2017 - 10:12:29 AM

File

macis_paper_66.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01236169, version 1

Citation

Jordan Ninin. Global Optimization based on Contractor Programming: an Overview of the IBEX library. MACIS, Nov 2015, Berlin, Germany. ⟨hal-01236169⟩

Share

Metrics

Record views

590

Files downloads

362