Professional Documents
Culture Documents
Una ecuaci on en diferencias es una expresi on del tipo: G(n, f (n), f (n + 1), . . . , f (n + k )) = 0, donde f es una funci on denida en Z. Si despu es de simplicar esta expresi on quedan los t erminos f (n + k1) y f (n + k2) como el mayor y el menor, respectivamente, se dice que la ecuaci on es de orden k = k1 k2. Ejemplo 1 .- La ecuaci on: 5f (n + 4) 4f (n + 2) + f (n + 1) + (n 2)3 = 0 es de orden 4 1 = 3. n Z,
181
Una ecuaci on en diferencias de orden k se dice lineal si puede expresarse de la forma: p0(n)f (n+k )+p1(n)f (n+k 1)+. . .+pk (n)f (n) = g (n), donde los coecientes pi son funciones denidas en Z. El caso m as sencillo es cuando los coecientes son constantes pi(n) = ai : a0f (n + k ) + a1f (n + k 1) + . . . + ak f (n) = g (n). La ecuaci on en diferencias se dice homog enea en el caso de que g (n) = 0, y completa en el caso contrario. Teorema 1 .- Dada la ecuaci on en diferencias lineal de coecientes constantes y de orden k : a0f (n + k ) + a1f (n + k 1) + . . . + ak f (n) = g (n), el problema de hallar una funci on f denida en Z, que verique la ecuaci on, y tal que en los k enteros consecutivos n0, n0 +1, . . . , n0 + k 1 tome los valores dados c0, c1, . . . , ck1, tiene soluci on u nica.
Teorema 2 .- Dada una ecuaci on en diferencias lineal homog enea de coecientes constantes y de orden k entonces, si una soluci on f en nula en k enteros consecutivos, es id enticamente nula.
182
Teorema 3 .- Toda combinaci on lineal de soluciones de una ecuaci on en diferencias lineal homog enea de coecientes constantes y de orden k es tambi en soluci on de dicha ecuaci on. Se llama sistema fundamental de soluciones de una ecuaci on en diferencias lineal homog enea de orden k a todo conjunto {f1, f2, . . . , fk } de soluciones de dicha ecuaci on que verica para alg un n0 Z que la matriz fundamental es inversible, esto es: f1(n0) f2(n0) f1(n0 + 1) f2(n0 + 1) D(n0) = ... ... f1(n0 + k 1) f2(n0 + k 1) ... fk (n0) . . . fk (n0 + 1) = 0. ... ... . . . fk (n0 + k 1)
Teorema 4 .- Sea {f1, f2, . . . , fk } un sistema fundamental de soluciones de una ecuaci on en diferencias lineal. Entonces: 1. D(n) = 0, n Z.
2. Toda soluci on de la ecuaci on homog enea es combinaci on lineal de f1, f2, . . . , fk , es decir: f (n) =
k i=1
ci fi(n).
183
3. Si z (n) es una soluci on de la ecuaci on completa, entonces toda soluci on de dicha ecuaci on se puede escribir como la suma de z (n) y de la soluci on general de la ecuaci on homog enea, esto es: f (n) = z (n) +
k i=1
ci fi(n).
Observaci on 1 .- Frecuentemente se suele denotar yn+j = f (n + j ), con lo cual la ecuaci on en diferencias se escribe: a0 yn+k + a1 yn+k1 + . . . + ak yn = gn, n Z.
Ejemplo 2 .- Hallar la ecuaci on en diferencias que satisface la familia de funciones: f (n) = c1 2n + c2. f (n) = c12 +c f (n + 1) = 2c12n +c2 f (n + 2) = 4c12n +c2
n
2
c1 2n = f (n + 1) f (n) c2 = 2f (n + 1) f (n + 2)
184
Ejemplo 3 .- Hallar la soluci on de la ecuaci on en diferencias no lineal: yn yn1 + yn yn1 = 0, que verica y0 = c. Despejando yn se tiene: yn1 yn = , yn1 + 1 n Z,
n Z.
Por tanto, sustituyendo: yn1 yn2 y0 yn = = = ... = . yn1 + 1 2yn2 + 1 ny0 + 1 Es decir: yn = c . cn + 1
Sea la ecuaci on en diferencias lineal homog enea de coecientes constantes y de orden k : a0f (n + k )+ a1f (n + k 1)+ . . . + ak f (n) = 0, n Z.
Buscaremos soluciones del tipo f (n) = rn. Entonces: rn(a0rk + a1rk1 + . . . + ak ) = 0 a0rk + a1rk1 + . . . + ak = 0.
185
Por tanto, r es ra z de la ecuaci on caracter stica a0rk + a1rk1 + . . . + ak = 0. El estudio de la soluci on depender a de si las ra ces de la ecuaci on caracter stica son simples o m ultiples.
2.1 Ra ces simples
Sean r1, r2, . . . , rk las k ra ces de la ecuaci on caracter stica. Se denen entonces las funciones:
n fj (n) = rj ,
j = 1, . . . , k.
Entonces {f1, . . . , fk } es un sistema fundamental de soluciones, lo cual nos permite resolver la ecuaci on. Si alguna ra z r es compleja, tambi en su conjugada r es ra z. Dado que toda combinaci on lineal de rn y r n es soluci on de la ecuaci on, en particular lo son: 1 n), Re(rn) = (rn + r 2 1 Im(rn) = (rn r n). 2i Entonces, a n de evitar trabajar con soluciones complejas, en el sistema fundamental se pueden sustituir los t erminos complejos rn y r n por los correspondientes t erminos reales Re(rn) e Im(rn).
186
Observaci on 2 .- A la hora del c alculo de la soluci on debe tenerse en cuenta que: r = (cos()+i sen()) rn = n(cos(n)+i sen(n)) Re(rn) = ncos(n), Im(rn) = nsen(n).
2.2
Ra ces m ultiples
Sea r una ra z de multiplicidad m de la ecuaci on caracter stica. Esta ra z proporciona m soluciones diferentes del tipo: fj (n) = nj rn, j = 0 , . . . , m 1.
Por tanto, pasar an a formar parte del sistema fundamental de soluciones las funciones f0, . . . , fm1, esto es: rn, nrn, n2rn, . . . , nm1rn.
Por tanto: f (n) = c13n + c21n = c13n + c2. Por otra parte: 1 1 f (0) = c1 + c2 = 0 c = , c = . 1 2 f (1) = 3c1 + c2 = 1 2 2 De donde: 1 n 1 3n 1 f ( n) = 3 = . 2 2 2 Ejemplo 5 .- Hallar la soluci on de: f (n + 2) f (n + 1) + f (n) = 0, f (0) = 0, f (1) = 1. n Z,
1 3 1 3 r2 r + 1 = 0 r1 = + i, r2 = i. 2 2 2 2 O equivalentemente: r1 = cos( ) + i sen( ), r2 = r 1. 3 3 Por tanto: n n f (n) = c11ncos( ) + c21nsen( ) 3 3 n n = c1cos( ) + c2sen( ). 3 3
188
Ejemplo 6 .- Hallar la soluci on de: f (n +3) 7f (n +2)+15f (n +1) 9f (n) = 0, f (0) = 1, f (1) = 2, f (2) = 17. n Z,
La ecuaci on caracter stica es: r3 7r2 + 15r 9 = 0 r1 = 1, r2 = r3 = 3. Por tanto: f (n) = c11n + c23n + c3n3n = c1 + c23n + c3n3n. Por otra parte: f (0) = c1 + c2 = 1 c1 = 1, c2 = 0, c3 = 1. f (1) = c1 + 3c2 + 3c3 = 2 f (2) = c1 + 9c2 + 18c3 = 17 De donde: f (n) = n3n 1.
189
Para encontrar una soluci on de la ecuaci on en diferencias lineal completa de coecientes constantes y de orden k : a0f (n+k )+a1f (n+k 1)+. . .+ak f (n) = g (n), n Z, debemos buscar una soluci on particular y sumarle la soluci on general de la ecuaci on homog enea correspondiente (que ya sabemos calcular). Por tanto, s olo necesitamos una soluci on particular de la ecuaci on completa. Para buscarla procederemos seg un la naturaleza de la funci on g (n). Veremos el caso m as simple: g (n) = an p(n), donde a es una constante y p es un polinomio de grado m. Se prueba como soluci on particular: z (n) = an q (n), donde q es un polinomio del mismo grado si z no tiene factores comunes con la soluci on general de la ecuaci on homog enea (o un polinomio del mismo grado multiplicado por una potencia de n en caso contrario). Observaci on 3 .- Para el caso de una funci on g (n) general existe el m etodo de variaci on de constantes (completamente an alogo al explicado para ecuaciones diferenciales ordinarias).
190
Como ya hemos visto, la soluci on general de la ecuaci on homog enea es: n n y (n) = c1cos( ) + c2sen( ). 3 3 Una soluci on particular de la completa ser a de la forma z (n) = an + b. Para determinar el valor de a y b se sustituye en la ecuaci on: a(n + 2) + b a(n + 1) b + an + b = n an + a + b = n a=1 a + b = 0 b = 1
z (n) = n 1. Por tanto, la soluci on general de la ecuaci on completa es: n n f (n) = c1cos( ) + c2sen( ) + n 1. 3 3
191
Ejemplo 8 .- Hallar la soluci on general de: f (n + 2) 2f (n + 1) + f (n) = n + 1, La ecuaci on caracter stica es: r2 2r + 1 = 0 r1 = r2 = 1. Por tanto, la soluci on general de la ecuaci on homog enea es: y (n) = c1 + c2n. Una soluci on particular de la completa ser a de la forma z (n) = n (an + b), pues y (n) y an + b tienen factores en com un. Se tomar a como el menor natural tal que y (n) y z (n) ya no tengan factores en com un. Por tanto, debemos tomar = 2: z (n) = an3 + bn2. Para determinar el valor de a y b se sustituye en la ecuaci on: a(n+2)3+b(n+2)22a(n+1)32b(n+1)2+an3+bn2 = n+1 6an + 6a + 2b = n + 1 1 n3 6a = 1 a=6 z (n) = . 6a + 2b = 1 b = 0 6 Por tanto, la soluci on general de la ecuaci on completa es: n3 f (n) = c1 + c2n + . 6
n Z.
192
Ejemplo 9 .- Hallar la soluci on general de: yn+2 + 2yn+1 + yn = 3n, La ecuaci on caracter stica es: r2 + 2r + 1 = 0 r1 = r2 = 1. Por tanto, la soluci on general de la ecuaci on homog enea es: c1(1)n + c2n(1)n. Una soluci on particular de la completa ser a de la n forma zn = a 3 . Para determinar el valor de a se sustituye en la ecuaci on: a 3n+2 + 2a 3n+1 + a 3n = 3n (9a + 6a + a)3n = 3n 1 16a = 1 a = . 16 Por tanto, la soluci on general de la ecuaci on completa es: 3n yn = c1(1) + c2n(1) + . 16
n n
n Z.
193
Ejemplo 10 .- Hallar la soluci on de: f (n + 1) 2f (n) = 2n, f (0) = 1. La ecuaci on caracter stica es: r 2 = 0 r1 = 2. Por tanto, la soluci on general de la ecuaci on homog enea es: y (n) = c12n. Una soluci on particular de la completa ser a de la forma z (n) = an2n. Para determinar el valor de a se sustituye en la ecuaci on: a(n + 1)2n+1 2an2n = 2n 1 2a2n = 2n a = 2 1 z (n) = n2n = n2n1. 2 Por tanto, la soluci on general de la ecuaci on completa es: f (n) = c12n + n2n1. Imponiendo la condici on: f (0) = 1 c1 = 1. As pues, la soluci on del problema es: f (n) = 2n + n2n1.
194
n Z,
Ejemplo 11 .- Hallar la soluci on de: f (n + 1) 2f (n) = n, f (0) = 0. La ecuaci on caracter stica es: r 2 = 0 r1 = 2. Por tanto, la soluci on general de la ecuaci on homog enea es: y (n) = c12n. Una soluci on particular de la completa ser a de la forma z (n) = an + b. Para determinar el valor de a se sustituye en la ecuaci on: a(n + 1) + b 2an 2b = n an + a b = n a = 1 a = 1 a b = 0 b = 1 z (n) = n 1. Por tanto, la soluci on general de la ecuaci on completa es: f (n) = c12n n 1. Imponiendo la condici on: f (0) = 0 c1 1 = 0 c1 = 1. As pues, la soluci on del problema es: f (n) = 2n (n + 1).
195
n Z,
196
REFERENCIAS
Como bibliograf a general de apoyo para el curso se recomiendan, entre otras, las siguientes obras cl asicas: BURDEN, R.L. y FAYRES, J.D. An alisis Num erico Matricial. Ed. Iberoamericana, 1985. CHAPRA, S.C. y CANALE, R.P M etodos Num ericos para Ingenieros. McGraw-Hill, 1987. CIARLET, P. Introduction a lAnalyse Num erique Matricielle et a lOptimisation. Masson, 1982. DALQUIST, G. y BJORCK, A. Numerical Methods. Prentice Hall, 1974. GOURLAY, A.R. y WATSON, G.A. Computational Methods for Matrix Eigenproblems. John Wiley, 1953. HAMMERLIN, G. y HOFFMANN, J.D. Numerical Mathematics. Springer Verlag, 1991. HENRICI, P. Elementos de An alisis Num erico. Trillas, 1972. HOFFMANN, J.D. Numerical Methods for Engineering and Sciences. McGraw-Hill, 1992.
197
KELLEY, C.T. Iterative Methods for Linear and Nonlinear Equations. Frontiers in applied mathematics, SIAM, 1995. KINCAID, D. y CHENEY, W. An alisis Num erico. Addison Wesley Iberoamericana, 1994. LASCAUX, P. y THEODOR, R. Analyse Num erique Matricielle Appliqu ee a l Ingenierie. Masson, 1986. NOUGIER, J.P. M ethodes de Calcul Num erique. Masson, 1985. SCHWARTZ, H.R. Numerical Analysis. A Comprehensive Introduction. John Wiley, 1989. THEODOR, R. Initiation a lAnalyse Num erique. Masson, 1986.
198
INDICE
1. INTRODUCCION Y NECESIDAD DE LOS METODOS NUMERICOS 2. RESOLUCION DE ECUACIONES DE UNA VARIABLE 3. RESOLUCION DE SISTEMAS DE ECUACIONES LINEALES Y NO LINEALES 61 4. CALCULO NUMERICO DE AUTOVALORES 115 5. INTERPOLACION NUMERICA 6. DERIVACION NUMERICA 7. INTEGRACION NUMERICA 8. ECUACIONES EN DIFERENCIAS 9. REFERENCIAS 142 161 171 181 197 15 3
199