Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Métodos Numéricos - Teoria de Errores
Métodos Numéricos - Teoria de Errores
Irene Tischer
Typeset by FoilTEX
Mtodos numricos
Contenido
1. Conceptos
2. Error de redondeo
3. Propagacin de errores
Typeset by FoilTEX
Mtodos numricos
Contenido
1. Conceptos
2. Error de redondeo
3. Propagacin de errores
Typeset by FoilTEX
Mtodos numricos
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
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
e
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
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
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 0(x0). El error que se comete, cuando se usa f (x0) + (x
x0)f 0(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
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
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
1. Conceptos
Typeset by FoilTEX
10
Mtodos numricos
1. Conceptos
Tipos de error
Sea x el valor resultante de un procedimiento matemtico y x
e su aproximacin.
La diferencia entre x y x
e 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
e = 3,14 en
vez del nmero que tiene innitas decimales).
Typeset by FoilTEX
11
Mtodos numricos
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
e
donde Ev se usa para denotar el valor exacto del error, el error verdadero .
Typeset by FoilTEX
12
Mtodos numricos
1. Conceptos
Typeset by FoilTEX
13
Mtodos numricos
1. Conceptos
Typeset by FoilTEX
14
Mtodos numricos
1. Conceptos
Typeset by FoilTEX
error verdadero
100 %.
valor verdadero
15
Mtodos numricos
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 =
1
100 100 %
0,1
1 100 %
= 1 %.
= 10 %.
Typeset by FoilTEX
16
Mtodos numricos
1. Conceptos
error aproximado
100 %.
valor aproximado
Typeset by FoilTEX
17
Mtodos numricos
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
1. Conceptos
Ejemplo
La serie de MacLaurin para la funcin exponencial es
xn
x2 x3
+
+ + .
e =1+x+
2!
3!
n!
x
Typeset by FoilTEX
19
Mtodos numricos
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
Contenido
1. Conceptos
2. Error de redondeo
3. Propagacin de errores
Typeset by FoilTEX
21
Mtodos numricos
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
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.
Typeset by FoilTEX
23
Mtodos numricos
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
+
24
Mtodos numricos
+ 9 9 9 9
respectivamente.
Typeset by FoilTEX
2. Error de redondeo
9 y -
25
Mtodos numricos
2. Error de redondeo
Typeset by FoilTEX
26
Mtodos numricos
2. Error de redondeo
Typeset by FoilTEX
27
Mtodos numricos
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
28
Mtodos numricos
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 ,
Typeset by FoilTEX
29
Mtodos numricos
Contenido
1. Conceptos
2. Error de redondeo
3. Propagacin de errores
Typeset by FoilTEX
30
Mtodos numricos
3. Propagacin de errores
Typeset by FoilTEX
31
Mtodos numricos
3. Propagacin de errores
Typeset by FoilTEX
32
Mtodos numricos
3. Propagacin de errores
Typeset by FoilTEX
33
Mtodos numricos
3. Propagacin de errores
x
y
x y
qmin = (x x) (y y) = x (1 ) y (1 ) x y 1
+
.
|x|
|y|
|x| |y|
(se omite el trmino
x y
x y
, ya que es muy pequeo en comparacin con
o
).
|x| |y|
|x| |y|
y
x
El producto x y se encuentra en el intervalo x y x y |x|
+ |y|
.
Typeset by FoilTEX
34
Mtodos numricos
3. Propagacin de errores
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
Typeset by FoilTEX
x y
;
+
|x| |y|
(x y)
|x y|
x
|x|
y
+ |y|
35
Mtodos numricos
3. Propagacin de errores
Typeset by FoilTEX
(k x) x
=
|k x|
|x|
36
Mtodos numricos
3. Propagacin de errores
(1
+
)
(1
+
)
x
y
(1
+
+ )
y
(y y)
y
|x|
|y|
|x| |y|
y (1 |y| )
qmin =
x
x (1 |x|
)
(x x)
x
x
y
x y
=
(1
)
(1
x
y
(1
+
+ )
y
(y + y)
y
|x|
|y|
|x| |y|
y (1 + |y| )
1
1
(se aplican las reglas
1ay
1 + a, vlidas para a cercano de 0).
1+a
1a
Typeset by FoilTEX
37
Mtodos numricos
3. Propagacin de errores
+
+ +
=n
|xn|
|x| |x|
|x|
|x|
(xn) n xn1x
Typeset by FoilTEX
38
Mtodos numricos
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
3. Propagacin de errores
Solucin
100
1
H = SH
=
200
S1
10 = 2000.
Aplicando la regla del producto y la regla del cociente, se obtiene para el error
relativo fraccional:
H1
S1
H
2
0,4 0,2
S H1 S1
S
= + H =
+
+
=
+
+
=
1
H
S
S
H
S
200
100
10
1
1
S
1
Typeset by FoilTEX
40
Mtodos numricos
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
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