Mtodos Numricos
Programacin
y Mtodos Numricos
Errores
Erroresdederedondeo
redondeoenenla larepresentacin
representacin
dedenmeros
nmerosreales:
reales:
INTRODUCCIN
INTRODUCCINY YMOTIVACIN
MOTIVACIN
FUENTES DE ERROR EN
LOS MTODOS NUMRICOS
x
x
x
x
Ejemplo: e x = 1 + x + + + ..... + + .... =
2 3!
n!
i = 0 i!
2
3
n
i
n
x
x
x
x
=
e x = 1 + x + + + ..... +
2 3!
n! i = 0 i!
xi
x (n +1)
=
ie
Error del mtodo: R e (x) =
(n + 1)!
i =n +1 i!
(Mtodo
Numrico)
(Mtodo
Exacto)
FUENTES DE ERROR EN
LOS MTODOS NUMRICOS (2)
Error de representacin de los nmeros reales:
Debido a la imposibilidad de manejar infinitos decimales y
a la necesidad de aproximar los nmeros por otros con un
nmero finito de cifras.
Ejemplo:
2
x = = 0.666666.....6....
3
x = 0.666666
(Truncando a 6 decimales)
x = 0.666667
(Redondeando a 6 decimales)
OBJETIVOS
OBJETIVOS DEL
DEL TEMA
TEMA
1. Conocer cmo se originan los errores de redondeo.
2. Analizar cmo se propagan los errores de redondeo.
3. Conocer y aplicar estrategias que minimicen el efecto de
los errores de redondeo en el diseo de algoritmos numricos.
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN
2
2
0,
Re =
ie
=
(n + 1)!
2
2 i =n +1 i!
(n +1)
(n +1)
1.58 )
(
2
2
Re
ie
ie1.58
(n + 1)!
2 (n + 1)!
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (2/17
(2/17 ))
Para asegurar que, trabajando con 4 decimales, no influye el
error del mtodo basta con obligar a que:
(1.58 )
Re
ie1.58 < 10 4 n = 10
(n + 1)!
2
CONCLUSIN: El algoritmo numrico dado por la frmula
(n +1)
10
2
e 2
i!
i =0
proporcionara el valor exacto de los cuatro primeros decimales de
..... SI NO FUESE POR LA EXISTENCIA DE
e / 2
ERRORES DE REDONDEO ! !
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (3/17
(3/17 ))
= 1.5707963267948966193....
2
a = 1.5707
(Truncando) / 2 = a O(104 )
2
( 2 )
= 1.2337005...
( 2)
3!
a2
= 1.23354...
2
(Truncando)
a2
= 1.2335
2
a3
a
= 1.2335 = 0.645819..
= 0.64596...
3!
3
a3
= 0.6458
3!
(Truncando)
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (4/17
(4/17 ))
n
ai / i!
(/2)i / i!
1.0000
1.00000..
1.5707
1.57079..
1.2335
1.23370..
0.6458
0.64596..
0.2535
0.25366..
0.0796
0.07969..
0.0208
0.02086..
0.0046
0.00468..
0.0009
0.00091..
0.0001
0.00016..
10
0.0000
0.00001..
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (5/17
(5/17 ))
Valor exacto:
e / 2 = 4.810477....
Valor aproximado:
e / 2 4.8095
OBSERVACIN:
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (6/
(6/ 17)
17)
2. Calcular In =
xsin(x)idx
0
= xcos(x) ]0 +
1
=
1
cos(x)dx
0
= cos(1) + sin(1)
I1 = 0.30116867893...
A1 = 0.3011686789
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (7/17
(7/17 ))
I2 =
x 2sin(x)idx =
I2 = 0.22324427548393...
A2 = 2232442755
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (8/
(8/ 17)
17)
Clculo exacto de las integrales posteriores:
In =
x nsin(x)dx =
1
| In An |
0.3011686789....
0.3011686789
0.310-10
0.2232442754...
0.2232442754
0.810-10
0.1770985749...
0.177098576
0.1.. 10-8
0.1466503275...
0.146650327
0.6..10-9
0.1250811198...
0. 125081098
0.2.. 10-7
0.1090137762...
0.109013793
0.1..10-7
0.0965875548...
0.096588472
0.9..10-6
0.0866941002...
0.086693165
0.9..10-6
0.0786326061
0.078566573
0.6..10-4
10
0.0719385184
0.072022692
0.8.. 10-4
11
0.0662918492
0.073555497
0.7..10-2
12
0.0614650713
0.0503504168
0.1..10-1
13
0.0572920121
-1.07583703
0.1..101
14
0.0536485025
2.075832904
0.2101
15
0.0504399076
238.0075388
0.2103
16
0.0475928480
-485.2766636
0.4103
..
..
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (11/17
(11/17 ))
Anlisis de la evolucin del error de redondeo
I 1 = A1 + 1
I2 = A2 + 2
A3
4!
4!
I 4 = cos(1) + 4sin(1) I 2 = cos(1) + 4sin(1) ( A 2 + 2 ) =
2
2
4!
= A 4 2
A4
2
......
( 1)(n1) / 2 n! si n es impar
I n = A n + n con ^n =
(n + 2) / 2 n!
si n es impar
( 1)
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (12/
(12/ 17)
17)
Anlisis de la evolucin del error de redondeo
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (13/
(13/ 17)
17)
Ejercicio propuesto:
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (14/
(14/ 17)
17)
Representacin grfica en [0, 1]
de xnsen(x) para n = 1, n = 2,
n = 3, n = 4, n = 5, n = 6 y
n = 20.
SE PIDE:
a) Toma A25 = A24 = 0 y calcula los valores de A23 , A22 ,
......, A1.
b) Analiza la evolucin del error.
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (15/
(15/ 17)
17)
3. Resolver, trabajando con 3 decimales, el sistema:
98ix + 293.97iy = 195.97
2
2
2.01iy
= 2.01
3 ix +
3
Solucin:
Las soluciones exactas del sistema exacto son x = 1 e
y = -1.
Sistema aproximado (redondeando a la 3 cifra decimal):
98.000ix + 293.970iy = 195.970
2.010iy
= 1.343
0.667ix +
Las soluciones exactas del sistema aproximado son x = 1 e
y = -1.
....
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (16/
(16/ 17)
17)
98.000ix + 293.970iy = 195.970
2.010iy
= 1.343
0.667ix +
Ecuacin E1
Ecuacin E2
0.667
0.667
i
i
i195.970
2.010
293.970
y
=
1.3
43
+
98.000
98.000
0.007
-2.058
-0.048
+1.372
0.029
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (17/
(17/ 17)
17)
Luego:
98.000ix + 293.970iy = 195.970
0.048iy
= 0.029
de donde:
y=
0.029
= 0.604
0.048