MTODOS NUMRICOS

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
)

es una fraccin llamada mantista y e es un

entero llamado el exponente o la caracterstica. Tal nmero de
punto otante se dice normalizado en el caso d
1
= 0 y 0 d
i
< ,
para i = 2, ..., n.
Generalmente la base puede ser:
= 10 o = 2 o = 8 o = 16.
El exponente e se limita a un recorrido m e M, donde m y M
son enteros, generalmente m = M.
Error Propagado
El error propagado es el error de salida provocado por un error en
la entrada, asumiendo que todos los clculos intermedios se
efectan exactamente(es decir, sin error de redondeo).
Si consideramos una situacin real, el error de salida estara
incluyendo el error propagado ms todos los tipos de errores que se
generen en el procedimiento.
Ejemplo
Error propagado para funciones de una variable
Sea x el nmero en el cual ocurre el error y consideramos la
respuesta nal como dependiente de x, es decir f (x). Si f es una
funcin suave entonces se puede usar la Serie de Taylor:
f (x) = f (x

) +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