Está en la página 1de 49

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

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

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

psilon de la mquina, realmin y realmax

El psilon de la mquina es el nmero de


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

Clculo Numrico

Jos Luis Quintero 11

psilon de la mquina, realmin y realmax

El psilon de la mquina es el nmero de


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

Clculo Numrico

Jos Luis Quintero 12

psilon de la mquina, realmin y realmax

El psilon de la mquina es el nmero de


mquina positivo ms pequeo de doble
52
precisin = 2 tal que 1 + 1
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

Jos Luis Quintero 13

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

Jos Luis Quintero 14

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

Jos Luis Quintero 15

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 16

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

Jos Luis Quintero 17

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

Jos Luis Quintero 18

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 19

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

Jos Luis Quintero 20

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 21

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

Jos Luis Quintero 22

Tabla de series elementales

Clculo Numrico

Jos Luis Quintero 23

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 24

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

Jos Luis Quintero 25

Evaluacin de polinomios

Evaluacin directa:
n
adiciones
n(n+1)
2
n(n+3)
2

multiplicaciones
operaciones

Algoritmo de Horner:

Clculo Numrico

adiciones

multiplicaciones

2n

operaciones
Jos Luis Quintero 26

Evaluacin de polinomios

Evaluacin directa:
n(n + 1)(n + 5)
6

Algoritmo de Horner:
n(3n + 1)
2

Diferencia:
n(n 1)(n 2)
6
Clculo Numrico

Jos Luis Quintero 27

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

Jos Luis Quintero 28

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

Jos Luis Quintero 29

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

Jos Luis Quintero 30

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

Jos Luis Quintero 31

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 32

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

Jos Luis Quintero 33

Evaluacin de funciones reales analticas

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

Jos Luis Quintero 34

Evaluacin de funciones reales analticas

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

Jos Luis Quintero 35

Evaluacin de funciones reales analticas

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

Jos Luis Quintero 36

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

Jos Luis Quintero 37

Ejercicio computacional

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!

Jos Luis Quintero 38

Ejercicio computacional

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

Jos Luis Quintero 39

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

Jos Luis Quintero 40

Ejercicio computacional

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

Jos Luis Quintero 41

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 42

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

Jos Luis Quintero 43

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

Jos Luis Quintero 44

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

Jos Luis Quintero 45

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

Jos Luis Quintero 46

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

Jos Luis Quintero 47

Nmero de condicin de una matriz

Para una matriz A:

(A) = A A

donde es una norma matricial

Clculo Numrico

Jos Luis Quintero 48

Pensamiento de hoy

La confianza en si mismo
es el primer secreto del
xito.
Emerson

Clculo Numrico

Jos Luis Quintero 49

También podría gustarte