METODOS NUMERICOS 3006907

TALLER 1, SEMESTRE 01–2019

Tema: Métodos de bisección, punto fijo, Newton y sus extensiones. Orden de convergencia
Se recomienda realizar los ejercicios propuestos en el texto guı́a, en particular los siguientes:
Sección 2.1: 1, 5 – 11, 18 –20.
Sección 2.2: 1, 7-8, 11 – 16, 19 – 20, 23.
Sección 2.3: 2, 3 ,5, 6, 13, 14, 16, 23, 24.
Sección 2.4: 1-6, 10.

1. Considere la función f (x) = 2x − ln(x) − 4.

(a) Demuestre que la ecuación f (x) = 0, tiene al menos una raı́z en el intervalo [2, 3].
(b) ¿Se puede aplicar el método de Newton para hallar la raı́z?
(c) ¿Cuál serı́a el orden de convergencia de la sucesión generada por el método de Newton aplicado a esta función?
(d) Considere la función g(x) = 21 (ln(x) + 4).
i. ¿Es g una función de punto fijo para f ?
ii. Utilice el Teorema Existencia y Unicidad de Punto Fijo (T.E.U.P.F.) para demostrar que la función g
tiene un único punto fijo p ∈ [2, 3]. ¿Qué puede afirmar sobre la iteración de punto fijo xn = g(xn−1),
n = 1, 2, . . . , si tomamos x0 ∈ [2, 3]?
iii. ¿Cuál es el valor obtenido para x5 si tomamos x0 = 2.2?
iv. Teniendo en cuenta ii. y iii., ¿cuál es el menor número de iteraciones necesarias n para que |p−xn | ≤ 10−6 ?
2. Considere la función f (x) = x2 − 3x + 2 − ex:
(a) Compruebe que en el intervalo [0, 1] la ecuación f (x) = 0 tiene una única raı́z real r.
(b) Justifique que se puede aplicar el método de bisección en [0, 1] para aproximar la raı́z r, y calcule las cinco
primeras aproximaciones obtenidas por el método. ¿Cuál es el menor número de iteraciones necesarias, de
acuerdo con la teorı́a en el método de bisección, para que el error absoluto cometido al aproximar la raı́z r
iniciando con el intervalo [0, 1] sea menor que 10−4? Justifique su respuesta.
(c) Muestre que f (x) = 0 es equivalente a x = g(x) (en un cierto dominio), para cada una de las siguientes funciones
gi :
√
i. g1 (x) = ex + 3x − 2
x2 + 2 − ex
ii. g2 (x) =
3
iii. g3 (x) = ln(x2 − 3x + 2)
(d) Compruebe que la función g2 satisface las hipótesis del T.E.U.P.F. en [0, 1], y aplique el método de Punto Fijo
con función de iteración g2 para aproximar la raı́z r mediante x5 con p0 = 0.5.
3. Encuentre valores aproximados de las coordenadas del punto situado en el primer cuadrante donde se cortan las
curvas
x2 + y2 = 4 y y = ex
empleando iteración de punto fijo, tomando como función de iteración a g(x) = 12 ln 4 − x2 en el intervalo [0, 1].

B
4. Considere la función g(x) = en donde B es una constante positiva.
x
(a) Si p0 es diferente de cero, definimos xn = g (xn−1 ) para todo n ≥ 1. Determine x5 y x14 (en términos de x0 y B).
(b) Calcule los puntos fijos de g.
√
q p
5. ¿Cuál es el valor de s = 1 + 1 + 1 + ...?
6. Considere la sucesión {xn }n∈N , definida mediante la fórmula de iteración

2x3n + 8
xn+1 = , n = 0, 1, 2, . . .
3x2n

(a) Demostrar que la sucesión converge a p (hallar p).

(b) Demostrar que el orden de convergencia es dos, para todo x0 > 0.
a
7. Considere la ecuación x2 − = 0, a 6= 0.
x
√
3
(a) Demostrar que la única raı́z real de la ecuación es a.
(b) Deduzca la fórmula de iteración del método de Newton para aproximar la raı́z.
(c) ¿Cuál es el orden de convergencia de la sucesión generada por la iteración de Newton para aproximar la raı́z?
8. Queremos aproximar el cero de la función f (x) = e6x + 3 ln(2)2 e2x − ln(8)e4x − ln(2)3 que pertenece al intervalo
[−0.5, 0].
(a) Aproxime el cero de la función f mediante x6 obtenido por el método de Newton tomando x0 adecuadamente.
¿Cuál es el orden de convergencia de la sucesión generada por el método de Newton para el cero de esta
función f ?
(b) Halle la fórmula de iteración de Newton Modificado para aproximar los ceros de f .el cero de la función f
mediante x6 obtenido por el método de Newton Modificado tomando el mismo valor de x0 del literal (a). ¿Cuál
aproximación se acerca más a cada cero de la función?
(c) ¿Cuál es la multiplicidad del cero de la función f ?
(d) Ahora, aproxime el cero de la función f mediante x6 obtenido por el método de Newton acelerado tomando el
mismo valor de x0 del literal (a). ¿Cuál aproximación se acerca más a cada cero de la función?

f(x) = e6x + 3 ln(2)2 e2x − ln(8)e4x − ln(2)3

0.02

0.01

-0.01

-0.02

-0.03

-0.5 -0.45 -0.4 -0.35 -0.3 -0.25 -0.2 -0.15 -0.1 -0.05 0