Cours - Systemes Algebriques - Non Lineaire - Newton

Université Hassan II DE Casablanca
Faculté des Sciences Aïn-Chock
ANALYSE NUMERIQUE
Pr. R. SEHAQUI
Année Universitaire 2019 – 2020

SYSTEMES NON LINEAIRES
METHODE DE NEWTON
2
Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences Aïn Chock
PLAN
1. Position du problème
2. Méthode de NEWTON
2. 1 Algorithme de la méthode dans le
cas n = 2
2. 2 Algorithme général de NEWTON
2. 3 Exemple d’application
3. Exercices d’application
3
1. Position du problème
Les phénomènes non linéaires sont extrêmement courant en
pratique ils sont sans doute plus fréquent que les phénomènes
linéaires. Dans cette section nous examinons les systèmes non
linéaires et nous montrons comment les résoudre à l’aide d’une
suite de problèmes linéaires, auxquels on peut appliquer
diverses techniques de résolution comme la décomposition LU.
Le problème consiste à trouver le ou les vecteurs
𝑇
𝑥 = 𝑥1 , 𝑥2 , 𝑥3 … , 𝑥𝑛
Vérifiant les n équations non linéaires suivantes :
4
𝑓1 𝑥1 , 𝑥2 , 𝑥3 … , 𝑥𝑛 =0
𝑓2 𝑥1 , 𝑥2 , 𝑥3 … , 𝑥𝑛 =0
𝑓3 𝑥1 , 𝑥2 , 𝑥3 … , 𝑥𝑛 =0
.
.
.
𝑓𝑛 𝑥1 , 𝑥2 , 𝑥3 … , 𝑥𝑛 =0
Où les fi sont des fonctions de n variables que nous supposons

différentiables. Les méthodes de résolution des systèmes non linéaires sont
nombreuses, Notamment, (méthode de la bissection, méthode des points
fixes, méthode de la sécante, méthode de Newton,,,), Pour éviter de
surcharger notre exposé, nous ne présentons que la méthode la plus utilisée
en pratique, soit la méthode de NEWTON.
5
Exemples
Exemple : de systèmes non linéaires
Exemple 1
𝑒 𝑥1 − 𝑥2 =0
𝑆1
𝑥12 + 𝑥22 − 16 = 0
Exemple 2
𝑥12 − 10𝑥1 + 𝑥22 + 8 =0
𝑆2
𝑥1 𝑥22 + 𝑥1 − 10𝑥2 + 8 = 0
Exemple 3
3𝑥1 − 𝑐𝑜𝑠 𝑥2 𝑥1 − 1 2 =0
𝑆3 𝑥12 − 81 𝑥2 + 0.1 2 + 𝑠𝑖𝑛 𝑥3 + 1.06 = 0
𝑒 −𝑥1 𝑥2 + 20 𝑥3 + 10 𝜋 − 3 3 =0
6
2 - Méthode de NEWTON
2. 1 Algorithme de la méthode dans le cas n = 2
L’application de cette méthode à un système de deux équations non linéaires

est largement suffisante pour illustrer le cas général, Il serait également bon
de réviser le développement de la méthode de Newton pour une équation non
Linéaire, puisque le raisonnement est le même pour les systèmes,
7
Pour déterminer 𝛿𝑥1 et 𝛿𝑥2 il suffit de faire un développement de Taylor pour
une fonction de deux variables pour chacune des deux fonctions :
Si on a négligé les termes d’ordre supérieur on peut écrire :
8
Où sous forme matricielle :

𝜕𝑓1 𝑥10 , 𝑥20 𝜕𝑓1 𝑥10 , 𝑥20
𝜕𝑥1 𝜕𝑥2 𝛿𝑥1 𝑓1 𝑥10 , 𝑥20
= −
𝜕𝑓2 𝑥10 , 𝑥20 𝜕𝑓2 𝑥10 , 𝑥20 𝛿𝑥2 𝑓2 𝑥10 , 𝑥20
𝜕𝑥1 𝜕𝑥2
Ce système s’écrit également sous une forme plus compacte :
Où 𝐽 𝑥10 , 𝑥20 désigne la matrice des dérivées partielles où matrice

Jacobienne au point 𝑥10 , 𝑥20 , où 𝛿𝑥 le vecteur correction relative
à chaque variable et où − 𝑅 𝑥10 , 𝑥20 est le vecteur résidu évalué en 𝑥10 , 𝑥20
Le déterminant de la matrice jacobienne est appelé le Jacobien . Le jacobien
doit bien entendu être différent de zéro pour que la matrice jacobéenne soit
inversible. On pose ensuite :
9
𝑥11 = 𝑥10 + 𝛿𝑥1

𝑥21 = 𝑥20 + 𝛿𝑥2
10
C’est-à-dire la matrice Jacobienne évaluée au point 𝑥 𝑖 = 𝑥1𝑖 , 𝑥2𝑖 , 𝑥3𝑖 , … 𝑥𝑛𝑖
De plus on pose :
𝑓1 𝑥 𝑖 𝛿𝑥1
𝑓2 𝑥 𝑖 𝛿𝑥2
𝑓 𝑥 𝑖 𝛿𝑥3
𝑅 𝑥𝑖 = 3
.. , 𝛿𝑥 = ..
. .
𝑓𝑛 𝑥 𝑖 𝛿𝑥𝑛
Pour en arriver à l’algorithme général suivant :
11
2. 2 Algorithme général de NEWTON
1 – Etant donné 𝜺 , un critère d’arrêt,

2 - Etant donné N, nombre maximal d’itérations.
3 - Etant donné 𝑥 0 = 𝑥10 , 𝑥20 , 𝑥30 , … 𝑥𝑛0 approximation initiale de la
solution du système.
4 – Résoudre le système linéaire :
𝐽 𝑥 𝑖 𝛿𝑥 = − 𝑅 𝑥 𝑖
𝑥 𝑖+1 = 𝑥 𝑖 + 𝛿𝑥
𝛿𝑥
5 – Si ≤ 𝜀 𝑒𝑡 𝑅 𝑥 𝑖+1 ≤ 𝜀 : alors
𝑥 𝑖+1
 Convergence est atteinte
 Ecrire 𝑥 𝑖+1 = 𝑥 𝑖 + 𝛿𝑥
 Arrêt
6 – si le nombre maximal d’itérations N est atteint
 Convergence non atteinte en N itérations
 Arrêt
7 – Retour à l’étape 4
12
2-3 Exemple d’application
On cherche à trouver l’intersection de la courbe 𝑥2 = 𝑒 𝑥1 et du cercle de
rayon 4 centré à l’origine d’équation:x12 + x22 = 16. L’intersection de ces
courbes est une solution de :
𝑒 𝑥1 − 𝑥2 =0
𝑆1
𝑥12 + 𝑥22 − 16 = 0
Figure: Intersection des deux courbes

13
La première étape consiste à calculer la matrice Jacobienne de dimension 2
𝜕𝑓1 𝜕𝑓1
𝜕𝑥1 𝜕𝑥2 𝑒 𝑥1 −1
𝐽= =
𝜕𝑓2 𝜕𝑓2 2𝑥1 2𝑥2
𝜕𝑥1 𝜕𝑥2
Un graphique de ces deux courbes montre qu’il y a deux solutions à ce
problème non linéaire (voir Figure), La première solution se trouve près du
point (0,-4) et la deuxième près du point (2.8,2.8). Prenons le point
𝑥10 , = 2.8 𝑥20 = 2.8 comme approximation initiale de la solution de ce système
non linéaire, c’est-à-dire 𝑥 0 = 𝑥10 , 𝑥20 = 2.8, 2.8
Ainsi l’équation
𝐽 𝑥 𝑖 𝛿𝑥 = − 𝑅 𝑥 𝑖 pour i = 0 donne :
𝜕𝑓1 𝑥10 , 𝑥20 𝜕𝑓1 𝑥10 , 𝑥20

𝜕𝑥1 𝜕𝑥2 𝛿𝑥1 𝑓1 𝑥10 , 𝑥20
= −
𝜕𝑓2 𝑥10 , 𝑥20 𝜕𝑓2 𝑥10 , 𝑥20 𝛿𝑥2 𝑓2 𝑥10 , 𝑥20
𝜕𝑥1 𝜕𝑥2
14
Ainsi l’équation
𝐽 𝑥 𝑖 𝛿𝑥 = − 𝑅 𝑥 𝑖
𝜕𝑓1 𝑥10 , 𝑥20 𝜕𝑓1 𝑥10 , 𝑥20

𝜕𝑥1 𝜕𝑥2 𝛿𝑥1 𝑓1 𝑥10 , 𝑥20
= −
𝜕𝑓2 𝑥10 , 𝑥20 𝜕𝑓2 𝑥10 , 𝑥20 𝛿𝑥2 𝑓2 𝑥10 , 𝑥20
𝜕𝑥1 𝜕𝑥2
1 - Itération 1
Le système à résoudre est : Devient dans le cas de notre exemple
𝑒 2.8 −1 𝛿𝑥1 𝑒 2.8 − 2.8

= −
2 2.8 2 2.8 𝛿𝑥2 2.8 2 + 2.8 2 − 16
C’est-à-dire, on doit résoudre à partir de 𝑥10 , 𝑥20 𝑇 = 2.8, 2.8 𝑇
16.445 −1 𝛿𝑥1 13.645

= −
5.6 5.6 𝛿𝑥2 −0.3200
15
La résolution de ce système algébrique par une des méthodes de résolution
des systèmes algébriques (Gauss , Factorisation LU, Jacobi , Gauss Seidel
ou autre, permet d’obtenir le vecteur 𝛿𝑥 à l’itération 1 :
𝛿𝑥 = −0.77890, 0.83604 𝑇 = 𝛿𝑥1 , 𝛿𝑥2
La nouvelle approximation de la solution à l’itération 1 est :
𝑥11 = 𝑥10 + 𝛿𝑥1 = 2.8 − 0.77890 = 2.0211
𝑥21 = 𝑥20 + 𝛿𝑥2 = 2.8 + 0.83604 = 3.63604
2 - Itération 2
On effectue une deuxième itération à partir de 𝑥11 , 𝑥21 . Ainsi l’équation:
𝐽 𝑥 𝑖 𝛿𝑥 = − 𝑅 𝑥 𝑖 pour i = 1 donne :
𝜕𝑓1 𝑥11 , 𝑥21 𝜕𝑓1 𝑥11 , 𝑥21

𝜕𝑥1 𝜕𝑥2 𝛿𝑥1 𝑓1 𝑥11 , 𝑥21
= −
𝜕𝑓2 𝑥11 , 𝑥21 𝜕𝑓2 𝑥11 , 𝑥21 𝛿𝑥2 𝑓2 𝑥11 , 𝑥21
𝜕𝑥1 𝜕𝑥2
pour 𝑖 = 1 s’écrit :
16
C’est-à-dire, on doit résoudre à partir de: 𝑥11 , 𝑥21 𝑇 = 2.0211, 3.63604 𝑇
𝑒 2.0211 −1 𝑒 2.0211 − 3.63604

= −
2 2.0211 2 3.63604 2.0211 2 + 3.63604 2 − 16
C’est-à-dire :
7.5466 −1 𝛿𝑥1 3.9106
= −
4.0422 7.2721 𝛿𝑥2 1.3056
Dont la solution est :

𝛿𝑥 = −0.50480, 0.10106 𝑇 = 𝛿𝑥1 , 𝛿𝑥2
On a maintenant :
𝑥12 = 𝑥11 + 𝛿𝑥1 = 2.0211 − 0.50480 = 1.5163
𝑥22 = 𝑥21 + 𝛿𝑥2 = 3.63604 + 0.10106 = 3.7371
17
3 - Itération 3
C’est-à-dire, on doit résoudre à partir de: 𝑥12 , 𝑥22 𝑇 = 1.5163, 3.7371 𝑇
4.554 −1 𝛿𝑥1 0.81824

= −
3.0326 7.4742 𝛿𝑥2 0.26508
𝛿𝑥 = −0.17208, 0.034355 𝑇 = 𝛿𝑥1 , 𝛿𝑥2
On a maintenant :
𝑥13 = 𝑥12 + 𝛿𝑥1 = 1.5163 − 0.17208 = 1.3442

𝑥23 = 𝑥22 + 𝛿𝑥2 = 3.7371 + 0.034355 = 3.7715
18
4 - Itération 4
À l’itération 4 on doit résoudre à partir de : 𝑥13 , 𝑥23 𝑇 = 1.3442, 3.7715 𝑇
3.8351 −1 𝛿𝑥1 0.063617

= −
2.6884 7.5430 𝛿𝑥2 0.031086
𝑇
𝛿𝑥 = −0.0161616, 0.0163847 = 𝛿𝑥1 , 𝛿𝑥2
La nouvelle approximation de la solution est:
𝑥14 = 𝑥13 + 𝛿𝑥1 = 1.3442 − 0.0161616 = 1.3280

𝑥24 = 𝑥23 + 𝛿𝑥2 = 3.7715 + 0.0163847 = 3.7731
19
5 - Itération 5
A l’itération 5 on doit résoudre à partir de : 𝑥14 , 𝑥24 𝑇 = 1.3280, 3.7731 𝑇 :
3.7735 −1 𝛿𝑥1 0.34886 10 −3

= −
2.6560 7.5463 𝛿𝑥2 0.1694610−3
𝛿𝑥 = 9.0310−5 , 5.2510−6 𝑇 = 𝛿𝑥1 , 𝛿𝑥2
La nouvelle approximation de la solution est:
𝑥15 = 𝑥14 + 𝛿𝑥1 = 1.3280 + 9.0310−5 = 1.3281

𝑥25 = 𝑥24 + 𝛿𝑥2 = 3.7731 + 5.25 10−6 = 3.7731
20
Exercices d’application
Exercice 1
Résoudre le système non linéaire suivant à l’aide de la méthode de

Newton en prenant (0 , 0) comme approximation initiale.
Donner l’approximation de la solution obtenue à la premières itération
𝑥12 − 10𝑥1 + 𝑥22 + 8 =0

𝑆1
𝑥1 𝑥22 + 𝑥1 − 10𝑥2 + 8 = 0
Corrigé exercice 1
A l’itération 1 on obtient :
𝛿𝑥 = 0.8, 0.88 𝑇 = 𝛿𝑥1 , 𝛿𝑥2

𝑥11 , 𝑥21 𝑇 = 0.8, 0.88 𝑇
21
Exercice 2
Newton en prenant (0.1 , 0.1, -0.1) comme approximation initiale.
Donner l’approximation de la solution pour les deux premières itérations
3𝑥1 − 𝑐𝑜𝑠 𝑥2 𝑥3 − 1 2 =0
𝑆2 𝑥12 − 81 𝑥2 + 0.1 2
+ 𝑠𝑖𝑛 𝑥3 + 1.06 = 0
𝑒 −𝑥1𝑥2 + 20 𝑥3 + 10 𝜋 − 3 3 =0
Corrigé exercice 2
22
Exercice 3
Newton en prenant (0.75 , - 0.75, 0.75) comme approximation initiale.
Donner l’approximation de la solution pour les deux premières itérations
𝑥12 − 1 =0
𝑆3 𝑥12 + 𝑥22 − 2 = 0
𝑥12 + 𝑥1 𝑥2 + 𝑥32 =0
Corrigé exercice 3
Itération 1 𝑥11 , 𝑥21 , 𝑥31 𝑇 = 1.041666666, −1.041666666,1.041666666 𝑇
Itération 2 𝑥12 , 𝑥22 , 𝑥32 𝑇 = 1.0008333333, −1.0008333333,1.0008333333 𝑇
Itération 3
𝑥13 , 𝑥23 , 𝑥33 𝑇 =
1.000000346933111, −1.000000346933111,1.000000346933111 𝑇
23

Cours - Systemes Algebriques - Non Lineaire - Newton

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours - Systemes Algebriques - Non Lineaire - Newton

Transféré par

Droits d'auteur :

Formats disponibles

Université Hassan II DE Casablanca

Faculté des Sciences Aïn-Chock

Année Universitaire 2019 – 2020

SYSTEMES NON LINEAIRES

Vérifiant les n équations non linéaires suivantes :

Où les fi sont des fonctions de n variables que nous supposons

Exemple : de systèmes non linéaires

L’application de cette méthode à un système de deux équations non linéaires

Si on a négligé les termes d’ordre supérieur on peut écrire :

Où sous forme matricielle :

Ce système s’écrit également sous une forme plus compacte :

Où 𝐽 𝑥10 , 𝑥20 désigne la matrice des dérivées partielles où matrice

𝑥11 = 𝑥10 + 𝛿𝑥1

Pour en arriver à l’algorithme général suivant :

1 – Etant donné 𝜺 , un critère d’arrêt,

Figure: Intersection des deux courbes

𝜕𝑓1 𝑥10 , 𝑥20 𝜕𝑓1 𝑥10 , 𝑥20

𝜕𝑓1 𝑥10 , 𝑥20 𝜕𝑓1 𝑥10 , 𝑥20

𝑒 2.8 −1 𝛿𝑥1 𝑒 2.8 − 2.8

16.445 −1 𝛿𝑥1 13.645

𝜕𝑓1 𝑥11 , 𝑥21 𝜕𝑓1 𝑥11 , 𝑥21

𝑒 2.0211 −1 𝑒 2.0211 − 3.63604

Dont la solution est :

4.554 −1 𝛿𝑥1 0.81824

𝛿𝑥 = −0.17208, 0.034355 𝑇 = 𝛿𝑥1 , 𝛿𝑥2

𝑥13 = 𝑥12 + 𝛿𝑥1 = 1.5163 − 0.17208 = 1.3442

3.8351 −1 𝛿𝑥1 0.063617

La nouvelle approximation de la solution est:

𝑥14 = 𝑥13 + 𝛿𝑥1 = 1.3442 − 0.0161616 = 1.3280

3.7735 −1 𝛿𝑥1 0.34886 10 −3

𝛿𝑥 = 9.0310−5 , 5.2510−6 𝑇 = 𝛿𝑥1 , 𝛿𝑥2

La nouvelle approximation de la solution est:

𝑥15 = 𝑥14 + 𝛿𝑥1 = 1.3280 + 9.0310−5 = 1.3281

Résoudre le système non linéaire suivant à l’aide de la méthode de

𝑥12 − 10𝑥1 + 𝑥22 + 8 =0

𝛿𝑥 = 0.8, 0.88 𝑇 = 𝛿𝑥1 , 𝛿𝑥2

Itération 1 𝑥11 , 𝑥21 , 𝑥31 𝑇 = 1.041666666, −1.041666666,1.041666666 𝑇

Itération 2 𝑥12 , 𝑥22 , 𝑥32 𝑇 = 1.0008333333, −1.0008333333,1.0008333333 𝑇

Vous aimerez peut-être aussi