Technique de relaxation (mathématiques)

Un article de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche
Ne pas confondre avec les techniques de relaxation en psychologie.

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.

Exemples[modifier | modifier le code]

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

Voir aussi[modifier | modifier le code]

Notes et références[modifier | modifier le code]