Universidad Politcnica de Madrid

Ingeniera de Minas

Programacin Programacin y y Mtodos Mtodos Numricos Numricos Errores Errores de de redondeo redondeo en en la la representacin representacin de de nmeros nmeros reales: reales: INTRODUCCIN INTRODUCCIN Y Y MOTIVACIN MOTIVACIN
Carlos Conde Lzaro Arturo Hidalgo Lpez Alfredo Lpez Benito

Febrero, 2007
1

Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

Ingeniera de Minas

Error del mtodo:

FUENTES DE ERROR EN LOS MTODOS NUMRICOS

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

(Mtodo Numrico)

Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

Ingeniera de Minas

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.666667 (Redondeando a 6 decimales)
3

 x = 0.666666 (Truncando a 6 decimales)

NOTA: Se denominarn errores de redondeo

Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

Ingeniera de Minas

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

Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

Ingeniera de Minas

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.

Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

Ingeniera de Minas

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) 1.58 ) ( 2 2 Re ie ie1.58 (n + 1)! 2 (n + 1)!
Departamento de Matemtica Aplicada y Mtodos Informticos
(n +1)

Universidad Politcnica de Madrid

Ingeniera de Minas

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 ) ie1.58 < 10 4 n = 10 Re (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 ! !
Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

Ingeniera de Minas

EJEMPLOS EJEMPLOS DE DE MOTIVACIN MOTIVACIN (3/17 (3/17 ))

= 1.5707963267948966193.... 2
a = 1.5707 (Truncando) / 2 = a O(104 ) 2

( 2)
2

= 1.2337005...
3

a2 = 1.23354... 2

( 2)
3!

(Truncando)

a2 = 1.2335 2

a3 a = 1.2335 = 0.645819.. = 0.64596... 3! 3

-4) en todos los sumandos Hay errores del orden O(10 ..... .....
Departamento de Matemtica Aplicada y Mtodos Informticos

(Truncando)

a3 = 0.6458 3!

Universidad Politcnica de Madrid

Ingeniera de Minas

EJEMPLOS EJEMPLOS DE DE MOTIVACIN MOTIVACIN (4/17 (4/17 ))

n 0 1 2 3 4 5 6 7 8 9 10 ai / i! 1.0000 1.5707 1.2335 0.6458 0.2535 0.0796 0.0208 0.0046 0.0009 0.0001 0.0000 (/2)i / i! 1.00000.. 1.57079.. 1.23370.. 0.64596.. 0.25366.. 0.07969.. 0.02086.. 0.00468.. 0.00091.. 0.00016.. 0.00001..
9

Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

Ingeniera de Minas

EJEMPLOS EJEMPLOS DE DE MOTIVACIN MOTIVACIN (5/17 (5/17 ))

Valor exacto: Valor aproximado: OBSERVACIN:

e / 2 = 4.810477.... e / 2 4.8095

Tres de los cuatro decimales calculados son incorrectos.

Ejercicio propuesto: Repetir el ejercicio redondeando los nmeros reales (en Lugar de truncarlos) a 4 decimales.
Departamento de Matemtica Aplicada y Mtodos Informticos

10

Universidad Politcnica de Madrid

Ingeniera de Minas

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 =

1

= xcos(x) ]0 +
1

xsin(x)idx
0

cos(x)dx
0

= cos(1) + sin(1)

I1 = 0.30116867893... A1 = 0.3011686789

Departamento de Matemtica Aplicada y Mtodos Informticos

11

Universidad Politcnica de Madrid

Ingeniera de Minas

EJEMPLOS EJEMPLOS DE DE MOTIVACIN MOTIVACIN (7/17 (7/17 ))

I2 =

x 2sin(x)idx =
1 1

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

0

I2 = 0.22324427548393... A2 = 2232442755

Departamento de Matemtica Aplicada y Mtodos Informticos

12

Universidad Politcnica de Madrid

Ingeniera de Minas

EJEMPLOS EJEMPLOS DE DE MOTIVACIN MOTIVACIN (8/ (8/ 17) 17)

Clculo exacto de las integrales posteriores: In =
n

x nsin(x)dx =
1 0 1

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

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

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
Departamento de Matemtica Aplicada y Mtodos Informticos

13

Universidad Politcnica de Madrid

n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 . Valor exacto (In) 0.3011686789.... 0.2232442754... 0.1770985749... 0.1466503275... 0.1250811198... 0.1090137762... 0.0965875548... 0.0866941002... 0.0786326061 0.0719385184 0.0662918492 0.0614650713 0.0572920121 0.0536485025 0.0504399076 0.0475928480

Ingeniera de Minas
| In An | 0.310-10 0.810-10 0.1.. 10-8 0.6..10-9 0.2.. 10-7 0.1..10-7 0.9..10-6 0.9..10-6 0.6..10-4 0.8.. 10-4 0.7..10-2 0.1..10-1 0.1..101 0.2101 0.2103 0.4103 ..

Valor aproximado (An) 0.3011686789 0.2232442754 0.177098576 0.146650327 0. 125081098 0.109013793 0.096588472 0.086693165 0.078566573 0.072022692 0.073555497 0.0503504168 -1.07583703 2.075832904 238.0075388 -485.2766636 ..

Departamento de Matemtica Aplicada y Mtodos Informticos

14

Universidad Politcnica de Madrid

Ingeniera de Minas

EJEMPLOS EJEMPLOS DE DE MOTIVACIN MOTIVACIN (10/ (10/ 17) 17)

Departamento de Matemtica Aplicada y Mtodos Informticos

15

Universidad Politcnica de Madrid

Ingeniera de Minas

EJEMPLOS EJEMPLOS DE DE MOTIVACIN MOTIVACIN (11/17 (11/17 ))

Anlisis de la evolucin del error de redondeo
I 1 = A1 + 1 = A 3 3 !i 1 I2 = A2 + 2 I 3 = cos(1) + 3sin(1) 3!iI1 = cos(1) + 3sin(1) 3 !i(A1 + 1 ) = 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) 2
Departamento de Matemtica Aplicada y Mtodos Informticos

A3

16

Universidad Politcnica de Madrid

Ingeniera de Minas

EJEMPLOS EJEMPLOS DE DE MOTIVACIN MOTIVACIN (12/ (12/ 17) 17)

Anlisis de la evolucin del error de redondeo

Departamento de Matemtica Aplicada y Mtodos Informticos

17

Universidad Politcnica de Madrid

Ingeniera de Minas

EJEMPLOS EJEMPLOS DE DE MOTIVACIN MOTIVACIN (13/ (13/ 17) 17)

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
Departamento de Matemtica Aplicada y Mtodos Informticos

Ejercicio propuesto:

18

Universidad Politcnica de Madrid

Ingeniera de Minas

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.
Departamento de Matemtica Aplicada y Mtodos Informticos

19

Universidad Politcnica de Madrid

Ingeniera de Minas

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 ix + 2.01iy = 2.01 3 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
Departamento de Matemtica Aplicada y Mtodos Informticos

20

Universidad Politcnica de Madrid

Ingeniera de Minas

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.970iy = 195.970 98.000ix + 0.667 0.667 2.010 i 293.970 i y = 1.3 43 + i195.970 98.000 98.000

0.007 -2.058 -0.048

Departamento de Matemtica Aplicada y Mtodos Informticos

+1.372 0.029
21

Universidad Politcnica de Madrid

Ingeniera de Minas

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 !
Departamento de Matemtica Aplicada y Mtodos Informticos

22

Universidad Politcnica de Madrid

Ingeniera de Minas

Departamento de Matemtica Aplicada y Mtodos Informticos

23