 |
Heuristiques de linéarisation par morceaux de fonctions à deux variables avec minimisation du nombre de morceaux sous contrainte de tolérance
1 : Laboratoire d'analyse et d'architecture des systèmes
Centre National de la Recherche Scientifique : UPR8001, Institut National Polytechnique (Toulouse)
2 : Laboratoire d'analyse et d'architecture des systèmes
(LAAS)
-
Site web
CNRS : UPR8001, Institut National Polytechnique de Toulouse - INPT
7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 -
France
Le problème traité consiste à approximer une fonction continue non linéaire $f: [A,B] \times [C,D] \subset \mathbb{R}^2 \mapsto \mathbb{R}$ par une fonction linéaire par morceaux (piecewise linear, PWL) $g$, en minimisant le nombre de polygones composant $g$ et en garantissant le respect de la contrainte $g(x) \in [f(x)-\delta,f(x)+\delta] \quad \forall x \in [A,B] \times [C,D]$. On note ce problème ($\mathcal{P}$).
