Está en la página 1de 3

GUIA 1: ECUACIONES NO LINEALES- ANÁLISIS NUMÉRICO

1. Considere la ecuación
ln(x + 2.5) + x = 0.
Determinar una aproximación para las raı́ces usando

(a) El método de Bisección.


(b) El método del punto fijo.
(c) El método de Newton-Raphson.

y con un error menor a  = 0.001.

2. Considere la ecuación
cos(x) − 2x = 0.
Demostrar que existe una única raı́z en el intervalo [0, π3 ]. Determinar si en este intervalo es posible encontrar
una aproximación usando

(a) El método de Bisección.


(b) El método del punto fijo.
(c) El método de Newton-Raphson.

Calcular para cada método (si es posible) una aproximación con un error menor a  = 0.001.

3. Considerar la ecuación
x2 + x − 6 = 0.

Considerando las funciones de iteración g1 (x) = 6 − x2 y g2 (x) = 6 + x, determine en que dominio las dos
funciones de iteración son útiles para el método del punto fijo. Determinar (si es posible) usando este método
una aproximación de las raı́ces de la ecuación con un error menor a 0.001.

4. Considere la siguiente función


2
f (x) = x3 e−x .
Determinar cuales son las hipótesis en el teorema de convergencia que no se cumplen para que el método de
N-R sea convergente.
Independiente que las hipótesis del teorema de convergencia no se cumplan, es posible determinar un [a, b]
tal que este método sea convergente, determinarlo.
Determinar una primera aproximación x0 de tal forma que el método de N-R alcance la solución en x1 .

5. Considere la ecuación
1
x=1+ .
x
Demostrar que existe una única raı́z en algún intervalo [a, b]. Determinar si en este intervalo es posible
encontrar una aproximación usando

(a) El método de Bisección.


(b) El método del punto fijo.
(c) El método de Newton-Raphson.

Calcular (si es posible) con cada método una aproximación con un error menor a  = 0.001.

6. Determinar el algoritmo de Bisección para encontrar la raı́z cuadradra de un número.

7. Determinar el algoritmo de Newton-Raphson para encontrar la raı́z cuadradra de un número.

8. Determinar en que consiste el siguiente algoritmo:

(a) Tomar n
(b) Calcular d = n2 − m

1
d
(c) Calcular p = 2n
√ p2
(d) m ≈ (n − p) − 2(n−p)

9. Considerar la ecuación
x3 + 6x + 6 = 0
Determinar un intervalo [a, b] y una función de iteración adecuada de tal forma que el método del punto
fijo sea convergente en este intervalo. Determinar una aproximación con un error menor a 0.001.

10. Dada la ecuación


(x − 9)ex − 1 = 0.
Determinar un intervalo [a, b] que contenga a la única raı́z tal que a, b ∈ Z y b − a = 1. Determinar si es
posible en este intervalo usar:

(a) El método de Bisección.


(b) El método del punto fijo.
(c) El método de Newton-Raphson.

Calcular (si es posible) con cada método una aproximación con un error menor a  = 0.001.

11. Considerar la ecuación


x2 − 11x + 2 = 0
la cual podemos escribir como
x−2
x= .
x − 10
Determinar el intervalo [0, b] de mayor longitud posible, de tal forma que el método del punto fijo sea
convergente en este. Calcular con este método una aproximación con un error menor a  = 0.001.

12. Dada la ecuación


2
xe−x = 0.

(a) Deducir la fórmula del método de N-R y simplificarla lo más posible.


(b) Considere el intervalo [a, b] = [−0.5 , 0.5] y el punto x0 = b. Evalue las 100 primeras iteraciones con la
fórmula anterior.
(c) Si la sucesión anterior no es convergente determinar cual de las condiciones del teorema de convergencia
de N-R no se cumple. En caso contrario, demostrar que converge.

13. Dada la ecuación


ex + x − 1 = 0.
Determinar un intervalo [a, b] que contenga a la única raı́z tal que a, b ∈ Z y b − a = 2. Determinar si es
posible en este intervalo una aproximación de la raı́z con un error menor a 0.0001 usando:

(a) El método de Bisección.


(b) El método del punto fijo.
(c) El método de Newton-Raphson.

14. Considerar la ecuación 0 = 1 − x − ln(x). Consideremos el intervalo que encierra a la raı́z como [a, b] = [ 54 , 65 ].
Si consideramos como criterio de detención en la generación de la sucesión de aproximaciones lo siguiente:

Si |f (xn )| <  Entonces detener el proceso y la solución aproximada es xn (1).

Si usamos el método de Newton-Raphson con x0 = 45 y el método de la bisección con [a, b] = [ 45 , 65 ]. Responder


con cual de los dos métodos se obtiene una buena aproximación a la solución exacta en menos pasos, usando
el criterio de detención (1) con e = 0.01. Explicar CLARAMENTE el porque.

2
15. Demostrar los teoremas de convergencia para los tres métodos vistos en clases. Además, demostrar los
ordenes de convengencia de estos métodos.

16. Demostrar que para el método de bisección se tiene la siguiente cota


b−a
|xn − α| ≤ .
2n+1
Además, deducir con esta cota el número de iteraciones necesarias para determinar una aproximación con
un error menor a .

17. Sea [a, b] un intervalo que aisla una raı́z α de la ecuación f (x) = 0. Determinar geometricamente en que
consiste el siguiente método:
x0 = a,
x1 = b,
af (xn ) − xn f (a)
xn+1 = n = 1, 2, 3, ...
f (xn ) − f (a)

18. Sea [a, b] un intervalo que aisla una raı́z α de la ecuación f (x) = 0. Determinar geometricamente en que
consiste el siguiente método:
x0 = a,
x1 = b,
xn−1 f (xn ) − xn f (xn−1 )
xn+1 = n = 1, 2, 3, ...
f (xn ) − f (xn−1 )

19. Sea [a, b] un intervalo que aisla una raı́z α de la ecuación f (x) = 0. Determinar geometricamente en que
consiste el siguiente método:
x0 = a,
x1 = b,
xm f (xn ) − xn f (xm )
xn+1 = n = 1, 2, 3, ...
f (xn ) − f (xm )
donde m es mayor entero y menor que n tal que f (xn )f (xm ) < 0.

También podría gustarte