Relaxation continue
- Relaxation continue
-
Domaine admissible discret (en rouge) et sa relaxation continue (en bleue)
En sciences, la relaxation continue est une méthode qui consiste à interpréter de façon continue un problème combinatoire ou discret. Cette méthode est utilisée pour obtenir des informations (parfois la solution) du problème discret initial.
Les problèmes discrets ou combinatoires sont en effet très difficiles à traiter en raison de l'explosion combinatoire et il est courant de les traiter par une méthode de séparation et évaluation (branch and bound en anglais) : la relaxation continue fait partie des algorithmes d'évaluation nécessaire à la mise en œuvre de cette méthode.
Lors d'une optimisation linéaire en nombres entiers la relaxation continue s'avère à la fois efficace et facile à mettre en œuvre.
Dans un problème de minimisation la relaxation continue fournit une borne inférieure de la solution du problème initial discret. En effet, la minimisation continue se fait sur un ensemble contenant l'ensemble des points admissibles du problème discret.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Relaxation continue de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Relaxation — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Relaxation », sur le Wiktionnaire (dictionnaire universel) Le terme de relaxation peut renvoyer à… … Wikipédia en Français
RELAXATION — RELAXATI Détente psychosomatique contrôlée. Déjà en latin relaxatio signifiait relâchement d’un prisonnier et détente, repos. Le vieux français garda les deux sens, faisant de relaxation un doublet un peu pédant de relâchement (H. de Mondeville,… … Encyclopédie Universelle
relaxation — I (New American Roget s College Thesaurus) n. ease, repose, diversion, recreation; abatement, loosening. See amusement, moderation. II (Roget s IV) n. Syn. repose, amusement, leisure, R&R; see recreation , rest 1 . III (Roget s 3 Superthesaurus)… … English dictionary for students
Technique de relaxation (Mathematique) — Technique de relaxation (Mathématique) Une technique de relaxation est une méthode en optimisation mathématique qui consiste à remplacer une contrainte stricte en contrainte moins stricte, voire à la supprimer. Les techniques de relaxation sont… … Wikipédia en Français
Technique de relaxation (Mathématique) — Une technique de relaxation est une méthode en optimisation mathématique 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 … Wikipédia en Français
Technique de relaxation (mathématique) — Une technique de relaxation est une méthode en optimisation mathématique 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 … Wikipédia en Français
Technique de relaxation (mathématiques) — 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… … Wikipédia en Français
Oscillations de relaxation — Oscillation de relaxation Les oscillations de relaxation sont des oscillations non linéaires, obtenues par augmentation continue d une contrainte, puis relâchement subit de celle ci. Lorsque la contrainte devient trop forte, la partie résistante… … Wikipédia en Français
Oscillation de relaxation — Les oscillations de relaxation sont des oscillations non linéaires, obtenues par augmentation continue d une contrainte, puis relâchement subit de celle ci. Lorsque la contrainte devient trop forte, la partie résistante cède brusquement, une… … Wikipédia en Français
Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… … Wikipédia en Français
Pour les articles homonymes, voir Relaxation.
