Metoda coardei

I. Scopul utilizarii metodei coardei

Fie f : [a,b] R, o functie continua cu proprietatea ca f(a)f(b) < 0.
radacina a ecuatiei f(x)=0 se cauta ca si n cazul metodei bisectiei prin micsorarea la fiecare pas
a intervalului n care functia si schimba semnul.
Metoda coardei presupune:
se determina punctul c n care coarda AB intersecteaza axa Ox, unde
A(a,f(a)) si B(b,f(b)).
daca f(c)f(a)<0, atunci se continua algoritmul cu intervalul *a,c+
daca f(c)f(b)<0, atunci se continua algoritmul cu intervalul [c,b]
daca f(c) =0 s-a determinat o radacina a ecuatiei f(x) = 0.
Se construieste astfel un sir de intervale (In)n , In = [an, bn], cu lungimea lui In strict mai
mica dect lungimea lui In-1. Fiecare din aceste intervale contine o solutie a ecuatiei f(x) = 0.
Presupunem ca se da o eroare eps>0. Consideram ca cn din In = [an, bn] este o aproximatie
satisfacatoare a solutiei ecuatiei f(x) = 0 daca | cn - cn-1 | < eps.

Sa determinam coordonatele punctului C de intersectie a dreptei AB cu axa Ox, unde A(a,f(a)) si
B(b,f(b)) .
Ox: y = 0
AB:

Daca C(c,0) =AB Ox, atunci
C=a-

Algoritmul se bazeaza pe urmatoarea teorema:
Teorema. Fie f : [a, b] R o functie de doua ori derivabila cu proprietatile: f(x) = 0,
f(x) = 0, oricare ar fi x e [a, b] si f(a)f(b) < 0. Atunci unica solutie a ecuatiei f(x) = 0 poate fi
obtinuta ca limita a sirului strict
monoton din [a, b] definit prin:
x0 = a, xn = xn-1 -

, daca f(a)f(a)<0
si
x0 = ab, xn = xn-1 -

, daca f(b)f(b)<0
Daca m1 > 0, M1 > 0 si m1 |f(x)| M1, atunci unica solutiei, x*, a ecuatiei
satisface inegalitatile:
|x*-xn| s

|x*-xn| s

.
II. Algoritmizarea metodei

1. Determinm, care va fi extremitatea fix a segmentului. Pentru aceasta calculm
punctul de intersecie (x1) a coardei ce trece prin f(a)) i (b,f(b)) cu axa 0X. Drept
extremitate fix vom lua acel punct pentru care semnul funciei difer de semnul f(x1).
2. Extremitatea flotant primete valoarea calculat x1.
3. Calculm urmtoarea aproximaie conform formulei:
4. Repetm pasul 3 pn nu obinem soluia cu exactitatea cerut.

III.Estimarea erorii

Faptul c irul aproximrilor succesive prin metoda coardelor converge ctre soluia
exact implic urmtoarea concluzie: cu ct mai multe iteraii ale metodei vor fi
realizate, cu att mai bine va fi aproximat soluia. Totui, am putea determina o
formul, care permite estimarea exact a erorii de calcul, i, prin urmare, exactitatea
soluiei obinute.
Ex:Se considera o ecuatie f(x) = 0, f(x) continua pe [a,b] si f(a)f(b) < 0. Se mai presupune
ca f (x) = 0 si ca isi pastreaza acelasi semn pe (a,b).
In metoda coardei se aproximeaza functia f(x) cu coarda ce uneste punctele A si B si se ia
ca prima valoare aproximativa a radacinii, abscisa x
1
a punctului de intersectie al acestei drepte
cu axa Ox. Procedeul se repeta pentru unul din intervalele [a, x
1
] sau [x
1
, b], determinandu-se
x
2
. O mai buna aproximatie a radacinii reale se obtine prin iteratii succesive pana cnd |x
n+1
-
x
i
|< c.
Daca f(a) < 0 si f (x) > 0
x
0
< x
1
< x
2
<< x
n
< x
n+1
<< < b.
Daca f(a) > 0 si f (x) > 0

a < < << x
n+1
< x
n
<< x
1
< x
0
.








x
n+1
= x
n
-

,
Xn+1=Xn-

,
IV. Interpretarea analitica a metodei coardelor
Fie funtia f(x)=x
4
-2x
3
-2x
2
+6x+1=0, vom verifica posibilitatea aplicarii metodei coardei pentru
precizarea radacinilor ecuatiei.



Ideea general a metodei este urmtoarea: prin punctul (b,f(b)) se duce o dreapt tangent la
graficul functiei . Se determin punctul c n care ea intersecteaz axa 0X. Acest punct se
considera noua extremitate, prin care se duce tangenta.

Procesul se repet, pn nu obinem o apropiere suficient de soluia exact. Pentru aceast
metod vom cere suplimentar, existena i semnul constant al derivatei de ordin 2 pentru
funcia f(x) pe tot segmentul *a,b+. (pe segmentul dat funcia s fie sau concav sau convex

Pentru a determina extremitatea din care pornim, trebuie s inem cont de urmtoarele cazuri
posibile:
1) f(x) > 0 f(x) > 0 2) f(x) > 0 f(x) < 0
3) f(x) < 0 f(x) > 0 4) f(x) < 0 f(x) < 0

Este adevrat afirmaia: Selectarea n calitate de punct iniial al metodei tangentelor a
extremitii, pentru care se ndeplinete relaia f(x)*f(x) > 0 permite determinarea soluiei cu
orice grad de exactitate e
Vom cerceta cazul 1 funcia este convex, cresctoare. (Celelalte cazuri se cerceteaz la fel)

Deoarece a doua derivat e mai mare ca 0, graficul funciei este superior coardei. Pornind din
extremitatea n care funcia este pozitiv vom obine intersecia cu axa 0x ntr-un punct interior
al [a,b] Vom considera acest punct noua extremitate a intervalului. Repetnd procedura vom
obine un ir de puncte interioare, care tind spre soluia exact. Dac ns vom fixa
extremitatea negativ, tangenta generat poate prsi segmentul *a,b+.
Deoarece funcia este cresctoare, vom fixa extremitatea B

Teorem
Dac f(a)*f(b )<0, f(x) i f(x) = 0 i i pstreaz semnul pe *a, b+, atunci, pornind de lo o
aproximare iniial x0 e*a, b+ (f(x0)f(x0) > 0) soluia unic a ecuaiei pe [a, b] poate fi
calculat cu orice grad de exactitate c.
Demonstraie: fie f(a) < 0, f(b) >0, f(x) > 0 f(x) > 0. considerm x0 = b, f(x0)>0. Pentru
demonstrare vom folosi metoda induciei matematice, verificnd ipoteza, cum c toate valorile
irului xn sunt > , n.

n = 0. x0 = b, f(x0)>0. evident.

Fie, pentru un careva n ipoteza este adevrat, xn > , Considerm = xn + ( - xn), apoi
aplicm formula Tailor (pentru descompunerea funciei n sum de polinoame) i obinem:

0 = f() = f(xn) + f(xn) ( - xn) +1/2 f(cn) ( - xn)2 unde <="" xn.=""

Deoarece f(x) > 0, rezult f(xn) + f(xn) ( - xn) < 0 sau f(xn) ( - xn) < - f(xn) ( - xn) < - f(xn)/
f(xn)

< xn - f(xn)/ f(xn) = xn+1. ,

Din formula recurent rezult direct c x0 > x1 > >xn > 1 - limita xn.

Trecnd la limit obinem

1 = 1 f(1)/ f(1), de unde f(1) =0 deci 1 = ceea ce i trebuia de demonstrat.

Algoritmizarea metodei

0. Calculm semnul derivatei 2 pe segmentul *a,b+.
1. Fixm punctul iniial x0 conform formulei: f(x0)*f(x0)>0
2. Calculm urmtoarea aproximaie conform formulei:
3. Repetm pasul 2 pn nu obinem soluia cu exactitatea cerut.

Estimarea erorii.
Faptul c irul aproximrilor succesive prin metoda tangentelor converge ctre soluia exact
implic urmtoarea concluzie: cu ct mai multe iteraii ale metodei vor fi realizate, cu att mai
bine va fi aproximat soluia. Totui, am putea determina o formul, care permite estimarea
exact a erorii de calcul, i, prin urmare, exactitatea soluiei obinute.

Vom considera, c prima derivat a funciei f(x) este continu pe segmentul *a,b+.
Fie atunci m1 i M1 dou numere pozitive, pentru care are loc relaia

0 < m1 s | f(x) | s M1 < +


(exprimm xn prin xn-1, innd cont de faptul c 0 = f(), l adugm n partea stng a
egalitii, apoi estimm diferena ntre soluia exact i cea aproximativ.
Pentru a deduce formula final vom folosi
Teorema Lagrange Fie f:[a,b] R, continu i derivabil pe *a,b+ . Atunci - ce(a, b) astfel nct:

f(b) f(a) = (b -a) f(c)

v fr demonstraie v

Deci dac e necesar s obinem soluia cu exactitate dat c, vom repeta aproximrile pn la
obinerea inegalitii
Aici xn i xn+1 sunt dou aproximaii succesive iar M1 i m1 corespunztor marginea superioar
i inferioar a f(x) pe *a, b+.

IV. Interpretarea analitica a metodei lui Newton
Fie funtia f(x)=x
4
-2x
3
-2x
2
+6x+1=0, vom verifica posibilitatea aplicarii metodei coardei pentru
precizarea radacinilor ecuatiei.
Derivata acestei functii este f
1
(x)= 4x
3
-6x
2
-4x+6=0
Program p1;
Var a,b,x,c:real;
i.n:integer;
function f(z:real):real;
begin
f:=x*x*x*x-2*x*x*x-2*x*x+6*x+1;end;
function fd1(z:real):real;
begin
fd1:=4*x*x*x-6*x*x-4*x+6;end;
begin
a:=3.1; b:=18; n:=10; i:=0;
c:=a-(f(a))/(f(b)-f(a))*(b-a);
if f(c)*f(a)<0 then x:=a else x:=b;
while i<n do
begin
i:=i+1;
x:=x-f(x)/fd1(x);
writeln(i= ,i:2, x= ,x:15:12, f= ,f(x):15:12);
end;
end.

Rezultate
i=1 x=10.13246836800 f=628.52626372
i=2 x=10.00234872990 f=563.75446568
..
i=10 x=1.0000230000 f=0.1230876864

V. Interpretarea grafica a metodei lui Newton


Concluzie
Metoda lui Newton sau metoda tangentei este una din metodele aplicate pentru rezolvarea
ecuaiilor neliniare. Cu ajutorul teoremei lui Kantorovici se poate trage concluzia privind
unicitatea, existena i domeniul n care se gsete soluia.
Metoda Newton se poate aplica n cazul n care functia f ndeplineste urmatoarele conditii
suplimentare: este derivabila de doua ori pe intervalul curbei graficului, prima derivata nu se
anuleaza pe acest interval, iar derivata a doua pastreaza semn constant . Metoda consta n
constructia unui sir de aproximatii ale radacinii c
n
x*, neN. Punctul initial se alege astfel ca
functia si derivata secunda sa aiba acelasi semn..