ESPOL MATG1058 - Optimización Numérica

Tarea 1
1. Ordenar las siguientes funciones en orden de aumento tasa de crec-
imiento, con g(n) siguiendo f (n) en tu lista si y solo si f (n) = O(g(n)).
a) n2 log2 n
b) 2n
n
c) 22
d) nlog2 n
e) n2
2. Demuestre que siguiendo una secuencia que converge linealmente a
x∗ = 0 si xn = n12 para n ≥ 1. ¿Qué tan grande debe ser n antes que
|xn − x∗ | ≤ 5 × 10−2
n
3. Demuestre que la secuencia xn = 10−2 converge cuadráticamente a
0.
k
4. Demuestre que la secuencia xn = 10−n no converge cuadráticamente
a 0, sin importar el tamaño del exponente k > 1.
n
5. Demuestre que la secuencia xn = 10−3 converge cúbicamente a 0.
6. Del libro Análisis Numérico Básico version 4.4 2016: Utilizando el
método de la Bisección en el intervalo [1, 5] encuentre la raı́z de la
función con error 0.8 del problema 1 seccion 3.4 (pag. 73).
7. Del libro Análisis Numérico Básico version 4.4 2016: Utilizando el
método de la Bisección en el intervalo [20, 25] encuentre la raı́z de la
función con error 0.8 del problema 2 seccion 3.4 (pag. 73).
8. Del libro Análisis Numérico Básico version 4.4 2016: Utilizando el
método de la Bisección en el intervalo [47, 54] encuentre la raı́z de
la función con error 0.9 del problema 3 seccion 3.4 (pag. 73) Nota:
Asuma que las unidades producidas son iguales a las unidades vendidas
y que logaritmo natural se refiere al logaritmo natural de las unidades
vendidas.
9. Del libro Análisis Numérico Básico version 4.4 2016: Utilizando el
método de la Bisección en el intervalo [25, 27] encuentre la raı́z de la
función con error 0.5 del problema 4 seccion 3.4 (pag. 73).
10. Demuestre que el método de la bisección converge linealmente a la raı́z
de una función.
11. Del libro Análisis Numérico Básico version 4.4 2016: Utilizando el
método de la Bisección en el intervalo [78, 85] encuentre la raı́z de la
función con error 0.9 del problema 5 seccion 3.4 (pag. 73).