Titre : | Méthodes numériques d'optimisation | Type de document : | Livres, articles, périodiques | Auteurs : | Claude Lemaréchal (1944-....), Auteur | Editeur : | Le Chesnay : Institut national de recherche en informatique et en automatique | Année de publication : | 1989 | Collection : | Collection Didactique | Importance : | 84 p. | Format : | 24 cm | ISBN/ISSN/EAN : | 978-2-7261-0583-2 | Note générale : | Références bibliographiques p. 80 | Mots-clés : | Analyse numérique Optimisation mathématique | Index. décimale : | 621.397 Télévision. Technologie vidéo | Résumé : | Le sujet traité ici concerne exclusivement l'approximation numérique d'une solution d'un problème d'optimisation. On ne s'intéresse donc pas (ou très peu) aux questions d'existence, unicité, caractérisation d'une telle solution; ces questions sont considérées comme étant déjà résolues, via une théorie appropriée. Notre point de vue est donc celui du travail sur ordinateur, et nous nous attachons de plus à détailler les idées-clefs qui nous semblent les plus intéressantes. Diverses méthodes de résolution sont passées en revue, parmi celles qui sont utiles pour l'ensemble des praticiens. Elles sont exposées sans que les divers aspects algorithmiques de mise en oeuvre effective soient négligés. De plus, la convergence de ces méthodes est étudiée car cela fournit aussi des idées permettant de mieux les comprendre: en aucun cas la rigueur mathématique n'est sacrifiée. L'essentiel de ces notes traite des problèmes sans contraintes, et c'est dans ce domaine que nous adoptons la démarche ci-dessus. Quant aux méthodes avec contraintes, elles ne sont qu'ébauchées, sans même être vraiment décrites: seules les idées générales sont données, lesquelles sont dérivées du cas sans contraintes. | Note de contenu : | Sommaire:
- Introduction générale
- Problèmes sans contraintes. Méthodes de base
- Problèmes sans contraintes. Recherches linéaires
- Problèmes sans contraintes. Méthodes newtoniennes
- Problèmes sans contraintes. Gradient conjugué
- Problèmes avec contraintes. Conditions d'optimalité (rappels)
- Problèmes avec contraintes. Méthodes indirectes: pénalité et dualité
- Programmation linéaire
- Problèmes avec contraintes de bornes uniquement
- Problèmes avec contraintes linéaires
- Contraintes non linéaires |
Méthodes numériques d'optimisation [Livres, articles, périodiques] / Claude Lemaréchal (1944-....), Auteur . - Le Chesnay : Institut national de recherche en informatique et en automatique, 1989 . - 84 p. ; 24 cm. - ( Collection Didactique) . ISBN : 978-2-7261-0583-2 Références bibliographiques p. 80 Mots-clés : | Analyse numérique Optimisation mathématique | Index. décimale : | 621.397 Télévision. Technologie vidéo | Résumé : | Le sujet traité ici concerne exclusivement l'approximation numérique d'une solution d'un problème d'optimisation. On ne s'intéresse donc pas (ou très peu) aux questions d'existence, unicité, caractérisation d'une telle solution; ces questions sont considérées comme étant déjà résolues, via une théorie appropriée. Notre point de vue est donc celui du travail sur ordinateur, et nous nous attachons de plus à détailler les idées-clefs qui nous semblent les plus intéressantes. Diverses méthodes de résolution sont passées en revue, parmi celles qui sont utiles pour l'ensemble des praticiens. Elles sont exposées sans que les divers aspects algorithmiques de mise en oeuvre effective soient négligés. De plus, la convergence de ces méthodes est étudiée car cela fournit aussi des idées permettant de mieux les comprendre: en aucun cas la rigueur mathématique n'est sacrifiée. L'essentiel de ces notes traite des problèmes sans contraintes, et c'est dans ce domaine que nous adoptons la démarche ci-dessus. Quant aux méthodes avec contraintes, elles ne sont qu'ébauchées, sans même être vraiment décrites: seules les idées générales sont données, lesquelles sont dérivées du cas sans contraintes. | Note de contenu : | Sommaire:
- Introduction générale
- Problèmes sans contraintes. Méthodes de base
- Problèmes sans contraintes. Recherches linéaires
- Problèmes sans contraintes. Méthodes newtoniennes
- Problèmes sans contraintes. Gradient conjugué
- Problèmes avec contraintes. Conditions d'optimalité (rappels)
- Problèmes avec contraintes. Méthodes indirectes: pénalité et dualité
- Programmation linéaire
- Problèmes avec contraintes de bornes uniquement
- Problèmes avec contraintes linéaires
- Contraintes non linéaires |
| |