Technique de relaxation (mathématiques)

En mathématiques, une technique de relaxation est une méthode d'optimisation qui consiste à remplacer une contrainte stricte en contrainte moins stricte, voire à la supprimer. Les techniques de relaxation sont largement utilisées dans les méthodes de séparation et évaluation.

Il ne faut pas confondre les techniques de relaxation avec les méthodes itératives de relaxation, comme la méthode de surrelaxation successive, qui servent notamment à résoudre des systèmes d'équations linéaires.

ExemplesModifier

Cette technique peut intervenir dans le domaine de l'optimisation linéaire.

Voir aussiModifier

Notes et référencesModifier