Académique Documents
Professionnel Documents
Culture Documents
I.1
I.2
I.3
Loptimisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
12
I.4
15
19
19
23
23
II.4
24
II.5
24
26
27
II.7.1
27
II.7.2
Stokage Morse . . . . . . . . . . . . . . . . . . . . . . . . . . . .
29
29
II.9 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
31
31
33
33
34
38
41
43
43
44
46
46
49
49
V.1.1
50
V.1.2
Auto-ajustement de . . . . . . . . . . . . . . . . . . . . . . . . .
51
V.1.3
52
V.1.4
52
53
53
53
53
53
54
54
VI Introduction loptimisation
55
55
56
57
57
59
61
61
62
63
63
64
VI.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
65
67
67
71
72
VII.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
74
75
75
76
76
VIII.3Construction de la projection PK . . . . . . . . . . . . . . . . . . . . . . .
79
VIII.4Introduction de la dualit . . . . . . . . . . . . . . . . . . . . . . . . . . .
80
81
81
82
VIII.5.3Lalgorithme de Arrow-Urwicz . . . . . . . . . . . . . . . . . . . .
84
VIII.6La pnalisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
86
VIII.7Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
88
89
89
90
93
93
95
95
97
99
103
. . . . . . . . . . . . . . . . . . . . . . . . . 104
111
Introduction
Quest-ce que lanalyse numrique ?
Il y a un sicle, les mathmaticiens travaillaient trouver des solutions analytiques aux
quations proposes par les physiciens et les mcaniciens. Parfois, la complexit de ces
quations tait telle, quils mirent beaucoup dnergie simplifier ces modles afin den obtenir des plus simples pour lesquels les outils disponibles, en particulier lanalyse complexe,
pouvait fonctionner. Ces apports considrables ont constitus le fond de roulement de lingnieur de bureau dtude. Cependant ils se sont vite rvls insuffisants et ce nest quavec
lapparition des premiers calculateurs au milieu du XX me sicle, quune autre voie beaucoup plus prometteuse et complmentaire, a vu le jour : cest lanalyse numrique. Les
premiers problmes furent obtenus par discrtisation dquations aux drives partielles en
utilisant la clbre mthode des diffrences finies. Cela permit de se ramener la rsolution
dun systme matriciel. Trs vite, les limites de cette mthode sont apparues principalement
en raison des gomtries complexes, des milieux htrognes et des conditions aux limites
varies que lingnieur souhaitait introduire dans ses modles. Larrive de la mthode des
lments finis a alors apport une solution efficace et agrable tous ces problmes et a
transform tous les modles dquations aux drives partielles de la physique en systmes
matriciels (linaires ou non). Lobjet de ce cours est de donner les principales mthodes
dont dispose le scientifique pour rsoudre ces systmes.