ANÁLISIS NUMÉRICO I — Práctico N◦ 2 - 2017

Solución de ecuaciones no lineales

1. Sea f (x) = (x + 2)(x + 1)2 x(x − 1)3 (x − 2). ¿A cuál raı́z de f converge el método de bisección en los
siguientes intervalos?
(a) [−1.5, 2.5], (b) [−0.5, 2.4], (c) [−0.5, 3], (d) [−3, −0.5]
2. Sea f (x) = (x − 1)10 , x∗ = 1 y xn = 1 + n1 . Demuestre que |f (xn )| < 10−3 siempre que n > 1, pero que
|x∗ − xn | < 10−3 requiere que n > 1000. Concluya que el criterio de parada a elegir a la hora de aplicar
un método para aproximar el cero de una función debe ser analizado en cada caso en particular.
3. Se quiere calcular la raı́z de una función mediante el método de bisección de forma tal que el error
cometido no exceda una tolerancia prefijada XT OL, i.e., si xn es el último valor calculado, se debe
satisfacer | xn − x∗ |≤ XT OL, donde x∗ es la raı́z en cuestión. Estime el número de iteraciones N T OL
que son suficientes para satisfacer este requerimiento.
4. a) Determine gráficamente un intervalo que contenga la raı́z positiva de f (x) = 4sen(x) + 1 − x.
b) Realice tres iteraciones del método de bisección para aproximar dicha raı́z.
c) ¿Cuántos pasos serán necesarios para garantizar que el error sea menor a 10−3 ?
√
5. Dado a > 0, para calcular a se debe hallar la raı́z de f (x) = x2 − a.
( )
1 a
(a) Muestre que la iteración de Newton genera la siguiente sucesión: xn+1 = xn + .
2 xn
(b) Pruebe que para cualquier x0 ∈ (0, ∞), las aproximaciones generadas por el método de Newton
√
satisfacen xn ≥ a para n ≥ 1.
(c) Pruebe que la sucesión es decreciente (xn ≥ xn+1 para todo n ≥ 1).
√
(d) Finalmente concluya que la sucesión generada por el algoritmo converge a a.
√
6. Diseñe una fórmula de iteración de Newton para calcular 3 R, donde R > 0. Realice un análisis gráfico
de la función f para determinar cuáles son los puntos iniciales para los que la iteración converge.
7. (a) Utilizando el Teorema del Valor Intermedio demostrar que la función g(x) = arctan(x) − 1+x 2x
√ 2

tiene una raı́z α en el intervalo [1, 3].

(b) Mostrar que si {xn } es la sucesión generada por el método de Newton para la función f (x) =
arctan(x) con x0 = α, se cumple que xn = (−1)n α.
8. Para cada una de las siguientes ecuaciones determine una función de iteración y un intervalo I de
modo que se satisfagan las condiciones de convergencia para hallar la mı́nima raı́z positiva.
(a) f (x) = x3 − x − 1 = 0
(b) f (x) = e−x − cos(x) = 0
9. Sea f (x) = x3 + 4x2 − 10. La ecuación f (x) = 0 tiene una única raı́z r en [1, 2].

(a) Muestre que las siguientes funciones tienen un punto fijo en r:

( )1/2
10
(a) g1 (x) = x − x − 4x + 10,
3 2 (b) g2 (x) = − 4x ,
x
( )1/2
10
(c) g3 (x) = 21 (10 − x3 )1/2 , (d) g4 (x) = ,
4+x
x3 + 4x2 − 10
(e) g5 (x) = x −
3x2 + 8x

1
 (b) Realice 4 iteraciones del método de punto fijo, si es posible hacerlo, en las funciones definidas en
el item anterior, comenzando con x0 = 1.5. (Es decir calcule xk+1 = g(xk )).
(c) Analice la convergencia en los casos (b), (c) y (d). (Ayuda: En el inciso (c), trabajar con un
intervalo más reducido conteniendo al punto fijo.)

10. Se quiere resolver la ecuación f (x) = 0 mediante una función de iteración x = g(x) que satisface las
condiciones necesarias de convergencia. Determine una cota del error que se comete en cada etapa
en función de la diferencia entre los dos últimos valores de la sucesión, es decir, estime C tal que
|xn+1 − x∗ | ≤ C|xn+1 − xn | (Ayuda: use la desigualdad triangular ).

11. (a) Verificar que la función g(x) = x2 − 1 tiene dos puntos fijos, y que la derivada de g en uno de los
puntos fijos tiene valor absoluto mayor que 1. Notar que la existencia de un punto fijo no implica
que la derivada en dicho punto tiene valor absoluto menor que 1.
(b) Mostrar que g(x) en el intervalo [−1, 0] satisface las condiciones de existencia de un punto fijo.
(c) Elegir x0 próximo al punto fijo de g en [−1, 0], analizar la convergencia de la sucesión xn+1 =
g(xn ).