Prueba 1 Análisis Numérico INGECO

√
4
1. Deseamos aproximar 9 empleando el Método de Newton. Teniendo esto en consideración:
(a) (5 puntos) Proponga
√ una función f (x) y un intervalo [a, b] tales que f (x) = 0 tiene como única
solución c = 4 9 en [a, b]. Justifique su elección.

R: Note que p
1 < 9 < 16 / 4 ()
√4
1< 9<2
Consideremos la ecuación
f (x) = 0, x ∈ [1, 2]
4
donde f (x) = x − 9. Claramente f (x) es continua y

f (1)f (2) < 0,

luego, por el Teorema de Bolzano existe una solución de f (x) = 0, x ∈ [1, 2]. Además, es única
porque
f 0 (x) = 0
⇒ 4x3 = 0
⇒x=0∈
/ [1, 2]
⇒ f 0 (x) 6= 0 ∀x ∈ [1, 2]
Por lo tanto
x4 − 9 = 0, x ∈ [1, 2]
√
tiene una única solución siendo esta c = 4 9

(b) (5 puntos) ¿Es aplicable el Teorema de Convergencia Local del Método de Newton a la función
propuesta en a)? Explique.

R: Es aplicable. En efecto,
ˆ f (x) = x4 − 9, f 0 (x) = 4x3 , f 00 (x) = 12x2 son funciones continuas.
ˆ f (c) = 0.
ˆ f 0 (c) = 4c3 6= 0
Por √
lo tanto, el método de Newton converge para un punto inicial x0 suficientemente cerca de
c = 4 9.

(c) (5 puntos) Proponga un intervalo en el que sea aplicable el Teorema de Convergencia Global del
Método de Newton para la función propuesta en a). Explique.

R: Consideremos el intervalo [a, b] = [1.5; 2]. Entonces,

ˆ f, f 0 , f 00 son funciones continuas como se habı́a mencionado en (b).
ˆ f (1.5)f (2) < 0.
ˆ f 0 (x) 6= 0 ∀x ∈ [1, 2] como se habı́a mostrado en (a) y por lo tanto f 0 (x) 6= 0 ∀x ∈ [1.5; 2].

1
 ˆ f 00 (x) = 12x2 ≥ 0 para todo x ∈ [1.5; 2].
ˆ  
|f (a)| |f (b)| 
max 0
, 0
= max 0.2916, 0.21875 = 0.2916 ≤ 0.5 = b − a
|f (a)| |f (b)|
Por lo tanto, por el Teorema de Convergencia Global del Método de Newton se tiene que el Al-
gortimo de Newton converge para todo punto inicial x0 ∈ [1.5; 2] a la única solución de f (x) = 0
en el intervalo [1.5; 2]. Además, xn ∈ [1.5; 2] para todo n ≥ 0 y xn → c cuadráticamente.

(d) (5 puntos) Realice 5 iteraciones del Método de Newton justificando su convergencia. Calcule el
error relativo y absoluto de la quinta iteración.

R: El término n-ésimo del método de Newton está dado por

x4n − 9
xn+1 = xn −
4x3n

3xn 9
xn+1 = + 3
4 4xn
Si tomamos x0 = 1.75 ∈ [1.5; 2] tenemos por (c) que la convergencia del método de Newton está
garantizada en virtud del Teorema de Convergencia Global del Método de Newton:

x1 = 1.73232507289

x2 = 1.7320508727
x3 = 1.73205080757
x4 = 1.73205080757
x5 = 1.73205080757
Luego, el error absoluto es menor que 10−11 y el error realtivo es menor que 10−9 %

2. Considere la ecuación √
x sin x − x3 + 2 = 0
(a) (5 puntos) Encuentre un intervalo que contenga una única solución de esta ecuación ¿Esta solución
es única? Justifique.

R: Puntos crı́ticos de f (x)

sin x √
√ + x cos x − 3x2 = 0
2 x
1
sin x + x cos x = 0
2

Note que
f (1)f (2) < 0,
luego, por el Teorema de Bolzano, existe una solución en el intervalo [1, 2].
(b) (5 puntos) Utilize el método de bisección para aproximar la solución localizada en a) con un error
menor que 1/30.
ˆ I0 = [1, 2] ⇒ x1 = 1.5

f (1) > 0
f (1.5) < 0 ⇒ I1 = [1; 1.5]
f (2) < 0

2
 ˆ I1 = [1; 1.5] ⇒ x2 = 1.25

f (1) > 0
f (1.25) > 0 ⇒ I2 = [1.25; 1.5]
f (1.5) < 0
ˆ I2 = [1.25; 1.5] ⇒ x3 = 1.375

f (1.25) > 0
f (1.375) > 0 ⇒ I3 = [1.375; 1.5]
f (1.5) < 0
ˆ I3 = [1.375; 1.5] ⇒ x4 = 1.4375

f (1.375) > 0
f (1.4375) > 0 ⇒ I4 = [1.4375; 1.5]
f (1.5) < 0
ˆ I4 = [1.46875; 1.5] ⇒ x5 = 1.4375

f (1.4375) > 0
f (1.46875) > 0 ⇒ I5 = [1.46875; 1.5]
f (1.5) < 0
Luego, tenemos

|x5 − c| ≤ 0.03125 ≤ 1/30

(c) (5 puntos) Calcule el número de iteraciones necesarias para obtener una aproximación de la
solución localizada en a) con precisión de al menos 60 cifras decimales.

R: Buscamos  = 10−60 :

b−a
<
2n+1

1 b−a
⇒n> ln − 1 = 198.3156857
ln 2 
Si realizamos 199 iteraciones o más obtendremos la precisión requerida.

(d) (5 puntos) ¿Cuántas iteraciones son necesarias con el método bisección para obtener un error
relativo menor a 0.0000001% para la solución localizada en a)?

R: Buscamos  = 10−7 ∗ 10−2 = 10−9 :

1 b−a
⇒n> ln − 1 = 28.89735285
ln 2 
Si realizamos 29 iteraciones o más obtendremos la precisión requerida.

3. (5 puntos) Considere la función f (x) = x2 − 1 − sin x.

(a) (5 puntos) Pruebe que f (x) = 0 tiene una única solución positiva.

R: Note que f (x) es una función convexa:

f 00 (x) = 2 + sin x ≥ 1 ≥ 0, ∀x ∈ R

3
 Por lo tanto, f (x) tiene a lo más un mı́nimo, lo que implica que f (x) tiene a lo más dos raı́ces.
Una de estas raı́ces es negativa, la que se localiza en el intervalo [−1, 0]:
f (0)f (−1) < 0
La otra es una raı́z positiva que se localiza en el intervalo [1, 2]
f (1)f (2) < 0.

(b) (5 puntos) Encuentre una función g(x) y un intervalo de aplicación para el método de punto fijo
y pruebe que la sucesión generada converge a la raı́z positiva de f (x) utilizando el Teorema del
Punto Fijo.

R: Despejemos x en la ecuación f (x) = 0:

x2 − 1 − sin x = 0

√
x= 1 + sin x
√
Sea g(x) = 1 + sin x. Probemos que g(x) es una contracción en el intervalo [π/6, π/2]:
ˆ Claramente g ∈ C 2 [π/6, π/2].
ˆ g([π/6, π/2]) ⊂ [π/6, π/2]:
√ √ √
x ∈ [π/6, π/2] ⇒ 1/2 ≤ sin x ≤ 1 ⇒ 6/2 ≤ 1 + sin x ≤ 2 ⇒ g(x) ∈ [π/6, π/2]
ˆ g(x) es una contracción en [π/6, π/2]:
cos x
g 0 (x) = √ ∀x ∈ [π/6, π/2]
1 + sin x
√
| cos x| 6
⇒ |g 0 (x)| = √ ≤ ∀x ∈ [π/6, π/2]
1 + sin x 3
(c) (5 puntos) Utilizando la constante de contracción encontrada en (b) y un x0 para el cual el método
de punto fijo converge calcule el número de iteraciones necesarias para obtener una aproximación
de la raı́z con un error inferior a una milésima.

R: Tomemos x0 = 1. Buscamos un error menor a  = 0.001 = 10−3 :

kn
|x1 − x0 | < 
1−k
1 (1 − k)
⇒n> ln = 37.3560156
ln k |x1 − x0 |
Por lo tanto, realizando 38 iteraciones obtenemos la precisión deseada.

(d) (5 puntos) Haga 5 iteraciones utilizando x0 del ı́tem (c) e indique el error relativo y absoluto de
la quinta iteración.

x0 = 1
x1 = 1.3570081
x2 = 1.406141602
x3 = 1.409423644
x4 = 1.409612592
x5 = 1.409623354