A Priori Error Analysis and Spring Arithmetic - ENSTA Bretagne - École nationale supérieure de techniques avancées Bretagne Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2009

A Priori Error Analysis and Spring Arithmetic

Luc Jaulin


Error analysis is defined by the following concern: bounding the output variation of a (nonlinear) function with respect to a given variation of the input variables. This paper investigates this issue in the framework of interval analysis. The classical way of analyzing the error is to linearize the function around the point corresponding to the actual input, but this method is local and not reliable. Both drawbacks can be easily circumvented by a combined use of interval arithmetic and domain splitting. However, because of the underlying linearization, a standard interval algorithm leads to a pessimistic bound, and even simply fails (i.e., returns an infinite error) in case of singularity. We propose an original nonlinear approach where intervals are used in a more sophisticated way through the so-called "springs". This new structure allows to represent an (infinite) set of intervals constrained by their midpoints and their radius. The output error is then calculated with a spring arithmetic in the same way as the image of a function is calculated with interval arithmetic. Our method is illustrated on two examples, including an application of geopositioning.
Fichier principal
Vignette du fichier
69698.pdf (514.66 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-00428952 , version 1 (30-10-2009)



Gilles Chabert, Luc Jaulin. A Priori Error Analysis and Spring Arithmetic. SIAM Journal on Scientific Computing, 2009, 31 (3), pp.2214-2230. ⟨10.1137/070696982⟩. ⟨hal-00428952⟩
433 Consultations
135 Téléchargements



Gmail Facebook X LinkedIn More