Filtering Domains of Factorable Functions using Interval Contractors - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Filtering Domains of Factorable Functions using Interval Contractors

Résumé

Many theorems in mathematics require a real function to be continuous over the domain under consideration. In particular the Brouwer fixed point theorem and the mean value theorem underlie many interval methods like Newton operators for solving numerical constraint satisfaction problems or global optimization problems. Since the continuity property collapses when the function is not defined at some point it is then important to check whether the function is defined everywhere in a given domain. We introduce here an interval branch-and-contract algorithm that rigorously approximate the domain of definition of a fac-torable function within a box. The proposed approach mainly relies on interval contractors applied to the domain constraints and their negations stemming from the expression of the function.
Fichier principal
Vignette du fichier
lg_wcgo_2019.pdf (709.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02476009 , version 1 (12-02-2020)

Identifiants

Citer

Laurent Granvilliers. Filtering Domains of Factorable Functions using Interval Contractors. World Congress on Global Optimization, Jul 2019, Metz, France. ⟨10.1007/978-3-030-21803-4_10⟩. ⟨hal-02476009⟩
53 Consultations
81 Téléchargements

Altmetric

Partager

More