Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Profesores:
Javier González - Pizarro
Mario Salas Garcı́a
EL MÉTODO DE LA BISECCIÓN.
1. Discute el número de raı́ces que tienen cada una de las siguientes ecuaciones no lineales. Argumenta
tanto gráfica como analı́ticamente tu respuesta.
(a) ex + x = 0.
(b) ex + ln x − 2 = 0.
(c) 2x + 4 sen x − 5 = 0.
(d) 15 ln x − 3x3 + 9 = 0.
(e) 6x − cosh x = 0.
(f) arctan x + 1 = −x.
2. Para las ecuaciones del problema anterior, aproxima todas las raı́ces de las ecuaciones utilizando 4
iteraciones del método de la bisección.
√
3. Utilizando el método de la bisección, se desea encontrar una aproximación de x = 3.
(a) ¿Cuántas iteraciones son necesarias para garantizar una aproximación con una exactitud de 2
cifras decimales y un intervalo de longitud 1?
√
(b) Considerando el resultado anterior, calcula una aproximación xn de 3 con un intervalo inicial
[a0 , b0 ] de longitud 1 y con una exactitud de 2 cifras decimales.
4. En el año 1225 Leonardo de Pisa estudió la ecuación
x3 + 2x2 + 10x − 20 = 0
y obtuvo como solución x = 1.368808107, aún cuando en esos tiempos no existı́a la calculadora, por lo
que se desconoce el método que utilizó.
(a) ¿Es única esta solución? Justifica analı́ticamente tu respuesta.
(b) Utiliza el método de la bisección para obtener la solución de dicha ecuación con una exactitud de
3 cifras decimales , utilizando como intervalo de partida el intervalo [a0 , b0 ] = [1.3, 1.4].
5. Realiza 4 iteraciones, según el método de la bisección, para hallar el valor crı́tico de la función
f (x) = x cos x
con x > 0, más cercano al origen. Para ello, utiliza un intervalo inicial de longitud L = 0.2.
6. Aplica 5 iteraciones del método de la bisección para hallar los puntos de la intersección del cı́rculo
x2 + y 2 = 4
con la parábola
y 2 = x − 1.
Utiliza un intervalo inicial de longitud 1 con números enteros como extremos.
1
U niversidad Católica del N orte Métodos Numéricos Departamento de M atemáticas
8. Utilizando el método de la bisección, calcula las coordenadas del punto de inflexión de la curva
x5 x4 x3 x2
y(x) = − − −
20 12 6 2
con una exactitud de 2 cifras decimales y un intervalo inicial de longitud L = 1.
9. Se sabe que la ecuación no lineal f (x) = 0 posee una única raı́z r ∈ [a, b] donde f (x) es una función
continua en [a, b] y f (a) > 0. Además, se sabe que el método de la bisección genera una sucesión
m0 , m1 , m2 , m3 de aproximaciones de la raı́z de manera tal que f (m0 ) > 0, f (m1 ) < 0 y f (m2 ) > 0.
Determina la aproximación m3 en función de a y b.
10. Un sistema de purificación produce un decaimiento de niveles de contaminación gobernada por la
ecuación
c(t) = 80e−2t + 20e−0.5t
donde t es el tiempo en horas. Utiliza el método de la bisección para determinar el tiempo necesario
para que el nivel decaiga 7 unidades, con una precisión de 2 cifras decimales, utilizando como intervalo
inicial un intervalo de extremos enteros consecutivos.
11. Considera la ecuación
2 cos x − ex = 0.
(a) ¿Cuántas raı́ces son negativas?, ¿Cuántas son positivas?.
(b) Determina las raı́ces positivas con una exactitud de 2 cifras decimales, utilizando el método de la
bisección y un intervalo inicial de extremos enteros consecutivos.
12. Considera la región encerrada por la curva f (x) = ln x, el eje x y la recta x = b con b > 1. Determina
el valor de b tal que el área de la región encerrada sea igual a 5[u2 ]. Para ello, utiliza el método de la
bisección con una precisión de 10−3 y con un intervalo inicial de extremos enteros consecutivos.
13. Algunos investigadores consideran que una tolerancia ϵ = 5×10−16 es la que se debe utilizar al momento
de calcular aproximaciones numéricas. ¿Cuántas iteraciones se requerirı́an, utilizando el método de la
bisección, para hallar una aproximación con la tolerancia dada si la longitud inicial del intervalo es
L = 1? ¿Y si la longitud inicial es L = 2?
14. Considera la función
1
f (x) =
x−2
en el intervalo [1, 7].
(a) Demuestra que f (1) · f (7) < 0.
(b) Demuestra analı́ticamente que la función f (x) no tiene ceros en el intervalo [1, 7]. ¿Es esto una
contradicción con el Teorema de Bolzano? ¿Por qué?
15. El polinomio
p(x) = (x − 1)3 (x − 2)(x − 3)
tiene tres ceros: x = 1, x = 2 y x = 3.
(a) Prueba que si a0 y b0 son dos números reales tales que a0 < 1 y b0 > 3 entonces p(a0 ) · p(b0 ) < 0.
(b) Como p(x) es una función continua y p(a0 )·p(b0 ) < 0 entonces el método de la bisección convergerá
a alguno de los ceros de p(x). Si se escogen a0 y b0 de manera tal que
an + bn
mn =
2
no es nunca igual a 1, 2 ó 3, para todo n ≥ 0, entonces, el método de la bisección ¿hacia que ceros
convergerá?, ¿por qué?
2
U niversidad Católica del N orte Métodos Numéricos Departamento de M atemáticas
p4 = 0.43789, p5 = 0.43814
y además se sabe que |g ′ (x)| ≤ 0.4 para cada x ∈ (a, b). ¿Cuántas iteraciones más serán necesarias
para asegurar que se alcanza la exactitud deseada?
Sugerencia. Para m > n ≥ 1 se cumple
donde 0 < K < 1 tal que g ′ (x) ≤ K para cada x ∈ (a, b).
3. Considera la ecuación x2 − 1 − sen x = 0:
(a) Verifica geométricamente que la ecuación tiene al menos una raı́z positiva.
(b) Determina un intervalo en el que la iteración
p
pn = 1 + sen(pn−1 ), n∈N
converja a una raı́z positiva de la ecuación dada para cualquier valor inicial de dicho intervalo.
4. Con el fin de aproximar la raı́z α = 2 de la función
2x2 − 3x − 2
f (x) =
x−1
se proponen los siguientes métodos de punto fijo:
3x2 − 4x − 2
(a) pn = g1 (pn−1 ), donde g1 (x) = .
x−1
x
(b) pn = g2 (pn−1 ), donde g2 (x) = x − 2 + .
x−1
Analiza la convergencia de los dos métodos para hallar α y determina su orden de convergencia. Para
el(los) caso(s) en que se presente convergencia lineal, realiza 4 iteraciones del método de Aitken para
calcular una aproximación de las raı́ces de la función f (x).
5. Considera la función
f (x) = sen2 x, x ∈ [0, π].
y la integral
Z β
f (t)dt = 1
0
3
U niversidad Católica del N orte Métodos Numéricos Departamento de M atemáticas
sen 2β
β− = 2.
2
(b) Demuestra que calcular la solución de la ecuación del inciso (a) es equivalente a calcular el punto
fijo de la función
sen 2x
g(x) = 2 + .
2
(c) Demuestra que la función g(x) posee un único punto fijo en el intervalo [1.6, 2].
(d) ¿Cuántas iteraciones son necesarias para calcular una aproximación de β con una exactitud de 5
cifras decimales, utilizando la función g(x) y una aproximación inicial de p0 = 1.8?
(e) Con los valores del esquema
pn = g(pn−1 ), n≥1
utiliza el método de Aitken para encontrar una aproximación de la solución con una exactitud de
5 cifras decimales.
6. (a) Con el fin de encontrar una solución de la ecuación f (x) = 0, se reescribe la ecuación de la forma
x = x + cf (x) = g(x)
para alguna constante c ̸= 0. Si α es una raı́z de f (x) y si f ′ (α) ̸= 0, ¿cómo se debe elegir c para
que la sucesión xn = g(xn−1 ) converja a α?
(b) El proceso iterativo
xn = 2 − (1 + c)xn−1 + cx3n−1
converge a α = 1 para algunos valores de c y siempre que x0 se encuentre suficientemente cerca
de α. Describe los valores de c para los cuáles esto es cierto. ¿Para qué valor de c la convergencia
es cuadrática?
7. (a) Demuestra que si C es una constante positiva, entonces la sucesión definida por medio de
1 C
xn = xn−1 + , n ≥ 1,
2 2xn−1
√
converge a C siempre que x0 > 0.
(b) ¿Qué sucede si x0 < 0?
8. Un objeto que cae verticalmente en el aire está sujeto a una resistencia viscosa y también a la fuerza
de gravedad. Supongamos que dejamos caer un objeto de masa m desde una altura s0 y que la altura
del objeto después de t segundos viene dada por
mg m2 g
s(t) = s0 − t + 2 1 − e−kt/m
k k
donde g = 9.8m/s2 y k representa el coeficiente de resistencia del aire. Supón que s0 = 92m, m =
0.12kg y que k = 0.01kg/s. Calcula, utilizando el método del punto fijo, con una exactitud de 0.01s, el
tiempo que tarda el objeto en caer al suelo. Utiliza un intervalo [a, b] de extremos enteros consecutivos
a+b
y como aproximación inicial p0 el punto medio del intervalo, esto es, p0 = .
2
9. Supón que g(x) tiene un punto fijo x∗ en el intervalo [0, 1], con g ′ (x∗ ) ̸= 1. Define
xg ′ (x) − g(x)
G(x) = .
g ′ (x) − 1
(a) Prueba que, para un valor inicial x0 cercano a x∗ , la iteración de punto fijo xn+1 = G(xn ) converge
al punto fijo.
4
U niversidad Católica del N orte Métodos Numéricos Departamento de M atemáticas
(a) Muestra que si la iteración de punto fijo converge a un lı́mite no nulo, entonces dicho lı́mite es
1
p = . De esta forma, se puede mostrar que el inverso multiplicativo de un número se puede
E
calcular usando solamente multiplicaciones y restas.
1
(b) Encuentra un intervalo alrededor de para el cuál la iteración de punto fijo converge, siempre
E
que el valor inicial p0 se escoja en ese intervalo.
5
U niversidad Católica del N orte Métodos Numéricos Departamento de M atemáticas
EL MÉTODO DE NEWTON-RAPHSON.
1. Determina cuáles de las siguientes ecuaciones satisfacen las condiciones de convergencia del método de
Newton (expresadas en el Teorema 7 de los apuntes) en el intervalo dado:
(a) x3 − 2x2 − 5 = 0, en [1, 2].
(b) x − cos x = 0, en [−1, 0].
h πi
(c) x − cos x = 0, en 0, .
2
(d) x3 + 4x2 − 10 = 0, en [1, 2].
(e) ln(x − 2) + e−x = 0, en [3, 4].
x
(f) cos − x = 0, en [3, 4].
2
2. El área encerrada por la parábola y = x2 con la recta que pasa por los puntos (2, 4) y (m, m2 ) es
6[u]2 . Encuentra la ecuación de la recta utilizando el método de Newton-Raphson considerando como
aproximación inicial el punto medio del intervalo formado por los números enteros consecutivos en que
se encuentra la raı́z y realizando 4 iteraciones.
f (x) = 4 − x2
4. Considera la ecuación
4 sen x − ex = 0.
(a) ¿Cuántas soluciones tiene la ecuación?
(b) Aproxima la mayor solución de la ecuación utilizando el método de Newton-Raphson con una
exactitud de 5 cifras decimales.
(c) Repite el ejercicio anterior pero ahora para estimar la menor solución positiva de la ecuación.
5. Sea
x2
f (x) = + x ln x − x.
2
Utiliza el método de Newton-Raphson para aproximar todos los puntos crı́ticos de f (x) con una exac-
titud de 6 cifras decimales. Justifica la elección del punto inicial.
6. Sea f (x) una función continua y diferenciable en [a, b] y considera el algoritmo de Newton-Raphson
con las condiciones
f (a) < 0, f (b) > 0, f ′ (x) > 0, f ′′ (x) > 0, ∀x ∈ [a, b].
Prueba que partiendo con x0 = b la sucesión xn generada por el algoritmo de Newton converge
monótonamente por la derecha a la única raı́z del problema.
7. Utilizando el método de Newton-Raphson determina la medida del ángulo θ > 0 de modo que en la
figura se cumpla que el área de la región R1 sea igual al área del triángulo ∆ABC.
1
Indicación. El área de un sector circular viene dada por θr2 .
2
6
U niversidad Católica del N orte Métodos Numéricos Departamento de M atemáticas
8. Utiliza el método de Newton-Raphson para hallar las coordenadas del punto de inflexión de la curva
f (x) = xecos x
con 0 < x ≤ π y con una exactitud de 6 cifras decimales. Utiliza como aproximación inicial p0 el valor
p0 = 2.
12. La función
h(x) = x2 − 2xe−x + e−2x
tiene una única raı́z en el intervalo [0, 1].
7
U niversidad Católica del N orte Métodos Numéricos Departamento de M atemáticas
(a) Utilizando como aproximación inicial el valor p0 = 0.55, realiza 7 iteraciones del método de
Newton-Raphson. ¿Qué puedes decir de la velocidad de convergencia?
(b) Acelera la velocidad de convergencia del inciso anterior utilizando el método de Aitken para
encontrar una aproximación de la solución con una exactitud de 3 cifras decimales.
(c) Adapta el método de Newton-Raphson de manera apropiada para acelerar la convergencia hacia
la raı́z de f (x) en [0, 1]. Usa este método adaptado para calcular dicha raı́z usando como valor
inicial p0 = 0.5 y el mismo número de iteraciones que en el inciso (a).
(d) Si se sabe que la raı́z exacta es x = 0.5671432904 calcula el error relativo cometido con las
aproximaciones calculadas en los incisos anteriores. ¿Cuál de las dos aproximaciones es más
precisa?
13. Considera el polinomio
p(x) = x3 − 5x2 + 7x − 3
Calcula todas las raı́ces de p(x) con una exactitud de 7 cifras decimales y escogiendo, adecuadamente,
si se debe utilizar el método de Newton-Raphson clásico o el modificado. Si alguna de las raı́ces es
múltiple, utiliza también el método de Aitken para acelerar la convergencia del método de Newton-
Raphson clásico.
14. (a) Calcula la única solución de la ecuación
2p3n−1 + N
pn = , n = 1, 2, 3, . . .
3p2n−1
(a) Demuestra que la fórmula anterior se puede obtener a partir del método de Newton-Raphson.
√
(b) Utilizando la fórmula dada, aproxima el valor de 3 0.75 con una exactitud de 7 cifras decimales
usando como criterio de convergencia el error absoluto. Usa un intervalo de números enteros
consecutivos y una partición de éste con un incremento de 0.2.