Está en la página 1de 9

Universidad Católica del Norte

Facultad de Ciencias, Departamento de Matemáticas

Lista de ejercicios para métodos


numéricos para ecuaciones no
lineales

Profesores:
Javier González - Pizarro
Mario Salas Garcı́a

Primer semestre 2023


U niversidad Católica del N orte Métodos Numéricos Departamento de M atemáticas

EL MÉTODO DE LA BISECCIÓN.

Indicación. Para todos los ejercicios utiliza 9 cifras decimales.

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.

7. La oscilación de una estructura, dotada de un sistema de amortiguación ante un movimiento oscilatorio,


viene dada por la función
y(t) = 10e−t/2 cos 2t
¿En qué instante t la posición de la estructura es y(t) = 4? Para calcular este valor, utiliza el método de
la bisección con un intervalo inicial con extremos de números enteros consecutivos y con una exactitud
de 2 cifras decimales.

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

EL MÉTODO DEL PUNTO FIJO.

1. Considera las siguientes ecuaciones no lineales:


(a) x3 − x − 1 = 0.
(b) 3x2 + tan x = 0.
(c) x3 − x + 1 = 0.
(d) ex − sen x = 0.
(e) ln(1 + x) − x2 = 0.
(f) ex − 3x3 = 0.
Determina una función g(x) de tal manera que se pueda aplicar el método del punto fijo y que converja a
la raı́z positiva (o negativa) más próxima al origen. Además, calcula el número de iteraciones necesario
para encontrar una aproximación de la raı́z con una exactitud de 4 cifras decimales. Finalmente, utiliza
3 iteraciones del método de Aitken para calcular una aproximación de la raı́z deseada en los casos que
se presente convergencia lineal del método del punto fijo.
2. Se desea obtener la aproximación de una raı́z de la ecuación x = g(x) con una exactitud de 5 × 10−8 .
Se han calculado, con el método del punto fijo, las iteraciones

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

|pm − pn | ≤ K n |p1 − p0 |(1 + K + K 2 + · · · + K m−n−1 ),

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

(a) Demuestra que resolver la integral es equivalente a resolver la ecuación

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

(b) ¿Cuál es el orden de convergencia de este método?


10. Sea E una constante positiva y g(x) = 2x − Ex2 .

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

3. Utiliza el método de Newton-Raphson para hallar el punto de la gráfica de

f (x) = 4 − x2

más cercano al punto (1, 0) con una exactitud de 6 cifras decimales.

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.

9. La concentración de contaminantes en la región del plano

R = {(x, y) ∈ R2 : |x| < 3, |y| < 3}

está dada por la función


F (x, y) = x3 y 3 + x3 y 2 + 5x2 y + 4xy 2 + 4y 3 .
Determina los puntos de ordenada y = 1 tal que (x, y) es un punto de la curva de nivel F (x, y) = 3 a
través del método de Newton-Raphson efectuando 4 iteraciones. Justifica la elección del punto inicial
que garantiza la convergencia del método.
10. En un laboratorio bacteriológico se tienen dos recipientes con las bacterias P1 y P2 . Las poblaciones
de las bacterias P1 y P2 en el instante t (medido en minutos) son

p1 (t) = t + 100e−t y p2 (t) = t2

respectivamente. Determina, utilizando el método de Newton-Raphson, el instante en que la población


de ambas bacterias sea la misma, con una exactitud de 6 cifras decimales. Justifica adecuadamente la
elección de la aproximación inicial.
11. Considera la función
1
g(x) = ex − .
x
(a) Demuestra que g(x) tiene una única raı́z en el intervalo [0.5, 1].
(b) Encuentra la raı́z que g(x) tiene en el intervalo [0.5, 1] con una tolerancia de 10−7 . Para la elección
del valor inicial discretiza el intervalo [0.5, 1] utilizando un tamaño de paso de 0.1.

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

ln2 (x) + x ln(x4 ) + 4x2 = 0

con una exactitud de 6 cifras decimales, utilizando el método de Newton-Raphson modificado y


el punto inicial p0 = 0.4.
(b) Repite el ejercicio anterior utilizando el método de Aitken con las iteraciones obtenidas por el
método de Newton-Raphson clásico con el mismo punto inicial p0 = 0.4.

15. Una manera de aproximar el valor de 3 N es aplicando la fórmula iterativa:

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.

También podría gustarte