Sunteți pe pagina 1din 105

METODE NUMERICE PENTRU

DETERMINAREA RDCINILOR
ECUAIILOR NELINIARE

Tema N2
Probleme aplicative ale cror modele matematice sunt ecuaii
neliniare scalare

Soluionarea diverselor probleme aplicative din domeniul economic, tehnic, social .a. se poate
reduce la o anumit etap la examinarea unor probleme matematice de aflare a valorilor unei
variabile reale x pentru care o funcie dependent de aceast variabil ia valoarea zero. Astfel
de probleme sunt numite probleme de aflare a rdcinilor unei ecuaii scalare.
Probleme aplicative ale cror modele matematice sunt ecuaii
neliniare scalare

Problema 4.1 (Calculul ratei medii anuale la depozitul bancar). La nceputul fiecrui an un
deponent plaseaz acelai volum de economii v n valut naional la o banc, iar la sfritul
anului n retrage un capital de M lei. S se determine rata medie anual r 0 a dobnzii.
Probleme aplicative ale cror modele matematice sunt ecuaii
neliniare scalare

Stabilirea modelului matematic al problemei. Pentru n 1 (la sfritul anului I) avem


capitalul M v v r v 1 r , iar pentru n 2 :
2
v 1 r v v 1 r v r v 1 r 1 1 r v 1 r .
k

k 1

Dac termenul de depozitare este n 3 ani, capitalul acumulat la sfritul acestei perioade va fi:
2

2
v 1 r v v 1 r v r v 1 r 1 r 1 r r 1 r r 1 r
k k 2 2

k 1 k 1


v 1 r 1 1 r 1 r r 1 r v 1 r 1 r 1 r 1
2


3
v 1 r 1 r 1 r v 1 r .
3 2 k

k 1
Probleme aplicative ale cror modele matematice sunt ecuaii
neliniare scalare
Folosind metoda induciei matematice se poate arta c are loc relaia
n
M v 1 r .
k
(4.1)
k 1

n membrul drept al relaiei (4.1) avem suma irului numeric bk k 1 , care, de fapt, reprezint o
n

progresie geometric, n care avem: b1 q, q 1 r . innd cont c suma progresiei geometrice

qn 1

de n termeni bk este Sn b1 1 q q ... q
2 n 1
b1 q 1 , pentru cazul considerat obinem:
M v
1 r
r

1 r 1
n
r 0 .
Astfel, rata medie anual r 0 se va determina ca rdcin a ecuaiei f r 0 , unde

f r M v
1 r
r

1 r 1 este o funcie algebric neliniar.
n
+
Probleme aplicative ale cror modele matematice sunt ecuaii
neliniare scalare
Problema 2. Un canal de lungime L are seciunea transversal n form de semicerc cu raza r (a se vedea
figura 1).
a) Artai c atunci cnd canalul este umplut cu ap pn la distana h n raport cu marginea de sus,
volumul V de ap este:


V L 0.5 r r arcsin h r h r h
2 2 2

2 12
.
b) Fie L 10 ft , r 1 ft , V 12.4 ft 3 . Gsii adncimea maxim n canal cu o precizie de 0,01 ft.

fig. 1.
Probleme aplicative ale cror modele matematice sunt ecuaii
neliniare scalare

Volumul cilindrului circular drept: Vcil S B L, S B r 2 , unde r - raza cercului bazei;

Aria sectorului circular: S sect r 2 2 , unde - msura unghiului sectorului circular;

Aria segmentului circular: Ssegm r 2 sin 2 (aria sectorului minus aria unui triunghi).

h
sin arcsin h r ; 2 2 arcsin h r ;
r 2 2

Ssegm
r2
2

2arcsin h r sin 2arcsin h r ;
sin 2arcsin h r sin 2arcsin h r 2sin arcsin h r cos arcsin h r
12
2h r 2 h 2

r r2

r2

2h 2
r h .
2 12
Probleme aplicative ale cror modele matematice sunt ecuaii
neliniare scalare

arcsin x arccos 1 x2
cos arcsin h r cos arccos 1 h r
1 h r 2

12

2
.

r2 12
2arcsin h r 2 r 2 h2
2h
Ssegm
2 r
Lr 2 2h 2 2 1 2
V 2arcsin h r 2 r h
2 r


L 0.5 r r arcsin h r h r h
2 2 2

2 12
.
Probleme aplicative ale cror modele matematice sunt ecuaii
neliniare scalare

De menionat c nu este posibil de rezolvat ecuaiile obinute n problemele


aplicative considerate anterior prin careva metod analitic exact. Prin urmare, este
absolut necesar studierea i aplicarea unor metode de aproximare a rdcinilor unei
ecuaii, metode care s poat fi relativ simplu realizate pe calculator. n acest sens, vom
examina cteva metode aproximative numerice, care permit aproximarea rdcinilor
ecuaiei cu o precizie dinainte indicat. Aceasta o vom face nu nainte de a preciza numrul
de rdcini ale ecuaiei examinate, multiplicitatea acestora, intervalele pe care acestea se
afl.
Formularea problemei de calcul al rdcinilor ecuaiilor
neliniare

Reieind din contextul celor expuse anterior, vom examina metode numerice aproximative de
calcul al rdcinilor reale ale ecuaiilor neliniare scalare, adic ale ecuaiilor de forma
f x 0 , (4.2)

n care funcia f x este de o singur variabil real x i mai este neliniar n raport cu x (adic

nu este de forma ax b ; pentru acestea soluia este evident). Se vor determina numerele reale
x pentru care funcia f ia valoarea zero. Astfel de numere x sunt numite zerouri ale

funciei f sau rdcini ale ecuaiei f x 0 .


Formularea problemei de calcul al rdcinilor ecuaiilor
neliniare

Cerine generale n raport cu membrul stng al ecuaiei. n general, cnd se pune problema
de aflare a rdcinilor unei ecuaii scalare, se cere ca funcia f x , ce definete membrul stng

al ecuaiei neliniare, s fie definit i continu pe un interval finit sau infinit a, b de numere

reale. n anumite cazuri ns, se impune ca membrul stng al ecuaiei s fie funcie continuu
difereniabil, ceea ce nseamn c este continu nu numai funcia f x , ci exist i este continu

i derivata f ( x ) a acesteia.
Clase de ecuaii considerate

Ecuaiile neliniare scalare pot fi algebrice sau transcendente. Se numesc ecuaii


algebrice acele ecuaii f x 0 ale crui membru stng f x este o funcie algebric (de

exemplu, polinom algebric, raport de polinoame, radicali de la polinoame). Ecuaia


polinomial de forma Pn ( x) 0 , unde Pn ( x) este un polinom algebric de gradul n , este

ecuaie algebric. Ecuaiile n care membrul stng f x conine i funcii transcendente

(trigonometrice, exponeniale, logaritmice .a.) se numesc transcendente. Astfel, ecuaia


obinut n prima problem aplicativ considerat este o ecuaie algebric, pe cnd
ecuaia obinut n a doua problem ecuaie transcendent.
Clase de ecuaii considerate

Divizarea ecuaiilor n 2 grupe se face reieind din urmtorul considerent: pentru


ecuaiile algebrice se cunoate informaie cu privire la existena rdcinilor i chiar referitor
la numrul lor. De exemplu, orice ecuaie polinomial Pn ( x) 0 , unde

f ( x) Pn ( x) a0 x n a1 x n 1 ... an1 x an este un polinom algebric de gradul n , are n

rdcini (n general, rdcini complexe). ns ecuaia transcendent f x 0 are un

numr nedeterminat de rdcini. Prin urmare, cnd se vor examina astfel de ecuaii se vor
aplica procedee speciale pentru a afla dac ecuaia are rdcini; dac da atunci cte sunt;
i dac se tie cte sunt - s se precizeze fiecare dintre acestea (sau acelea pe care este
nevoie s le determinm) cu o aproximaie bun.
Clase de ecuaii considerate

O ecuaie transcendent f x 0 poate s posede un numr infinit de rdcini

reale, iar n acest caz, nu e posibil de determinat toate rdcinile, deoarece aceast
procedur necesit o cantitate infinit de timp. De exemplu, ecuaiile sin x 0 sau
tgx x 0 au un numr infinit de rdcini reale (a se vedea figurile 4.4 i, respectiv, 4.5).
Clase de ecuaii considerate
Utilizarea metodelor iterative pentru aproximarea rdcinilor

n practic sunt utilizate metode numerice de aproximare a rdcinilor ecuaiei


f x 0 , care permit calculul rdcinilor cu orice exactitate dorit, dinainte dat. Aceste

metode sunt iterative, prin urmare, utilizeaz procedeul aproximrii succesive a rdcinii
ecuaiei. Totalitatea operaiilor efectuate pentru a obine o nou aproximaie a rdcinii,
pornind de la precedenta, constituie o iteraie. n rezultatul iteraiilor, pornind de la o
valoare x0 , se obine irul valorilor aproximative ale rdcinii x1 , x2 , , xk , . Dac aceste

valori odat cu creterea lui k tind la valoarea exact a rdcinii lim xk x , atunci spunem
k

c procesul iterativ converge.


Utilizarea metodelor iterative pentru aproximarea rdcinilor

Algoritmul general de determinare a aproximaiei rdcinii ecuaiei neliniare n baza


unei metode iterative presupune parcurgerea urmtoarelor trei etape:
1) fixarea unei oarecare valori aproximative a rdcinii, valoare numit aproximaie
iniial. Aproximaia iniial urmeaz s fie fixat astfel nct, pornind de la aceasta,
algoritmul iterativ utilizat s genereze un ir numeric convergent ctre rdcina
exact a ecuaiei.
2) indicarea i aplicarea la efectuarea calculelor a unei relaii recurente, numit
formul de calcul a metodei, care permite mbuntirea aproximaiei rdcinii
pn la atingerea exactitii cerute.
3) stabilirea i aplicarea unei relaii ce permite stoparea calculelor atunci cnd
precizia necesar a fost atins, relaie exprimat prin date intermediar obinute n
procesul de calcul i care este numit criteriu de stopare a calculelor.
Problema localizrii rdcinilor ecuaiei

Aproximaia iniial se determin cu ajutorul metodelor grafice sau tabelare. Pentru o


aproximaie iniial dat, procesul iterativ poate s convearg doar ctre o singur rdcin.
Aceast proprietate rezult din faptul c un ir numeric convergent posed limit unic. Dac
ns n vecintatea aproximaiei iniiale considerate sunt mai multe rdcini, atunci nu se tie
cum se va comporta procesul iterativ: va converge acesta sau nu; dac va converge, atunci ctre
care rdcin anume. Pentru a evita problemele menionate, este important s se reduc
problema de aflare a rdcinilor reale (n numr finit) ale unei ecuaii la subprobleme de tipul
urmtor: tiind c ecuaia f x 0 are pe intervalul ai , bi a, b o singur rdcin, se

impune precizarea acesteia prin careva metod numeric pn la atingerea unei exactiti
definite.
Problema localizrii rdcinilor ecuaiei

n legtur cu cele menionate anterior se contureaz problema localizrii intervalelor

ai , bi a, b , fiecare dintre care conine o singur rdcin a ecuaiei f x 0 . Vom spune c


rdcina x a ecuaiei f x 0 este localizat (sau separat) n intervalul ai , bi a, b , dac se

tie, c acesta nu conine alte rdcini ale acestei ecuaii.


Problema localizrii rdcinilor ecuaiei

Pentru determinarea intervalelor de localizare a rdcinilor ecuaiei f x 0 este util

urmtorul rezultat:
Propoziia 4.1. Dac o funcie f , definit i continu pe intervalul [a, b] , are valori de semne
contrare la extremitile acestui interval, adic se satisface inegalitatea f (a) f (b) 0 , atunci n
interiorul acestui interval exist un numr impar de rdcini ale ecuaiei f ( x) 0 (exist cel
puin o rdcin x [a, b] ), iar dac f (a) f (b) 0 , atunci n interiorul intervalului [a, b] sau nu
exist rdcini, sau exist un numr par.
Problema localizrii rdcinilor ecuaiei

Veridicitatea acestei proprieti se verific simplu n baza reprezentrilor grafice din


figurile 4.6 4.9.
Problema localizrii rdcinilor ecuaiei

Pentru localizarea rdcinilor este necesar s se tie dac ntr-un interval [a, b] , pentru
care este adevrat propoziia 4.1, exist o singur rdcin, mai multe sau nici una. n caz c pe
intervalul [a, b] sunt mai multe rdcini, se va continua procedura de localizare a acestora. n
acest sens este util urmtorul rezultat:
Propoziia 4.2. Dac pe intervalul [a, b] funcia f ( x) este continu i monoton, iar la
extremitile intervalului ia valori de semne contrare, atunci pe [a, b] exist o singur rdcin

a ecuaiei f x 0 .

Condiia suficient ca o funcie continuu difereniabil pe [a, b] s fie monoton pe acest


interval este ca derivata ei s pstreze semnul pe [a, b] . Astfel, rdcina de pe intervalul [a, b] a

ecuaiei f x 0 va fi unic, dac f C1 a, b satisface condiia f ( x) 0 (sau f ( x) 0 ) pentru

x a, b .
Problema localizrii rdcinilor ecuaiei

Exemplul 4.1. S se localizeze rdcinile reale de pe intervalul 2,3 ale ecuaiei x3 12 0 .


1.5
Deoarece se satisfac inegalitile f (2) 0, f (3) 0 , conform propoziiei 4.1,
1

0.5
pe intervalul 2,3 ecuaia considerat are un numr impar de rdcini reale
0
(n cazul dat, una sau trei rdcini). innd cont c funcia
f x x3 12 C1 2,3 i f ( x) 3x 2 0 pentru x 2,3 , pe intervalul
-0.5

-1

-1.5
2 2.5 3
examinat avem, de fapt, o singur rdcin a ecuaiei (a se vedea figura 4.10).
fig. 4.10. Graficul funciei x3 12 +
Multiplicitatea rdcinilor ecuaiei

Algoritmii de rezolvare a ecuaiei f x 0 pot ntmpina dificulti serioase n procesul de

realizare atunci cnd ecuaia are rdcini de multiplicitate m 2 . Dificultile pot interveni att
n procesul de localizare a rdcinilor, ct i la precizarea acestora cu exactitatea dorit.
Pentru a defini noiunea de multiplicitate a rdcinii ecuaiei f x 0 vom considera c

membrul stng al acesteia este funcie continuu difereniabil pe a, b .


Multiplicitatea rdcinilor ecuaiei

Definiia 4.1. Spunem c rdcina x a, b a ecuaiei f x 0 este de multiplicitate m dac

f ( k ) ( x ) 0, k 0, m 1 , iar f ( m) ( x ) 0 . Pentru rdcina x de multiplicitate m 1 se satisfac

condiiile f x 0, f x 0 , iar x mai este numit rdcin simpl.

Dac x este unica rdcin pe intervalul a, b a ecuaiei f x 0 , de multiplicitate p

, atunci are loc reprezentarea f ( x) ( x x ) p g ( x) , unde g ( x ) este o funcie continu ce


pstreaz semnul pe [a, b] (adic g ( x) 0, x [a, b] ). innd cont de reprezentarea
menionat, sunt posibile dou variante de comportare a funciei f ( x) n vecintatea rdcinii:
pentru p - numr impar - funcia f ( x) i schimb semnul pe [a, b] , adic se satisface
inegalitatea f (a) f (b) 0 , iar pentru p - numr par - funcia f ( x) nu-i schimb semnul pe
[ a, b] .
Multiplicitatea rdcinilor ecuaiei

Exemplul 4.2. S se localizeze rdcinile reale ale ecuaiilor:


a) x3 5 x 2 7 x 3 0 ; b) x 4 6 x3 125 x 2 10 x 3 0 .
a) De fapt, ecuaia x3 5 x 2 7 x 3 0 are 3 rdcini reale: x 1 de multiplicitate 2 i x 3 de
multiplicitate 1. Pe intervalul 0, 2 avem rdcina x 1 (a se vedea figura 4.11), iar pentru

funcia f x are loc reprezentarea f x x 1 x 3 , unde funcia g x : x 3 pstreaz


2

semn constant pe 0, 2 . Cu toate acestea pe intervalul 0, 2 avem satisfcut inegalitatea

f 0 f 2 0 . Localizarea rdcinii x 1 i precizarea multiplicitii acesteia este posibil n

baza reprezentrii grafice a funciei f x . De fapt, rdcinile de multiplicitate par ale ecuaiei

f x 0 reprezint puncte de extrem ale funciei f x .


Multiplicitatea rdcinilor ecuaiei

a) Ecuaia x 4 6 x3 12 x 2 10 x 3 0 are 4 rdcini reale: x 1 de multiplicitate 3 i x 3 de


multiplicitate 1. Pe intervalul 0, 2 avem rdcina x 1 (a se vedea figura 4.12), iar pentru

funcia f x are loc reprezentarea f x x 1 x 3 , unde funcia g x : x 3 pstreaz


3

semn constant pe 0, 2 , iar f 0 f 2 0 . Precizarea multiplicitii rdcinii x 1 este posibil

n baza reprezentrii grafice a funciei f x . De fapt, rdcinile de multiplicitate impar ale

ecuaiei f x 0 reprezint puncte de inflexiune ale funciei f x .


Multiplicitatea rdcinilor ecuaiei
Localizarea rdcinilor ecuaiei prin metoda tabelar

Conform metodei tabelrii funciei f ( x) (care mai este numit i metoda probelor)
localizarea rdcinilor ecuaiei f ( x) 0 se efectueaz n modul urmtor. Se determin

semnele valorilor funciei f ( x) n nodurile reelei echidistante i 0 ih, i 0, n ,

0 a, h (b a) n . Dac pentru nodurile vecine i i i 1 se satisface condiia


f ( i ) f ( i 1 ) 0 , atunci pe intervalul [i , i 1 ] avem cel puin o rdcin a ecuaiei

f ( x) 0 , iar n cazul cnd f (i ) f (i 1 ) 0 , pe [i , i 1 ] sau nu exist rdcini, sau exist

un numr par.
Localizarea rdcinilor ecuaiei prin metoda tabelar

Dac nodurile reelei sunt suficient de apropiate, atunci, cel mai probabil, cnd
f ( i ) f ( i 1 ) 0 , pe [i , i 1 ] avem o singur rdcin; iar cnd f (i ) f (i 1 ) 0 , pe

[i , i 1 ] nu avem rdcini (desigur, n acest caz excludem din studiu rdcinile de

multiplicitate par). Deoarece sigurana metodei depinde de proprietile funciei f ( x) ,


se recomand, totui, s ne convingem suplimentar de aceasta, fie studiind semnul
derivatei f ( x ) pe [i , i 1 ] (n cazul cnd f ( i ) f ( i 1 ) 0 , iar f ( x ) pstreaz semnul,

avem o singur rdcin), fie studiind graficul funciei f ( x) pe acest interval.


Localizarea rdcinilor ecuaiei prin metoda tabelar

function c=localizare(a,b,f,h)
x1=a; x2=a+h;
i=1; f1=f(x1);
while x2<=b
f2=f(x2);
if f1*f2<0
c(i)=x1; i=i+1;
end
x1=x2; f1=f2; x2=x2+h;
end
end
Localizarea rdcinilor ecuaiei prin metoda grafic

O alt metod de localizare a rdcinilor ecuaiei f ( x) 0 este metoda grafic. n baza

tabelului de valori se reprezint grafic funcia f ( x) pe intervalul a, b i vizual se caut

punctele de intersecie ale graficului cu axa absciselor (axa Ox ). Construirea graficului


permite evidenierea rdcinilor de multiplicitate par. Metoda grafic este eficient, cu
excepia cazului cnd ecuaia f ( x) 0 are unele rdcini situate la distane mici ntre ele,
iar altele la distane mari. n practic deseori se aplic urmtorul procedeu: ecuaia
f ( x) 0 se nlocuiete cu o ecuaie echivalent ei, de forma ( x) ( x) , n care funciile

y1 ( x) i y2 ( x) au reprezentri grafice mai simple. Abscisele punctelor de

intersecie ale graficelor funciilor ( x ) i ( x) sunt rdcini ale ecuaiei iniiale. Metoda
grafic este dificil de aplicat n cazul n care curbele y1 ( x) i y2 ( x) se intersecteaz

sub un unghi foarte ascuit i practic se contopesc ntr-o singur linie.


Localizarea rdcinilor ecuaiei prin metoda grafic

Exemplul 4.3. Ecuaia x sin x 1 0 se scrie sub forma sin x 1 x (aceasta este posibil

deoarece x 0 nu este rdcin a ecuaiei date). Dac cutm rdcinile ecuaiei pe [0, ] , atunci
din reprezentarea grafic rezult, c pe [0, ] avem exact dou rdcini situate n intervalele

0, 2 i 2, (a se vedea figurile 4.13 i 4.14).


Localizarea rdcinilor ecuaiei prin metoda grafic
Metode de aproximare a rdcinilor cu precizia indicat

n baza celor expuse anterior, n vederea aproximrii rdcinilor reale ale ecuaiei f x 0 se

parcurg urmtoarele etape:


a) se determin intervale suficient de mici de localizare a rdcinilor;
b) pentru fiecare rdcin localizat se precizeaz aproximaiile ei pn se ajunge la gradul
de exactitate dorit.
Metode de aproximare a rdcinilor cu precizia indicat

S admitem c sunt deja definite intervalele ai , bi de localizare a rdcinilor ecuaiei

f ( x) 0 . Pentru fiecare rdcin localizat pe intervalul ai , bi urmeaz s determinm

aproximaii mbuntite ale acesteia pn va fi atins precizia dorit 0 . n acest sens, n


continuare vom expune cteva metode iterative de determinare cu precizia dat a rdcinii
localizate a ecuaiei f ( x) 0 . Esena tuturor metodelor const n construirea dup o lege sau

alta a unui ir numeric xn n 0 (elementele acestuia sunt numite aproximaii), care n anumite

condiii converge ctre rdcina cutat.


Caracterizarea general a metodelor iterative

Algoritmii care vor fi prezentai sunt procedee iterative de calcul, adic metode de calcul
bazate pe formule de recuren. n vederea determinrii rdcinii, se vor calcula n baza
formulei de recuren termenii irului {xk }k 0 pn la un rang k0 i se va considera ca

aproximaie a rdcinii termenul xk0 . Operaiile efectuate n scopul determinrii unui

termen al irului constituie o iteraie a algoritmului.


Caracterizarea general a metodelor iterative

Exist mai multe caracteristici ale metodelor iterative: viteza de convergen,


complexitatea calculelor (numrul preconizat de operaii aritmetice), spaiul de memorie
utilizat, stabilitatea fa de erorile de calcul, timpul (durata) calculelor etc.
Pentru a evalua eficiena unei metode iterative se vor parcurge trei etape de baz:
1. se va verifica dac metoda este convergent, adic dac se satisface condiia lim xk x ,
k

unde x este rdcina exact a ecuaiei;


2. se va gsi o estimaie pentru distana ( xk , x ) xk x i se va indica numrul minim de

iteraii k ce urmeaz a fi efectuate pentru a atinge exactitatea dorit, ct i numrul


necesar de operaii aritmetice;
3. se va estima viteza de convergen ctre zero a distanei ( xk , x ) , adic se va indica un

ir { k } convergent ctre zero, pentru care are loc ( xk , x ) q k , unde q este o

constant necunoscut.
Criteriile generale de stopare n metodele iterative

Se consider c metoda iterativ este definit complet dac este dat domeniul n care se
satisfac condiiile de convergen i sunt stabilite condiiile de stopare a procesului iterativ.
Condiiile generale de stopare n metodele iterative constau n verificarea dup fiecare
iteraie a inegalitilor:
xk 1 xk 1 , f xk 1 2 ,

n care 1 0, 2 0 sunt exactitile de calcul al soluiei problemei, numere orict de mici,

definite la lansarea n execuie a procesului iterativ. Satisfacerea inegalitilor servete ca


indiciu de oprire a procesului de calcul.
Criteriile generale de stopare n metodele iterative

Remarca 4.2. n general, nu este permis estimarea erorii de aproximare a rdcinii


xk 1 x prin valoarea f xk 1 , adic dac se satisface inegalitatea f xk 1 , nu putem

considera c valoarea xk 1 reprezint o aproximaie de precizie a rdcinii x . Pentru

ilustrare, n figura 4.15 se poate vedea c, cu toate c se satisface inegalitatea f xk 1 ,

pentru distana de la aproximaia xk 1 pn la rdcina x avem xk 1 x . La fel, n figura

4.16 se vede c, cu toate c f xk 1 , are loc inegalitatea xk 1 x .


Criteriile generale de stopare n metodele iterative
Criteriile generale de stopare n metodele iterative

La fel, dac la aplicarea unei metode iterative dou aproximaii succesive xk i xk 1 satisfac

condiia xk 1 xk , aceasta nc nu nseamn c se satisface i condiia xk 1 x . O astfel

de situaie poate interveni n cazul n care irul de aproximaii converge ctre rdcin dintr-o
singur parte.
Dac la aplicarea unei metode iterative orice dou aproximaii succesive xk i xk 1 sunt

situate pe pri diferite n raport cu rdcina ecuaiei, atunci spunem c se aplic o metod
iterativ cu convergen bilateral (dac este convergent), iar dac aproximaiile xk i xk 1 sunt

situate de aceeai parte n raport cu rdcina - metod iterativ cu convergen unilateral.


Criteriile generale de stopare n metodele iterative

Evident, la aplicarea unei metode iterative cu convergen bilateral, dac la iteraia k 1


se satisface condiia xk 1 xk , atunci are loc i inegalitatea xk 1 x . Astfel, n metodele

iterative cu convergen bilateral n calitate de criteriu de stopare a calculelor este utilizat


condiia xk 1 xk . Pentru metodele iterative cu convergen unilateral, dup cum a fost

menionat mai sus, criteriul general de stopare a calculelor impune satisfacerea simultan a
condiiilor: xk 1 xk i f ( xk 1 ) .
Metoda biseciei

Aceast metod este una dintre cele mai simple metode iterative de precizare a rdcinii
localizate a ecuaiei neliniare. Metoda biseciei, care mai este cunoscut i ca metoda dihotomiei
sau njumtirii intervalului, const n urmtoarele:
Fie x [a0 , b0 ] [a, b] una dintre rdcinile localizate. Se genereaz un ir de intervale

[a1 , b1 ], [a2 , b2 ] ,..., cu urmtoarele proprieti:

a) a0 , b0 a1 , b1 a2 , b2 ai , bi ;

b) x ak , bk , k 1, 2, ;

c) f (ak ) f (bk ) 0 .

Intervalul [ak , bk ], k 1, 2,... se obine astfel:


Metoda biseciei

innd cont c f ( x) are semne opuse la extremitile oricrui interval n interiorul cruia se

conine rdcina (unic), se njumtete intervalul [ak 1 , bk 1 ] i se selecteaz din cele dou

subintervale obinute, cel care conine rdcina.


irul de aproximaii

ak , ck 1 , dac f (ak ) f (ck 1 ) 0



ck 1 (ak bk ) 2, ak 1 , bk 1 , k 0,1, ,
ck 1 , bk , dac f (ak ) f (ck 1 ) 0

converge n mod garantat ctre rdcina ecuaiei f ( x) 0 (evident, procedura de njumtire

este ntrerupt dac f (ck 1 ) 0 i atunci se consider x ck 1 ). Dac f (ck ) 0, k 1, 2, , se

continu calculele pn atunci cnd se va satisface inegalitatea bk ak 2 . Mijlocul

ck 1 (ak bk ) 2 al segmentului [ak , bk ] va aproxima soluia x cu exactitatea impus .


Metoda biseciei

Deoarece irul {ak }k 0 formeaz un ir de aproximaii prin lips ale rdcinii x , valorile

f (ak ), k 0,1,... au acelai semn. innd cont de aceasta, la iteraia cu numrul k a algoritmului

nu se va calcula f (ak ) , ci se va utiliza valoarea f (a0 ) (aceasta nu influeneaz asupra semnului

produsului f (ak ) f (ck 1 ) ).

Metoda biseciei este o metod cu convergen bilateral, prin urmare, criteriul de stopare
a calculelor se reduce la verificarea condiiei xk 1 xk , unde este exactitatea de calcul, iar

xk 1 este punctul central ck 1 pe intervalul ak , bk . innd cont de egalitatea xk 1 xk

bk ak 2 , pentru eroare se obine estimarea xk 1 x xk 1 xk bk ak 2 .


Metoda biseciei

function [v,fv,k]=bisectie(a,b,eps,f)
eps1=eps*(1e-9); k=0; s=sign(f(a)); v=0.5*(a+b); fv=f(v);
while((abs(fv)>=eps1)&&(abs(b-a)>=2*eps))
vp=v;
if sign(fv)==s
a=v;
else
b=v;
end
k=k+1; v=0.5*(a+b); fv=f(v);
end
end
Metoda biseciei

Spre deosebire de alte metode iterative, metoda dihotomiei ntotdeauna converge atunci
cnd funcia f x este continu i pentru aplicarea ei nu este necesar o alegere special a

aproximaiei iniiale din [a0 , b0 ] . Metoda converge cu viteza unei progresii geometrice cu

raia 1 2 . Numrul minim de iteraii n necesare pentru atingerea exactitii este

n log 2 b0 a0 , unde este partea ntreag a unui numr real.


Metoda biseciei

Exemplul 4.4. Care este numrul minim de iteraii ce urmeaz a fi efectuate conform metodei
biseciei pentru a afla primele 3 cifre exacte dup virgul ale rdcinii ecuaiei neliniare, dac
lungimea intervalului de localizare a rdcinii este 1?
Reieind din ipotezele problemei avem 0.0005, b0 a0 1 . Atunci numrul minim de

1
iteraii este n log 2 b0 a0 log 2
log 2 2000 10 . +
0.0005
Metoda biseciei

De regul, numrul de iteraii n necesare pentru atingerea exactitii impuse este mai mare
pentru metoda biseciei dect pentru alte metode iterative. De menionat, c metoda nu poate fi
aplicat pentru a determina rdcinile de multiplicitate par (a se vedea figura 4.17, unde este
ilustrat cazul ecuaiei x 2 0 ). La fel, condiia ca membrul stng f x al ecuaiei s fie funcie

continu este una esenial. De exemplu, pentru ecuaia 1 x 0 pe intervalul 1, 2 , metoda

biseciei va da rdcina x 0 , ceea ce nu corespunde realitii (a se vedea figura 4.18)


Metoda biseciei
Metoda biseciei

Exemplul 4.5. Folosind metoda biseciei s se determine cu precizia 10 2 rdcina real a


ecuaiei tg (0.3x 0.4) x 2 0 localizat pe intervalul [0,1] .

n figura 4.19 este dat reprezentarea grafic a funciei f x tg (0.3x 0.4) x2 pe

intervalul [0,1] . Se vede c intervalul menionat ntr-adevr este un interval de localizare a


rdcinii ecuaiei. Pentru ilustrare, calculele conform algoritmului metodei biseciei se vor
efectua n tabelul 4.1 prezentat mai jos.
Metoda biseciei
Metoda biseciei

Intervalul
Numrul
Extremitatea de stnga Punctul central Extremitatea de
iteraiei
(aproximaia rdcinii) dreapta
a sign f a c sign f c b sign f b k

0 +1 0.5 +1 1 -1 0
0.5 +1 0.75 +1 1 -1 1
0.75 +1 0.875 +1 1 -1 2
0.875 +1 0.9375 -1 1 -1 3
0.875 +1 0.90625 -1 0.9375 -1 4
0.875 +1 -1 -1
0.890625 0.90625 5
0.875 +1 0.882813 +1 0.890625 -1 6
0.882813 +1 0.886719 -1 0.890625 -1 7

Rdcina: x = 0.886719; f(x) =- 0.00048; k = 7; b-a=0.0078125


Metoda Newton

Metoda Newton. Metoda lui Newton este un procedeu de aproximare cu exactitatea impus a
unei rdcini x a ecuaiei f ( x) 0 , x fiind rdcina ce aparine intervalului de localizare

[a0 , b0 ] [a, b] . Spre deosebire de metoda biseciei, atunci cnd sunt asigurate condiiile de

convergen, aceast metod converge mult mai rapid.


Metoda Newton

Interpretarea geometric a metodei. Conform metodei lui Newton aproximaia xk 1 a rdcinii,

determinat la iteraia k 1 , este punctul de intersecie al tangentei la curba y f ( x) , dus n punctul

de coordonate ( xk , f ( xk )) , cu axa absciselor (a se vedea figura 4.20). Din aceste considerente metoda lui

Newton mai este numit metoda tangentelor. Pentru a afla abscisa xk 1 este necesar s se cunoasc

ecuaia dreptei tangente n punctul ( xk , f ( xk )) la graficul funciei y f ( x) . innd cont c derivata

f xk este coeficientul unghiular al tangentei la graficul funciei f x n punctul de coordonate

AB f xk
( xk , f ( xk )) , avem ndeplinit condiia f xk tg , de unde gsim abscisa xk 1 :
AC xk xk 1

f xk
xk 1 xk . (4.3)
f xk
Metoda Newton
Metoda Newton

f xk
xk 1 xk . (4.3)
f xk

Astfel, pornind de la un punct iniial de coordonate x0 , f x0 , se poate construi conform

relaiei (4.3) irul de aproximaii xk k 0 , care, n anumite condiii, converge ctre rdcina x .

Convergena irului menionat depinde de structura funciei f x pe intervalul de localizare

a0 , b0 i de alegerea concret a aproximaiei iniiale x0 . Vom aduce cteva exemple n favoarea

acestei afirmaii.
Metoda Newton

Exemplul 4.6. S se arate c la aplicarea metodei lui Newton cu aproximaia iniial x0 la

rezolvarea ecuaiei f x 0 se obine un ir de aproximaii, care nu converge ctre rdcina din

imediata vecintate.
a) x0 0, f x x3 x 3 ; b) x0 1.5, f x arctg x ; c) x0 7.54, f x sin x .
Metoda Newton

a) La etapa I vom scrie n MATLAB fiierele de tip funcie f.m i d1f.m, care permit calculul
valorilor funciei f x i, respectiv, al derivatei acesteia f x .

function f=f(x) function d1f=d1f(x)


f=x.^3-x-3; d1f=3*x.^2-1;
end end

La etapa II scriem un fiier de tip script n care sunt efectuate calculele n baza formulei de
recuren (4.3):
clc,clear all
d=1;x=0;eps1=1e-10;k=0;
fprintf('la iteratia k=%d avem valoarea x=%f\n',k,x)
while(abs(d)>=eps1)
% for i=1:12
d=f(x)/d1f(x); x=x-d; k=k+1;
fprintf('la iteratia k=%d avem valoarea x=%f\n',k,x)
end
Metoda Newton

Ecuaia x 3 x 3 0 are o singur rdcin real a crei valoare aproximativ este


1.6717 (a se vedea figura 4.21).
Atunci cnd se fixeaz aproximaia iniial x0 0 , la efectuarea calculelor conform

metodei lui Newton, aproximaiile construite se cicleaz (a se vedea jumtatea din stnga a
tabelului 4.2) i nu avem convergen ctre rdcin.
Metoda Newton
Metoda Newton

irul de aproximaii pentru x0 0 irul de aproximaii pentru x0 1

la iteratia k=0 avem valoarea x=0.000000 la iteratia k=0 avem valoarea x=1.000000
la iteratia k=1 avem valoarea x=-3.000000 la iteratia k=1 avem valoarea x=2.500000
la iteratia k=2 avem valoarea x=-1.961538 la iteratia k=2 avem valoarea x=1.929577
la iteratia k=3 avem valoarea x=-1.147176 la iteratia k=3 avem valoarea x=1.707866
la iteratia k=4 avem valoarea x=-0.006579 la iteratia k=4 avem valoarea x=1.672558
la iteratia k=5 avem valoarea x=-3.000389 la iteratia k=5 avem valoarea x=1.671700
la iteratia k=6 avem valoarea x=-1.961818 la iteratia k=6 avem valoarea x=1.671700
la iteratia k=7 avem valoarea x=-1.147430 la iteratia k=7 avem valoarea x=1.671700
la iteratia k=8 avem valoarea x=-0.007256 .a.m.d.
la iteratia k=9 avem valoarea x=-3.000473
la iteratia k=10 avem valoarea x=-1.961879
la iteratia k=11 avem valoarea x=-1.147485
la iteratia k=12 avem valoarea x=-0.007403
.a.m.d.
Metoda Newton

Deoarece ecuaia considerat are o singur rdcin real, orice interval ce conine rdcina este
interval de localizare. ns, nu pe orice interval de localizare funcia f x este monoton i

convex (sau concav). De exemplu, pe intervalul 2, 2 funcia f x posed dou puncte de

extrem i, respectiv, i schimb tipurile de monotonie i de convexitate/concavitate. Desigur c


i aproximaia iniial x0 0 a fost aleas nereuit. Dac se consider n calitate de aproximaie

iniial, de exemplu, x0 1 , atunci se obine un ir convergent (a se vedea jumtatea din dreapta

a tabelului 4.2).
Metoda Newton

a) Urmtorul program MATLAB permite efectuarea calculelor n baza formulei de recuren


(4.3):
clc,clear all
syms x
f(x)=atan(x); df=diff(f,1);
f=@(x) atan(x);
% d1f=@(x) 1/(1+x.^2);
d1f=inline(df,'x');
a=-6; b=10; x3=a:0.01:b;y3=f(x3);
figure
plot(x3,y3,'k','linewidth',2)
axis equal, xlim([a,b]),ylim([-3,3])
legend('graficul functiei f(x)',0)
grid on, box on
d=1;eps1=1e-10;k=0;
x=1.5; % pentru x=1.5 nu este convergenta
% x=0.5; % pentru x=0.5 este convergenta
fprintf('la iteratia k=%d avem valoarea x=%f\n',k,x)
x2=x; f2=f(x2); hold on, plot(x2,f2,'o b','linewidth',2)
while(abs(d)>=eps1)
d=f(x)/d1f(x); x=x-d; k=k+1;
fprintf('la iteratia k=%d avem valoarea x=%f\n',k,x)
x1=x2; f1=f2; x2=x; f2=0;
hold on, plot([x1,x2],[f1,f2],'g -.','linewidth',2)
f2=f(x2); hold on, plot([x2,x2],[0,f2],'m :','linewidth',2)
end
y=f(x); hold on, plot(x,y,'* r','linewidth',2)
Metoda Newton

Ecuaia arctgx 0 are o singur rdcin real a crei valoare este 0 (a se vedea figura 4.22).

Atunci cnd se fixeaz aproximaia iniial x0 1.5 , la efectuarea calculelor conform metodei lui

Newton, irul de aproximaii construite diverge, mai exact, aproximaiile se deprteaz de


rdcin, oscilnd n jurul acesteia (a se vedea jumtatea din stnga a tabelului 4.3).
Metoda Newton
Metoda Newton

irul de aproximaii pentru x0 1.5 irul de aproximaii pentru x0 0.5


la iteratia k=0 avem valoarea x=1.500000 la iteratia k=0 avem valoarea x=0.500000
la iteratia k=1 avem valoarea x=-1.694080 la iteratia k=1 avem valoarea x=-0.079560
la iteratia k=2 avem valoarea x=2.321127 la iteratia k=2 avem valoarea x=0.000335
la iteratia k=3 avem valoarea x=-5.114088 la iteratia k=3 avem valoarea x=-0.000000
la iteratia k=4 avem valoarea x=32.295684 la iteratia k=4 avem valoarea x=0.000000
la iteratia k=5 avem valoarea x=-1575.316951 .a.m.d.
la iteratia k=6 avem valoarea x=3894976.007761
la iteratia k=7 avem valoarea x=-23830288973552.1250
la iteratia k=8 avem valoarea
x=892028016112381790000000000.00
.a.m.d.
Metoda Newton

Nu pentru orice interval de localizare a rdcinii x 0 funcia f x este convex (sau concav).

De exemplu, pe intervalul 2, 2 funcia f x i schimb convexitatea. Dac n loc de x0 1.5

se consider n calitate de aproximaie iniial, de exemplu, x0 0.5 , atunci se obine un ir

convergent (a se vedea jumtatea din dreapta a tabelului 4.3).


Metoda Newton

a) Urmtorul program MATLAB permite efectuarea calculelor n baza formulei de recuren


(4.3):
clc,clear all
f=@(x) sin(x);
d1f=@(x) cos(x);
a=-4; b=12; x3=a:0.01:b;y3=f(x3);
figure
plot(x3,y3,'k','linewidth',2)
axis equal, xlim([a,b]),ylim([-2,2])
legend('graficul functiei f(x)',0)
grid on, box on
d=1;eps1=1e-10;k=0;
x=7.54; % pentru x=7.54 nu este convergenta
% x=6; % pentru x=6 (sau pentru x=6.8) este convergenta
fprintf('la iteratia k=%d avem valoarea x=%f\n',k,x)
x2=x; f2=f(x2); hold on, plot(x2,f2,'o b','linewidth',2)
while(abs(d)>=eps1)
d=f(x)/d1f(x); x=x-d; k=k+1;
fprintf('la iteratia k=%d avem valoarea x=%f\n',k,x)
x1=x2; f1=f2; x2=x; f2=0;
hold on, plot([x1,x2],[f1,f2],'g -.','linewidth',2)
f2=f(x2); hold on, plot([x2,x2],[0,f2],'m :','linewidth',2)
end
y=f(x); hold on, plot(x,y,'* r','linewidth',2)
Metoda Newton

Ecuaia sin x 0 are un numr infinit de rdcini reale (a se vedea figura 4.23). Atunci cnd se

fixeaz aproximaia iniial x0 7.54 , la efectuarea calculelor conform metodei lui Newton, irul de

aproximaii construite nu converge ctre una din rdcinile vecine, ci ctre alte rdcini (a se vedea
jumtatea din stnga a tabelului 4.4). Dac ns se ia aproximaia iniial x0 6 , are loc convergen

ctre rdcina din vecintate (a se vedea jumtatea din dreapta a tabelului 4.4).
Metoda Newton
Metoda Newton

Tabelul 4.4
irul de aproximaii pentru x0 7.54 irul de aproximaii pentru x0 6
la iteratia k=0 avem valoarea x=7.540000 la iteratia k=0 avem valoarea x=6.000000
la iteratia k=1 avem valoarea x=4.460455 la iteratia k=1 avem valoarea x=6.291006
la iteratia k=2 avem valoarea x=0.575493 la iteratia k=2 avem valoarea x=6.283185
la iteratia k=3 avem valoarea x=-0.073253 la iteratia k=3 avem valoarea x=6.283185
la iteratia k=4 avem valoarea x=0.000131 la iteratia k=4 avem valoarea x=6.283185
la iteratia k=5 avem valoarea x=-0.000000 .a.m.d.
la iteratia k=6 avem valoarea x=0.000000
.a.m.d.
Metoda Newton

O explicaie pentru comportamentul dat al aproximaiilor ar fi c zerourile funciei sin x sunt,

de fapt, puncte de inflexiune, iar aceasta nseamn c pe intervalele de localizare a rdcinilor nu


se pstreaz convexitatea funciei. Atunci cnd aproximaia iniial nu este suficient de aproape
de rdcina cutat, aproximaia generat conform formulei (4.3) este apropiat de careva punct
de extrem, adic derivata f x ia valoare apropiat de zero. Acest fapt conduce la valori mari

pentru urmtoarea aproximaie. De aici i salturile din vecintatea unei soluii la alta.
+
Metoda Newton

Vom expune procedeul prin care pot fi depite problemele menionate n exemplul 4.6. Vom
admite c intervalul de localizare [a0 , b0 ] este de lungime suficient de mic, nct pe acesta

funcia f este de dou ori continuu difereniabil (adic funcia f este continu i exist

derivatele f , f continue pe [a0 , b0 ] ), satisface condiia f (a0 ) f (b0 ) 0 , iar f ( x ) i f ( x)

pstreaz semn constant pe [a0 , b0 ] . Aceste condiii asigur existena unei singure rdcini,

precum i monotonia i convexitatea (concavitatea) funciei f x pe [a0 , b0 ] .


Metoda Newton

fig. 4.24. Cazurile n care metoda lui Newton converge


Metoda Newton

Dac funcia f x satisface pe intervalul a0 , b0 condiiile menionate anterior, atunci se

recomand ca n calitate de aproximaie iniial x0 a0 , b0 s se fixeze una din extremitile a0

sau b0 , pentru care se satisface condiia f x0 f x0 0 . Pentru o astfel de alegere a

aproximaiei iniiale x0 este asigurat convergena procesului iterativ definit prin relaia (4.3)

(toate posibilitile sunt descrise n figura 4.24).


Metoda Newton

Dac ns aproximaia iniial x0 a0 , b0 se alege astfel nct f ( x0 ) f ( x0 ) 0 , atunci, sau

se va efectua o iteraie n plus pentru a ajunge n domeniul de convergen (a se vedea figura


4.25), sau irul de aproximaii va diverge (a se vedea figura 4.26).
Metoda Newton

Putem concluziona c pentru a aplica cu succes metoda lui Newton este necesar nu doar s
se afle un careva interval de localizare a rdcinii, ci s se determine un interval suficient de mic,
nct funcia f (x ) s fie monoton (adic f (x ) pstreaz semnul) i convex sau concav (adic

f (x ) pstreaz semnul) pe acesta.


Argumentarea metodei Newton

irul {xk }k 0 , generat conform formulei de recuren (4.3), va converge monoton i

unilateral ctre rdcina x a ecuaiei f x 0 n urmtoarele condiii:

Teorema 4.1. (Condiii suficiente de convergen a metodei Newton) Fie membrul stng al
ecuaiei f x 0 satisface condiiile: 1) f C 2 a0 , b0 ; 2) f a0 f b0 0 ; 3) Derivatele f ( x )

i f ( x) pstreaz semn constant pe intervalul a0 , b0 . Dac aproximaia iniial x0 a0 , b0 este

fixat astfel nct pentru aceasta se verific condiia f ( x0 ) f ( x0 ) 0 , atunci irul numeric xk k 0

, generat conform formulei xk 1 xk f xk f xk , k 0,1, 2, ... , converge ctre unica rdcin

x a0 , b0 a ecuaiei f ( x) 0 .
Ordinul vitezei de convergen a metodei lui Newton

Fie xk aproximaia obinut la aplicarea metodei lui Newton la determinarea rdcinii

localizate x a0 , b0 . Vom prezenta dou relaii ce exprim o estimare a erorii aproximaiei de la

iteraia cu numrul k 1 prin eroarea de la iteraia cu numrul k . Considerm separat dou cazuri:
a) Aproximaia xk se afl n domeniul de convergen, dar la o distan apreciabil de rdcin.

n acest caz, viteza de convergen este caracterizat prin relaia x xk 1 c x xk , unde

0 c 1 m1 M1 1, m1 min f x , M1 max f x , iar n cuvinte se zice c procesul iterativ


xa0 ,b0 xa0 ,b0

converge liniar.
Ordinul vitezei de convergen a metodei lui Newton

a) Aproximaiile xk se afl n domeniul de convergen, la o distan mic de rdcin. n acest

caz, are loc estimaia:


M2
x xk , M 2 xmax f x ,
2
x xk 1 (4.8)
2m1 0 0
a , b

care demonstreaz c metoda lui Newton are vitez de convergen ptratic n vecintatea rdcinii.
La fiecare iteraie a metodei lui Newton crete dublu numrul de cifre exacte. Convergena ptratic
a metodei lui Newton permite determinarea rdcinii cu o exactitate nalt, efectund un numr
relativ mic de iteraii. Aceasta asigur, la fel, i stabilitatea numeric a metodei.
Ordinul vitezei de convergen a metodei lui Newton

Concluzie. Metoda lui Newton este caracterizat prin vitez ptratic de convergen pentru
aproximaii din vecintatea rdcinii i prin convergen liniar pentru aproximaii care sunt ceva
mai departe de rdcin (aceast situaie e posibil la primele iteraii).
Criterii de stopare a calculelor n metoda lui Newton

Algoritmul iterativ n baza metodei lui Newton folosete urmtorul criteriu de stopare
a calculelor:
M2
xk 1 xk , k 0,1, ...; M 2 xmax f ( x) , m1 min f ( x) .
2
xk 1 x (4.10)
2m1 [ a ;b
0 0 ] x[ a0 ;b0 ]

Atunci cnd calculul constantelor m1 i M 2 este dificil de realizat, la determinarea

rdcinii ecuaiei f x 0 cu exactitatea se va utiliza urmtorul criteriu: procesul iterativ

stopeaz atunci cnd ambele mrimi xk 1 xk i f ( xk 1 ) devin mai mici ca .


Algoritmul metodei lui Newton

function [x,fx,k]=newton(a,b,eps,m1,M2,f,d1f,d2f)
eps1=sqrt(2*m1*eps/M2); k=0;
if f(a)*d2f(a)>0
x=a;
else
x=b;
end
d=10;
while(abs(d)>=eps1)
d=f(x)/d1f(x); x=x-d; k=k+1;
end
fx=f(x);
end
Analiza algoritmului metodei lui Newton

n cazul n care se satisfac condiiile suficiente de convergen, irul {xk }k 0 , generat conform metodei

lui Newton, converge monoton i unilateral ctre rdcina x . La fiecare iteraie a metodei lui Newton
volumul de calcule este mai mare dect la alte metode iterative, deoarece este necesar s se calculeze
nu numai valoarea funciei f ( x) , ci i a derivatei ei. n schimb viteza de convergen este esenial
mai mare dect la alte metode. Dac rdcina x este simpl, metoda lui Newton are vitez ptratic
de convergen. Aceasta nseamn c eroarea aproximaiei n vecintatea rdcinii simple este
aproximativ egal ptratului erorii aproximaiei precedente, adic dup fiecare iteraie numrul
cifrelor exacte se dubleaz. Nu este indicat s aplicm metoda lui Newton atunci cnd prima derivat
are valori mici n vecintatea rdcinii, adic graficul funciei n vecintatea rdcinii este aproape
paralel axei absciselor. n acest caz, procesul de calcul ar putea s devin laborios, iar erorile de
rotunjire a numerelor pot genera efectul invers irul de aproximaii va ncepe s divearg.
Metoda secantelor

O modificaie a algoritmului metodei lui Newton (n sensul evitrii calculului valorilor


derivatei) se obine la aproximarea numeric a valorilor derivatei n aproximaia curent.
f xk f xk 1
Conform definiiei, derivata funciei f x n punctul xk este f xk lim
xk xk 1 0 xk xk 1

, iar pentru valori mici ale creterii xk xk 1 putem aproxima derivata f xk prin diferene

f ( xk ) f ( xk 1 )
divizate f ( xk ) . Metoda astfel obinut, bazat pe formula de recuren
xk xk 1

f ( xk )( xk xk 1 )
xk 1 xk , k 1, 2,... , (4.12)
f ( xk ) f ( xk 1 )

este cunoscut ca metoda secantelor (sau metoda Newton discret).


Metoda secantelor

Din punct de vedere geometric aproximaia xk 1 a rdcinii este punctul de intersecie al

secantei duse prin ( xk 1 , f ( xk 1 )) i ( xk , f ( xk )) cu axa absciselor (a se vedea figura 4.28).


Metoda secantelor

Metoda folosete o funcie de iteraie de dou variabile xk 1 g ( xk 1 , xk ) , deci, necesit

o iniializare dubl x0 , x1 . Dac asupra funciei f ( x) se impun aceleai restricii ca i n cazul

metodei lui Newton, aproximaiile iniiale x0 i x1 se pot alege n modul urmtor:

a0 dac f (a0 ) f (a0 ) 0 a0 dac f (a0 ) f (a0 ) 0


x0 , x1 .
b0 dac f (a0 ) f (a0 ) 0 b0 dac f (a0 ) f (a0 ) 0
Aici este exactitatea cu care se calculeaz rdcina.
ntruct irul numeric, generat conform metodei secantelor, converge unilateral ctre
rdcin, calculele vor stopa atunci, cnd ambele valori xk 1 xk i f ( xk 1 ) devin mai mici

ca .
Ordinul vitezei de convergen a metodei secantelor

Dac funcia f x satisface condiiile suficiente pentru convergena metodei lui Newton,

atunci procesul iterativ construit conform metodei secantelor la fel converge, iar ordinul


vitezei de convergen este p 1 5 2 1.618 , ceea ce nseamn o vitez a convergenei

supraliniar.
Algoritmul metodei secantelor

function [x,fx,k]=secanta(a,b,eps,f,d2f)
if f(a)*d2f(a)>0
x0=a; x=a+eps;
else
x0=b; x=b-eps;
end
k=0; d=x-x0; fx0=f(x0); fx=f(x);
while(abs(d)>=eps || abs(fx)>=eps)
d=d*fx/(fx0-fx); x=x+d; fx0=fx; fx=f(x); k=k+1;
end
end
Analiza algoritmului metodei secantelor

Metoda secantelor este un algoritm iterativ n doi pai (aproximaia xk 1 se calculeaz n

funcie de dou aproximaii anterioare xk i xk 1 ) i, n condiii identice cu cele impuse asupra

funciei f ( x) n metoda lui Newton, converge monoton i unilateral. Dei metoda secantelor
converge mai lent dect metoda Newton, efectund acelai volum de operaii, prin metoda
secantelor s-ar putea obine o precizie mai mare, innd cont c aici se cere numai calculul
valorilor funciei, dar nu i al valorilor derivatei.
Analiza algoritmului metodei secantelor

Metoda secantelor cedeaz n ceea ce privete stabilitatea numeric n faa metodei lui
Newton. n numitorul formulei de calcul (4.12) avem diferena valorilor funciei, ceea ce
poate conduce la pierderea cifrelor semnificative n vecintatea rdcinii, deoarece valorile
funciei devin mici i aproximativ egale. Apare o acumulare esenial a erorii n urma creia
suntem mrginii n calculul rdcinii cu o precizie nalt. Problema dat poate fi depit
astfel. Se alege un numr 1 nu prea mic i se efectueaz iteraii pn atunci cnd se va

ndeplini inegalitatea xk 1 xk 1 . Apoi calculele continu, ct mai descrete mrimea

xk 1 xk . Prima cretere a mrimii xk 1 xk nseamn nceputul manifestrii fenomenului

descris i, de aceea, iteraiile se ntrerup. Algoritmul descris este cunoscut ca procedeul lui
Garvik. Pentru a depi problema menionat, deseori se aplic mai nti metoda secantelor,
apoi se trece la aplicarea metodei lui Newton.
Metoda coardelor

Algoritmul acestei metode (care mai este numit i metoda falsei poziii, sau interpolrii
liniare, sau secantelor cu un capt fixat) se stabilete n baza algoritmului metodei
secantelor. n formula de calcul (4.12) se fixeaz aproximaia xk 1 x0 pentru toi k 2,3,...

, apoi, n baza aceleiai formule, se determin aproximaia xk 1 (k 1, 2,...) astfel, nct

rdcina ecuaiei s aparin intervalului [ xk 1 , x0 ] (dac xk 1 x0 ) sau [ x0 , xk 1 ] (dac

x0 xk 1 ). Astfel, n condiii identice cu cele impuse asupra funciei f ( x) n metoda lui

Newton, dac f (a0 ) f (a0 ) 0 se consider n formula (4.12) xk 1 a0 (k 1, 2,...) , iar n cazul

n care f (a0 ) f (a0 ) 0 , avem xk 1 b0 (k 1, 2,...) .


Metoda coardelor

Aproximaia xk 1 a rdcinii este punctul de intersecie cu axa absciselor al coardei care trece

prin punctele de coordonate ( xk , f ( xk )) (k 1) i ( x0 , f ( x0 )) . Din intervalele pe care le taie coarda

pe axa absciselor se selecteaz acela la extremitile cruia funcia ia valori de semne contrare
(a se vedea figura 4.29).
Metoda coardelor
Metoda coardelor

Formula de calcul a metodei coardelor se definete n baza urmtoarei formule de recuren:


f ( xk )
k f ( x ) f (a ) ( xk a0 ) (k 1, 2,...) dac f (a0 ) f (a0 ) 0
x

xk 1 .
k 0

x f ( xk )
( xk b0 ) (k 1, 2,...) dac f (a0 ) f (a0 ) 0
k
f ( xk ) f (b0 )

Aproximaia iniial x1 [a0 , b0 ] se alege n modul urmtor:

b0 dac f (a0 ) f (a0 ) 0


x1 .
a0 dac f (a0 ) f (a0 ) 0
Metoda coardelor

n calitate de criteriu de stopare a calculelor n procesul iterativ, definit de metoda


coardelor, se poate utiliza inegalitatea [1,3-5,10,12-14,16-18,22,24,33,40,41,46-48]:
M 1 m1
xk 1 x xk 1 xk (k 1, 2,...); M 1 max f ( x) , m1 min f ( x) . (4.16)
m1 x[ a0 ;b0 ] x[ a0 ;b0 ]

Atunci cnd este dificil de calculat constantele M 1 i m1 din relaia (4.16), n calitate de

criteriu de stopare a calculelor n procesul iterativ se va utiliza condiia ca mrimile xk 1 xk

i f ( xk 1 ) s devin mai mici ca simultan.


Metoda coardelor

function [x,fx,k]=coardelor(a,b,eps,f,d2f)
if f(a)*d2f(a)>0
x=b; xf=a;
else
x=a; xf=b;
end
k=0; d=xf-x; fx=f(x); fxf=f(xf);
while(abs(d)>=eps || abs(fx)>=eps)
d=(x-xf)*fx/(fx-fxf);
x=x-d; fx=f(x); k=k+1;
end
end
Analiza algoritmului metodei coardelor

Metoda coardelor este un algoritm iterativ ntr-un singur pas i, n condiii identice cu cele
impuse funciei f ( x) n metoda lui Newton, converge monoton i unilateral. Viteza de
convergen a metodei n vecintatea rdcinii simple x este liniar. n general, metoda
coardelor converge mai rapid dect metoda biseciei. Cu toate acestea, sunt suficiente
exemple care demonstreaz contrariul.
Exemplul 4.7. Pentru a determina rdcina ecuaiei x 4 3x 4 0 pe intervalul 0,3 cu

precizia 108 , conform metodei biseciei sunt necesare 28 de iteraii, iar la aplicarea
metodei coardelor 117 iteraii.
Analiza algoritmului metodei coardelor

Analiza formulei de calcul a metodei coardelor (dar i a formulei metodei secantelor) ne


sugereaz c aceasta poate fi aplicat n calculul rdcinilor ecuaiei f ( x) 0 , atunci cnd

funcia f ( x) este continu pe [a0 , b0 ] . Astfel, metoda coardelor (ca i metoda secantelor),

spre deosebire de metoda lui Newton, este aplicabil unei clase mai largi de funcii f ( x) .
Totodat, vom ine cont c existena derivatelor f ( x ) i f ( x) , care nu se anuleaz pe
intervalul de localizare [a0 , b0 ] , asigur aplicarea cu succes a metodei.
Calculul rdcinilor multiple

Fie x [a0 , b0 ] o rdcin a ecuaiei f x 0 de multiplicitate m 1 (m ) , iar f C 2 [a0 , b0 ] .

n acest caz, orict de ngust nu ar fi intervalul [a0 , b0 ] ce l conine pe x , funcia f ( x) nu va

satisface pe acesta toate condiiile ce asigur convergena proceselor iterative analizate mai sus.
i chiar dac, n anumite condiii, metoda lui Newton sau metoda secantelor converge, viteza de
convergen a acestora este mai mic dect n cazul cnd se aplic n calculul unei rdcini
simple a ecuaiei f x 0 . De exemplu, n condiiile impuse anterior funciei f ( x) , n

vecintatea rdcinii de multiplicitate m , metoda lui Newton converge cu viteza liniar a unei
progresii geometrice cu raia (m 1) m .
Calculul rdcinilor multiple

Fie x [a0 , b0 ] o rdcin a ecuaiei f x 0 de multiplicitate m 1 (m ) , iar f C 2 [a0 , b0 ] .

n acest caz, orict de ngust nu ar fi intervalul [a0 , b0 ] ce l conine pe x , funcia f ( x) nu va

satisface pe acesta toate condiiile ce asigur convergena proceselor iterative analizate mai sus.
i chiar dac, n anumite condiii, metoda lui Newton sau metoda secantelor converge, viteza de
convergen a acestora este mai mic dect n cazul cnd se aplic n calculul unei rdcini
simple a ecuaiei f x 0 . De exemplu, n condiiile impuse anterior funciei f ( x) , n

vecintatea rdcinii de multiplicitate m , metoda lui Newton converge cu viteza liniar a unei
progresii geometrice cu raia (m 1) m .
Calculul rdcinilor multiple

Atunci cnd se cunoate multiplicitatea m 1 a rdcinii x , n vederea accelerrii metodei


lui Newton se poate construi o modificaie a acesteia, care asigur atingerea unei viteze
ptratice de convergen:
xk 1 xk m f xk f xk , k 0,1, 2, ... .
Calculul rdcinilor multiple

Algoritmii metodelor iterative pentru calculul rdcinilor simple ale ecuaiei f x 0 , se

modific astfel, nct s convearg i s pstreze viteza de convergen atunci, cnd sunt
utilizai n calculul rdcinilor multiple. Rdcina x [a0 , b0 ] de multiplicitate m a ecuaiei

f x 0 este i rdcin a ecuaiei f ( x) 0 , dar deja de multiplicitate m 1 . Atunci x este

rdcin simpl a ecuaiei g ( x ) 0 , unde g ( x) f ( x) f ( x) . Cnd funcia g ( x ) este suficient


de neted, rdcina x poate fi calculat, utiliznd algoritmii iterativi analizai anterior.