Tema 1 - Clase

12 de Diciembre de 2013
FUNDAMENTOS
DE
TEORA DE
ERRORES
Departamento de Matemtica Aplicada
Facultad de Ingeniera
Universidad Central de Venezuela
Clculo Numrico
Jos Luis Quintero 1
Puntos a tratar
1. Los mtodos numricos

2. Fuentes bsicas de errores
3. Definiciones importantes
4. Error de una suma
5. Error de una diferencia
6. Sumatorias y series elementales
7. Algoritmo de Horner
8. Evaluacin de funciones analticas
9. Nmero de condicin
Clculo Numrico
Jos Luis Quintero 2
Mtodos numricos
Son tcnicas mediante las

cuales es posible formular
problemas matemticos de tal
forma que puedan resolverse
usando operaciones aritmticas.
Clculo Numrico
Jos Luis Quintero 3
Puntos a tratar

Clculo Numrico
Jos Luis Quintero 4
Fuentes bsicas de errores
Planteamiento del problema (errores del

problema)
Presencia de procesos infinitos en anlisis

matemtico (error residual)
Parmetros numricos (error inicial)
Sistema de
redondeo)
Operaciones con nmeros aproximados

(errores de operacin)
Representacin en punto flotante (errores

punto flotante)
Clculo Numrico
numeracin
(error
por
Jos Luis Quintero 5
Puntos a tratar

Clculo Numrico
Jos Luis Quintero 6
Error absoluto y error relativo
El error absoluto en x denotado x, es la

diferencia entre el valor exacto x y el
valor aproximado x .
El error relativo en x es x / x . El error
relativo es ms significativo que el error
absoluto, ya que carece de unidad.
Clculo Numrico
Jos Luis Quintero 7
Redondeo y truncamiento
El error por redondeo es aquel originado

por
las
limitaciones
que
toda
herramienta de clculo posee al no
poder representar las cantidades con
todas sus cifras.
El error por truncamiento se produce al
reducir a un nmero finito de
operaciones un proceso matemtico
que es infinito.
Clculo Numrico
Jos Luis Quintero 8
Cota y decimales correctos
La cota o estimacin de un error es

cualquier nmero no menor que el error.
t
0.5
10
, se dice que x tiene t
Si
decimales correctos. Tambin se dice
que x est correctamente redondeado
a t decimales.
Clculo Numrico
Jos Luis Quintero 9
psilon de la mquina, realmin y realmax
Utilice las variables especiales

eps, realmin y realmax
para calcular el psilon de la mquina,
el nmero ms pequeo que la mquina
distingue de cero y la mayor magnitud
representada respectivamente.
Clculo Numrico
Jos Luis Quintero 10
El psilon de la mquina es el nmero de

mquina positivo ms pequeo de doble
52
precisin = 2 tal que 1 + 1
Clculo Numrico

52
realmin es el nmero de mquina positivo
ms pequeo de doble precisin dado por
1022
que la mquina distingue de
=2
cero
Clculo Numrico

52
realmin es el nmero de mquina positivo
ms pequeo de doble precisin dado por
1022
que la mquina distingue de
=2
cero
realmax es el nmero de mquina ms
grande dado por 21024 que puede ser
representado con exactitud
Clculo Numrico
Underflow y overflow
Si un nmero x R es tal que x < , se

produce un underflow y el computador
considera que x es cero
Clculo Numrico
Underflow y overflow
Si un nmero x R es tal que x < , se

produce un underflow y el computador
considera que x es cero
Si un nmero x R es tal que x > , se

produce un overflow y se detienen los
clculos
Clculo Numrico
Puntos a tratar

Clculo Numrico
Error de una suma
El error absoluto de una suma de varios nmeros

aproximados no excede de la suma de los errores
absolutos de los nmeros.
Ejemplo.
x1 = 2.10, x2 = 3.05, s = 5.15

x 1 = 2.00, x 2 = 3.00, s = 5.00
x1 = 0.10, x2 = 0.05, s = 0.15
s = 0.15 = x1 + x2
Clculo Numrico
Error de una suma
Si todos los nmeros (no nulos) vienen afectados

del mismo signo, la cota del error relativo de su
suma no excede del de la mxima cota del
error relativo de cualquiera de ellos.
Ejemplo.
x1 = 2.10, x2 = 3.05, s = 5.15, x 1 = 2.00, x 2 = 3.00, s = 5.00
x1 = 0.10, x2 = 0.05, s = 0.15, s =
x1 =
x1
x1
0.10
2.10
0.0476, x2 =
x2
x2
0.05
3.05
s
s
0.15
5.15
0.0291
0.0164
s < = max(0.0476,0.0164) = 0.0476
Clculo Numrico
Puntos a tratar

Clculo Numrico
Error de una diferencia
El error absoluto de una diferencia no excede a la

suma de las cotas de los errores absolutos del
minuendo y sustraendo.
Si los nmeros aproximados son nmeros
prcticamente iguales y tienen errores absolutos
pequeos, su suma exacta es pequea. La cota del
error relativo en este caso puede ser muy grande
aun cuando los errores relativos del minuendo y el
sustraendo permanezcan pequeos. Esto conduce
a una prdida de exactitud. Esto se denomina
cancelacin catastrfica.
Clculo Numrico
Puntos a tratar

Clculo Numrico
Sumatorias
n
i=1
i=1
i=1
n(n + 1)
i=
2
n(n + 1)
i =
i=1
n(n + 1)(2n + 1)
i =
6
2
n
i =
(n + 1)(6n3 + 9n2 + n 1)
30
4
Clculo Numrico
Tabla de series elementales
Clculo Numrico
Puntos a tratar

Clculo Numrico
Evaluacin de polinomios
Suponga un polinomio de grado n

P(x) = anxn + an1xn1 + ... + a1x + a0
con coeficientes reales

ak (k = 0,1,...,n),
y se quiere calcular el valor :

P(k)() (k = 0,1,...,n)
Clculo Numrico
Evaluacin directa:
n
adiciones
n(n+1)
2
n(n+3)
2
multiplicaciones
operaciones
Algoritmo de Horner:
Clculo Numrico
adiciones
multiplicaciones
2n
operaciones
Evaluacin directa:
n(n + 1)(n + 5)
6
Algoritmo de Horner:
n(3n + 1)
2
Diferencia:
n(n 1)(n 2)
6
Clculo Numrico
Grfico de una funcin
x=linspace(0,10,300);
y=x.*(x+1).*(x+5)/6;
z=x.*(3*x+1)/2;
plot(x,y,'r.',x,z,'g.'), grid on
xlabel('Grado del polinomio')
ylabel ('Nmero de operaciones')
legend('Evaluacin tradicional','Algoritmo de Horner')
Clculo Numrico
Grfico de dos funciones en un mismo sistema
300
Evaluacin tradicional
Algoritmo de Horner
Nmero de operaciones
250
200
150
100
50
Clculo Numrico
4
5
6
Grado del polinomio
10
Grfico de diferencia de nmero de operaciones

x=linspace(0,10,300);
y=x.*(x-1).*(x-2)/6;
plot(x,y,'b.')
xlabel('Grado del polinomio')
ylabel ('Nmero de operaciones')
title('Diferencia Tradicional-Horner')
Diferencia Tradicional-Horner
120
100
Nmero de operaciones
80
60
40
20
-20
Clculo Numrico
4
5
6
Grado del polinomio
10
Algoritmo de Horner completo
inicio
leer (n,(ai : 0 i n), )
desde
k = 0 hasta (n 1) hacer
desde j = (n 1) hasta k hacer
aj aj + aj+1
fin_desde
dj aj factorial(j)
fin_desde
dn an factorial(n)
escribir (di : 0 i n)
fin
Clculo Numrico
Puntos a tratar

Clculo Numrico
Evaluacin de funciones reales analticas
Una funcin real f(x) se denomina analtica en

un punto si en la vecindad x < R de este
punto puede desarrollarse en series de
potencias (serie de Taylor).
En muchos casos, desarrollar una funcin en
serie de Taylor resulta muy conveniente para
calcular los valores de la funcin, en otros
casos basta con racionalizar (radicales),
aplicar propiedades (logaritmos) o transformar
en expresiones equivalentes (expresiones
trigonomtricas).
Clculo Numrico
EJEMPLO.
Sean las funciones
f(x) = x( x + 1 x) , g(x) =
x
x +1 + x
Halle f(500) y g(500) y compare con el valor

exacto 11.174755300747198
Clculo Numrico
SOLUCIN.
f(500) = 500( 501 500)

500(22.3830 22.3607) = 11.15
g(500) =
500
501 + 500
500
500
=
22.3830 + 22.3607 44.7437
= 11.1748
Clculo Numrico
La segunda funcin es algebraicamente

equivalente a f(x), como muestra el siguiente
clculo
f(x) =
x( x + 1 x)( x + 1 + x)
( x + 1 + x)
2
2
x ( x + 1) ( x)
=
=
x +1 + x
x
x +1 + x
La respuesta
g(500) = 11.1748
tiene un error absoluto menor.
Clculo Numrico
Ejercicio computacional
Considere la funcin
1 cos(x)
f(x) =
x2
1. Obtenga su grfica.
2. Verifique que f(x 0) = 12 , analtica y
grficamente.
3. Verifique las siguientes expresiones
equivalentes para f(x):
2sen2( 2x )
sen2(x)
f(x) = 2
y f(x) =
x (1 + cos(x))
x2
Clculo Numrico
4. Obtenga una expresin equivalente para

f(x) a partir del siguiente polinomio de
Taylor de la funcin cos(x), alrededor de
x=0
cos(x) =
i=0
Clculo Numrico
2i
2
4
6
8
x
x
x
x
x
(1)i
=1
+
+
...
(2i)!
2! 4! 6! 8!
5. Evale las dos expresiones disponibles para

f en los valores
x = 21, 22 , 24 , 28 , 216.
6. Guarde el cdigo (programa 1) con el
nombre de taylor.m para evaluar las
expresiones.
Clculo Numrico
Programa 1
clc
x=1/2;
for i=1:10
term=0.5;
sum=0;
n=0;
while (abs(term)+sum)>sum
sum=sum+term;
n=n+1;
term=term*(-1)*x*x/((2*n+1)*(2*n+2));
end
fun=(1-cos(x))/(x.*x);
fun2=((sin(x))^2/(1+cos(x)))/(x.*x);
fun3=2*(sin(x/2))^2/(x.*x);
fprintf(' n=%1.0f',n)
fprintf(' i=%1.0f',i)
fprintf(' taylor=%1.28f
',sum)
fprintf(' funcion=%1.28f ',fun)
fprintf(' funcion2=%1.28f ',fun2)
fprintf(' funcion3=%1.28f\n',fun3)
x=x.^2;
end
Clculo Numrico
7. Justifique
los
resultados
obtenidos
mencionando la existencia de dificultades
numricas presentes en las frmulas (si las
hubiera)
para
el
rango
de
valores
considerados
(cancelacin
catastrfica,
divisin por cero, etc).
8. Concluya cul de estas expresiones resulta
ms estable numricamente.
Clculo Numrico
Puntos a tratar

Clculo Numrico
Condicin y condicionamiento
Las palabras condicin y condicionamiento se

usan de manera informal para indicar cun
sensible es la solucin de un problema
respecto de pequeos cambios relativos en los
datos de entrada.
Un problema est mal condicionado si
pequeos cambios en los datos pueden dar
lugar a grandes cambios en las respuestas.
Para ciertos tipos de problemas se puede
definir un nmero de condicin. Si el nmero es
grande significa que se tiene un problema mal
condicionado.
Clculo Numrico
Nmero de condicin para la evaluacin de funciones
Error absoluto (EA):
EAimagenes = K.EApreimagenes
f(x + h) f(x) f '(x) h
Error relativo (ER):
ERimagenes = K.ERpreimagenes
f(x + h) f(x)
xf '(x) h
f(x)
f(x) x
Clculo Numrico
Ejemplo
x=linspace(-1,1,3000);
y=exp(x);
z=abs(x);
plot(x,y,'r.',x,z,'g.'), grid on
xlabel('Preimagenes')
ylabel ('Imagenes')
legend('Condicin absoluta','Condicin relativa')
title('Funciones de condicionamiento para y = exp(x)')
Clculo Numrico
Ejemplo
Funciones de condicionamiento para y = exp(x)
3
Condicin absoluta
Condicin relativa
2.5
Imagenes
1.5
0.5
0
-1
Clculo Numrico
-0.8
-0.6
-0.4
-0.2
0
0.2
Preimagenes
0.4
0.6
0.8
Norma de una matriz
= max
a
ij
1 jn
i =1
n
A
A
Clculo Numrico
= max
a
ij
1 i n
j=1
ij
i =1
j=1
Nmero de condicin de una matriz
Para una matriz A:
(A) = A A
donde es una norma matricial
Clculo Numrico
Pensamiento de hoy
La confianza en si mismo
es el primer secreto del
xito.
Emerson
Clculo Numrico

Tema 1 - Clase

Загружено:

Сведения о документе

Исходное описание:

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Tema 1 - Clase

Загружено:

Авторское право:

Доступные форматы

12 de Diciembre de 2013

Jos Luis Quintero 1

1. Los mtodos numricos

Jos Luis Quintero 2

Son tcnicas mediante las

Jos Luis Quintero 3

1. Los mtodos numricos

Jos Luis Quintero 4

Fuentes bsicas de errores

Planteamiento del problema (errores del

Presencia de procesos infinitos en anlisis

Parmetros numricos (error inicial)

Operaciones con nmeros aproximados

Representacin en punto flotante (errores

Jos Luis Quintero 5

1. Los mtodos numricos

Jos Luis Quintero 6

Error absoluto y error relativo

El error absoluto en x denotado x, es la

Jos Luis Quintero 7

El error por redondeo es aquel originado

Jos Luis Quintero 8

Cota y decimales correctos

La cota o estimacin de un error es

Jos Luis Quintero 9

psilon de la mquina, realmin y realmax

Utilice las variables especiales

Jos Luis Quintero 10

psilon de la mquina, realmin y realmax

El psilon de la mquina es el nmero de

Jos Luis Quintero 11

psilon de la mquina, realmin y realmax

El psilon de la mquina es el nmero de

Jos Luis Quintero 12

psilon de la mquina, realmin y realmax

El psilon de la mquina es el nmero de

Jos Luis Quintero 13

Si un nmero x R es tal que x < , se

Jos Luis Quintero 14

Si un nmero x R es tal que x < , se

Si un nmero x R es tal que x > , se

Jos Luis Quintero 15

1. Los mtodos numricos

Jos Luis Quintero 16

Error de una suma

El error absoluto de una suma de varios nmeros

x1 = 2.10, x2 = 3.05, s = 5.15

Jos Luis Quintero 17

Error de una suma

Si todos los nmeros (no nulos) vienen afectados

s < = max(0.0476,0.0164) = 0.0476

Jos Luis Quintero 18

1. Los mtodos numricos

Jos Luis Quintero 19

Error de una diferencia

El error absoluto de una diferencia no excede a la

Jos Luis Quintero 20

1. Los mtodos numricos

Jos Luis Quintero 21

Jos Luis Quintero 22

Tabla de series elementales

Jos Luis Quintero 23

1. Los mtodos numricos