Lucrare Practica

la informatica
Tema :Metoda lui
Newton

A realizat : Serjant Irina 12-C

Metoda lui Newton.
Consideratii teoretice

Una dintre cele mai cunoscute si mai folosite tehnici de

rezolvare a ecuatiilor neliniare este metoda Newton, denumita
uneori si metoda Newton-Raphson saumetoda tangentelor. Ea
se deosebeste de alte metode de aproximatii succesive prin faptul
ca pentru fiecare punct din sirul aproximatiilor este necesara atat
evaluarea functiei f(x) ce defineste ecuatia, cat si a derivatei
acesteia f '(x).

Valoarea aproximativa a radacinii exacte

se calculeaza
folosind un sir de aproximatii succesive {x_0, x_1, x_2, ... } construit
dupa urmatorul model. Pornind de la aproximatia x_0,
curba y=f(x) este aproximata in punctul de coordonate (x_0,
f(x_0)) prin tangenta la ea. Noua aproximatie x_1 se obtine la
intersectia acestei tangente cu axa absciselor. Folosind pe x_1 ca
aproximatie initiala, se reia procedeul, determinandu-se o noua
aproximatie x_2 s.a.m.d. pana cand abaterea intre doua iteratii
succesive scade sub o valoare prag impusa: |x_(n+1) - x_n| < .

Alegerea aproximatiei initiale influenteaza in buna masura

procesul iterativ. (a) Daca aproximatia initiala este prea departe de
solutia exacta, este posibil ca, datorita unei forme aparte a curbei y
= f(x), noile aproximatii sa fie aruncate spre infinit. (b) Intr-o situatie
mai fericita, procesul ramane convergent, dar sirul aproximatiilor
succesive se indreapta catre o alta radacina decat cea cautata.
Din punct de vedere formal, metoda Newton foloseste formula
de recurenta (iterare):

Conditiile de convergenta ale metodei Newton sunt relativ

complexe ca forma si se refera nu numai la functia f(x), ci si la
primele sale doua derivate, f '(x) si f ''(x).
Marele avantaj al metodei Newton este rata mare de
convergenta. In apropierea solutiei exacte, se asigura practic
dublarea numarului de cifre exacte ale solutiei calculate la fiecare
iteratie. Aceasta proprietate remarcabila este "cartea de vizita" ce
recomanda metoda Newton ca fiind cea mai eficienta cale de
rezolvare a unei ecuatii neliniare pentru care este posibila evaluarea
derivatei f '(x). Remarcati totusi precizarea din fraza anterioara ("In
apropierea solutiei exacte...") si nu uitati conditiile de convergenta
atat de alambicate, care se refera atat la functia f(x), cat si la
primele sale doua derivate. Din aceste cauze, despre metoda
Newton se spune ca are proprietati locale de convergenta foarte
bune, dar se poate comporta lamentabil la nivel global. In situatiile
din urma metoda Newton poate fi aplicata ca o procedura terminala,
pentru rafinarea eficienta si foarte rapida a unei aproximatii
obtinute prin aplicarea, in prima faza, a unei alte metode, mai putin
sensibile din punctul de vedere al convergentei dar, in principiu, mai
lenta.
Algoritmul pentru Metoda Newton
1. Definirea functiei f(x), a derivatei f '(x), a aproximatiei
initiale x, a preciziei Eps si a numarului maxim de
iteratii Nmax.
2. Initializarea procesului iterativ: It <-- 0;
3. Procesul iterativ:
i.

Se trece la o noua iteratie: It <-- It+1;

ii.

Calculul corectiei: dx <-- - f(x) / f '(x)

iii.

Calculul noii aproximatii: x <-- x + dx

iv.

Daca s-a atins precizia dorita (|dx| <= Eps) sau numarul
maxim de iteratii (It=Nmax) se intrerupe bucla iterativa si
se trece la pasul 4.

v.

Se revine la pasul 3.1.

4. Stabilirea conditiilor de iesire din bucla iterativa:

*Daca |dx|<Eps - proces convergent - solutia
aproximativa este x.
*Daca |dx|>=Eps si It=Nmax, se afiseaza mesajul
"Depasire numar maxim iteratii". *Daca |dx|
>=Eps si It=Nmax, se afiseaza mesajul "Depasire numar
maxim iteratii".

Prezentarea unui exemplu

Fie data functia f(x)= (sqrt(x+sqrt(x+sqrt(x))))-12=0 sa se
determine solutiile aproximative ale ecuatiei f(x)=0 prin diferite
metode.

I.Metoda grafica.

II.Metoda excel.

Analizind tabelul, observam ca functia are solutii.