Trouver un domaine optimal est équivalent à la recherche de sa fonction caractéristique. A première vue, ce problème semble non différentiable, mais Il est possible de calculer la variation de la fonction coût lorsque la fonction caractéristique passe de 1 à 0 ou de 0 à 1 dans une région de petite taille. On s’appuiera sur une approche adjointe classique et deux généralisations de cette méthode. Le domaine de validité de ces différentes approches est donné et illustré par différents exemples. Cette Information de type gradient permet de construire des algorithmes très efficaces: en général, une seule Itération suffit pour trouver le domaine optimal.