Beruflich Dokumente
Kultur Dokumente
TEORA DE ERRORES
Carlos Felipe Piedra Cceda.
Licenciado en Matemtica.
Con estudios de Maestra en Ingeniera Matemtica.
9 de abril de 2012
Mtodo Numrico:
Mtodo Numrico:
Es un procedimiento tanto para transformar un problema
matemtico en un problema numrico como para resolver un
problema numrico.
En un mtodo numrico ser importante que su aplicacin no requiera
demasiado tiempo, ni que ocupe demasiado espacio en la memoria de la
computadora; as tambin, que sea un procedimiento con un orden,
convergente y estable.
Los nes de cada mtodo numrico son:
1
Calcular una solucin aproximada por medio de un nmero nito de
pasos.
2
Obtener una solucin ecaz y conable.
Fuentes de error
Fuentes de error:
1
Errores que surgen de los datos iniciales: Debido a las
imperfecciones en las mediciones.
2
Error de clculo o error de redondeo: La naturaleza innita de
los nmeros reales y la posibilidad de trabajarlos slo en forma
nita; ya sea por la capacidad de la calculadora o de la
computadora, ocasiona que todas las operaciones que se
realizan sean en forma aproximada.
3
Error de truncamiento o error del mtodo: Cuando un proceso
innito se corta o se trunca.
Error de clculo o de redondeo:
Denicin:
Sea x un nmero real exacto, y x
una aproximacin de x, se
dene:
1
El error absoluto: x = |x x
|
2
El error relativo:
x
=
x
|x|
=
|xx
|
|x|
.
Ejemplo
Denicin:
Se dice que el nmero aproximado x
se aproxima a x, con k
dgitos signicativos ( o k cifras exactas) si k es el entero ms
grande no negativo, para el cual:
x
=
|x x
|
|x|
0,5 10
k+1
= 5 10
k
Ejemplo
Aritmtica de punto otante
Para encontrar un nmero de mquina o punto otante de x para una
aritmtica de t-dgitos, se procede como sigue:
1
Sea A el conjunto nito de nmeros que se puede representar en
una mquina dada. Si x que no pertenece al conjunto A se le
representa en la forma a 10
b
, en donde |a| 10
1
y la
representacin decimal de |a| est dada por:
|a| = 0.
1
3
...
t
t+1
...
tal que 0
i
9, para todo i 2,
1
= 0.
2
Se elige a (x) como:
a
0.
1
3
...
t
si
t+1
4
0.
1
3
...
t
+10
t
si
t+1
5
Por lo tanto: (x) = signo(x) a
10
b
Resumiendo:
Un nmero de punto otante de t-dgitos en base tiene la forma:
x = (0.d
1
d
2
d
3
...d
t
)
e
donde: (0.d
1
d
2
d
3
...d
t
)
) +f
(x
)(x x
) +
1
2
f
(x
)(x x
)
2
+...
f (x) f (x
) f
(x
)(x x
)
|f (x) f (x
)| |f
(x
)||(x x
)|
Ejemplo
Crecimiento de error
El crecimiento de error , despus de n operaciones es: C
n
().
1
Si C
n
() = an , donde a es una constante que no depende de
n, el crecimiento del error , es de tipo lineal. Y los resultados
sern prximos al valor exacto y por lo tanto aceptables, en
este caso diremos que es un procedimiento estable.
2
Si C
n
() = ab
n
, donde b es una constante mayor que 1, el
crecimiento del error , es de tipo exponencial. Y el
creciemiento del error ser grande y por lo tanto afectar a los
resultados de tal manera que no sern vlidos, en este caso
diremos que es un procedimiento inestable.
Ejemplo
Convergencia de Sucesiones
Si tenemos un mtodo numrico que genera una sucesin
1
,
2
,
3
, ... de nmeros que converja a la respuesta pedida de
un problema dado, segn la tolerancia que queramos bastar con
calcular hasta un nmero determinado de trminos.
Recordando
Una sucesin {
n
}
n0
de nmeros converge a si y slo si,
> 0, existe un entero N() tal que n N(), |
n
| < .
Ejemplo
Para medir cun rpido converge la sucesin, lo haremos por
comparacin con otras sucesiones.
Diremos que una sucesin {
n
}
n0
, tiene rapidez de convergencia
del orden de {
n
}
n0
, donde
n
es otra sucesin, tal que
n
= 0,
n 0, si se satisface:
|
n
|
|
n
|
k,
para n sucientemente grande, donde k es una constante positiva
que no depende de n, y lo denotamos como:
n
= +O(
n
).
Ejemplo