1

MTODOS NUMRICOS

Referencias:

Anlisis Numrico. Richard

Burden, Douglas Faires. Grupo
Editorial Iberoamericano.

Numerical Analysis. David

Kincaid, Ward Cheney.
Brooks-Cole.

Mtodos Numricos para

Ingenieros. S. C. Chapra y
R. P. Canale. McGrawHill.
1999.

Mtodos Numricos con

MATLAB. J. H. Mathews y K. D.
Fink. Prentice Hall. 2000
MODELOS MATEMATICOS
Problema REAL

Modelo Fsico

Modelo Matemtico

Modelo Numerico

Modelo Computacional
LEYES DE CONSERVACION
CAMBIO = ENTRA - SALE
LEYES DE CONSERVACION
EJEMPLOS
LEYES DE CONSERVACION
EJEMPLOS
EXACTITUD Y PRECISIN
 EXACTITUD Y PRECISIN
LA EXACTITUD se refiere a cuan cercano es el
valor calculado o medido al valor real.
LA EXACTITUD est relacionada con el sesgo de
una estimacin. Cuanto menor es el sesgo ms
exacta es una estimacin.

LA PRECISION se refiere a cuan representativo es

el valor calculado o medido del valor real.
LA PRECISION se refiere a la dispersin del
conjunto de valores obtenidos de mediciones
repetidas de una magnitud. Cuanto menor es la
dispersin mayor la precisin.
EXACTITUD Y PRECISIN

Velocmetro de un auto,
Tiene una precisin de 3 cifras significativas y
una exactitud de 5 km/h.
 ERROR
ERROR = DISTANCIA entre el Valor real y el
Valor Aproximado

ERROR NUMERICO

ERROR ABSOLUTO = |Valor real Valor Aproximado|

ERROR ABSOLUTO
ERROR RELATIVO =
|Valor Real|
 ERROR

Valor Aproximado por Truncamiento

= nmero finito de dgitos del Valor Aproximado

Valor Aproximado por Redondeo

= nmero finito de dgitos del Valor Aproximado y
el dgito mas a la derecha esta afectado por los
dgitos eliminados
 REPRESENTACIN DE NMEROS
Representacin en base 10
1 1
0.10110 1 10 1 0 10 2 1 10 3 0.101
10 1000
Representacin en base 2

1 2 3 1 1
0.1012 1 2 0 2 1 2 0.62510
2 8
11011.012 1 24 1 23 0 22 1 21 1 20 0 21 1 22
1
16 8 2 1 27.2510
4

En general

x (a n a n 1 a1a 0 . a 1a 2 a m )2
a n 2n a n 1 2n 1 a1 21 a 0 20 a 1 2 1 a 2 2 2 a m 2 m
REPRESENTACIN DE NMEROS
Representacin en base 2 (cont.)

x (an an 1 a1a 0 )2 an 2n an 1 2n 1 a1 21 a 0 20
2(an 2n 1 an 1 2n 2 a1 ) a 0

Luego a0 es el resto de dividir x entre 2.

x 2 x1 r0
con
x1 an 2n 1 an 1 2n 2 a1 y r0 a 0

Para hallar el siguiente dgito a1, aplicamos el mismo procedimiento a x1

x1 an 2n 1 an 1 2n 2 a1 2 x 2 r1
con
x 2 an 2n 2 an 1 2n 3 a 2 y r1 a1
REPRESENTACIN DE NMEROS
Representacin en base 2 (cont.)
Ejemplo1:
x 25 x 2 12 1 a 0 1

x1 12 x1 2 6 0 a1 0

x 2 6 x 2 2 3 0 a2 0

x 3 3 x 3 2 1 1 a3 1

x4 1 x4 2 0 1 a4 1

x5 0 finaliza

por lo tanto (25)10 = (11001)2

 REPRESENTACIN DE NMEROS
Representacin en base 2 (cont.)
x (.a 1a 2 a m )2 a 1 21 a 2 22 a m 2m
1
(a 1 a 2 21 a m 2m 1 )
2
m 1
luego 2x a 1 a 2 2 a m 2
1

as, a-1 es la parte entera de 2x, y repetimos el mismo proceso

para calcular el siguiente dgito
Ejemplo2:
x 0.8125 2x 1.625 a 1 1
x1 0.625 2x1 1.25 a 2 1
x 2 0.25 2x 2 0.50 a 3 0
x 3 0.50 2x 2 1.0 a 4 1
x 4 0.0 finaliza
por lo tanto (0.8125)10 = (0.1101)2
 REPRESENTACIN DE NMEROS
Representacin en base 8

decimal 0 1 2 3 4 5 6 7

binario 000 001 010 011 100 101 110 111

octal 0 1 2 3 4 5 6 7

as, el nmero se divide en bloques de 3 dgitos (la parte entera de derecha a

izquierda y la parte decimal de izquierda a derecha) desde el punto decimal

(101|101| 001.110 | 010 |100)2 (551.624)8

 REPRESENTACIN DE NMEROS
Representacin en base 8 (cont.)

Justificacin del clculo

(101101001.1100101)2 (101|101| 001.110 | 010 |100)2 (551.624)8

x (.b1b2b3b4b5b6 )2
b1 21 b2 22 b3 23 b4 24 b5 25 b6 26
(4b1 2b2 b3 ) 23 (4b4 2b5 b6 ) 26
(4b1 2b2 b3 ) 8 1 (4b4 2b5 b6 ) 8 2

notar que los b-i, i=1,2,3,, son los nmeros 0 o 1, y la operacin entre
parntesis produce dgitos entre 0 y 7
REPRESENTACIN DE NMEROS EN
EL COMPUTADOR
Sea la base usada en el computador, =2,8,16.
Sea x un nmero real, con x distinto de cero y normalizado

x (a 0 .a1a 2 a t ) E
donde
representa el signo de x
(a1a 2 a t ) la mantisa en base
(E) el exponente en base
a 0 es un nmero entero entre 1 y -1

Ejemplo de normalizacin de un nmero en base 2:

Sea el nmero x = 49.8125

x (110001.1101)2 (1.100011101)2 25
5 posiciones
REPRESENTACIN DE NMEROS EN
EL COMPUTADOR
Una palabra en el computador esta formada por 32 bits.
As, el nmero x puede ser representado usando:
1 bit para el signo
8 bits para el exponente (la caracterstica)
23 bits para la parte fraccionaria (la mantisa)

Observacin:
El exponente de 8 dgitos representa un nmero del 0 al 28-1 = 255

1 1 1 1 1 1 1 1 1 27 1 26 1 21 1 20
128 64 32 16 8 4 2 1 255

A fin de que estos nmeros se puedan representar, se resta 127 del exponente,
de manera que el intervalo del exponente es en realidad [-127, 128].

El exponente se almacena sumndole el sesgo correspondiente al nmero de

bits de la representacin usada, en este caso el sesgo corresponde a 127.
La razn es que el exponente va ser un nmero entre -127 y 128.
REPRESENTACIN DE NMEROS EN
EL COMPUTADOR
Retomando el ejemplo x = 49.8125
x (110001.1101)2 (1.100011101)2 25
El nmero normalizado
x (1.100011101)2 25 se representa como
0 1 0 0 0 0 1 0 0 1 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0

signo exponente mantisa

1 bit 8 bit 23 bit

el exponente e = (5 + 127 (sesgo))2 : e 5 127 132 (10000100 )2

el signo s se representa como 0 si es positivo y 1 si es negativo, s = 0
la mantisa es (100011101)2, de donde m = (0.100011101)2

El uso de este sistema proporciona un nmero en punto flotante de la forma

(1)s 2e 127 (1 m )
REPRESENTACIN DE NMEROS EN
EL COMPUTADOR
El nmero de mquina menor que le sigue a

0 1 0 0 0 0 1 0 0 1 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0

es
0 1 0 0 0 0 1 0 0 1 0 0 0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1

49. 81249618530273
y el siguiente nmero de mquina mayor es
0 1 0 0 0 0 1 0 0 1 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1

49. 81250381469727
Esto significa que nuestro nmero de mquina original representa no slo a
49.8125 sino tambin a los nmeros que estn en el intervalo entre corchetes
(lnea azul).
[ ]
49. 81249618530273 49.8125 49. 81250381469727

Para computadores de 64 bits (una palabra), la representacin es

1 bit para el signo, 11 bits para el exponente y 52 bits para la mantisa.
REPRESENTACIN DE NMEROS EN
EL COMPUTADOR
Determinar el nmero decimal que corresponde al nmero de mquina
(representacin de 32 bits) siguiente:
(45DE4000)16

El nmero en binario correspondiente es

(0100 0101 1101 1110 0100 0000 0000 0000)2
0 1 0 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
signo exponente mantisa

exponente: (10001011)2 = (213)8 = (139)10 , restando el sesgo: 139-127=12

mantiza: 101111001 , de donde el nmero asociado es
(1.101111001)2 212 = (1101111001000.)2 = (15710)8 =
0 1 + 1 8 + 7 82 + 5 83 + 1 84 =
(7112)10

0 1 2 3 4 5 6 7 8 9 A B C D E F
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
 ERRORES DE REDONDEO Y
ARITMTICA DEL COMPUTADOR
El error de redondeo se origina porque la aritmtica realizada en un computador
involucra nmeros con slo un nmero finito de dgitos, con el resultado de que
muchos clculos se realizan con representaciones aproximadas de los nmeros
verdaderos.
En un computador, slo un subconjunto relativamente pequeo de los nmeros
reales, los nmeros de punto flotante o nmeros de mquina decimal, se usan
para representar a todos los nmeros reales.
Para explicar los problemas que pueden surgir en la manipulacin de nmeros
de mquina decimal, supondremos que estos se representan como (aritmtica
de k dgitos)

( 0.d1d2 dk ) 10n
con 1 d1 9, 0 d i 9 para i 2, , k

Los computadores usan aproximadamente k 6 y 77 n 76.

 ERRORES DE REDONDEO Y
ARITMTICA DEL COMPUTADOR
Cualquier nmero real y que este dentro del rango numrico del computador se
le puede asociar una representacin de punto flotante fl(y).

y ( 0.d1d2 dk dk 1 ) 10n

Hay 2 formas de llevar a cabo esto:

Truncando: cortar los dgitos dk+1, dk+2, , y as
f (y ) 0.d1d2 dk 10n

Redondeando: aadir 5 10n (k 1) y luego cortar, obtenindose

f (y ) 0.1 2 k 10n

Este mtodo funciona as:

Si dk+1 es mayor o igual a 5, agregamos 1 a dk
Si dk+1 es menor que 5, cortamos los dgitos k+1 en adelante
 ERRORES DE REDONDEO Y
ARITMTICA DEL COMPUTADOR
Las imprecisiones que resultan de redondear se conocen como
errores por redondeo.
En general, los errores por redondeo se acumulan menos (durante los
clculos repetidos) que los errores producidos por truncamiento, ya que el
valor verdadero es mayor que el valor redondeado en alrededor de la mitad
de las veces y menor tambin alrededor de la mitad de las veces.
Adems, para la operacin de truncamiento, el mayor error absoluto que
pudiera producirse sera del doble del de redondeo.
Por otra parte, el truncamiento no requiere de decisin alguna acerca de
cambiar o no el ltimo dgito retenido.
 ERRORES DE REDONDEO Y
ARITMTICA DEL COMPUTADOR
Ejemplo: usando aritmtica de 4 dgitos, realicemos la suma de 2 nmeros
para los casos de redondeo y truncamiento:

nmero = redondeo + error = truncamiento + error

1374.8 = 1375 - 0.2 = 1374 + 0.8

3856.4 = 3856 + 0.4 = 3856 + 0.4

Total 5231.2 = 5231 + 0.2 = 5230 + 1.2

Los errores durante el proceso de redondeo tienen signos opuestos y se

cancelan parcialmente. Para el caso de truncamiento, sin embargo, los
errores tienen el mismo signo y por lo tanto se suman.
Los errores por redondeo se acumulan menos que los errores producidos por
truncamiento.
 ERRORES DE REDONDEO Y
ARITMTICA DEL COMPUTADOR
Si p* es una aproximacin de p, definimos dos tipos de errores:
El error absoluto, que viene dado por EA | p * p |
| p * p|
El error relativo, que esta dado por ER
siempre y cuando p sea distinto de cero. | p|

Ejemplo:
p 0.3000 101 p 0.3000 10 3
p * 0.3100 101 p * 0.3100 10 3
EA 0.1 EA 0.1 10 4
ER 0.3333 10 1 ER 0.3333 10 1
Observaciones:
el error relativo en ambos casos es el mismo, mientras los errores absolutos
son diferentes
como medida de precisin el error absoluto puede ser engaoso, en cambio
el error relativo puede ser ms significativo
 ERRORES DE REDONDEO Y
ARITMTICA DEL COMPUTADOR
Error relativo para la representacin de punto flotante fl(y) de y
y ( 0.d1d2 dk dk 1 ) 10n
Si se usan k dgitos decimales cortando
f (y ) 0.d1d2 dk 10n
el error relativo es
y f (y ) 0.d1d2 dk dk 1 10n 0.d1d2 dk 10n
| || n
|
y 0.d1d2 dk dk 1 10
0.dk 1 10n k 0.dk 1 k
| || |10
0.d1d2 dk dk 1 10n 0.d1d2 dk dk 1
Como d1 0 , el mnimo valor del denominador es 0.1, y el numerador est
acotado por 1, obtenindose
y f (y ) 1
| | 10 k 10 k 1
y 0.1
Obs. La cota para el error relativo cuando se usa aritmtica de k dgitos, es
independiente del nmero que se est representando.
 ERRORES DE REDONDEO Y
ARITMTICA DEL COMPUTADOR
De manera similar, una cota para el error relativo, cuando se usa aritmtica
de redondeo de k dgitos,

si dk 1 5, entonces f (y ) 0.d1d2 dk 10n

si dk 1 5, entonces f (y ) 0.d1d2 dk 10n 10n k

Para el segundo caso,

y f (y ) 0.dk 1 10n k 10n k 0.dk 1 1 k
| || || |10
y 0.d1d2 dk dk 1 10n 0.d1d2 dk dk 1
0.dk 1 1
| |10 k | 0.dk 1 1|10 k 1 0.5 10 k 1
0.1

finalmente
y f (y )
| | 0.5 10 k 1
y
Obs. La cota para el error relativo cuando se usa aritmtica de k dgitos, es
independiente del nmero que se est representando.
 ERRORES DE REDONDEO Y
ARITMTICA DEL COMPUTADOR
Las cotas para el error relativo cuando se usa aritmtica de k dgitos, son
independientes del nmero que se est representando.
Esto se debe a la manera en que los nmeros de mquina decimal o
nmeros de punto flotante estn distribuidos a lo largo de R.
Debido a la forma exponencial de la caracterstica, se usa la misma cantidad
de nmeros de mquina decimal para representar cada uno de los
intervalos
[0.1,1], [1,10], [10,100], , [10n 1,10n ]

[0.1,1] [0.1,1] 100 (0.d1d2 dk ) 100

La cantidad de
1
[1,10] [0.1,1] 10 (0.d1d2 dk ) 10 1
nmeros es
constante para

todo entero n.
[10n 1,10n ] [0.1,1] 10n (0.d1d2 dk ) 10n
 ERRORES DE REDONDEO Y
ARITMTICA DEL COMPUTADOR
Se dice que el nmero p* aproxima a p con t dgitos significativos (o cifras),
si t es el entero ms grande no negativo para el cual

pp*
| | 0.5 10 t
p

Ejemplos:

Supongamos que p* aproxima a Supongamos que p* aproxima a

1000 al menos con 3 cifras 5000 al menos con 3 cifras
significativas, entonces significativas, entonces
1000 p * 5000 p *
| | 5 10 4 | | 5 10 4
1000 5000
0.5 p * 1000 0.5 2.5 p * 5000 2.5
999.5 p * 1000.5 4997.5 p * 5002.5
 ERRORES DE REDONDEO Y
ARITMTICA DEL COMPUTADOR

La tabla siguiente ilustra la naturaleza continua del concepto de dgitos

significativos, listando, para varios valores de p, la mnima cota superior de

| p p*|
cuando p* concuerda con p en tres cifras significativas

p 0.1 0.5 100 1000 5000 9990 10000

mx | p p * | 0.00005 0.00025 0.05 0.5 2.5 4.995 5

 ERRORES DE REDONDEO Y
ARITMTICA DEL COMPUTADOR
Si el nmero p* tiene 3 cifras significativas respecto a otro nmero p,
determinar la regin exacta donde esta ubicado p*.

p p* p p*
| | 0.5 10 3 y | | 0.5 10 31
p p

( ] [ )
p* p p*

p p*
| | 0.5 10 3 p* ( p p 5 10 4 , p p 5 10 4 )
p
p p*
| | 0.5 10 31 p* (, p p 5 10 5 ] [ p p 5 10 5 ,)
p

Finalmente
p* ( p p 5 10 4 , p p 5 10 5 ] [ p p 5 10 5 , p p 5 10 4 )
 ERRORES DE REDONDEO Y
ARITMTICA DEL COMPUTADOR
Adems de tener una representacin inexacta de los nmeros reales, la
aritmtica realizada en el computador no es exacta.

Supongamos que , , y representan los operaciones de suma, resta,

multiplicacin y divisin en el computador (aritmtica idealizada):

x y f ( f (x ) f (y ))
x y f ( f (x ) f (y ))
x y f ( f (x ) f (y ))
x y f ( f (x )/ f (y ))