NF03

Initiation aux mthodes numriques

de calcul
Jrme Antoni
Laboratoire Roberval GM
antoni@utc.fr

Plan du cours

Cours N1 :
1. Introduction gnrale
Motivations
Historique
exemples
2. Introduction la mthode des diffrences finies
3. Application un problme dquilibre thermique (discrtisation spatiale)
4. Application un problme de dynamique

Cours N2 :
1. quations transitoires (discrtisation spatiale et temporelle)
2. Qualit dun schma numrique (consistance, prcision, stabilit)

Cours N3 :

Introduction la mthode des lments finis

______________________________________________

Programme des TD
TD N1 : Introduction Scilab
TD N2 : Problme de thermique I
TD N3 : Problme de thermique II

Objectifs de la 2me partie de NF03

Thoriques

Ncessit et potentialits du calcul numrique aujourdhui

Prsentation des diffrentes familles de mthodes numriques
1. Diffrences finies
2. lments finis
Guider le choix dune mthode en fonction du problme physique
traiter

Pratiques

Apprentissage dun logiciel de calcul numrique (Scilab)

Implmentation de schmas numriques simples

Atomisation dun jet de gaz lourd - source : X. Silvani, CORIA

Ce que vous devez tre capable de simuler la fin du cours

1. Introduction gnrale - Historique

Boulier chinois
XVIIme sicle ! mcanisation de larithmtique
(essor du commerce et des impts)

Charles Baggage (1791-1871), Eng.

1re machine calculer lectrique

University of Pennsylvania, 1946

Z3 ! 1re machine calculer lectrique (1941,1944,1946)

IBM (USA), 1944

Machine calculer analytique trs volue

Konrad Zuse, All. (seonde guerre mondiale)

Blaise Pascal (1623-1662), fils de percepteur

Pascaline

1er ordinateur (18000 tubes lectroniques, 175kW, 200m2)

Rvolution en 1948 avec le transistor (Bell Telephone)

Prix noble de physique 1956 (Bardeen, Brattain,

Shockely)

A ce stade, les mathmaticiens et physiciens

comprirent les perspectives immenses qui souvraient
eux

1. Introduction gnrale - Historique

Le calcul numrique est apparu avec la naissance de linformatique

partir et aprs la seconde guerre mondiale (premires simulations Los
Alamos en 1944/45 pour la construction de la bombe atomique projet
Manhattan). Forte contribution de Von Neumann (structure actuelle des
ordinateurs)
Gnralisation partir des annes 60 pour la rsolution des systmes
linaires de grande taille ou en plusieurs dimensions (mca. flu., solides
dformables, thermique, etc.) ! rsolution du systme matriciel Ax = b
(connu depuis le dbut du XIXme sicle) .
Progrs des softwares : aujourdhui ces bibliothques sont disponibles en
FOTRAN, PASCAL, C,
volution actuelle: on sintresse plus la simulation des phnomnes
non-linaires complexes :

non-linarits explicites ! dformation plastique dun habitacle de voiture

couplages entres diffrents phnomnes (fluide-structure ! coulement
autour dune aile davion)
thorie de lapprentissage ! rseaux de neurones pour la prdiction des cours
boursiers

1. Introduction gnrale Ncessit du numrique

La plupart (99%) des problmes de la physique scrivent partir
dquations aux drives partielles (linaires ou non,
coefficients constants ou non)
thermique (flux de chaleur) :

c T div ( k.grad T )+ fv = 0
t

mcanique des structures (rpartition des contraintes) :

mcanique des fluides (champ des vitesses) :

!
!
x

2 + div ( ) + f v = 0
t
2

!
!
!
!
V

+ V .grad (V) + grad p div ( ) = 0

t

La solution analytique de ces quations existe dans moins de 1%

des cas
Solutions envisages
linarisation autour dun point de fonctionnement (mcanique
classique)
calculs asymptotiques (dans certains cas)
modlisation et simulation numrique (toujours possible)

1. Introduction gnrale Objectifs du numrique

Analyse quantitative trs prcise de phnomnes complexes

Flexibilit dutilisation

Simulations rapides et possibilits de modification infinies

expriences numriques dans des conditions idales
Prototypage virtuels

Remplacement dexprimentations difficiles ou chres

Aronautique (couplages fluide/structure, coulements turbulents)

Acoustique (modlisation instruments)
- Astronomie
Mtorologie
- Industrie navale
conomtrie
Environnement
- Industrie automobile

Biomdicales (essais prothses)

Aviation (apprentissage sur simulateurs de vols)
Automobile (essais de crash)

Introduction dans dautres disciplines

Rsolution de problmes doptimisation (gestion de lentreprise, de la

production)
Automatique (asservissement temps rel tlescope)
Traitement de limage
etc.

1. Introduction gnrale Position actuelle du

numrique dans lentreprise
La modlisation et la simulation numrique connat un transfert
rapide du domaine de la recherche vers le secteur industriel.
Concrtement, il se rsume souvent par la ralisation et la
commercialisation dun logiciel (LMS, B&K, etc)
Gain de temps : chez les industriels, le numrique permet une
acclration considrable du dveloppement des nouveaux
produits (automobile) :
phase calculs en bureau dtude
phase tudes sur prototypes virtuels
phase planification en bureau
des mthodes
etc

Diminution des cots : loutil numrique permet

Logiciel LMS
de raliser des expriences numriques ad
tude sur prototype
infinitum dans des conditions idales. A linverse,
les techniques exprimentales sont chres, longues,
et pas toujours ralisables.

1. Introduction gnrale Logiciels courants

Logiciels de calcul numrique (gnral)
Mathmatica
Matlab
Scilab

Logiciels ddis aux lments finis

IDEAS
ABAQUS
PATRAN/NASTRAN

Logiciels ddis (autres)

SYSNOISE (rayonnement acoustique)
AUTOCAD (dessin industriel)
CATIA (conception et simulation)

etc, etc, etc

Image RealNumerix
Universit Concordia Montral
Modle EF dune aile davion

1. Introduction gnrale Limites du numrique

Mais attention au danger du tout numrique car les
mthodes numriques souffrent derreurs intrinsques
incontournables :
erreurs de discrtisation (des oprateurs mathmatiques ou du milieu
dtude)
erreurs de calcul numrique (!) dues la prcision finie des
calculateurs
erreurs de modlisation (hypothses idalistes sur les caractristiques
du milieu, sur les conditions aux limites, sur les forces appliques)

Il est donc utopique de croire que le numrique peut remplacer

lexprimental. Au contraire, lexprimentation restera toujours
ncessaire pour :
invalider un modle numrique au profit dun autre
valider les rsultats numriques (dun bon modle)
recaler les paramtres dun modle numrique

1. Introduction gnrale Exemples

Prvisions mtorologiques

1. Introduction gnrale Exemples

Conception

Calcul des champ

de contraintes

1. Introduction gnrale Exemples

Analyses thermiques

Analyses
vibroacoustiques

1. Introduction gnrale Exemples

7000

Economtrie

6000

CAC40

5000

4000

3000

2000

1000

500

1000

1500

2000

2500

3000

3500

J o urs o e uvr s 0 1 /1 9 8 8 ~ 0 7 /2 0 0 3

y[n] = a1 y[n 1] ... a p y[n p] + b1 x[n] + ... + bq x[n q ]

4000

1. Introduction gnrale Mthodologie

1. Poser le problme physique
! modliser le phnomne avec des
quations mathmatiques (travail du
physicien)
loi de comportement
quations de conservation
(masse, nergie)
conditions aux limites et initiales

2.

tude mathmatique du systme

dquations diffrentielles (travail du
mathmaticien)
existence,
unicit,
rgularit,
sensibilit,
approximations

Modlisation

! !
n u! d 2u! d 2u! !
L n , 2 , 2 , u = f ( x, t )
x

i dt dt

!
!
n u ( x!, t ) | = v (t )
d s u ( x!, 0) = w ( x! )

n
s
xi n
dt s

1. Introduction gnrale Mthodologie

3.

4.

5.

Choix dune mthode numrique

(travail du mathmaticien+ingnieur)

diffrences finies

lments finis

volumes finis

lments de frontire

combinaisons

schma dintgration

maillage (EF)
Implmentaiton sur ordinateur (travail de
lingnieur+informaticien)

criture dun programme

excution du programme
Validation + Simulations (travail
de lingnieur)
analyses qualitatives
(traitements graphiques)
analyses quantitatives
comparaison avec rsultats
exprimentaux

Rsolution numrique
dun systme matriciel

k11.u1 + k12.u2 + ...+ k1N.uN = f1

k21.u1 + k22.u2 + ...+ k2N.uN = f2

"
kN1.u1 + kN2.u2 + ...+ kNN.uN = fN

!!
U(x, t) = (u1, u2, ..., uN)t

1. Introduction gnrale Mise en uvre

informatique
Discrtisation dun problme continu

Diffrences finies (discrtisation des oprateurs mathmatiques)

lments finis (discrtisation de lespace des solutions)
Volumes finis

Rduction du problme une criture algbrique [K]{u} = {F}

quelque soit la physique du problme et la mthode numrique
retenue
[K] = matrice de raideur globale
{U} = vecteur des inconnues nodales
{F} = vecteur chargement

On se ramne toujours
un systme matriciel
du type [K]{U}={F} !!

k11 k12 # #k1NU1 F1

k2N U2 F2
k21 k22
" $ " " = "
"
$ " " "
kN1kN2 # #kNNUN FN

1. Introduction gnrale Point commun aux

mthode numriques

Rsolution numrique

procd dlimination de Gauss

factorisation LU
factorisation de Cholevsky
mthodes itratives (Jacobi, Gauss-Seidel)

Construction de systmes matriciels de trs grandes tailles:

la matrice [K] peut contenir jusqu plusieurs centaines de milliers

dlments, cependant elle est souvent creuse (99% des
lments sont nuls). Do le dveloppement dalgorithmes
rapides ddis.

[K] =

2. La mthode des diffrences finies

2. Introduction la mthode des diffrences finies

Historiquement la plus ancienne. Elle est encore trs souvent employe

bien que de plus en plus remplace par la mthode des lments finis.
Le principe de la mthode consiste remplacer les drives par des
diffrences, donc approcher un systme aux quations diffrentielles
par un systme aux diffrences finies

du ( x, t ) % u ( x, t + t ) u ( x, t ) , u ( x, t ) % u ( x + x, t ) u ( x, t )
dt
t
x
x

Il existe plusieurs schmas numriques possibles, dont le choix dpend du

problme physique sous-jacent (quation de transport, de diffusion,
rgime transitoire ou tabli, etc.) et dtermine la prcision et la stabilit
des rsultats.
avantages :

la discrtisation se fait indpendamment en temps, en espace, en une ou

plusieurs dimensions
limplmentation algorithmique est aise

inconvnients :

Le schma de discrtisation suppose que la gomtrie se dcompose en

paralllpipdes droits
chaque problme correspond un algorithme particulier ( rcrire)

3. Application un problme dquilibre thermique

Problme 1D dquilibre thermique:

source de chaleur lintrieur dun milieu homogne (mur) transfert conductif

conditions aux limites imposes par la temprature de part et dautre du mur
changes convectifs avec le milieu extrieur (mouvement du fluide)

Remarque: dans le cas 1D la solution analytique est connue. Mais en 2D

ou 3D et sur un volume quelconque, ce nest gnralement pas le cas!

3. Application un problme dquilibre thermique

Equation de bilan dnergie

! !
( u) +
q ( x, t ) + s ( x, t ) = 0
t

s(x,t) = source de chaleur (W/ m3)

q(x,t) = densit de flux conductif (W/m2)
= masse volumique (kg/m3)
u = nergie interne massique (W/kg)

Loi de comportement (loi exprimentale de Fourier)

!
!
q ( x, t ) = T ( x, t )

T(x,t) = temprature (K)

= conductivit thermique (W/m/K)

Equation de diffusion de la chaleur (avec du= cvdT)

T ( x, t ) + T ( x, t ) + f ( x, t ) = 0
cv
t

cv = chaleur massique volume constant

En rgime permanent

k T ( x ) + f ( x ) = 0

k=
cv

k = coeff. de diffusivit thermique (m2/s)

(Les mmes quations rgissent des

problmes beaucoup plus complexes : ici 3D)

3. Application un problme dquilibre thermique

Equation rsoudre : k T ( x ) + f ( x) = 0

x sur [0, L]

Avec les conditions aux limites 1)

: T (0) = T0 = 30C

!
!
2) q ( x) n = h T ( L) Text
dT ( L) = h T ( L) Text
dx

h = coeff. de transmission
thermique de surface (W/m2/K)

3. Application un problme dquilibre thermique

Mthodologie :

3. Application un problme dquilibre thermique

Utilisation des dveloppements limits :

3. Application un problme dquilibre thermique

Application lquation diffrentielle (aux noeuds i = 1,,N-1)

et aux conditions limites :

x=0

x=L

3. Application un problme dquilibre thermique

criture sous la forme dun systme dquations aux diffrences :

Mettre
toutes les
inconnues
gauche

Mettre
toutes les
donnes
droite

vecteur des inconnues nodales

Ecriture finale sous forme matricielle :

vecteur des donnes

3. Application un problme dquilibre thermique

Programmation (ex: Scilab)

3. Application un problme dquilibre thermique

Post-traitement graphique et interprtation

4. Application un problme de dynamique

quation de la chute dun corps :

4. Application un problme de dynamique

Discrtisation (temporelle) de lquation

4. Application un problme de dynamique

criture finale sous forme matricielle :

Rsolution et post-traitement graphique (Scilab) :