Prezentare

Metoda Newton

Metoda Newton
Metoda Newton (tangentei) este utilizat pentru determinarea unei rdcini a ecuaiei f(x) = 0. Presupunem c f este derivabil i c derivata nu se anuleaz. Rdcina ecuaiei este determinat ca limita unui ir. Se pleac de la un punct x0 dat.

Presupunnd c s-a construit termenul xn-1, termenul xn se determin ca fiind abscisa interseciei dintre tangenta la graficul funciei n xn-1 i axa Ox. Convergena irului este determinat de termenul iniial x0

Urmtoarea teorem stabilete condiii suficiente pentru convergena metodei tangentei. Teorem (Metoda tangentei). Fie f : [a,b] R o aplicaie de dou ori derivabil cu f(x)0, f(x) 0 oricare ar fi x aparine [a, b] i f(a)f(b)<0. Atunci ecuaia f(x) = 0 are o unic soluie x*. x* poate fi obinut ca limit a irului (xn)n,

unde x0 aparine [a, b] este ales astfel nct f(x0)f(x0) > 0. n plus, oricare ar fi n>1 au loc urmtoarele inegaliti: |x* - xn| 1
Semnificaie geometric. Deoarece f i f nu se anuleaz pe [a, b],rezult c sunt fie strict pozitive fie strict negative. Cazul 1. f > 0 (f strict convex) 1.1 f > 0 (f strict cresctoare) 1.2 f < 0 (f strict descresctoare) x0 x2 x4 x3 x1

Cazul 2.1. f < 0 (f strict concav) 2.2 f > 0 (f strict cresctoare) 2.3. f < 0 (f strict descresctoare)

Deci pentru aplicarea metodei tangentei n rezolvarea ecuaiei f(x) = 0 trebuie stabilite intervalele de monotonie i intervalele de convexitate/concavitate pentru funcia f.

Dac a i b sunt capetele unui astfel de interval i dac f(a)f(b)<0, atunci se alege n intervalul [a, b] un punct x0 astfel nct f(x0)f(x0)>0.

irul construit prin metoda tangentei, avnd termenul iniial x0 converge la unica rdcin a ecuaiei f(x) = 0, situat n intervalul [a, b].

Algoritm Date de intrare: f - n condiiile 1.1,1.2,2.1 sau 2.2 x00 - f(x00)f(x00)>0 eps eroarea (determin condiia de oprire a iteraiilor) Date de ieire: xn care verific |xn - xn-1| < 2 eps. (xn este considerat o aproximaie satisfctoare a unicei soluii a ecuaiei

f(x)=0)

x0 := x00; x1 : = x0 - ( ) f ' (x0) f x0 ct timp | x1 x0 |2 eps execut x0 := x1; x1 : = x0 - ( ) f ' (x0) f x0 ;

Prezentm n continuare o variant a acestui algoritm pentru cazul n care f nu verific neaprat condiiile suficiente de convergen. Introducem ca dat suplimentar de intrare numrul maxim de termeni din ir ce urmeaz a fi calculai (Nmax). Condiia de oprire se transform |xn - xn-1 |2 < eps sau n > Nmax x0 := x00; x1 : = x0 - ( )

f ' (x0) f x0 n : = 1; ct timp (| x1 x0 |2 eps ) i (n Nmax) execut x0 := x1; x1 : = x0 - ( ) f ' (x0) f x0 ; n : = n + 1;

Trebuie verificat la ieirea din ciclu dac f(x1) 0. Pentru a urmrii convergena se poate afia la fiecare pas diferena dintre termenii consecutivi cureni. Metoda Newton se poate aplica n cazul n care funcia f ndeplinete urmtoarele condiii suplimentare: este derivabila de doua ori pe [a,b], prima derivata nu se anuleaz pe acest interval, iar derivata a doua pstreaz semn constant pe [a,b].

Astfel constatm faptul c:

Metoda Newton se poate aplica n cazul n care funcia f ndeplinete urmtoarele condiii suplimentare: este derivabila de doua ori pe [a,b], prima derivata nu se anuleaz pe acest interval, iar derivata a doua pstreaz semn constant pe [a,b].

Metoda const n construcia unui sir de aproximaii ale rdcinii cnx*, n aparine lui N. Punctul iniial se alege astfel ca funcia si derivata secunda sa aib acelai semn. Pe exemplul din figura "Metoda Newton", se observ ca f"(x)>0, deci se va alege punctul b. Aproximarea rdcinii se face prin punctul de intersecie al tangentei la graficul funciei n punctul B cu axa Ox.

Ecuaia tangentei:
y-f(b)=f'(b)(x-b). Intersectnd aceasta dreapta cu axa Ox, se obine:

Procedeul se repeta, utiliznd relaia de recurenta:

PROCEDURE Newton(a,b,eps:Real;VAR xsol:Real); VAR c,d:Real; BEGIN IF f(a)*ddf(a)>0 THEN c:=a ELSE BEGIN c:=b; a:=b END; c:=a; REPEAT d:=c; c:=c-f(c)/df(c) UNTIL Abs(d-c)<eps; xsol:=c END;{Newton}

Graficul metodei Newton

METODA NEWTON

Au elaborat:
Ropot Diana Darii Aurelia