You are on page 1of 8

UNIVERSIDAD CENTRAL DE VENEZUELA

FACULTAD DE CIENCIAS

ESCUELA DE COMPUTACION

CALCULO
CIENTIFICO (6109)
SEMESTRE II-2013
Practica: Representacion punto flotante y errores
Nota Preliminar: Para la realizacion de esta practica se requieren los siguientes conceptos:
Sistemas numericos y representacion punto flotante, Errores absolutos y relativos, Errores
de redondeo, Decimales exactos y Series de Taylor.
1. Para los siguientes valores de x y sus respectivas aproximaciones x, calcule el error
absoluto, error relativo, decimales exactos y cifras significativas:
x
x
2.71828182
2.7182
219.5255
217.5255
98350
98000
0.000068
0.00006
0.00002
0.000019
0.00001
0.0000099
200.00001 200.0000099

22/7
1/3
0.333
1/6
0.1666
0.045113
0.04518
2. Para los siguientes vectores de x y sus respectivas aproximaciones x, calcule el error
absoluto, error relativo y decimales exactos; utilizando norma-1, norma-2 y norma-:
x
(7, 5)t
(2, 1, 1)t
(3, 2, 3, 0012, 1)t
(5, 10, 3)t
(2.25, 1.05, 7)t

x
(7.001, 4.999)t
(2.001, 1, 1)t
(3, 2, 3, 001, 1)t
(5, 10, 2.99)t
(2, 1, 7)t

3. Suponga que al que medir la longitud de un puente y de un remache, obtuvo 9999


cm y 9 cm respectivamente. Si los valores verdaderos son 10000 cm y 10 cm, calcule:

a) El error absoluto.

b) El error relativo.

Que puede concluir a partir de los resultados obtenidos?


4. El conjunto de n
umeros punto flotante para un sistema con base , t dgitos de
mantisa y el exponente e [L, U ], denotado por F(, t, L, U ) (o simplemente F), se
define como
)
(
t
X
i
s e
di
{0},
F(, t, L, U ) = x R : x = (1)
i=1

con s = 0 o s = 1 que determina el signo de x. El valor m = 0.d1 d2 dt se conoce


como mantisa y satisface que 0 m t 1. Suponga un x R cualquiera escrito
en notacion cientfica como
x = 0.d1 d2 dt dt+1 e ,
la representacion de x mediante redondeo en el conjunto F, denotada por f l(x), viene
dada por

dt
si dt+1 < /2
e
f l(x) = 0.d1 d2 dbt , dbt =
dt + 1 si dt+1 /2
En truncamiento, sencillamente se tiene que f l(x) = 0.d1 d2 dt e .
Obtenga la representacion, para cada una de las cantidades, en el conjunto F(10, 7, L, U )
mediante redondeo y truncamiento1 .
a) 1234.5678
b) 0.001023
c) 6790

d ) 0.000067
e) 314.1592 102

5. Considere un computador cuyo sistema numerico es el conjunto F(10, 5, 9999, 9999).


Determine
a) El epsilon de la maquina.

b) El n
umero positivo mas peque
no representable en F .

6. Sean x = 0.54617 e y = 0.54601. Considere una aritmetica de cuatro dgitos de


mantisa, en la cual se emplea redondeo.
a) Obtenga la representacion de x e y en dicha arimetica y calcule el error absoluto,
error relativo, decimales exactos y cifras significativas.
1

No hay restricciones para el exponente

b) Encuentre el valor exacto de x + y y la aproximacion f l(x + y) y calcule el error


absoluto, error relativo, decimales exactos y cifras significativas.
c) Que puede concluir a partir de los resultados obtenidos?
7. Calcule la suma y la resta de los n
umeros a = 0.4523 104 b = 0.2115 103 con una
aritmetica de 4 dgitos de precision. Se produce alguna cancelacion catastrofica?
8. Calcule v 2 w2 usando aritmetica punto flotante con 4 dgitos de precision, donde
v = 43.21, w = 43.11 y utilizando los siguientes expresiones:
a) (v v) (w w).

b) (v + w) (v w).

Cuantos decimales exactos y cifras significativas tienen las aproximaciones obtenidas?, Cual es la formula mas estable numericamente y por que?
9. Para iniciar la fabricacion de una masa de rodamiento de alta calidad, un ingeniero
debe medir con la mayor exactitud posible, el radio r de una peque
na esfera de 5 cm de
diametro que forma parte del prototipo. Para ello dispone de tres alternativas, dado
que el volumen de la esfera, medido instrumentalmente, es de V = 65.4498469497
cm3 y la superficie es de S = 78.5398163397 cm2 , el radio podra ser calculado como:
a) r = d/2 donde d es el diametro.
p
b) S/4.
p
c) 3 3V /4.
Cuanto vale el radio de la esfera?, Cual de los metodos es mas preciso y por que?,
Desde el punto de vista computacional, cual es el menos y el mas costoso?. Justifique
su respuesta.
10. Halle el intervalo mas grande al cual debe pertenecer x, para aproximar a x con un
error relativo a lo sumo de 104 , para los siguientes valores de x:

a) x = e.
b) x = 7.
11. Suponga que dos puntos (x0 , y0 ) y (x1 , y1 ) estan en una lnea recta, con y0 6= y1 . Se
tienen dos formulas para determinar el punto de corte de la recta con el eje X
x=

x0 y 1 x1 y 0
y1 y0

y x = x0

(x1 x0 )y0
.
y1 y0

Demuestre que ambas formulas son algebraicamente correctas.


Use (x0 , y0 ) = (1.31, 3.24) y (x1 , y1 ) = (1.93, 4.76), aritmetica de 3 cifras usando redondeo para calcular el punto de corte mediante ambas formulas. Cual
metodo Usted considera mejor? Justifique sus respuesta.
3

12. Considere el sistema lineal:

   
a b x
e
=
c d y
f

(1)

donde a, b, c, d, e, f R. Se puede determinar x e y de la siguiente manera:


x=

(e by)
;
a

y=

f1
;
d1

donde m = ac ; d1 = d mb y f1 = f me. Resuelva el sistema lineal (1), usando las


formulas anteriores para x e y. Use aritmetica de 4 dgitos de mantisa con redondeo
y los siguientes valores de a, b, c, d, e y f :
a = 1.130, b = 6.990, c = 8.110, d = 12.20, e = 14.20 y f = 0.1370.
a = 1.013, b = 6.099, c = 18.11, d = 112.2, e = 14.22 y f = 0.1376.
13. Sean x e y dos valores distinto de cero. Suponga que x
e y ye son aproximaciones a los
valores x e y respectivamente, tales que x
e = x(1 + r) y ye = y(1 + s). Demuestre que
a) El error relativo de x
e es |r|, mientras que el error relativo de ye es |s|.
b) El valor x
eye como aproximacion al producto xy satisface la siguiente expresion


x

eye xy |r| + |s| + |rs|.
xy
14. Sean x1 , x2 , x3 , . . . , xn n
umeros reales que aproximan a x1 , x2 , x3 , . . . , xn respectivamente, y sea E el maximo error absoluto posible en cada aproximacion. Demuestre
que el maximo error absoluto en la suma x1 + x2 + x3 + + xn es nE.
15. Suponga que f l(y) es una aproximacion de y con un redondeo a k cifras. Demuestre
que


y f l(y)
0.5 10k+1 .



y
Ayuda: Si dk+1 < 5, entonces f l(y) = 0.d1 d2 dk 10n . Si dk+1 5, entonces
f l(y) = 0.d1 d2 dk 10n + 10nk .
16. El desarrollo de Taylor que aproxima a la funcion exponencial alrededor de cero viene
dada por:

X
xk
x 2 x3 x4
ex =
=1+x+
+
+
+ ...
k!
2!
3!
4!
k=0
a) Eval
ue ex usando la serie de Taylor, hasta k = 4, en x = 0.1.
b) Calcule el error absoluto y el error relativo.
c) Repita los tem a) y b) con x = 2.0. Por que el error absoluto se incremento?,
Cuales son las fuentes de error causantes de este incremento?.
4

17. Considere el polinomio de Taylor de ex alrededor de cero de grado 9 y una aritmetica


punto flotante de 3 dgitos con truncamiento.
Determine una aproximacion de e5 mediante las siguientes expresiones
5

9
X
(5)k
k=0

k!

9
X
(1)k 5k

k!

k=0

y e5 =

1
1
P9
5
e
k=0

5k
k!

Cual formula Usted considera mas precisa, asumiendo que el valor exacto de
e5 es 6.74 103 ?. Justifique su respuesta.
18. El n
umero : es un n
umero irracional, es decir, es un n
umero real que no puede
m
ser expresado como una fraccion n con m, n Z. En su definicion mas simple, es el
cociente entre la longitud de una circunferencia y su diametro. Por siglos ha sido un
reto para la humanidad obtener aproximaciones de (la mas reciente fue obtenida
en Agosto de 2010, usando un computador y posee cerca de 5 trillones de cifras
decimales)2 . Una herramienta muy u
til para generar aproximaciones a viene dada

por la ecuacion arctan(1) = 4 . Muchas formulas se han derivado de esta ecuacion


para aproximar , una de ella es
4[arctan(1/2) + arctan(1/3)]

(2)

a) Usando el desarrollo de Taylor alrededor de cero para la funcion arcotangente


arctan(x) =

X
x2k1 (1)k1
k=1

(2k 1)!

=x

x3 x5
+
+ ...,
3!
5!

obtenga varias aproximaciones a usando (2).


b) Para cada una de las aproximaciones obtenidas calcule el error absoluto, el error
relativo, cifras significativas y decimales exactos. Suponga que el valor exacto de
es 3.14159265358979 3
19. Considere la funcion f (x) =

ex 1
.
x

Se sabe que f (x) 1 cuando x 0.

a) Cuales dificultades numericas podran presentarse al evaluar f (x) para |x| 0?.
Justifique.
b) Utilice la expansion de Taylor de ex alrededor de 0 para probar que:
f (x) = 1 +
2
3

x x2 x3
xn1
+
+
+ ... +
+ ...
2
3!
4!
n!

Alexander J. Yee y Shigeru Kondo www.numberworld.org/misc runs/pi-5t/announce en.html


nahhhhh :) Yee y Kondo

c) Para |x| 102 Cuantos terminos de la expansion debe considerar para obtener
una aproximacion con 5 decimales exactos, si los calculos se realizan en una
aritmetica punto flotante de 4 dgitos de mantisa con truncamiento?. Justifique.
20. Por que la serie:

X
xk
k=0

x2 x 3 x4
=1+x+
+
+
+ ...
k!
2!
3!
4!

tiene problemas para su evaluacion en aritmetica punto flotante para valores de x < 0?
Plantee una forma alternativa de evaluacion para este caso.
21. Encuentre una forma de evitar la perdida de dgitos significativos en el calculo de las
siguientes expresiones:
a) log(x + 1) log(x), para x suficientemente grande.
b) (1 cos(x))/x2 , para x 0.

c) 1 + x 1, para x 0.
d)
e)

ex ex
, para x 0.
2x
1cos(x)
, para x 0.
x2

f ) 1 sin(x), para x 0.
22. Dada la ecuacion cuadratica x2 20x + 1 = 0:
a) Halle la menor raz de la ecuacion usando aritmetica de 3 dgitos de mantisa.

b) Teniendo en cuenta que: 10 99 = 1/(10 + 99) (justifique esta igualdad),


use la expresion de la derecha para evaluar la raz requerida en el tem anterior.
c) Cual de los valores obtenidos para la raz de la ecuacion es mas preciso y
que puede concluir?.
23. Suponga que tiene una maquina con tres dgitos en la mantisa que emplea aritmetica
de punto flotante para realizar los calculos

b b2 4ac
2
a) Calcule las dos races de la ecuacio
n x 40x+1 = 0 con la formula
.
2a
b) Demuestre que las dos races, x1 y x2 , de una ecuacion de segundo grado ax2 +
c
bx + c = 0 verifican x1 x2 = .
a
c) Utilice el apartado anterior para recalcular las races.
d ) Cual es la diferencia entre los calculos realizados en a) y los realizados en c)?.
Explique.
24. Se requiere calcular las races de la ecuacion: ax2 + bx + c con a = 0.05010, b = 98.78
y c = 5.015 en aritmetica punto flotante de 4 dgitos de mantisa usando redondeo,
responda:
6

a) Calcule las races de la ecuacion mediante las siguientes formulas, en la aritmetica


descrita.

b + b2 4ac
b b2 4ac
x1 =
x2 =
2a
2a
b) Calcule los decimales exactos y las cifras significativas con respecto a los valores
obtenidos en el tem anterior, considerando que los valores exactos son x1 =
1971.605916 y x2 = 0.05077069387.
c) Reporte cualquier problema numerico observado en los calculos realizados en el
item a). Proponga algunas formulas equivalentes para obtener mejores resultados
y pruebelas, es decir, repita el tem b) usando las formulas propuestas por Usted.
25. Realice los siguientes calculos usando redondeo, en un sistema numerico que emplea
notacion punto flotante normalizada con 2 dgitos de mantisa. Compare los resultados
con el valor exacto. Puede obtener alguna conclusion acerca de la mejor manera de
sumar en un computadora?
a) ((1.0 + 0.5) + 0.14) + 0.042.

b) 1.0 + (0.5 + (0.14 + 0.042)).

26. Usando aritmetica de 4 dgitos de precision, sume la siguiente expresion:


0.1025 104 + (0.9123) 103 + (0.9663) 102 + (0.9315) 101 ,
Ordenando los coeficientes del polinomio de mayor a menor (en valor absoluto).
Ordenando los coeficientes del polinomio de menor a mayor (en valor absoluto).
Cual de las dos ordenamientos produce el resultado mas preciso? Justifique los
resultados.
27. Eval
ue el polinomio 2.75x3 2.95x2 + 3.16x 4.67 para x = 1.07 usando redondeo,
con una mantisa de 3 dgitos y procediendo termino a termino de izquierda a derecha.
Cual es el error absoluto y el error relativo? Repita el ejercicio, pero esta vez realice
los calculos de derecha a izquierda.
28. Eval
ue el polinomio del ejercicio anterior usando la siguiente expresion:
((2.75x 2.95)x + 3.16)x 4.67.
La forma anterior se conoce como forma anidada. Cual de las formas empleadas para
evaluar el polinomio considera Usted es la mas precisa?. Justifique su respuesta.
29. Sea un sistema que trabaja en base decimal con 3 dgitos de mantisa y el exponente
en el intervalo
[2, 3]. Considere el vector x = (x1 , x2 )t = (0.01, 0.02)t y calcule
p
kxk2 = hx, xi. Que problema observa al realizar el calculo?. Plantee una forma
equivalente que resuelva dicho problema. Ayuda: Defina x = (x1 /m, x2 /m)t y
m = max{|x1 |, |x2 |}. Use la norma-2 de x para hallar la norma-2 de x.
7

30. Analice la estabilidad4 de los siguientes algoritmos dise


nados para evaluar f (x) =
(ex 1)/x para |x| << 1.
Algoritmo 1 Salida f
1: if x == 0 then
2:
f 1
3: else
4:
f (exp x 1)/x
5: end if

Algoritmo 2 Salida f
1: y exp x
2: if y == 1 then
3:
f 1
4: else
5:
f (y 1)/ log y
6: end if

Grupo Docente de Calculo Cientfico I / Recopilado por MM & RA.

En funci
on de la propagaci
on de los errores de redondeo

You might also like