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