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

Soluciones de Ecuaciones No Lineales

1. a) Determinar gráficamente un intervalo que contenga la raı́z positiva de f (x) = 4 sin(x) + 1 − x.

b) Realizar tres iteraciones del método de bisección para determinar dicha raı́z.

2. 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. Estimar el número de
iteraciones N T OL que son suficientes para satisfacer este requerimiento.

3. Usar el método de bisección para hallar la menor raı́z positiva de la ecuación 2x = tan(x).
¿Cuántos pasos serán necesarios para garantizar que el error es menor a 10−3 ?
√
4. Dado a > 0, para calcular a consideramos f (x) = x2 − a = 0.

1 a
a) Mostrar que la iteración de Newton genera la siguiente iteración xn+1 = (xn + ).
2 xn
b) Probar que para cualquier x0 , 0 < x0 < ∞, las aproximaciones generadas por del método
√
de Newton satisfacen xn ≥ a.
c) Probar que la sucesión es decreciente (xn ≥ xn+1 para todo n).
√
d ) Finalmente concluir que la sucesión generada por el algoritmo converge a a.
√
5. 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 (x) para determinar cuáles son los puntos iniciales para los que la iteración
converge.

6. Demostrar que si una funcion f tiene una raı́z doble en el punto a, entonces el método de
Newton aplicado a f tiene orden de convergencia 1. Demostrar también que el método de Newton
modificado tiene orden 2. Ayuda: el método de Newton modificado es el método de Newton
aplicado a la función g(x) = ff0(x)
(x) .

7. Considere una variante del método de Newton, en la que sólo se se necesita una derivada, es
f (xn )
decir, xn+1 = xn − 0 . Encuentre C y s tales que en+1 = Cesn , donde en = xn − x∗ y x∗ es
f (x0 )
la raı́z.
√
8. Encuentre una aproximación a 3 que sea correcta con una exactitud de 10−3 usando el algoritmo
de bisección,el método de Newton y el método de la secante. (Ayuda: considerar la función
f (x) = x2 − 3).

9. Para cada una de las siguientes ecuaciones determinar 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) = x − tan(x) = 0
c) f (x) = e−x − cos(x) = 0

10. Sea f (x) = x3 + 4x2 − 10. La ecuación f (x) = 0 tiene una única raı́z r en [1, 2].

1
 a) Mostrar que las siguientes funciones tienen un punto fijo en r:
µ ¶1/2
3 2 10
(a) g1 (x) = x − x − 4x + 10, (b) g2 (x) = − 4x ,
x
µ ¶
1 3 1/2 10 1/2
(c) g3 (x) = 2 (10 − x ) , (d) g4 (x) = ,
4+x
x3 + 4x2 − 10
(e) g5 (x) = x −
3x2 + 8x
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 calcular xk+1 = g(xk )).
c) Analizar la convergencia en cada caso (a)–(e).

11. Verificar que la iteración xi+1 = x2i −2 converge a la solución x∗ = 2 de la ecuación x2 −x−2 = 0
solamente si para algún n0 , todos los iterandos xn con n ≥ n0 son iguales a 2, es decir, si algún
xi es igual a 2 accidentalmente. Ayuda: analizar los casos cuando el punto inicial es menor o
mayor que x∗ .

12. Se quiere usar la fórmula de iteración xn+1 = 2xn −1 para resolver la ecuación 2x = 2x . Investigar
si converge; en caso afirmativo, estudiar hacia qué valores lo hace para distintas elecciones de
x0 .

13. 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.

14. La ecuación x2 − x − 1 = 0 tiene un cero en el intervalo [−1, 0].

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 ).