Académique Documents
Professionnel Documents
Culture Documents
BAIN 053
Luis Gomez
luis.gomez@uach.cl
Universidad Austral, Campus Patagonia
1 / 67
2 Clase 2
4 clase 4
5 clase 5
2 / 67
3 / 67
4 / 67
(i)
X
f (xa )
i=0
i!
(x xa )i
5 / 67
n
X
f (i) (xa )
i=0
i!
(x xa )i
6 / 67
Tn [f (x ), xa ] = f (xa ) + (x xa )f (xa ) +
(x xa )2 00
f (xa )+
2
(x xa )3 000
(x xa )4 0000
f (xa ) +
f (xa ) + ...+
6
24
(x xa )n N
f (xa ) + 0((x xa )n+1 )
n!
El error del mtodo numrico se origina en el truncamiento
7 / 67
La condicin para que sea analtica es que todas sus derivadas sean
continuas
8 / 67
9 / 67
y = sen(x ) y 0 = cos(x )
(1)
y = cos(x ) y 0 = sen(x )
(2)
10 / 67
Clase 2
Clase 2
Repaso
11 / 67
Clase 2
Clase 2
Repaso
Proposition
f (xi+1 ) = f (xi ) + hf 0 (xi ) +
h2 00
h3
hn
f (xi ) + f 000 (xi ) + ... + f n (xi ) + Rn
2!
3!
n!
En donde h = xi+1 xi , Rn =
f (n+1) () n+1
(n+1)! h
12 / 67
Clase 2
Clase 2
Repaso
Proposition
f (xi+1 ) = f (xi ) + hf 0 (xi ) +
h2 00
h3
hn
f (xi ) + f 000 (xi ) + ... + f n (xi ) + Rn
2!
3!
n!
En donde h = xi+1 xi , Rn =
f (n+1) () n+1
(n+1)! h
13 / 67
Clase 2
Clase 2
Ejercicio
A partir de la funcin:
f (x ) = 0.1x 4 0.14x 3 0.5x 2 0.25x + 1.2
y asumiendo que xi = 0 y h = 1, estime el valor de Tn [(f (x ), 1]:
1. Para n de orden 0,1,2,3 y 4
2. grafique cada una de la soluciones en el rango de h, inclusive f (x )
3. Estime el error para cada uno de los casos
4. Anlice y discuta sus resultados
14 / 67
Clase 2
Hay que tener presente que cada uno de los trminos adicionales
contribuye, aunque sea con poco, al mejoramiento de la aproximacin.
15 / 67
Clase 2
16 / 67
Clase 2
Clase 2
Error o residuo
Esta ecuacin nos es til para poder evaluar el error provocado por el
truncamentiento, ya que controla el trmino h de la ecuacin
Rn =
f (n+1) () n+1
h
(n + 1)!
(3)
(4)
17 / 67
Clase 2
Clase 2
Error o residuo
Rn = O(hn+1 )
(5)
18 / 67
Clase 2
Clase 2
Error o residuo
Proposition
En general, pero no siempre, el error de truncamiento diminuye agregando
trminos a serie de Taylor.
19 / 67
Clase 2
Clase 2
Uso de Taylor en clculo de error en truncamiento
Por ejemplo tenemos la funcin que explica el movimiento de un cuerpo
como :
v 00 (ti )
(ti+1 t) + ... + Rn
2!
(6)
(7)
20 / 67
Clase 2
Clase 2
Uso de Taylor en clculo de error en truncamiento
v (ti+1 ) v (ti )
Rn
(ti+1 ti )
(ti+1 ti )
(8)
21 / 67
22 / 67
23 / 67
24 / 67
Evalue
f (x ) = x 3 6.1x 2 + 3.2x + 1.5
(9)
(10)
25 / 67
26 / 67
27 / 67
28 / 67
(11)
ar 6 + br 5 + cr 4 + dr 3 + er 2 + fr 1 + gr 0 + hr 1 + ir 2 + jr 3 + kr 4 (12)
29 / 67
30 / 67
31 / 67
32 / 67
clase 4
clase 4
Representacin del punto-flotante
Las cantidades fraccionarias generalmente se representan en la
computadora usando la forma de punto flotante. Con este mtodo, el
nmero se expresa como una parte fraccionaria, llamada mantisa (m) o
significando, y una parte entera, denominada exponente o caracterstica
(e), esto es,
m b e
(13)
donde:
m: es la mantisa,
b: es la base del sistema numrico que se va a utilizar
e: es el exponente.
Luis Gomez luis.gomez@uach.cl ( Universidad Austral, Campus Patagonia)
33 / 67
clase 4
34 / 67
clase 4
clase 4
Ejercicio
35 / 67
clase 4
clase 4
Ejercicio
36 / 67
clase 4
clase 4
normalizacin
37 / 67
clase 4
clase 4
normalizacin
38 / 67
clase 4
clase 4
representacin de punto flotante
39 / 67
clase 5
clase 5
Ejercicio
40 / 67
clase 5
41 / 67
clase 5
clase 5
Caractersticas
41 / 67
clase 5
clase 5
Aproximaciones y errores de redondeo
42 / 67
clase 5
clase 5
nmero finito de cantidades
43 / 67
clase 5
clase 5
Aproximacin Real
cortando
redondeando
por ejemplo:
= 3.14159265358...
(15)
44 / 67
clase 5
clase 5
redondeando
45 / 67
clase 5
clase 5
Ejercicio
46 / 67
clase 5
clase 5
psilon de la maquina
El psilon de la mquina es el intervalo entre 1 y el siguiente nmero
mayor que 1 distinguible. Representa la exactitud relativa de la aritmtica
del computador.
1+>1
(16)
numricamente se puede calcular como
= b 1t
(17)
47 / 67
clase 5
clase 5
x
Debido a que el punto flotante conserva el nmero de dgitos significativo,
x aumenta conforme x crecen en magnitud para el caso de corte
|x |
|x |
(18)
|x |
|x |
2
(19)
Estos valores corresponden a los lmite de los errores, es decir los casos
extremos. Tambin nos entregan las diferencias mnimas en las que
podemos evaluar nuestros clculos.
48 / 67
clase 5
clase 5
Ejercicio
Para una palabra de 7 bits en donde se emplea el primer bit para el signo
del nmero, los siguientes tres para el signo y exponente y los ltimos para
para la magnitud de la mantisa.
I
49 / 67
clase 5
clase 5
Ejercicio
50 / 67
clase 5
clase 5
Precisin extendida
51 / 67
clase 5
clase 5
Precisin extendida
Se debe reconocer que an hay casos donde el error de redondeo resulta
crtico:
I
52 / 67
clase 5
clase 5
Software
53 / 67
clase 5
clase 5
Operaciones aritmticas comunes
54 / 67
clase 5
clase 5
Ejemplo de suma
55 / 67
clase 5
clase 5
Ejemplo de resta
La resta se realiza en forma idntica a la suma
1. Resta 36.41 menos 26.86 Esto es:
0.3641
0.2686
0.0955
102
102
102
2. y luego se normaliza
0.0955 102 = 0.9550 101 = 9.550
notar que el cero a la derecha ya no es relevante, es decir hemos perdido
precisin
Luis Gomez luis.gomez@uach.cl ( Universidad Austral, Campus Patagonia)
56 / 67
clase 5
clase 5
Ejercicio
57 / 67
clase 5
clase 5
Multiplicacin
En el caso de la multiplicacin los exponentes se suman y la mantisa se
multiplica. Por ejemplo la multiplicacin entre 1366.3 0.06423
1. Se normalizan los valores y se multiplica
0.1363 103 0.6423 101 = 0.08754549 102
2. luego el resultado es normalizado
0.08754549 102 0.8754549 101
3. por ultimo se corta el resultado al nmero de cifras significativas
iniciales 0.8754 101
Para la divisin se realiza algo similar pero las mantisas se dividen y los
exponentes se restan
Luis Gomez luis.gomez@uach.cl ( Universidad Austral, Campus Patagonia)
58 / 67
clase 5
clase 5
Ejercicio
59 / 67
clase 5
clase 5
Nmero grande de clculos interdependientes
60 / 67
clase 5
clase 5
Suma de un nmero grande y uno pequeo
61 / 67
clase 5
clase 5
Cancelacin por resta
Se refiere al redondeo inducido cuando se restan dos nmeros de punto
flotante casi iguales Un caso comn es en la determinacin de races de
una ecuacin cuadrtica o parbola utilizando la frmula cuadrtica
b b 2 4ac
2a
En el caso de b 2 4ac la diferencia en el numerador puede ser muy
pequea, en tales casos es mejor ocupar precisin doble o la frmula
alternativa que se describe a continuacin:
2c
b b 2 4ac
Lo que minimiza la cancelacin por resta
Luis Gomez luis.gomez@uach.cl ( Universidad Austral, Campus Patagonia)
62 / 67
clase 5
clase 5
Ejercicio
63 / 67
clase 5
clase 5
Dispersin
y =1+x +
x2 x3
+
+ ...
2!
3!
(20)
64 / 67
clase 5
clase 5
Productos Internos
n
X
xi yi = x1 y1 + x2 y2 + . . . + xn yn
(21)
i=1
65 / 67
clase 5
clase 5
Bonus: Clculo de decimal a binario
calculo de 100 decimal a binario
valor
100
50
25
12
6
3
1
resultado
50
25
12
6
3
1
1
residuo
0
0
1
0
0
1
1
resultado:
(100)10 = (1100100)2
Luis Gomez luis.gomez@uach.cl ( Universidad Austral, Campus Patagonia)
(22)
Campus Patagonia 2015
66 / 67
clase 5
clase 5
Bonus: Clculo de decimal a binario
2
2
2
2
=
=
=
=
0.625
1.25
0.5
1
0
1
0
1
resultado:
(0.3125)10 = (0.0101)2
(23)
67 / 67