Ministerul Educiei al Republicii Moldova

Colegiul Tehnologic din Chiinu

Referat
La tema: Metoda Coadei

A elaborat elevul grupei MAE-318

Srbu Cristian
A verificat
Simion Vasile

Chiinu 2017
n analiz numeric, metoda coardei (sau metoda falsei poziii, metoda falsi) este o metod
de determinare a rdcinii unei funcii pe un interval.
Descrierea metodei
La fel ca metoda njumtirii intervalului, metoda falsei poziii ncepe cu dou puncte a1 i
b1 astfel nct f(a1) i f(b1) sunt de semne opuse, ceea ce nseamn, conform teoremei
valorilor intermediare c funcia continu f are cel puin un zero n intervalul [a1, b1].
Metoda const n producerea unui ir descresctor de intervale [ak, bk] care con in rdcina
funciei f. La pasul k, este calculat numrul

Dup cum se poate verifica, ck este abscisa interseciei dreptei care trece prin punctele al
liniei prin (ak, f(ak)) i (bk, f(bk)) cu axa, absciselor. Dac f(ak) i f(ck) au acelai semn, atunci
punem ak+1 = ck i bk+1 = bk; altfel, punem ak+1 = ak i bk+1 = ck.

Acest proces se repet pn cnd se ajunge la o valoare a funciei suficient de aproape de

zero.

Pentru a verifica corectitudinea algoritmului, considerm numerele reale a i b. Construim

dreapta care trece prin punctele (a, f(a)) i (b, f(b)), ca i n contra figura alturat. Aceast
dreapt este o coard a graficului funciei f. Ecuaia acestei drepte se determin folosind
formula ecuaiei dreptei care trece printr-un punct i are o pant dat:

Se determin acum c, abscisa interseciei acestei drepte cu axa x

Rezolvarea ecuaiei de mai sus ofer ck.

Convergen

Dac valorile iniiale a0 i b0 sunt luate nct f(a0) i f(b0) s fie de semne opuse, sunt de semn
opus, atunci metoda coardei converge la un zero al lui f. ntr-adevr, din modul de construcie
al intervalelor an i bn, rezult c an este un ir cresctor, iar bn este un ir descresctor. Ambele
iruri sunt monotone i mrginite, deci convergente. Notnd cu a* - limita irului an, iar cu b*
- limita irului bn, rezult c f(a*)<=0<=f(b*). Cel puin unul din numerele f(a*) i f(b*) este egal
cu 0, altfel pentru orice vecintate a numrului c=(a*.f(b*)-b*.f(a*))/(f(b*)-f(a*)) ar exista un
numr ntreg N astfel nct pentru n>N, xn ar aparine acestei vecinti, iar f(a*)<=xn<=f(b*)
pentru orice n>N, n contradicie cu convergena irului de intervale.
 , ,,
Se demonstreaz c dac funcia f este strict monoton i convex sau concav ( f i f
de semn constant), atunci viteza de convergen este superlinear, mai rapid dect metoda
mjumtirii.

ntr-adevr, presupunem fr a restrnge generalitatea c f(a)<0 i f(b)>0 (n caz contrar,

nlocuim funcia f cu -f, iar ecuaia f(x)=0 ar fi echivalent cu -f(x)=0). Deci n acest caz,
funcia f este strict cresctoare, iar f'>0.

Pentru a fixa ideile, mai presupunem c f>0 la fel ca n figura de mai sus (dac f<0 ar urma
un raionament asemntor).

Deci funcia f' este strict cresctoare. Conform formulei lui Taylor, exist dou numere x1 i
x2, astfel nct a<x1<x<x2<b, iar:

Conform ipotezei iniiale, f'(x1)<f'(x2), de unde rezult c

Dup calcule elementare, aceast diferen este egal cu

Conform relaiei de calcul a lui x, se poate verifica c acesta este egal cu

Rezult c

Deoarece a<x<b, rezult c f(x) este de semn opus cu f'(x2) - f'(x1). n ipoteza suplimentar
de convexitate, rezult c f(x)<0.
Deci f(x) este de acelai semn cu f(a), iar algoritmul construie te irul de intervale nchise
[an,bn] astfel nct bn=b la fiecare pas.
Pentru superliniaritate, din modul de construcie al irului xn, ob inem
Notm cu x* - soluia unic a ecuaiei. Cum xn tinde spre x* care este diferit de b, rezult c
ultimele dou fracii din membrul al doilea converg spre 1. Deci limita irului

este egal cu limita irului

Istoric
Cele mai vechi documente care atest cunoaterea i nelegerea metodei falsei pozi ii
dateaz cu aproximaie din anul 200 .Hr. i 200 .Hr.. Metoda a fost gsit ntr-un text antic
chinez numit Nou capitole despre arta matematicii. n acest text, cu toate acestea,
exemple de probleme care aplic metoda falsei poziii sunt doar la ecua ii liniare i solu iile
sunt atinse ntr-o singur etap.
n Occident, aceast metod a fost utilizat pe scar larg de ctre matematicienii Fibonacci,
Luca Pacioli i Robert Recorde.
Pseudocod

In limbajul C