Technique de relaxation (optimisation)
Ne pas confondre avec les techniques de relaxation en psychologie.
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
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
Cette technique peut intervenir dans le domaine de l'optimisation linéaire.
