C alculo Num erico

Juan Carlos R os P. 22 de marzo de 2012

 Indice general
1. Errores 1.1. Introducci on . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2. Conceptos B asicos . . . . . . . . . . . . . . . . . . . . . . . . 1.3. Propagaci on de Errores . . . . . . . . . . . . . . . . . . . . . 1.4. Problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 4 8 11

Cap tulo 1

Errores
1.1. Introducci on

El concepto de error es consustancial con el c alculo num erico. En todos los problemas es fundamental hacer un seguimiento de los errores cometidos a n de poder estimar el grado de aproximaci on de la soluci on que se obtiene. Los errores asociados a todo c alculo num erico tienen su origen en dos grandes factores: Aquellos que son inherentes a la formulaci on del problema. Los que son consecuencia del m etodo empleado para encontrar la soluci on del problema. Dentro del grupo de los primeros, se incluyen aquellos en los que la denici on matem atica del problema es s olo una aproximaci on a la situaci on f sica real. Estos errores son normalmente despreciables; por ejemplo, el que se comete al obviar los efectos relativistas en la soluci on de un problema de mec anica cl asica. En aquellos casos en que estos errores no son realmente despreciables, nuestra soluci on ser a poco precisa independientemente de la precisi on empleada para encontrar las soluciones num ericas. Otra fuente de este tipo de errores tiene su origen en la imprecisi on de los datos f sicos: constantes f sicas y datos emp ricos. En el caso de errores en la medida de los datos emp ricos y teniendo en cuenta su car acter generalmente aleatorio, 2

Prof. Juan Carlos R os P.

su tratamiento anal tico es especialmente complejo pero imprescindible para contrastar el resultado obtenido computacionalmente. En lo que se reere al segundo tipo de error (error computacional), tres son sus fuentes principales: 1. Equivocaciones en la realizaci on de las operaciones (errores de bulto). Esta fuente de error es bien conocida por cualquiera que haya realizado c alculos manualmente o empleando una calculadora. El empleo de computadores ha reducido enormemente la probabilidad de que este tipo de errores se produzcan. Sin embargo, no es despreciable la probabilidad de que el programador cometa uno de estos errores (calculando correctamente el resultado err oneo). M as a un, la presencia de bugs no detectados en el compilador o en el software del sistema no es inusual. Cuando no resulta posible vericar que la soluci on calculada es razonablemente correcta, la probabilidad de que se haya cometido un error de bulto no puede ser ignorada. Sin embargo, no es esta la fuente de error que m as nos va a preocupar. 2. El error causado por resolver el problema no como se ha formulado, sino mediante alg un tipo de aproximaci on. Generalmente est a causado por la sustituci on de un innito (sumatorio o integraci on) o un innitesimal (diferenciaci on) por una aproximaci on nita. Algunos ejemplos son: El c alculo de una funci on elemental (por ejemplo,sin x) empleando s olo n t erminos de los innitos que constituyen la expansi on en serie de Taylor. Aproximaci on de la integral de una funci on por una suma nita de los valores de la funci on, como la empleada en la regla del trapezoide. Resoluci on de una ecuaci on diferencial reemplazando las derivadas por una aproximaci on (diferencias nitas). Soluci on de la ecuaci on f(x) = 0 por el m etodo de Newton-Raphson: proceso iterativo que, en general, converge s olo cuando el n umero de iteraciones tiende a innito. Denominaremos a este error, en todas sus formas, como error por truncamiento, ya que resulta de truncar un proceso innito para obtener un proceso nito. Obviamente, estamos interesados en estimar, o al menos acotar, este error en cualquier procedimiento num erico. 3. Por u ltimo, la otra fuente de error de importancia es aquella que tiene su origen en el hecho de que los c alculos aritm eticos no pueden realizarse con precisi on ilimitada. Muchos n umeros requieren innitos decimales para ser representados correctamente, sin embargo, para operar con ellos es necesario redondearlos. Incluso en el caso en que un n umero pueda representarse exactamente, algunas operaciones aritm eticas pueden dar lugar a la aparici on de errores (las divisiones pueden producir n umeros que deben

Prof. Juan Carlos R os P.

ser redondeados y las multiplicaciones dar lugar a m as d gitos de los que se pueden almacenar). El error que se introduce al redondear un n umero se denomina error de redondeo.

1.2.

Conceptos B asicos

Antes de iniciar debemos tener presente los siguientes conceptos. a) Instrumento de medida: dispositivo empleado para determinar el valor o la magnitud de una cantidad o variable. b) Exactitud: la cercan a con la cual la lectura de un instrumento de medida se aproxima al valor verdadero de la variable medida. c) Precisi on: una medida de la repetibilidad de las mediciones. Dado un valor jo de una variable, la precisi on es la medida del grado con el cual, mediciones sucesivas dieren una de la otra. d) Incertidumbre: grado de exactitud, seguridad o conanza con que fue hecha la medici on. e) Error: la desviaci on del valor verdadero al valor medido. La diferencia entre exactitud y precisi on puede aclararse con el siguiente ejemplo. Consideremos un reloj que adem as de no marcar la hora ocial, cada hora se adelanta 3 minutos con relaci on a esta. Este es un instrumento que no es ni preciso ni exacto. Ahora, un reloj que ni se adelanta ni se atrasa, pero con respecto a la hora ocial tiene una diferencia constante de 5 minutos. Este es un instrumento preciso pero no es exacto. Cualquier problema num erico se resuelve a trav es de un algoritmo que nos proporciona unos resultados a partir de unos datos iniciales. Es decir, trata de realizar un proceso del tipo Dato = Algoritmo = Resultado Dado que cualquier algoritmo puede cometer errores, no s olo por el algoritmo en s , sino porque los datos pueden venir afectados de alg un tipo de error

Prof. Juan Carlos R os P.

es muy importante el estudio de los distintos tipos de errores que pueden cometerse con vista a la abilidad de los resultados. Muchos de los m etodos num ericos consisten en generar sucesiones que convergan a la soluci on del problema, cuando el n umero de t erminos de la sucesi on tiende a innito. En estos casos, estudiar el m etodo obligatoriamente signica estudiar el error de no llegar jam as al l mite, de truncar la sucesi on en alg un t ermino. Este tipo de error, propio del m etodo se llama error de truncaci on. Adem as de saber cuanto error se comete al truncar la sucesi on en un t ermino, tendremos que estudiar como evoluciona este error de truncaci on y por lo tanto deberemos denir de manera precisa la velocidad de convergencia, para saber con cuanto trabajo se mejora un resultado preliminar. Denici on 1.2.1 Sea {xn } una sucesi on que converge a x, en un espacio vectorial normado. El error de truncaci on del n- esimo t ermino sera en := x xn Sea {n } una sucesi on de n umeros reales positivos que converga a cero. Se dir a que la sucesi on {xn } converge con una velocidad de convergencia caracterizada por o grande de n , O(n ), si existe una constante positiva K , tal que al menos a partir de un cierto umbral n N0 en Kn . Denici on 1.2.2 Si x es un n umero que aproxima al n umero x, se dene el error absoluto cometido por x , como EA (x ) := |x x | y el error relativo cometido por x , como ER (x ) := |x x | |x|

Si se conoce una aproximaci on de x de un n umero desconocido x y se tiene una cota superior del error absoluto, es decir, un n umero tal que

Prof. Juan Carlos R os P.

EA (x ) entonces se tiene un intervalo de conanza o intervalo de precisi on para x, x [x , x + ] De lo anterior, tenemos que un numero se representar a del siguiente modo: x = x Ejemplo 1.2.1 Supongamos que se tiene que medir la longitud de un puente y la de un remache, y se obtiene 9999 y 9 cm, respectivamente. Si los valores verdaderos son 10000 y 10cm, respectivamente. Calcular a) Erros absoluto. b) Error relativo. (Chapra and Canale, M etodos Num ericos Para Ingenieros, Mc Grae Hill, Cuarta Edici on, 2004) Soluci on. a) En este caso se tiene que el error en la medici on del puente es EA (P uente) =| 10000 9999 |= 1cm mientras que el del remache es EA (Remache) =| 10 9 |= 1cm b) El error relativo para el puente es ER (P uente) := |10000 9999| 100 = 0,01 % |10000|

mientras que el del remache es ER (Remache) := |10 9| 100 = 10 % |10|

Prof. Juan Carlos R os P.

Por lo tanto, aunque ambas mediciones tienen un error de 1 cm, el error relativo del remache es mucho mayor. Se concluye entonces que se ha hecho un buen trabajo en la medici on del puente; mientras que la estimaci on para el remache dej o mucho que desear. Denici on 1.2.3 Un n umero x se dir a que tiene t d gitos signicativos, si 1 ER (x ) 101t . 2 Ejemplo 1.2.2 Exprese el n umero x = 35,47846 correctamente redondeado a cuatro y tres decimales. Calcular el error cometido. Soluci on. En el primer caso tenemos que X (4) = 35,4785 As EA (x(4) ) =| 35,47846 35,4785 |= 4 105 1 104 2

Observemos, sin embargo que este n umero posee 6 cifras signicativas correctas. En el segundo caso se tiene X (3) = 35,478 de donde EA (x(3) ) =| 35,47846 35,478 |= 4,6 104 1 103 2

Ejemplo 1.2.3 Supongamos que deseamos que x aproxime a 10 con dos cifras signcativas correctas. Determine cual ser a la elecci on adecuada de x .

Prof. Juan Carlos R os P. Soluci on. De la denici on de cifras signicativas se tiene:

ER (x ) | x 10 | | 10 | | x 10 | | 10 |

1 101t 2 1 1 10 2

5 102

de aqu se tiene, que 9,5 x 10,5.

1.3.

Propagaci on de Errores

En estas secci on consideraremos el efecto de calcular con n umeros que tienen ya un error. Si denota una operaci on aritm etica ( +, , , ), y si indica el valor calculado con dicha operaci on, que usualmente incluye redondeo o truncamiento. Consideremos dos n umeros x, y , tales que x = x + y = y + Ahora si x y , representa al n umero actualmente calculado, se tiene: x y x y = (x y x y ) + (x y x y ) El primer t ermino en par entesis es llamado Propagaci on del Error, y el segundo t ermino es usualmente el Error de Redondeo.

Prof. Juan Carlos R os P.

Para estudiar la propagaci on del error, consideraremos cada operaci on en particular. a) Multiplicaci on. Si se multiplican los n umero x e y se tiene x y x y = x y (x )(y ) = x+y

De aqu se tiene que ER (x y ) = = x y x y xy + y x x y

Luego:

ER (x y ) = ER (x ) + ER (y ) ER (x ) ER (y ).

(1.1)

b) Divisi on. Usando un argumento similar al anterior se puede probar que ER (x ) ER (y ) . 1 ER (y )

ER (x y ) =

(1.2)

c) Adici on y Sustracci on.En este caso tenemos que:

(x + y ) (x + y ) = (x x ) (y y ) =

As se tiene que

EA (x y ) = EA (x ) EA (y )

(1.3)

Prof. Juan Carlos R os P.

10

Otro aspecto interesante de estudiar es la propagaci on del error al evaluar una funci on. S f (x) es aproximada por f (x ). Usando el Teorema del valor medio se tiene: f (x) f (x ) f (x) (x x ) Ejemplo 1.3.1 sin(/5) sin(0,628) cos(/5) (/5 0,628) = 0,00026, que es una buena estimaci on del error. Usando el desarrollo de Taylor para funciones de dos variables se tiene f (x, y ) f (x , y ) fx (x, y ) (x x ) + fy (x, y ) (y y ) donde fx
f x .

Prof. Juan Carlos R os P.

11

1.4.

Problemas

Problema 1.4.1 Con qu e exactitud es necesario medir el radio de una esfera para que su volumen sea conocido con un error relativo menor de 0.01 %? Cuantos decimales es necesario emplear para el valor de ? Problema 1.4.2 De los n umeros x, y, z se posee la siguiente informaci on:

x [1000, 100,5], y = 0,0234, EA (y ) 0,0006, z = 2,45, ER (z ) 0,03 Cu al de estas cantidades se conoce con mayor precisi on, es decir, con m as d gitos signicativos? Problema 1.4.3 Calcular ( 2 1)5 , tomando 2 = 1,414 (que tiene todas sus cifras exactas) y estimar el error cometido. Determinar la precisi on con 5 la que hay que tomar 2 para calcular ( 2 1) con tres cifras decimales exactas. Problema 1.4.4 Calcular ( 2)5 , tomando 2 = 1,414 (que tiene todas sus cifras exactas) y estimar el error cometido. on con la 5 Determinar la precisi que hay que tomar 2 para calcular ( 2) con tres cifras decimales exactas. 6 Problema 1.4.5 Se quiere calcular ( 2 1) utilzando el valor aproximado 1,4 para 2.Cu al de las siguientes expresiones es mejor num ericamente? Justique su respuesta. a) (3 2 2)3 . b)
1 99+70 2

Problema 1.4.6 Se desea calcular el valor de la expresi on (7 4 3)4 , uti lizando el valor aproximado 3 = 1,73205 (que tiene todas sus cifras exactas)Cu al de las siguientes f ormulas equivalentes

Prof. Juan Carlos R os P.

12

(7 4 3)4 = =

1 (7 + 4 3)4

1 (97 + 56 3)2 = (97 56 3)2 = 188817 10864 3 = 1 188817 + 10864 3

es la mejor desde un punto de vista num erico? Problema 1.4.7 Encontrar, desde un punto de vista num erico, la mejor manera de calcular 2,15283 2,15263.