M etodos Num ericos

Unidad 1. An alisis del error

Mara Victoria Ch avez Hern andez
Abril, 2014
C omo convertir un Natural a binario?
Ejemplo 1. El n umero 173
(173)
10
= 0101101
2
Por qu e?
C omo representar un entero en una computadora?
Ejemplo 2. El n umero -173
Si se usan 16 bits para representar los n umeros enteros en la
memoria de la computadora, entonces:
Tarea 1. Investigar c omo almacenar un n umero real usando 32
bits (punto otante).
C omo convertir un Natural a binario?
Ejemplo 1. El n umero 173
(173)
10
= 0101101
2
Por qu e?
C omo representar un entero en una computadora?
Ejemplo 2. El n umero -173
Si se usan 16 bits para representar los n umeros enteros en la
memoria de la computadora, entonces:
Tarea 1. Investigar c omo almacenar un n umero real usando 32
bits (punto otante).
C omo convertir un Natural a binario?
Ejemplo 1. El n umero 173
(173)
10
= 0101101
2
Por qu e?
C omo representar un entero en una computadora?
Ejemplo 2. El n umero -173
Si se usan 16 bits para representar los n umeros enteros en la
memoria de la computadora, entonces:
Tarea 1. Investigar c omo almacenar un n umero real usando 32
bits (punto otante).
Problemas en la vida diaria...
1
Encontrar el valor m aximo o mnimo de:
F(x) = x
6
+ 3x
3
2x + 1
2
Dado un valor b > 0 evaluar la integral:

b
0

1 + x
3
dx
3
Encontrar los puntos (x, y) en el cuadrado x 0 y y 1
que minimicen o maximicen
F(x, y) = x
2
y
4
+ 2x 4y
Problemas en la vida diaria...
4 Encontrar la curva y = Y(x) que pasa por el punto (0, 1)
cuya pendiente de la tangente en cualquier punto P(x, y)
es igual al cuadrado de la distancia del punto P(x, y) al
orgen, esto equivale a resolver la ecuaci on diferencial:
dy
dx
= y
2
+ x
2
, Y(0) = 1
5 Resolver la ecuaci on del Poisson en el cuadrado unitario.
Qu e pasa si se quiere resolver el problema en un
dominio irregular?
Tarea 2. Resolver los ejercicios del 1 al 4.
Problemas en la vida diaria...
4 Encontrar la curva y = Y(x) que pasa por el punto (0, 1)
cuya pendiente de la tangente en cualquier punto P(x, y)
es igual al cuadrado de la distancia del punto P(x, y) al
orgen, esto equivale a resolver la ecuaci on diferencial:
dy
dx
= y
2
+ x
2
, Y(0) = 1
5 Resolver la ecuaci on del Poisson en el cuadrado unitario.
Qu e pasa si se quiere resolver el problema en un
dominio irregular?
Tarea 2. Resolver los ejercicios del 1 al 4.
Propagaci on del error
Calcular:
10

n=1
1
10
100

n=1
1
10
1000

n=1
1
10
1
Analticamente sabemos que el resultado de la primera
suma es 1 y haciendo esto con Matlab el resultado es
1.000000000000000.
2
Para la segunda suma el resultado analtico es 10 y con
Matlab es 9.999999999999981.
3
En la tercera suma es resultado es 100, pero con Matlab
es 99.999999999998593, Por qu e?
Forma normalizada de un n umero
Para introducir e ilustrar el concepto de redondeo utilizaremos
la forma decimal normalizada.
Si x es un n umero real cualquiera, entonces tiene una represen-
taci on decimal exacta de la forma x = 0.d
1
d
2
d
3
...d
t
d
t+1
... 10
n
,
con 1 d
i
9, para i = 1, 2, ..., t, t + 1, ..., y n Z.
Ejemplo. La forma decimal normalizada se ilustra con los si-
guientes n umeros fraccionarios:
x =
1
11
= 0.0909090... = 0.909090... 10
1
x =
15
11
= 1.3636363... = 0.13636363... 10
1
Forma de punto otante: truncamiento y redondeo
La forma de punto otante, denotada por (x), se obtiene deter-
minando la mantisa de x en t dgitos decimales, si suponemos
que los n umeros de la m aquina admiten a lo m as t dgitos de-
cimales despu es del punto decimal. Existen dos maneras de
realizar esta terminaci on:
1
Truncamiento. Se cortan los dgitos d
t+1
d
t+2
... para
obtener (x) = 0.d
1
d
2
d
3
...d
t
10
n
.
2
Redondeo. Se forma la suma d
1
d
2
...d
t
.d
t+1
+0.5, (donde el
punto que est a entre d
t
y d
t+1
es un punto decimal). La
parte decimal de (x) es d
1
d
2
...d
t1

t
, la cual representa la
parte entera del resultado de la suma anterior.
Cu al es la representaci on en punto otante del n umero 15/11
con truncamiento y redondeo para t = 6 y 7?
Forma de punto otante: truncamiento y redondeo
La forma de punto otante, denotada por (x), se obtiene deter-
minando la mantisa de x en t dgitos decimales, si suponemos
que los n umeros de la m aquina admiten a lo m as t dgitos de-
cimales despu es del punto decimal. Existen dos maneras de
realizar esta terminaci on:
1
Truncamiento. Se cortan los dgitos d
t+1
d
t+2
... para
obtener (x) = 0.d
1
d
2
d
3
...d
t
10
n
.
2
Redondeo. Se forma la suma d
1
d
2
...d
t
.d
t+1
+0.5, (donde el
punto que est a entre d
t
y d
t+1
es un punto decimal). La
parte decimal de (x) es d
1
d
2
...d
t1

t
, la cual representa la
parte entera del resultado de la suma anterior.
Cu al es la representaci on en punto otante del n umero 15/11
con truncamiento y redondeo para t = 6 y 7?
Tarea 4. Observe la siguiente tabla:
Utilizando Matlab, hacer lo siguiente hasta n = 10:
Guardar en un vector llamado f 1 los 11 resultados
utilizando la Ecuaci on 1.
Guardar en los vectores llamados f 2 y f 3 los 11 resultados
utilizando las Ecuaciones 2 y 3, respectivamente,
redondeando cada resultado hasta cinco decimales.
Hacer E2 = |f 1 f 2| y E3 = |f 1 f 3|.
Gracar E2 y E3. Qu e ocurri o?