Vous êtes sur la page 1sur 18

1

MATHEMATIQUES APPLIQUEES ANALYSE NUMERIQUE ET OPTIMISATION


G. ALLAIRE Ecole Polytechnique Mai 2005

D epartement de Math ematiques Appliqu ees

Mai 2005

ANALYSE NUMERIQUE ET OPTIMISATION D emarche en trois etapes:


1. 2. 3. Mod elisation R esolution th eorique et num erique Optimisation ou commande optimale

D epartement de Math ematiques Appliqu ees

Mai 2005

- I - Mod elisation
 Interaction avec les autres disciplines.  Compr ehension de ph enom` enes r eels et de syst` emes complexes. Le (la) math ematicien(ne) appliqu e(e) intervient dans le choix des equations (coh erence, dicult e, pr ecision), les simplications eventuelles (mod` eles hi erarchiques ou multi- echelles, petits param` etres n egligeables), le couplage de mod` eles multi-disciplinaires (vision globale).

Poser le probl` eme correctement cest le r esoudre ` a moiti e.

D epartement de Math ematiques Appliqu ees

Mai 2005

- II - Analyse th eorique et num erique


Th eor` emes dexistence et dunicit e des solutions Comportement qualitatif des solutions Algorithmes de calcul Convergence et pr ecision des calculs (garantir un r esultat), Exp eriences num eriques (compl ementaires des exp eriences physiques).

D epartement de Math ematiques Appliqu ees

Mai 2005

- III - Optimisation et contr ole


Pr evoir le comportement dun syst` eme nest pas susant, il faut am eliorer, ou optimiser, son comportement (plus ecace, plus economique, plus able...), ou oler son evolution. bien contr    Choix dun crit` ere doptimisation ou de contr ole (performance, prix, suivi dune trajectoire, multi-crit` eres) Existence th eorique dun optimum Algorithmes num eriques doptimisation.

D epartement de Math ematiques Appliqu ees

Mai 2005

La r evolution informatique
Les Math ematiques Appliqu ees sont en pleine explosion en partie ` a cause du fabuleux d eveloppement des ordinateurs. 1976 - Cray 1 : 133 Mop/s 1993 - Thinking Machine CM5 : 59,700 Mop/s 2001 - IBM SP Power3 : 7,226,000 Mop/s 2004 - IBM BlueGene : 70,720,000 Mop/s Discipline en mouvement:     Prote des progr` es des ordinateurs Science exp erimentale Domaines dapplications toujours plus nombreux N ecessaire pour ling enieur comme pour le d ecideur
Mai 2005

D epartement de Math ematiques Appliqu ees

Exemple: A eronautique
On cherche ` a simuler le comportement dune aile davion an de choisir le meilleur design (le calcul est moins cher que les essais en souerie).

Figure 1: Prol daile Naca sym etrique (` a gauche), et Boeing (` a droite). Comparaison des deux prols daile (projet de travaux pratiques de majeure)

D epartement de Math ematiques Appliqu ees

Mai 2005

Mod elisation
Choix du mod` ele d ecoulements: uide compressible (vitesse non n egligeable devant celle du son), uide non visqueux (hypoth` ese simplicatrice qui n eglige les couches limites et le frottement en paroi), uide adiabatique (pas d echange de chaleur), ecoulement plan. Equations dEuler de la dynamique des gaz + div (u) = 0 t

u + div (u u + pId) = 0 t avec = densit e, u = vitesse, p() = pression.


D epartement de Math ematiques Appliqu ees Mai 2005

Analyse Math ematique


Exp erimentalement on constate la pr esence dondes de choc (sauts de la pression, de la vitesse, et de la densit e). Math ematiquement: solutions discontinues Nouvelle notion: solutions faibles Unicit e de la solution par crit` ere dentropie (2` eme principe de la thermodynamique).

M ethodes num eriques


Discr etisation des equations: on remplace les fonctions continues par un ees sur un maillage. ensemble ni de valeurs calcul

D epartement de Math ematiques Appliqu ees

Mai 2005

10

Maillage

D epartement de Math ematiques Appliqu ees

Mai 2005

11

Pression - Prol Naca (sym etrique)


Xd3d Version 7.86 (5 Avr 2002)

23/04/02 pres.xd3d

allaire

mail.avoir2D Triangles 2D noeuds : 3148 6116 lments:

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 epartement de Math ematiques Appliqu ees

Mai 2005

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

12

Pression - Prol Boeing (non sym etrique, donc portance non nulle !)
Xd3d Version 7.86 (5 Avr 2002)

23/04/02 pres.xd3d

allaire

mail.avoir2D Triangles 2D noeuds : 2301 4462 lments:

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 epartement de Math ematiques Appliqu ees

Mai 2005

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

13

Attention aux belles images sans signication !

D epartement de Math ematiques Appliqu ees

Mai 2005

14

Cours propos es
Deuxi` eme ann ee: Analyse num erique et optimisation (18 blocs, MAP 431) : mod` eles multi-dimensionnels, equations aux d eriv ees partielles, optimisation (travaux pratiques) eles Mod elisation math ematique (9 blocs, MAP 411) mod` uni-dimensionnels, optimisation, commande et stabilisation Troisi` eme ann ee: majeure SeISM (en collaboration avec le D epartement de M ecanique) Propagation dondes Dynamique des uides compressibles Conception optimale de structures Commande de syst` emes dynamiques

D epartement de Math ematiques Appliqu ees

Mai 2005

15

D ebouch es possibles pour un ing enieur sp ecialis e en analyse num erique et optimisation
Liste non exhaustive:  Bureaux d etudes, gestion de projet (a eronautique, g enie civil, construction m ecanique, energie, agro-alimentaire, t el ecommunications, banque, etc.)  D eveloppement (grands groupes publics ou priv es, soci et es de services)  Recherche (publique ou priv ee)

D epartement de Math ematiques Appliqu ees

Mai 2005

16

ou bien... cr eer une start-up


Lexemple de Touc Abboud (X 86, docteur en math ematiques appliqu ees) et de la soci et e IMACS (localis ee sur le campus de lX).

D epartement de Math ematiques Appliqu ees

Mai 2005

17

Calcul daccoustique: champ de pression sur une 206

D epartement de Math ematiques Appliqu ees

Mai 2005

18

MAP 411 et 431: Pr erequis pour les el` eves n etant pas pass es par les classes pr eparatoires
 Alg` ebre lin eaire  Calcul di erentiel  Equations di erentielles ordinaires  MAT 331 et MAP 311

D epartement de Math ematiques Appliqu ees

Mai 2005