Scribd
Importer
9 vues1 page

Méthodes Numériques et Convergence

Le document présente un examen d'Analyse Numérique et Algorithmique, avec des problèmes liés à la méthode de Newton pour déterminer une racine d'une fonction et des calculs d'approximation. Il aborde également la méthode du point fixe et demande des démonstrations de convergence ainsi que des estimations d'erreur. Les étudiants doivent appliquer ces méthodes pour résoudre des équations et analyser les résultats obtenus après plusieurs itérations.

Transféré par

anas.elh.23
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
9 vues1 page

Méthodes Numériques et Convergence

Le document présente un examen d'Analyse Numérique et Algorithmique, avec des problèmes liés à la méthode de Newton pour déterminer une racine d'une fonction et des calculs d'approximation. Il aborde également la méthode du point fixe et demande des démonstrations de convergence ainsi que des estimations d'erreur. Les étudiants doivent appliquer ces méthodes pour résoudre des équations et analyser les résultats obtenus après plusieurs itérations.

Transféré par

anas.elh.23
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

I]niverrsité Abdeluralek Essaâdi Année: 201+20L5

Faculté des Sciences Mars-2015


Tétjouau

Ï{attrapage
d'Analyse Numériclue & Algorithmique
SMP-SS

Problème l.;
Soit o € .IBi et e : .{d,., on veux cléterminer c à I'aide de ler, mét}rode cle
Nevton on I'appliquant à la, tbnction I @) : *2 - a,.
1) Déterminer: I'algorithme cie la méthocle c{e Newton pour /.
t) Si 0 I re a c rnontrel eqe {t1 F c.
3) Si ofr F a rnontrer qtte rlY a,Yn.
4) Montrer rlue tr.n est une suite clécroissante, en dédr-rire que n'? converge.
5) Ivloutrer que eflectivernent que la limite de ;u,, est égaie à c: \ft;.
0) Montrer qn'on ne i:eut pas applirprer Ia, rnéthode du point lixe pour g (z) :
f (r) + r sur [Link]-.
Problème 2:
On considère leproblème dri calcul c1e I e [0,n] tel clue /: I* f,cos(t).
1. Ivlontrer gn'on peut [Link] la méthocle cle Ia d,i,chatom,ie ,

()ue vaut I'[Link] c1e I après 3 itêrations ?


()uel est I'erreur maximale qu'on obtient après 3 ilérations ?

k 0 1
o 2

lan,bnl L0,tl
1
Ip 6

2. On considère Ia méthr:de cle point [Link] suivante

I "oe [o'tJ,
: )
I **nr g(:xk) V/c 0,

"è;{ec g; [0,2r] -* IR la fonction défipie pâ,r g("?) :1-


f,cos(n),
2.1, Étudier graphiquement la com/ergence cle cette méthocle,
2.2. À,fontrer [Link] que la mêthocle cou\/erge pour tor-lt c;o € Iû, fl].
2,3. Montrer que l'erreru satisfait I'inégalité 116 - Jl { Cr'lrs - ll.
I)onirer une esti:nation cle la, constante û et l'utilisËr pour minorer Ie nombre
d'itér'ations nécessaires pour approcher I à 1-0-3 près,

Vous aimerez peut-être aussi