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 fines de cada mtodo numrico son:
1

Calcular una solucin aproximada por medio de un nmero finito de

pasos.

Obtener una solucin eficaz y confiable.

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 infinita de

los nmeros reales y la posibilidad de trabajarlos slo en forma
finita; ya sea por la capacidad de la calculadora o de la
computadora, ocasiona que todas las operaciones que se
realizan sean en forma aproximada.

Error de truncamiento o error del mtodo: Cuando un proceso

infinito se corta o se trunca.

Error de clculo o de redondeo:

Definicin:
Sea x un nmero real exacto, y x una aproximacin de x , se
define:
1

El error absoluto: x = |x x |

El error relativo: x =

Ejemplo

x
|x |

|x x |
|x | .

Definicin:
Se dice que el nmero aproximado x se aproxima a x , con k
dgitos significativos ( o k cifras exactas) si k es el entero ms
grande no negativo, para el cual:
x =
Ejemplo

|x x |
0,5 10k+1 = 5 10k
|x |

Aritmtica de punto flotante

Para encontrar un nmero de mquina o punto flotante de x para una
aritmtica de t-dgitos, se procede como sigue:
1

Sea A el conjunto finito 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 10b , en donde |a| 101 y la
representacin decimal de |a| est dada por:
|a| = 0.1 2 3 ...t t+1 ...
tal que 0 i 9, para todo i 2, 1 6= 0.

Se elige a fl(x ) como:

0.1 2 3 3 ...t
a =

0.1 2 3 3 ...t + 10t

Por lo tanto: fl(x ) = signo(x ) a 10b

si

t+1 4

si

t+1 5

Resumiendo:
Un nmero de punto flotante de t-dgitos en base tiene la forma:
x = (0.d1 d2 d3 ...dt ) e
donde: (0.d1 d2 d3 ...dt ) es una fraccin llamada mantista y e es un
entero llamado el exponente o la caracterstica. Tal nmero de
punto flotante se dice normalizado en el caso d1 6= 0 y 0 di < ,
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 final 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 0 (x )(x x ) + 12 f 00 (x )(x x )2 + ...
f (x ) f (x ) f 0 (x )(x x )
|f (x ) f (x )| |f 0 (x )||(x x )|
Ejemplo

Crecimiento de error
El crecimiento de error , despus de n operaciones es: Cn ().
1

Si Cn () = 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.
Si Cn () = 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 6= 0,
n 0, si se satisface:
|n |
k,
|n |
para n suficientemente grande, donde k es una constante positiva
que no depende de n, y lo denotamos como:
n = + O(n ).
Ejemplo