Documente Academic
Documente Profesional
Documente Cultură
Rezolvarea Numerică A Ecuaţiilor Algebrice Şi Transcendente
Rezolvarea Numerică A Ecuaţiilor Algebrice Şi Transcendente
ecuaiilor algebrice i
transcendente
Ionel Tamara
CON295
Separarea (izolarea)
rdcinilor,
adic stabilirea unei partiii
xmin=x1,x2,,xm,,xn=xmax
astfel nct orice subinterval
[xm, xm+1] s conin cel mult
o soluie (rdcin) a ecuaiei
f(x)=0.
Calcului rdcinilor cu
precizia dorit,
presupunnd c s-a efectuat
separarea lor.
Metoda biseciei
(njumtirii)
Metoda coardei
(secantei)
Metoda Newton
(tangentei)
n ln((b a) / ) / ln 2 1
f(bi)
f(ai)
Interpretarea
geometrica
ai
xi
bi
Intervalele succesive
a1, b1, a2, b2 ai, bi
se obin prin mprirea
intervalului anterior n
raportul f(ai -1)
f(bi -1)
Metoda secantei este
echivalent cu nlocuirea f(x),
prin coarda care trece prin
punctele (ai, f(ai)) i (bi, f(bi))
x ai
y f (ai )
bi ai
f (bi ) f (ai )
f (bi ) f (ai )
Generaliznd, conchidem:
Nemicat este acel capt al
intervalului pentru care semnul
funciei f () coincide cu semnul
derivatei de ordinul doi f'' ();
Aproximri consecutive xn se afl n
acea parte de rdcin unde funcia
f () are semnul opus semnului
derivatei de ordinul doi f'' ().
f(bi)
xi
f(ai)
ai
bi
Metoda Newton
Se consider f:(-r, +r)R, i f()=0 ( este soluie a ecuaiei f(x)=0).
Presupunem c f este de dou ori derivabil pe intervalul (-r, +r) i exista
m,M>0 astfel nct:
f ' ( x) m, x ( r , r ),
f " ( x) M , x ( r , r ).
Fiind dat x0(-r, +r), construim elementul x1 ca fiind intersecia tangentei la
graficul funciei f(x) n punctul de coordonate (x0, f(x0)) cu axa Ox .
Pentru a determina acest punct, vom scrie ecuaia dreptei tangent la grafic n
punctul de coordonate ( x0, f(x0)), i anume:
y-f(x0)=f'(x0)(x-x0).
x1= -(f(x0)/f'(x0))+x0
Interpretarea
geometrica