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.