10.

REZOLVAREA ECUAIILOR RECURENTE

10.1. Ecuaii liniare omogene de ordinul doi 10.2. Ecuaii liniare neomogene de ordinul doi

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 . De obicei, soluia general a unei ecuaii recurente cu condiie iniial are forma unei secvene numerice. Sunt i situaii cnd se poate determina expresia analitic a soluiei. De exemplu, ecuaia y i+1 = (i + 1) y i , cu y0 = 1 are soluia yn = n !.
2

10.1. Ecuaii liniare omogene de ordinul doi

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. O proprietate care poate fi demonstrat este aceea c dac wronskianul
ui vi Wi = 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: 3 r2 + a r + b = 0

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

10.2. Ecuaii liniare neomogene de ordinul doi

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 . 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). Argumentul f indic funcia (funciile) necunoscut din ecuaia (ecuaiile) ecr. Funcia poate rezolva ecuaii i sisteme de ecuaii recurente liniare cu coeficieni constani, precum i ecuaii recurente de tip divide and conquer. Dac sunt specificate insuficiente condiii iniiale, atunci funcia rsolve 7 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 funcia rsolve nu poate gsi o soluie, este returnat funcia neevaluat.

10