1

MATHEMATIQUES APPLIQUEES

ANALYSE NUMERIQUE
ET OPTIMISATION
G. ALLAIRE
Ecole Polytechnique

Mai 2005

Département de Mathématiques Appliquées Mai 2005

 2

ANALYSE NUMERIQUE ET OPTIMISATION

Démarche en trois étapes:

1. Modélisation
2. Résolution théorique et numérique
3. Optimisation ou commande optimale

Département de Mathématiques Appliquées Mai 2005

 3

- I - Modélisation

✔ Interaction avec les autres disciplines.

✔ Compréhension de phénomènes réels et de systèmes complexes.
Le (la) mathématicien(ne) appliqué(e) intervient dans
➽ le choix des équations (cohérence, difficulté, précision),
➽ les simplifications éventuelles (modèles hiérarchiques ou multi-échelles,
petits paramètres négligeables),
➽ le couplage de modèles multi-disciplinaires (vision globale).

Poser le problème correctement c’est le résoudre à moitié.

Département de Mathématiques Appliquées Mai 2005

 4

- II - Analyse théorique et numérique

☞ Théorèmes d’existence et d’unicité des solutions

☞ Comportement qualitatif des solutions
☞ Algorithmes de calcul
☞ Convergence et précision des calculs (garantir un résultat),
☞ Expériences numériques (complémentaires des expériences physiques).

Département de Mathématiques Appliquées Mai 2005

 5

- III - Optimisation et contrôle

Prévoir le comportement d’un système n’est pas suffisant, il faut améliorer, ou

optimiser, son comportement (plus efficace, plus économique, plus fiable...), ou
bien contrôler son évolution.
✔ Choix d’un critère d’optimisation ou de contrôle (performance, prix,
suivi d’une trajectoire, multi-critères)
✔ Existence théorique d’un optimum
✔ Algorithmes numériques d’optimisation.

Département de Mathématiques Appliquées Mai 2005

 6

La révolution informatique

Les Mathématiques Appliquées sont en pleine “explosion” en partie à cause

du fabuleux développement des ordinateurs.
• 1976 - Cray 1 : 133 Mflop/s
• 1993 - Thinking Machine CM5 : 59,700 Mflop/s
• 2001 - IBM SP Power3 : 7,226,000 Mflop/s
• 2004 - IBM BlueGene : 70,720,000 Mflop/s

Discipline en mouvement:
✘ Profite des progrès des ordinateurs
✘ Science expérimentale
✘ Domaines d’applications toujours plus nombreux
✘ Nécessaire pour l’ingénieur comme pour le décideur

Département de Mathématiques Appliquées Mai 2005

 7

Exemple: Aéronautique
On cherche à simuler le comportement d’une aile d’avion afin de choisir le
meilleur design (le calcul est moins cher que les essais en soufflerie).

Figure 1: Profil d’aile Naca symétrique (à gauche), et Boeing (à droite).

Comparaison des deux profils d’aile (projet de travaux pratiques de majeure)

Département de Mathématiques Appliquées Mai 2005

 8

Modélisation
Choix du modèle d’écoulements:
• fluide compressible (vitesse non négligeable devant celle du son),
• fluide non visqueux (hypothèse simplificatrice qui néglige les couches
limites et le frottement en paroi),
• fluide adiabatique (pas d’échange de chaleur),
• écoulement plan.
Equations d’Euler de la dynamique des gaz

 ∂ρ
 + div (ρ~u) = 0
 ∂t



 ∂ρ~u + div (ρ~u ⊗ ~u + pId) = 0




∂t
avec ρ = densité, ~u = vitesse, p(ρ) = pression.

Département de Mathématiques Appliquées Mai 2005

 9

Analyse Mathématique

Expérimentalement on constate la présence d’ondes de choc (sauts de la

pression, de la vitesse, et de la densité).
• Mathématiquement: solutions discontinues
• Nouvelle notion: solutions faibles
• Unicité de la solution par critère d’entropie (2ème principe de la
thermodynamique).

Méthodes numériques

Discrétisation des équations: on remplace les fonctions continues par un

ensemble fini de valeurs calculées sur un maillage.

Département de Mathématiques Appliquées Mai 2005

 10

Maillage

Département de Mathématiques Appliquées Mai 2005

 11

Pression - Profil Naca (symétrique)

Xd3d Version 7.86 (5 Avr 2002)

23/04/02 allaire
mail.avoir2D
pres.xd3d
Triangles 2D
noeuds : 3148

23/04/02, 13:27, allaire, fich: mail.avoir2D - pres.xd3d

éléments: 6116

64 isovaleurs

2.3158

2.1642

2.0127

1.8611

1.7095

1.558

1.4064

1.2549

1.1033

0.95176

0.80021

Département de Mathématiques Appliquées Mai 2005

 12

Pression - Profil Boeing (non symétrique, donc portance non nulle !)

Xd3d Version 7.86 (5 Avr 2002)

23/04/02 allaire
mail.avoir2D
pres.xd3d
Triangles 2D
noeuds : 2301

23/04/02, 13:31, allaire, fich: mail.avoir2D - pres.xd3d

éléments: 4462

64 isovaleurs

2.3127

2.1648

2.017

1.8691

1.7212

1.5733

1.4255

1.2776

1.1297

0.98185

0.83398

Département de Mathématiques Appliquées Mai 2005

 13

Attention aux belles images sans signification !

Département de Mathématiques Appliquées Mai 2005

 14

Cours proposés
Deuxième année:
➩ Analyse numérique et optimisation (18 blocs, MAP 431) : modèles
multi-dimensionnels, équations aux dérivées partielles, optimisation
(travaux pratiques)
➩ Modélisation mathématique (9 blocs, MAP 411) modèles
uni-dimensionnels, optimisation, commande et stabilisation
Troisième année: majeure SeISM (en collaboration avec le Département de
Mécanique)
➩ Propagation d’ondes
➩ Dynamique des fluides compressibles
➩ Conception optimale de structures
➩ Commande de systèmes dynamiques

Département de Mathématiques Appliquées Mai 2005

 15

Débouchés possibles
pour un ingénieur spécialisé
en analyse numérique et optimisation
Liste non exhaustive:
✘ Bureaux d’études, gestion de projet (aéronautique, génie civil,
construction mécanique, énergie, agro-alimentaire, télécommunications,
banque, etc.)
✘ Développement (grands groupes publics ou privés, sociétés de services)
✘ Recherche (publique ou privée)

Département de Mathématiques Appliquées Mai 2005

 16

ou bien... créer une ”start-up”

L’exemple de Toufic Abboud (X 86, docteur en mathématiques appliquées) et

de la société IMACS (localisée sur le campus de l’X).

Département de Mathématiques Appliquées Mai 2005

 17

Calcul d’accoustique: champ de pression sur une 206

Département de Mathématiques Appliquées Mai 2005

 18

MAP 411 et 431: Prérequis pour les élèves

n’étant pas passés par les classes préparatoires
✘ Algèbre linéaire
✘ Calcul différentiel
✘ Equations différentielles ordinaires
✘ MAT 331 et MAP 311

Département de Mathématiques Appliquées Mai 2005