Documente Academic
Documente Profesional
Documente Cultură
3
4 CUPRINS
Bibliografie 171
0.1. CUVÂNT ÎNAINTE 5
Februarie 2013
6 CUPRINS
Capitolul 1
y 3 + ay 2 + by + c = 0. (1.1)
Cu ajutorul substituţiei
a
y =x− (1.2)
3
eliminăm termenul ı̂n y 2 şi avem:
2 3
x3 − 3x2 a3 + 3x a9 − a27 +
2 3
+ ax2 − 2 a3x + a9 +
+ bx − ab 3
+ c = 0.
Adică ecuaţia devine
a2 2a3 ab
x + b−
3
x+ − +c=0
3 27 3
şi cu următoarele notaţii
a2 2a3 ab
p= b− şi q= − +c (1.3)
3 27 3
7
8CAPITOLUL 1. REZOLVAREA ECUAŢIILOR ALGEBRICE ŞI TRANSCENDENTE
avem ecuaţia
x3 + px + q = 0. (1.4)
Definiţia 1.1 Ecuaţia (1.4) poartă numele de ecuaţia sub formă redusă.
x= u+v (1.5)
(u + v)3 + p(u + v) + q = 0
u3 + v 3 + 3uv(u + v) + p(u + v) + q = 0
u3 + v 3 + q + (p + 3uv)(u + v) = 0.
Se vede astfel că u şi v trebuie să verifice condiţia
3
u + v3 + q = 0
3uv + p = 0
care mai poate fi scrisă
3
u + v3 + q = 0 u3 + v 3 = −q
sau 3 (1.6)
uv = − p3 u3 v 3 = − p27 .
Aşadar, alcătuim ecuaţia de gradul al II-lea pentru u3 şi v 3
p3
z 2 + qz − = 0. (1.7)
27
Definiţia 1.2 Ecuaţia (1.7) se numeşte ecuaţia rezolventă.
Această ecuaţie are rădăcinile
q q 2 p3 q q 2 p3
z1 = − + + , z2 = − − + , (1.8)
2 4 27 2 4 27
pe care le scriem astfel
q q 2 p3 q q 2 p3
u =− +
3
+ , v =− −
3
+ .
2 4 27 2 4 27
1.1. ECUAŢIA DE GRADUL AL III-LEA 9
√ 3 q q2 p3 √ 3 q q 2 p3
u= 3
z1 = − + + , v= 3
z2 = − − + . (1.9)
2 4 27 2 4 27
Aceste formule ne dau câte trei valori pentru fiecare necunoscută u şi v,
pentru că orice număr complex are trei rădăcini care se deduc una din alta
ı̂nmulţindu-le cu rădăcinile cubice ale unităţii.
u1 v1
u2 = u1 ε v2 = v1 ε (1.10)
u 3 = u 1 ε2 v3 = v1 ε2
Combinând cele trei valori ale lui u, cu cele ale lui v, găsim că sistemul
are nouă soluţii şi vom găsi nouă valori pentru soluţia x = u + v. Din cele
nouă soluţii vom alege valorile care verifică ecuaţia
p
uv = − . (1.11)
3
Din cele trei valori presupunem că una este u1 . Deci vom avea perechile
(u1 , v1 ), (u1 , v2 ) şi (u1 , v3 ). Numai una singură va verifica relaţia (1.11).
Această rădăcină o vom nota cu (u1 , v1 ).
Dar dacă (u1, v1 ) verifică relaţia (1.11), rezultă că celelalte două rădăcini
vor fi (εu1, ε2 v1 )şi (ε2 u1 , εv1 ), deci
(εu1) (ε2 v1 ) = ε3 u1 v1 = u1 v1 = − p3 ,
(ε2 u1 ) (εv1 ) = ε3 u1 v1 = u1 v1 = − p3 .
Deci rădăcinile ecuaţiei reduse vor fi
x1 = u1 + v1
x2 = εu1 + ε2 v1 , (1.12)
x3 = ε2 u1 + εv1
unde ε, ε2 sunt rădăcinile cubice ale unităţii, adică
√
ε = −1+i
2 √
3
,
2 −1−i 3
(1.13)
ε = 2
.
Folosind relaţia (1.11), soluţiile ecuaţiei (1.4) se mai pot scrie sub forma
x1 = u1 + v1 , √
i 3
x2 = − 12 (u1 + v1 ) + √
2
(u1 − v1 ) , (1.14)
i 3
x3 = − 12 (u1 + v1 ) − 2
(u1 − v1 ) .
10CAPITOLUL 1. REZOLVAREA ECUAŢIILOR ALGEBRICE ŞI TRANSCENDENTE
3 √ √
3
√
3
u= 14 + 196 − 27 = 14 + 13 = 27 = 3.
Notăm u1 = 3 şi din (1.11)
p
u1 v1 = −
3
adică avem
9
3
v1 = = 1.
3
Deci soluţiile ecuaţiei sunt
x1 = u1 + v1 = 3 + 1 = 4,
√ √
1 i 3 1 i 3 √
x2 = − (u1 + v1 ) + (u1 − v1 ) = − · 4 + · 2 = −2 + i 3,
2 2 2 2
√ √
1 i 3 1 i 3 √
x3 = − (u1 + v1 ) − (u1 − v1 ) = − · 4 − · 2 = −2 − i 3.
2 2 2 2
q 2 p3 q 2 p 3
+ =0⇔ =− . (1.17)
4 27 2 3
Evident, este cel mai simplu caz.
Ştim că u = 3 − 2q , care se mai poate scrie
q q 3 q 2 q
u= 3 − = 3 − =− 2 , (1.18)
2 2 2
2 3 2q
dar cu relaţia (1.17), găsim soluţia
q
u=− p 3 ⇒
3
2 − 3
3q
u= . (1.19)
2p
Din rezolvarea ecuaţiei, ştim că
p p
uv = − ⇔ v = − ,
3 3u
adică
q 2
6 − p3
3
2 6
2p
v=− =− =− 2
⇒
9q pq pq
3q
v= . (1.20)
2p
Deci am găsit că
u = v. (1.21)
Fie u1 = v1 valoarea reală a rădăcinilor cubice şi cum
u1 = v1
u1 v1 = − p3
avem soluţiile
12CAPITOLUL 1. REZOLVAREA ECUAŢIILOR ALGEBRICE ŞI TRANSCENDENTE
⎧
⎨ x1 = 2u1 ,
x2 = − 12 (u1 + v1 ) = −u1 , (1.22)
⎩
x3 = − 12 (u1 + v1 ) = −u1 .
Cazul II Δ < 0.
2 p3
Dacă Δ < 0, atunci din relaţia (1.16) rezultă q4 + 27 > 0. În formulele
lui u şi v avem radical de indice dintr-un număr pozitiv, deci u şi v sunt
rădăcini cubice din numere reale.
Un număr real are o rădăcină cubică reală şi două rădăcini complex con-
jugate.
Fie u1 , v1 valorile reale ale rădăcinilor cubice.
Observaţia 1.9 Avem p < 0, deoarece ı̂n caz contrar, dacă p > 0 atunci
discriminantul Δ ar fi suma a două numere negative şi n-ar mai putea fi
pozitiv.
În formulele lui u1 şi v1 avem sub radicalul pătrat un număr real negativ
şi deci rădăcinile sunt complexe.
Deci
1.1. ECUAŢIA DE GRADUL AL III-LEA 13
⎧
⎨ u3 = − q + i − q 2 − p3 ,
2 4 27
(1.24)
⎩ v 3 = − q − i − q 2 − p3 .
2 4 27
Scriind
q q2 p3
u = r(cos θ + i sin θ) = − + i − −
3
,
2 4 27
deci
r cos θ = − 2q ,
2 p3 (1.25)
r sin θ = − q4 − 27
.
Dar sin θ > 0 ⇒ 0 < θ < π, deci ridicând la pătrat şi adunând, avem
q2 q2 p3 p3
2
r = − − ⇒r= − , (1.26)
4 4 27 27
iar
2 q2 p3
tgθ = − − − . (1.27)
q 4 27
Deci
p3
3
u = − (cos θ + i sin θ). (1.28)
27
Cum v 3 este complexul conjugat al lui u3 avem
p3
v = − (cos θ − i sin θ).
3
(1.29)
27
Extrăgând rădăcina cubică din (1.28) şi (1.29), avem
3 p3 θ + 2kπ θ + 2kπ
u= − cos + i sin ,
27 3 3
adică
p θ + 2kπ θ + 2kπ
u= − cos + i sin , k = 0, 1, 2. (1.30)
3 3 3
Similar obţinem
14CAPITOLUL 1. REZOLVAREA ECUAŢIILOR ALGEBRICE ŞI TRANSCENDENTE
p θ + 2kπ θ + 2kπ
v= − cos − i sin , k = 0, 1, 2. (1.31)
3 3 3
Pentru că uv = − p3 este un număr real, trebuie ca u şi v să fie complexe
conjugate, deci să corespundă aceleiaşi valori a lui k. Astfel:
Pentru k = 0 avem
u1 = − p3 cos θ3 + i sin θ3 ,
v1 = − p3 cos θ3 − i sin θ3 ,
adică
p θ
x1 = u1 + v1 = 2 − cos . (1.32)
3 3
Pentru k = 1 avem
u2 = − p3 cos θ+2π
3
+ i sin θ+2π
3
,
p θ+2π θ+2π
v2 = − 3 cos 3 − i sin 3 ,
adică
p θ + 2π
x2 = u2 + v2 = 2 − cos . (1.33)
3 3
Pentru k = 2 avem
u2 = − p3 cos θ+4π
3
+ i sin θ+4π
3
,
p θ+4π θ+4π
v2 = − 3 cos 3 − i sin 3 ,
adică
p θ + 4π
x3 = u3 + v3 = 2 − cos . (1.34)
3 3
x3 + 9x2 + 27x + 27
− 9x2 − 54x − 81
+ 24x + 72
− 20 =
= x − 3x − 2 = 0
3
Găsim
p = −3 şi q = −2.
Calculăm discriminantul ecuaţiei reduse
3
2
q 2 p 3 2 3
Δ = −108 + = −108 − + − = −108 · 0 = 0
2 3 2 3
adică Δ = 0 şi suntem ı̂n cazul I, astfel că ecuaţia are numai rădăcini reale,
două fiind egale. Avem
q
u1 = v1 = 3 − = 1.
2
Deci soluţiile cu relaţia (1.22) sunt
x1 = 2u1 = 2,
x2 = x3 = −u1 = −1.
16CAPITOLUL 1. REZOLVAREA ECUAŢIILOR ALGEBRICE ŞI TRANSCENDENTE
p = −6 şi q = 2.
Calculăm discriminantul ecuaţiei reduse
q 2 p 3 4 216
Δ = −108 + = −108 − = −108 · (−7) = 756
2 3 4 27
adică Δ > 0, deci suntem ı̂n cazul al treilea, ceea ce ı̂nseamnă că ecuaţia are
trei rădăcini reale şi distincte.
Avem
q q2 p3 √
u3 = − + i − − = −1 − i 7,
2 4 27
√
u3 = r(cos θ + i sin θ) = −1 − i 7.
De unde
√ √
r = 2 2tgθ = − 7 = −2.64575 ⇒ θ = 110044 .
Cu relaţiile (1.32), (1.33) şi (1.34), soluţiile sunt
y 4 + Ay 3 + By 2 + Cy + D = 0. (1.35)
Vom face substituţia
A
y =x− (1.36)
4
şi aducem această ecuaţie la forma
1.2. REZOLVAREA ECUAŢIEI DE GRADUL AL IV-LEA 17
x4 + ax2 + bx + c = 0. (1.37)
2 b2
p2 + a − 2 = 4c ⇔ p6 + 2ap4 + a2 − 4c p2 − b2 = 0. (1.40)
p
Rezolvarea ecuaţiilor
transcendente
2.1 Generalităţi
Ecuaţiile reprezintă expresii matematice care conţin o variabilă (necunos-
cută) şi pot fi puse sub forma generală
f : D → R, D ⊂ R, D = ∅, f (x) = 0. (2.1)
Egalitatea este valabilă numai pentru o mulţime finită şi discretă de valori
ale lui x. Expresia f (x) poate conţine valori numerice, operatori aritmetici
şi funcţii elementare. Rezolvarea analitică (pe bază de formule) este posi-
bilă numai ı̂n anumite cazuri particulare sau pentru ecuaţii polinomiale de
grad inferior. Rezolvarea numerică permite rezolvarea tuturor tipurilor de
ecuaţii cu aproximaţii oricât de bune. Fenomenul de aproximare nu este un
impediment, deoarece, ı̂n final, soluţia va fi exprimată cu un număr finit
de cifre semnificative. Deci, metodele de rezolvare numerică sunt singurul
instrument viabil pentru rezolvarea ecuaţiilor. Trebuie ı̂nsă menţionat că re-
zolvarea globală automată, adică pentru tot intervalul de variaţie a variabilei
x, este posibilă numai pentru ecuaţii polinomiale. Pentru celelalte tipuri
de ecuaţii, de tip transcendent, aplicarea corectă a metodelor numerice este
posibilă numai după ce au fost identificate intervalele care conţin valorile
soluţiei. În plus, utilizarea metodelor numerice locale trebuie precedată de
verificarea condiţiilor ı̂n care acestea pot fi aplicate. Acestea, de obicei, se
referă la proprietăţile funcţiei f (x), de exemplu continuitatea, sau la cele ale
derivatelor funcţiei.
19
20 CAPITOLUL 2. REZOLVAREA ECUAŢIILOR TRANSCENDENTE
f (x) = 0, x ∈ D.
Dacă x1 , x2 , ..., xn sunt rădăcinile ecuaţiei derivate, atunci se formează şirul
lui Rolle cu valorile f (x1 ) , f (x2 ) , ..., f (xn ). Orice schimbare de semn ce
apare la doi termeni consecutivi f (xi ) , f (xi+1 ) exprimă existenţa unei rădăcini
unice ı̂n intervalul (xi , xi+1 ), conform teoremei lui Rolle.
Exemplul 2.1 Fie ecuaţia 2x3 − 9x2 + 12x − 4, 5 = 0. Să găsim intervalele
de separare ale rădăcinilor.
Soluţie. Vom considera funcţia polinomială
f (x) = 0, x ∈ R.
În continuare ataşăm ecuaţia f (x) = 0, care este echivalentă cu
6x2 − 18x + 12 = 0 ⇔ x2 − 3x + 2 = 0
care are rădăcinile x1 = 1, x2 = 2.
Folosind şirul lui Rolle, scriem următorul tabel
x −∞ 1 2 +∞
f (x) f (−∞) = −∞ f (1) = 0, 5 f (2) = −0, 5 f (+∞) = +∞
Observăm că semnul valorilor lui f (x) alternează, deci ecuaţia f (x) = 0
are trei rădăcini reale ı̂n intervalele (−∞, 1), (1, 2) şi (2, +∞).
2.3. METODA BIPARTIŢIEI 21
f : D → R, D ⊆ R
se aleg punctele
x1 < x2 < · · · < xn
atunci se construieşte polinomul de interpolare care trece prin punctele
f : [a, b] → R (2.2)
de clasă C ([a, b]) şi presupunem că, deja rădăcinile ecuaţiei f (x) = 0 sunt
separate, deci intervalul [a, b] conţine o singură rădăcină ξ. Acest lucru se
ı̂ntâmplă dacă
a+b
. (2.4)
2
Cele două subintervale obţinute sunt
a+b a+b
a, şi ,b , (2.5)
2 2
iar soluţia ξ este ı̂ntr-unul dintre ele. Se calculează
22 CAPITOLUL 2. REZOLVAREA ECUAŢIILOR TRANSCENDENTE
a+b
f (2.6)
2
şi dacă această valoare este zero atunci
a+b
ξ= (2.7)
2
este soluţie exactă. Altfel, pentru a găsi subintervalul ı̂n care se află soluţia
vom evalua funcţia la capetele acestor intervale. Deoarece funcţia este con-
tinuă, rezultă că subintervalul pe care se face schimbarea de semn conţine
soluţia căutată. Se va reţine intervalul cu soluţia, ı̂l vom nota [a1 , b1 ] şi ı̂n
continuare acest interval este impărţit la rândul lui ı̂n două parţi egale şi
analiza continuă ı̂n acelaşi fel.
După un număr n de paşi găsim fie soluţia exactă, fie un şir de segmente
cuprinse unele ı̂n altele
a0 = a,
. (2.12)
b0 = b,
Avem una din următoarele situaţii
a+b
f (a) · f ≤0 (2.13)
2
sau
a+b
f · f (b) ≤ 0, (2.14)
2
2.3. METODA BIPARTIŢIEI 23
a1 = a,
(2.15)
b1 = a+b
2
,
sau
a1 = a+b
2
,
(2.16)
b1 = b.
La pasul n avem intervalul [an , bn ] ı̂n care se află rădăcina şi prin urmare
1
bn − an = (b − a) . (2.17)
2n
Observaţia 2.2 Şirul {an }n∈N este monoton crescător şi mărginit superior
de b, iar şirul {bn }n∈N este monoton descrescător şi mărginit inferior de a.
Din teorema cleştelui obţinem
Teorema 2.3 Fie şirurile {an }n∈N , {bn }n∈N . Limita comună a lor, ξ =
lim an = lim bn este soluţia ecuaţiei f (x) = 0.
n→∞ n→∞
Demonstraţie. Ştim că f este o funcţie continuă, că f (an )f (bn ) < 0 şi că
{an }n∈N şi {bn }n∈N sunt convergente. Trecând la limită avem
Exemplul 2.5 Folosind metoda bipartiţiei să aflăm rădăcina ecuaţiei alge-
brice transcendente x4 + 2x3 − x − 1 = 0 aflată ı̂n intervalul [0, 1], cu o eroare
ε < 10−2 .
Soluţie. Aplicăm metoda bipartiţiei.
Notăm f (x) = x4 + 2x3 − x − 1 şi a = 0, b = 1.
Calculăm valorile lui f la capetele intervalului
24 CAPITOLUL 2. REZOLVAREA ECUAŢIILOR TRANSCENDENTE
f (0) = −1,
f (1) = 1
şi observăm că
lim f (x) = −∞
x→−∞
lim f (x) = +∞
x→+∞
f (0) = −1,
f (1) = 1
şi observăm că
c1 = 0, 5.
Cum
f (0, 5) · f (1) < 0
rădăcina ξ se găseşte ı̂n intervalul (0, 5; 1).
c2 = 0, 75.
c7 = 0, 6797,
Figura 1.
Cazul II
f (x) < 0, f (x) > 0
Se obţine un şir de iteraţii crescător şi mărginit superior de b. Prin urmare
Figura 2.
Cazul III
f (x) > 0, f (x) < 0
Se obţine un şir de iteraţii crescător şi mărginit superior de b. Prin urmare
Figura 3.
Figura 4.
ξ = xn + hn , (2.22)
f (xn )
xn+1 = xn − , n = 0, 1, ... (2.25)
f (xn )
Figura 5.
f (xn )
xn+1 = xn − . (2.28)
f (xn )
Astfel, presupunând că f (x) = 0, ∀x ∈ [a, b], se obţine funcţia iterativă
f (x)
φ : [a, b] → R, φ (x) = x − , (2.29)
f (x)
care generează şirul iterativ {xn }n∈N dat de xn+1 = φ (xn ).
Teorema 2.7 Fie f : [a, b] → R,f ∈ C 2 [a, b] şi x0 ∈ [a, b]. Vom presupunem
că sunt ı̂ndeplinite următoarele condiţii
1.
f (x) = 0,
Atunci ecuaţia f (x) = 0 are soluţie unică ξ ∈ I0 , iar şirul {xk }k∈N dat de
metoda tangentei este bine definit şi converge la ξ.
Demonstraţie. Aplicând formula creşterilor finite funcţiei f ı̂n punctele
x0 , x1 găsim
|f (x0 )| |f (x0 )|
|f (x1 )| ≥ |f (x0 )| − |f (x1 ) − f (x0 )| ≥ |f (x0 )| − =
2 2
adică
|f (x0 )|
|f (x1 )| ≥ . (2.30)
2
32 CAPITOLUL 2. REZOLVAREA ECUAŢIILOR TRANSCENDENTE
Din prima condiţie a teoremei şi din relaţia (2.30) rezultă că şi f (x1 ) = 0,
deci x2 este bine definit.
Calculăm integrala
x1
I= (x1 − x) f (x) dx (2.31)
x0
De aici rezultă
1
|I| = |f (x1 )| = h20 0 (1 − t) f (x0 + h0 t) dt ≤
1 1
≤ h20 0 |1 − t| · |f (x0 + h0 t)| dt ≤ h20 0 |1 − t| · Mdt =
1 h2 M
= h20 M 0 (1 − t) dt = 02
h20 M
⇒ |f (x1 )| ≤ . (2.32)
2
Deoarece
f (x1 )
f (x1 ) = 0 ⇒ ∃h1 = −
f (x1 )
şi avem
h20 M
f (x1 )
|h1 | = − = |f (x1 )| ≤ 2
=
h20 M
.
f (x1 ) |f (x1 )| |f (x0 )| |f (x0 )|
2
Prin urmare
2
2 |h1 | M 1 h20 M 1 2 |h0 | M
= 2M |h1 | ≤ 2M |f (x0 )|
= . (2.33)
|f (x1 )| |f (x1 )| |f (x0 )| |f (x0 )|
2
2.4. METODA TANGENTEI 33
2 |h1 | M
≤ 12 ⇒ 2 |h1 | M ≤ |f (x1 )| (2.34)
|f (x1 )|
adică condiţia a treia scrisă pentru x1 . Verificăm a doua condiţie, procedăm
ca ı̂n cazul punctului x1 , folosind inegalitatea |h1 | ≤ |h20 | , deoarece conform
celei de-a treia condiţii avem
2 |h0 | M
≤ 1. (2.35)
|f (x0 )|
Intervalul I1 = [x1 , x1 + 2h1 ] se construieşte la fel cum am construit inter-
valul I0 şi I1 ⊂ I0 . Într-adevăr x1 = x0 + h0 este chiar mijlocul intervalului
I0 = [x0 , x0 + 2h0 ] ∈ [a, b] şi condiţia |h1 | ≤ |h20 | ne asigură că x1 + 2h1 ∈ I0 .
Prin recurenţă, obţinem relaţiile
2 |h0 | M2 |hk−1 |
≤ 1 = 0, |hk | ≤ , 2 |hk | M2 ≤ |f (x0 )| , Ik ⊂ Ik−1 , (2.36)
|f (x0 )|
2
unde
f (xk )
hk ≈ − , Ik = [xk , xk + 2hk ], ∀k ∈ N.
f (xk )
De aici rezultă că şirul {xk }k∈N este definit.
deci f (x) = 0, ∀x ∈ (x0 , x0 + 2h0 ) ceea ce ı̂nseamnă că f (x) > 0 sau
f (x) < 0, ∀x ∈ (x0 , x0 + 2h0 ), adică f este strict crescătoare sau strict de-
screscătoare pe intervalul (x0 , x0 + 2h0 ), acest lucru arată că soluţia noastră
este unică.
Teorema 2.8 Fie f : [a, b] → R,f ∈ C 2 [a, b], ξ ∈ [a, b] o soluţie a ecuaţiei
f (x) = 0 şi fie xn , xn+1 două soluţii determinate cu metoda tangentei. Dacă
m1 = min |f (x)|, M2 = max |f (x)|, atunci eroarea aproximaţiei este dată
x∈[a,b] x∈[a,b]
de relaţia
M2 2
|ξ − xn+1 | ≤ h.
2m1
Demonstraţie. Aplicăm formula lui Taylor cu trei termeni şi avem
1
f (ξ) = 0 = f (xn + (ξ − xn )) = f (xn )+f (xn ) (ξ − xn )+ f (cn ) (ξ − xn )2 ,
2!
cu cn ∈ (ξ, xn ).
1
2
−f (xn ) (ξ − xn ) = f (xn ) + f (cn ) (ξ − xn ) ,
2 : (−f (xn ))
f (xn ) f (cn )
ξ − xn = − − (ξ − xn )2 ,
f (xn ) 2f (xn )
f (xn ) f (cn )
ξ − xn − =− (ξ − xn )2 ,
f (xn ) 2f (xn )
f (cn )
ξ − xn+1 = −
(ξ − xn )2 ,
2f (xn )
2.4. METODA TANGENTEI 35
f (cn )
|ξ − xn+1 | = (ξ − xn )2 ,
2f (xn )
|f (cn )|
|ξ − xn+1 | = (ξ − xn )2 . (2.41)
2 |f (xn )|
M2
|ξ − xn+1 | ≤ (ξ − xn )2 , (2.42)
2m1
şi dacă h = xn+ − xn , vom avea
M2 2
ε≤ h. (2.43)
2m1
M2
|ξ − xn | ≤ q < 1.
2m1
Observaţia 2.12 În cazul ı̂n care a doua derivată a funcţiei se anulează ı̂n
interiorul intervalului (a, b), graficul funcţiei admite un punct de inflexiune
ı̂n intervalul (a, b) şi metoda nu este convergentă.
f (xn )
xn+1 = xn − , n = 0, 1, ...
f (xn )
şi se ı̂ntocmeşte următorul tabel:
x3 = −10, 261.
x1 = 0, 2 (6) , x2 = 2,
deci
f (x) < 0, ∀x ∈ [0, 6 ; 0, 7] .
2.4. METODA TANGENTEI 37
Rezolvăm ecuaţia
34
f (x) = 0 ⇒ 30x − 34 = 0 ⇒ x = = 1, 1 (3) ,
30
deci
f (x) < 0, ∀x ∈ [0, 6 ; 0, 7] .
Metoda lui Newton se aplică ı̂n capătul intervalului ı̂n care f şi f au
acealşi semn, ı̂n cazul nostru ı̂n punctul (0, 7; f (0, 7)), deci aproximaţia
iniţială a soluţiei este x0 = b = 0, 7.
Prima iteraţie
M2 2
ε≤ h.
2m1
Adică eroarea va fi
M2 2 16 −4
ε≤ h ≈ 10 ≈ 0, 00011
2m1 2·7
38 CAPITOLUL 2. REZOLVAREA ECUAŢIILOR TRANSCENDENTE
Figura 6.
2.5. METODA SECANTEI 39
Figura 7.
Figura 8.
Figura 9.
a) f (a) > 0,
b) f (a) < 0.
a) Punctul A(a, f (a)) este punct fix ( rămâne punct fix pe parcursul pro-
cesului iterativ) şi punctul de pornire al aproximaţiilor este punctul B(b, f (b))
care este vârf mobil, astfel că soluţia aproximativă iniţială va fi x0 = b, iar
deplasarea aproximaţiilor se face de la dreapta la stânga (Figura 6). În aceste
condiţii avem
f (b)−f (a)
y − f (b) = · (x − b)
b−a ⇔ −f (b)(b − a) = (f (b) − f (a))(x − b)
y=0
f (b) f (b)
⇔x−b =− (b − a) ⇔ x = b − (b − a)
f (b) − f (a) f (b) − f (a)
dar b = x0 deci
f (x0 )
x = x0 − · (x0 − a) (2.45)
f (x0 ) − f (a)
şi pentru x = x1 rezultă
f (x0 )
x1 = x0 − · (x0 − a). (2.46)
f (x0 ) − f (a)
Dacă x0 → xn , x1 → xn+1 găsim că soluţia aproximativă xn+1 la pasul n + 1
se va determina ı̂n funcţie de cea de la pasul precedent xn conform relaţiei
2.5. METODA SECANTEI 41
f (xn )
xn+1 = xn − · (xn − a), n = 0, 1, 2, ... (2.47)
f (xn ) − f (a)
Iteraţiile formează un şir descrescător de numere reale ale aproximaţiei
f (b)−f (a)
y − f (a) = · (x − a)
b−a ⇔ −f (a)(b − a) = (f (b) − f (a))(x − a)
y=0
f (a) f (a)
⇔x−a=− (b − a) ⇔ x = a − (b − a)
f (b) − f (a) f (b) − f (a)
dar a = x0 deci
f (x0 )
x = x0 − · (b − x0 ) (2.49)
f (b) − f (x0 )
şi pentru x = x1 rezultă
f (x0 )
x1 = x0 − · (b − x0 ). (2.50)
f (b) − f (x0 )
Dacă x0 → xn , x1 → xn+1 găsim că soluţia aproximativă xn+1 la pasul n + 1
se va determina ı̂n funcţie de cea de la pasul precedent xn conform relaţiei
f (xn )
xn+1 = xn − · (b − xn ), n = 0, 1, 2, ... (2.51)
f (b) − f (xn )
Iteraţiile formează un şir crescător de valori aproximative
a = x0 < x1 < x2 < · · · < xn < xn+1 < · · · < ξ < b. (2.52)
Din relaţiile (2.47) şi (2.52) rezultă că cele două şiruri sunt convergente,
notăm
f (ξ) 1
ξ=ξ− (ξ − a) ⇒ f (ξ) (ξ − a) = 0
f (ξ) − f (a) f (ξ) − f (a)
⇒ f (ξ) = 0.
Dar ştim că ı̂n intervalul [a, b] funcţia f (x) are soluţie unică, ceea ce ı̂nseamnă
că
ξ = ξ. (2.54)
Teorema 2.15 Fie f : [a, b] → R, f ∈ C 2 [a, b]. Dacă |f (x)| este mărginit,
adică ∃m1 , M1 > 0 astfel ı̂ncât 0 < m1 ≤ |f (x)| ≤ M1 , atunci eroarea va
avea expresia
M1 − m1
|ξ − xn | ≤ · |xn − xn−1 | .
m1
Demonstraţie. În continuare vom considera cazul f (a) > 0, adică formula
de calcul a soluţiei este dată de relaţia (2.51)
f (xn−1 )
xn = xn−1 − · (xn−1 − a) ⇒
f (xn−1 ) − f (a)
f (xn−1 ) − f (a)
−f (xn−1 ) = · (xn − xn−1 )
xn−1 − a
Dar ξ este rădăcină pentru f (x) = 0, deci f (ξ) = 0
f (xn−1 ) − f (a)
f (ξ) − f (xn−1 ) = · (xn − xn−1 ) (2.55)
xn−1 − a
Cu teorema lui Lagrange rezultă că există ξn−1 ∈ (xn−1 , b) şi x̄n−1 ∈ (a, xn−1 )
astfel ı̂ncât
Acum
adică
f (x̄n−1 ) − f (ξn−1)
ξ − xn = (xn − xn−1 ).
f (ξn−1)
Aplicând modulul acestei relaţii, găsim
|f (x̄n−1 ) − f (ξn−1 )|
|ξ − xn | = · |xn − xn−1 | , (2.58)
|f (ξn−1 )|
dar ξn−1 şi x̄n−1 ∈ [a, b],
|f (x̄n−1 ) − f (ξn−1 )| ≤ M1 − m1
atunci (2.58) devine
M1 − m1
|ξ − xn | ≤ · |xn − xn−1 | . (2.59)
m1
f (x) = x3 − 0, 2 · x2 − 0, 2 · x − 1, 2 = 0
cu eroarea 0, 02.
44 CAPITOLUL 2. REZOLVAREA ECUAŢIILOR TRANSCENDENTE
f (2) = 5, 6 > 0,
f (1, 5) = 1, 425 > 0
deci intervalul este
[a, b] = [1; 1, 5].
f (x) = 3x2 − 0, 4x − 0, 2 = 0
şi are soluţiile
x1 = −0, 5
x2 = 0, 3
ceea ce ı̂nseamnă că f (x) > 0, pentru x ∈ [1; 1, 5].
f (x) = 6x − 0, 4 = 0
şi are soluţia
x = 0, 06,
ceea ce ı̂nseamnă că f (x) > 0, pentru x ∈ [1; 1, 5].
0, 6
x1 = 1 + · (1, 5 − 1) ∼
= 1, 15.
1, 425 + 0, 6
M1 − m1
ε≤ · |x1 − x0 | .
m1
2.5. METODA SECANTEI 45
Cum f > 0 pentru orice x ∈ [1, 15; 1, 5] rezultă că funcţia f este
crescătoare pe acest interval, adică
M1 − m1
ε≤ · |x2 − x1 | .
m1
Cum f > 0 pentru orice x ∈ [1, 198; 1, 5] rezultă că funcţia f este crescătoare
pe acest interval, adică
M1 − m1
ε≤ · |x3 − x2 | .
m1
46 CAPITOLUL 2. REZOLVAREA ECUAŢIILOR TRANSCENDENTE
Cum f > 0 pentru orice x ∈ [1, 19; 1, 5] rezultă că funcţia f este crescătoare
pe acest interval, adică
5, 95 − 3, 626412
ε≤ · |1, 198 − 1, 19| = 0, 005126 < 0, 02
3, 626412
Soluţia este
ξ = 1, 198 + 0, 02 · θ, 0 < θ ≤ 1.
Vom aplica pe rând cele două metode: metoda tangentei se aplică ı̂n acel
capăt al intervalului [a, b] ı̂n care f şi f au valori cu acelaşi semn, iar metoda
secantei ı̂n capătul celălalt.
Se disting patru cazuri.
Cazul I
f (x) > 0
f (x) < 0
2.6. METODA COMBINATĂ 47
Figura 10.
Cazul II
f (x) > 0
f (x) > 0
Figura 11.
Cazul III
f (x) < 0
f (x) > 0
48 CAPITOLUL 2. REZOLVAREA ECUAŢIILOR TRANSCENDENTE
Figura 12.
Cazul IV
f (x) < 0
f (x) < 0
Figura 13.
Vom considera cazul al doilea ı̂n care f (x) > 0 şi f (x) > 0, cu a ≤ x ≤ b.
În acest caz metoda tangentei se aplică ı̂n capătul b al intervalului şi vom
avea ca şi aproximaţie iniţială pentru această metodă x̄0 = b, iar ı̂n celălalt
2.6. METODA COMBINATĂ 49
capăt aplicăm metoda secantei şi vom avea ca şi aproximaţie iniţială pentru
această metodă x0 = a.
La pasul n + 1, ı̂n formula de calculul a soluţiei cu metoda secantei, apare
soluţia x̄n calculată cu metoda tangentei la pasul n. Astfel că, formulele de
calcul pentru determinarea soluţiei la pasul n + 1 vor fi:
f (x̄n )
x̄n+1 = x̄n − (2.61)
f (x̄n )
pentru metoda tangentei,
f (xn )
xn+1 = xn − · (x̄n − xn ) (2.62)
f (x̄n ) − f (xn )
pentru metoda secantei.
În acest mod sunt construite două şiruri convergente
a = x0 < x1 < x2 < · · · < xn < xn+1 < · · · < ξ < b (2.63)
şi
a < ξ < · · · < x̄n+1 < x̄n < · · · < x̄1 < x̄0 = b. (2.64)
Aplicând teorema “cleştelui” obţinem
Deci,
x̄n − xn < ε,
iar soluţia va fi egală cu media aritmetică a soluţiilor obţinute la pasul n cu
cele două metode
x̄n + xn
ξ= . (2.67)
2
50 CAPITOLUL 2. REZOLVAREA ECUAŢIILOR TRANSCENDENTE
x3 + x2 + x − 2 = 0
f (0) = −2 < 0,
f (1) = 1 > 0.
Deci intevalul va fi
[a, b] = [0; 1].
Verificăm condiţiile pentru aplicarea metodei.
Derivata de ordinul ı̂ntâi a lui f este
f (x) = 3x2 + 2x + 1,
care are discriminantul negativ, ceea ce ı̂nseamnă căf (x) > 0, pentru x ∈
[0; 1].
Derivata de ordinul al doilea a lui f este
f (x) = 6x + 2
şi are soluţia
x = −0, 333
ceea ce ı̂nseamnă că f (x) > 0, pentru x ∈ [0; 1].
Am găsit că pe intervalul [0; 1] derivatele f , f nu schimbă semnul, deci
putem aplica metoda combinată.
Metoda secantei se aplică ı̂n capătul a = 0 = x0 . Metoda tangentei se
aplică ı̂n capătul b = 1 = x̄0 . Vom folosi formulele, pentru metoda secantei
f (xn )
xn+1 = xn − (b − xn )
f (b) − f (xn )
şi pentru metoda tangentei
2.6. METODA COMBINATĂ 51
f (x̄n )
x̄n+1 = x̄n − .
f (x̄n )
Primul pas. Aplicăm metoda secantei şi obţinem
f (x0 ) −2
x1 = x0 − (x̄0 − x0 ) = 0 − (1 − 0) ≈ 0, 666.
f (x̄0 ) − f (x0 ) 1 − (−2)
f (x̄0 ) 1
x̄1 = x̄0 −
= 1 − ≈ 0, 833.
f (x̄0 ) 6
f (x1 )
x2 = x1 − (x̄1 − x1 ) =
f (x̄1 ) − f (x1 )
−0, 595
= 0, 666 − (0, 833 − 0, 666) ≈ 0, 808.
0, 104 − (−0, 595)
Aplicăm metoda tangentei şi obţinem
f (x̄1 ) 0, 104
x̄2 = x̄1 −
= 0, 883 − ≈ 0, 811.
f (x̄1 ) 4, 747
Soluţia este
x̄2 + x2 0, 811 + 0, 808
ξ= ≈ ≈ 0, 809
2 2
iar eroarea este
Rezolvarea sistemelor de
ecuaţii liniare
1) Metode exacte
1. metoda Cramer
2. metoda Gauss
3. metoda pivotului
2) Metode iterative
2. metoda Gauss-Seidel
3. metoda relaxării
53
54CAPITOLUL 3. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE
⎛ ⎞ ⎛ ⎞ ⎛ ⎞
a11 · · · a1n x1 b1
A = ⎝ · · · · · · · · · ⎠ ; X = ⎝ ... ⎠ ; B = ⎝ ... ⎠ .
an1 · · · ann xn bn
Cu aceste notaţii sistemul (3.1) se scrie
AX = B. (3.2)
Vom presupune că det A = 0, adică sistemul de ecuaţii este compatibil
determinat, deci există A−1 . Considerăm E matricea unitate de dimensiune
egală cu matricea A. Înmulţind relaţia (3.2) cu A−1 , avem
⇒ X = A−1 B. (3.3)
Pentru determinarea soluţiei sistemului (3.1) putem scrie următorul al-
goritm:
1. se calculează det A.
2. dacă det A = 0 ı̂nseamnă că există A−1 şi vom realiza următorii paşi
a) se transpune matricea A;
e) se ı̂nmulţeşte la dreapta cu B ;
⎛ ⎞ ⎛ ⎞ ⎛ ⎞
1 −1 1 x1 −1
A = ⎝ 2 1 −1 ⎠ ; X = ⎝ x2 ⎠ ; B = ⎝ 4 ⎠ ;
1 −2 1 x3 2
Calculăm determinantul matricei A şi găsim
det A = −3,
deci det A = 0 ⇒ ∃A−1 .
Scriem transpusa şi calculăm adjuncta
⎛ ⎞ ⎛ ⎞
1 2 1 −1 −1 0
At = ⎝ −1 1 −2 ⎠ ; A∗ = ⎝ −3 0 3 ⎠ ;
1 −1 1 −5 1 3
Cu aceste elemente determinăm inversa
⎛ −1 −1 0 ⎞ ⎛ 1 1
⎞
−3 −3 −3 3 3
0
A−1 = ⎝ −3
−3
0
−3
3
−3
⎠=⎝ 1 0 −1 ⎠ .
−5
−3
1
−3
3
−3
5
3
− 13 −1
Acum ı̂nmulţim pe B, la stânga, cu A−1 şi vom obţine vectorul necunos-
cutelor X.
⎛ 1 1 ⎞⎛ ⎞ ⎛ ⎞ ⎛ ⎞
3 3
0 −1 1 x1
A−1 B = ⎝ 1 0 −1 ⎠ ⎝ 4 ⎠ = ⎝ −3 ⎠ = ⎝ x2 ⎠ .
−1
5
3 3
−1 2 −5 x3
Deci soluţia sistemului este
⎛ ⎞ ⎛ ⎞
x1 1
⎝ x2 ⎠ = ⎝ −3 ⎠ .
x3 −5
i
a11 ... a1n a11 ... b1 ... a1n
.
Δ = det A = · · · · · · · · · şi Δi = ... ... ... ... ...
an1 ... ann an1 ... bn ... ann
56CAPITOLUL 3. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE
a11 a12 · · · a1,i−1 b1 a1,i+1 ··· a1n
n
a21 a22 · · · a2,i−1 b2 a2,i+1 ··· a2n
Δi = Aij bj = ,
(3.7)
··· ··· ··· ··· ··· ··· ··· ···
j=1
an1 an2 · · · an,i−1 bn an,i+1 ··· ann
Exemplul 3.3 Să determinăm soluţia sistemului de mai jos, folosind for-
mulele lui Cramer
⎧
⎪
⎪ x1 + x2 + 3x3 − x4 = 0,
⎨
x1 − x2 + 2x3 + 3x4 = 2,
⎪
⎪ x1 + x2 + x3 + x4 = 2,
⎩
−x1 + 2x2 − x3 − 2x4 = 0.
3.1. METODA LUI CRAMER 57
Soluţie.
Scriem matricea asociată sistemului de ecuaţii
⎛ ⎞
1 1 3 −1
⎜ 1 −1 2 3 ⎟
A=⎜ ⎝ 1
⎟
1 1 1 ⎠
−1 2 −1 −2
şi calculăm determinantul ei
1 1 3 −1
1 −1 2 3
det A = ,
1 1 1 1
−1 2 −1 −2
făcând zerouri pe prima coloană ı̂ncepând cu al doilea element şi obţinem
1 1 3 −1
0 −2 −1 4
det A = ,
0 0 −2 2
0 3 2 −3
iar acum dezvoltăm după prima coloană şi avem
−2 −1 4
det A = 0 −2 2 = 14 = 0,
3 2 −3
deci putem aplica formulele lui Cramer.
Calculăm acum Δi pentru i = 1, ..., 4:
0 1 3 −1
1 3 −1
2 −1 2 3
Δ1 = = (−1)2+1 2 1 1 1 +
2 1 1 1 2 −1 −2
0 2 −1 −2
1 3 −1
3+1
+ (−1) 2 −1 2 3 = −2 · 14 + 2 · 14 = 0,
2 −1 −2
1 0 3 −1
1 3 −1
1 2 2 3
Δ2 = 2+2
= (−1) 2 1 1 1 +
1 2 1 1 −1 −1 −2
−1 0 −1 −2
58CAPITOLUL 3. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE
1 3 −1
+ (−1)3+2 2 1 2 3 = 2 · 2 − 2 · (−5) = 14,
−1 −1 −2
1 1 0 −1
1 1 −1
1 −1 2 3
Δ3 = = (−1)2+3 2 1 1 1 +
1 1 2 1
−1 2 −2
−1 2 0 −2
1 1 −1
+ (−1) 2 1 −1 3 = −2 · (−6) + 2 · (−6) = 0,
3+3
−1 2 −2
1 1 3 0
1 1 3
1 −1 2 2
Δ4 = = (−1)2+4 2 1 1 1 +
1 1 1 2
−1 2 −1
−1 2 −1 0
1 1 3
+ (−1) 2 1 −1 2 = 2 · 6 − 2 · (−1) = 14.
3+4
−1 2 −1
Folosind formulele (3.6) găsim soluţia sistemului
Δ1 0 Δ2 14
x1 = = = 0, x2 = = = 1,
Δ 14 Δ 14
Δ3 0 Δ4 14
x3 = = = 0, x4 = = = 1.
Δ 14 Δ 14
Cu notaţia
a1j
b1j = , j > 1, (3.10)
a11
relaţia (3.9) se scrie
(1)
aij = aij − ai1 b1j cu i, j ≥ 2. (3.12)
În continuare aplicăm acelaşi raţionament pentru cea de-a doua ecuaţie
a sistemului (3.11).
Considerăm elementul a122 = 0 (altfel a132 = 0 şi interschimbăm ecuaţiile (42 )
şi (43 ) ale sistemului (3.11), după care renumerotăm coeficienţii). Mai ı̂ntâi
ı̂mpărţim coeficienţii ecuaţiei (42 ) la a122 şi ecuaţia (42 ) devine
(1) (1)
a23 a
x2 + x = 24
(1) 3 (1)
, (3.13)
a22 a22
dar, ca şi anterior, notăm
(1)
(1) a2j
b2j = (1)
, j>2 (3.14)
a22
iar ecuaţia (3.13) devine
(1) (1)
x2 + b23 x3 = b24 .
Urmează să ı̂nmulţim ecuaţia (42 ) a sistemului (3.11) cu coeficientul −a132 şi
să o adunăm la ecuaţia (43 ).
Realizând aceste calcule, sistemul (3.11) se transformă ı̂n sistemul
60CAPITOLUL 3. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE
⎧
⎨ x1 + b12 x2 + b13 x3 = b14 ,
(1) (1) (1)
x2 + b23 x3 = b24 , |(−a32 ) (3.15)
⎩ (2) (2),
a33 x3 = a34
unde
(2) (1) (1) (1)
aij = aij − ai2 b2j , i, j ≥ 3, (3.16)
şi notăm cu
(2)
(2) a34
b34 = (2)
.
a33
Astfel sistemul devine
⎧
⎨ x1 + b12 x2 + b13 x3 = b14 ,
(1) (1)
x2 + b23 x3 = b24 , (3.17)
⎩ (2)
x3 = b34 .
Am obţinut prin aceste transformări elementare legate de coeficienţii sis-
temului (3.8) un sistem superior triunghiular care poate fi rezolvat foarte
uşor pornind de la ultima ecuaţie către prima. Deci, soluţia se determină cu
relaţiile de mai jos:
(2)
x3 = b34
(1) (1) (2)
x2 = b34 − b23 b34 (3.18)
(1) (1) (2) (2)
x1 = b14 − b12 (b24 − b23 b34 ) − b13 b34
⎧
⎧ ⎪ · (−1)
⎨ 2x1 + x2 − x3 = 2 / : 2 ⎨ x1 + 2 x2 − 2 x3 = 1
⎪ 1 1
·1
x1 − x2 + 3x3 = 3 ⇔ ⇒
⎩ ⎪
⎪ x1 − x2 + 3x3 = 3
−x1 + 2x2 − x3 = 0 ⎩
−x1 + 2x2 − x3 = 0
3.2. METODA LUI GAUSS 61
⎧ ⎧
⎨ x1 + 12 x2 − 12 x3 = 1 ⎨ x1 + 12 x2 − 12 x3 = 1
⇒ − 2 x2 + 2 x3 = 2 : − 2 ⇒
3 7 3
x2 − 73 x3 = − 43 · − 52 ⇒
⎩ ⎩
5
x − 32 x3 = 1
2 2
5
x − 32 x3 = 1
2 2
⎧ ⎧
⎨ x1 + 12 x2 − 12 x3 = 1 ⎨ x3 = 1
⇒ x2 − 3 x3 = − 3 ⇒
7 4
x2 = 1 .
⎩ 13 13 ⎩
x
3 3
= 3
x1 = 1
Se vor aplica succesiv, transformări elementare, până când ı̂n primele trei
coloane obţinem matricea unitate, iar următoarele trei vor forma chiar ma-
tricea inversă căutată.
⎛ ⎞
4 1 −1
Exemplul 3.6 Fie matricea A = ⎝ 1 5 −1 ⎠. Să se determine A−1 .
1 1 2
Soluţie.
⎛ ⎞ ⎛ ⎞
a11 a12 a13 1 0 0 1 0 0
⎝ a21 a22 a23 0 1 0 ⎠ ∼ ⎝ 0 1 0 |A−1 ⎠ ;
a31 a32 a33 0 0 1 0 0 1
⎛ ⎞
4 1 −1 1 0 0
Considerăm A1 = ⎝ 1 5 −1 0 1 0 ⎠
1 1 2 0 0 1
Pasul 1 ⎛ ⎞
1 0, 25 −0, 25 0, 25 0 0
⎝ 1 5 −1 0 1 0 ⎠.
1 1 2 0 0 1
Pasul 2 ⎛ ⎞
1 0, 25 −0, 25 0, 25 0 0
⎝ 0 4, 75 −0, 75 −0, 25 1 0 ⎠ .
0 0, 75 2, 25 −0, 25 0 1
62CAPITOLUL 3. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE
Pasul 3 ⎛ ⎞
1 0, 25 −0, 25 0, 25 0 0
⎝ 0 1 −0, 157 −0, 052 0, 210 0 ⎠ .
0 0, 75 2, 25 −0, 25 0 1
Pasul 5
⎛ ⎞
1 0, 25 −0, 25 0, 25 0 0
⎝ 0 1 −0, 157 −0, 052 0, 210 0 ⎠.
0 0 1 −0, 080 −0, 066 0, 422
Pasul 6
⎛ ⎞
1 0 −0, 210 0, 263 −0, 052 0
L1 −0, 25L2 ⎝ 0 1 −0, 157 −0, 052 0, 210 0 ⎠.
0 0 1 −0, 089 −0, 066 0, 422
Pasul 7
⎛ ⎞
1 0 −0, 210 0, 263 −0, 052 0
L2 +0, 157L3 ⎝ 0 1 0 −0, 065 0, 199 0, 066 ⎠ .
0 0 1 −0, 089 −0, 066 0, 422
Pasul 8
⎛ ⎞
1 0 0 0, 244 −0, 065 0, 088
L1 +0, 210L3 ⎝ 0 1 0 −0, 065 0, 199 0, 066 ⎠ .
0 0 1 −0, 089 −0, 066 0, 422
⎧
⎪
⎪ a11 x1 + a12 x2 + · · · + a1j xj + · · · + a1n xn = a1,n+1
⎪
⎪
⎪
⎪ a 21 x1 + a22 x2 + · · · + a2j xj + · · · + a2n xn = a2,n+1
⎨
.....................................................................
(3.19)
⎪
⎪ ai1 x1 + ai2 x2 + · · · + aij xj + · · · + ain xn = ai,n+1
⎪
⎪
⎪
⎪ .....................................................................
⎩
an1 x1 + an2 x2 + · · · + anj xj + · · · + ann xn = an,n+1
AX = B, (3.20)
unde
⎛ ⎞
a1,n+1
⎜ a2,n+1 ⎟
B=⎜
⎝ ··· ⎠
⎟
an,n+1
şi să notăm cu M matricea extinsă
⎛ ⎞
a11 a12 ··· a1j ··· a1q ··· a1n a1,n+1
⎜ a21 a22 ··· a2j ··· a2q ··· a2n a2,n+1 ⎟
⎜ ⎟
⎜ ··· ··· ··· ··· ··· ··· ··· ··· ··· ⎟
⎜ ⎟
⎜ ai1 ai2 ··· aij ··· aiq ··· ain ai,n+1 ⎟
M =⎜ ⎜ ··· ···
⎟
⎟
⎜ ··· ··· ··· ··· ··· ··· ··· ⎟
⎜ ap1 ap2 ··· apj ··· apq ··· apn ap,n+1 ⎟
⎜ ⎟
⎝ ··· ··· ··· ··· ··· ··· ··· ··· ··· ⎠
an1 an2 ··· anj ··· anq ··· ann an,n+1
Fie apq elementul nenul, cel mai mare ı̂n modul, ce nu aparţine coloanei
termenilor liberi. Acest element se numeşte pivot.
aiq
Notăm mi = − apq , cu excepţia liniei p (i = p). Linia p se numeşte linie
pivot.
Adunăm la fiecare linie care nu conţine pivotul produsul dintre linia piv-
otului şi mi şi rezultă o matrice cu coloana q egală cu zero. Eliminând linia
p şi coloana q obţinem o nouă matrice M1 cu (n-1) linii şi coloane.
Procedăm la fel cu M1 .
Obţinem un şir de matrici M1 , M2 , M3 ,. . . ,Mn−1 .
64CAPITOLUL 3. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE
............................................................................. (3.22)
⎧ aij
⎨ αij = − aii , i = j, pentru i, j = 1, n
αij = 0, i = j, pentru i, j = 1, n (3.23)
⎩
βi = abiii , i = 1, n
x1 = β1 + α12 x2 + · · · + α1n xn
x2 = β2 + α21 x1 + · · · + α2n xn
(3.24)
...............................................
xn = βn + αn1 x1 + · · · + αn,n−1xn−1
Considerăm acum
⎛ ⎞ ⎛ ⎞
x1 β1
x = ⎝ ··· ⎠;β = ⎝ ··· ⎠; (3.25)
xn βn
⎛ ⎞
0 α12 ... ... α1j ... α1n
⎜ α21 0 ··· ... α2j ... α2n ⎟
⎜ ⎟
⎜ ... ... ... ... ... ... ... ⎟
α=⎜
⎜
⎟
⎟
⎜ αi1 ... 0 ... αij ... αin ⎟
⎝ ... ... ... ... ... ... ... ⎠
αn1 ... αni ... αnj ... 0
şi sistemul (3.21) devine
x = β + αx.
Pentru a merge mai departe trebuie ca sistemul ı̂n forma dată de relaţia
(3.24) să verifice o a doua condiţie şi anume, condiţia de convergenţă.
Convergenţa algoritmului este ı̂ndeplinită dacă
n
|αij | < 1, i = 1, n (3.26)
i = j
j=1
⎧ ⎫
⎪
⎪ ⎪
⎪
#n ⎨ ⎬
şi ı̂n caz afirmativ vom reţine max |αij | , i = 1, n . Notăm acest
⎪
⎪ i = j ⎪
⎪
⎩ j=1 ⎭
maxim cu α, adică
66CAPITOLUL 3. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE
⎧ ⎫
⎪
⎪ ⎪
⎪
⎪
⎪ ⎪
⎪
⎪
⎨ n ⎪
⎬
α = max |αij | , i = 1, n (3.27)
⎪
⎪ ⎪
⎪
⎪
⎪ i = j ⎪
⎪
⎪
⎩ ⎪
⎭
j=1
şi acest maxim va fi util pentru calculul erorii.
Algoritmul de rezolvare a sistemului de ecuaţii continuă cu calculul soluţiei
care se realizează ı̂n mai multe etape.
Fiind o metodă aproximativă va trebui să pornim procesul iterativ de la
o aproximaţie iniţială a soluţiei şi, de obicei, se ia ca aproximaţie iniţială
coloana termenilor liberi.
x(0) = β (3.28)
Se face prima iteraţie folosind relaţia x(1) = β +αx(0) , după care va fi evaluată
eroarea folosind formula
α
(k) (k−1)
ε< · max xi − xi , i = 1, n (3.29)
1 − α
pentru k = 1. Dacă eroarea obţinută este mai mică decât eroarea dată,
algoritmul se ı̂ncheie aici. În caz contrar, se trece la a doua iteraţie folosind
relaţia
x(2) = β + αx(1)
şi algoritmul se repetă.
În urma acestor iteraţii se obţine şirul x(0) , x(1) , ..., x(k+1) , ... convergent,
notăm cu x = lim x(k) şi această limită este soluţia sistemului (3.21).
x→∞
utilizând 3 iteraţii.
Soluţie.
Observăm că aii = 0, i = 1, 3, prima condiţie este ı̂ndeplinită, deci putem
aplica această metodă şi explicităm necunoscutele sistemului utilizând relaţia
(3.22)
3.4. METODA APROXIMAŢIILOR SUCCESIVE 67
⎧
⎨ x1 = 0, 795 + 0, 05x2 + 0, 10x3
x2 = 0, 849 + 0, 11x1 + 0, 05x3
⎩
x3 = 1, 398 + 0, 11x1 + 0, 12x2
ı̂n care
⎛ ⎞ ⎛ ⎞ ⎛ ⎞
x1 β1 0, 795
x = ⎝ x2 ⎠ ; β = ⎝ β2 ⎠ = ⎝ 0, 849 ⎠ ;
x3 β3 1, 398
⎛ ⎞
0 0, 05 0, 10
α = ⎝ 0, 11 0 0, 05 ⎠.
0, 11 0, 12 0
Verificăm convergenţa algoritmului cu formula (3.26)
n
|αij | < 1, i = 1, 3
i = j
j=1
astfel avem
pentru i = 1⇒
3
|α1j | = |α12 | + |α13 | = 0, 05 + 0, 10 = 0, 15 < 1,
j=2
pentru i = 2⇒
3
|α2j | = |α21 | + |α23 | = 0, 11 + 0, 05 = 0, 16 < 1,
j=1
j = 2
pentru i = 3⇒
2
|α3j | = |α31 | + |α32 | = 0, 11 + 0, 12 = 0, 23 < 1.
j=1
α
(1) (0)
ε< · max xi − xi , i = 1, 3.
1 − α
Calculăm
(1) (0)
x − x1 = |0, 977 − 0, 80| = 0, 177
1
(1) (0)
x2 − x2 = |1, 007 − 0, 85| = 0, 157
(1) (0)
x3 − x3 = |1, 588 − 1, 40| = 0, 188
0, 23
ε< · 0, 188 ≈ 0, 056156.
0, 77
A doua iteraţie (k = 2)
⎧
⎪ (2)
⎨ x1 = 1, 00415 ≈ 1, 004
(2)
x2 = 1, 03587 ≈ 1, 035
⎪
⎩ (2)
x3 = 1, 62631 ≈ 1, 626
Evaluăm eroarea după a doua iteraţie cu relaţia următoare:
α
(2) (1)
ε< · max xi − xi , i = 1, 3.
1 − α
Calculăm
3.4. METODA APROXIMAŢIILOR SUCCESIVE 69
(2) (1)
x − x1 = |1, 004 − 0, 977| = 0, 027
1
(2) (1)
x2 − x2 = |1, 035 − 1, 007| = 0, 026
(2) (1)
x3 − x3 = |1, 626 − 1, 588| = 0, 038
0, 23
ε< · 0, 038 ≈ 0, 01135.
0, 77
A treia iteraţie (k = 3)
⎧
⎪ (3)
⎨ x1 = 1, 00935 ≈ 1, 00
(3)
x2 = 1, 04074 ≈ 1, 04
⎪
⎩ x(3) = 1, 63264 ≈ 1, 63
3
α
(3) (2)
ε< · max xi − xi , i = 1, 3.
1 − α
Calculăm
(3) (2)
x − x1 = |1, 00 − 1, 004| = 0, 004
1
(3) (2)
x2 − x2 = |1, 04 − 1, 035| = 0, 005
(3) (2)
x3 − x3 = |1, 63 − 1, 626| = 0, 004
0, 23
ε< · 0, 005 ≈ 0, 0015 < 10−2 .
0, 77
După trei iteraţii se obţine o soluţie cu o eroare mai mică de 10−2 , deci
algoritmul se ı̂ncheie aici.
x(k+1) = β + αx(k)
x(k) = β + αx(k−1)
................................................
x(k+1) − x(k) = α x(k) − x(k−1) ⇔ Δ(k+1) = αΔ(k)
Soluţie.
⎛ ⎞ ⎛ ⎞ ⎛ ⎞
0 0, 5 −0, 5 −1, 5 −1, 5
α = ⎝ −0, 6 0 0, 4 ⎠ ; β = ⎝ 0, 2 ⎠ ; Δ(0) = β = ⎝ 0, 2 ⎠ ;
−0, 1 0, 4 0 −0, 1 −0, 1
⎛ ⎞⎛ ⎞ ⎛ ⎞
0 0, 4 −0, 5 −1, 5 −0, 1
Δ(1) = αΔ(0) = ⎝ −0, 6 0 0, 4 ⎠ ⎝ 0, 2 ⎠ = ⎝ 0, 2 ⎠ ;
−0, 6 0, 4 0 −0, 1 0
⎛ ⎞ ⎛ ⎞
0, 1 0, 335
Δ(2) = α ∗ Δ(1) = α ⎝ 0, 9 ⎠ = ⎝ 0, 032 ⎠ ;
0, 23 0, 350
3.5. METODA GAUSS-SEIDEL 71
α
(k) (k−1)
ε< · max xi − xi , i = 1, n, (3.33)
1 − α
şi algoritmul se ı̂ncheie atunci când eroarea calculată la o anumită iteraţie
este mai mică decât eroarea dată ε.
Deci să considerăm sistemul (3.30) scris sub formă redusă
x = αx + β (3.34)
sau
n
xi = βi + αij xj i = 1, n. (3.35)
j=1
Folosind această scriere, după k + 1 paşi, putem spune că soluţia sistemului
se determină cu relaţiile următoare:
n
(k+1) (k)
x1 = β1 + α1j xj
j=1
n
(k+1) (k+1) (k)
x2 = β2 + α21 x1 + α2j xj ,
j=2
...............................................................
3.5. METODA GAUSS-SEIDEL 73
i−1 n
(k+1) (k+1) (k)
(7)xi = β1 + αij xj + αij xj ,
j=1 j=i+1
..............................................................
n−1
(k+1)
xn(k+1) = βn + αnj xj .
j=1
x = αx + β
pentru care αm < 1, unde
⎧ ⎫
⎪
⎪ ⎪
⎪
⎪
⎪ ⎪
⎪
⎪
⎨ n ⎪
⎬
αm = max |αij | , i = 1, n . (3.36)
⎪
⎪ ⎪
⎪
⎪
⎪ i = j ⎪
⎪
⎪
⎩ ⎪
⎭
j=1
În aceste condiţii, pentru orice aproximaţie iniţială x(0) , şirul aproximaţiilor
soluţiei sistemului este convergent către soluţia unică.
Demonstraţie.
La pasul k necunoscuta xi se detrmină cu relaţia
i−1 n
(k) (k) (k−1)
xi = βi + αij xj + αij xj , i = 1, n (3.37)
j=1 j=i+1
n
' i−1 n
(
(k) (k) (k−1)
xi − xi = βi + αij xj − βi + αij xj + αij xj , i = 1, n
j=1 j=1 j=i+1
i−1 n
(k) (k) (k−1)
xi − xi = αij xj − xj + αij xj − xj , i = 1, n. (3.39)
j=1 j=i+1
74CAPITOLUL 3. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE
i−1 n
(k) (k) (k−1)
xi − xi = αij xj − xj + αij xj − xj , i = 1, n ⇒
j=1 j=i+1
i−1 n
(k) (k) (k−1)
xi − xi ≤ αij xj − xj + αij xj − xj , i = 1, n ⇒
j=1 j=i+1
i−1 n
(k) (k) (k−1)
xi − xi ≤ |αij | · xj − xj + |αij | · xj − xj , i = 1, n. (3.40)
j=1 j=i+1
şi rezultă
) )
(k)
xi − xi ≤ )x − x(k) )m . (3.41)
Ţinând cont de relaţia (3.41), relaţia (3.40) se scrie
i−1
) ) n
) )
(k)
xi − xi ≤ |αij | · )x − x(k) )m + |αij | · )x − x(k−1) )m , i = 1, n.
j=1 j=i+1
(3.42)
Notăm cu p valoarea indicelui i = 1, n pentru care avem
) ) ) )
)xp − x(k) ) = max xi − x(k) = )x − x(k) ) , i = 1, n. (3.43)
p i m
p−1 n
) ) ) )
xp − xp(k) ≤ |αpj | · )x − x(k) )m + |αpj | · )x − x(k−1) )m , p = 1, n,
j=1 j=p+1
cu (3.43) avem
p−1 n
) ) ) ) ) )
)x − x(k) ) ≤ |αpj | · )x − x(k) )m + |αpj | · )x − x(k−1) )m , p = 1, n
m
j=1 j=p+1
3.5. METODA GAUSS-SEIDEL 75
p−1 n
) ) ) ) ) )
)
⇒ x−x(k) )
− |αpj | · )x − x(k) ) ≤ |αpj | · )x − x(k−1) )m , p = 1, n
m m
j=1 j=p+1
' p−1
( n
) ) ) )
⇒ )x − x(k) )
m
1− |αpj | ≤ |αpj | · )x − x(k−1) )m , p = 1, n
j=1 j=p+1
#n
) ) j=p+1 |αpj | ) )
⇒ )x − x(k) )m ≤ # · )x − x(k−1) )m , p = 1, n (3.44)
1 − p−1
j=1 |αpj |
#p−1 #n
Notăm cu ηp = j=1 |αpj |, γp = j=p+1 |αpj | şi
γi
q = max
1≤i≤n 1 − ηi
dar
n
|αij | ≤ αm < 1,
j=1
deci
γi ≤ αm − ηi . (3.46)
Astfel,
q = αm < 1.
76CAPITOLUL 3. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE
lim x(k) = x̄
k→∞
pentru i = 2
3
|α2j | = |α21 | + |α23 | = 0, 3 + 0, 1 = 0, 4 < 1,
j=1
j = 2
pentru i = 3
2
|α3j | = |α31 | + |α32 | = 0, 3 + 0, 3 = 0, 6 < 1.
j=1
α
(1) (0)
ε< · max xi − xi , i = 1, 3.
1 − α
Calculăm
(1) (0)
x − x1 = |1, 2 − 1| = 0, 2
1
(1) (0)
x2 − x2 = |1, 04 − 0| = 1, 04
(1) (0)
3
x − x3 = |0, 728 − 0| = 0, 728
0, 6
ε< · 1, 04 = 1, 56 > ε.
0, 4
A doua iteraţie (k = 2)
⎧
⎪ (2)
⎨ x1 = 1, 2 − 0, 1 · 1, 04 − 0, 1 · 0, 728 = 1, 0232
(2)
x2 = 1, 4 − 0, 3 · 1, 0232 − 0, 1 · 0, 728 = 1, 02024
⎪
⎩ x(2) = 1, 6 − 0, 3 · 1, 0232 − 0, 3 · 1, 02024 = 0, 986968
3
α
(2) (1)
ε< · max xi − xi , i = 1, 3.
1 − α
Calculăm
(2) (1)
x − x1 = |1, 0232 − 1, 2| = 0, 1768
1
(2) (1)
x2 − x2 = |1, 02024 − 1, 04| = 0, 01976
(2) (1)
x3 − x3 = |0, 986968 − 0, 728| = 0, 258968
α
(3) (2)
ε< · max xi − xi , i = 1, 3.
1 − α
Calculăm
(3) (2)
x − x1 = |0, 9992792 − 1, 0232| = 0, 02327
1
(3) (2)
x2 − x2 = |1, 00151944 − 1, 02024| = 0, 01782
(3) (2)
x3 − x3 = |0, 99997604 − 0, 986968| = 0, 01279
3.5. METODA GAUSS-SEIDEL 79
Eroarea este
0, 6
ε< · 0, 02327 ≈ 0, 03490812 > ε.
0, 4
A patra iteraţie (k = 4)
⎧
⎪ (4)
⎨ x1 = 1, 2 − 0, 1 · 1, 00151944 − 0, 1 · 0, 99997604 ≈ 1
(4)
x2 = 1, 4 − 0, 3 · 1 − 0, 1 · 0, 99997604 ≈ 1
⎪
⎩ x(4) = 1, 6 − 0, 3 · 1 − 0, 3 · 1 ≈ 1
3
α
(4) (3)
ε< · max xi − xi , i = 1, 3.
1 − α
Calculăm
(4) (3)
x1 − x1 = |1 − 0, 9992792| = 0, 0007208
(4) (3)
x2 − x2 = |1 − 1, 00151944| = 0, 00151944
(4) (3)
3
x − x3 = |1 − 0, 99997604| = 0, 00002396
Eroarea este
0, 6
ε< · 0, 00151944 ≈ 0, 0022 < ε.
0, 4
După patru iteraţii se obţine o soluţie cu o eroare mai mică de 10−2. Algo-
ritmul se ı̂ncheie aici şi soluţia este
x1 = x2 = x3 = 1.
80CAPITOLUL 3. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE
Trecem ı̂n membrul stâng termenii liberi din membrul drept şi ı̂mpărţim
fiecare ecuaţie i a sistemului (3.47) la −aii , i = 1, n, adică
⎧
⎪
⎪ a11 x1 + a12 x2 + ... + a1n xn − b1 = 0 / : (−a11 )
⎪
⎪
⎪
⎪ a21 x1 + a22 x2 + ... + a2n xn − b2 = 0 / : (−a22 )
⎨
.................................................................
(3.48)
⎪
⎪ ai1 x1 + ai2 x2 + ... + ain xn − bi = 0 / : (−aii )
⎪
⎪
⎪
⎪ .................................................................
⎩
an1 x1 + an2 x2 + ... + ann xn − bn = 0 / : (−ann )
⎧
⎪
⎪ −x1 − aa12 x2 − aa13 x3 − · · · − aanm xn + ab111 = 0
⎪
⎪ 11 11 11
⎪
⎪ − aa21 x1 − x2 − aa23 x3 − · · · − aa2n xn + ab212 = 0
⎪
⎪ 22 22 22
⎪
⎨ ............................................................................
a a
− aai1ii x1 − aai2ii x2 − · · · − i,i−1aii
xi−1 − xi − i,i+1 aii
xi+1 − (3.49)
⎪
⎪ ain bi
⎪
⎪ · · · − aii xn + aii = 0
⎪
⎪
⎪
⎪ ............................................................................
⎪
⎩ − an1 x − · · · − an,n−1 x bn
ann 1 anm n−1 − xn + anm = 0
aij bi
− = bij , = ci (3.50)
aii aii
pentru i = j şi i, j = 1, n.
Cu aceste notaţii sistemul (3.49) devine
3.6. METODA RELAXĂRII 81
⎧
⎪
⎪ −x1 + b12 x2 + b13 x3 + · · · + bn xn + c1 = 0
⎪
⎪
⎪
⎪ −x2 + b21 x2 + b23 x3 + · · · + bn xn + c2 = 0
⎪
⎪
⎨ ...........................................................
−xi + bi1 x1 + · · · + bi,i−1 xi−1 + bi,i+1 xi+1 + (3.51)
⎪
⎪
⎪
⎪ · · · + bin xn + ci = 0
⎪
⎪
⎪
⎪ ...........................................................
⎩
−xn + bn1 x1 + · · · + bn,n−1 xn−1 + cn = 0
Fie un vector oarecare
⎛ (0) ⎞
x1
x(0) = ⎝ ··· ⎠ (3.52)
(0)
xn
aproximaţia iniţială a soluţiei sistemului de ecuaţii.
Introducem aceste valori ı̂n sistemul (3.51) şi obţinem resturile
⎧ #
⎪ R1 = c1 − x1 + nj=2 b1j xj
(0) (0) (0)
⎪
⎪
⎪
⎪ #n
⎪ (0)
⎨ R2 = c2 − x2 +
(0)
b x
(0)
j = 1 2j j
j = 2 (3.53)
⎪
⎪
⎪
⎪ ..........................................
⎪
⎪
⎩ R(0) = c − x(0) + #n−1 b x(0)
n n n j=1 nj j
(0) (0) (0)
Dacă dăm unei necunoscute xj creşterea δxs , restul corespunzător Rs
(0)
se micşorează cu valoarea δxs , iar ı̂n celelate expresii ale resturilor se va
(0)
produce o majorare cu valoarea bis δxs .
(0) (0)
În practică se dă creşterea δxs = Rs şi avem
(1)
Rs = 0
(1) (0) (0) (3.54)
Ri = Ri + bis δxs .
Procedeul de determinare a soluţiei constă ı̂n calculul resturilor, folosind
formula
(k) (k−1)
Ri = Ri + bis δxs(k−1) , i = 1, n (3.55)
până când la un anumit pas toate resturile sunt zero. În acest moment
putem scrie soluţia sistemului, astfel: pentru a găsi necunoscuta xi , adăugăm
(0)
la aproximaţia iniţială xi , dată de relaţia (3.52), toate creşterile core-
spunzătoare lui xi obţinute ı̂n cadrul algoritmului.
* +
(0) (0) (0) (0)
Observaţia 3.13 De obicei se dă δxs = max R1 , R2 , ..., Rn .
82CAPITOLUL 3. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE
⎧ ⎧
⎨ 10x1 − x2 − x3 = 10 ⎨ −x1 + 0, 1x2 + 0, 1x3 + 1 = 0
2x1 + 10x2 − x3 = 2 ⇒ −0, 2x1 − x2 + 0, 1x3 + 0, 2 = 0
⎩ ⎩
x1 − x2 + 10x3 = 1 −0, 1x1 + 0, 1x2 − x3 + 0, 1 = 0
⎛ ⎞
0
0
Vom lua ca aproximaţie iniţială a soluţiei: x = ⎝ 0 ⎠ ⇔ x1 = 0, x2 = 0,
(0) (0)
0
(0)
x3 = 0 şi obţinem resturile de la pasul zero
⎧
⎪ (0)
⎨ R1 = 1
(0)
R2 = 0, 2
⎪
⎩ (0)
R3 = 0, 1
* +
(0) (0) (0) (0) (0)
max R1 , R2 , R3 = 1 = R1 ⇒ δx1 = 1
Calculăm resturile de la pasul 1 cu relaţia (3.55)
⎧
⎪ (1) (0) (0)
⎨ R1 = R1 + b11 δx1 = 1 + (−1) · 1 = 0
(1) (0) (0)
R2 = R2 + b11 δx1 = 0, 2 + (−0, 2) · 1 = 0
⎪
⎩ (1) (0) (0)
R3 = R3 + b11 δx1 = 0, 1 + (−0, 1) · 1 = 0
După pasul 1 am găsit toate resturile zero. Determinăm acum soluţia
⎧ ⎧
⎪ (0) (0)
⎨ x1 = x1 + δx1 = 0 + 1 = 1 ⎨ x1 = 1
(0)
x2 = x2 = 0 ⇒ x2 = 0
⎪
⎩ x = x(0) = 0 ⎩
3
x3 = 0
3
Exemplul 3.15 Să calculăm soluţia sistemului următor folosind metoda re-
laxării
⎧
⎨ 20x1 − 2x2 − 14x3 = 4
− x1 + 10x2 − 2x3 = 7
⎩
− x1 − x2 + 10x3 = 8
3.6. METODA RELAXĂRII 83
Soluţie.
Trecem termenii liberi ı̂n membrul stâng şi ı̂mpărţim fiecare ecuaţie i la −aii ,
i = 1, 3
⎧ ⎧
⎨ 20x1 − 2x2 − 14x3 = 4 ⎨ − x1 − 0, 1x2 + 0, 7x3 + 0, 2 = 0
− x1 + 10x2 − 2x3 = 7 ⇒ 0, 1x1 − x2 + 0,2x3 + 0, 7 = 0
⎩ ⎩
− x1 − x2 + 10x3 = 8 0, 1x1 + 0, 1x2 − x3 + 0, 8 = 0
0
şi obţinem resturile de la pasul zero
⎧
⎪ (0)
⎨ R1 = 0, 2
(0)
R2 = 0, 7
⎪
⎩ (0)
R3 = 0, 8
* +
(0) (0) (0) (0)
max R1 , R2 , R3 = R3 = 0, 8.
Vom avea o creştere pentru x3 la pasul zero
(0) (0)
δx3 = R3 = 0, 8.
Pasul 1
Soluţia este
⎛ (1)
⎞ ⎛ ⎞
x1 0
⎜ ⎟ ⎝
x(1) = ⎝ x(1)
2 ⎠= 0 ⎠.
(1) 0, 8
x3
Calculăm resturile cu relaţia (3.37) şi avem
⎧
⎪ (1) (0) (0)
⎨ R1 = R1 + b13 δx3 = 0, 2 + 0, 7 · 0, 8 = 0, 2 + 0, 56 = 0, 76
(1) (0) (0)
R2 = R2 + b23 δx3 = 0, 7 + 0, 2 · 0, 8 = 0, 7 + 0, 16 = 0, 86
⎪
⎩ (1) (0) (0)
R3 = R3 + b33 δx3 = 0, 8 + (−1) · 0, 8 = 0
deci
* +
(1) (1) (1) (1)
max R1 , R2 , R3 = R2 = 0, 86.
84CAPITOLUL 3. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE
⎧
⎪ (2) (1) (1)
⎨ R1 = R1 + b12 δx2 = 0, 76 + 0, 1 · 0, 86 = 0, 76 + 0, 086 = 0, 846
(2) (1) (1)
R2 = R2 + b22 δx2 = 0, 86 + (−1) · 0, 86 = 0
⎪
⎩ (2) (1) (1)
R3 = R3 + b32 δx2 = 0 + 0, 1 · 0, 86 = 0, 086
deci
* +
(2) (2) (2) (2)
max R1 , R2 , R3 = R1 = 0, 846.
Vom avea o creştere pentru x1
(2)
δx1 = 0, 846.
Pasul 3
Soluţia este
⎛ (3)
⎞ ⎛ ⎞
x1 0, 846
⎜ ⎟ ⎝
x(3) = ⎝ x(3)
2 ⎠= 0, 86 ⎠ .
(3) 0, 8
x3
Calculăm resturile de la pasul al treilea
⎧
⎪ (3) (2) (2)
⎨ R1 = R1 + b11 δx1 = 0, 846 + (−1) · 0, 846 = 0
(3) (2) (2)
R2 = R2 + b21 δx1 = 0 + 0, 1 · 0, 846 = 0, 00846 ≈ 0, 085
⎪
⎩ (3) (2) (2)
R3 = R3 + b31 δx1 = 0, 086 + 0, 1 · 0, 846 = 0, 1706 ≈ 0, 171
deci
* +
(3) (3) (3) (3)
max R1 , R2 , R3 = R3 = 0, 171.
3.6. METODA RELAXĂRII 85
(3)
δx3 = 0, 171.
Pasul 4
Soluţia este
⎛ ⎞ ⎛ ⎞
(4)
x1 0, 846
⎜ ⎟ ⎝
x(4) = ⎝ x(4)
2 ⎠= 0, 86 ⎠ .
(4) 0, 971
x3
Calculăm resturile
⎧
⎪ (4)
⎨ R1 = 0 + 0, 7 · 0, 171 = 0, 1197 ≈ 0, 120
(4)
R2 = 0, 085 + 0, 2 · 0, 171 = 0, 1192 ≈ 0, 119
⎪
⎩ (4)
R3 = 0
deci
* +
(4) (4) (4) (4)
max R1 , R2 , R3 = R1 = 0, 12.
deci
* +
(5) (5) (5) (5)
max R1 , R2 , R3 = R2 = 0, 131.
(5)
δx2 = 0, 131.
Pasul 6
Soluţia este
⎛ ⎞ ⎛ ⎞
(6)
x1 0, 966
⎜ ⎟ ⎝
x(6) = ⎝ x(6)
2 ⎠= 0, 991 ⎠ .
(6) 0, 971
x3
Calculăm resturile
⎧
⎪ (6)
⎨ R1 = 0 + 0, 1 · 0, 131 = 0, 0131 ≈ 0, 013
(6)
R2 = 0, 131 + (−0, 1) · 0, 131 = 0
⎪
⎩ (6)
R3 = 0, 012 + 0, 1 · 0, 131 = 0, 0251 ≈ 0, 025
deci
* +
(6) (6) (6) (6)
max R1 , R2 , R3 = R3 = 0, 025.
Vom avea o creştere pentru x3
(6)
δx3 = 0, 025.
Pasul 7
Soluţia este
⎛ ⎞ ⎛ ⎞
(7)
x1 0, 966
⎜ ⎟ ⎝
x(7) = ⎝ x(7)
2 ⎠= 0, 991 ⎠ .
(7) 0, 996
x3
Calculăm resturile
⎧
⎪ (7)
⎨ R1 = 0, 013 + 0, 7 · 0, 025 = 0, 0305 ≈ 0, 030
(7)
R2 = 0 + 0, 2 · 0, 025 = 0, 0050 ≈ 0, 005
⎪
⎩ (7)
R3 = 0, 025 + (−1) · 0, 025 = 0
deci
* +
(7) (7) (7) (7)
max R1 , R2 , R3 = R1 = 0, 03.
Vom avea o creştere pentru x1
(7)
δx1 = 0, 03.
3.6. METODA RELAXĂRII 87
Pasul 8
Soluţia este
⎛ ⎞ ⎛ ⎞
(8)
x1 0, 996
⎜ ⎟ ⎝
x(8) = ⎝ x(8)
2 ⎠= 0, 991 ⎠ .
(8) 0, 996
x3
Calculăm resturile
⎧
⎪ (8)
⎨ R1 = 0, 03 + (−1) · 0, 03 = 0
(8)
R2 = 0, 005 + 0, 1 · 0, 03 = 0, 008
⎪
⎩ (8)
R3 = 0 + 0, 1 · 0, 03 = 0, 003
deci
* +
(8) (8) (8) (8)
max R1 , R2 , R3 = R2 = 0, 008.
Vom avea o creştere pentru x2
(8)
δx2 = 0, 008.
Pasul 9
Soluţia este
⎛ ⎞ ⎛ ⎞
(9)
x1 0, 996
⎜ ⎟ ⎝
x(9) = ⎝ x(9)
2 ⎠= 0, 999 ⎠ .
(9) 0, 996
x3
Calculăm resturile
⎧
⎪ (9)
⎨ R1 = 0 + 0, 1 · 0, 008 = 0, 0008 ≈ 0, 001
(9)
R2 = 0, 008 + (−1) · 0, 008 = 0
⎪
⎩ (9)
R3 = 0, 003 + 0, 1 · 0, 008 = 0, 0038 ≈ 0, 004
deci
* +
(9) (9) (9) (9)
max R1 , R2 , R3 = R3 = 0, 004.
Vom avea o creştere pentru x3
(9)
δx3 = 0, 004.
Pasul 10
Soluţia este
88CAPITOLUL 3. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE
⎛ ⎞ ⎛ ⎞
(10)
x1 0, 996
⎜ ⎟ ⎝
x(10) = ⎝ x(10)
2 ⎠= 0, 999 ⎠ .
(10) 1
x3
Calculăm resturile
⎧
⎪ (10)
⎨ R1 = 0, 001 + 0, 7 · 0, 004 = 0, 0038 ≈ 0, 004
(10)
R2 = 0 + 0, 2 · 0, 004 = 0, 0008 ≈ 0, 001
⎪
⎩ (10)
R3 = 0, 004 + (−1) · 0, 004 = 0
deci
* +
(10) (10) (10) (10)
max R1 , R2 , R3 = R1 = 0, 004.
(10)
δx1 = 0, 004.
Pasul 11
Soluţia este
⎛ ⎞ ⎛ ⎞
(11)
x1 1
⎜ ⎟ ⎝
x(11) = ⎝ x(11)
2 ⎠= 0, 999 ⎠ .
(11) 1
x3
Calculăm resturile
⎧
⎪ (11)
⎨ R1 = 0, 004 + (−1) · 0, 004 = 0
(11)
R2 = 0, 001 + 0, 1 · 0, 004 ≈ 0, 001
⎪
⎩ (11)
R3 = 0 + 0, 1 · 0, 004 = 0, 0004 ≈ 0
deci
* +
(11) (11) (11) (11)
max R1 , R2 , R3 = R2 = 0, 001.
(11)
δx2 = 0, 001.
Pasul 12
Soluţia este
3.6. METODA RELAXĂRII 89
⎛ ⎞ ⎛ ⎞
(12)
x1 1
⎜ (12) ⎟ ⎝ ⎠
x(12) = ⎝ x2 ⎠ = 1 .
(12) 1
x3
Calculăm resturile
⎧
⎪ (12)
⎨ R1 = 0 + 0, 1 · 0, 001 ≈ 0
(12)
R2 = 0, 001 + (−1) · 0, 001 ≈ 0
⎪
⎩ R(12) = 0 + 0, 1 · 0, 001 ≈ 0
3
La acest pas toate resturile sunt nule, deci algoritmul se ı̂ncheie aici, astfel
soluţia sistemului este
⎛ ⎞ ⎛ ⎞
x1 1
x = ⎝ x2 ⎠ = ⎝ 1 ⎠ .
x3 1
90CAPITOLUL 3. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE
Capitolul 4
T (v) = λv.
Demonstraţie. Exerciţiu.
91
92 CAPITOLUL 4. VALORI PROPRII ŞI VECTORI PROPRII
Propoziţia 4.7 Vectorii proprii nenuli care aparţin la valori proprii diferite
sunt liniar independenţi. Mai precis, dacă v1 , v2 , . . . , vn sunt n vectori pro-
prii nenuli ai operatorului T : V → V aparţinând valorilor proprii diferite
λ1 , λ2 , . . . , λn , atunci v1 , v2 , . . . , vn sunt liniar independenţi.
Demonstraţie. (Inducţie după n). Dacă n = 1, atunci a1 v1 = 0 ⇒ a1 = 0
căci altfel, a inversabil şi a−1
1 (a1 v1 ) = 0 ⇒ v1 = 0, contradicţie cu alegerea
lui v1 . Presupunem că proprietatea este adevărată pentru n − 1 vectori şi fie
a1 v1 + a2 v2 + . . . + an vn = 0. (4.1)
4.1. VALORI ŞI VECTORI PROPRII AI UNUI OPERATOR LINIAR 93
(T (v))B = λ (v)B ,
respectiv,
(T )B (v)B = λI (v)B , (λI − (T )B ) (v)B = 0, (4.7)
unde I este matricea unitate de ordin n.
Notăm (T )B = A = (aij ) şi (v)B = (x1 , x2 , . . . , xn ). Atunci (4.7) se scrie
⎛ ⎞⎛ ⎞ ⎛ ⎞
λ1 − a11 −a12 . . . −a1n x1 0
⎜ −a21 λ − a22 ⎟ ⎜
. . . −a2n ⎟ ⎜ x2 ⎟ ⎜ 0 ⎟
⎜ ⎟=⎜ ⎟
⎝ ... ... ... ... ⎠⎝ ... ⎠ ⎝ ... ⎠. (4.8)
−an1 −an2 . . . λ − ann xn 0
care ı̂nseamnă că valorile proprii sunt printre soluţiile ecuaţiei det (λI − A) =
0, o ecuaţie de gradul n ı̂n necunoscuta λ.
În mod firesc ne punem ı̂ntrebarea: dacă B este o altă bază a lui V,
atunci cum este influenţat calculul valorilor proprii ale lui T ? Vom arăta că
ecuaţia det (λI − (T )B ) este independentă de baza aleasă. Într-adevăr, dacă
B este o bază a lui V, atunci are loc relaţia
(T )B = P −1 (T )B P,
care ı̂nseamnă că valorile proprii ale lui T sunt soluţii ale aceleiaşi ecuaţii,
indife-rent de reprezentarea matriceală a lui T.
Observaţia 4.9 Există şi alte tipuri de probleme care conduc la rezolvarea
ecuaţiei det (λI − A) = 0, unde A este o matrice pătrată de ordinul n. De
exemplu, următoarea problemă de maxim din analiza matematică: să se afle
maximul expresiei
Rezolvarea ecuaţiei (4.9) apare ı̂n mai multe tipuri de probleme. De aceea,
ne propunem să abordăm problema determinării valorilor proprii ı̂n termenii
ecuaţiei
det (λI − A) = 0, (4.10)
unde A ∈ Mn (K).
96 CAPITOLUL 4. VALORI PROPRII ŞI VECTORI PROPRII
P −1 AP, P inversabil
respectiv
a11 a12 v11 v12 λ1 v11 λ2 v12 v11 v12 λ1 0
= = .
a21 a22 v21 v22 λ1 v21 λ2 v22 v21 v22 0 λ2
v11 v12
Punem P = şi relaţia precedentă se scrie
v21 v22
λ1 0
AP = P ,
0 λ2
4.3. VALORI ŞI VECTORI PROPRII ALE UNEI MATRICE 97
respectiv
−1 λ1 0
P AP = .
0 λ2
respectiv
ecuaţia x1 − 2x2 = 0. Punem x1 = 2 şi rezultă x2 = 1, deci
2
v1 = este un vector propriu.
1
Pentru λ = −1, ecuaţia Ax = −x ı̂nseamnă
3 −2 x1 x1
=− ,
2 −2 x2 x2
1
respectiv ecuaţia 2x1 − x2 = 0. Atunci v2 = este un vector propriu.
2
−1 2 1
Astfel, matricea P cu proprietatea P AP este diagonală, este P = .
1 2
2
−1 −1 3
− 13
Să verificăm relaţia P AP = D. Calculăm P = şi
− 13 32
obţinem
−1
2
3
− 13 3 −2 2 1 2 0
P AP = = .
− 13 2
3
2 −2 1 2 0 −1
98 CAPITOLUL 4. VALORI PROPRII ŞI VECTORI PROPRII
Exemplul 4.13 Să aflăm valorile proprii şi spaţiile proprii corespunzătoare
pentru operatorul liniar T : R3 → R3 , dat prin
T (x, y, z) = (4x − y + 6z, 2x + y + 6z, 2x − y + 8z) .
Soluţie. ⎛ ⎞
4 −1 6
Atunci, A = ⎝ 2 1 6 ⎠. Valorile proprii le găsim din ecuaţia carac-
2 −1 8
teristică
λ−4 1 −6
det (λI − A) = −2 λ − 1 −6 =
−2 1 λ−8
= (λ − 4) (λ − 1) (λ − 8) + 12 + 12 − 12 (λ − 1) + 6 (λ − 4) + 2 (λ − 8) =
= λ3 − 13λ2 + 40λ − 36 = 0
O valoare proprie a lui A (respectiv a lui T ) este λ = 2. Să determinăm
spaţiul propriu corespunzător V (λ). Spaţiul propriu V (λ) este mulţimea
vectorilor u = (x, y, z) pentru care T (u) = 2u, deci mulţimea soluţiilor
ecuaţiei
(4x − y + 6z, 2x + y + 6z, 2x − y + 8z) = (2x, 2y, 2z) .
Rezultă sistemul ⎧
⎨ 4x − y + 6z = 2x
2x + y + 6z = 2y
⎩
2x − y + 8z = 2z
respectiv sistemul omogen cu o ecuaţie şi trei necunoscute {2x − y + 6z = 0.
Rangul sistemului este 1, deci dim V (λ) = 2. Să determinăm o bază a
spaţiului vectorial V (λ) ı̂n care alegem necunoscute secundare (sau libere) pe
x şi z : x = 1, z = 0 ⇒ y = 2, deci un vector al bazei este u1 = (1, 2, 0); cu x =
0, z = 1 ⇒ y = 6, deci un alt vector al bazei este u2 = (0, 6, 1). În fine, u ∈
V (λ) ⇒ u = αu1 + βu2, adică u = α (1, 2, 0) + β (0, 6, 1) = (α, 2α + 6β, β),
unde α, β ∈ R. Altfel spus, V (λ) = {(α, 2α + 6β, β) |α, β ∈ R }.
În general, un operator liniar nu este diagonalizabil. Dar chiar şi atunci
există reprezentări matriceale diagonale de forma
⎛ ⎞
B1 0 · · · 0
⎜ 0 B2 · · · 0 ⎟
⎜ ⎟
⎝ ··· ··· ··· 0 ⎠,
0 0 · · · Bk
unde B1 , B2 , . . . , Bk sunt matrice-bloc. O aprofundare a temei diagonalizării
poate fi consultată ı̂n monografiile consacrate algebrei liniare sau ı̂n capitolele
de algebră liniară din unele cărţi de algebră.
100 CAPITOLUL 4. VALORI PROPRII ŞI VECTORI PROPRII
P (A) = 0. (4.12)
Demonstraţie. Fie B (λ) adjuncta matricei λI − A, adică
(λI − A) Bn−1 λn−1 + Bn−2 λn−2 + · · · + Bλ + B0 = det (λI − A) · I =
= λn − p1 λn−1 − p2 λn−2 − · · · − pn−1 λ − pn · I.
Identificând coeficienţii avem relaţiile
Bn−1 = I
Bn−2 − ABn−1 = −p1 I
Bn−1 − ABn−2 = −p2 I
(4.15)
.........................................
B0 − AB1 = −pn−1 I
− AB0 = −pn I
Înmulţind aceste relaţii cu An , An−1 , . . . , I şi apoi adumând obţinem
Determinăm acum coeficienţii polinomului D (λ) = λn + p1 λn−1 +
p2 λn−2 + · · · + pn−1 λ + pn care diferă de polinomul caracteristic printr-un
semn. Ştim, din teorema de mai sus, că matricea A anulează polinomul
caracteristic şi astfel avem
0 −1 0 1 1
Scriem relaţia (4.22)
⎛ (2) (1) (0)
⎞ ⎛ ⎞ ⎛ (3) ⎞
y1 y1 y1 p1 y1
⎜ (2) (1) (0) ⎟ ⎝ ⎠ ⎜ (3) ⎟
⎝ y2 y2 y2 ⎠ · p2 = − ⎝ y2 ⎠⇔
(2) (1) (0) p (3)
y3 y3 y3 3 y3
⎛ ⎞ ⎛ ⎞ ⎛ ⎞
0 1 1 p1 1
⇔ ⎝ −1 −1 0 ⎠ · ⎝ p2 ⎠ = − ⎝ 1 ⎠,
1 0 0 p3 1
de unde rezultă sistemul
⎧
⎨ p2 + p3 = −1
−p1 − p2 = −1 ,
⎩
p1 = −1
4.5. METODA LEVERRIER 103
cu soluţiile
⎧
⎨ p1 = −1,
p2 = 2,
⎩
p3 = −3.
Polinomul D (λ) se scrie D (λ) = λ3 −λ2 +2λ−3, adică polinomul caracteristic
este
P (λ) = −λ3 + λ2 − 2λ + 3.
Demonstraţie. Din
,
n
D (λ) = (λ − λi ) (4.27)
i=1
găsim
n n
D (λ) 1 1 1
= = · =
D (λ) λ − λi λ 1 − λi/
i=1 i=1 λ
n ∞ ∞
λki sk
= = , (4.28)
i=1 k=0
λk+1 k=0
λk+1
pentru |λ| > max (|λ1 | , ..., |λn |) şi s0 = n.
Deci
104 CAPITOLUL 4. VALORI PROPRII ŞI VECTORI PROPRII
n n ∞
n−i−1 n−j sk
(n − i) pi λ = pj λ · ⇔
i=1 j=0 k=0
λk+1
n
⇔ (n − i) pi λn−i−1 = pj sk λn−j−k−1. (4.29)
i=1 j,k≥0
Fie
D (λ) = λn + p1 λn−1 + p2 λn−2 + · · · + pn−1 λ + pn
polinomul caracteristic cu semn schimbat al matricei A, rădăcinile sale λi ,
i = 1, ..., n, sumele sk = λk1 + λk2 + · · · + λkn şi formulele lui Newton sk +
p1 sk−1 + · · · + pk−1 s1 = −kpk , k = 1, .., n.
Dând valori lui k ı̂n formulele lui Newton, avem
k = 1 ⇒ s1 = −p1 ⇒ p1 = −s1 ,
1
k = 2 ⇒ s2 + p1 s1 = −2p2 ⇒ p2 = − (s2 + p1 s1 ) , (4.30)
2
............................................................................................
n−1
' n−1
(
1
k = n ⇒ sn + pi sn−i = −npn ⇒ pn = − sn + pi sn−i .
i=1
n i=1
În aceste condiţii, algoritmul metodei Leverrier, se poate scrie ı̂n trei paşi
1. se determină puterile matricii A, adică Ak , k = 1, .., n.
⎛ ⎞ ⎛ ⎞ ⎛ ⎞
1 1 2 1 1 2 0 −1 3
A2 = A · A = ⎝ −1 0 1 ⎠ · ⎝ −1 0 1 ⎠ = ⎝ −1 −2 −2 ⎠ ,
0 −1 0 0 −1 0 1 0 −1
⎛ ⎞ ⎛ ⎞ ⎛ ⎞
1 1 2 0 −1 3 1 −3 −1
A3 = A · A2 = ⎝ −1 0 1 ⎠ · ⎝ −1 −2 −2 ⎠ = ⎝ 1 1 −4 ⎠ .
0 −1 0 1 0 −1 1 2 2
3
s2 = T r A 2
= a2ii = −3,
i=1
3
s3 = T r A3 = a3ii = 4.
i=1
Determinăm coeficienţii:
p1 = −s1 ⇒ p1 = −1,
106 CAPITOLUL 4. VALORI PROPRII ŞI VECTORI PROPRII
1 1
p2 = − (s2 + p1 s1 ) ⇒ p2 = − (−3 − 1) = 2,
2 2
1 1
p3 = − (s3 + p1 s2 + p2 s1 ) ⇒ p3 = − (4 + 3 + 2) = −3.
3 3
Astfel, polinomul D (λ) se scrie D (λ) = λ − λ2 + 2λ − 3, adică polinomul
3
caracteristic este
P (λ) = −λ3 + λ2 − 2λ + 3.
Capitolul 5
107
108CAPITOLUL 5. INTERPOLAREA ŞI APROXIMAREA FUNCŢIILOR
aceste condiţii, există şi este unic un polinom Ln (x) de grad mai mic sau
egal cu n şi care ı̂n punctele x0 , x1 , ..., xn coincide cu valorile lui f ı̂n xi ,
i = 0, ..., n, adică Ln (xi ) = yi, i = 0, n.
Demonstraţie.
Pasul 1. Se construieşte un polinom Pi (x) astfel ca
1, i = j,
Pi (xj ) = δij = (5.5)
0, i = j.
Scriem acest polinom sub forma
Pi (xi ) = δii = 1
şi pe de altă parte avem
de unde rezultă
1
Ci = . (5.7)
(xi − x0 ) (xi − x1 ) · · · (xi − xi−1 ) (xi − xi+1 ) · · · (xi − xn )
n
Ln (xj ) = Pi (xj )yi = Pj (xj )yj = yj , j = 0, 1, 2, . . . (5.10)
i=0
Qn (x) = 0
adică
Mn (x) = Ln (x) ,
astfel că unicitatea polinomului este demonstrată.
n
(x − x0 ) · · · (x − xi−1 )(x − xi+1 ) · · · (x − xn )
Ln (x) = yi · =
i=0
(xi − x0 ) · · · (xi − xi−1 )(xi − xi+1 ) · · · (xi − xn )
n
(x − x0 ) · · · (x − xi−1 ) (x − xi ) (x − xi+1 ) · · · (x − xn ) 1
= yi · · ⇒
i=0
(xi − x0 ) · · · (xi − xi−1 ) (xi − xi+1 ) · · · (xi − xn ) x − xi
n
1
Ln (x) = Πn+1 (x) yi · . (5.16)
i=0
Πn+1 (x) (x − xi )
Exemplul 5.6 Să construim polinomul Lagrange pentru y = sin πx ı̂n punctele
de interpolare
1 1
x0 = 0, x1 = , x2 = .
6 2
Soluţie.
π 1 π
y0 = f (x0 ) = 0, y1 = f (x1 ) = sin = , y2 = f (x2 ) = sin = 1.
6 2 2
x − 16 x − 12 (x − 0) x − 12 1 (x − 0) x − 16
L2 (x) = · 0 + 1 1 1 · + 1 1 1 · 1 =
0 − 16 0 − 12 6
− 0 6
− 2
2 2
− 0 2
−6
5.1. POLINOMUL DE INTERPOLARE AL LUI LAGRANGE 111
7
= x − 3x2
2
Deci L2 (x) = −3x2 + 72 x.
n = 4,
x0 = 0 şi y0 = f (x0 ) = 1,
x1 = 1 şi y1 = f (x1 ) = 0,
x2 = 2 şi y2 = f (x2 ) = 3,
x3 = 3 şi y3 = f (x3 ) = 0.
Folosind relaţia (5.11) găsim
4
(x − x0 ) · · · (x − xi−1 )(x − xi+1 ) · · · (x − x3 )
L4 (x) = · yi
i=0
(xi − x0 ) · · · (xi − xi−1 )(xi − xi+1 ) · · · (xi − x3 )
(x − x1 )(x − x2 )(x − x3 )
L4 (x) = · y0 +
(x0 − x1 )(x0 − x2 )(x0 − x3 )
(x − x0 )(x − x2 )(x − x3 )
+ · y1 +
(x1 − x0 )(x1 − x2 )(x1 − x3 )
(x − x0 )(x − x1 )(x − x3 )
+ · y2 +
(x2 − x0 )(x2 − x1 )(x2 − x3 )
(x − x0 )(x − x1 )(x − x2 )
+ · y3 ⇒
(x3 − x0 )(x3 − x1 )(x3 − x2 )
3
L4 (x) = −(x − 1)(x − 3) x − 2 + x ⇒
2
5
L4 (x) = −(x − 1)(x − 3) x−2 .
2
− Ln (x),
Rn (x) = f (x)
M = max f (n+1) (x) . (5.18)
a≤x≤b
f (x̄) − Ln (x̄)
k= . (5.22)
Πn+1 (x̄)
Pentru această valoare a lui k, θ (x) are (n + 2) rădăcini pe [a, b] şi se anulează
la capetele fiecărui interval:
[x0 , x1 ] , [x1 , x2 ] , ..., [xi , x̄] , [x̄, xi+1 ] , ..., [xn−1 , xn ] . (5.23)
Aplicăm teorema lui Rolle fiecărui segment şi observăm că θ (x) are cel puţin
(n + 1) rădăcini ı̂n intervalul [a, b], iar θ (x) va avea cel puţin n rădăcini ı̂n
5.1. POLINOMUL DE INTERPOLARE AL LUI LAGRANGE 113
intervalul [a, b]şi continuând raţionamentul avem că θ(n+1) (x) are cel puţin
un zero pe care ı̂l notăm cu ξ, adică
f (n+1) (ξ)
k= . (5.26)
(n + 1)!
Am obţinut două valori pentru k. Egalăm cele două expresii (5.22) şi (5.26)
f (n+1) (ξ)
f (x̄) − Ln (x̄) = Πn+1 (x̄). (5.27)
(n + 1)!
Deoarece x̄ este arbitrar, formula (5.27) se poate rescrie
f (n+1) (ξ)
Rn (x) = f (x) − Ln (x) = Πn+1 (x), (5.28)
(n + 1)!
unde ξ depinde de x şi ξ ∈ (a, b).
Notăm acum cu M următoarea expresie
M = max f (n+1) (x) . (5.29)
a≤x≤b
M
|Rn (x)| = |f (x) − Ln (x)| ≤ |Πn+1 (x)| . (5.30)
(n + 1)!
114CAPITOLUL 5. INTERPOLAREA ŞI APROXIMAREA FUNCŢIILOR
√
Exemplul 5.9 Cu ce precizie √ putem calcula 115 cu ajutorul formulei La-
grange pentru funcţia y = x când avem punctele de interpolare x0 = 100,
x1 = 121, x2 = 144.
Soluţie.
În cazul nostru n = 2.
Calculăm derivatele până la ordinul n + 1 = 3:
√ 1 −1 1 −1 1 3
y = x = x 2, y = x 2 = − x− 2 ,
2 2 4
1 3 3 5
y = − x− 2 = x− 2 .
4 8
Cu formula (5.29) găsim
3 1 3
M = max |y | = √ = 10−5 , 100 ≤ x ≤ 144.
8 1005 8
Aplicăm relaţia (5.30) şi obţinem eroarea
3 1
|R2 | ≤ 10−5 |(115 − 100) (115 − 121) (115 − 144)| =
8 3!
1 −5
= 10 · 15 · 6 · 29 1.6 · 10−3 .
16
f : R → R, (5.31)
o funcţie reală cu y = f (x).
Δ3 f (x) = 6 − 6 = 0.
Pentru k > 2, k ∈ N, Δ(k) f (x) = 0.
Demonstraţie.
Calculăm diferenţa de ordinul ı̂ntâi:
unde a20 = n (n − 1) a0 h2 .
Δn Pn (x) = ΔP1
(n−1) (n) (n)
(x) = a0 = P0 (x),
5.2. DIFERENŢE FINITE 117
· 1 · h = a0 n! · hn .
(n) (n−1)
unde a0 = a0
= Δf (x) + Δg (x) , ∀x ∈ R,
adică
Δ(f + g) = Δf + Δg.
= cf (x + Δx) − cf (x) =
= c [f (x + Δx) − f (x)] =
= c [Δf (x)] , ∀x ∈ R,
adică
Δ(cf ) = c · Δf, ∀c ∈ R.
Δm Δn f = Δm+n f, ∀m, n ∈ N∗
este adevărată pentru n ∈ N∗ arbitrar şi pentru m ∈ N∗ . Arătăm acum că
ea este adevărată şi pentru m + 1, astfel
Δm+1 Δn f = Δ [Δm (Δn f )] = Δ Δm+n f = Δm+1+n f, ∀m, n ∈ N∗ .
Demonstraţie.
Din definiţia diferenţelor finite rezultă
⇔ f (x + 2Δx) = (1 + Δ) f (x + Δx).
Dar ţinând cont de (5.42) găsim
= (1 + Δ)n f (x) − Cn1 · (1 + Δ)n−1 f (x) + Cn2 · (1 + Δ)n−2 f (x) − · · · + (−1)n f (x).
Deci, cu relaţiile (5.40) şi (5.41) rezultă chiar forma (5.43) a diferenţei de
ordinul n a funcţiei f :
Δn f (x) = f (x + nΔx) − Cn1 · f [x + (n − 1) Δx] +
+Cn2 · f [x + (n − 2) Δx] − · · · + (−1)n f (x).
120CAPITOLUL 5. INTERPOLAREA ŞI APROXIMAREA FUNCŢIILOR
Δ2 y = Δ (Δy) =
h π h h π h
= 2 sin sin + + x + h − 2 sin sin + +x =
2 2 2 2 2 2
h h π
= 2 sin · 2 sin cos x + h + =
2 2 2
2
h π π
= 2 sin sin +x+h+ =
2 2 2
2
h π h
= 2 sin sin 2 + +x
2 2 2
Presupunem relaţia adevărată pentru n − 1
n−1
n−1 h π h
Δ y = 2 sin sin (n − 1) + +x ,
2 2 2
şi să calculăm diferenţa de ordinul n:
n−1
n
n−1
h
Δ y = Δ Δ y = 2 sin ·
2
-
π h π h
· sin (n − 1) + + x + h − sin (n − 1) + +x =
2 2 2 2
n
h π h h
= 2 sin cos (n − 1) + +x+ =
2 2 2 2
n
h π h
= 2 sin sin n + +x .
2 2 2
5.2. DIFERENŢE FINITE 121
Δn+1 f (x) = Δ(Δn f (x)) = Δn [f (x+ Δx) −f (x)] = Δn f (x+ Δx) −Δn f (x) =
Notăm
nγ1 + γ2
γ= ∈ (0, 1)
1+n
şi avem:
Δn f (x)
f (n) (x + γnΔx) = . (5.48)
(Δx)n
Δn f (x)
Presupunem f (n) (x)continuă, deci lim n = f (n) (x).
Δx→0 (Δx)
122CAPITOLUL 5. INTERPOLAREA ŞI APROXIMAREA FUNCŢIILOR
Tabloul diferenţelor
...............................................................................................
...................................................................
Exemplul 5.23 Să calculăm diferenţa a 4-a a primului număr din şirul:
y0 = 2, y1 = 4, y2 = 8, y3 = 12, y4 = 18
Soluţie.
Vom folosi relaţia
= 18 − 4 · 12 + 6 · 8 − 4 · 4 + 1 · 2 = 4.
y1 = y0 + Δy0 = 0 + 2 = 3
y2 = (1 + Δ)2 y0 = y0 + 2Δy0 + Δ2 y0 = 0 + 2 · 2 + 4 = 8
y3 = y0 + 3Δy0 + 3Δ2 y0 + Δ3 y0 = 0 + 3 · 2 + 3 · 4 + 6 = 24
Formule de sumare
n−1
Δyk = Δy0 + Δy1 + Δy2 + · · · + Δyn−1 =
k=0
= y1 − y0 + y2 − y1 + y3 − y2 + · · · + yn − yn−1 =
= yn − y0 (5.54)
124CAPITOLUL 5. INTERPOLAREA ŞI APROXIMAREA FUNCŢIILOR
#
Exemplul 5.25 Să arătăm că ni=1 i = n(n+1)
2
.
Soluţie.
Trebuie să căutam un polinom P (x), pentru care ΔP (x) = x, pasul fiind
h = 1. Adică, se caută un polinom sub forma
P (x) = A0 x2 + A1 x + A2 .
Deci
x = ΔP (x) = A0 (x + 1)2 + A1 (x + 1) + A2 − A0 x2 − A1 x − A2 =
= 2A0 x + A0 + A1
Identificând coeficienţii celor două polinoame rezultă
1 1
A0 = ; A1 = − ,
2 2
adică P (x) are forma
x2 − x
P (x) = .
2
Calculăm valorile lui P (x) pentru x = 0, 1, . . . , n, n + 1;
02 − 0
y0 = P (0) = = 0,
2
12 − 1
y1 = P (1) = =0,
2
22 − 2
y2 = P (2) = = 1,
2
32 − 3
y3 = P (3) = = 3,
2
42 − 4
y4 = P (4) = = 6,
2
.................................
n2 − n
yn = P (n) = ,
2
(n + 1)2 − (n + 1) n2 + n
yn+1 = P (n + 1) = = .
2 2
Determinăm Δy0 , Δy1 , Δy2 , · · · , Δyn
Δy0 = y1 − y0 = 0,
5.2. DIFERENŢE FINITE 125
Δy1 = y2 − y1 = 1,
Δy2 = y3 − y2 = 2,
Δy3 = y4 − y3 = 3,
.................................
Δyn = yn+1 − yn = n.
Deci
n n
n2 + n n(n + 1)
i= Δyi = yn+1 − y1 = −0= .
i=1 i=1
2 2
Putere generalizată
Δ2 x[n] = Δ(Δx)[n] = Δ nhx[n−1] =
126CAPITOLUL 5. INTERPOLAREA ŞI APROXIMAREA FUNCŢIILOR
Δs x[n] = 0.
f : [a, b] → R (5.58)
cu y = f (x). Considerăm valorile echidistante ale variabilei
xi = x0 + ih, i = 0, n, (5.59)
unde h este pasul de interpolare, h constant. Dacă yi = f (xi ), i = 0, n, atunci
există un polinom Pn (x) de grad mai mic sau egal cu n, care ı̂n punctul xi
ia valorile yi , adică
Pn (xi ) = yi , i = 0, n. (5.60)
Condiţiile (5.60) sunt echivalente cu
Pn (x) = a0 + a1 (x − x0 ) + a2 (x − x0 ) (x − x1 ) +
+a3 (x − x0 ) (x − x1 ) (x − x2 )+· · ·+an (x − xn−1 ) (x − xn−2 ) · · · (x − x0 ) (4).
Utilizând puterile generalizate avem:
Pn (x0 ) = y0 = a0 . (5.63)
Calculăm diferenţa de ordinul ı̂ntâi a lui Pn (x)
Δ2 y0
a2 = . (5.68)
2!h2
Continuând raţionamentul obţinem coeficienţii polinomului Pn (x)
Δi y0
ai = , i = 0, n, (5.69)
i!hi
unde 0!=1 şi Δ0 y = y.
Introducând coeficienţii (5.69) ı̂n formula (5.62) a polinomului Pn (x) avem
Δy0 Δ2 y0 Δn y0
Pn (x) = y0 + (x − x0 )[1] + 2
(x − x0 ) [2]
+ ... + n
(x − x0 )[n] .
1!h 2!h n!h
(5.70)
1. Grad Pn (x)≤ n.
128CAPITOLUL 5. INTERPOLAREA ŞI APROXIMAREA FUNCŢIILOR
2. Pn (x0 ) = y0 .
3.
Δy0 Δ2 y0
Pn (xk ) = y0 + (xk − x0 ) + (xk − x0 ) (xk − x1 ) +
h 2!h2
Δk y0
+···+ (xk − x0 ) · · · (xk − xk−1 ) =
k!hk
Δy0 Δ2 y0 k (k − 1) · · · 1 k
= y0 + · kh + 2
(k − 1) khh + · · · + Δ y0 =
h 2!h k!
= (1 + Δ)k y0 = yk . (5.71)
4. Să arătăm că pentru h → 0 formula (5.70) ne dă polinomul lui Taylor
Δk y0 dk y (k)
lim k = = y(x0 ) , (5.72)
h→0 h dxk x=x0
Deci avem
y (n) (x0 )
Pn (x) = y (x0 ) + y (x0 ) (x − x0 ) + · · · + (x − x0 )n (5.74)
n!
care este tocmai polinomul Taylor.
x−x0
5. Notăm q = h
şi obţinem
(x − x0 )[i] x − x0 x − x0 − h x − x0 − 2h [x − x0 − (i − 1) h]
= · · ··· =
h! h h h h
= q (q − 1) (q − 2) · · · (q − i + 1) , i = 1, 2, ..., n. (5.75)
Observaţia 5.29 Formula este avantajoasă cand interpolarea se face ı̂n vecinătatea
lui x0 , iar q este foarte mic.
Soluţie.
Calculăm diferenţele lui y.
x y Δy Δ2 y Δ3 y
3,50 33,115 1,698 0,087 0,005
3,55 34,813 1,795 0,092 0,003
3,60 36,598 1,877 0,095
3,65 38,475 1,972
3,70 40,447
Deci
n=3
x0 = 3, 50
y0 = 33, 115
q (q − 1) q (q − 1) (q − 2)
P3 (x) = 33, 115 + 1, 698q + 0, 087 + 0, 05 ,
2 6
x−3,50
unde q = 0,050
= 20 (x − 3, 5).
130CAPITOLUL 5. INTERPOLAREA ŞI APROXIMAREA FUNCŢIILOR
x 2
Exemplul 5.32 Fie Φ (x) = √2π 0 e−x dx. Aplicând prima formulă de in-
terpolare a lui Newton să determinăm φ (1.43). (Intervalul considerat va fi
[1, 2] , iar h=0,1) .
x y Δy Δ2 y Δ3 y
0,1 0,8427 0,0375 -0,0074 0,0010
1,1 0,8802 0,0301 -0,0064 0,0010
1,2 0,9103 0,0237 -0,0054 0,0009
1,3 0,9340 0,0183 -0,0045 0,0009
1,4 0,9523 0,0138 -0,0036 0,0009
1,5 0,9661 0,0102 -0,0027 0,0005
1,6 0,9763 0,0075 -0,0022 0,0006
1,7 0,9838 0,0053 -0,0016 0,0004
1,8 0,9891 0,0037 -0,0012
1,9 0,9928 0,0025
2,0 0,9953
Punem x0 valoarea cea mai apropiata de 1,43, adică x0 = 1.4, h=0,1.
Deci q = 1,43−1,4
0,1
= 0, 3.
Mergând ı̂n formula de interpolare Newton :
0, 3 (0, 3 − 1)
y ≈ 0, 9523 + 0, 3 · 0, 138 + (−0, 036) +
2!
0, 3 (0, 3 − 1) (0, 3 − 2)
+ · 0, 009 = 0, 95686.
3!
f : [a, b] → R (5.77)
cu y = f (x). Considerăm valorile echidistante ale variabilei
xi = x0 + ih, i = 0, n, (5.78)
unde h este pasul de interpolare, h constant. Dacă yi = f (xi ), i = 0, n, atunci
există un polinom Pn (x) de grad mai mic sau egal cu n, cu proprietatea că
Pn (xi ) = yi , i = 0, n, de forma
q q (q + 1) 2 q(q + 1) · · · (q + n − 1) n
Pn (x) = yn + Δyn−1 + Δ yn−2 +· · ·+ Δ y0 ,
1!h 2!h2 n!hn
(5.79)
5.3. FORMULELE DE INTERPOLARE ALE LUI NEWTON 131
sau
Pn (x) = a0 + a1 (x − xn )[1] +
+a2 (x − xn−1 )[2] + a3 (x − xn−2 )[3] + · · · + (x − x1 )[n] (5.82)
Pasul 2. Calculăm coeficienţii a0 , a1 , a2 , ..., an astfel ca Pn (xi ) = yi , i = 0, n.
Deci
Pn (xn ) = yn = a0 ,
de unde rezultă
a0 = yn . (5.84)
Calculăm diferenţa de ordinul ı̂ntâi a lui Pn (x) şi avem
ΔPn (x) = a1 ·1·h+a2 ·2·h(x−xn−1 )[1] +a3 ·3·h(x−xn−2 )[2] +· · ·+an ·n·h(x−x1 )[n−1] .
(5.85)
Punem x = xn−1 ı̂n (5.85) şi avem
Δ2 Pn (x) = a2 · 2 · 1 · h2 +
132CAPITOLUL 5. INTERPOLAREA ŞI APROXIMAREA FUNCŢIILOR
Δ2 yn−2
a2 = . (5.90)
2!h2
Continuând raţionamentul obţinem coeficienţii polinomului Pn (x)
Δi yn−i
ai = , i = 0, n. (5.91)
i!hi
Introducând coeficienţii (5.91) ı̂n formula polinomului Pn (x) avem
Δyn−1 Δ2 yn−2
Pn (x) = yn + (x − xn ) + (x − xn )(x − xn−1 )+
1!h 2!h2
Δ3 yn−3 Δn y0
+ (x−xn )(x−xn−1 )(x−x n−2 )+· · ·+ (x−xn ) · · · (x−x1 ). (5.92)
3!h3 n!hn
Notăm cu q raportul
x − xn
q= , (5.93)
h
şi obţinem relaţiile
x − xn−1 x − xn + h
= = q + 1,
h h
x − xn−2 x − xn + 2h
= = q + 2.
h h
Deci avem
Pn (x) = yn + qΔyn−1 +
q(q + 1) q(q + 1) · · · (q + n − 1) n
+ Δyn−2 + · · · + Δ y0 . (5.94)
2! n!
x y Δy Δ2 y Δ3 y
1000 3,00000 0,0043214 -0,0000426 0,0000008
1010 3,0043214 0,0042788 -0,0000418 0.0000009
1020 3,0086002 0,0042370 -0,0000409 0,0000008
1020 3,0128372 0,0041961 -0,0000401
1040 3,0170333 0,0041560
1050 3,0212893
x − xn 1044 − 1050
xn = 1050 ⇒ q = = = −0, 6
h 10
(−0, 6)(−0, 6 + 1)
lg 1044 = 3, 0211893 + (−0, 6) · 0, 0041560 + · 0, 0000401+
2
x − x0
q= , (5.95)
h
astfel
q(q − 1) · · · (q − n) (n+1)
Rn (x) = hn+1 · ·f (ξ), (5.96)
(n + 1)!
deci ξ ∈ [x0 , xn ].
Pentru cea de a doua formulă a lui Newton avem
x − xn
q= , (5.97)
h
astfel
Deoarece
Δn+1 y
f (n+1) (x) = lim (5.99)
h→0 hn+1
avem aproximarea
Δn+1 y0
f (n+1) (ξ) ≈ . (5.100)
hn+1
Cu această aproximare, resturile (erorile) formulelelor lui Newton devin:
q(q − 1)...(q − n)
Rn (x) ≈ · Δn+1 y0 , (5.101)
(n + 1)!
q(q + 1)...(q + n)
Rn (x) ≈ · Δn+1 y0 . (5.102)
(n + 1)!
Capitolul 6
Integrare numerică
În unele situaţii primitiva F (x) nu poate fi calculată prin metode ele-
mentare sau există situaţii când funcţia f (x) este dată tabelar ceea ce face
ca determinarea primitivei F (x) să fie lipsită de sens, astfel calculul integralei
dată de relaţia (6.1) nu poate fi realizat. Acestea sunt motivele principale
care arată importanţa practică a metodelor numerice (aproximative) de cal-
cul al integralelor.
Definiţia 6.1 O procedură numerică prin care valoarea unei integrale def-
inite este aproximată folosind informaţii despre integrant numai ı̂n anumite
puncte (unde integrantul este definit) se numeşte formulă de cuadratură.
În cele ce urmează vom considera calculul numeric al unei integrale simple
b
f (x)dx.
a
135
136 CAPITOLUL 6. INTEGRARE NUMERICĂ
Procedeul constă ı̂n a ı̂nlocui funcţia dată y = f (x) printr-o funcţie de inter-
polare sau de aproximare (de exemplu un polinom) φ (x), astfel ı̂ncât
b b
f (x)dx ≈ ϕ(x)dx. (6.2)
a a
Funcţia ϕ(x) trebuie să aibe o formă care să permită calculul imediat al
integralei
b
ϕ(x)dx. (6.3)
a
Dacă funcţia f (x) este dată analitic se va pune problema evaluării erorii.
Vom analiza ı̂n acest scop polinomul lui Lagrange.
Fie funcţia f : [a, b] → R, cu y = f (x) astfel ca ı̂n n + 1 puncte echidis-
tante şi cunoscute ale intervalului [a, b], să avem
n b
Πn+1 (x)
= dx yi + Rn (f ) =
i=0 a (x − xi )Πn+1 (xi )
n
= Ai yi + Rn (f ) ,
i=0
deci
b n
f (x)dx = Ai yi + Rn (f ) , i = 0, 1, 2, ..., n, (6.8)
a i=0
unde am notat
b
Πn+1 (x)
Ai = dx. (6.9)
a (x − xi )Πn+1 (xi )
pentru k = 1
n
I1 = Ai xi ,
i=0
.................................................
138 CAPITOLUL 6. INTEGRARE NUMERICĂ
pentru k = n
n
In = Ai xni ,
i=0
D = Π (xi − xj ) = 0, (6.12)
i>j
Observaţia 6.8 Formula de mai sus este de tip deschis şi este exactă pentru
toate polinoamele de grad mai mic sau egal cu 2.
Notăm
b−a
h= (6.14)
n
şi ı̂mpărţim segmentul [a, b] cu ajutorul punctelor echidistante
Notăm
x − x0
q= , (6.19)
h
prelucrăm numărătorul expresiei (6.18)
⎧
⎪
⎪ x − x0 = qh
⎪
⎪ x−x1
= x−x − hh = q − 1
⎪
⎪ h h
0
⎪
⎪
⎨ ............................................................
x−xi−1
h
= x−x h
0
− (i − 1) hh = q − (i − 1) ⇒
⎪
⎪ x−xi+1
⎪
⎪ = x−x 0
− (i + 1) hh = q − (i + 1)
⎪
⎪
h h
⎪
⎪ .............................................................
⎩ x−xn
h
= x−x h
0
− n hh = q − n
⎧
⎪
⎪ x − x0 = qh
⎪
⎪
⎪
⎪ x − x1 = (q − 1) h
⎪
⎪
⎨ ...................................
⇒ x − xi−1 = (q − (i − 1)) h ⇒
⎪
⎪
⎪
⎪ x − xi+1 = (q − (i + 1)) h
⎪
⎪
⎪
⎪ ....................................
⎩
x − xn = (q − n) h
= hn q (q − 1) · · · (q − (i − 1)) (q − (i + 1)) · · · (q − n) .
Dar
q [n+1]
(x − x0 )(x − x1 ) · · · (x − xi−1 )(x − xi+1 ) · · · (x − xn ) = hn . (6.20)
(q − i)
⎧
⎪
⎪ xi − x0 = x0 + ih − x0
⎪
⎪
⎪
⎪ x i − x1 = x0 + ih − x0 − h
⎪
⎪
⎨ ................................................
xi − xi−1 = x0 + ih − x0 − (i − 1)h ⇒
⎪
⎪
⎪
⎪ xi − xi+1 = x0 + ih − x0 − (i + 1)h
⎪
⎪
⎪
⎪ .................................................
⎩
xi − xn = x0 + ih − x0 − nh
⎧
⎪
⎪ xi − x0 = ih
⎪
⎪
⎪
⎪ xi − x1 = (i − 1)h
⎪
⎪
⎨ ...............................
⇒ xi − xi−1 = h ⇒
⎪
⎪
⎪
⎪ x i − x i+1 = (−1) h
⎪
⎪
⎪
⎪ ................................
⎩
xi − xn = (−1)(n − i)h
(xi − x0 ) · · · (xi − xi−1 )(xi − x1+1 ) · · · (xi − xn ) = (−1)n−i hn i!(n − i)! (6.21)
q = 0, (6.24)
iar pentru x = xn = x0 + nh rezultă
q = n, (6.25)
deci q ∈ [0, n].
Integrala (6.16) devine
xn xn n n
In = y dx = f (x) dx = f (a + qh) h dq = F (q) dq (6.26)
x0 x0 0 0
unde
n n
(−1)n−i q [n+1]
= · yidq =
0 i=0
i!(n − i)! q − i
n n
(−1)n−i q [n+1]
= · yi dq. (6.28)
i=0
i!(n − i)! 0 q−i
Restul ı̂n formula Newton- Côtes reprezintă diferenţa dintre valoarea in-
tegralei iniţiale şi valoarea aproximativă a ei. Acesta se scrie ı̂n felul următor:
xn n
R= f (x) dx − Ai yi .
x0 i=0
n n n (n+1)
F(ξ) n
F (q) dq− Ln (q)dq = [F (q) − Ln (q)] dq = q [n+1] dq, ξ ∈ [0, n] .
0 0 0 (n + 1)! 0
F(ξ)
(n+1) n
R= q [n+1] dq, ξ ∈ [0, n] . (6.31)
(n + 1)! 0
x = xi + hq ⇒ dx = h dq. (6.33)
Calculăm limitele de integrare, astfel pentru
x = xi ⇒ xi = xi + hq ⇒ q = 0
şi
144 CAPITOLUL 6. INTEGRARE NUMERICĂ
unde
xi+1
xi+1 − xi
y · dx ≈ [f (xi ) + f (xi+1 )] (6.40)
xi 2
sau
xi+1
h
Ii = f (x) dx ≈ [f (xi ) + f (xi+1 )] . (6.41)
xi 2
Figura 14
Teorema 6.13 Fie f : [a, b] → R, dacă presupunem că y ∈ C 2 [a, b], atunci
restul ı̂n formula trapezelor este dat de relaţia următoare
h3
R=− y (ξ) .
12
146 CAPITOLUL 6. INTEGRARE NUMERICĂ
h3
R=− y (ξ) , (6.48)
12
unde ξ ∈ (x0 , x1 ).
6.4. FORMULA GENERALIZATĂ A TRAPEZELOR 147
Observaţia 6.14 Dacă y > 0 aproximaţia se realizează prin exces, iar dacă
y < 0 aproximaţia se realizează prin lipsă.
h h h
≈ (f (a) + f (x1 )) + (f (x1 ) + f (x2 )) + · · · + (f (xn−1 ) + f (b))
2 2 2
h
= [f (a) + 2f (x1 ) + · · · + 2f (xn−1 ) + f (b)] (6.49)
2
sau folosind relaţia (6.37) se mai poate scrie sub forma
b
1
y · dx = (y0 + 2y1 + 2y2 + · · · + 2yn−1 + yn ) . (6.50)
a 2
148 CAPITOLUL 6. INTEGRARE NUMERICĂ
nh3 (b − a)h3
R (f ) = − f (ξ) = − f (ξ), ξ ∈ (a, b), (6.51)
12 12
iar eroarea pentru formula generalizată a trapezelor este
M2
ε = |R (f )| ≤ 2
(b − a)3 . (6.52)
12n
Demonstraţie. Considerăm restul Ri (f ) pe fiecare interval [xi , xi+1 ].
Folosind formula (6.31), pentru n = 1, avem
F (ξ) 1
F (ξ)
Ri (F (q)) = q (q − 1) dq = − , ξ ∈ [0, 1] . (6.53)
2! 0 12
f (ξi ) (xi+1 − xi )3
Ri (F (q)) = − , i = 0, n − 1,
12
dar h = xi+1 − xi , deci restul pe intervalul [xi , xi+1 ] este
h3
Ri (F (q)) = − f (ξi ) , ξi ∈ [xi , xi+1 ] , i = 0, n − 1. (6.55)
12
Pentru a găsi restul pe intervalul [a, b] vom ı̂nsuma cele n resturi obţinute pe
fiecare subinterval
n n
1
μ= f (ξi) ⇒ f (ξi ) = nμ. (6.57)
n i=1 i=1
μ = f (ξ). (6.58)
Înlocuim (6.58) ı̂n (6.57) şi obţinem
n
f (ξi ) = nf (ξ), ξ ∈ [a, b]. (6.59)
i=1
M2
ε = |R (f )| ≤ − (b − a)3 .
12n2
1
3 1 f (0) 1 f (1) 1 1 9 21
x +1dx = +f + = + +1 = = 1, 3125.
0 2 2 2 2 2 2 8 16
3
1 f (0) i f (1)
= + f + =
4 2 i=1
4 2
1 f (0) 1 2 3 f (1)
= +f +f +f + =
4 2 4 4 4 2
1 1 65 72 91 324
= + + + +1 = = 1, 2656.
4 2 64 64 64 256
Pentru n = 8, avem 8 subintervale şi deci vom scrie
1 3
1 f (0) i f (1)
x3 + 1dx = + f 0+ + =
0 8 2 i=1
8 2
7
1 f (0) i f (1)
= + f + =
8 2 i=1
8 2
1 f (0) 1 2 3
= +f +f +f +
8 2 8 8 8
4 5 6 7 f (1)
+f +f +f +f + =
8 8 8 8 2
1 1 65 72 91 321
= + + + +1 = = 1, 2539.
8 2 64 64 64 256
2
I2i = F (q) dq (6.63)
0
unde
x2i+2 − x2i x2i+2 − x2i
F (q) = f x2i + q · . (6.64)
2 2
Folosim acum formula Newton – Côtes, care pentru n = 2, se scrie
x2 2
ydx ≈ Ai yi = A0 y0 + A1 y1 + A2 y2 , (6.65)
x0 i=0
1
1−0
1 1 15 15
3
x + 1dx = 2
f (0) + 4f + f (1) = · = = 1.25.
0 3 2 6 2 12
h5 (4)
R = − y (ξ), ξ ∈ (x1 − h, x1 + h). (6.75)
90
Demonstraţie. Fie restul ı̂n formula lui Simpson
x2
h
R= ydx − (y 0 + 4y1 + y2 ), y ∈ C 4 [a, b]. (6.76)
x0 3
Fixând punctual median xi şi R = R (h), h ≥ 0, avem
x1 +h
h
R = R(h) = ydx − [y(x1 − h) + 4y(x1 ) + y(x1 + h)]. (6.77)
x1 −h 3
6.5. FORMULA SIMPSON 153
h
− [y (x1 − h) + y (x1 + h)] ⇒
3
1 h
R (h) = [−y (x1 − h) + y (x1 + h)] − [y (x1 − h) + y (x1 + h)] .
3 3
(6.79)
Iar dervata a treia este
1
R (h) = [y (x1 − h) + y (x1 + h)]−
3
1 h
− [y (x1 − h) + y (x1 + h)] − [−y (x1 − h) + y (x1 + h)]R (h) =
3 3
h Lagrange
= − [y (x1 + h) − y (x1 − h)] −→
3
2h2 (4)
R (h) = − y (ξ3 ), ξ3 ∈ (x1 − h, x1 + h). (6.80)
3
Se observă că R(0) = R (0) = R (0) = 0.
Integrând pe R (h) şi aplicând teorema de medie avem
h
2 h 2 (4)
R (h) = R (0) + R (t)dt = − t y (ξ3 )dt =
0 3 0
h
2 (4) 2
= − y (ξ2 ) t2 dt = − h3 y (4) (ξ2 ),
3 0 9
2
R (h) = − h3 y (4) (ξ2 ), ξ2 ∈ (x1 − h, x1 + h). (6.81)
9
154 CAPITOLUL 6. INTEGRARE NUMERICĂ
h
2 h 3 (4)
R (h) = R (0) + R (t)dt = − t y (ξ2 )dt =
0 9 0
h
2 (4) 1
= − y (ξ1 ) t3 dt = − h4 y (4) (ξ1 ),
9 0 18
1 4 (4)
R (h) = − h y (ξ1 ), ξ1 ∈ (x1 − h, x1 + h). (6.82)
18
h h
1 1 h5 (4)
R(h) = R(0) − t y (ξ1 )dt = − y (4) (ξ)
4 (4)
t dt = − y (ξ),
4
18 0 18 0 90
Adică restul este
h5 (4)
R(h) = − y (ξ), ξ ∈ (x1 − h, x1 + h). (6.83)
90
b x2n x2 x4 x2n
ydx = ydx = ydx + ydx + · · · + ydx. (6.84)
a x0 x0 x2 x2n−2
b
h
ydx = [(y0 + y2n ) + 4 (y1 + y3 + · · · + y2n−1 ) + 2 (y2 + · · · + y2n−2 )] .
a 3
(6.87)
6.6. FORMULA SIMPSON GENERALIZATĂ 155
Definiţia 6.22 Fiecare din expresiile (6.85), (6.86), (6.87) reprezintă for-
mula lui Simpson generalizată.
Teorema 6.23 Fie f : [a, b] → R, y = f (x) de clasă C 4 pe intervalul [a, b].
Dacă ∃M4 > 0 astfel ı̂ncât f (4) (x) ≤ M4 , ∀x ∈ [a, b], atunci, formula lui
Simpson generalizată, restul are forma
(b − a)h4 (4)
R (f ) = − f (ξ), ξ ∈ [a, b] , (6.88)
180
iar eroarea este
M4
ε = |R (f )| ≤ (b − a)h4 . (6.89)
180
Demonstraţie.
Restul pe intervalul [x2i , x2i+2 ] ı̂l notăm
h5 (4)
Ri = − y (ξ2i ), ξ2i ∈ [x2i , x2i+2 ] , (6.90)
90
cu y (4) continuă pe intervalul [a, b].
Pe ı̂ntreg intervalul [a, b] restul formulei lui Simpson generalizată se obţine
prin adunarea tuturor resturilor, astfel
n−1 n−1
h5
R= Ri = − y (4) (ξ2i ) ⇒
i=1 i=1
90
n−1
h5
R=− y (4) (ξ2i ), ξ2i ∈ [x2i , x2i+2 ] . (6.91)
90 i=1
Din teorema lui Darboux, avem un punct ξ ∈ [a, b], astfel că media aritmetică
este
n−1
1
(4)
y (ξ) = y (4) (ξ2i ) ⇒
n i=1
n−1
y (4) (ξ2i ) = ny (4) (ξ). (6.92)
i=1
156 CAPITOLUL 6. INTEGRARE NUMERICĂ
cu n = 10.
Soluţie.
i xi y2j−1 y2j
0 0 1,00000
1 0,1 0,90909
2 0,2 0,83333
3 0,3 0,76923
4 0,4 0,71429
5 0,5 0,66667
6 0,6 0,62500
7 0,7 0,58824
8 0,8 0,55556
9 0,9 0,52632
10 1 0,50000
Σ 3,45955 2,72818
0, 1
I≈ (1, 00000 + 0, 500000 + 4 · 3, 45955 + 2 · 2, 72818) = 0, 69315
3
Distingem 2 feluri de erori:
6.7. FORMULA DE CUADRATURĂ A LUI CEBÎŞEV 157
1. Erori de rotunjire
n n
Rrot = Ai ε = ε Ai = ε · 1 = ε
i=0 i=0
Dar toate cifrele sunt rotunjite la a cincea zecimală şi sunt egale 12 10−5 .
2. Erori de metodă
1 1 2
y= ; y = − 2
; y = ;
1+x (1 + x) (1 + x)3
6 24
y = − 4
; y4 = .
(1 + x) (1 + x)5
Dar
max y (4) = 24.
0≤x≤1
Deci
(0, 1)4
|R2 | < 1 · · 24 = 1, 3 · 10−5 .
180
Deci eroarea va fi:
Deci:
I = 0, 69315 ± 0, 00002.
n
I≈ Bi f (ti ) (6.96)
i=1
B1 = B2 = ... = Bn = B, (6.97)
deci
1 n
f (t)dt = B f (ti ). (6.98)
−1 i=1
Pentru a găsi abscisele ti , vom ţine cont de condiţia (b) şi de relaţia
(6.100), care ne spune că formula (6.98) trebuie să fie exactă pentru funcţii
de forma f (t) = t, t2 , ..., tn .
Introducând aceste funcţii ı̂n formula (6.100), obţinem sistemul de ecuaţii
⎧
⎪
⎪ t1 + t2 + · · · + tn = 0,
⎪
⎪ n
⎪
⎪ t 1 + t2 + · · · + tn = 3 ,
2 2 2
⎪
⎨ t3 + t3 + · · · + t3 = 0,
1 2 n
t41 + t42 + · · · + t4n = n5 , (6.101)
⎪
⎪
⎪
⎪
⎪
⎪
.........................................
⎪ n
⎩ n+1
t1 + tn2 + · · · + tnn = n[1−(−1) 2(n+1)
]
.
Rezolvarea sistemului se reduce la determinarea rădăcinilor reale ale unor
ecuaţii algebrice de gradul n.
S.N. Bernstein a demonstrat că pentru n = 8 şi n ≥ 10 sistemul (6.101)
nu admite rădăcini reale.
6.7. FORMULA DE CUADRATURĂ A LUI CEBÎŞEV 159
S1 = t1 + t2 + t3 ,
S2 = t1 t2 + t1 t3 + t2 t3 ,
S3 = t1 t2 t3 ,
şi găsim valorile
S1 = 0,
1. / 1 1
S2 = (t1 + t2 + t3 )2 − t21 + t22 + t23 = (0 − 1) = − ,
2 2 2
1. /
S3 = (t1 t2 t3 )3 − 3 (t1 + t2 + t3 ) t21 + t22 + t23 + 2 t31 + t32 + t33 =
6
1
= (0 − 0 + 0) = 0.
6
Scriem ecuaţia de gradul al treilea
t3 − S1 t2 + S2 t − S3 = 0
adică
1
t3 − t = 0
2
şi are soluţiile
√ √
2 2
t1 = − , t2 = 0, t3 = .
2 2
Deci formula de cuadratură se scrie:
160 CAPITOLUL 6. INTEGRARE NUMERICĂ
' √ ( ' √ (
1
2 2 2
f (t)dt = f − + f (0) + f .
−1 3 2 2
facem substituţia
b+a b−a
x=
+ t, (6.103)
2 2
care transformă intervalul a ≤ x ≤ b ı̂n intervalul −1 ≤ t ≤ 1.
Aplicând formula (6.100) integralei transformate, se obţine
b n
b−a
f (x)dx = f (xi ) (6.104)
a n i=1
unde
b+a b−a
xi = + ti , i = 1, ..., n. (6.105)
2 2
1 x
Exemplul 6.27 Să calculăm integrala I = 0 1+x dx cu formula Cebı̂şev cu
5 ordonate.
Soluţie.
x
Notăm f (x) = 1+x . Cu formula (6.104) avem
5
1 1
I= f (xi ) = [f (x1 ) + · · · + f (x5 )] .
5 i=1
5
1 1 1 1
x1 = + t1 = + (−0, 83250) = 0, 08375,
2 2 2 2
1 1 1 1
x2 = + t2 = + (−0, 37454) = 0, 31273,
2 2 2 2
1 1 1 1
x3 = + t3 = + · 0 = 0, 5,
2 2 2 2
6.8. FORMULA DE CUADRATURĂ A LUI GAUSS 161
x4 = 1 − x2 = 0, 68727,
x5 = 1 − x1 = 0, 91625.
Determinăm acum yi = f (xi ), i = 1, 5.
y1 = 0, 0773,
y2 = 0, 2382,
y3 = 0, 3333,
y4 = 0, 4073,
y5 = 0, 4781.
Astfel integrala noastră are valoarea
1
I= · 1, 5342 = 0, 3068.
5
1. Pn (1) = 1;
2. Pn (−1) = (−1)n ;
1
3. −1 Pn (x) · Qk (x) dx = 0, k < n;
162 CAPITOLUL 6. INTEGRARE NUMERICĂ
Demonstraţie.
1. Vom scrie polinomul Legendre dat de (6.106) cu formula lui Leibniz.
Fie
1
Pn (1) = · 2n n! = 1. (6.112)
2n n!
2. Repetăm procedeul pentru x = −1 dar de data aceasta singurul termen
nenul este ultimul.
Deci
1
Pn (−1) = · n! · (−2)n = (−1)n . (6.113)
2n n!
3. Fie u, v două funcţii continue, cu derivatele lor continue. Atunci
formula de intergrare prin părţi generalizată este
b
uv (n+1) dx =
a
6.8. FORMULA DE CUADRATURĂ A LUI GAUSS 163
. / b
= uv (n)
−u v
1 (n−1)
+ · · · + (−1) u n (n)
v ba + (−1)n+1 u(n+1) vdx. (6.114)
a
pentru un polinom Q (x) de grad strict mai mic ca n care satisface şi relaţia
(6.116).
Înlocuind ı̂n formula integrării prin părţi pe n cu n − 1 avem
b
R(n) (x) Q (x) dx =
a
. /
= Q (x) R (n−1)
(x) − Q (x) R(n−2) (x) + · · · + Q(n−1) (x) R (x) ±
b
± Q(n) R (x) dx. (6.118)
a
Dar ultima integrală este egală cu zero deoarece grad Q < n. Deci avem
Q (b) R(n−1) (b) − Q (b) R(n−2) (b) + · · · + Q(n−1) (b) R (b) = 0. (6.119)
164 CAPITOLUL 6. INTEGRARE NUMERICĂ
Având ı̂n vedere caracterul absolut arbitrar al polinomului Q (x) putem lua
dn
Xn (x) = Cn n [(x − a)n (x − b)n ] (6.121)
dx
şi luând pe a = 1şi b = −1, obţinem pentru
1
Cn =
2n n!
chiar polinomul Legendre.
Deci avem
1
Pn (x) Q (x) dx = 0 (6.122)
−1
P0 (x) = 1;
1 2 1
P1 (x) = x − 1 = · 2x = x;
2·1 2
1 2 2 1. 2 / 1 3 1 2
P2 (x) = 2 x −1 = 4x x − 1 = x −x = 3x − 1 ;
2 · 2! 8 2 2
6.8. FORMULA DE CUADRATURĂ A LUI GAUSS 165
1 3
P3 (x) = 5x − 3x ;
2
1
P4 (x) = 35x4 − 30x2 + 3 .
8
f : [−1, 1] → R. (6.124)
Printr-o schimbare de variabilă, cazul general se aduce la intervalul [−1, 1].
Se doreşte să se determine punctele
t1 , t2 , ..., tn (6.125)
şi coeficienţii
A1 , A2 , ..., An (6.126)
astfel ca formula de cuadratură
1 n
f (t) dt = Ai f (ti ) (6.127)
−1 i=1
să fie exactă pentru orice polinom f (t) de grad N, cât mai mare posibil.
Deoarece avem 2n necunoscute ti , Ai , i = 1, ..., n atunci polinomul trebuie
să fie de gradul 2n − 1deoarece acesta este unic determinat de 2n coeficienţi.
Deci
N = 2n − 1. (6.128)
Pentru a avea egalitatea (6.127) trebuie ca ea să fie verificată pentru funcţiile
şi
166 CAPITOLUL 6. INTEGRARE NUMERICĂ
2n−1
f (t) = Ck tk (6.131)
k=0
avem
2n−1 2n−1
' n
(
1 1
f (t) dt = Ck tk dt = Ck Ai tki =
−1 k=0 −1 k=0 i=1
n
'2n−1 ( n
= Ai Ck tki = Ai f (ti ) . (6.132)
i=1 k=0 i=0
⎪ #............................ (6.134)
⎪
⎪
n 2n−2 2
⎪ #i=1 Ai ti = 2n−1 ,
⎩ n 2n−1
i=1 Ai ti = 0.
Acest sistem este neliniar şi prezintă dificultăţi pentru rezolvarea sa cu
metode obişnuite. Pentru a rezolva acest sistem vom folosi următoarele arti-
ficii.
Fie polinomul
şi
6.8. FORMULA DE CUADRATURĂ A LUI GAUSS 167
n
Ai tki Pn (ti ) = 0 pentru k = 0, n − 1. (6.138)
i=1
sunt exacte pentru orice polinom de grad mai mic sau egal cu 2n − 1.
Exemplul 6.34 Să se deducă formula Gauss ı̂n cazul a trei ordonate.
Soluţie.
Polinomul Legendre de gradul trei este
1 d3 . 3/ 1 d3 6 1
P3 (t) = · (t − 1) = · t − 3t4
+ 3t2
+ 1 = 120t3
− 72t ⇒
23 3! dt3 48 dt3 48
1 3
P3 (t) = 5t − 3t .
2
Din ecuaţia P3 (t) = 0 găsim rădăcinile
3
t1 = − = −0, 774597;
5
t2 = 0;
3
t3 = = 0, 774597.
5
168 CAPITOLUL 6. INTEGRARE NUMERICĂ
Observaţia 6.35 Inconvenientul acestei formule este faptul că abscisele sunt
ı̂n general numere iraţionale.
b+a b−a
x= + t (6.140)
2 2
si avem
b
b−a 1
b+a b−a
f (x) dx = f + t dt. (6.141)
a 2 −1 2 2
Aplicând ultimei relaţii formula lui Gauss avem
b n
b−a
f (x) dx = Ai f (xi ) (6.142)
a 2 i=1
unde
b+a b−a
xi = + ti , i = 1, n, (6.143)
2 2
ti fiind rădăcinile polinoamelor Legendre Pn (t).
6.8. FORMULA DE CUADRATURĂ A LUI GAUSS 169
1 1
x1 = + t1 = 0, 11270,
2 2
1 1
x2 = + t2 = 0, 50000,
2 2
1 1
x3 = + t3 = 0, 88730.
2 2
Deci coeficienţii formulei de cuadratură vor fi
b−a 1 5 5
C1 = A1 = · = = 0, 27778
2 2 9 18
b−a 1 8
C2 = A2 = · = 0, 44444
2 2 9
b−a
C3 = A3 = 0, 27778
2
i xi yi Ci Ci y i
1 0,11270 1,10698 0,27776 0,30747
2 0.50000 1.41421 0.44444 0.62853
3# 0.88730 1.66571 0.27778 0.46270
1.39870
170 CAPITOLUL 6. INTEGRARE NUMERICĂ
3
I= Ci yi = 1, 39870.
i=1
√
Valoarea exactă a integralei esteI = 3 − 13 = 1, 39872.
Folosim relaţia (6.146) pentru a calcula restul şi avem
7
1 b−a
R3 = f (6) (ξ) .
15750 2
Calculăm f (6) (x).
√ 1
f (x) = 1 + 2x = (1 + 2x) 2 ⇒
1 1 3 5 7 9 −11
f (6)
(x) = − − − − − (1 + 2x) 2 · 26 =
2 2 2 2 2 2
−11
= −945 (1 + 2x) 2 .
Rezultă că
max f (6) (x) = −945, x ∈ [0, 1] .
Eroarea va fi
7
945 1 1
ε = |R3 | ≤ ≈ = 2 · 10−3 .
15750 2 2000
Bibliografie
[1] Ancău, M., Ancău, D.M., Metode Numerice, U.T. Press, Cluj-Napoca,
2011.
[4] Babescu, Gh., Stan, I., Anghelescu, R., Kovacs, A., Tudor, Gh., Fil-
ipescu, A., Analiză numerică, Editura Politehnica, Timişoara, 2000.
[5] Hadăr, A., Petre, C., Marin, C., Voicu, A., Metode numerice ı̂n in-
ginerie, Politehnice Press, Bucureşti, 2004.
[6] Iorga, V., Jora, B., Metode numerice, Editura Albastră, CityplaceCluj-
Napoca, 2004.
[7] Mariş, S., Brăescu, L., Metode Numerice. Probleme de seminar şi lucrări
de laborator, Timişoara, 2007.
[11] Udrişte, C., Iftode, V., Postolache, M., Metode numerice de calcul, Ed-
itura Tehnică, Bucureşti, 1996.
171