Académique Documents
Professionnel Documents
Culture Documents
CURSO 2009-10
Clase Pr actica No. 3 SERIES NUMERICAS
INDICE
Secci on Sugerencias Repaso de la Teor a Objetivos Metodolog a C alculo Num erico. Programas Sumar INLINE con el comando SUM Crear sucesiones en MatLab Ejercicios Precisando algunas ideas sobre el error Aplicaci on: Constante de Euler L mites experimentales Herramientas simb olicas Una dicultad con el factorial simb olico Ejemplos (comandos SYMSUM y EVALF) Convergencia y suma. Ejemplos Series dependientes de un par ametro. Ejemplos Ejercicios y ejemplos Notas sobre los ejercicios Conclusiones Ap endice Diapositiva 5 7 9 10 11 13 15 18 20 22 23 24 27 28 29 31 35 38 40 41 Ctrl+N+k (versi on 6)
SUGERENCIAS
Antes de comenzar el trabajo con MatLab (ML) y Adobe-Acrobat (PDF) debemos personalizar estos entornos mediante algunas acciones de rutina. El objetivo es producir aquellos efectos que sean deseables, necesarios o convenientes para trabajar con eciencia y comodidad. 1- (ML) Ajustar tama no y color de texto y fondo. 2- (ML y PDF) Ajustar los tama nos de las respectivas ventanas para trabajar simult aneamente con ambas en pantalla (no es necesario si se dispone de copia impresa) 3-(ML) Crear carpetas personales temporales (al nal de la sesi on pueden ser eliminadas) y declarar la correspondiente trayectoria (PATH). Esto es esencial para la ejecuci on de programas. Basta ejecutar lo siguiente. >>!mkdir C:\calculo\carpeta_personal >>path(C:\calculo\carpeta_personal,path)
SUGERENCIAS (cont.)
4-(ML) Aplicando >>format compact podemos ahorrar el espacio de la ventana de comandos. 5-(ML) Activar MORE mediante >>more on para impedir el desplazamiento descontrolado de la ventana de comandos. 6-(ML) Ejecutar >>format long e para salida num erica de doble precisi on (16 d gitos signicativos) y exponente de tres d gitos (potencias de 10), o bien ejecutar en l nea >>format short e si bastan 5 d gitos en la mantisa. 7) Se recomienda el uso de los programas SUMA NUM y SUMA SYM, que facilitan los c alculos y permiten salvar los resultados en un archivo pre-seleccionado: C:\calculo\carpeta_personal\ClasePrac3.doc
El concepto de serie num erica. Sea (xn) on num erica y sea Sn la sucesi on n=1 una sucesi denida por S 1 = x1 , S 2 = x1 + x2 , Sn = x1 + + xn, n = 1, 2, 3, ... Al par de sucesiones ((xn), (Sn)) se le llama serie. La sucesi on (Sn) se llama sucesi on de sumas parciales de la serie. A Sn se le llama n- esima suma parcial de la serie. A xn se le llama t ermino n- esimo de la serie. Como notaci on para las series usaremos el s mbolo xn , o simplemente xn, cuando no interese saber cu al es el primer t ermino de la serie.
n=1
El concepto de serie num erica. (cont.) Una serie se dice convergente si la correspondiente sucesi on n de sumas parciales (Sn), Sn = k=1 xk, n N, es convergente. En caso contrario decimos que la serie no converge. Recordar cu ando se dice que una serie diverge al innito y cu ando una serie es oscilante. En s mbolos, la serie limn Sn = S .
n=1
Si una serie no converge, el s mbolo xn simplemente representa a la sucesi on de sumas parciales. Si converge, entonces tambi en representa al n umero S que es el l mite o suma de la serie. En tal caso debe aclararse en qu e t ermino n0 comienza la suma, es decir, escribimos n=n0 xn = S .
OBJETIVOS Abordar el estudio te orico-experimental de las series num ericas aplicando los resultados y t ecnicas aprendidas en clases y siguiendo las dos principales vertientes que actualmente nos ofrece la tecnolog a, a saber, la num erica y la simb olica. El alumno aprender a a utilizar sus conocimientos te oricos para interpretar, contrastar y predecir los resultados experimentales. A trav es de ejemplos seleccionados el alumno descubrir a las ventajas y desventajas que ofrecen los diferentes comandos o funciones de la actual versi on de Matlab.
METODOLOG IA El m etodo consistir a en combinar los recursos inform aticos ( ambito experimental) con el an alisis matem atico (rigor cient co). Mediante herramientas num ericas Matlab se calcular a APROXIMADAMENTE el valor de la suma de algunas series, previa comprobaci on matem atica de su convergencia. En todos los casos el alumno deber a juzgar la calidad de la aproximaci on. Utilizando comandos simb olicos se intentar a calcular EXACTAMENTE el valor de algunas series convergentes. Los resultados obtenidos ser an criticados y contrastados utilizando la teor a y las t ecnicas estudiadas en clases.
1 n2
=1+
1 4
1 9
2 6
n=1
El programa SUMA_NUM debe ser descargado de la WEB de la asignatura. Los datos de entrada necesarios se captan por el propio programa en la fase inicial. En la pag. 12 aparece una versi on corta de SUMA_NUM.
La siguiente secci on muestra c omo explotar a un m as la potencia de los recursos Matlab para simular sucesiones o series.
(1)n+1 n2
,
n=1
n=1
Dos maneras diferentes de implementar en MatLab la rutina que debe simular al t ermino general de la serie o a la propia serie son las siguientes. 1) Mediante programa FUNCTION Sucesi on t ermino general (xn) function xn=sucesion(n) xn=(-1)^(n+1)./n.^2;
Tener en cuenta que, a diferencia del caso STRING, con variables SYM no podemos usar la arquitectura matricial del Matlab.
Ejercicios
Aplicar el programa SUMA_NUM, el comando INLINE o dise nar un FUNCTION conveniente, para calcular aproximadamente el valor de las siguientes series, cuando sean convergentes. Tratar de analizar te oricamente el car acter de cada serie. El programa SUMA_NUM tambi en estima el error relativo que se comete calculando el valor de la serie.
1)
n=1
1 n4 (1)n n
2)
n=1
(1)n(n + 1) n5 + 3n2 + 1 2
n 5n
3)
n=1
4)
n=1
+1
7n + 3
Ejercicios
(1)n 5) n n=1
6)
n=1
2n + 3n + 2 3nn2 1 n1.05 +2
7)
n=1
n! + n2 nn + n 2n + n n4 + 2n+1
8)
n=1
log(nn) log(n) + n3
9)
n=1
10)
n=1
Notas: Para calcular n!, siendo n una variable num erica, usar factorial(n). Ver >>help factorial. No tiene sentido calcular la suma de una serie que no converge. En cada ejercicio deben aplicarse previamente los criterios de convergencia. La serie asociada a la sucesi on xn = log(n)/np, p > 1, es convergente. En efecto, sea (0, p) tal que p > 1. Entonces, de log(n)/n 0, se deduce que xn = log(n)/(nnp) M/np lo cual prueba que xn converge. Adem as, (log(n)/np)1/n 1, luego, (xn) no est a dominada por ninguna geom etrica. Concluimos que el error relativo debe ser estimado seg un la opci on a) del programa SUMA_NUM con s = p (ver el ejercicio 8).
Si r < 10p/2, ello indica que Sa tiene p d gitos correctos, independientemente de la escala de S , es decir, los p d gitos m as signicativos del desarrollo decimal de Sa coinciden con los de S (ver en el Ap endice, pag.43, el caso Sa = (S1 + S2)/2).
Notas: Aproximar signica sustituir el valor exacto S que desconocemos, por el conocido Sa. El objetivo de esta sustituci on es obtener informaci on de S a trav es de Sa. La calidad de esta aproximaci on Sa se corresponde con la cantidad de informaci on que la misma contiene sobre S . La calidad est a dada por la cantidad de d gitos correctos que tiene el n umero Sa que hemos adoptado como aproximaci on.
lim
n k=1
1 k
log(n)
Al n umero se le llama constante de Euler. Podemos estimar el valor de siguiendo los pasos que se muestran a continuaci on. >>format long e >>suce=inline(1./n); >>N=1000000; euler=sum(suce(1:N))-log(N) euler =5.772161649007153e-001
Notas: Copiar en la l nea de comandos lo que aparece a la derecha de >>... y ejecutar. Es conveniente usar >>format long e, y no pasar de n = 106. Tener en cuenta que la convergencia es muy lenta. En efecto, si adoptamos el desarrollo 0 dado en http://es.wikipedia.org/wiki/Constante_de_Euler-Mascheroni donde aparece con una precisi on de 100 d gitos, encontramos que el error relativo de esta aproximaci on es |(euler 0)/0| = 8.66e 07 < 105/2. S olo 5 digitos con n = 106!
L mites experimentales
En principio, ning un criterio experimental puede llevarnos a una conclusi on rigurosa acerca del car acter de una serie num erica, o de una sucesi on cualquiera. Para medir la calidad de los resultados se utilizan diferentes t ecnicas, algunas de dudosa abilidad. Por ejemplo, a pesar de lo apuntado en la diapositiva 21, aplicable a series alternadas, en general es peligroso estimar el error cometido comparando Sn con Sn+1 mediante
Sn Sn+1 xn+1 = . Sn Sn
Semejante estimaci on no siempre produce resultados conables cuando tratamos con series positivas, como es el caso de las series que convergen lentamente, por ejemplo, 1/n1.2. Para ilustrar lo dicho consideremos la serie arm onica
>>error=abs((1/1000001)/sum(1./(1:1000000))) error=6.947946829368704e-08
1/n:
Un error muy peque no!...sin embargo, sabemos que esta serie es divergente.
A)
n=1
1 n4
, B)
n=1
n+1 n4
Notas: El resultado B) est a relacionado con el A). Tratar de explicarlo usando las propiedades de las series. Ambos A) y B) est an relacionados con la funci on zeta. Buscar alguna informaci on sobre la funci on zeta de Riemann invocando >>help zeta, o consultando el Ap endice al nal de la presentaci on.
Ejercicios. Calcular exacta y aproximadamente las siguientes sumas y comparar los resultados. Usar los programas SUMA NUM y SUMA SYM 1)
n=0
2)
n=0
3)
n=0
4)
n=0
5)
n=0
6)
n=0
7)
n=0
8)
n=1
9)
n=1
10)
n=0
11)
n=1
12)
n=0
13)
n=1
14)
n=0
15)
n=1
16)
n=1
17)
n=1
(1)n n2 1 n4 1
18)
n=0
19)
n=0
n=1
20)
n=1
21)
22)
n=0
23)
n=0
(2n +
24)
n=1
lim
(n!)2
= 0?
Puede afectarse el car acter de una serie modicando un n umero nito de t erminos de la serie? Qu e se modica al agregar o quitar un n umero nito de sumandos a una serie?
Los comandos SYMSUM y la combinaci on MAPLE-SUM, no son capaces de calcular cualquier suma. Por ejemplo, considere la serie 3) y la serie 15) con el denominador (372n + 6) en lugar de 372n, y aplique alguno de los mencionados comandos. En tales casos la opci on es acudir a los m etodos num ericos. Este es un ejemplo que ilustra una de las limitaciones que tienen los comandos simb olicos. La convergencia de todas las series consideradas en esta sesi on de Laboratorio puede ser determinada por el alumno con los criterios estudiados en clases. El c alculo de la suma exacta es tambi en factible en algunos casos sin necesidad de aplicar herramientas Matlab Cu ales? (Ver Ap endice- diapositiva 41)
CONCLUSIONES FINALES
Hay dos grandes maneras de abordar la soluci on de problemas matem aticos en el ordenador: A) mediante comandos/rutinas num ericas, B) mediante las llamadas herramientas simb olicas. En cualquier caso, los resultados deben ser contrastados con la teor a. Las conclusiones experimentales no pasan de ser conjeturas. Ambas vertientes A) y B), tienen su propio campo de acci on y un area com un de aplicaci on considerablemente amplia. En cada tipo de problema debemos saber cu ales herramientas son las adecuadas para simular procesos, transformaciones, etc. En esta clase el alumno ha aplicado sus conocimientos te oricos y ha utilizado diferentes herramientas del sistema MatLab-Maple para resolver problemas matem aticos.
APENDICE
Subsecci on Funci on zeta de Riemann Errores Dicultades aritm eticas que debemos conocer Qu e signica eps? Consecuencias de la NO asociatividad Un programa para analizar un ejemplo Series positivas Series alternadas Series geom etricas Series aritm etico-geom etricas Series telesc opicas
Ir a pag k Shift+Ctrl+N+k
Diapositiva 42 43 44 45 46 47 48 49 50 51 52
s n n=1
es convergente para s > 1. De modo que s (s) es una funci on bien denida, conocida bajo el nombre de funci on zeta de Riemann. Es tambi en posible denirla para s = a + ib, siempre que a > 1. Anteriormente calculamos los valores de zeta para algunos valores de s, a partir de su propia denici on como serie. MatLab tiene implementada la funci on zeta de modo que podemos invocarla directamente. >> zeta(2) ans = 1.644934066848226e+000
Errores
Sea E el valor exacto desconocido y A una aproximaci on de E . El error absoluto se dene como a = |E A|. El error relativo est a dado por r = |(E A)/E |. Si medimos la distancia desde la tierra a J upiter, un metro de error no es signicativo. Sin embargo, un metro de error es inadmisible para un cirujano. Por ello el error relativo, que no depende de la escala utilizada, es m as importante en la computaci on cient ca que el absoluto. En la pr actica no conocemos E . Si tenemos dos aproximaciones A1 y A2, tales que 0 < A1 < E < A2, entonces podemos aproximar E mediante Aa = (A1 + A2)/2. Para estimar r = |(E Aa)/E | utilizamos la f ormula A2 A1 r = . r 2A 1 Teniendo en cuenta la anterior desigualdad, decimos que Aa coincide con p E en p d gitos signicativos si /2. r < 10
Qu e signica eps?
EPS es el epsilon de m aquina. EPS es, te oricamente, el menor n umero positivo eps, representable internamente, que cumple 1 + eps > 1. EPS nos da un estimado de la exactitud m axima alcanzable (full accuracy). Ejecutar >>eps para visualizar esta constante en la ventana de comandos. En la pr actica num erica es normal asumir que un error cuyo valor absoluto es menor que eps es igual a cero. La cadena eps es una palabra reservada del Matlab. (Ver Kincaid-Cheney, signatura IND M7-150, p 37, cap 2.)
Consecuencias de la NO asociatividad
El que la pseudo-aritm etica del ordenador no sea asociativa tiene repercusiones en el c alculo aproximado de series. Si xn > 0, xn+1 xn, n N, y la serie
xn ,
n=1
es convergente, entonces cualquier suma parcial Sn deber a calcularse seg un se indica a continuaci on: 1) H1 = xN 1 + xN 2) H2 = xN 2 + H1
N) HN = x0 + HN 1 siendo nalmente HN = SN . Es decir, debemos sumar empezando por los t erminos m as peque nos.
Un programa para ilustrar la no asociatividad de la pseudo-suma. El programa COMPARA se ejecuta en la l nea de comandos: >>compara y muestra los resultados que se obtienen al sumar x1 + + x50000, con xn = 1/n4, asociando la suma de dos maneras diferentes. Cu al de los dos resultados adoptar as como aproximaci on de la suma? Hay alguna discrepancia con la teor a?
En realidad, para que una serie sea positiva, s olo exigimos que exista un n1 tal que xn 0, para todo n > n1. Los criterios del cociente, la raiz en esima, y los de comparaci on en general, est an dados para series positivas. Si la serie no es positiva, entonces podemos estudiar la serie de los valores absolutos |xn|, que obviamente es positiva. Recordamos que, si la serie |xn| es convergente, se dice que xn converge absolutamente. Si xn converge pero |xn| no converge, se dice que xn converge condicionalmente.
(1)n+1an,
n=1
(1)
se llama serie alternada. Criterio de Leibnitz. Si (an) decrece hacia cero, entonces la serie (1) es convergente. Estimaci on del error o resto. Si (1) converge a S y Sn es su suma parcial en esima, entonces 0 < |S Sn| < an+1, n = 1, 2, 3, ...
ar n,
n=0
(2)
se llama serie geom etrica, de raz on r y primer t ermino a. Criterio de convergencia. La serie (2) converge si y s olo si |r | < 1. En tal caso s olo necesitamos conocer a y r para calcular la suma S , a saber, S= a 1r .
Series aritm etico-geom etricas Denici on. Una serie aritm etico-geom etrica tiene la forma
r n(dn + a),
n=0
(3)
donde r, d, a R. Convergencia. La serie (3) converge si y s olo si |r | < 1. En tal caso la suma S es S= a(1 r ) + dr (1 r )2 . (4)
an,
n=0
se dice telesc opica si existe (bn) tal que an = bn+1 bn, n = 0, 1, 2, ... Convergencia. Una serie telesc opica converge si y s olo si existe el l mite limn bn = b, y en tal caso
FIN