Back to Search Start Over

An Efficient Implementation of SIVIA Algorithm in a High-Level Numerical Programming Language

Authors :
Herrero, Pau
Georgiou, Pantelis
Toumazou, Christofer
Delaunay, Benoît
Jaulin, Luc
Imperial College London
Lab-STICC_ENSTAB_CID_IHSEV
OSM
Département STIC [Brest] (STIC)
École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC)
École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques (IBNM)
Université de Brest (UBO)-Université européenne de Bretagne - European University of Brittany (UEB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques (IBNM)
Université de Brest (UBO)-Université européenne de Bretagne - European University of Brittany (UEB)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)
Billon-Coat, Annick
Source :
Reliable Computing, Reliable Computing, Springer Verlag, 2012, pp.239-251
Publication Year :
2012
Publisher :
HAL CCSD, 2012.

Abstract

International audience; High-level, numerically oriented programming languages such as Matlab, Scilab or Octave are popular and well-established tools in the scienti c and engineering communities. However, their computational e - ciency sometimes limits their use in certain areas where intensive numerical computations are required, such as interval analysis. In this paper, we present an e cient implementation of the well renowned Set Inverter via Interval Analysis (SIVIA) algorithm in Matlab that has a computational e ciency comparable to its C++ counterpart. Such implementation aims at promoting and facilitating the use of SIVIA algorithm by the aforementioned communities. The source code of a Matlab implementation is freely distributed.

Details

Language :
English
ISSN :
13853139 and 15731340
Database :
OpenAIRE
Journal :
Reliable Computing, Reliable Computing, Springer Verlag, 2012, pp.239-251
Accession number :
edsair.dedup.wf.001..e7025d148161d2023ed66975c8668e67