Metodos Numricos Tema: Anlisis del error

Irene Tischer

Escuela de Ingeniera y Computacin Universidad del Valle, Cali

Typeset by FoilTEX

Mtodos numricos

Tema: Anlisis del error

Contenido
1. Conceptos 2. Error de redondeo 3. Propagacin de errores

Typeset by FoilTEX

Mtodos numricos

Tema: Anlisis del error

Contenido
1. Conceptos 2. Error de redondeo 3. Propagacin de errores

Typeset by FoilTEX

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Exactitud y precisin
Los errores asociados con los clculos y las medidas de un valor se pueden caracterizar en trminos de su exactitud y su precisin. Exaxctidud: se reere a la verocidad del valor Precisin: se reere a la escala usada para expresar el valor

Typeset by FoilTEX

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Ejemplo 1
Se determina el tiempo con un reloj anlogo que muestra la hora y los minutos. El reloj entonces tiene una precisin de 1 minuto: leamos el valor aproximado x de 3 horas y 15 minutos durante todo el intervalo en que el reloj muestra este tiempo, es decir [1 hora 15 min, 1 hora 16 min]. El reloj no necesariamente es exacto. Puede ser que sabemos que se encuentre hasta 5 minutos adelantado o atrasado. Entonces la hora exacta puede ser cualquier valor entre 3 horas y 10 minutos y 3 horas y 20 minutos.

Typeset by FoilTEX

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Ejemplo 2
En el velocmetro de un carro se muestra la velocidad actual del carro en una escala de 1km/hora lo que corresponde a la precisin de la medicin: se puede diferenciar entre 47 y 48 km/hora, mas no entre 47.2 y 47.6 km/hora (2 cifras signicativas). Para determinar la exactitud de una medicin se debe realizar un experimento, se debe comparar la lectura del velocmetro con la medicin independiente de la velocidad.

Typeset by FoilTEX

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Ejemplo 3
Aproximamos el valor de f (x) aplicando la serie de Taylor de orden 1: f (x) f (x0) + (x x0)f (x0). El error que se comete, cuando se usa f (x0) + (x x0)f (x0) en vez de f (x) es precisamente el residuo R1(x). Este error representa la inexactitud y la imprecisin.

Typeset by FoilTEX

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Cifras signicativas
El concepto de cifras signicativas se ha introducido para poder manejar formalmente la conabilidad de un valor numrico. Los nmeros 0.000857, 0.00857 y 0.0857 tienen 3 cifras signicativas, ya que los ceros solamente se usan para ubicar el punto decimal. Cuantas cifras signicativas tiene el nmero 857000? Puede tener 3, 4 5 o 6 cifras signicativas, dependiente de cuantos de los ceros se conocen con exactitud.

Typeset by FoilTEX

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Notacin cientca
Para resolver este tipo de ambigedad, se usa la notacin cientca de los nmeros reales: 0,000857 = 8,57 104 3 cifras signicativas 0,00857 = 8,57 103 3 cifras signicativas 0,0857 = 8,57 102 3 cifras signicativas Y para el nmero 857000 tenemos: si lo escribimos como 8,57 105 indicamos que tiene 3 cifras signicativas si lo escribimos como 8,570 105 indicamos que tiene 4 cifras signicativas si lo escribimos como 8,5700 105 indicamos que tiene 5 cifras signicativas.

Typeset by FoilTEX

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Cifras signicativas en una aproximacin

El concepto de cifras signicativas es importante ya que permite denir criterios para la bondad de una aproximacin: por ejemplo la aproximacin de un valor numrico es aceptable, si coincide con el valor exacto en 4 cifras signicativas. Ejemplos: Una aproximacin aceptable del debe coincidir en 8 cifras signicativas con su valor exacto. Como = 3,14159265358 . . ., aproximaciones aceptables de son por ejemplo 3,1415926, 3,141592611 o 3,1415926999. Una aproximacin aceptable de ln 1,1 debe coincidir en 3 cifras signicativas con su valor exacto. Como ln 1,01 = 0,00995033 . . . = 9,95033 . . . 103, una aproximacin aceptable es 9,95 103.

Typeset by FoilTEX

10

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Tipos de error
Sea x el valor resultante de un procedimiento matemtico y x su aproximacin. La diferencia entre x y x se explica bsicamente por dos razones: Tenemos un error de truncamiento por aplicar un procedimiento matemtico aproximado (por ejemplo usar la serie de Taylor de orden nito en vez de usar los innitos trminos de la suma para una funcin que es innitas veces diferenciable) Obtenemos un error de redondeo porque no podemos representar el nmero con todos sus cifras signicativas (por ejemplo usamos = 3,14 en vez del nmero que tiene innitas decimales).

Typeset by FoilTEX

11

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Error verdadero
Contemplando todos los posibles errores, la relacin entre el resultado exacto y el aproximado es: valor verdadero = aproximacion + error Reordenando obtenemos: Ev = valor verdadero aproximacion = x x donde Ev se usa para denotar el valor exacto del error, el error verdadero .

Typeset by FoilTEX

12

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Error verdadero: dependencia de la escala

Una debilidad de est denicin es que la magnitud del error verdadero depende de la escala que usamos. Por ejemplo podemos medir una barra en centmetros o en metros. Si la longitud exacta de la barra es 1 m y por la la medicin obtenemos 99 cm, obtenemos un valor verdadero Ev = 100 99 = 1, si usamos centmetros Ev = 1,00 0,99 = 0,01, si usamos metros. Esto es la razn porque se dene un error relativo.

Typeset by FoilTEX

13

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Error relativo verdadero (fraccional)

error verdadero Error relativo fraccional verdadero = valor verdadero es decir, normalizamos el error.

En el ejemplo de la barra obtenemos: 1 0,1 Error relativo fraccional = (si usamos centimetros) = (si usamos metros), 100 1 sea: Esta representacin del error es independiente de la escala.

Typeset by FoilTEX

14

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Error relativo verdadero (porcentual)

Multiplicando por 100 %, obtenemos el error relativo porcentual verdadero ev : ev = error verdadero 100 %. valor verdadero

Typeset by FoilTEX

15

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Ejemplo
Se mide la longitud y el dimetro de una varilla en centmetros, obteniendo 99 cm y 0.9 cm respectivamente. Los valores exactos son 100 cm y 1 cm. Determinar el error verdadero y el error porcentual verdadero. Que se puede decir sobre las dos mediciones? Para la longitud de la varilla: Ev = 100 99 = 1; ev = Para el dimetro de la varilla: Ev = 1 0,9 = 0,1; ev =
1 100 100 % 0,1 1 100 %

= 1 %. = 10 %.

La medicin del dimetro no es muy satisfactorio, ya que produce un error porcentual del 10 %.

Typeset by FoilTEX

16

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Error aproximado, error relativo porcentual aproximado

En situaciones reales es comn que no se conoce el valor verdadero del resultado: las mediciones dependen del instrumento y del procedimiento de medicin; los mtodos numricos se aplican, cuando no se puede resolver un problema analticamente. En este caso se usa una aproximacin del valor verdadero y se dene el error porcentual aproximado como ea = error aproximado 100 %. valor aproximado

Si el mtodo numrico es iterativo, se dene el error aproximado como la diferencia entre los resultados de las dos ltimas iteraciones, obteniendo ea = aproximacion actual aproximacion anterior 100 %. aproximacion actual

Typeset by FoilTEX

17

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Error absoluto
Todos los tipos de errores, que hemos denido hasta el momento, pueden ser positivos o negativos. Sin embargo, el signo del error no interesa mucho. Por eso se aplica el valor absoluto. Una condicin de parada de un algoritmo numrico iterativo entonces es |ea| < donde es una tolerancia previamente jada.

Typeset by FoilTEX

18

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Ejemplo
La serie de MacLaurin para la funcin exponencial es xn x2 x3 + + + . e =1+x+ 2! 3! n!
x

Calcule el valor de e0,5, usando inicialmente un solo trmino de la serie de MacLaurin y agregando en cada iteracin un trmino ms hasta que el error aproximado porcentual sea menor que = 0,05 %.

Typeset by FoilTEX

19

Mtodos numricos

Tema: Anlisis del error

1. Conceptos

Solucin
Sea yi el valor de la i-sima iteracin. Entonces tenemos: aproximacin error porcentual aproximado y1 = 1 y2 y1 1,5 1 = y2 = y1 + 0,5 = 1,5; ea = 100 % = 33,3 % y2 1,5 0,52 y3 y2 1,625 1,5 y3 = y2 + = 1,625; ea = = 100 % = 7,69 % 2 y3 1,625 3 0,5 y4 y3 y4 = y3 + = 1,6458333; ea = = 1,27 % 3! y4 0,54 y5 y4 y5 = y4 + = 1,6464375; ea = = 0,158 % 4! y5 5 0,5 y4 y3 y6 = y5 + = 1,6486979; ea = = 0,0158 % < = 0,05 % 5! y4 Resultado: y6 es una aproximacin adecuada del valor exacto.

Typeset by FoilTEX

20

Mtodos numricos

Tema: Anlisis del error

Contenido
1. Conceptos 2. Error de redondeo 3. Propagacin de errores

Typeset by FoilTEX

21

Mtodos numricos

Tema: Anlisis del error

2. Error de redondeo

Tipos de nmeros
Si se realiza un clculo en el computador, todas las variables, constantes y expresiones involucrados son de un tipo determinado de los que ofrece el compilador que se usa (por ejemplo: integer, long integer, real, doubleprecision). El concepto de tipo es importante, ya que el compilador tiene que reservar para cada variable un espacio en la memoria de acuerdo con su tipo. La limitacin del espacio restringe los valores que los nmeros de un tipo determinado pueden asumir. En lo siguiente se quiere mostrar el efecto que puede tener esta limitacin en los clculos numricos. Para no incluir aqu el tema de la representacin de los nmeros en sistemas binarios como son usados en los computadores, asumimos que tenemos un compilador cticio que usa la representacin en el sistema decimal, que acostumbramos a usar.

Typeset by FoilTEX

22

Mtodos numricos

Tema: Anlisis del error

2. Error de redondeo

Tipo entero
El compilador cticio maneja un tipo entero que asigna a variables de este tipo 6 posiciones en la memoria: La representacin del entero es exacto. No ocurre error de redondeo. La primera posicin se usa para el signo de nmero entero, entonces quedan 5 posiciones para sus cifras. Esto implica que los nmeros que podemos representar usando este tipo entero estn en el rango de - 9 9 9 9 9 + 9 9 9 9 9 . ... Si tratamos a introducir un nmero entero fuera de este rango, ocurre un error de tipo overow, el nmero no cabe en el espacio asignado. Por ejemplo, la suma de los valores vlidos + + 9 5 4 1 2 produce un error de overow. 0 6 3 0 0 y

Typeset by FoilTEX

23

Mtodos numricos

Tema: Anlisis del error

2. Error de redondeo

Tipo real
Para manejar un tipo real, se usa una representacin en forma de punto otante, es decir se representa el nmero como m be donde: m es la mantisa, b la base (en el compilador cticio es b = 10, en sistemas reales b es una potencia de 2), y e es el exponente. Tanto la mantisa como el exponente pueden llevar signo. El nmero 123.45 puede ser representado por 0,12345 103, es decir m = 0,12345; e = 3. Si el tipo real del compilador cticio usa una mantisa m de 6 posiciones y un exponente e de posiciones, la representacin del nmero 123.45 entonces es + 1 2 3 4 5 + 0 3

Como en el tipo entero, puede ocurrir un error de overow, si el nmero es muy grande positivo o negativo. Los lmites son 0,99999 1099 y 0,99999 1099:
Typeset by FoilTEX 24

Mtodos numricos

Tema: Anlisis del error

2. Error de redondeo

+ 9 9 9 9 respectivamente.

9 y -

Typeset by FoilTEX

25

Mtodos numricos

Tema: Anlisis del error

2. Error de redondeo

Error de redondeo en el tipo real

Pero no cada nmero dentro de este rango se puede representar: el nmero 123,456 = +0,123456 103 por ejemplo ocupara ms espacio en la mantisa que las 6 posiciones que estn asignados para el tipo real. Este obliga a truncar la ltima posicin decimal: 123,456 123,45. Ocurre un error de redondeo. Para un valor muy cercano a 0, este tipo de truncamiento puede resultar en 0; ocurre un error de underow. El nmero ms cercano a 0 y diferente de 0 que podemos representar en este tipo real es 0,00001 1099.

Typeset by FoilTEX

26

Mtodos numricos

Tema: Anlisis del error

2. Error de redondeo

Error en operaciones aritmticas

Tambin en las operaciones aritmticas ocurren los errores de redondeo: Por ejemplo 123,45+0,003 = 0,12345103 +0,00003102 0,12345103 +0,0000103 = 0,12345 103, es decir, a suma un nmero grande con un nmero pequeo se pueden perder cifras signicativas. Una regla obvia para sumas de muchos trminos es ordenar los trminos primero de menor a mayor, ya que el error de redondeo es menor, ya que produce errores de redondeo menores.

Typeset by FoilTEX

27

Mtodos numricos

Tema: Anlisis del error

2. Error de redondeo

Ejemplo
Se requiere evaluar la expresin: Sin ordenar: (123,45 + 0,003) + 0,0075 (0,12345 103 + 0,0000 103) + 0,0075 = 0,12345 103 + 0,00075 101 0,12345 103; el error de redondeo entonces es valor verdadero - valor aproximado =123.4695-123.45=0.0195 123,45 + 0,003 + 0,0075

Si ordenamos los nmeros antes de sumar: (0,003 + 0,0075) + 123,45 = (0,00003 102 + 0,00075 101) + 123,45 = (0,00030101 +0,00075101)+123,45 == 0,00105101 +0,12345103 0,00001 103 + 0,12345 103 = 0,12346 103; el error de redondeo obtenido en esta situacin es: 123.4695-123.46=0.0095, es decir considerablemente menor (ganamos una cifra signicativa).
Typeset by FoilTEX 28

Mtodos numricos

Tema: Anlisis del error

2. Error de redondeo

Epsilon de mquina m
Una medida para el error de redondeo es el psilon de mquina m que depende del tipo real denido: Es el menor nmero positivo que, sumado a 1, da un valor diferente de 1. En nuestro ejemplo obtenemos que el nmero diferente de 1 que sigue al 1 es + 1 0 0 0 1 + 0 1 ,

es decir m = 0,00001 101 = 0,0001.

Typeset by FoilTEX

29

Mtodos numricos

Tema: Anlisis del error

Contenido
1. Conceptos 2. Error de redondeo 3. Propagacin de errores

Typeset by FoilTEX

30

Mtodos numricos

Tema: Anlisis del error

3. Propagacin de errores

Estimacin de errores propagacin

Si los datos que se manejan tienen errores, ya sea a nivel de mquina por redondeo o el proceso de medicin, estos errores se propagan a manipular los datos. Si se tiene conocimiento sobre el tamao del error en los datos iniciales, se puede estimar el error en los datos manipulados. En lo siguiente se muestra como se propagan los errores por operaciones elementales.

Typeset by FoilTEX

31

Mtodos numricos

Tema: Anlisis del error

3. Propagacin de errores

Propagacin de errores en la adiccin

De los datos exactos x, y slo se conocen las aproximaciones x y y y cotas de los errores o de o la incertidumbre x y y respectivamente. Es decir: x se encuentra en el intervalo x x y y en el intervalo y y respectivamente. Cul es el error con que se debe contar en la suma de x y y ? El valor mximo qmax que puede asumir la suma, es:qmax = (x + x) + (y + y) = x + y + (x + y) El valor mnimo qmin de la suma vale:qmin = (x x) + (y y) = x + y (x + y). Entonces la suma x + y se encuentra en el intervalo x + y (x + y). Como regla resumida podemos escribir: (x + y) = x + y

Typeset by FoilTEX

32

Mtodos numricos

Tema: Anlisis del error

3. Propagacin de errores

Propagacin de errores en la diferencia

Cul es el error con que se debe contar en la diferencia de x y y ? Los valores mximo qmax y mnimo qmin que puede asumir la diferencia, son: qmax = (x + x) (y y) = x y + (x + y) qmin = (x x) (y + y) = x y (x + y). La diferencia x y se encuentra en el intervalo x y (x + y). Como regla resumida podemos escribir: (x y) = x + y

Typeset by FoilTEX

33

Mtodos numricos

Tema: Anlisis del error

3. Propagacin de errores

Propagacin de errores en el producto (1/3)

Cul es el error con que se debe contar en el producto de x y y ? Los valores mximo y mnimo del producto son: x y x y qmax = (x + x) (y + y) = x (1 + ) y (1 + ) x y (1 + + ) |x| |y| |x| |y| x y x y qmin = (x x) (y y) = x (1 ) y (1 ) x y 1 + |x| |y| |x| |y|
(se omite el trmino

. El producto x y se encuentra en el intervalo x y x y

x y x y , ya que es muy pequeo en comparacin con o ). |x| |y| |x| |y|

x |x| y + |y| .

Typeset by FoilTEX

34

Mtodos numricos

Tema: Anlisis del error

3. Propagacin de errores

Propagacin de errores en el producto (2/3)

Esta dependencia se expresa ms fcilmente, si se emplea el error relativo fraccional: y x x y |x| + |y| (x y) x y El error fraccional se puede escribir como = = + xy xy |x| |y| Como regla resumida podemos escribir: (x y) = x y x y ; + |x| |y| .
(x y) |x y|

x |x|

y + |y|

Typeset by FoilTEX

35

Mtodos numricos

Tema: Anlisis del error

3. Propagacin de errores

Progagacin de errores en el producto (3/3)

En el caso del producto con una constante k se obtiene (k x) = |k| x; (k x) x = |k x| |x|

Typeset by FoilTEX

36

Mtodos numricos

Tema: Anlisis del error

3. Propagacin de errores

Propagacin de errores en el cociente

Cul es el error para el cociente de x y y ? Los valores mximo y mnimo del cociente son: x (x + x) x (1 + |x| ) x x y x y qmax = = (1 + ) (1 + ) x y (1 + + ) y (y y) y |x| |y| |x| |y| y (1 |y| ) qmin = (x x) x x y x y = (1 ) (1 x y (1 + + ) y (y + y) y |x| |y| |x| |y| y (1 + |y| )
x x (1 |x| )

1 1 (se aplican las reglas 1ay 1 + a, vlidas para a cercano de 0). 1+a 1a

Se obtiene para el cociente, igual que para el producto: x ( ) x y y = + x |x| |y| y

Typeset by FoilTEX

37

Mtodos numricos

Tema: Anlisis del error

3. Propagacin de errores

Propagacin de errores en la potenciacin

Cul es el error para la potencia de xn ? Aplicando n 1 veces la regla del producto se obtiene (xn) x x x x + + + =n |xn| |x| |x| |x| |x|

(xn) n xn1x

Typeset by FoilTEX

38

Mtodos numricos

Tema: Anlisis del error

3. Propagacin de errores

Ejemplo
Para medir la altura H de un rbol, se mide la longitud de su sombre S, la altura H1 de un objeto de referencia y la longitud de su sombra S1. Las proporciones entre altura de un objeto y longitud de su sombra se conservan: H H1 , = S S1 lo que permite determinar H a partir de las mediciones realizadas. Las medidas obtenidas son (en cm): S = 200 2; H1 = 100,0 0,4; S1 = 10,0 0,2. Cul es la altura H y error obtenido por la incertidumbre de las mediciones?

Typeset by FoilTEX

39

Mtodos numricos

Tema: Anlisis del error

3. Propagacin de errores

Solucin
1 H = S H1 = 200 100 = 2000. S 10

Aplicando la regla del producto y la regla del cociente, se obtiene para el error relativo fraccional: 1 H1 S H S 2 0,4 0,2 S H1 S1 = + H = + + = + + 1 H S S H1 S1 200 100 10 S
1

H = 0,034 H = 68 H = 2000 68.

Typeset by FoilTEX

40

Mtodos numricos

Tema: Anlisis del error

3. Propagacin de errores

Ejemplo
Con que exactitud es necesario medir el radio de una esfera para que su volumen sea conocido con un error relativo menor que 0.01 %?

Typeset by FoilTEX

41

Mtodos numricos

Tema: Anlisis del error

3. Propagacin de errores

Solucin
3 El volumen de la esfera es V = r3. Un error relativo porcentual menor que 4 0.01 % equivale a un error relativo fraccional menor que 104. Aplicando la regla 3 del producto (con k = ) y luego la regla de la potencia con n = 3, se obtiene 4 3 r r V = 3 3 . V r r V r r 104 4 4 Para que < 10 se debe cumplir 3 < 10 o sea < . V r r 3 La medicin del radio por eso debe tener un error relativo fraccional menor que 104 102 , lo que corresponde a un error relativo porcentual menor que . 3 3

Typeset by FoilTEX

42