Análisis Numérico

Teorı́a de Errores

Weimar Roncancio

Escuela Colombiana de Ingenierı́a Julio Garavito

Enero de 2021

Weimar Roncancio Análisis Numérico

FUENTES DE ERROR

Lo errores encontrados en un proceso computacional asociado a la

solución de un problema pueden asociarse a diferentes causas tales
como:
Formulación del problema.
Datos de entrada.
Selección del método numérico.
Implementación del algoritmo.
Aritmética de Máquina

Weimar Roncancio Análisis Numérico

TIPOS DE ERROR EN COMPUTACIÓN NUMÉRICA
Errores inherentes: Son debidos a los datos y no nos
podemos deshacer de ellos. (Ej. Números irracionales, datos
experimentales, aparatos de medida)
Errores de redondeo: Se presentan al representar una cifra
por un número finito de digitos decimales, en otras palabras,
se debe a la eliminación de cifras para obtener una
aproximación. (Ej. Redondeo o corte)
Errores de truncamiento: Es un error que se genera al
determinar una aproximación numérica de la solución exacta
(Ej. Series de Taylor)
Errores acumulados: Se presentan cuando ciertos
procedimientos están basados en la repetición de una
secuencia de operaciones, la cual puede ser estable o inestable
(Ej. Sucesiones recurrentes)
Errores por desbordamiento: Se presentan cuando lo
números generados superan la capacidad de la máquina.
Weimar Roncancio Análisis Numérico
Los errores asociados a cálculos y medidas se pueden caracterizar
con respecto a la exactitud y la precisión. La exactitud se refiere a
que tan cercano está el valor calculado o medido del error
verdadero. La precisión se refiere a que tán cercanos se encuentran,
unos de otros, diversos valores calculados o medidos.

Figura: (a) inexacto e impreciso (b) exacto e impreciso (c) inexacto y

preciso (d) exacto y preciso
Weimar Roncancio Análisis Numérico
EJEMPLOS DE ERROR EN COMPUTACIÓN NUMÉRICA:
1000
X 10000
X 100000
X
Determinar 0,01; 0,001; 0,0001
i=1 i=1 i=1
√ 1
Calcular 18817 − 10864 3 y √
18817 + 10864 3
√ √ 
Dadas las funciones f (x) = x x +1− x y
x
g (x) = √ √ . Determinar f (500) y g (500)
x +1+ x
Determinar los 20 primeros términos de las sucesiones
equivalentes:
13 4 1
xn = xn−1 − xn−2 con x0 = 1 y x1 =
3
 n 3 3
1
xn =
3

Weimar Roncancio Análisis Numérico

EJEMPLOS DE ERROR EN COMPUTACIÓN NUMÉRICA:
Deteminar la representación de e x en serie de Maclaurin y
comparar el resultado de la función con algunas sumas
parciales.
Determinar el resultado de la expresión ((a + b) − b) − a al
evaluarla
√ en las siguientes parejas de números (3, 0,1),
( 2, π), (1/3, 0,1) y (0,1, 1/3).
Determinar el resultado de las siguientes expresiones
(c + b + a) − (a + b + c) y c + b + a − a − b − c al evaluarlas
en a = 1, b = 10−16 y c = 10−16
Calcular 3 + 2,220446049250313e −16
Determinar la solución de los sistemas de ecuaciones
 
x + y = 2 x + y = 2
x + 1,00001y = 2,00001 x + 1,00001y = 2

Weimar Roncancio Análisis Numérico

Los computadores trabajan con una aritmética que utiliza un
número finito de dı́gitos, lo que introduce un error en la
representación de un número con infinitos dı́gitos.
Al realizar operaciones, se pueden provocar grandes errores en el
resultado final.
Se han presentado situaciones catastróficas debido a la
propagación de errores numéricos como las siguientes:
Explosión del cohete Ariane 5
Fallo de un misil Patriot.
Hundimiento de una plataforma de petróleo y gas en Noruega.

Weimar Roncancio Análisis Numérico

Números de Máquina

La precisión (número de dı́gitos significativos) de un número

flotante viene determinada por el número de dı́gitos m en su
mantisa.
Ejemplo: (Conjunto de números con punto flotante)
Determinar el conjunto de números con punto flotante para una
máquina que guarda la información usando términos de 7 bits.
Emplear el primer bit para el signo del número, los siguientes tres
para el signo y la magnitud del exponente, y los tres últimos para
la longitud de la mantisa.
Nota: Pueden existir varios formatos de números flotantes, sin
embargo, el que es utilizado por la mayorı́a de los computadores es
el formato Punto Flotante IEEE-754 (Institute of Electrical and
Electronic Engineers)

Weimar Roncancio Análisis Numérico

Ejemplo: (Conjunto de números con punto flotante)
Solución:
El conjunto de números positivos es el siguiente: 0,0625, 0,078125,
0,093750, 0,109375, 0,125000, 0,156250, 0,187500, 0,218750,...,7

DEFINICIÓN (Números de máquina): El conjunto M de los

números en forma de punto flotante normalizada, que pueden ser
representados en un computador, se llama conjunto de números de
máquina. M depende de la base B, de la longitud de la mantisa M
y del rango para el exponente L ∈ {−k, −k + 1, · · · K − 1, K }
siendo k, K ∈ Z+ . Explicitamente,
M = M(B,  M, −k, K ) L
= {0} ∪ 0.a1 a2 · · · aM B : a1 , a2 , · · · , aM ∈ {0, 1, · · · , B − 1} ,
a1 6= 0, L ∈ {−k, −k + 1, · · · K − 1, K }}

Weimar Roncancio Análisis Numérico

Los números de máquina se distribuyen en términos generales de la
siguiente forma: muchos números se encuentran cerca al cero, muy
pocos a medida que el número es demasiado grande y suficientes
alrededor de los demás numeros.
DEFINICIÓN: Si el número real p ∗ es una aproximación del
número p, para medir el tamaño del error cometido en esta
aproximación podemos utilizar:
Error exacto en la aproximación: e = p − p ∗
Error absoluto: ea = |e| = |p − p ∗ |
|p − p ∗ |
Error relativo (si p 6= 0): er =
|p|
DEFINICIÓN (Epsilon de Máquina): Si M es una máquina ideal
de números , se denomina épsilon de máquina al menor número
positivo e ∈ M tal que fl(1 + e) > 1.

Weimar Roncancio Análisis Numérico

En muchas aplicaciones reales no se conoce apriori la respuesta
verdadera. En tales casos el error a menudo se calcula ası́:
Error absoluto:

ea = |aproximación actual − aproximación anterior|

Error relativo:
 
 aproximación actual − aproximación anterior 
er =  
aproximación actual 

Tolerancia: Es el máximo valor que permite para el error absoluto

o el error realtivo:
ea < Tol o er < Tol

Weimar Roncancio Análisis Numérico

Propagación del error (Aproximación de números
irracionales)
√ √ √
Tomemos 2 ≈ 1,41 y 3 ≈ 1,73 por lo tanto 2 = 1,41 + ∆x y
√
3 = 1,73 + ∆y . Esto quiere decir que |∆x| ≤ 0, 005 y
|∆y | ≤ 0, 005
Ahora
√ √
2 3 = (1,41 + ∆x)(1,73 + ∆y )
= (1,41)(1,73) + (1,73∆x + 1,41∆y + ∆x∆y )
Para estimar el error
√ √
| 2 3 − (1,41)(1,73)| = |1,73∆x + 1,41∆y + ∆x∆y |
≤ 1,73|∆x| + 1,41|∆y | + |∆x||∆y |
≤ 0,015725
√ √
Si la expresión cambia por 100 2 3 se obtiene que
√ √
|100 2 3 − (100)(1,41)(1,73)| ≤ 1,5725

Weimar Roncancio Análisis Numérico

Propagación del error (Elección del método)
Dada la función

f (x) = x 3 − 6,1x 2 + 3,2x + 1,5

evaluar en x = 4,71
Valor exacto: -14.263899
Valor con tres dı́gitos (truncado):

f (4,71) = 104 − 135 + 15 + 1,5 = −14,5

Error Relativo:
 
 −14,263899 + 14,5 
  = 0,0165523
 −14,263899 

Reescribiendo la función:

f (x) = ((x − 6,1)x + 3,2)x + 1,5

Weimar Roncancio Análisis Numérico

Valor con tres dı́gitos(truncado):

f (4,71) = ((4,71 − 6,1)4,71 + 3,2)4,71 + 1,5 = −14,2

Error Relativo:
 
 −14,263899 + 14,2 
  = 0,0045
 −14,263899 

Weimar Roncancio Análisis Numérico

Teorema de Taylor
Suponga que f ∈ Cn [a, b], que f (n+1) existe en [a, b] y x0 ∈ [a, b].
Para cada x ∈ [a, b], existe un número ξ(x) entre x0 y x tal que
f (x) = Pn (x) + Rn (x)
donde
n
X f (k) (x0 )
Pn (x) = (x − x0 )k
k!
k=0
y
f (n+1) (ξ(x))
Rn (x) = (x − x0 )n+1
(n + 1)!
En este caso, Pn (x) es el n-ésimo polinomio de Taylor para f
respecto a x0 , y Rn (x) se llama el término del residuo (error de
truncamiento) asociado a Pn (x).
Cuando n → ∞ la serie obtenida se denomina serie de Taylor para
f en torno a x0 . En el caso x0 = 0, el polinomio de Taylor suele
llamarse polinomio de Maclaurin, y la serie se denomina serie de
Maclaurin.
Weimar Roncancio Análisis Numérico
Ejemplo: Determine (a) el segundo y (b) el tercer polinomio de
Taylor para f (x) = cos(x) respecto a x0 = 0, y use estos
polinomios para aproximar cos(0,01). (c) con el tercer polinomio
Z 0,1
de Taylor y su término de residuo aproxime cos(x)dx.
0
Solución:
Si n = 2 y x0 = 0 entonces
1 1
cos(x) = 1 − x 2 − x 3 sen(ξ(x))
2 6
donde ξ(x) es un número entre 0 y x.
1 1
cos(0,01) = 1 − (0,01)2 + (0,01)3 sen(ξ(x))
2 6
= 0,99995 + 0,16 × 10−6 sen(ξ(x))
donde 0 < ξ(x) < 0,01.
Ahora como |cos(0,01) − 0,99995| ≤ 0,16 × 10−6 la
aproximación coincide por lo menos con los primeros cinco
dı́gitos.
Weimar Roncancio Análisis Numérico
Si n = 3 y x0 = 0 entonces
1 1
cos(x) = 1 − x 2 − x 4 cos(ξ(x))
2 24
donde ξ(x) es un número entre 0 y x.

1 1
cos(0,01) = 1 − (0,01)2 + (0,01)4 cos(ξ(x))
2 24
= 0,99995 + 4,2 × 10−10 cos(ξ(x))
donde 0 < ξ(x) < 0,01.
Ahora como |cos(0,01) − 0,99995| ≤ 4,2 × 10−10 la
aproximación coincide por lo menos con los primeros nueve
dı́gitos.

Weimar Roncancio Análisis Numérico

Si n = 3
Z 0,1 Z 0,1   Z 0,1
1 2 1
cos(x)dx = 1 − x dx+ x 4 cos(ξ(x))dx
0 0 2 24 0
Z 0,1
1
= 0,09983 + x 4 cos(ξ(x))dx
24 0
Cota de error:
1  0,1 4
Z 
x cos(ξ(x))dx  ≤ 8.3 × 10−8

24 
0

Weimar Roncancio Análisis Numérico