unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Teoria de Errores y Aritm

etica del
Computador
Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com>

Metodos Numerico
9 de abril de 2016

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

unmsm

Objetivos

Aproximar las funci

ones utilizando el desarrollo de la serie de

Taylor.
Representar n
umeros enteros y fraccionarios en diferentes

sistemas.

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
2/25

unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Aritm
etica del Computador
Las operaciones de suma, resta, multiplicaci
on y division en el
sistema de punto flotante (F), se denota por , , , 
respectivamente. Estas operaciones estan definidas por:
x y = fl(fl(x) + fl(y ))
x y = fl(fl(x) fl(y ))
x y = fl(fl(x) fl(y ))
x  y = fl(fl(x) fl(y )),
fl(y ) 6= 0, y 6= 0
Estas operaciones no son cerradas sobre F, pues en algunos casos
se genera underflow u overflow.

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
3/25

unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Ejemplo
Ejemplo
Dado el sistema hipotetico F (10, 5, 4, 4) y los n
umeros
x = 0, 37218 104 , y = 0, 71422 101
hallar x y
Solucion:

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
4/25

unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Est
andar IEEE-754
La representaci
on de punto flotante de precisi
on simple
IEEE-754 de x :

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
5/25

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

unmsm

Rango de Simple Precisi

on
Los exponentes 00000000 y 11111111 son reservados.
El valor m
as peque
no
Exponente exp: 000000012 = 1
Exponente E: E = exp Bias = 1 127 = 126
Parte fraccionaria: 000 . . . 00

xmin = 1, 0 2126
El valor m
as grande
Exponente exp: 111111102 = 254
Exponente E: E = exp Bias = 254 127 = +127
Parte fraccionaria: 111 . . . 11

xmin = 1, 111 . . . 11 2127

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M
etodos Num
erico 9 de abril de 2016
6/25

unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Precisi
on Doble: 64 bits
El exponente E est
a limitado por 1022 E 1023

x = (1, a1 a2 . . . a52 ) 2E

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
7/25

unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Ejemplo
Ejemplo
Representa 0, 75 en representaci
on de simple y doble precision.
Solucion:

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
8/25

unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Ejemplo
Ejemplo
Identifique los n
umeros de punto flotante correspondiente a las
siguiente cadenas de bits
0 01111111 00000000000000000000000
0 01111011 10011001100110011001100
Solucion:

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
9/25

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

unmsm

Ejercicio
Sea un sistema basado en la norma IEEE-754 con las siguientes
caractersticas: Almacenamiento de 16 bits:
Signo
1

Exponente
6

Mantisa
9

Determine
El menor n
umero positivo normalizado valor binario y decimal.
El mayor valor positivo nrmalizado binario.
El n
umero Infinito () valor binario.
El eps (epsilon de la maquina: Distancia entre el 1 y el
siguiente n
umero representado por la maquina)
El n
umero 1 y 1+ eps
El eps
Un NaN
Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M
etodos Num
erico 9 de abril de 2016
10/25

unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Error absoluto, relativo y precisi

on
Consideremos A el valor exacto de la medida de cierta magnitud
(en general desconocida) y sea a un valor conocido que se
llamara aproximacion de A.
Evidentemente la buena cualidad de la aproximacion es de acuerdo
a cuan proximo esta a de A.

Error Absoluto
LLamaremos error absoluto del n
umero aproximado a al valor
a = |A a|
y todo n
umero a a , se denominara cota del error absoluto.

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
11/25

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

unmsm

Error Relativo
Llamamos error relativo del n
umero aproximado a al valor:
a =

|A a|
, A 6= 0
|A|

y todo n
umero a a , se denominara cota del error relativo.
Nota: El error relativo se puede multiplicar por 100 y se obtiene
entonces el error relativo porcentual

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
12/25

unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Ejemplo
Supongamos que medimos un puente y un tornillo y resultan con
9999 cm y 9 cm respectivamente. Si los verdaderos valores son
10000 cm y 10 cm. Hallar el error absoluto y relativo para cada
caso.

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
13/25

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

unmsm

Definiciones
Cifras decimales exactas
Sea A y a dos n
umeros reales. Se dice que a es una
aproximacion de A con n cifras decimales exactas (o que A
y a coinciden en n cifras decimales), si n es el mayor entero
no negativo tal que
a 0, 5 10n

Ejemplo
Verificar que a = 3, 1415 aproxima a A = = 3, 141592 . . . con
tres cifras decimales exactas.
Solucion:

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
14/25

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

unmsm

Cifras decimales significativas

Sean A y a dos n
umeros reales, con A 6= 0. Se dice que a es
una aproximacion de A con n cifras decimales decimales
significativas exactas (o que A y a coinciden en n cifras
decimales significativos), si n es el mayor entero no negativo tal
que
a 5 10n

Ejemplo
Verificar que a = 124, 45 aproxima a A = 123, 45 con dos cifras
significativas exactas.
Solucion:
Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M
etodos Num
erico 9 de abril de 2016
15/25

unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Exactitud vs Precisi
on
Exactitud: Se refiere a que tan cercano esta el valor calculado o
medido del valor verdadero.
Precisi
on: Se refiere a que tan cercanos se encuentran, uno de
otros, diversos valores calculados o medidos.

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
16/25

unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Aproxim
aci
on de n
umeros reales en
base 2
Para el n
umero real expresado en punto flotante normalizado
x = 1.d1 d2 . . . ds ds+1 . . ., se tiene a fl(x) como la aproximacion
de x con s dgitos decimales por:
Truncamiento
fl(1.d1 d2 . . . ds ds+1 . . .) = 1.d1 d2 . . . ds
Redondeo
fl(1.d
1 d2 . . . ds ds+1 . . .) =

1.d1 d2 . . . ds

si ds+1 = 0

1.d1 d2 . . . ds + 0, 00
. . . 1} si ds+1 = 1

{z
|

s digitos
Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M
etodos Num
erico 9 de abril de 2016
17/25

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

unmsm

Ejemplo
Ejemplo
Redondear a mantisas con 6 dgitos binarios decimales
1

x = 1, 0110111010 . . . 2

x = 1,1111111010 . . . 23

Solucion:

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
18/25

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

unmsm

Propagaci
on de errores
Funciones de una variable
y =f (x)

 
y  dy
dx  x

Funciones de varias variables

y = f (x1 , x2 , . . . , xn )

n 
X
 y 


y
 xi  xi
i=1

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
19/25

unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Ejemplo
Ejemplo
Dado e
x = 2, 5 con un error e
x = 0, 01. Estime el error resultante
en la funcion f (x) = x 3 y determine el rango en que se encuentra
el valor exacto de f (x).
Solucion:

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
20/25

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

unmsm

Ejemplo
Un circuito electrico que incluye
una fuente de voltaje vs con
una resistencia rs , y una
resistencia de carga RL es
mostrada en la figura. La
potencia P disipada en la carga
vs2 RL
esta dado por P =
(RL + rs )2
.Si RL es 10 0, 01, vs =

12V 1 %, 2, 48 rs 2, 51
Ohmios.

Estime la potencia P disipada en Watts.

Determine el error absoluto esperado en el c
alculo de P.
Determine el rango en que se encuentra el valor exacto de P.
Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M
etodos Num
erico 9 de abril de 2016
21/25

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

unmsm

Propagaci
on de errores

Determinar el error permisible de cada variable a fin de que el

error de la funcion no eceda un cierto valor.

Principio de igual efecto: Cada una de las variables aportan

al error total en una misma cantidad.

xi =

y 
 y 
n  x

i

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
22/25

unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Ejemplo
Ejemplo
Un sector circular de radio R y angulo 2, cuyo momento de
inercia con respecto a un eje que divide al sector en dos partes
iguales se puede calcular con la f
ormula:


1 4
1
I = r sin(2)
4
2
Si r = 2m. y = 5 . Determine el error relativo permisible en la
medicion de r y si el error maximo permitido para el calculo de I
es del 2 % . Sugerencia: utilice el principio de igual efecto ?
Solucion:

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
23/25

unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Conclusiones

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
24/25

unmsm

f a c u l t a d d e i n g e n i e r a i n d u s t r i a l

Bibliografa

Richard L. Burden and J. Douglas Faires

Analisis numerico, 7a ed.
Steven C. Chapra and Raymond P. Canale
Metodos numericos para ingenieros, 5a ed.
Eduardo Raffo Lecca
Metodos numericos para estudiantes de Ciencias e Ingeniera
con MATLAB , 2da ed.

Dr. Hermes Pantoja Carhuavilca <yesser22@gmail.com> M

etodos Num
erico 9 de abril de 2016
25/25