Sei sulla pagina 1di 34

ERRORES Y ARITMETICA DEL COMPUTADOR

Captulo 1.

1.1

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

INTRODUCCIN.
El Anlisis Numrico proporciona mtodos numricos para encontrar

soluciones aproximadas de problemas que no puedan resolverse con


mtodos analticos o cuya solucin sea muy difcil de hallar. Los valores
obtenidos de esta manera se llaman soluciones numricas y

como se

obtienen con la ayuda de una calculadora o de la computadora estn sujetas


a errores.

Cuando se usa un mtodo numrico se debe analizar el problema


dado y determinar que tan prximo al valor exacto se desea la solucin
numrica. Es decir, se debe sealar el nmero de cifras significativas que
debe tener la solucin aproximada ( esto se conoce como la

tolerancia

(TOL) ) . Si esta no se especifica, entonces no se pude determinar si la


solucin numrica encontrada es suficientemente correcta .

1.2 CAUSAS PRINCIPALES DE ERROR EN LOS MTODOS


NUMRICOS
Algunas de ellas son:
a) El error de truncamiento: son aquellos que resultan al usar una
aproximacin en lugar de un proceso matemtico exacto y dependen
solamente del mtodo empleado. La serie de Taylor es el mtodo ms
importante que se emplea para obtener modelos matemticos y analizar
los errores de truncamiento.

Ms adelante cuando se estudien los mtodos numricos se analizarn


sus respectivos errores de truncamiento o error del mtodo.

Captulo 1.

b)

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

El error de redondeo: se debe a que el computador solo guarda un


nmero finito de cifras significativas durante los clculos. El error surge
porque las operaciones aritmticas realizadas en el computador incluyen
exclusivamente un nmero finito de dgitos, de manera que los clculos
se realizan con aproximaciones de los nmeros. Este tipo de error no se
puede evitar pero si se puede controlar

reduciendo el nmero de

operaciones a realizar y reformulando el problema.

c) Los errores inherentes o heredados: son aquellos propios de datos


experimentales ( se deben tanto al instrumento como a las condiciones
en que se realiza la medicin) . Este tipo de error tambin se debe a
que se obtienen
aproximaciones de

de clculos previos: por ejemplo


2

si se

usan

3 para efectuar otros clculos.

d) Errores generados por el programador. En la Seccin 1.7 se darn


algunas recomendaciones para evitar estos errores.

1.3 ERROR ABSOLUTO Y ERROR RELATIVO


Definicin 1.1. S el nmero real X * es una aproximacin del nmero X , el
error absoluto cometido en esta aproximacin est dado por Ea = X X * ,
y el error relativo por

X X*
ER =
X

s X 0 . El error relativo porcentual

ER% = ERx100%.
El error relativo se usa para obtener una medida de los dgitos
significativos de una aproximacin.

Captulo 1.

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

1.4 CIFRAS SIGNIFICATIVAS. EXACTITUD Y PRECISIN DE


UNA MEDIDA.
DEFINICIN 1.2 . Cifras Significativas.

Se llaman cifras significativas de un nmero a todas sus cifras, a


excepcin de los ceros puestos a la izquierda de la primera cifra distinta de
cero. Los ceros puestos al final de un nmero son siempre significativos (en
caso contrario no deben escribirse). Los ceros que se encuentran entre dos
cifras significativas no nulas son significativos, ya que forma parte de la
medida. El nmero de cifras significativas es independiente del sistema de
medicin que se use.
Ejemplo 1.1
Nmero
0.004603
50800
500x103
0.40x105
9x105

Cifras Significativas
4
5
3
2
1

La precisin se refiere al nmero de cifras significativas que tiene la


medida. Se refiere a que tan cercano esta un valor aproximado con respecto
a los otros.

La exactitud se relaciona con la cercana entre un valor aproximado


de una medida y su valor exacto. Mucha precisin no es garanta de gran
exactitud.

Por ejemplo, sean P = 3.1567 el valor exacto, P*=3.1501 y P**=3.001


aproximaciones a P: observe que P* es ms exacto y preciso que P** ( P y
P* comparten cifras significativas )

Captulo 1.

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

Definicin 1.3. Se dice que el nmero X * aproxima a X con k cifras


significativas si k es el mayor entero no negativo para el cual se cumple:

X X*
< 5 x10
X

(1.0)

Ejemplo 1.2. En cada caso P* es una aproximacin de P. Calcule el error


absoluto, el error relativo, el error relativo porcentual. Cuntas cifras
significativas comparten P* y P?

a) P = ,

P*=3.14123

c) P = 0.513 , P*=0.510

b) P =2643.198 , P* = 2643.195
d) P 10

P*= 9.995

Solucin.
a) Error absoluto = 3.62654559.10-4

Error relativo = 1.15436223 .10-4

Error relativo porcentual = 1.15436223.10-2 %


Para hallar el nmero de cifras significativas que comparten P* y P
aplique la definicin 1.3:

P P
= 0.000115436 x100 < 5 x100
P

as k =0

= 0.00115436 x101 < 5 x101

as k =1

= 0.115436 x10 3 < 5 x10 3

as k =3

= 1.15436 x10 4 < 5 x10 4

as k =4

= 11.5436 x10 5 < 5 x10 5 .


Esta ltima desigualdad es falsa, por lo tanto el mayor entero positivo
que satisface la relacin ( 1.0 ) es k = 4 , por lo que P* y P comparten
cuatro cifras significativas.

Captulo 1.
10

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

Para (b) , (c) y (d) los resultados son:


Error absoluto

Error relativo Error


relativo
porcentual

N
de
cifras
significativas
que
comparten P y P*

(b)

0.003

1.1349x10-6

1.1349x10-4

(c)

0.003

5.847x10-3

5.847x10-1

(d)

0.005

0.5x10-3

0.05

Observe que en los casos (b) y (c) el error absoluto es el mismo, por lo
que con este criterio no se puede determinar si la aproximacin es buena o
no. En cambio el error relativo y la definicin 1.3 aportan ms informacin.

Con el caso (d) se quiere ilustrar que el nmero de cifras significativas


que comparten P y P*

no son los primeros dgitos iguales que ellos

comparten. Si el lector tiene duda al respecto aplique la definicin 1.3

1.5 NMEROS DE PUNTO FLOTANTE. ERROR DE


TRUNCAMIENTO. ERROR DE REDONDEO.
En el sistema de Numeracin Decimal, un nmero real X 0 se puede
expresar en la forma:
X = ( 0.d1d 2 d3. . . d k d k +1..... ) x 10m

donde m Z , k Z + , 0 di 9 para i = 1,2,3,....

(1.1)

Captulo 1.
11

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

S d1 0 entonces se dice que X est normalizado y se cumple que


0.1 0.d1d 2 d3 . . . < 1 .
En un computador los nmeros reales se representan con un nmero
finito de dgitos, tal representacin se denomina punto flotante y se denota
as:

X = ( 0.d1d 2d3. . . d k ) x 10m


donde

(1.2)

d1 0
k Z + : nmero de cifras significativas.

m Z : exponente e indica cuantos lugares, a la izquierda o a la

derecha, debe moverse el punto decimal (por eso el


nombre de punto flotante).

( 0.d1d 2d3 . . . d k ) :

mantisa normalizada, comprendida entre 0.1 y 1.

Existen dos formas de obtener (1.2) a partir de (1.1):

a) Por truncamiento: este proceso consiste en cortar la mantisa en el dgito


k, y descartar los dgitos d k +1 , d k + 2 , . . . . Una cota para el error relativo,
usando aritmtica de truncamiento a k dgitos, es:

X fl ( X )
101 k
X

( 1.3)

Demostracin:
Sean X = 0.d1d 2 d3. . . d k d k +1. . . 10m , d1 0 y
con

1
0.d1d 2 d3. . . d k < 1 :
10

fl ( X ) = 0.d1d 2 . . . d k 10m ,

Captulo 1.
12

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

0.0. . . 0d k +1 . . .10 m
X fl ( X )
=
X
0.d 1 d 2 d 3 . . .10 m
=

Luego:

0.d k +1 d k + 2 . . .10 m k
0.d 1 d 2 d 3 . . .10 m

1
10 k 10 k 10 = 10 1 k
0.d 1 d 2 d 3 . . ..

X fl ( X )
101 k
X

b) Por redondeo: A

X se le suma

5 x10 m (k +1) y luego se trunca. De

manera equivalente: s d k +1 5 se le suma 1 al dgito d k y luego se


trunca; y s d k +1 < 5 simplemente se trunca. Una cota para el error relativo,
usando aritmtica de redondeo a k dgitos, es:
X fl ( X )
5 x10 k
X

Demostracin: Sean X = 0.d1d 2d3. . . d k d k +1. . . 10m , d1 0 :


a) Si dk+1 < 5 entonces fl ( X ) = 0.d1d 2 . . . d k 10m :

X fl ( X )
0.0. . . 0d k +1. . .10 m
0.d k +1d k + 2 . . .10 m k
=
=
X
0.d1d 2 d3. . .10 m
0.d1d 2 d3. . ..10 m

pero

1
0.d1d 2 d3. . . d k < 1 y 0.d k +1d k + 2 . . < 0.5 , luego:
10

X fl ( X )
0.5 x10 k

= 5 x10 k
X
0.1

(1.4)

Captulo 1.
13

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

b) si dk+15 entonces fl ( X ) = 0.d1d 2 . . . d k 10 m +10m-k , luego :


X fl ( X )
0.d1d 2d3 . . . d k d k +1. . . 10 m ( 0.d1d 2d3 . . . d k 10 m + 10 m k )
=
X
0.d1d 2 d3 . . .10 m
=

pero

( 0.d k +1d k + 2 . . . 1)x10 k


0.d1d 2 d3 . . d k

1
0.d1d 2d3. . .... < 1 entonces
10

0.d k +1d k + 2 . . . 1 0.5 y

X fl ( X )
0.5 x 10-k x10 = 5x10-k
X

En ambos casos se satisface (1.4).


En (1.3) sea ET = 10 1 k y en (1.4) sea ER = 5 x10 k . Como ER < ET
las aproximaciones obtenidas por redondeo son ms precisas, y el nmero de
dgitos reservados para la mantisa (precisin k) est directamente relacionado
con la unidad de error por redondeo ( Er ).

Ejemplo 1.3. Para cada uno de los nmeros dados , halle la representacin
en la forma punto flotante con 5 dgitos significativos, usando aritmtica de :
a) Truncamiento
i)

b) Redondeo
ii ) e

iii )

iv ) 27.39

v) -0.00124

Solucin.
i) El nmero tiene la representacin decimal :
3.14159265 = 0.314159265 x 101
Usando truncamiento a 5 cifras se obtiene:

0.31415 x 101

Captulo 1.
14

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

Usando redondeo a 5 cifras se obtiene:

0.31416 x 101

El lector debe realizar los ejercicios restantes y en cada caso verificar que
se satisfacen las desigualdades (1.3) y (1.4).

1.6 ARITMTICA DEL COMPUTADOR.


Sean fl ( x ) y fl ( y ) las aproximaciones de los nmeros reales x e y
respectivamente, entonces la aritmtica finita de k cifras en el computador
est dada por:
a) x y = fl ( fl ( x ) + fl ( y ) )

b)

x - y = fl ( fl ( x ) fl ( y ) )

b) x y = fl ( fl ( x ) x fl ( y ) )

d) x() y = fl ( fl ( x ) fl ( y ) )

Ejemplo 1.4. Sean U =9.5575 , V =4.3869 , Z = 1.5573 , P =0.4381x10 -1 ,


F = 0.136389x104 , M = 983,156 . Usando aritmtica de truncamiento con 4
cifras en la mantisa , efecte las siguientes operaciones :
a) U + V

b) U-V

Solucin.

c) Z + P

d) F x M

e) F M

Primero se expresan los nmeros dados en la representacin

punto flotante que se pida:


U =0.9557x101

V =0.4386x101

Z = 0.1557x101

P =0.4381x10 -1

F =0.1363x104

M = 0.9831 x103

a) Como U y V tienen igual exponente se suman las mantisas y los


exponentes se conservan, as: U + V =1.3943 x101 y despus se lleva a la
representacin pedida:

U + V =0.1394 x101

b) Para la resta se procede de igual manera, se obtiene:


U V = 0.5171x101

Captulo 1.
15

c)

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

Cuando los nmeros a sumar o restar

tienen distintos exponentes

primero hay que igualar los exponentes: para ello el nmero que tiene la
mantisa con exponente ms pequeo es modificado de tal manera que los
exponentes de ambos sumandos sean iguales:
P =0.4381x10 -1

P = 0.004381 x 101 P = 0.0043 x 101

Luego:
Z + P =0.1600 x 101

d)

Para efectuar

la multiplicacin las mantisas se multiplican y los

exponentes se suman , luego

el resultado se normaliza , se trunca o

redondea segn el caso:


F x M =0.1339 x 107

e)

Para efectuar la divisin las mantisas se dividen y los exponentes se

restan , luego

el resultado se normaliza , se trunca o redondea segn el

caso:
F M = 0.1383 x 101
Se deja al lector repetir el ejemplo pero usando redondeo. Comparar
los resultados con los valores exactos. Cul de las dos aproximaciones es
ms exacta ?

1.7 OBSERVACIONES Y

RECOMENDACIONES PARA EL

MOMENTO DE PROGRAMAR
Al tratar de resolver un problema usando la computadora se debe ser
cuidadoso ya que se presentan situaciones las cuales se deben a la
aritmtica finita del computador. Veamos alguna de ellas :

Captulo 1.
16

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

1.7.1 Sustraccin de nmeros relativamente iguales:


Supongamos que x e y se representan respectivamente por:

fl ( x ) = 0.b1b2 . . . bi bi +1. . . bk 10 n ,

fl ( y ) = 0.b1b2 . . . bi di +1. . . d k 10n , donde b 1 0 ,

ambos nmeros tienen k cifras significativas ( y comparten i cifras


significativas).

Al efectuar la operacin:

x ( ) y = fl ( x ) fl ( y ) = 0.00. . . 0 Ci +1. . . Ck 10 n = 0.Ci +1Ci + 2 . . . Ck 10n i


este nmero tiene (k-i) cifras significativas.

Se debe evitar la Sustraccin de nmeros relativamente iguales ya que se


pierden cifras significativas durante la operacin.

Ejemplo 1.5 .
a) fl ( x ) = 0.13457896 x107 , fl ( y ) = 0.13457123x107 ambos tiene 8 cifras
significativas .
fl ( x ) fl ( y ) = 0.0000773 x107

fl ( fl ( x ) fl ( y )) = 0.773x102

resultado tiene 3 cifras significativas

este

( al efectuar la operacin se

perdieron 5).
b) fl ( x ) = 0.31456 x107 ,

fl ( y ) = 0.31387 x107

ambos

tienen

cifras

significativas ( Cuntas cifras comparten ?).


x ( ) y = fl ( fl (x ) fl ( y ) ) = 0.69 x102 : hay dos cifras significativas (se

perdieron 5-2=3).

Captulo 1.
17

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

1.7.2 Divisiones por cantidades muy pequeas ( o multiplicar

por nmeros muy grandes);


Si el nmero x es aproximado por fl (x ) con un error de redondeo igual a

entonces se tiene que x = fl ( x ) + .


a) Al dividir x por 0 :
resulta ser

fl ( x )
+ . As el nuevo error de redondeo

S es relativamente grande entonces


S es pequeo entonces

ser pequeo.

ser grande.

b) Al multiplicar x por 0 : .x = . fl ( x ) + .
Si es grande entonces . es grande (aumenta)
Si es pequeo entonces . es pequeo (disminuye)

1.7.3 Sumar nmeros positivos en magnitud decreciente:


Se recomienda sumar nmeros positivos de menor a mayor, esto con
el fin de que las pequeas contribuciones a la suma total sean
consideradas .
Sean 0 < A < B < C < D : no es aconsejable sumar as: D + C + B + A .
Recomendacin:

( (A + B) + C ) + D .

Ejemplo 1.6. Sean a = 10000000 , ai = 0.1 , i = 1,2,3,.. ., 9 . Usando aritmtica


9

de redondeo con 8 dgitos y calcule a + ai


i =1

ai + a

i =1

Captulo 1.
18

Errores y Aritmtica del Computador

Solucin. a + ai = 10000000 y
i =1

Lic. Elizabeth Vargas

ai + a = 10000001 ( Valor exacto )


i =1

1.7.5 Se debe evitar la proliferacin de evaluaciones


funcionales y el uso de expresiones complicadas.

( )

Por ejemplo para evaluar: y = e x +1 ln e x +1 sen e x +1

) , se recomienda

hacer: z = e x +1 , luego evaluar: y = z ln ( z ) sen ( z ) .

NOTA:

La perdida de cifras significativas debida al error de redondeo puede

evitarse, reformulando el problema. Una forma de reducir este tipo de error


consiste en disminuir la cantidad de operaciones que lo generan.

1.8 EVALUACIN DE POLINOMIOS

Sea

P ( X ) = an X n + an 1 X n 1 + .......... ... + a1 X + a0 , si se quiere


n

evaluar P(X) en X=X0 se requieren n sumas y

i =
i =1

n(n + 1)
2

multiplicaciones.

Para evaluar polinomios se recomienda usar el mtodo de Horner (o


multiplicaciones anidada), el cual consiste en escribir el polinomio as:
P (x ) = a0 + x (a1 + x (a2 + x (. . . + x (an 1 + an x ) ) )...)

Captulo 1.
19

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

en esta forma se requieren n sumas y n multiplicaciones para evaluar P ( X )


en X = X 0 (se reduce el nmero de operaciones aritmticas por lo que
disminuye el error de redondeo).

ALGORITMO DE HORNER: Para evaluacin de polinomios.


P ( X ) = an X n + an 1 X n 1 + ............. + a1 X + a0

ENTRADA: grado del polinomio: n . Coeficientes : a0 , a1 , ...., an 1, an


valor en el cual se va a evaluar el polinomio: X 0
SALIDA:

valor de P ( X ) en X = X 0

PASO 1. Hacer y = an
PASO 2. Para j = n 1, n 2,..., 2,1,0 , calcular
y = x0 y + a j .

PASO 3. Escribir el valor del polinomio en X 0 es y.


Fin

EJERCICIOS RESUELTOS 1.1


1) Mostrar con un ejemplo que, en aritmtica del computador, a + (b + c )
puede diferir de (a + b ) + c .
Solucin: Sean a = 0.36 x106 , b = 0.18 x105 , c = 0.27 x105 . Use dos dgitos en
la mantisa y aritmtica de truncamiento.

Captulo 1.
20

i)

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

(a + b ) + c = (0.36 x106 + 0.18 x105 ) + 0.27 x105

(a + b ) + c = (0.36 x106 + 0.01x106 ) + 0.27 x105


(a + b ) + c = 0.37 x106 + 0.27 x105
(a + b ) + c = 0.37 x106 + 0.02 x106
(a + b ) + c = 0.39 x106
ii)

a + (b + c ) = 0.36 x106 + 0.18 x105 + 0.27 x105

a + (b + c ) = 0.36 x106 + 0.45 x105

a + (b + c ) = 0.36 x106 + 0.04 x106


a + (b + c ) = 0.40 x106

Observe que a + (b + c ) (a + b ) + c

iii)

(b + c ) + a = (0.27 x105 + 0.18 x105 ) + 0.36 x106


(b + c ) + a = 0.45 x105 + 0.36 x106

(b + c ) + a = 0.04 x106 + 0.36 x106


(b + c ) + a = 0.40 x106
2) Efecte los clculos indicados en la siguiente forma:
i)

Exactamente.

ii)

Usando aritmtica cortando a tres dgitos significativos.

iii)

Usando aritmtica redondeando a tres dgitos significativos.


Cul de los resultados es mejor? Por qu?

a) (14.1 + 0.0981)

b) (0.0218 x 179.)

c) (164. + 0.913) (143. + 21) d)

4 1
+
5 3

e)

4 1
x
5 3

1 3 3
f) +
3 11 20

Captulo 1.
21

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

Solucin.
a) 14.1 + 0.0981 = 0.141x102 + 0.981x101
i)

Valor exacto: 14.1981

ii) Truncando:

0.141x10 2 + 0.981x10 1 = 0.141x10 2 + 0.000981x10 2 ( igualando los


exponentes )

0.141x10 2 + 0.981x101 = 0.141x102 + 0.000 x102 ( truncando)


0.141x10 2 + 0.981x10 1 = 0.141x10 2

( Sumando )

0.141x10 2 + 0.981x10 1 = 0.141x10 2 + 0.000981x10 2

iii)

= 0.141x10 2 + 0.001x10 2 redondeand o


= 0.142 x10 2
En cada caso se calcula el error relativo obtenindose:
ERT = 0.69093x102 < 5 x102 , k=2. Esto significa que 14.1 y 14.1981

comparten dos cifras significativas. Al efectuar la operacin y usar


truncamiento se perdi una cifra significativa.
ERR = 1.33x10 4 < 5 x10 4 , k=4. As 14.1 y 14.1981 comparten 4 cifras

significativas (se gan una cifra significativa). La aproximacin por redondeo


fue mejor. Los resultados para las dems operaciones son :

Operacin

(i) Valor exacto

(ii) Truncamiento

(iii) Redondeo

14.1981

14.1

14.2

3.9022

3.90

3.90

0.913

1.00

17/15

1.13

1.13

4/15

0.266

0.266

139/660

0.211

0.210

Captulo 1.
22

3)

Sea

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

y = f ( x ) = 1.01e 4 x 4.62 e3 x 3.11e 2 x + 12.2 e x 1.99 . Evaluar f en

x=1.53, usando aritmtica de redondeo a 3 dgitos:

a) En forma directa.

b) Usando el mtodo de Horner.

Solucin. Hacer z = e x , luego:


y = 1.01 z 4 4.62 z 3 3.11 z 2 + 12.2 z 1.99

(a)

S x = 1.53 entonces z = e 1.53= 4.62 y el valor exacto es: f (1.53) = 7.6078714


a) Evaluando directamente ( Usando solo sumas y multiplicaciones ):

y = 1.01(4.62 ) 4.62 (4.62 ) 3.11(4.62 ) + 12.2 (4.62) 1.99


4

y = 1.01 455 4.62 98.4 3.11 21.3 + 12.2 4.62 1.99


y = 460 455 66.2 + 56.4 1.99 . As y = 6.79 = f (1.53 )

El error relativo es 0.1075033


b) Usando el mtodo de Horner se expresa ( a ) en la forma:

y = z ( z ( z (1.01z 4.62 ) 3.11) + 12.2) 1.99


Se evala as: a = 1.01 z 4.62 a = 4.67 4.62 = 0.05

b = z a 3.11 b = 2.88
c = z b + 12.2 c = 1.1
d = z c 1.99 d = 7.07 = f (1.53)
El error relativo es 0.070699.
El valor obtenido en (b) es ms exacto que el valor obtenido en (a).

4) Usando aritmtica a tres dgitos evale


f ( x ) = 2.1 x3 6.1 x 2 + 3.2 x + 1.8 en

x = 4.71

Captulo 1.
23

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

Solucin: En la siguiente tabla se muestran los clculos obtenidos


( verifquelos teniendo en cuenta la aritmtica de 3 dgitos ) :

x2

2.1x3

x3

6.1x 2

3.2 x

Exacto

4.71 22.1841 104.48711 219.4229 135.32301

15.072

Corte

4.71 22.1

104.

218

134.

15.0

Redondeo

4.71 22.2

105.

221

135.

15.1

Exacto:

f (4.71) = 219.4229331 135.32301 + 15.072 + 1.8 = 100.9719231

Cortando:

f (4.71) = ((218. 134.) + 15.0 ) + 1.8 = 100

Redondeo:

f (4.71) = ((221. 135.) + 15.1) + 1.8 = 103

Los errores relativos correspondientes son:


en el corte : 0.009625678

en el redondeo :

0.020085555

Evaluando en la forma anidada f(x) se expresa as:


f ( x ) = 2.1 x3 6.1x 2 + 3.2 x + 1.8 = ((2.1 x 6.1)x + 3.2)x + 1.8
y evaluando f(4.71) se obtiene:
en el corte

100 y el error relativo 0.0096256768

en el redondeo 101 y el error relativo 0.0002780664

En la anidacin se redujo el error relativo en la aproximacin de


redondeo, esto se debe a la disminucin de

las operaciones aritmticas

realizadas: de seis multiplicaciones y tres adiciones, a tres multiplicaciones


y tres adiciones.

El error en el corte se mantuvo igual.

Captulo 1.
24

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

EJERCICIOS PROPUESTOS 1.1


1. Calcule el error absoluto, el error relativo, donde p* es una aproximacin
de p. Cuntas cifras significativas comparten p y p* ?
a) p = , p* = 22 / 7

b) p = , p* = 3.1416

d) p = 2 , p* = 1.414

e) p = e10 , p* = 22000

g) p = 8! , p* = 39900

h) p = 9!, p* = 18 (9 / e )9

c) p = e , p* = 2.718
f) p = 10 , p* = 1400

2. Encuentre el intervalo ms grande en que debe encontrarse p* para que


aproxime a p con un error relativo menor que 104 para cada valor de P :
a)

b) e

c)

d)

3. Aplique la aritmtica de redondeo a tres dgitos para realizar los siguientes


clculos. Calcule los errores absolutos y relativo con el valor exacto
determinado por lo menos a cinco dgitos.
a) 133 + 0.921

b) 133 0.499

13 6
7
e) 14
2e 5.4

3
f) 10 + 6e
62

c) (121 0.327 ) 119 d) (121 119) 0.327

2 9
g) .
9 7

h)

27 7
1
17

4. Repita el ejercicio 3 aplicando la aritmtica de corte a tres dgitos.


5. Evale el polinomio f(x) = 25 x 3 6 x 2 + 7 x 88 en x = 0.213 usando
a) mtodo de Horner
b) directamente.

( respuesta -86.53962408 )
( respuesta -86.53962408 )

5. Sea el polinomio
f(x) = x 8 8 x 7 + 28 x 6 56 x 5 + 70 x 4 56 x 3 + 28 x 2 8 x + 1 .
Evale f(x) de las siguientes formas:

Captulo 1.
25

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

a) Directamente
b) Usando h(x) = (x-1) 8 .
c) Aplicando el mtodo de Horner. Compare los resultados obtenidos.

7. Encuentre el intervalo ms grande en que debe encontrarse p* para que


aproxime a p compartan cuatro cifras significativas :
a)

b) e

c)

d)

Compare estos resultados con los obtenidos en el ejercicio 2.


8 ) Sean a = 10000000 , bi = 0.4 , i = 1,2,...,25 . Usando una calculadora con 8
dgitos y aritmtica de truncamiento, efectuar:
25

25

a) a + bi

b)

i =1

bi + a
i =1

EJERCICIOS PROPUESTOS 1.2


20

1) Usando una computadora evale

n
n =1

(Use cuatro dgitos decimales)

sumando los trminos as:


a)

En orden creciente

b) en orden decreciente

c)

Compare ambos resultados.

2) Escriba y ejecute un programa para evaluar las funciones:


f(x)=

x 2 + 1 1,

de x cercanas a cero.

g(x) =

x2
x2 + 1 +1

para una sucesin de valores

Captulo 1.
26

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

Observe que: las funciones f y g son iguales, pero la computadora dar


resultados distintos. Porqu?.
Sugerencia: Para evaluar f y g genere una sucesin de nmeros de la forma
8 1 ,8 2 ,...,8 25.

3) Repita el ejercicio anterior pero con las funciones:


H(x) =

x 4 + 4 2,

M ( x) =

(x

x4
4

+4+4

)
n

4) El polinomio de Taylor de grado n para f(x) = e es

Pn (x) =

i! .
xi

i =0

Use el polinomio de Taylor de grado 9 para encontrar una aproximacin a


e 5

as:
a)

(1) i .5 i
e =
i!
i =0

b)

e 5 =

1
e

1
9

i =0

Respuesta

-1.827106

Respuesta 0.006959452
5i
i!

Compare ambos resultados con el valor exacto ( e l que da la calculadora o


las tablas matemticas )

1.9 POLINOMIOS DE TAYLOR ( Frmula de Taylor)


Frecuentemente se usan los polinomios para aproximar funciones
continuas , pues estos son ms fciles de operar al realizar clculos (su
evaluacin requiere de un nmero finito de sumas y multiplicaciones).

Captulo 1.
27

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

Existen muchas formas de aproximar una funcin mediante polinomios,


pero slo se tratar los llamados polinomios de Taylor.

TEOREMA 1.1 POLINOMIOS DE TAYLOR.


Sea f una funcin continua en un intervalo cerrado [a, b ] tal que sus n
primeras derivadas son continuas en [a, b] , f ( n +1) existe para todo x (a, b ) . Si
x0 [a, b] entonces para todo x [a, b] , x x0 , existe un nmero

(que

depende de x) entre x0 y x tal que


f ( x) = Pn ( x) + Rn ( x)

(1.5)

donde
Pn ( x) = f ( x0 ) + f (1) ( x0 ).( x x0 ) +
y

Rn ( x) =

f (2) ( x0 )
f (n) ( x0 )
.( x x0 )2 + ... +
.( x x0 )n
2!
n!

f ( n +1) ( )
.( x x0 ) n +1
(n + 1)!

(1.6)
(1.7)

A Pn (x) se le llama polinomio de Taylor de grado n para la funcin f


alrededor de x0 .
A Rn (x) se le llama residuo o error de truncamiento asociado a Pn (x) . A la
igualdad (1.7) tambin se le conoce con el nombre de forma de Lagrange
para el residuo.

OBSERVACIONES:

i)

El polinomio Pn (x) aproxima con exactitud la funcin f (x) en un intervalo

centrado en x0 . Adems se cumple que:

Captulo 1.
28

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

Pn ( x0 ) = f ( x0 )
Pn

(k)

( x0 ) = f ( k ) ( x0 ),

k = 1,2 ,3,..., n.

f ( n ) ( x0 )
Pn ( x ) = Pn 1( x ) +
( x x0 )n
n!
ii) Si se toma x0 = 0 en la frmula (1.6) se obtienen los llamados polinomios
de Maclaurin ( no es ms que los polinomios de Taylor alrededor de cero).
iii) Para estimar el error cometido al aproximar f (x) por un polinomio de
Taylor se usa Rn (x) ( frmula 1.7 ), para ello hay que hallar un nmero

(que depende de x ) entre x y x0 , de tal manera que Rn ( x) tienda a cero.


Esto tiene sus inconvenientes ya que no hay una regla general para hacer
dicha eleccin de

; en lugar de ello se acota el resto de la siguiente manera:

De (1.5) se tiene:
Rn ( x ) = f ( x ) Pn ( x )

f ( n +1) ( )
n +1
.(x x0 )
( n + 1)!

entre x y x0

1
n +1
. f ( n +1) ( ) . x x0
(n + 1)!

Si existe M > 0 tal que f ( n +1) ( x) M para todo x [a, b], entonces
Rn ( x)

Sea

E=

de all que:

M
. x x0
(n + 1)!

M
n +1
. x x0
(n + 1)!

n +1

, luego:

f ( x) Pn ( x) = Rn ( x) E

Pn ( x) E f ( x) Pn ( x) + E

Captulo 1.
29

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

v) Al evaluar funciones trigonomtricas recuerde realizar los clculos en el


sistema radin.
Ejemplo 1.6. Sea f ( x) = sen( x ) :
a) Halle el polinomio de Taylor de grado 3 para f alrededor de x0 = 0.
b) Usando el polinomio obtenido en (a) aproxime sen(0,1) , y evaluar la
precisin de

esta aproximacin.

c) Halle el polinomio de Taylor de grado n para f alrededor de cero. Halle la


formula para el error.

Solucin: a) Para hallar el polinomio de Taylor de grado 3 se requiere las


tres primeras derivadas de f evaluadas en x0 = 0:
f ( x ) = sen( x ),
f (0) = 0,

f (1) ( x ) = cos( x ),
f (1) (0) = 1,

f ( 2 ) ( x ) = sen( x ) y

f ( 2 ) ( 0) = 0

Aplicando la frmula ( 1.6 ) se obtiene: P3 ( x) = x

f (3) ( x ) = cos( x )

f ( 3 ) ( 0 ) = 1

x3
.
3!

El error de truncamiento asociado es:


R3 ( x ) =

As,

sen( x) = x

sen( x )
(x 0)4 , con x entre 0 y x.
4!

x 3 sen( x ) 4
+
x ,
3!
4!

con x entre 0 y x.

b) Evaluando P3 ( x) y R3(x) en x = 0,1 se obtienen:


sen(0,1) P3 (0,1) = 0,09983333
R3 (0,1) =

1
(0,1) 4 . sen( x ) 4,16666 x10 6 pues sen( x) 1 para todo x.
4!

Captulo 1.
30

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

R3 (0,1) = sen(0,1) P3 (0,1) 0,00000416

As :
de donde:

0,099829 sen(0,1) 0,099837 . El valor de sen(0,1) que arroja la

calculadora es sen(0,1) = 0,0998334 (el cual se toma como valor exacto) ,


por lo que el error absoluto es: sen(0,1) P3 (0,1) = 0,0000034 < 0,00000416 .

En la siguiente tabla se muestran aproximaciones para la funcin


f(x) = sen(x) con el polinomio de Taylor de grado 3:

0,1

3,1415

P3(x)

0,0998333

0,8333333

-2,0257556

Sen(x)

0,0998334

0,8414710

9,2654x10-5

Observe que para valores de x lejanos al cero, las aproximaciones no son


buenas.

c) Para hallar el polinomio de Taylor de grado n se buscan las n primeras


derivadas.
As: f (0) = 0, f (1) (0) = 1, f ( 2) (0) = 0, f ( 3) (0) = 1 , en general f ( n ) (0) = 0
para n par. Luego el polinomio de Taylor de grado n para f alrededor de cero
es:
Pn ( x ) = x

n
x3 x 5 x 7
x 2n +1
x 2i +1
+

+ ... + ( 1 )n
= ( 1)i
3! 5! 7!
( 2n + 1)! i =0
( 2i + 1 )!

d) A continuacin se muestran las aproximaciones obtenidas para


sen(0,1) usando polinomios de Taylor de diversos grados.

Pn(0,1)

0,1

0,0998333 0,0998333 0,0998333

Captulo 1.
31

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

Ejemplo 1.7 a) Halle el grado del polinomio de Taylor, centrado en x0 = 1 ,


que debe usarse para aproximar Ln(1,2) con un error menor que 0,001. b)
Evale Ln(1,2) usando el polinomio obtenido en (a). c) Evale el polinomio
obtenido en (a) en 0,5 ; 0,8 ; 0,9 ; 1,01 ; 1,1 ; 1,2 ; 1,8 ; 2. d) Aproxime
Ln(1.2) usando polinomios de grado 1,2,3,4,5,6,7,8

Solucin: a) Sea f(x) = Ln(x), con x > 0, derivando f se obtiene:

1
,
x

f ( n ) ( x) =

(1) n +1 .(n 1)!


. El error asociado al aproximar Ln(1,2) mediante el
xn

f ( 2) ( x) =

1
x

f ( 3) ( x ) =

2.3

f (1) ( x ) =

f ( 4) ( x ) =

x4

..,

polinomio de Taylor de grado n viene dado por:

Rn (1,2) =

Pero

( n +1)

1
(1,2 1) n +1 . f ( n +1) ( ) ,
(n + 1)!

( ) =

(1) n + 2 . n!

n +1

n!

n +1

Rn (1,2) <

< n!

con

pues

entre 1 y 1.2 .

< 1 . Luego

(0,2) n +1
(0,2) n+1
. n!=
(n + 1)!
n +1

Se pide que el error sea menor que 0,001, por lo que:

Rn (1,2) <

(0,2)n +1
< 0,001
n +1

(1.8)

Captulo 1.
32

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

El menor entero positivo que satisface la desigualdad (1.8) es

n = 3. Luego,

el polinomio de Taylor centrado en x0 = 1, es de grado 3:

1
1
P3 ( x) = ( x 1) ( x 1) 2 + ( x 1) 3
2
3

b)

(1.9)

Para aproximar Ln(1,2) usando P3 ( x) se sustituye x = 1,2 en (1.9)

obtenindose Ln(1,2) P3 (1,2) = 0,182667 . El valor de Ln(1,2) que arroja la


calculadora es Ln(1,2) = 0,182326 (el cual se toma como valor exacto) por lo
que el error absoluto es:

Ln(1,2) P3 (1,2) = 0,34 x103 .

Cuntas cifras significativas comparten Ln(1,2) y P3 (1,2) ?.

c) En la tabla 1.1 se muestran los resultados obtenidos al evaluar P3 ( x) y


f(x)=Ln(x) en distintos valores. Para ello se elaboro un programa en MATLAB
( identificado con el nombre PROGRAMA 1.1), el cual realiza las
evaluaciones funcionales de ambas funciones , calcula el error absoluto y
las graficas.

Ln(x)

p(x)

0.50000

-0.69315

-0.66667

0.02648

0.80000

-0.22314

-0.22267

0.00048

0.90000

-0.10536

-0.10533

0.00003

1.01000

0.00995

0.00995

0.00000

1.10000

0.09531

0.09533

0.00002

1.20000

0.18232

0.18267

0.00035

1.80000

0.58779

0.65067

0.06288

2.00000

0.69315

0.83333

0.14019

TABLA 1.1

error absoluto

Captulo 1.
33

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

A continuacin se muestra la grafica de

P3 ( x) y f(x)=Ln(x):

POLINOMIO DE TAYLOR DE GRADO 3 PARA F(X)=Ln(X)


1

y=P(X) ----->

0.5
0
-0.5
-1
-1.5
-2
-2.5

<-----y=Ln(X)

0.5

1.5

PROGRAMA 1.1
%________________________________________________________
%Programa para aproximar la funcin f(x)=Ln(x) mediante
%el polinomio de Taylor de grado n, alrededor de 1.
%________________________________________________________
%VARIABLES USADAS:
%

x valores donde se va a evaluar el polinomio , n grado del polinomio

Captulo 1.
34

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

w=input ('introduzca el nmero de evaluaciones que desea ');


n=input ('entre el grado del polinomio: n entero positivo ');
salida=[];
for j=1:w
x=input('entre los valores de x a evaluar');
%EVALUACION DEL POLINOMIO EN EL VALOR x
s=0;
for i=1:n
m=((-1)^(i+1))/ i ;

m1=m*((x-1)^i);

s=s+m1;

end
% EVALUACION DE LA FUNCION LOGARITMO EN x( valor exacto,
denotado por ve)
ve=log(x);
% Calculo del error absoluto
error=abs(s-ve);
salida=[salida;n,x,ve,s,error];
end
fprintf('\n')
fprintf(' n

Ln(x)

p(x)

error absoluto\n')

for h=1:w
fprintf('%3.0f %10.5f %10.5f %10.5f %10.5f',salida(h,:))
fprintf('\n')
end
% creacin del polinomio de Taylor con el fin de graficarlo
p=[];
for k=n:-1:1
c=((-1)^(k+1))/k; p=[p,c];
end
p=[p,0];
% Graficacin del polinomio de Taylor y de la funcin f(x)=Ln(x)

Captulo 1.
35

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

x2=0.1:.1:2;
x3=x2-1;
z=polyval(p,x3); y1=log(x2);
q=[];
for l=0.1:.1:2;
q=[q,0];
end
plot(x2,z,'r',x2,y1,'b',x2,q)
fprintf('\n')
title('POLINOMIO DE TAYLOR DE GRADO 3 PARA F(X)=Ln(X)')
gtext('y=P(X) ----->') ; gtext('<-----y=Ln(X) ')

d)

En la tabla 1.2 se muestran los resultados obtenidos al evaluar la funcin

f(x)=Ln(x) en x=1.2 mediante polinomios de Taylor de distintos grados :

Ln(x)

p(x)

error absoluto

1.20000

0.18232

0.20000

0.01768

1.20000

0.18232

0.18000

0.00232

1.20000

0.18232

0.18267

0.00035

1.20000

0.18232

0.18227

0.00005

1.20000

0.18232

0.18233

0.00001

1.20000

0.18232

0.18232

0.00000

1.20000

0.18232

0.18232

0.00000

1.20000

0.18232

0.18232

0.00000

TABLA 1.2

Captulo 1.
36

Errores y Aritmtica del Computador

Lic. Elizabeth Vargas

EJERCICIOS PROPUESTOS 1.3


1) Obtenga el polinomio de Taylor de tercer grado de la funcin coseno en

/ 4 y la forma de Lagrange del residuo.

2) Estimar el error cometido al aproximar e 0.6 por 1 + x +

x2 x3 x4 x5
+
+
+
2! 3! 4! 5!

3) Qu grado de polinomio de Maclaurin para f ( x) = Ln(1 + x) se debe usar


para hallar Ln(1.5) con un error menor que 0,0001?

4)

a) Obtenga el polinomio de Taylor de grado 3 para f ( x) = (1 + x) 2

alrededor de x0 = 0, y use este polinomio para aproximar f(0,05). Compare


con el valor exacto.
b) Encuentre una cota para el error en esta aproximacin . Compare su
resultado con el error exacto de f(0,05).
c) Use el polinomio obtenido en (a) para aproximar

0.05

(1 + x) 2 . dx .

5) Encuentre el menor entero n necesario para aproximar


f ( x) =

1
x

en x = 1,25 con un error menor que 10-8, usando el polinomio de

Taylor de grado n alrededor de x0 = 1.


6) Sea f ( x) = Ln(1 + x) , encuentre el polinomio de Taylor de cuarto grado
para f, expandido alrededor de x0 = 0 y selo para aproximar Ln(1,1) .
Encuentre una cota para el error en esta aproximacin.

7) Halle el polinomio de Maclaurin de grado n para las siguientes funciones:

Captulo 1.
37

Errores y Aritmtica del Computador

a ) cos( x ),

8)

b) e x ,

c ) sec( x ),

Lic. Elizabeth Vargas

d ) arctg( x ),

e) arcsen( x ),

f ) x2 . e x

Use los polinomios obtenidos en (7) con n = 3 para aproximar cos(0,3),

arcsen(0,4), arctg(0,5). Determine el error en cada aproximacin.

AUTOEVALUACIN 1

1
9
1
X
3

X2
1)

CALCULE:

en X =0.3334

usando :

a) Aritmtica de redondeo a cuatro dgitos


c) Aritmtica de truncamiento a cuatro dgitos
Compare ambos resultados con el valor exacto.

2) CALCULE:

-10 + 6 e -

3
62

usando :

a) Aritmtica de redondeo a tres dgitos


b) Aritmtica de truncamiento a tres dgitos
c) Calcule el valor exacto con 6 cifras significativas.
d) Compare ambos resultados con el valor exacto.

Captulo 1.
38

Errores y Aritmtica del Computador

3) CALCULE:

23
7
1
17

Lic. Elizabeth Vargas

usando :

a) Aritmtica de redondeo a tres dgitos


b) Aritmtica de truncamiento a tres dgitos
c) Calcule el valor exacto con 6 cifras significativas.
d) Compare ambos resultados con el valor exacto.

4) Considere la funcin f definida por:

f(x) = sen(5
x)

a) Halle el polinomio de Taylor de grado 2 para f alrededor de X0=0.5


y selo para aproximar f(0.8) .
b) Calcule una cota superior para el error de truncamiento .

5)

Sea F definida

por

F(x) = ex .cos(x). Obtenga el polinomio P4 (x) de

Taylor de grado 4 para F alrededor de x0 = 0.


6) Sea la funcin F definida por F(x)= arctan(x)
a) Halle el polinomio de Taylor de grado 3 para F alrededor de X0=0.
b) Aproximar el valor de usando el polinomio obtenido en (a) y la
siguiente

expresin

1
1

4 arctan( ) + arctan( ) .
2
3

Potrebbero piacerti anche