Mtodos Numricos

Unidad I teora de errores

Departamento de Sistemas
 Introduccin

Existen infinidad de fenmenos que requieren

representarse mediante modelos matemticos.

Estos modelos no tiene una solucin exacta

no es fcil el hallarla.

Departamento de Sistemas
 Mtodos Numricos

Un mtodo numrico es aquel que obtiene nmeros que se

aproximan a los que se obtendran aplicando la solucin
analtica de un problema, al resolver un modelo matemtico.

Departamento de Sistemas
 Imposibles de
Los requieren. resolver por mtodos
Estos provienen analticos y se debe
Son de aproximar la
de: mediciones
simplificaciones solucin
experimentales
al problema real. numricamente
estas, solo tienen
No se toman en
una precisin
cuenta todos los
limitada.
factores que
afectan a un Clculos estos
tienen una
fenmeno.
precisin limitada

Departamento de Sistemas
 Teora de errores

Debemos conformarnos siempre, en la practica de la ingeniera

y de las ciencias, con una solucin aproximada a un problema
ya que tendremos errores.
En la ingeniera, el error, est ms bien asociado al concepto de
incertidumbre en la determinacin del resultado de una medicin
, o en clculo de algn valor.

Departamento de Sistemas
 Son por la
Originados por el imposibilidad de
hecho de tomar todas las
Se deben aproximar la cifras que resultan
principalmente a solucin analtica de operaciones
la obtencin de de un aritmticas teniendo
un valor por problema por un que retener en
mediciones en mtodo numrico. cada operacin el
experimentos o nmero de cifras
por clculos permitidas
previos. por el instrumento
de calculo que se
use

Departamento de Sistemas
 El error porcentual
El error relativo se es simplemente el
El error se define define como el error relativo
como la diferencia cociente del error expresado en por
entre el valor real entre el valor real ciento (%).
Vr y una Vr (s Vr 0)
aproximacin a
este valor Va:

e = Vr - Va

Departamento de Sistemas
 Cifras Significativas

El nmero de dgitos que se puede usar con plena confianza de

un valor. Por ejemplo de un numero irracional con varias cifras,
no todas, sobre todo las ultimas pueden tomarse con plena
confianza de que son correctas. Los ceros no siempre son cifras
significativas ya que pueden usarse solo para ubicar al punto
decimal.

Departamento de Sistemas
 Cifras Significativas

Los siguientes nmeros tienen todos 4 cifras significativas:

0.00001985, 0.0001985, 0.001985, 1985, 19.85. Si un cero
representa una cifra significativa, es comn emplear la notacin
cientfica. Los siguientes nmeros tienen 3, 4 y 5 cifras
significativas: 4.53E-05, 4.530E-05, 4.5300E-5.
.

Departamento de Sistemas
 Cifras Significativas

Tambin se suele poner explcitamente los ceros. Los siguientes

nmeros tienen 5 cifras significativas: 19850, 0.019850, 19.850.
Cero a la izquierda nunca es significativo.
.

Departamento de Sistemas
 Grado de
Nmero de cifras aproximacin que se
La mayora de la significativas que tiene de un nmero o
gente piensa que representan una de una medida al
estos trminos cantidad valor verdadero que
son sinnimos, se supone
pero no es as representa

Departamento de Sistemas
 Finitos en ambos
Infinitos en ambos extremos.
Al trabajar con un extremos. No son continuos.
dispositivo de Continuos. Tienen una cierta
calculo, como es Pueden tener una cantidad mxima de
una computadora, cantidad ilimitada cifras.
estamos de cifras. No pueden ser tan
trabajando con un Pueden ser tan pequeos como se
conjunto de pequeos como desee
nmeros, el cual se desee
no es el de los
nmeros reales.

Departamento de Sistemas
 Manejo y representacin de los nmeros en la computadora

Una computadora almacena los nmeros en sistema binario,

usando un numero determinado de bytes. Exista un limite al
intervalo de valores que se puede manejar. Se limita la cantidad
de cifras que se emplean para representar un numero. Existen
huecos entre un numero y otro.
.

Departamento de Sistemas
 Error de Redondeo

Se debe a:
Convertir los nmeros al sistema binario.
Al enviar un numero a algn dispositivo como al imprimirlo.
El resultado es muy pequeo y sobrepasa la capacidad de
representarlo, se redondea comnmente a 0.
El resultado es muy grande y puede ocasionar un error al
aproximarse al mayor valor que se pueda representar.
.

Departamento de Sistemas
 Operaciones aritmticas problemticas

Divisin entre nmeros cercanos a 0.

Multiplicacin por nmeros grandes.
Suma de cantidades de distinto orden de magnitud.
Resta de nmeros casi iguales.
.

Departamento de Sistemas
 Consiste en
aumentar en uno la
Consiste en ltima cifra retenida
truncar el s la primera cifra
resultado de una descartada esta
operacin al entre 5 y 9, o dejarla
nmero de cifras igual s la primera
significativas que cifra descartada esta
se maneje. S entre 0 y 4. S
redondeamos a 4 redondeamos a 4 cifras
cifras significativas 7/9
significativas 7/9 tenemos 0.7778
tenemos 0.7777.

Departamento de Sistemas
 Resolver el Retener en cada Retener en cada Suponer un
problema con paso el valor ms etapa solo las comportamiento
aritmtica de pequeo y ms cifras que se aleatorio con
precisin simple grande que puede piensa que son una distribucin
y con aritmtica tomar el valor significativas de probabilidad
de precisin buscado, para conocida
doble. La que al final se
solucin son solo obtenga un
las cifras que no intervalo que
hallan cambiado contenga el valor
real.

Departamento de Sistemas
 S la sucesin
Lineal f(n)=kn , obtenida al cabo de
S cambios Exponencial n iteraciones tiende a
pequeos en los f(n)= kn , un lmite se dice que
datos de entrada K es una el mtodo es
producen cambios constante convergente o
pequeos en la n numero de divergente en caso
salida, es estable. etapa contrario.
S el crecimiento
del error es lineal
es estable y s es
exponencial es
inestable.

Departamento de Sistemas
 Criterio de convergencia

Los mtodos numricos generan una sucesin: x0 , x1 ,...,xn

S un mtodo numrico es convergente, entonces debe de

lim x = x
ocurrir que:
n
. n

Departamento de Sistemas
lim en = lim x x n = 0 lim ern = lim x xxn = 0 lim e pn = lim 100ern = 0
n n
n n n n

Departamento de Sistemas
 No es posible lograr
No se conoce el el 0
No es posible valor real x
tomar l limite

Departamento de Sistemas
 epn=100|ern|<=Tol

: en=|xn-xn-1|<=Tol lim ern = lim | x xxn | Tol

n n

Departamento de Sistemas
 Debe de ser un La tolerancia ms No es practico fijar Dependiendo de
numero pequeo, pequea posible una tolerancia que para que se
no negativo, pero se obtiene sobrepase la quieran los
distinto a 0 tomando en precisin que resultados, se
cuenta l numero pueda alcanzarse puede fijar la
de cifras en un laboratorio tolerancia. Para
significativas, que una estimacin
maneje el burda de la
instrumento de solucin la
calculo que se tolerancia
utilice. puede ser baja

Departamento de Sistemas
 Criterio de convergencia

Definir un tope al numero de iteraciones a realizar, es decir,

existe un numero mximo de iteraciones, por si el mtodo no es
convergente
.

Departamento de Sistemas
 Tol = 5 x10 NCS El error porcentual.
Tol = 5 x10 ( ND +1)
NCS cifras Esencialmente es
ND es el numero significativas. No equivalente al caso
de decimales se trabaja con el anterior
deseado. No se error real por esto
trabaja con el pedir por seguridad
error real por esto una cifra adicional
pedir por Tol = 5 x10 ( NCS +1)
seguridad un
decimal adicional.
Tol = 5 x10 ( ND + 2 )

Departamento de Sistemas
 Orden de convergencia

Da una idea de la velocidad de convergencia de un mtodo

numrico
lim |en +1 |
=
n |en |

Departamento de Sistemas
 Orden de convergencia

en+1=x-xn+1: Error en la iteracin n+1.

en=x-xn: Error en la iteracin n.
: Constante de error asinttico.
: Orden de convergencia

Departamento de Sistemas
 Orden de convergencia

Despreciando el limite se tiene

| e n +1 | | e n |
el error de una iteracin es aproximadamente proporcional a una
potencia del error de la iteracin anterior

Departamento de Sistemas
 Orden de convergencia

Valores comunes para exponente

1: Convergencia Lineal
2: Convergencia cuadrtica

Departamento de Sistemas