Errores 1

Universidad Politécnica de Madrid Ingeniería de Minas
Programación
Programación yy Métodos
Métodos Numéricos
Numéricos
Errores
Errores de
de redondeo
redondeo en
en la
la representación
representación
de
de números
números reales:
reales:
INTRODUCCIÓN
INTRODUCCIÓN YY MOTIVACIÓN
MOTIVACIÓN
Carlos Conde Lázaro
Arturo Hidalgo López
Alfredo López Benito Febrero, 2007
Departamento de Matemática Aplicada y Métodos Informáticos 1

FUENTES DE ERROR EN
LOS MÉTODOS NUMÉRICOS
Error del método:
Debido a la aproximación de las ecuaciones, funciones, ....
para evaluarlas mediante operaciones aritméticas elementales
(sumas, restas, multiplicaciones, divisiones).
2 3 n ∞ i
x x x x
Ejemplo: e x = 1 + x + + + ..... + + .... = ∑ (Método
2 3! n! i = 0 i!
Exacto)
2 3 n n i
x x x x
=∑
(Método
Numérico) e x = 1 + x + + + ..... +
2 3! n! i = 0 i!
∞
xi x (n +1) ξ
Error del método: R e (x) = ∑ = ie
i =n +1 i! (n + 1)!

FUENTES DE ERROR EN
LOS MÉTODOS NUMÉRICOS (2)
Error de representación de los números reales:
Debido a la imposibilidad de manejar infinitos decimales y
a la necesidad de aproximar los números por otros con un
número finito de cifras.
2
Ejemplo: x = = 0.666666.....6....
3

x = 0.666666
x = 0.666667
(Truncando a 6 decimales) (Redondeando a 6 decimales)
NOTA: Se denominarán errores de redondeo
Otras fuentes de error:
Errores en la medición de los datos.
Errores en el modelo matemático de partida.
Errores en la programación de los algoritmos.
......

OBJETIVOS
OBJETIVOS DEL
DEL TEMA
TEMA
1º. Conocer cómo se originan los errores de redondeo.
2º. Analizar cómo se propagan los errores de redondeo.
3º. Conocer y aplicar estrategias que minimicen el efecto de

los errores de redondeo en el diseño de algoritmos numéricos.

EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN
π
1º. Calcular e 2 mediante los (n+1) primeros términos de
su desarrollo en serie de Taylor en torno a 0. Elegir n de
forma que se anule el error del método al trabajar con
4 decimales.
Solución: π
⎛ ⎞
i
π
⎛ ⎞
(n +1)
∞ ⎜
⎛π⎞ ⎝ 2 ⎟⎠ ⎜2⎟
⎝ ⎠ ⎤ π⎡
Re ⎜ ⎟ = ∑ = ie ξ
ξ ∈ ⎥ 0, ⎢
⎝ 2 ⎠ i =n+1 i! (n + 1)! ⎦ 2⎣
(n +1)
⎛π⎞
⎜ ⎟ ( 1.58 )
(n +1)
⎛π⎞ ⎝ 2⎠ π
Re ⎜ ⎟ ≤ ie ≤2
ie1.58
⎝ 2 ⎠ (n + 1)! (n + 1)!
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (2/17
(2/17 ))
Para asegurar que, trabajando con 4 decimales, no influye el
error del método basta con obligar a que:
⎛ π ⎞ (1.58 )
(n +1)
Re ⎜ ⎟ ≤ ie1.58 < 10 −4 ⇒ n = 10
⎝2⎠ (n + 1)!
CONCLUSIÓN: El algoritmo numérico dado por la fórmula
i
⎛π⎞
10 ⎜ ⎟
2
e 2 ≈∑⎝ ⎠
π
i =0 i!
proporcionaría el valor exacto de los cuatro primeros decimales de
eπ / 2 ..... ¡¡ SI NO FUESE POR LA EXISTENCIA DE
ERRORES DE REDONDEO ! !
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (3/17
(3/17 ))
π
= 1.5707963267948966193.... a = 1.5707
2 π
(Truncando) Δ π / 2 = − a ∼ O(10−4 )
2
(π 2)
2
a2 a2
= 1.2337005... = 1.23354... = 1.2335
2 2 2
(Truncando)
(π 2)
3
a3 a a3
= 0.64596... = 1.2335 • = 0.645819.. = 0.6458
3! 3! 3 3!
(Truncando)
..... Hay errores del orden O(10-4) en todos los sumandos
.....
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (4/17
(4/17 ))
n ai / i! (π/2)i / i!
0 1.0000 1.00000..
1 1.5707 1.57079..
2 1.2335 1.23370..
3 0.6458 0.64596..
4 0.2535 0.25366..
5 0.0796 0.07969..
6 0.0208 0.02086..
7 0.0046 0.00468..
8 0.0009 0.00091..
9 0.0001 0.00016..
10 0.0000 0.00001..
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (5/17
(5/17 ))
Valor exacto: e π / 2 = 4.810477....

Valor aproximado: e π / 2 ≈ 4.8095
OBSERVACIÓN:
Tres de los cuatro decimales calculados son incorrectos.
Ejercicio propuesto:
Repetir el ejercicio redondeando los números reales (en
Lugar de truncarlos) a 4 decimales.

EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (6/
(6/ 17)
17)
1
2º. Calcular In = ∫
0
x n isin(x)idx para distintos valores de n
con 10 decimales significativos.

Solución:
1
I1 = ∫ x·sin(x)idx
0
=
1
= − x·cos(x) ]0 +
1
∫ cos(x)·dx
0
= − cos(1) + sin(1)
I1 = 0.30116867893...
A1 = 0.3011686789
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (7/17
(7/17 ))
1
I2 = ∫
0
x 2·sin(x)idx =
1
= − x·cos(x) ]0 + 2·∫ x·cos(x)·dx = − cos(1) + 2·sin(1) − 2

1
0
I2 = 0.22324427548393...
A2 = 2232442755

EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (8/
(8/ 17)
17)
Cálculo exacto de las integrales posteriores:
1
In = ∫
0
x n·sin(x)·dx =
0
1
− x ·cos(x) ⎦⎤ 0 + n·(n − 1) ∫ x n − 2·sin( x)·dx = − cos(1) + n·(n − 1)·In − 2
n
−1
Ej: I3 = -cos(1)+ 3·2·I1 =0.1770985749…..
I4 = -cos(1)+ 4·3·I2 =0.1466503275…..

Cálculo aproximado de las integrales posteriores:
An = -cos(1) + n·sin(1) - n·(n-1)·An-2 =
= - 0.54030230586814 + n·0.841470984807897 – n·(n-1)·An-2
… redondeado a 10 decimales
n Valor exacto (In) Valor aproximado (An) | In –An |

1 0.3011686789.... 0.3011686789 0.3…·10-10
2 0.2232442754... 0.2232442754 0.8…·10-10
3 0.1770985749... 0.177098576 0.1.. ·10-8
4 0.1466503275... 0.146650327 0.6..·10-9
5 0.1250811198... 0. 125081098 0.2.. ·10-7
6 0.1090137762... 0.109013793 0.1..·10-7
7 0.0965875548... 0.096588472 0.9..·10-6
8 0.0866941002... 0.086693165 0.9..·10-6
9 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.2…·101
15 0.0504399076… 238.0075388 0.2…·103
16 0.0475928480… -485.2766636 0.4…·103
…. ………………… …………….. …………..

EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (10/
(10/ 17)
17)

EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (11/17
(11/17 ))
Análisis de la evolución del error de redondeo
I 1 = A1 + Δ 1 I2 = A2 + Δ 2
I 3 = − cos(1) + 3·sin(1) − 3!iI1 = − cos(1) + 3·sin(1) − 3 !i(A1 + Δ 1 ) =

= A 3 − 3 !iΔ 1 A3
4! 4!
I 4 = − cos(1) + 4·sin(1) − ·I 2 = − cos(1) + 4·sin(1) − ·( A 2 + Δ 2 ) =
2 2
4!
= A 4 − ·Δ 2
2 A4
...... ⎧ ( −1)(n−1) / 2 ·n! si n es impar
⎪
I n = A n + α n ·Δ con α^n = ⎨
(n + 2) / 2 n!
⎪( −1) · si n es impar
⎩ 2
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (12/
(12/ 17)
17)
Análisis de la evolución del error de redondeo

EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (13/
(13/ 17)
17)
Ejercicio propuesto:
Otra forma de calcular consiste en actuar “en retroceso”.
Para ello se tiene que:
− cos(1) + n·sin(1) − I n
I n = − cos(1) + n·sin(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) + n·sin(1) − A i
A i−2 = (i = n, n-1, n-2, ..., 3)
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 gráficas de la proyección siguiente

EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (14/
(14/ 17)
17)
Representación gráfica en [0, 1]

de xn·sen(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 evolución del error.
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (15/
(15/ 17)
17)
3º. Resolver, trabajando con 3 decimales, el sistema:
⎧98ix + 293.97iy = −195.97
⎪
⎨2 2
⎪⎩ 3 ix + 2.01iy = − 2.01
Solución: 3
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
⎨
⎩ 0.667ix + 2.010iy = −1.343
Las soluciones exactas del sistema aproximado son x = 1 e
y = -1.
.... PERO RESOLVÁMOSLO REDONDEANDO A 3 DECIMALES
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (16/
(16/ 17)
17)
⎧98.000ix + 293.970iy = −195.970 Ecuación E1
⎨
⎩ 0.667ix + 2.010iy = −1.343 Ecuación E2
(E2) Å (E2) - (0.667 / 98.000).(E1)

⎧98.000ix + 293.970iy = −195.970
⎪
⎨ ⎛ 0.667 ⎞ 0.667
⎪ ⎜ 2.010 − i 293.970 ⎟ i y = − 1.343 + i195.970
⎩ ⎝ 98.000 ⎠ 98.000
0.007
+1.372
-2.058
-0.048 0.029
EJEMPLOS
EJEMPLOS DE
DE MOTIVACIÓN
MOTIVACIÓN (17/
(17/ 17)
17)
Luego:
⎧98.000ix + 293.970iy = −195.970
⎨
⎩ −0.048iy = 0.029
de donde:
0.029
y= = −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 !


Errores 1

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Errores 1

Încărcat de

Drepturi de autor:

Formate disponibile

Universidad Politécnica de Madrid Ingeniería de Minas

Departamento de Matemática Aplicada y Métodos Informáticos 1

Departamento de Matemática Aplicada y Métodos Informáticos 2

Otras fuentes de error:

Errores en la medición de los datos.

Errores en el modelo matemático de partida.

Errores en la programación de los algoritmos.

Departamento de Matemática Aplicada y Métodos Informáticos 4

1º. Conocer cómo se originan los errores de redondeo.

2º. Analizar cómo se propagan los errores de redondeo.

3º. Conocer y aplicar estrategias que minimicen el efecto de

Departamento de Matemática Aplicada y Métodos Informáticos 5

Valor exacto: e π / 2 = 4.810477....

Departamento de Matemática Aplicada y Métodos Informáticos 10

con 10 decimales significativos.

= − x·cos(x) ]0 + 2·∫ x·cos(x)·dx = − cos(1) + 2·sin(1) − 2

Departamento de Matemática Aplicada y Métodos Informáticos 12

I4 = -cos(1)+ 4·3·I2 =0.1466503275…..

n Valor exacto (In) Valor aproximado (An) | In –An |

Departamento de Matemática Aplicada y Métodos Informáticos 14

Departamento de Matemática Aplicada y Métodos Informáticos 15

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

Departamento de Matemática Aplicada y Métodos Informáticos 17

Departamento de Matemática Aplicada y Métodos Informáticos 18

Representación gráfica en [0, 1]

a) Toma A25 = A24 = 0 y calcula los valores de A23 , A22 ,

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

Departamento de Matemática Aplicada y Métodos Informáticos 22

Departamento de Matemática Aplicada y Métodos Informáticos 23

S-ar putea să vă placă și