Sunteți pe pagina 1din 8

Ministerul Educaţiei, Culturii şi Cercetării al Republicii Moldova

Liceul Teoretic „Alexei Mateevici” or. Dondușeni

METODA
NEWTON

Elaborat: Prepelița Iana


Profesor: Hristina Iarovoi
2019
Вставка рисунка • În analiză numerică, metoda tangentei (de asemenea,
cunoscut sub numele de metoda lui Newton sau metoda
lui Newton-Raphson), este o metodă de determinare a
rădăcinii unei funcții reale f(x)=0, x Є [a,b]
• Pentru a calcula valorile x1, x2, xn, se va folosi ecuația
tangentei la funcția ce trece printr-un punct dat:
y-f(x0)=f’(x0)(x-x0)
• În caz general ecuația y reprezintă tangenta la funcția
f(x), care trece prin punctul (xn, f(xn)). Ea va intersecta
axa absciselor în punctul cu coordonatele (xn+1, 0).
În consecință se obține:
xn+1=xn – f(xn) / f `(xn)
EROAREA METODEI
• Metoda Newton constă în aproximarea soluţiei ecuaţiei
considerate cu xn, iar aproximaţia iniţială x0 ∈ G este
suficient de apropiată de soluţia ecuaţiei.
• Procesul iterativ de calcul poate fi oprit fie după repetarea
unui număr prestabilit de ori, fie după atingerea unei
exactități cerute.
ε=5|ξ – xi+1| ≤ ,

unde xᵢ, xᵢ+1- două aproximări succesive ale soluției


calculate,
M₂ - supremul f’’(x) pe [a, b],
m₁ - infimul f’(x) pe [a, b].
ALGORITMIZAREA METODEI:
Pasul 1. Verificam daca la capetele intervalului functia ia valori de semn opus.
Pasul 2. Alegem o aproximatie initiala pe intervalul [a, b]. Notam prin x0, capatul
intervalului, unde f²(x) > 0.
Pasul 3. Calculam x1 punctul de intersectie al tangentei duse la graficul functiei in punctul
(x0, f(x0)) cu axa Ox. Pentru a determina acest punct, vom scrie ecuatia dreptei tangenta la
grafic in punctul de coordonate ( x0, f(x0)), si anume: y-f(x0)=f'(x0)(x -x0). Daca in ecuatia de
mai sus punem y=0, obtinem un numar x1 reprezentind abscisa punctului de intersectie al
dreptei cu axa Ox: f(x0)=-f'(x0)(x1-x0) de unde rezulta: x1= -(f(x0)/f'(x0))+x0
Pasul 4. Daca f(x1)=0, atunci este radacina cautata, altfel se duce tangenta in punctul (x1,
f(x1)).
Pasul 5. Daca b/2/a | x0-x1 | 2 < e, atunci oprim executia algoritmului, iar in calitate de solutie
se va lua valoarea x1. In caz contrar iteram procesul pentru urmatoarea aproximare.

S-ar putea să vă placă și