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

Error del mtodo:

Debido a la aproximacin de las ecuaciones, funciones, ....

para evaluarlas mediante operaciones aritmticas elementales

(sumas, restas, multiplicaciones, divisiones).
2
3
n
i

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)

NOTA: Se denominarn errores de redondeo

Otras fuentes de error:

Errores en la medicin de los datos.
Errores en el modelo matemtico de partida.
Errores en la programacin de los algoritmos.
......



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

1. Calcular e 2 mediante los (n+1) primeros trminos de

su desarrollo en serie de Taylor en torno a 0. Elegir n de
forma que se anule el error del mtodo al trabajar con
4 decimales.
i
(n +1)
Solucin:

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)

-4) en todos los sumandos

Hay
errores
del
orden
O(10
.....
.....

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:

Tres de los cuatro decimales calculados son incorrectos.

Ejercicio propuesto:
Repetir el ejercicio redondeando los nmeros reales (en
Lugar de truncarlos) a 4 decimales.

EJEMPLOS
EJEMPLOS DE
DE MOTIVACIN
MOTIVACIN (6/
(6/ 17)
17)
2. Calcular In =

x n isin(x)idx para distintos valores de n

con 10 decimales significativos.

Solucin:
I1 =

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 =

= xcos(x) ]0 + 2 xcos(x)dx = cos(1) + 2sin(1) 2

1

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

x cos(x) 0 + n(n 1) x n 2sin( x)dx = cos(1) + n(n 1)In 2

n

Ej: I3 = -cos(1)+ 32I1 =0.1770985749..

I4 = -cos(1)+ 43I2 =0.1466503275..

Clculo aproximado de las integrales posteriores:
An = -cos(1) + nsin(1) - n(n-1)An-2 =
= - 0.54030230586814 + n0.841470984807897 n(n-1)An-2
redondeado a 10 decimales

Valor exacto (In)

Valor aproximado (An)

| 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 DE MOTIVACIN (10/ 17)

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

I 3 = cos(1) + 3sin(1) 3!iI1 = cos(1) + 3sin(1) 3 !i(A1 + 1 ) =

= A 3 3 !i 1

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:

Otra forma de calcular consiste en actuar en retroceso.

Para ello se tiene que:
cos(1) + nsin(1) I n
I n = cos(1) + nsin(1) n(n 1)I n 2 I n 2 =
n(n 1)
con lo que, partiendo de un valor aproximado An y An-1 se
calcular:
cos(1) + nsin(1) A i
(i = n, n-1, n-2, ..., 3)
A i2 =
i (i 1)
Sabiendo(1) que 0 < In < 1/(n+1), para n suficientemente
Alto puede tomarse An 0 y An-1 0
(1) ver grficas de la proyeccin siguiente

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

PERO RESOLVMOSLO REDONDEANDO A 3 DECIMALES



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

(E2) (E2) - (0.667 / 98.000).(E1)

293.970i y
= 195.970
98.000i x +

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

195.970 293.970iy 195.970 + 177.558 18.412

x=
=
=
= 0.188
98.000
98.000
98.000
... que no tienen nada que ver con las soluciones exactas !