Computación aplicada

Análisis del error e introducción métodos

numéricos

Valparaíso, Septiembre 2014

Jessica Holtheuer G.

IEB 156 Computación

aplicada
IEB 156 Computación Aplicada

Reglas de Redondeo

•En el redondeo se conservan las cifras significativas y el

resto se descarta.
•El último dígito que se conservas se aumenta en uno si
el primer dígito descartado es mayor de 5. De otra
manera se deja igual.
•Si el primer dígito descartado es 5 o es 5 seguido de
ceros, entonces el último dígito retenido se incrementa
en 1, sólo si es impar.

Cifras significativas Designar

formalmente la
confiabilidad de un
valor numérico
 IEB 156 Computación Aplicada

Definición de error
Error verdadero:
Error relativo fraccional verdadero:
Et  valor  verdader  valor  aproximado

error  verdadero
t  c
valor  verdadero

Error relativo porcentual verdadero:

error  verdadero
t  c  100%
valor  verdadero
 IEB 156 Computación Aplicada

Definición de error
•Ecuaciones normalizadas al valor verdadero

error  verdadero error  verdadero

t  t   100%
valor  verdadero valor  verdadero

•Situaciones reales es difícil encontrar con el valor verdadero, ya que

en métodos numéricos el valor real se conocerá cuando las
funciones se resuelva analíticamente.

error  aproximado
a   100%
valor  aproximado
 IEB 156 Computación Aplicada

Definición de error
•Métodos numéricos utilizan métodos iterativos para calcular los
resultados, donde se hace una aproximación considerando la
aproximación anterior (varias veces) con el fin de mejorar la
aproximación .
•Para tales casos el error se calcula como la diferencia entre la
aproximación previa y la actual.

Error relativo porcentual :

aproximacion  actual  aproximaciónanterior
a   100%
aproximación  actual
 IEB 156 Computación Aplicada

Definición de error

Cuando se realizan cálculos, ni importa su el signo del error más

bien que su valor absoluto porcentual sea menor que una tolerancia
porcentual prefija ɛs (tolerancia porcentual prefija)

 a  s

Si se cumple dicha condición se considera el resultado obtenido

dentro del nivel aceptable fijado
 s  (0,5 *10 2 n )%

El resultado es correcto en al menos n cf

 IEB 156 Computación Aplicada

Estimación error método iterativo

En matemática con frecuencia las funciones se representan en series

infinitas.
2 3 n
x x x
ex  1 x    
2! 3! n!

Si se cumple dicha condición se considera el resultado obtenido

dentro del nivel aceptable fijado (denominado error relativo porcentual
deseado)
 s  (0,5 *10 2 n
)%

El resultado es correcto en al
menos n cifras signicativas
 IEB 156 Computación Aplicada

Estimación error método iterativo

Ejemplo: utilizar la siguiente ecuación para determinar el criterio de

error que asegura que el resultado es correcto con al menos 3 cifras
significativas (n=3).

Expansión en series de Maclaurin

x 2 x3 xn
e  1 x 
x
  
2! 3! n!

1er término

 s  (0,5 *10 2 n )%

n=3
 IEB 156 Computación Aplicada
Estimación error método iterativo
Comenzar con el 1er término, agregando término por término
estimar el valor de e0,5 calculando en término por término sus
errores: relativo porcentual verdadero y normalizado a un valor
aproximado (ɛt y ɛa ) considere que el valor verdadero de e0,5 =
1,648721. agregando termino hasta cumplir el criterio
 a  s

x 2 x3 xn  s  (0,5 *10 2  n )%
e  1 x 
x
  
2! 3! n! n= 3
 IEB 156 Computación Aplicada
Estimación error con método
Ejemplo
iterativo
 s  (0,5 *10 23 )%  0,05%  a  s
x 2 x3 xn
e  1 x 
x
  
2! 3! n!
valor
verdadero x Termino Resultado ɛt(%) ɛa(%)
1,648721 0,5 1 1
2 1,5 9,02 33,3
3 1,625 1,44 7,69
4 1,64583333 0,175 1,27
5 1,6484375 0,017 0,158
6 1,64869792 0,00140 0,0158
IEB 156 Computación Aplicada

Métodos Numéricos

•Técnicas que permiten formular problemas de tal

forma que puedan resolverse usando operaciones
aritméticas.

•Capaces de manejar sistemas de ecuaciones

grandes, lineales o no y geométricas complicadas
comunes en la práctica de la ingeniería, y que a
menudo son inviables de resolver analíticamente.
IEB 156 Computación Aplicada

Métodos Numéricos

Por que utilizar métodos numéricos:

•Los problemas planteados no presentan solución

utilizando técnicas analíticas.

•Se utilizan en el ámbito profesional a menudo en

ingeniería.

•Se debe tener el criterio para saber que método

numérico utilizar que sea preciso y exacto que
otros.
 IEB 156 Computación Aplicada

Métodos Numéricos
f(x)
Raíces de ecuaciones
Encontrar x tal que f(x) = 0
Raíz
x
Métodos cerrados:
f(x)
a)Métodos gráficos Raíz
b)Método de bisección 0 x
c)Método de la falsa posición
f(x)
f(xu)
Métodos abiertos
xr
x1
0 xu x

f(x1)
Sistemas de ecuaciones lineales

Dadas las a y c, encontrar

x2
a11x1 + a12x2 = c1
a21x1 + a22x2 = c2
Solución

x tal que
x1

Lineales: ecuaciones de 1er grado

Utilizadas en: como en procesamiento digital de señales, análisis estructural,
estimación, predicción y más generalmente en programación lineal así como
en la aproximación de problemas no lineales de análisis numérico.
IEB 156 Computación Aplicada

Métodos Numéricos

Ajuste de curvas
f(x) f(x)

Regresión Interpolación

x x

Integración b
I   f ( x) dx f(x)

Encontrar el área bajo la curva

x
IEB 156 Computación Aplicada

Métodos Numéricos

Ecuaciones diferenciales ordinarias EDO

d y y y
  f (t , y )
d t t

Encontrar y como una función de t Δt Pendiente = f (ti,yi)

ti ti+1 t