Sunteți pe pagina 1din 16

MMI - Cursul 11b

Universitatea POLITEHNICA din Bucureti


Facultatea Ingineria i Managementul
Sistemelor Tehnologice

Modelare Matematic n Inginerie

Autor curs: Conf.dr.ing.mat. Ovidiu Bljin


Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

Capitolul 8

ECUAII I SISTEME
DE ECUAII RECURENTE

Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

1. Ecuaii liniare omogene i neomogene de


ordinul doi
2. Utilizarea funciei predefinite rsolve

Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

Ecuaia recurent reprezint o relaie ntre diferite valori yi ale


unei funcii definite pe o mulime discret de argumente xi .
O soluie a unei ecuaii recurente este o secven de valori yi
pentru care ecuaia este verificat pentru un set de valori ntregi i.
Ordinul unei ecuaii recurente este diferena dintre cel mai mare i
cel mai mic indice care intervin n expresia ecuaiei.
ntre teoria ecuaiilor recurente i teoria ecuaiilor difereniale se
pot stabili analogii prin faptul c o ecuaie diferenial poate fi
transformat ntr-o ecuaie recurent cu ajutorul diferenelor finite. De
exemplu, prin exprimarea derivatei cu ajutorul diferenelor finite,
ecuaia diferenial y = 2y cu condiia iniial y(0) = 1 se poate nlocui
cu ecuaia recurent y i+1 = 2 y i cu y0 = 1, n care h = xi+1 - xi .
De obicei, soluia general a unei ecuaii recurente cu condiie
iniial are forma unei secvene numerice. n unele situaii se poate
determina expresia analitic a soluiei. De exemplu, ecuaia recurent
y i+1 = (i + 1) y i cu y0 = 1 are soluia yn = n !.
Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

1. Ecuaii liniare omogene i neomogene de


ordinul doi

Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

Fie ecuaia

yi + 2 + a yi +1 + b yi = 0

unde coeficienii a i b sunt funcie de argumentul i.


Ecuaiile omogene au o proprietate asemntoare cu principiul
superpoziiilor pentru ecuaiile difereniale liniare.
Dac wronskianul
Wi =

ui
vi
0
u i 1 vi 1

atunci orice soluie a ecuaiei se scrie ca o combinaie liniar a dou


soluii particulare ui i vi:
yi = c1u i + c 2 vi
n cazul n care coeficienii a i b ai ecuaiei sunt constani,
soluiile ui i vi se determin n funcie de rdcinile r1 i r2 ale ecuaiei
caracteristice asociate ecuaiei recurente:
r2 + a r + b = 0
Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

i
i
Dac r1, r2 R, r1 r2 , atunci: u i = r1 , vi = r2.
Dac r1, r2 R, r1 = r2 = r , atunci: u i = r i, vi = i r i.
Dac r1, r2 C, r1,2 = (cos i sin ) , atunci: u i = i cosi , vi = isini

Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

10

Se consider ecuaia:

yi + 2 + a yi +1 + b yi = k i

Fie ui i vi soluii ale ecuaiei omogene pentru care wronskianul este


nenul. Fie yp o soluie particular a ecuaiei neomogene.
Oricare soluie a ecuaiei se scrie sub forma:
yi = c1u i + c 2 vi + y p
n funcie de forma termenului liber ki al ecuaiei neomogene, se
pot ncerca anumite soluii particulare, dup cum urmeaz:
a) dac k i = Ax i , atunci yip = Cx i ;
p
2
n
b) dac k i = t n , atunci yi = C0 + C1t + C2 t + L + Cn t ;
p
i
2
n
c) dac k i = t n x i , atunci yi = x (C0 + C1t + C 2 t + L + C n t ) ;
d) dac k i = sinAi sau k i = cosAi , atunci yip = C1sinAi + C 2cosAi ;
e) dac k i = x isinAi sau k i = x i cosAi , atunci yip = x i (C1sinAi + C 2cosAi).
Pentru rezolvarea ecuaiilor recurente sau a sistemelor de ecuaii
recurente exist funcia predefinit rsolve.
Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

11

2. Utilizarea funciei predefinite rsolve

Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

12

Pentru rezolvarea ecuaiilor recurente sau a sistemelor de ecuaii


recurente exist funcia predefinit rsolve.
Funcia rsolve
Funcia rezolv ecuaii i sisteme de ecuaii recurente.
Sintaxa:
rsolve ( ecr, f )
Argumente: ecr - ecuaie / sistem de ecuaii recurente; f -

nume / mulime

de nume de funcii.
Funcia returneaz o expresie a termenului general al funciei f care
apare n ecuaia ecr.
Argumentul ecr conine o singur ecuaie recurent sau o mulime
de astfel de ecuaii (sistem), precum i valori (condiii) iniiale. Orice
expresie care apare n ecr care nu este ecuaie este interpretat ca o
ecuaie (egalat cu zero).
Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

13

Argumentul f indic funcia (funciile) necunoscut din ecuaia


(ecuaiile) ecr.
Funcia poate rezolva ecuaii i sisteme de ecuaii recurente liniare
cu coeficieni constani i ecuaii recurente de tip divide and conquer.
Dac sunt specificate insuficiente condiii iniiale, atunci funcia
rsolve utilizeaz nume de funcii cu valori implicite.
Condiiile iniiale pentru ecuaii i sisteme de ecuaii recurente cu
coeficieni constani se pot specifica n mai multe moduri:
t(a) = c, t(a..b) = c, t(k=a..b) = f(k)

unde: a, b sunt ntregi; c - constant; k - nume; f(k) - expresie ce


depinde de k.
Condiia t(a..b) = c este echivalent cu t(a) = t(a+1) =...= t(b)=c.
Condiia t(k=a..b)= f(k) este echivalent cu
t(a) = f(a), t(a+1) = f(a+1), ..., t(b) = f(b).
Dac rsolve nu poate gsi soluia se returneaz funcia neevaluat.
Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

14

Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

15

Cap.8. Ecuaii i sisteme de ecuaii recurente

MMI - Cursul 11b

16

Cap.8. Ecuaii i sisteme de ecuaii recurente