Ouvrage

Optimisation et analyse convexe

Exercices corrigés

Enseignement SUP-Maths
2023


344 pages

Présentation

L’auteur a fait sienne cette universelle maxime chinoise : « j’entends et j’oublie (cours oral) je vois et je retiens (étude du cours) je fais et je comprends » (exercices)…

Ainsi, ce livre est un recueil d’exercices et problèmes corrigés, de difficulté graduée, accompagnés de commentaires sur l’utilisation du résultat obtenu, sur un prolongement possible et, occasionnellement, placés dans un contexte historique. Chaque chapitre débute par des rappels de définitions et résultats du Cours. Le cadre de travail est volontairement simple, l’auteur a voulu insister sur les idées et mécanismes de base davantage que sur des généralisations possibles ou des techniques particulières à telle ou telle situation.

Les connaissances mathématiques requises pour tirer profit du recueil ont été maintenues minimales, celles normalement acquises à Bac+3 (ou Bac+2 suivant les cas). L’approche retenue pour avancer est celle d’une progression en spirale plutôt que linéaire au sens strict.

Pour ce qui est de l’enseignement, les aspects de l’optimisation et analyse convexe traités dans cet ouvrage trouvent leur place dans les formations de niveau M1, parfois L3, (modules généralistes ou professionnalisés) et dans la formation mathématique des ingénieurs (en 2e année d’école, parfois en 1re année). La connaissance de ces aspects est un préalable à des formations plus en aval, en optimisation numérique par exemple.

Détails : après un chapitre de révisions de base (analyse linéaire et bilinéaire, calcul différentiel), l’ouvrage aborde l’optimisation par les conditions d’optimalité (chap. 2 et 3), le rôle incontournable de la dualisation des problèmes (chap. 4) et le monde particulier de l’optimisation linéaire (chap.5). L’analyse convexe est traitée par l’initiation à la manipulation des concepts suivants : projection sur un convexe fermé (chap.6), le calcul sous différentiel et de transformées de Legendre-Fenchel (chap.7).

Sommaire

Chapitre d’ouvrage

Pages de début

Chapitre d’ouvrage

Introduction

Chapitre d’ouvrage

Abréviations et notations

Chapitre d’ouvrage

I. Révision de bases : calcul différentiel, algèbre linéaire et bilinéaire

Chapitre d’ouvrage

II. Minimisation sans contraintes. Conditions de minimalité

Chapitre d’ouvrage

III. Minimisation avec contraintes. Conditions de minimalité

Chapitre d’ouvrage

IV. Mini-maximisation. Dualisation de problèmes de minimisation convexe

Chapitre d’ouvrage

V. Polyèdres convexes fermés. Optimisation à données affines (programmation linéaire)

Chapitre d’ouvrage

VI. Ensembles et fonctions convexes. Projection sur un convexe fermé

Chapitre d’ouvrage

VII. Initiation au calcul sous-différentiel et de transformées de Legendre-Fenchel

Chapitre d’ouvrage

Sources

Chapitre d’ouvrage

Références générales

Chapitre d’ouvrage

Notice historique

Chapitre d’ouvrage

Index


Date de parution : 14/02/2023

Date de mise en ligne : 01/06/2022

ISBN 9782759803736