Sunteți pe pagina 1din 3

Metode numerice Semestrul II Laborator 5

Laborator Nr. 5: Rezolvarea ecuaiilor algebrice neliniare prin metode


iterative
1. Enunul temei
Se d ecuaia:
f (x ) = x3 1 = 0
S se gseasc soluia ei prin metodele urmtoare:
a. metoda coardei;
b. metoda tangentei aproximate;
c. metoda Newton-Raphson.
2. Elemente teoretice:

Fig.1.

Fig.2.

a. Pentru metoda coardei formula de calcul pentru


punctul de intersecie dintre coard i axa Ox (figura
1) este:
af (b) bf (a )
(1)
c=
f (b) f (a )
b. Pentru metoda tengentei aproximate acelai
punct se calculeaz tot cu relaia 1;
c. Pentru metoda NewtonRaphson punctul de
intersecie al tangentei cu axa Ox se calculeaz cu
Fig. 3.
relaia:
xi+1 = xi - f(xi) / f '(xi)
i = 0,1, ...
(2)
d. Pentru metoda Halley punctul de intersecie al tangentei cu axa Ox se calculeaz cu
relaia:
xi+1 = xi - 2f(xi)f '(xi)/ [2f '(xi)2-f(xi)f ''(xi)]
i = 0,1, ...
(3)
3. Rezolvare:
Aplicaia se realizeaz ntr-o foaie de lucru EXCEL cu aspectul din figura 4.
Etapele sunt urmtoarele:
Etap comun:
Pentru punerea n eviden a graficului de variaie al funciei se creaz tabelul din stnga
sus a foii de lucru, dup cum urmeaz:
- Se completeaz valorile variabilei x cu raia de cretere 0.5 ncepnd de la 0;
- n celula B2 se introduce formula =-1+B1^3
- Se selecteaz celula B2 i se efectueaz autocompletarea domeniului C2:H2
- Se genereaz diagrama funciei.
Pentru fiecare metod n parte se realizeaz urmtoarele etape specifice:

Dumitru Dragomir

a. Pentru metoda coardei:


- Se genereaz capul de tabel din celulele J2:P2
- n celulele K3 i L3 se introduc valorile de start pentru a i b (vezi figura 1), aici acestea
fiind 0.5 i 1.5
- n celula M3 se introduce relaia de calcul pentru valoarea lui c sub forma formulei
=(K3*O3-L3*N3)/(O3-N3)
- n celula N3 se introduce formula de calcul a valorii funciei f n punctul x=a sub forma
formulei =-1+K3^3
- n celula O3 se introduce formula de calcul a valorii funciei f n punctul x=b sub forma
formulei =-1+L3^3
- n celula P3 se introduce formula de calcul a valorii funciei f n punctul x=c sub forma
formulei =-1+M3^3
- n celula K4 se introduce condiia de selecie al noului capt stnga a al intervalului de
cutare [a,b] sub forma formulei =IF(O3*P3<0;M3;K3)
- n celula L4 se introduce condiia de selecie al noului capt dreapta b al intervalului de
cutare [a,b] sub forma formulei =IF(N3*P3<0;M3;L3)
- Se selecteaz domeniul M3:P3 i i se extinde coninutul pe rndul 4;
- Se selecteaz domeniul K4:M4 i i se extinde coninutul pe rndurile urmtoare pn
cnd valoarea lui f(c) scade sub 10-4. La aceast metod numrul de iteraii necesare n acest
scop se dovedete a fi de 8.

Fig.4.
b. Pentru metoda tangentei aproximate:
- Se genereaz capul de tabel din celulele J13:P13
- n celulele K14 i L14 se introduc valorile de start pentru a i b (vezi figura 2), i aici
acestea fiind tot 0.5 i 1.5
- n celula M14 se introduce relaia de calcul pentru valoarea lui c sub forma formulei
=(K14*O14-L14*N14)/(O14-N14)
- n celula N14 se introduce formula de calcul a valorii funciei f n punctul x=a sub forma
formulei =-1+K14^3
- n celula O12 se introduce formula de calcul a valorii funciei f n punctul x=b sub forma
formulei =-1+L14^3
- n celula P14 se introduce formula de calcul a valorii funciei f n punctul x=c sub forma

Metode numerice Semestrul II Laborator 5

formulei =-1+M14^3
- n celula K15 se introduce ca nou valoare a lui a valoarea anterioar a lui c adic
formula =M14
- n celula L15 se introduce formula de selecie a noii valori a lui b folosind formula
=IF(ABS(N14)<ABS(O14);K14;L14)
- Se selecteaz domeniul M14:P14 i i se extinde coninutul pe rndul 15;
- Se selecteaz domeniul K15:P13 i i se extinde coninutul pe rndurile urmtoare pn
cnd valoarea lui f(c) scade sub 10-4. La aceast metod numrul de iteraii necesare n acest
scop se dovedete a fi de 6, deci metoda este mai rapid convergent dect metoda coardei.
c. Pentru metoda Newton-Raphson:
- Se genereaz capul de tabel din celulele J22:M22
- n celula K23 se introduce o valoare de start pentru x, aici valoarea fiind 2
- n celula L23 se introduce formula de calcul a derivatei f (x)=3x2 prin formula =3*K23^2
- n celula M23 se introduce formula de calcul a funciei f prin formula =-1+K23^3
- n celula K24 se introduce relaia de calcul a punctului de intersecie dintre tangenta la
curba funciei i axa Ox prin formula =K23-M23/L23 (vezi relaia (2))
- Se selecteaz domeniul de celule L23:M23 i se extinde coninutul acestuia pe rndul 24
- Se selecteaz domeniul K24:M24 i i se extinde coninutul pe rndurile urmtoare pn
cnd valoarea lui f(x) scade sub 10-4. La aceast metod numrul de iteraii necesare n acest
scop se dovedete a fi de 4, aadar aceast metod are convergena i mai rapid.
d. Pentru metoda Halley:
- Se genereaz capul de tabel din celulele N22:Q22
- n celula N23 se introduce o valoare de start pentru x, aici valoarea fiind 2
- n celula O23 se introduce formula de calcul a derivatei f (x)=3x2 prin formula =3*N23^2
- n celula P23 se introduce formula de calcul a funciei f prin formula =6*N23
- n celula Q23 se introduce formula de calcul a funciei f prin formula =-1+N23^3
- n celula N24 se introduce relaia de calcul a punctului de intersecie dintre tangenta la
curba funciei i axa Ox prin formula =N23-2*Q23*O23/(2*O23^2-Q23*P23) (vezi relaia
(3))
- Se selecteaz domeniul de celule O23:Q23 i se extinde coninutul acestuia pe rndul 24
- Se selecteaz domeniul N24:Q24 i i se extinde coninutul pe rndurile urmtoare pn
cnd valoarea lui f(x) scade sub 10-4. La aceast metod numrul de iteraii necesare n acest
scop se dovedete a fi de 3, aadar aceast metod are convergena cea mai rapid.