Metode Numerice

Metode Numerice -Labortor Cap.2

Rezolvarea ecuațiilor
3. Metoda Newton-Raphson /Metoda tangentei
Curs -Prof. dr.ing. Ioana Opriș
Laborator -MBA drd.ing Cris an Copilău

Fie f(x)=0 :R →R

Există x0 € R a.î f(x0) =0

Principiul metodei de rezolvare

Rădăcina se calculează itera v folosind formula Newton - Raphson

𝑓(𝑥 )
𝑥 =𝑥 −
𝑓′(𝑥 )

unde :

xi este valoarea rădăcinii în iterația curentă,

xi-1 este valoarea rădăcinii în iterația anterioară
f’(xi-1) este derivata întâi a funcției f(x) în punctul xi-1
f’(xi-1) ≠0

Condiții de convergență

(a) │x2-x1│ < │x1-x0│

(b) εr ↓ 0

Calculul se oprește când eroarea rela vă de calcul îndeplinirea condiția impusă.

εr= │ │ <=εadm

1
 Metode Numerice
Calcul tabelar EXCEL

4. Metoda Tangentei /Newton-Raphson

Ex. 4(a)
f(x)= 500/x*(1-exp(-0.2*x))-40

x0= 12 aproximatia initiala

Er[%]= 0.10%

f'(x)= (100/(x*exp(x/5))) + (500/(x^2*(exp(x/5) - 1)))

xR= xi-1-f(xi-1)/f'(xi-1)

i xR x0 f(x0) f'(x0) Ea Er[%] atan(f'(xR))

1 11.1199 12.0000 -2.1132 -2.4012 0.8801 7.914% -67.3907
2 11.1580 11.1199 0.1002 -2.6333 0.0380 0.341% -69.2059
3 11.1581 11.1580 0.0002 -2.6227 0.0001 0.001% -69.1291
4 11.1581 11.1581 0.0000 -2.6227 0.0000 0.000% -69.1290
Radacina= 11.1581

Ex.4(b)
f(x)= x^2-9.2*x+15.4
x01= 1.8 aproximatia initiala
x02= 5 aproximatia initiala
Er[%] 0.10%

f'(x)= 2*x-9.2
xR= xi-1-f(xi-1)/f'(xi-1)

x01= 1.8000
i xR x01 f(x0) f'(x0) Ea Er[%] atan(f'(xR))
1 2.1714 1.8000 2.0800 -5.6000 0.3714 17.105% -79.8753
2 2.1998 2.1714 0.1380 -4.8571 0.0284 1.291% -78.3664
3 2.2000 2.1998 0.0008 -4.8003 0.0002 0.008% -78.2325
7 2.2000 2.2000 0.0000 -4.8000 0.0000 0.000% -78.2317
Radacina= 2.2000

i xR x02 f(x0) f'(x0) Ea Er[%] atan(f'(xR))

1 12.0000 5.0000 (5.6000) 0.8000 7.0000 58.333% 38.6598
2 8.6892 12.0000 49.0000 14.8000 3.3108 38.103% 86.1345
3 7.3489 8.6892 10.9615 8.1784 1.3403 18.238% 83.0288
4 7.0221 7.3489 1.7964 5.4978 0.3267 4.653% 79.6911
5 7.0001 7.0221 0.1068 4.8443 0.0220 0.315% 78.3363
6 7.0000 7.0001 0.0005 4.8002 0.0001 0.001% 78.2322
7 7.0000 7.0000 0.0000 4.8000 0.0000 0.000% 78.2317
radacina= 7.0000

2
 Metode Numerice

Ex.4(c)
f(x)= x^3-7x^2+15x-9

x01= 0.5 aproximatia initiala

x02= 2.5 aproximatia initiala
Er[%] 0.10%

f'(x)= 3x^2-14x+15
xR= xi-1-f(xi-1)/f'(xi-1)

i xR x0 f(x0) f'(x0) Ea Er[%] atan(f'(xR))

1 0.8571 0.5000 -3.1250 8.7500 41.67% 83.4802
2 0.9832 0.8571 -0.6560 5.2041 0.1261 12.82% 79.1228
3 0.9997 0.9832 -0.0684 4.1353 0.0165 1.65% 76.4057
4 1.0000 0.9997 -0.0011 4.0022 0.0003 0.03% 75.9712
5 1.0000 1.0000 0.0000 4.0000 0.00% 75.9638
radacina= 1.0000

i xR x0 f(x0) f'(x0) Ea Er[%] atan(f'(xR))

1 2.8000 2.5000 0.3750 -1.2500 10.71% -51.3402
2 2.9059 2.8000 0.0720 -0.6800 0.1059 3.64% -34.2157
3 2.9541 2.9059 0.0169 -0.3499 0.0483 1.63% -19.2847
4 2.9773 2.9541 0.0041 -0.1772 0.0232 0.78% -10.0462
5 2.9887 2.9773 0.0010 -0.0891 0.0114 0.38% -5.0919
6 2.9944 2.9887 0.0003 -0.0447 0.0056 0.19% -2.5583
7 2.9972 2.9944 0.0001 -0.0224 0.0028 0.09% -1.2816
8 2.9986 2.9972 0.0000 -0.0112 0.0014 0.05% -0.6413
9 2.9993 2.9986 0.0000 -0.0056 0.0007 0.02% -0.3208
10 2.9996 2.9993 0.0000 -0.0028 0.0004 0.01% -0.1604
11 2.9998 2.9996 0.0000 -0.0014 0.0002 0.01% -0.0802
12 2.9999 2.9998 0.0000 -0.0007 0.0001 0.00% -0.0401
13 3.0000 2.9999 0.0000 -0.0004 0.0000 0.00% -0.0201
14 3.0000 3.0000 0.0000 -0.0002 0.0000 0.00% -0.0100
15 3.0000 3.0000 0.0000 -0.0001 0.0000 0.00% -0.0050
16 3.0000 3.0000 0.0000 0.0000 0.00% -0.0025
radacina= 3.0000 =radacina multipla

Ex.4(d)
f(x)= x^3+x-1

x0= 1 aproximatia initiala

Er[%] 0.10%

f'(x)= 3*x^2+1
xR= xi-1-f(xi-1)/f'(xi-1)

3
 Metode Numerice

i xR x0 f(x0) f'(x0) Ea Er[%] atan(f'(xR))

1 0.7500 1.0000 1.0000 4.0000 0.2500 33.333% 75.9638
2 0.6860 0.7500 0.1719 2.6875 0.0640 9.322% 69.5901
3 0.6823 0.6860 0.0089 2.4120 0.0037 0.543% 67.4812
4 0.6823 0.6823 0.0000 2.3968 0.0000 0.002% 67.3527
5 0.6823 0.6823 0.0000 2.3967 0.0000 0.000% 67.3522
Radacina= 0.6823

Metoda Newton-Raphson
0 1 2 3 4 5 6
35.000% 0.7600

0.7500
30.000%
0.7400
25.000%
0.7300
20.000% 0.7200

15.000% 0.7100

0.7000
10.000%
0.6900
5.000%
0.6800

0.000% 0.6700
0 1 2 3 4 5 6

Er[%] xR

4
 Metode Numerice

Algoritm MATLAB
function Rad_Newton(func,x0,Er,maxiter)

% "func" este functia algebrica pentru care se cauta radacina

% definirea functiei se face in linia de apelarea a functiei
% cu sintaxa @(x)........
% "func1" este derivata 1 a "func"
% x0 este aproximatia initiala a radacinii
% Er este eroarea de calcul admisibila
% maxiter nr. maxim de iteratii in care se fac calcule

iter=1;
syms x
func1(x)=diff(func(x));

while iter<=maxiter
%disp('func1='), disp(double(func1(x0)))
if(abs(func1(x0))<=Er)
disp('radacina multipla'), disp(double(x0))
disp('gata')
break
end

xR=x0-func(x0)/func1(x0);
Ec=abs((xR-x0)/xR);
if(Ec<=Er)
disp('radacina este='), disp(double(xR))
%disp('pentru verificarea radacinii multiple tb crescuta precizia')
disp('gata')
break
end
x0=xR;
iter=iter+1;
end