Scribd
Importer
3 vues1 page

Applications 2

Le document présente une méthode des points fixes inspirée de la méthode de Newton pour résoudre des équations, en illustrant graphiquement les itérations. Il aborde également un système d'équations non linéaires, en demandant de déterminer la matrice jacobienne et d'utiliser une approximation initiale pour trouver des solutions. Enfin, il souligne l'importance du choix de conditions initiales pour la convergence des méthodes proposées.

Transféré par

AhmedMerbah
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
3 vues1 page

Applications 2

Le document présente une méthode des points fixes inspirée de la méthode de Newton pour résoudre des équations, en illustrant graphiquement les itérations. Il aborde également un système d'équations non linéaires, en demandant de déterminer la matrice jacobienne et d'utiliser une approximation initiale pour trouver des solutions. Enfin, il souligne l'importance du choix de conditions initiales pour la convergence des méthodes proposées.

Transféré par

AhmedMerbah
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

UNIVERSITÉ CADI AYYAD Année Universitaire 2019-2020

FACULTÉ DES SCIENCES SEMLALIA


DÉPARTEMENT DE PHYSIQUE
MARRAKECH

I- Méthode des points fixes

On utilise une variante inspirée de la méthode de Newton pour résoudre une équation de la
forme 𝑓(𝑥) = 0. Cette variante résulte en l’algorithme suivant :

𝑥0 estimation initiale (donnée)


{ 𝑓(𝑥 )
𝑥𝑛+1 = 𝑥𝑛 − 𝑓′(𝑥𝑛 )
0

La valeur de 𝒇’(𝒙𝟎 ) est fixée pour toutes les itérations.


1- Illustrer géométriquement cette méthode en s’inspirant de l’illustration géométrique de la
méthode de Newton et expliquer comment on obtient graphiquement 𝑥1 , 𝑥2 et 𝑥3 .
2- On se sert de cette méthode pour trouver la racine 𝑟 = √2 de l’équation 𝑓(𝑥) = 𝑥 2 − 2 = 0.
a- Donner une condition nécessaire sur 𝑥0 pour que la méthode proposée converge vers √2.
b- Donner une condition nécessaire sur 𝑥0 pour que la méthode proposée converge vers −√2.

II- Système d’équations non linéaires


On considère le système non linéaire suivant :

𝑓 (𝑥 , 𝑥 ) = 𝑒 𝑥1 − 𝑥2 = 0
{ 1 1 2 2
𝑓2 (𝑥1 , 𝑥2 ) = 𝑥1 + 𝑥22 − 16 = 0

 
1- Déterminer la matrice jacobienne (𝑥1 , 𝑥2 ) = [].
 
2- En prenant 𝑋⃗ 0 = [2.8 2.8]𝑇 comme approximation initiale, déterminer 𝐽0 .
⃗⃗0 = −𝐹⃗ 0 , déterminer le vecteur −𝐹⃗ 0 .
3- En utilisant la relation du cours 𝐽0 ∆
⃗⃗0 = [−0.778 90 0.836 04]𝑇 . En déduire 𝑋⃗1 .
4- La solution de ce système donne ∆
5- Donner une interprétation géométrique de la solution de ce système.
6- Le choix de la condition initiale 𝑋⃗ 0 = [1.0 − 0.367879441]𝑇 n’est pas judicieux. Préciser la
raison.

Vous aimerez peut-être aussi