Next: 20 Opérateurs d'unicité
Up: 19 Les opérateurs rétractant
Previous: 19.5 Newton intervalle multivariable
Soit un système
et
Posons
et supposons que les
contiennent
au moins un terme linéaire dans un des
. On a
où les
sont des constantes et les
représente la partie
non-linéaire de
. Posons
et
l'évaluation
par intervalle de
. On a alors:
un système linéaire d'égalités et d'inégalités dans les
variables
On peut alors utiliser la méthode du simplex pour:
- déterminer s'il existe une région faisable pour ce système
(sinon pas de solution)
- déterminer le minimum
et le maximum
des
:
- si
, alors
- si
, alors
- la mise à jour d'une variable implique de recalculer
Next: 20 Opérateurs d'unicité
Up: 19 Les opérateurs rétractant
Previous: 19.5 Newton intervalle multivariable
Jean-Pierre Merlet
2007-05-18