FACULTAD DE CIENCIAS FSICAS Y MATEMTICAS

UNIVERSIDAD CENTRAL DE CHILE Facultad de Ciencias Fsicas y Matemticas Mtodos Numricos

Apuntes de Mtodos Numricos

Captulo I: Introduccin Mtodos Numricos Apuntes facilitados Prof.L.Reyes

1/7

Captulo I: Introduccin a los Mtodos Numricos

Una pregunta muy natural que surge al introducirse en el estudio de los mtodos numricos, es la siguiente: Por qu sucedi todo esto? Para introducir la forma de trabajar con mtodos numricos en la solucin de problemas, veremos el siguiente: Problema: Calcular la velocidad instantnea de un cuerpo en cada libre cerca de la superficie terrestre, suponiendo que la velocidad inicial del cuerpo es igual a 0 y que las nicas fuerzas que actan sobre el cuerpo son la fuerza de gravedad y la fuerza de resistencia del aire, la cual suponemos que es linealmente proporcional a la velocidad del cuerpo. Solucin Analtica: Usamos la segunda ley de Newton, que establece: F = m a La cual podemos escribir en la forma:
F = m dv dt

Las hiptesis sobre las fuerzas que actan sobre el cuerpo nos indican que: F = FG + FR donde: FG = m g (con g constante de gravedad) es la fuerza de gravedad y FR = -c (donde c coeficiente de arrastre) es la fuerza de resistencia del aire. Sustituyendo esto ltimo obtenemos:
m dv = m g c v dt

Equivalentemente:
dv c = g v dt m

Que es nuestro modelo matemtico del problema. En este caso identificamos nuestro modelo como una ecuacin diferencial de primer orden de variables separables. Procedemos a separar las variables:

Captulo I: Introduccin Mtodos Numricos Apuntes facilitados Prof.L.Reyes

2/7

dv = dt c g v m

Integramos ambos miembros de la ecuacin:

De lo cual obtenemos:

dv = dt c g v m

m c ln g v = t + k c m

(k constante de integracin)

Para calcular la constante de integracin, usamos la hiptesis de que la velocidad inicial del cuerpo es 0. Esto es, = 0 si t = 0. Sustituyendo estos valores en la ecuacin de arriba, obtenemos:
m ln g = k c

Con lo cual obtenemos:

m c m ln g v = t ln g c m c

Finalmente, despejamos en funcin de t:

=
c t mg 1 e m c

La cual resuelve el problema de forma exacta. Para fijar un ejemplo particular, supongamos que tenemos los siguientes datos:
m = 70000[ g ] c =19600[ g / s ] g = 980 cm / s 2

Calculemos los valores (0), (1), , (5): Lo nico que tenemos que hacer es sustituir los valores de m, c y g:
v=
19600 t 70000 980 70000 1 e 19600

v = 3500 1 e 028 t

Finalmente sustitumos los valores del tiempo desde t = 0 hasta t = 5. Escribimos los resultados en la siguiente tabla:
Captulo I: Introduccin Mtodos Numricos Apuntes facilitados Prof.L.Reyes

3/7

t(s) 0 1 2 3 4 5

(cm/s)
0 854,7569 1500,7683 1989,0132 2358,0207 2636,9106

Esta tabla de valores, representa los valores exactos de las velocidades indicadas que se han obtenido por un mtodo analtico. A continuacin veremos como podemos aproximar estos datos usando un mtodo numrico. Solucin Numrica: El modelo matemtico del problema esta dado por:
dv c = g v dt m

Para usar un mtodo numrico, recordemos cmo se define la derivada de una funcin: Tenemos:

( t i +1 ) ( t i ) d ( ti ) = t lim i +1 ti dt t i +1 t i
Cuando ti+1 es cercano a ti, podemos quitar el lmite y obtener la siguiente aproximacin:

dv ( ti ) v( ti+1 ) v( ti ) dt ti+1 ti
Lo cual, al sustituirlo en nuestro modelo matemtico nos da:

v( ti +1 ) v( ti ) c g v ( ti ) ti+1 ti m
De aqu podemos despejar (ti+1) y obtener lo siguiente:
c v( ti +1 ) v ( ti ) + g v( ti ) ( ti+1 ti ) m

Captulo I: Introduccin Mtodos Numricos Apuntes facilitados Prof.L.Reyes

4/7

Esta ltima frmula, la cual es una frmula recursiva, nos permite calcular la velocidad (ti+1) si conocemos la velocidad en el tiempo anterior (ti). Nuestro punto de partida es que la velocidad inicial es 0, es decir, (0) = 0, y de aqu podemos calcular, con la ayuda de nuestra frmula recursiva, la velocidad en tiempos subsecuentes. Evidentemente stos clculos son aproximaciones, y entre ms cercanos sean los tiempos, mejores sern dichas aproximaciones. Por ejemplo, retomando los datos que fijamos arriba, tenemos la frmula:
19600 v( ti +1 ) v( ti ) + 980 v( ti ) ( ti+1 ti ) 70000 v( ti +1 ) v( ti ) + [ 980 0,28v( ti ) ] ( ti +1 ti )

Como dijimos anteriormernte, comenzamos con (0) = 0. Para aproximar (1), tenemos dos opciones; podemos aproximarla directo, saltando del tiempo t = 0 al tiempo t =1, o bien podemos usar intervalos ms pequeos de tiempo, digamos de longitud 0,2 (s), para obtener una mejor aproximacin. La primera opcin nos da (1) 980, mientras que la segunda opcin arroja los siguientes resultados:

t(s) 0 0,2 0,4 0,6 0,8 1

(cm/s)
0 196 381,024 555,6867 720,5682 876,2164

Evidentemente, con la segunda opcin obtenemos una mejor aproximacin para (1), ya que los intervalos de tiempo son ms pequeos, y lgicamente, si redujeramos an ms estos intervalos de tiempo, obtendramos mejores aproximaciones. El precio que hay que pagar es el de clculos cada vez ms largos y tediosos, por lo que la herramienta computacional se hace necesaria, permitiendo hacer clculos largos y tediosos en poco tiempo y con mayor exactitud. Esta gran herramienta hace factible el

Captulo I: Introduccin Mtodos Numricos Apuntes facilitados Prof.L.Reyes

5/7

camino de los mtodos numricos, pues de otra forma, seran muy lentos los procesos y con mucho riesgo de cometer errores en cada paso. Por otro lado, cabe mencionar que para poder elaborar un buen programa de computacin, aparte de manejar un lenguaje determinado, debemos saber realizar el proceso "a mano", ya que sto nos permitir implementar un mejor programa. Para obtener mejores aproximaciones obviamente elegimos la segunda opcin, con intervalos de tiempo de 0,2 (s). Esto nos arroja los siguientes resultados:

t(s) 0 1 2 3 4 5

(cm/s)
0 876,2164 1533,0742 2025,4892 2394,6294 2671,3562

Donde se han omitido los datos intermedios para no hacer ms larga la tabla. Si hacemos una comparacin entre la tabla de valores exactos y esta ltima de valores aproximados, vemos que hay diferencias entre los datos obtenidos, es decir, en la segunda tabla se han cometido ciertos errores que deben ser medidos y lo que es ms importante, debemos tener alguna forma de poder afirmar: "el resultado que obtuve es lo suficientemente bueno".

I. 1

ERRORES

Los errores numricos se generan con el uso de aproximaciones para representar cantidades y/o operaciones. Esto da lugar a dos tipos de errores: Errores de Truncamiento y errores de Redondeo.

Captulo I: Introduccin Mtodos Numricos Apuntes facilitados Prof.L.Reyes

6/7

Los errores de truncamiento, resultan de representar aproximadamente un procedimiento matemtico exacto. Por ejemplo, en la solucin numrica al problema del objeto en cada libre, usamos una aproximacin al proceso de derivacin, el cual es un procedimiento matemtico exacto.

dv v( ti +1 ) v( ti ) dt ti +1 ti
Esto genera errores de truncamiento durante el procedimiento. Los errores de redondeo resultan de representar aproximadamente nmeros que son exactos. Por ejemplo, an en la "solucin exacta" al problema del objeto en cada libre, los resultados impresos en la tabla de velocidades no son totalmente exactos puesto que el nmero e es un nmero irracional y por lo tanto su extensin decimal es infinita y no peridica lo que nos impide escribirlo de forma completamente exacta. Usando 5 decimales, tenemos: e 2,71828 Esto genera errores de redondeo durante los clculos. En ambos casos tenemos que: valor verdadero = valor aproximado + error Definicin: Definimos el error absoluto como: EV = valor verdadero - valor aproximado Esta definicin de error tiene un pequeo defecto, como veremos en el siguiente: Ejemplo: Al medir la longitud de una varilla para construccin se obtiene el resultado aproximado de 19.999 cms. mientras que al medir la longitud de un clavo, se obtiene el resultado de 9 cms. Suponiendo que los valores verdaderos de la varilla y el clavo son de 20.000 cms. y 10 cms. respectivamente, calcular el error absoluto en ambos casos. Solucin: Tenemos los siguientes resultados: Para el caso de la varilla, el error absoluto se calcula como: EV = 20.000 19.999 = 1 [cm] Para el caso del clavo, el error absoluto se calcula como: EV = 10 9 = 1 [cm] En ambos casos, el error absoluto es igual, pero obviamente tiene mayor trascendencia el error en el caso del clavo que en el caso de la varilla, es decir, necesitamos comparar el error absoluto contra el valor verdadero y esto da lugar a la siguiente definicin.
Captulo I: Introduccin Mtodos Numricos Apuntes facilitados Prof.L.Reyes

7/7

Definicin: Definimos el error relativo como sigue: E r = Esto es:

Er =

error absoluto valor verdadero

valor verdadero - valor aproximado valor verdadero

Y tambin se define el error relativo porcentual, como sigue: r = E r 100% Es decir:

r = valor verdadero - valor aproximado 100% valor verdadero

De hecho el error que ms usamos es este ltimo, ya que nos da una idea en tanto por ciento del error que se est cometiendo. Por ejemplo, en el caso de la varilla el error relativo porcentual es: r = Mientras que en el caso del clavo, el error relativo porcentual es: r =
1 100% = 0,005% 20000

1 100% = 10% 10

Podemos observar, que el error relativo porcentual cuantifica de mejor forma el error que se est cometiendo. Es claro, que en el caso de la varilla no es trascendente ya que representa solamente un 0,005% con respecto al valor verdadero, mientras que en el caso del clavo, el error si es representativo ya que es del 10% del valor verdadero. Finalmente, mencionaremos que un proceso de aproximacin puede detenerse cuando el valor absoluto del error relativo porcentual es menor que una cierta cota, fijada de antemano. Sin embargo, todava tenemos un pequeo defecto en nuestro anlisis del error. Los mtodos numricos se aplican en realidad, a problemas que no se pueden resolver analticamente; en nuestro ejemplo del cuerpo en cada libre, en realidad no es necesario aplicar ningn mtodo numrico, puesto que conocemos la solucin exacta del problema. Por lo tanto, en una situacin real, desconoceremos el valor verdadero de la solucin al problema; luego entonces estaremos imposibilitados de calcular el error relativo porcentual. La forma de resolver este problema es pensar que para obtener una cierta aproximacin a un valor, tuvimos que haber obtenido una aproximacin anterior al mismo valor. Una vez calculada la nueva aproximacin procedemos a calcular otra aproximacin al mismo valor y as sucesivamente. Si el

Captulo I: Introduccin Mtodos Numricos Apuntes facilitados Prof.L.Reyes

8/7

mtodo realmente converge a un resultado (que esperamos sea a la solucin del problema), todas estas aproximaciones se estarn aproximando entre s y al valor al cual convergen. Definicin: Definimos el error aproximado porcentual, como sigue:
a= aprox. actual - aprox. previa 100% aprox. actual

Como mencionamos anteriormente, el proceso se detiene cuando se ha logrado disminuir el valor absoluto del error aproximado porcentual hasta un cierto rango fijado de antemano. Esto es, cuando:
a < S
2 n Se puede probar que si tomamos S = 0,5 10 ( % ) , entonces podemos tener la seguridad de que la

aproximacin resultado tiene al menos n cifras significativas, es decir, posee al menos n dgitos confiables.
Dgitos significativos

Sea x un nmero real que, en general, tiene una representacin decimal infinita. Podemos decir que x ha sido adecuadamente redondeado a un nmero con d decimales, al que denominaremos x(d), si el error de redondeo, es tal que: (8)

Ejemplo 1: Exprese el nmero x=35.47846 correctamente redondeado a cuatro (x(4)) y tres (x(3)) decimales. Calcular el error cometido. Solucin: en el primer caso obtenemos: x(4) = 35.4785 =

En el segundo caso, la aproximacin correcta es: x(3) = 35.478 =

Captulo I: Introduccin Mtodos Numricos Apuntes facilitados Prof.L.Reyes

9/7

y no la siguiente: x(3) = 35.479 =

Es decir, no es correcto redondear por exceso cuando el dgito anterior es 5 y proviene de un acarreo previo. Otra forma de obtener el nmero de cifras significativas es mediante truncamiento, en donde simplemente se eliminan los dgitos de orden inferior. El error cometido en este caso es: (9) y que, en general, conduce a peores resultados que el mtodo anterior. Ejemplo 2: Exprese el nmero x=35.47846 truncado a cuatro (x(4)) y tres (x(3)) decimales. Calcular el error cometido. Solucin: x(4) = 35.4784 =

x(3) = 35.478 =
Propagacin de errores

Cuando se resuelve un problema matemtico por mtodos numricos y aunque las operaciones se lleven a cabo exactamente, obtenemos una aproximacin numrica del resultado exacto. Es importante tratar de conocer el efecto que sobre el resultado final del problema tiene cada una de las operaciones realizadas. Para estudiar como se propaga en error, veamos cual es el efecto que cada una de las operaciones bsicas tiene sobre el error final cuando se aplican sobre dos nmeros =
Captulo I: Introduccin Mtodos Numricos Apuntes facilitados Prof.L.Reyes

: (10)

10/7

= = =

(11) (12) (13)

Cuando el problema consiste en calcular el resultado y = f(x)tenemos la siguiente frmula aproximada de propagacin del error: (14)

En el caso ms general, en que una funcin depende de ms de una variable ( ), la frmula aproximada de propagacin del error maximal es:

(15)

Ejemplo 3: Determinar el error mximo cometido en el clculo y = x1 x22 para . Solucin: El error cometido, de acuerdo con la ecuacin (15), se puede calcular mediante:

Sustituyendo valores, obtenemos:

Captulo I: Introduccin Mtodos Numricos Apuntes facilitados Prof.L.Reyes

11/7

Por lo que el resultado final se debe expresar como:

Aritmtica de computadores
Los computadores no almacenan los nmeros con precisin infinita sino de forma aproximada empleando un nmero fijo de bits (apcope del trmino ingls Binary Digit) o bytes (grupos de ocho bits). Prcticamente todos los computadores permiten al programador elegir entre varias representaciones o 'tipos de datos'. Los diferentes tipos de datos pueden diferir en el nmero de bits empleados, pero tambin (lo que es ms importante) en cmo el nmero representado es almacenado: en formato fijo (tambin denominado 'entero') o en punto flotante2 (denominado 'real').
Aritmtica de punto fijo

Un entero se puede representar empleando todos los bits de una palabra de computadora, con la salvedad de que se debe reservar un bit para el signo. Por ejemplo, en una mquina con longitud de palabra de 32 bits, los enteros estn comprendidos entre -(231 - 1) y 231 - 1 = 2147483647. Un nmero representado en formato entero es 'exacto'. Las operaciones aritmticas entre nmeros enteros son tambin 'exactas' siempre y cuando: 1. La solucin no est fuera del rango del nmero entero ms grande o ms pequeo que se puede representar (generalmente con signo). En estos casos se dice que se comete un error de desbordamiento por exceso o por defecto (en ingls: Overflow y Underflow) y es necesario recurrir a tcnicas de escalado para llevar a cabo las operaciones. 2. La divisin se interpreta que da lugar a un nmero entero, despreciando cualquier resto. Por estos motivos, la aritmtica de punto fijo se emplea muy raramente en clculos no triviales.

Nmeros en punto flotante Notacin cientfica normalizada

En el sistema decimal, cualquier nmero real puede expresarse mediante la denominada notacin cientfica normalizada. Para expresar un nmero en notacin cientfica normalizada multiplicamos o dividimos por 10 tantas veces como sea necesario para que todos los dgitos aparezcan a la derecha del punto decimal y de modo que el primer dgito despus del punto no sea cero. Por ejemplo:

Captulo I: Introduccin Mtodos Numricos Apuntes facilitados Prof.L.Reyes

12/7

En general, un nmero real x distinto de cero, se representa en notacin cientfica normalizada en la forma: (17)

en donde r es un nmero tal que

y n es un entero (positivo, negativo o cero).

Exactamente del mismo modo podemos utilizar la notacin cientfica en el sistema binario. En este caso, tenemos que: (18)

donde m es un entero. El nmero q se denomina mantisa y el entero m exponente. En un ordenador binario tanto q como m estarn representados como nmeros en base 2. Puesto que la mantisa q est normalizada, en la representacin binaria empleada se cumplir que:

Representacin de los nmeros en punto flotante

En un ordenador tpico los nmeros en punto flotante se representan de la manera descrita en el apartado anterior, pero con ciertas restricciones sobre el nmero de dgitos de q y m impuestas por la longitud de palabra disponible (es decir, el nmero de bits que se van a emplear para almacenar un nmero). Para ilustrar este punto, consideraremos un ordenador hipottico que denominaremos MARC32 y que dispone de una longitud de palabra de 32 bits (muy similar a la de muchos ordenadores actuales). Para representar un nmero en punto flotante en el MARC-32, los bits se acomodan del siguiente modo: Signo del nmero real x: Signo del exponente m: Exponente (entero |m|): Mantisa (nmero real |q|): 1 bit 1 bit 7 bits 23 bits

En la mayora de los clculos en punto flotante las mantisas se normalizan, es decir, se toman de forma que el bit ms significativo (el primer bit) sea siempre '1'. Por lo tanto, la mantisa q cumple siempre la ecuacin anterior.

Captulo I: Introduccin Mtodos Numricos Apuntes facilitados Prof.L.Reyes

13/7

1/24