UNIVERSIDAD CENTRAL DE VENEZUELA

FACULTAD DE CIENCIAS
ESCUELA DE COMPUTACI

ON
C

ALCULO CIENT

IFICO (6109)
SEMESTRE II-2013
Pr actica: Representacion punto otante y errores
Nota Preliminar: Para la realizacion de esta pr actica se requieren los siguientes conceptos:
Sistemas numericos y representacion punto otante, 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 signicativas:
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 x
(7, 5)
t
(7.001, 4.999)
t
(2, 1, 1)
t
(2.001, 1, 1)
t
(3, 2, 3, 0012, 1)
t
(3, 2, 3, 001, 1)
t
(5, 10, 3)
t
(5, 10, 2.99)
t
(2.25, 1.05, 7)
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:
1
a) El error absoluto. b) El error relativo.
Que puede concluir a partir de los resultados obtenidos?
4. El conjunto de n umeros punto otante 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
dene como
F(, t, L, U) =
_
x R : x = (1)
s

e
t

i=1
d
i

i
_
0,
con s = 0 o s = 1 que determina el signo de x. El valor m = 0.d
1
d
2
d
t
se conoce
como mantisa y satisface que 0 m
t
1. Suponga un x R cualquiera escrito
en notacion cientca como
x = 0.d
1
d
2
d
t
d
t+1

e
,
la representaci on de x mediante redondeo en el conjunto F, denotada por fl(x), viene
dada por
fl(x) = 0.d
1
d
2

d
t

e
,

d
t
=
_
d
t
si d
t+1
< /2
d
t
+ 1 si d
t+1
/2
En truncamiento, sencillamente se tiene que fl(x) = 0.d
1
d
2
d
t

e
.
Obtenga la representaci on, para cada una de las cantidades, en el conjunto F(10, 7, L, U)
mediante redondeo y truncamiento
1
.
a) 1234.5678
b) 0.001023
c) 6790
d) 0.000067
e) 314.1592 10
2
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 re-
presentable 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 signicativas.
1
No hay restricciones para el exponente
2
b) Encuentre el valor exacto de x +y y la aproximaci on fl(x +y) y calcule el error
absoluto, error relativo, decimales exactos y cifras signicativas.
c) Que puede concluir a partir de los resultados obtenidos?
7. Calcule la suma y la resta de los n umeros a = 0.452310
4
b = 0.211510
3
con una
aritmetica de 4 dgitos de precision. Se produce alguna cancelaci on catastroca?
8. Calcule v
2
w
2
usando aritmetica punto otante 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).
Cu antos decimales exactos y cifras signicativas tienen las aproximaciones obteni-
das?, Cual es la f ormula 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
di ametro 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
cm
3
y la supercie es de S = 78.5398163397 cm
2
, el radio podra ser calculado como:
a) r = d/2 donde d es el di ametro.
b)
_
S/4.
c)
3
_
3V/4.
Cu anto 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 m as costoso?. Justique
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 10
4
, para los siguientes valores de x:
a) x = e. b) x =

7.
11. Suponga que dos puntos (x
0
, y
0
) y (x
1
, y
1
) estan en una lnea recta, con y
0
,= y
1
. Se
tienen dos f ormulas para determinar el punto de corte de la recta con el eje X
x =
x
0
y
1
x
1
y
0
y
1
y
0
y x = x
0

(x
1
x
0
)y
0
y
1
y
0
.
Demuestre que ambas formulas son algebraicamente correctas.
Use (x
0
, y
0
) = (1.31, 3.24) y (x
1
, y
1
) = (1.93, 4.76), aritmetica de 3 cifras usan-
do redondeo para calcular el punto de corte mediante ambas f ormulas. Cual
metodo Usted considera mejor? Justique sus respuesta.
3
12. Considere el sistema lineal:
_
a b
c d
_ _
x
y
_
=
_
e
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 =
f
1
d
1
;
donde m =
c
a
; d
1
= d mb y f
1
= f me. Resuelva el sistema lineal (1), usando las
f ormulas 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 y y son aproximaciones a los
valores x e y respectivamente, tales que x = x(1 + r) y y = y(1 + s). Demuestre que
a) El error relativo de x es [r[, mientras que el error relativo de y es [s[.
b) El valor x y como aproximaci on al producto xy satisface la siguiente expresi on

x y xy
xy

[r[ +[s[ +[rs[.

14. Sean x
1
, x
2
, x
3
, . . . , x
n
n umeros reales que aproximan a x
1
, x
2
, x
3
, . . . , x
n
respectiva-
mente, y sea E el m aximo error absoluto posible en cada aproximacion. Demuestre
que el m aximo error absoluto en la suma x
1
+ x
2
+ x
3
+ + x
n
es nE.
15. Suponga que fl(y) es una aproximacion de y con un redondeo a k cifras. Demuestre
que

y fl(y)
y

0.5 10
k+1
.
Ayuda: Si d
k+1
< 5, entonces fl(y) = 0.d
1
d
2
d
k
10
n
. Si d
k+1
5, entonces
fl(y) = 0.d
1
d
2
d
k
10
n
+ 10
nk
.
16. El desarrollo de Taylor que aproxima a la funci on exponencial alrededor de cero viene
dada por:
e
x
=

k=0
x
k
k!
= 1 + x +
x
2
2!
+
x
3
3!
+
x
4
4!
+ . . .
a) Eval ue e
x
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?,
Cu ales son las fuentes de error causantes de este incremento?.
4
17. Considere el polinomio de Taylor de e
x
alrededor de cero de grado 9 y una aritmetica
punto otante de 3 dgitos con truncamiento.
Determine una aproximacion de e
5
mediante las siguientes expresiones
e
5

k=0
(5)
k
k!
=
9

k=0
(1)
k
5
k
k!
y e
5
=
1
e
5

1

9
k=0
5
k
k!
.
Cu al f ormula Usted considera mas precisa, asumiendo que el valor exacto de
e
5
es 6.74 10
3
?. Justique su respuesta.
18. El n umero : es un n umero irracional, es decir, es un n umero real que no puede
ser expresado como una fracci on
m
n
con m, n Z. En su denici on 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 m as reciente fue obtenida
en Agosto de 2010, usando un computador y posee cerca de 5 trillones de cifras
decimales)
2
. Una herramienta muy util para generar aproximaciones a viene dada
por la ecuaci on arctan(1) =

4
. Muchas f ormulas 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 funci on arcotangente
arctan(x) =

k=1
x
2k1
(1)
k1
(2k 1)!
= x
x
3
3!
+
x
5
5!
+ . . . ,
obtenga varias aproximaciones a usando (2).
b) Para cada una de las aproximaciones obtenidas calcule el error absoluto, el error
relativo, cifras signicativas y decimales exactos. Suponga que el valor exacto de
es 3.14159265358979
3
19. Considere la funci on f(x) =
e
x
1
x
. Se sabe que f(x) 1 cuando x 0.
a) Cuales dicultades numericas podran presentarse al evaluar f(x) para [x[ 0?.
Justique.
b) Utilice la expansion de Taylor de e
x
alrededor de 0 para probar que:
f(x) = 1 +
x
2
+
x
2
3!
+
x
3
4!
+ . . . +
x
n1
n!
+ . . .
2
Alexander J. Yee y Shigeru Kondo www.numberworld.org/misc runs/pi-5t/announce en.html
3
nahhhhh :) Yee y Kondo
5
c) Para [x[ 10
2
Cu antos terminos de la expansi on debe considerar para obtener
una aproximaci on con 5 decimales exactos, si los calculos se realizan en una
aritmetica punto otante de 4 dgitos de mantisa con truncamiento?. Justique.
20. Por que la serie:

k=0
x
k
k!
= 1 + x +
x
2
2!
+
x
3
3!
+
x
4
4!
+ . . .
tiene problemas para su evaluacion en aritmetica punto otante para valores de x < 0?
Plantee una forma alternativa de evaluacion para este caso.
21. Encuentre una forma de evitar la perdida de dgitos signicativos en el calculo de las
siguientes expresiones:
a) log(x + 1) log(x), para x sucientemente grande.
b) (1 cos(x))/x
2
, para x 0.
c)

1 + x 1, para x 0.
d)
e
x
e
x
2x
, para x 0.
e)
1cos(x)
x
2
, para x 0.
f ) 1 sin(x), para x 0.
22. Dada la ecuaci on cuadr atica x
2
20x + 1 = 0:
a) Halle la menor raz de la ecuaci on usando aritmetica de 3 dgitos de mantisa.
b) Teniendo en cuenta que: 10

99 = 1/(10 +

99) (justique esta igualdad),

use la expresi on 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 otante para realizar los calculos
a) Calcule las dos races de la ecuacio n x
2
40x+1 = 0 con la f ormula
b

b
2
4ac
2a
.
b) Demuestre que las dos races, x
1
y x
2
, de una ecuacion de segundo grado ax
2
+
bx + c = 0 verican x
1
x
2
=
c
a
.
c) Utilice el apartado anterior para recalcular las races.
d) Cual es la diferencia entre los c alculos realizados en a) y los realizados en c)?.
Explique.
24. Se requiere calcular las races de la ecuacion: ax
2
+bx+c con a = 0.05010, b = 98.78
y c = 5.015 en aritmetica punto otante de 4 dgitos de mantisa usando redondeo,
responda:
6
a) Calcule las races de la ecuacion mediante las siguientes f ormulas, en la aritmetica
descrita.
x
1
=
b +

b
2
4ac
2a
x
2
=
b

b
2
4ac
2a
b) Calcule los decimales exactos y las cifras signicativas con respecto a los valores
obtenidos en el tem anterior, considerando que los valores exactos son x
1
=
1971.605916 y x
2
= 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 c alculos usando redondeo, en un sistema numerico que emplea
notaci on punto otante 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 10
4
+ (0.9123) 10
3
+ (0.9663) 10
2
+ (0.9315) 10
1
,
Ordenando los coecientes del polinomio de mayor a menor (en valor absoluto).
Ordenando los coecientes del polinomio de menor a mayor (en valor absoluto).
Cu al de las dos ordenamientos produce el resultado m as preciso? Justique los
resultados.
27. Eval ue el polinomio 2.75x
3
2.95x
2
+ 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.
Cu al 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 expresi on:
((2.75x 2.95)x + 3.16)x 4.67.
La forma anterior se conoce como forma anidada. Cu al de las formas empleadas para
evaluar el polinomio considera Usted es la m as precisa?. Justique 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 = (x
1
, x
2
)
t
= (0.01, 0.02)
t
y calcule
|x|
2
=
_
x, x. Que problema observa al realizar el calculo?. Plantee una forma
equivalente que resuelva dicho problema. Ayuda: Dena x = (x
1
/m, x
2
/m)
t
y
m = m ax[x
1
[, [x
2
[. Use la norma-2 de x para hallar la norma-2 de x.
7
30. Analice la estabilidad
4
de los siguientes algoritmos dise nados para evaluar f(x) =
(e
x
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 C alculo Cientco I / Recopilado por MM & RA.
4
En funcion de la propagacion de los errores de redondeo
8