Introducción al Análisis Numérico

TEORIA DE ERRORES
Al aplicar algún método numérico se realizan muchas operaciones aritméticas elementales lo cual
al hacerlas se producen errores, errores que pueden influir en la solución de algún problema, podemos
clasificar a los errores en tres tipos:

Errores inherentes
Errores de método
Errores computacionales

Errores inherentes
El error inherente se produce por criterio de incertidumbre, esto es intrínseco a cualquier
sistema (natural o artificial) dado que es imposible considerar todas las variables que definen un
sistema.
Sea la solución exacta Se de algún método numérico la cual

Se Sh Eh
Donde:
Sh es la solución inherente que tiene un (Eh) error inherente

Se Sh
Eh
Ejemplo: Sea un circuito RLC
Error de método
Si un sistema esta representado por un modelo matemático, el método que se utilice para encontrar
la solución nos dará como resultado una solución sin error o con error.

Si la solución es analítica se podrá llegar a una solución sin error de método.

Si la solución es numérica su puede tener errores de truncamiento.

Se recurre a la solución numérica cuando:

El método analítico es muy difícil.
No hay solución analítica.

En ingeniería se da la situación de trabajar funciones no elementales, por lo que casi siempre se recurre a los métodos numéricos.

Sea Sm la solución de método y sea Em el error de método,

Donde:
Sh Sm Em
Sh Sm
Em

Si el método es numérico:
Sm =S1 +S2 +S3 +S4 + Sn | +Sn-1 +Sn-2 +
Truncamiento
n
donde numéricamente debemos limitar la serie infinita truncando los términos S m Si y
i 1

Teoría de Errores
 Introducción al Análisis Numérico

Sn S k , a dicho truncamiento se le conoce como Error de Método (Em).

i n 1

Podemos conocer la forma de la solución Sh, si proponemos una función f(x) como solución del
método matemático, si además proponemos a f(x) como una función elemental (polinomio).
f ( x) ai x i
i 0
donde decimos que la solución es valida para un valor cercano alrededor de una constante c.
x x

c
h
por lo tanto la función toma la forma
i
f ( x) ai x c
i 0

esto es:
2 3 n
f ( x) ao a1 x c a2 x c a3 x c an x c

Si la solución es valida en un intervalo alrededor de c, la función es derivable.

Para conocer completamente la solución debemos conocer la sucesión: ai i 0
Por lo tanto sea:
2 3 n
f ( x) ao a1 x c a2 x c a3 x c an x c
Derivando :
2 n 1
f ( x) a1 2a2 x c 3a3 x c nan x c
2 n 2
f ( x) 2a2 2 3 a3 x c 3 4 a4 x c n n 1 an x c
n 3
f ( x) 2 3 a3 2 3 4 a4 x c n n 1 n 2 an x c

n
f ( x) n !an

Para x = c
f (c) ao ao f (c )
f (c ) a1 a1 f (c )
f (c )
f (c ) 2!a2 a2
2!
f (c )
f (c) 3!a3 a3
3!
f (c )
f (c ) 4!a4 a4
4!

n
n f (c )
f (c ) n ! an an
n!

Teoría de Errores
 Introducción al Análisis Numérico

f (c ) f (c ) 2 f (c ) 3 f (c ) 4
f ( x) f (c ) x c x c + x c x c
1! 2! 3! 4!
n
f
(c ) n
x c
n!
si hacemos h = x - c tenemos:

n
f (c ) f (c ) 2 f (c ) 3 f (c ) 4 f (c ) n
f ( x) f (c ) h h + h h h Rn
1! 2! 3! 4! n!

Ahora si :
x xi 1 , c xi

n
f ( xi ) f ( xi ) 2 f ( xi ) 3 f ( xi ) 4 f ( xi ) n
f ( xi 1 ) f ( xi ) h h + h h h Rn
1! 2! 3! 4! n!
Error residual
Serie de Taylor ( Error de Metodo)

Si lim Rn ( x) 0 La solucion es convergente a un valor exacto.

n

Si lim Rn ( x) 0 La solucion diverge y hay truncamiento hay error de metodo Em

n

n 1
f ( xi ) n 1
Para un error residual Rn h
( n 1)!

Error Absoluto (Ea) y Relativo (Er)

Podemos determinar sin utilizar Taylor el error absoluto y relativo de una solución, sea gráficamente.

f(x)
f(x)

Solucion
Solucion inicial
exacta aproximada

xi+1
xe xi xi xe
{
{

Ea=|xe - xi|
Ea=|xi - xe|
El error absoluto Ea es:
Ea xe xi Se : Solución Exacta
Ea Se Si Si : Solución Aproximada

Teoría de Errores
 Introducción al Análisis Numérico

Se llama error relativo ala relación:

Se Si
Er Se 0
Se

Error Absoluto y Relativo iterativo.

f(x)

Eai Si 1 Si
Solucion Si 1 Si
e xacta Er Si+1 0
Si 1

xi+1
xi
{
Ea

Errores computacionales

Se Sh Sm Sc
Eh Em Ec

Modelo Método de Características

Matemático Solución de máquina

Si se implementa el método de solución en computadora, se sujetara a las características físicas de

ella, por lo cual podemos tener:

Errores de desborde
Errores de redondeo
Errores acumulables

Errores de desborde
Estos errores se dan si cualquier número manejado teóricamente cae fuera de los rangos definidos
en la computadora.
Enteros Ec
Reales Rc

Se dan criterios de sobreflujo, si el numero x teórico a manejar x > máximo Rc.

Se dan criterios de bajoflujo si el numero x teórico a manejar x < mínimo Rc.

Enteros signados = [ -231 , 231-1 ] Palabras de 32 bits

Enteros sin signo = [ 0 , 232-1 ]
Reales simples [ -10308 , 10308 ]
Reales dobles [ -104972 , 104972 ]

Teoría de Errores
 Introducción al Análisis Numérico

Errores de redondeo
Sea el criterio que en los reales matemáticos existe un numero infinito de intervalos entre un
intervalo definido.

En computación siempre va a haber un intervalo finito posible por las características físicas de
la computadora.

Al intervalo más pequeño m manejado por la computadora se le llama épsilon de la maquina,

esto es el número mínimo distinguible.

Todo numero que este en el intervalo ( 0 , m ) no se puede manejar en la computadora.

Sea es un numero en este intervalo ( 0, m ) ~ 0< < m

Cuando la computadora tiene que manejar a , realiza un criterio de redondeo hacia abajo o hacia
arriba del número mas distinguible cercano.

Si 1+ m nos da el siguiente numero distinguible después de 1, para el caso 1+ se tiene el

siguiente criterio de redondeo:

m
Si 0 < < Redondeo hacia abajo: 1 1
2
m
Si m Redondeo hacia arriba: 1 1 m
2

Podemos determinar el valor de la epsilon de la maquina, utilizando el criterio de redondeo.

m 1, N = 0,
Mientras Uno 1
21-N Redondeo hacia abajo
m
= m -N
m
2 2 Redondeo hacia arriba
Uno = 1 + m

N=N+1

Teoría de Errores
 Introducción al Análisis Numérico
La codificación es la siguiente

#include<stdio.h>
#include<iostream.h>
#include<conio.h>

void main(void)
{
clrscr();
float Eps=1.0, Uno;
int N=0;
do
{
Eps=Eps/2;
N++;
Uno=1+Eps;
}
while(Uno!=1.0);
cout<<"El épsilon de la maquina es eps ="<< Eps <<" en "<< N <<" iterac.";
getch();
}

Errores acumulables
En las operaciones básicas se tiene un error de redondeo, en operaciones iterativas el error de
redondeo se acumula en la proporción de la operación.

Sc1 S1 E1
Sc2 S2 E2
Sc3 S3 E3

Scn Sn En
Sc1 Sc2 Sc3 Scn S1 S 2 S3 Sn E1 E2 E3 En
n n n
para Sci Si Ei
i 1 i 1 i 1

Teoría de Errores