Beruflich Dokumente
Kultur Dokumente
ESSAI-LIM-EPT
Cette image montre, pour 4 points ((-9, 5), (-4, 2), (-1, -2), (7, 9)),
l’interpolation polynomiale de degré 3.Le polynôme d’interpolation
passe par les 4 points de contrôle, et chaque polynôme de base passe
par son point de contrôle respectif et vaut 0 pour les x correspondant
aux autres points de contrôle.
Théorème
Soient (xi , fi ) pour i = 0..n des points réels ou complexes, avec xi 6= xj
pour i 6= j. Il existe un unique polynôme P de degré inférieur ou égal à
n vérifiant P(xi ) = fi pour i = 0..n.
Théorème
Le polynôme de Lagrange P(x) sur les points x0 , x1 , . . . , xn est égal à
Fn,n (x).
ci+1,j −ci,j−1
ci,j = pour 0 ≤ i < j ≤ n.
xj −xi
Définition
Le polynôme de Lagrange P(x) sur les points x0 , x1 , . . . , xn est donné
par la formule de Newton :
kX
=n
P(x) = D0,n (x) = f0 + c0,k (x − x0 )(x − x1 ) . . . (x − xk −1 ) .
k =1
fi+1 (x − xi ) − fi (x − xi+1 )
Di,i+1 (x) =
xi+1 − xi
Théorème
Soient f une fonction de classe C n+1 sur un intervalle [a, b] et P le
polynôme de Lagrange de f en les points x0 < x1 < · · · < xn ∈ [a, b].
Alors
(x − x0 )(x − x1 ) . . . (x − xn ) (n+1)
f (x) − P(x) = f (ζ) (1)
(n + 1)!
f (n+1) (ζ)
w (n+1) (ζ) = f (n+1) (ζ)−(n+1)! k (x) = 0 et k (x) = .
(n + 1)!
Théorème
Soient f une fonction de classe C n+1 sur un intervalle [a, b] et P le
polynôme de Lagrange de f en les points x0 < x1 < · · · < xn ∈ [a, b].
Alors
(x − x0 )(x − x1 ) . . . (x − xn ) (n+1)
f (x) − P(x) = f (ζ)
(n + 1)!
i=jp j=jp
X Y x − xj
P(x) = ai .
xi − xj
i=j1 j=j1 ,j6=i
b i=n n kY
=n
t −k
Z X Z
P(x) dx = h f (xi ) αi et αi = dt .
a 0 k =0,k 6=i i −k
i=0
Pour n = 2, on obtient α0 = 13 , α1 = 4
3 et α2 = 13 . D’où :
b
b−a
Z
f (x) dx = (f (a) + 4f (a + h) + f (b)) .
a 6
et
N−1
X h
T (h) = (f (xi ) + f (xi+1 ))
2
i=0
b
b − a 2 00
Z
f (x) dx − T (h) = − h f (c) .
a 12
(t − x)(t − x − h)
f (t) − g(t) = f ”(c)
2
On montre aussi que
x+h x+h
(t − x)(t − x − h)
Z Z
(f (t) − g(t))dt = ( dt)f ”(c)
x x 2
Or
x+h h
(t − x)(t − x − h) u(u − h) h3
Z Z
dt = du = −
x 2 0 2 12
et
N−1
X h
S(h) = (f (x2i ) + 4f (x2i+1 ) + f (x2i+2 ))
3
i=0
b
b − a 4 (4)
Z
f (x) dx − S(h) = − h f (c) .
a 180
N−1
X xi+1 − xi xi + xi+1
(f (xi ) + 4f ( ) + f (xi+1 )) .
6 2
i=0
1+i
ψ(i) = p − v [(1 + i)n − 1] = 0.
i
Il s’agit de résoudre une équation non linéaire, dont on n’est pas
capable de trouver une solution exacte.
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 100 / 223
Exemple de Dichotomie avec f (x) = cos(x) − x
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 101 / 223
Algorithme (Dichotomie)
Entrée : a et b, f, .
Sortie : Une approximation c de la racine x ∗ de f
ou bien un message d’erreur.
1. Si f (a).f (b) > 0 Alors Imprimer(pas de solution).
Sinon
n := 1 ;
2. Tant que n ≤ N Faire
3. c := a+b 2
;
4. Si f (c) = 0 ou b−a 2
≤ Alors
5. Imprimer(c) ; n := N + 1 ;
Fin Si ;
6. n := n + 1 ;
6. Si f (a).f (c) > 0 Alors a := c ; Sinon b := c ; Fin Si ;
Fin Tant que ;
Si n = N + 2 Alors Imprimer(c)
Sinon Imprimer(Après N itérations l’approximation de x ∗
obtenue est c et l’erreur maximale est b−a2
);
Fin Si ;
Fin Si ;
Fin.
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 102 / 223
Le nombre d’itérations nécessaire pour obtenir une précision de calcul
égal à est définie par :
log (b − a) − log
n≥ .
log 2
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 103 / 223
Table des matières
1 Introduction
2 Interpolation et Approximation
3 Intégration
Formules de Newton-Côtes
Méthode du trapèze et de Simpson
Remarque sur la Formule Composite
4 Equations non linéaires
Méthode de dichotomie
Méthode de Newton-Raphson
Méthode de la sécante
Méthode du point-fixe
5 Systèmes linéaires
Décomposition LU
Méthode de Cholesky
Conditionnement
Valeurs et Vecteurs propres de matrices
6 Equations différentielles ordinaires
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 104 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 105 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 106 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 107 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 108 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 109 / 223
Méthode de Newton-Raphson
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 110 / 223
Exemple de Newton-Raphson avec f (x) = cos(x) − x
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 111 / 223
Exemple de Newton-Raphson avec f (x) = cos(x) − x
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 112 / 223
Théorème
[Convergence globale de la méthode de Newton] Soit f une fonction de
Classe C 2 sur [a, b] et g(x) = x − ff0(x)
(x)
. Si f vérifie :
1 f (a).f (b) < 0
0
2 ∀x ∈ [a, b], f (x) 6= 0 (c’est la stricte monotonie),
00
3 ∀x ∈ [a, b], f (x) 6= 0 (concavité dans le même sens).
00
Alors en choisissant x0 ∈ [a, b] tel que f (x0 ).f (x0 ) > 0, la suite (xn )
définie par x0 et xn+1 = g(xn ) converge vers l’unique solution de
f (x) = 0 dans [a, b].
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 113 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 114 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 115 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 116 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 117 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 118 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 119 / 223
Algorithme (Newton)
Entrée : Une approximation initiale x0 , la précision souhaitée
et N le nombre maximum d’itérations.
Sortie : Une approximation c de la racine x ∗ de f ou une erreur.
1. n := 1 ;
2. Tant que n ≤ N Faire
c := x0 − ff0(x(x0 )) ;
0
3. Si | c − x0 |≤ Alors c ; n := N + 1 Fin Si ;
n := n + 1 ;
x0 := c ;
Fin Tant que ;
Si n = N + 2 Alors Imprimer(c) Sinon
Imprimer(La méthode a échoué après N itérations) ;
Fin Si ;
Fin.
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 120 / 223
Définition
La méthode définie par xn+1 = g(xn ) est dite d’ordre p si la limite de
e
| en+1
p | lorsque n −→ +∞ est une constante réelle strictement positive.
n
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 121 / 223
Théorème
Soit f une fonction de Classe C 2 . Si x ∗ est une racine simple de f ,
alors la méthode de Newton est au moins d’ordre 2.
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 122 / 223
Table des matières
1 Introduction
2 Interpolation et Approximation
3 Intégration
Formules de Newton-Côtes
Méthode du trapèze et de Simpson
Remarque sur la Formule Composite
4 Equations non linéaires
Méthode de dichotomie
Méthode de Newton-Raphson
Méthode de la sécante
Méthode du point-fixe
5 Systèmes linéaires
Décomposition LU
Méthode de Cholesky
Conditionnement
Valeurs et Vecteurs propres de matrices
6 Equations différentielles ordinaires
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 123 / 223
Méthode de la sécante
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 124 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 125 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 126 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 127 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 128 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 129 / 223
Algorithme (Algorithme de la sécante)
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 130 / 223
Table des matières
1 Introduction
2 Interpolation et Approximation
3 Intégration
Formules de Newton-Côtes
Méthode du trapèze et de Simpson
Remarque sur la Formule Composite
4 Equations non linéaires
Méthode de dichotomie
Méthode de Newton-Raphson
Méthode de la sécante
Méthode du point-fixe
5 Systèmes linéaires
Décomposition LU
Méthode de Cholesky
Conditionnement
Valeurs et Vecteurs propres de matrices
6 Equations différentielles ordinaires
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 131 / 223
On peut toujours transformer un problème du type f (x) = 0 en un
problème de la forme g(x) = x et ce d’une infinité de façons. Par
exemple, la méthode de Lagrange est donnée par xn+1 = g(xn ) où
g(x) = aff (x)−f
(x)−xf (a)
(a) (on pose alors x0 = b).
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 132 / 223
Théorème
Si dans l’intervalle [a, b], g vérifie les conditions suivantes :
1 x ∈ [a, b] alors g(x) ∈ [a, b],
2 l’application g est strictement contractante, c’est-à-dire
0
max x∈[a,b] | g (x) |= L < 1 .
Alors pour tout x0 ∈ [a, b], la suite définie par xn+1 = g(xn ) converge
vers l’unique point fixe x ∗ de g sur [a, b].
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 133 / 223
0
Soit x ∗ une solution de l’équation x ∗ = g(x ∗ ). Si g est continue au
0
voisinage de x ∗ et si | g (x ∗ ) |> 1 alors pour tout x0 ∈ [a, b] différent de
x ∗ , la suite xn+1 = g(xn ) ne converge pas vers x ∗ .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 134 / 223
Théorème
0
Soit x ∗ une solution de l’équation x ∗ = g(x ∗ ). Si g est continue et
0
| g (x ∗ ) |< 1 alors il existe un intervalle [a, b] contenant x ∗ pour lequel
la suite définie par x0 ∈ [a, b] et xn+1 = g(xn ) converge vers x ∗ .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 135 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 136 / 223
Accélération de la convergence
(xn+1 − xn )2
yn = xn − .
xn+2 − 2xn+1 + xn
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 137 / 223
On utilise alors une autre écriture équivalente à la précédente mais
plus stable :
1
yn = xn+1 + 1 1
.
xn+2 −xn+1 − xn+1 −xn
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 138 / 223
Méthode de Steffensen
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 139 / 223
Exemple de Ludovico Ferrari
ax 4 + bx 3 + cx 2 + dx + e = 0,
b
Le changement de variable affine x = z − 4a donne une équation de la
forme
z 4 + pz 2 + qz + r = 0
qui s’écrit encore :
z 4 = −pz 2 − qz − r .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 140 / 223
f (x) = 0 est équivalent aux 3 équations suivantes :
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 141 / 223
x 4 +6x 2 +36
60 = x,
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 142 / 223
x 4 +6x 2 +36
60 = x,
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 143 / 223
−36
x 3 +6x−60
= x,
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 144 / 223
x 4 +6x 2 +36
60 = x,
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 145 / 223
1
−6x 2 + 60x − 36 4
= x.
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 146 / 223
x 4 +6x 2 +36
60 = x,
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 147 / 223
Fin de la séance S7 .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 148 / 223
Economie : analyse de l’offre et de la demande
On veut déterminer la situation d’équilibre entre l’offre et la demande
d’un certain nombre de produits. Considérons n entreprises qui
fabriquent n produits différents. Elles doivent adapter leures
productions aux besoins internes (i.e. à la quantité de produit
nécessaire aux autres entreprises pour leures productions) et aux
besoins du marché. On note xi , i = 1, . . . , n le nombre total de produits
fabriqués par l’entreprise i, bi , i = 1, . . . , n la demande correspondante
provenant du marché et ci,j la quantité de la production de l’entreprise
i nécessaire à l’entreprise j pour fabriquer une unité de produit. Si on
suppose que la relation qui lie les différents produits est linéaire, alors
à l’équilibre le vecteur x = [x1 , . . . , xn ]T satisfait
x = Cx + b
où C = (ci,j ) et b = [b1 , . . . , bn ]T . En conséquence, la production totale
x est solution du système linéaire :
Ax = b, o A=I−C
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 149 / 223
Méthode de Gauss
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 150 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 151 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 152 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 153 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 154 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 155 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 156 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 157 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 158 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 159 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 160 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 161 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 162 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 163 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 164 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 165 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 166 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 167 / 223
Recherche de pivot
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 168 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 169 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 170 / 223
Table des matières
1 Introduction
2 Interpolation et Approximation
3 Intégration
Formules de Newton-Côtes
Méthode du trapèze et de Simpson
Remarque sur la Formule Composite
4 Equations non linéaires
Méthode de dichotomie
Méthode de Newton-Raphson
Méthode de la sécante
Méthode du point-fixe
5 Systèmes linéaires
Décomposition LU
Méthode de Cholesky
Conditionnement
Valeurs et Vecteurs propres de matrices
6 Equations différentielles ordinaires
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 171 / 223
Méthode de la décomposition LU
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 172 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 173 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 174 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 175 / 223
Fin de la séance S8 .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 176 / 223
Interprétation algébrique de l’algorithme de Gauss
Théorème
Soit Pp la matrice de permutation des lignes d’indices p et q (p ≤ q).
Alors pour k < p :
0
Pp Lk Pp = Lk
0
où Lk se déduit de Lk par simple permutation des coefficients des
lignes p et q dans la colonne k .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 177 / 223
Lemme
Soit (mk )1≤k ≤n−1 une suite de n − 1 vecteurs de dimension n tels que
les k premières composantes de mk soient nulles, alors :
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 178 / 223
Théorème
Soit A une matrice carrée régulière d’ordre n. Il existe une matrice de
permutation P et deux matrices L (triang. inf.) et U(triang. sup.) telles
que :
PA = LU
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 179 / 223
L’écriture matricielle de l’algorithme d’élimination est :
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 180 / 223
Théorème
Une matrice carrée régulière A d’ordre n possède une factorisation
A = LU où L est triang. inf. et U est triang. sup., si et seulement si,
toutes les sous-matrices principales de A sont régulières.
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 181 / 223
Fin de la séance S9 .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 182 / 223
Table des matières
1 Introduction
2 Interpolation et Approximation
3 Intégration
Formules de Newton-Côtes
Méthode du trapèze et de Simpson
Remarque sur la Formule Composite
4 Equations non linéaires
Méthode de dichotomie
Méthode de Newton-Raphson
Méthode de la sécante
Méthode du point-fixe
5 Systèmes linéaires
Décomposition LU
Méthode de Cholesky
Conditionnement
Valeurs et Vecteurs propres de matrices
6 Equations différentielles ordinaires
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 183 / 223
Méthode de Cholesky
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 184 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 185 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 186 / 223
Fin de la séance S10 .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 187 / 223
Table des matières
1 Introduction
2 Interpolation et Approximation
3 Intégration
Formules de Newton-Côtes
Méthode du trapèze et de Simpson
Remarque sur la Formule Composite
4 Equations non linéaires
Méthode de dichotomie
Méthode de Newton-Raphson
Méthode de la sécante
Méthode du point-fixe
5 Systèmes linéaires
Décomposition LU
Méthode de Cholesky
Conditionnement
Valeurs et Vecteurs propres de matrices
6 Equations différentielles ordinaires
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 188 / 223
Fin de la séance S11 .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 189 / 223
Table des matières
1 Introduction
2 Interpolation et Approximation
3 Intégration
Formules de Newton-Côtes
Méthode du trapèze et de Simpson
Remarque sur la Formule Composite
4 Equations non linéaires
Méthode de dichotomie
Méthode de Newton-Raphson
Méthode de la sécante
Méthode du point-fixe
5 Systèmes linéaires
Décomposition LU
Méthode de Cholesky
Conditionnement
Valeurs et Vecteurs propres de matrices
6 Equations différentielles ordinaires
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 190 / 223
Méthode de la puissance
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 191 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 192 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 193 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 194 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 195 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 196 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 197 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 198 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 199 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 200 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 201 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 202 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 203 / 223
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 204 / 223
Fin de la séance S12 .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 205 / 223
Méthode de la puissance inverse
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 206 / 223
Fin de la séance S13 .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 207 / 223
Rappel
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 208 / 223
Lemme
1 On montre par récurrence que si un+1 ≤ un α + β pour tout n alors
n −1
un ≤ u0 αn + β αα−1 .
2 On montre gràce à une étude de fonction que si X > 0 alors
(1 + X )n ≤ enX .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 209 / 223
Problème de Cauchy
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 210 / 223
Théorème (admis)
On supprose que f est lipschitzienne par rapport à sa deuxième
variable uniformément par rapport à sa première variable. Il existe
donc L > 0 tel que
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 211 / 223
La condition (4) sera satisfaite si f admet une dérivée partielle par
rapport à sa deuxième variable qui soit bornée dans [a, b] × R. On
obtient gràce au Théorème des Accroissements Finis :
∂f
f (x, z1 ) − f (x, z2 ) = (x, zc )(z1 − z2 )
∂z
∂f
⇒ | f (x, z1 ) − f (x, z2 ) | ≤ max x∈[a,b] | (x, zc ) | | z1 − z2 | .
∂z
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 212 / 223
On présente des méthodes d’approximation de la solution y (x) de (3).
Pour cela, on subdivise l’intervalle [a, b] uniformément et on approche
la fonction y en ces points.
Soit n un entier naturel non nul. On pose xi = a + ih avec h = b−a n et
i = 0..n. On va calculer une approximation yi de y (xi ) pour i = 0..n et
estimer l’erreur d’approximation ei = yi − y (xi ).
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 213 / 223
Algorithme d’Euler :
Entrée : n, τ , a et b, et la fonction f .
Sortie : Une approximation de yx.
x0 := a ;
y0 := τ ;
h := b−an ;
Pour i allant de 0 à n Faire
xi+1 := xi + h ;
yi+1 := yi + hf (xi , yi ) ;
Fin Pour ;
Imprimer(La méthode d’Euler donne une approximation de y
Fin.
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 214 / 223
Théorème
Si f est continue sur [a, b] × R, lipshitzienne par rapport à sa deuxième
variable uniformément par rapport à sa première variable et si la
soltion y de l’EDO est de Classe C 2 sur [a, b], alors :
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 215 / 223
Définition
Une méthode de calcul numérique qui fournit une erreur | en |≤ khp
est dite d’ordre p. La méthode d’Euler est d’ordre 1.
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 216 / 223
Méthode de Taylor d’ordre 2
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 217 / 223
Algorithme de Taylor d’ordre 2 :
Entrée : n, τ , a et b, et la fonction f .
Sortie : Une approximation de yx.
x0 := a ;
y0 := τ ;
h := b−an ;
Pour i allant de 0 à n Faire
xi+1 := xi + h ;
2 ∂f
yi+1 := yi + hf (xi , yi ) + h2 ( ∂x ∂f
+ f ∂z )(xi , yi ) ;
Fin Pour ;
Imprimer(La méthode de Taylor d’ordre 2 donne une
approximation de y en (xi , yi ), i = 0..n).
Fin.
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 218 / 223
Théorème
Si f est de Classe C 2 sur [a, b] × R, lipshitzienne par rapport à sa
deuxième variable uniformément par rapport à sa première variable
∂f ∂f
(avec la constante L) et si ∂x + f ∂z est lipshitzienne par rapport à sa
deuxième variable uniformément par rapport à sa première variable
(avec la constante L1 ), alors pour h ∈ [0, h0 ] on a :
h0
(e(b−a)(L+ 2 L1 ) − 1) max x∈[a,b] | y (3) (x) | 2
| en |≤ h .
L 6
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 219 / 223
Méthode de Runge-Kutta
Définition
Une méthode générale à un pas est définie par
yn+1 = yn + h.φ(xn yn , h) où φ est continue sur [a, b] × R × [0, h0 ]
lipshitzienne par rapport à sa seuxième variable uniformément par
rapport à la première et à la troisième de constante Lφ .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 220 / 223
Théorème
Soit une méthode à un pas définie par yn+1 = yn + h.φ(xn yn , h) où φ
est continue sur [a, b] × R × [0, h0 ] lipshitzienne par rapport à sa
seuxième variable uniformément par rapport à la première et à la
troisième de constante Lφ et telle que
y (x + h) − y (x)
− φ(x, y (x), h) ≤ khp
h
où y est solution de l’EDO y 0 (x) = f (x, y (x)) et f de Classe C p sur
[a, b] × R. Alors
| en | ≤ K hp .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 221 / 223
1 P.G. Ciarlet, P. Lascaux et R. Theodor
M. Sibony
2 http ://www.eudil.fr/eudil/jbeuneu/Systemes01.html
3 http ://www-pequan.lip6.fr/j̃mc/
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 222 / 223
Fin de la séance S14 .
Ines Abdeljaoued Tej ( ESSAI-LIM-EPT ) Analyse Numérique Année 2010-2011 223 / 223