Metode Numerice - Laborator 4

Aplicatia 1
Se considera ecuatia: e-x-x=0. Sa se stabileasca radacinile acestei ecuatii prin metoda
Newton - Raphson, cu o eroare admisibila de 0.0001%.

Reprezentarea grafica a functiei:

-x
f ( x) := e -x x := -1 , -0.99 .. 1

2
f ( x)
1

-1
-1 - 0.5 0 0.5 1
x

Metoda Newton - Raphson

-x
Derivata functiei: D1( x) := -e -1

Numarul de iteratii: i := 0 .. 4

Se stabileste o valoare initiala: x := 0

0

Se calculeaza radacina aproximativa dupa formula: x := x -

( i)
f x
i+1 i D1( x )
i

x -x
i+1 i
Se calculeaza eroarea: ε :=  100
i+ 1 x
i+1
  0   0 
 0.5   100 
   
 0.566311003197218   11.70929098 
x=
 0.567143165034862  ε= 0.14672871 
 0.567143290409781   -5

   2.2106392  10 
 0.567143290409784   - 13 
 5.08968353  10 
Concluzie: Prin metoda Newton - Raphson solutia ecuatiei f(x)=0 este x=0.56714
dupa un numar de 4 iteratii, atunci cand ε<εa

Rezolvare prin Metoda Secantei

-x
f ( x) := e -x

Numarul de iteratii: i := 0 .. 4

Se stabilesc doua valori initiale: x := 0 x := 1

0 1

Se calculeaza radacina aproximativa dupa formula: x := x -

( i+1) (xi - xi+1)
f x
i+2 i+ 1 f (x ) - f (x )
i i+ 1
x -x
i+2 i+ 1
Se calculeaza eroarea: ε :=  100
i+ 1 x
i+ 2

 0   0 
 
1  -63.21205588 
 
 
 0.612699836780282 
 -8.66586039 
x =  0.563838389161074  ε= 0.58747239 
 
 
 0.567170358419745  -3
 -4.76983762  10 
 0.567143306604963 
 - 6
   -2.85558499  10 
 0.567143290409705 

Concluzie: Prin metoda Secantei solutia ecuatiei f(x)=0 este x=0.56714 dupa un numar de 4
iteratii, atunci cand ε<εa

Rezolvare cu procedura ROOT din programul Mathcad

xx := 0
x := root( f ( xx) , xx)
x = 0.567143290407705
Aplicatia 2
Sa se afle radacina ecuatiei 2ln(x)-(ex)/10 pe intervalul [0,4] prin metoda Newton - Raphson
si prin Metoda Secantei
x
e
f ( x) := 2  ln( x) - x := 0 , 0.1 .. 4
10

Reprezentarea grafica a functiei:

f ( x) - 2

-4

-6
1 2 3 4
x

Metoda Newton - Raphson

x
2 e
Derivata functiei f(x) D1( x) := -
x 10

Numarul de iteratii: i := 0 .. 10

Se stabileste o valoare initiala apropiata de prima radacina a functiei: x := 1

0

Se calculeaza radacina aproximativa dupa formula: x := x -

( i)
f x
i+1 i D1( x )
i

x -x
i+1 i
Se calculeaza eroarea: ε :=  100
i+ 1 x
i+1
 0 0
0 1 0 0
1 1.15729234 1 13.59140914
2 1.17570641 2 1.5662137
3 1.17592774 3 0.01882174
4 1.17592777 4 2.67917453·10-6
x= 5 1.17592777 ε= 5 5.6647511·10-14
6 1.17592777 6 0
7 1.17592777 7 0
8 1.17592777 8 0
9 1.17592777 9 0
10 1.17592777 10 0
11 1.17592777 11 0

Se stabileste o valoare initiala apropiata de a doua radacina a functiei: x := 3

0

Se calculeaza radacina aproximativa dupa formula: x := x -

( i)
f x
i+1 i D1( x )
i

x -x
i+1 i
Se calculeaza eroarea: ε :=  100
i+ 1 x
i+1

0 0
0 3 0 0
1 3.14060117 1 4.47688713
2 3.12690077 2 -0.43814642
3 3.1267575 3 -4.58197055·10-3
4 3.12675748 4 -4.97184302·10-7
x= 5 3.12675748 ε= 5 0
6 3.12675748 6 0
7 3.12675748 7 0
8 3.12675748 8 0
9 3.12675748 9 0
10 3.12675748 10 0
11 3.12675748 11 0
 Metoda Secantei pentru aflarea primei radacini a functiei

Numarul de iteratii: j := 0 .. 10

Se stabilesc doua valori initiale: x := 0.1 x := 0.2

0 1

Se calculeaza radacina aproximativa dupa formula: x := x -

f x ( j+1) (xj - xj+1)
j +2 j +1 f (x ) - f (x )
j j +1
x -x
j +1 j
Se calculeaza eroarea: ε :=  100
j +2 x
j +1

0 0
0 0.1 0 0
1 0.2 1 4.47688713
2 0.44304111 2 50
3 0.72148932 3 54.85746242
4 0.97987201 4 38.5935318
5 1.12372868 5 26.3690245
x= ε=
6 1.16966694 6 12.80172608
7 1.17572045 7 3.92746469
8 1.17592694 8 0.51487656
9 1.17592777 9 0.01756012
10 1.17592777 10 7.08599652·10-5
11 1.17592777 11 9.44750195·10-9
12 1.17592777 12 1.88825037·10-14

Metoda Secantei pentru aflarea celei de-a doua radacini a functiei

Numarul de iteratii: j := 0 .. 10

Se stabilesc doua valori initiale: x := 0.1 x := 4

0 1

Se calculeaza radacina aproximativa dupa formula: x := x -

f x ( j+1) (xj - xj+1)
j +2 j +1 f (x ) - f (x )
j j +1
x -x
j +1 j
Se calculeaza eroarea: ε :=  100
j +1 x
j +1
 0 0
0 0.1
1 4
2 9.1665684
3 3.98538637
4 3.97112452
5 3.44499214
x= ε=
6 3.26073114
7 3.15350511
8 3.12928207
9 3.12680793
10 3.12675758
11 3.12675748
12 3.12675748
0 0
1 97.5
2 56.3631686
3 -130.00451051
4 -0.35913873
5 -15.27238248
6 -5.65091066
7 -3.4002174
8 -0.77407664
9 -0.07912667
10 -1.61033155·10-3
11 -3.08090067·10-6
12 1.88825037·10-14

Rezolvare cu procedura ROOT din programul Mathcad

Prima radacina a functiei:

xx := 0.1
x := root( f ( xx) , xx)
x = 1.175927772856928

A doua radacina a functiei:

xx := 3
x := root( f ( xx) , xx)
x = 3.126757483040521