Métodos Numéricos II

Grado en Matemáticas
Curso 2022/23

Ejercicios para prácticas

Resolución de ecuaciones

Nota: en todos los ejercicios acompañe los datos y resultados que se muestren en pantalla con
comentarios explicativos acerca de su significado, ası́ como las conclusiones que se puedan dedu-
cir de ellos. En suma, procure que la salida en pantalla sea lo más autocontenida e interpretable
posible.

1. En un documento/script con el nombre T1ecuac ejprac01.m , realice lo siguiente para

la ecuación
xe−x/3 − 0.5 = 0 con x ∈ R.

a) Deduzca gráficamente que tiene dos soluciones reales positivas.

b) Encuentre un intervalo de amplitud 3 que contenga la mayor de las soluciones.
c) Partiendo del intervalo dado en b) obtenga, mediante bisección, una aproximación
a la raı́z contenida en dicho intervalo con error < 0.05. Muestre, en una tabla de 4
columnas, los extremos del intervalo de cada paso, la aproximación y el valor de la
función en dicha aproximación.
d ) Ahora, partiendo de la aproximación obtenida en c), aplique el método de NR para
conseguir, si es posible, una aproximación a la raı́z que satisfaga el criterio de parada

|xn+1 − xn |
< 10−6
|xn |

y muestre en pantalla las dos últimas aproximaciones calculadas.

2. Para aproximar la única raı́z de f (x) = x3 + 9x + 9 = 0 en el intervalo [−3, 0] se proponen

las funciones de iteración funcional siguientes:
3
x = g1 (x) = − x9 − 1; x = g2 (x) = − x29+9
2x3 −9
x = g3 (x) = x3 + 10x + 9; x = g4 (x) = 3(x 2 +3)

En un documento/script con el nombre T1ecuac ejprac02.m realice lo siguiente:

a) Compruebe gráficamente que cada una de las funciones de iteración propuestas tiene
un único punto fijo en [−3, 0] y coincide con la raı́z única de f (x) = 0.
Métodos Numéricos II — Grado en Matemáticas — Curso 2022/23

b) Obtenga y muestre las 10 primeras iteraciones generadas por cada uno de los métodos
asociados a la correspondiente función de iteración. ¿Hay convergencia en cada caso?
Justifique gráficamente por qué ocurre o no la convergencia.
c) Ahora, para los casos de convergencia, indique cuál de ellos es más rápido dando
el número de iteraciones necesarias para una tolerancia de 10−7 usando el criterio
máx {|xn+1 − xn |, |f (xn )|}.

Nota: use como aproximación inicial x0 = −1.5.

3. En un documento con el nombre T1ecuac ejprac03.m realice lo siguiente.

a) Para la función de iteración g1 del ejercicio anterior con la semilla x0 = −1.5, obtenga
una tabla que permita comparar las iteraciones del método xn+1 = g1 (xn ) junto
con las correspondientes del método ∆2 de aceleración de Aitken, y las del método
de Steffensen. Tenga en cuenta que las iteraciones del método de Steffensen deben
compararse con las restantes cada tres términos. La tabla ha de contener cuatro
términos de la sucesión de Steffensen. Interprete los resultados.
b) Para la función de iteración g3 del ejercicio anterior, obtenga y muestre los térmi-
nos de la sucesión de Steffensen hasta cumplir con el criterio |xn+1 − xn | < 10−8 .
Interprete el resultado y saque sus conclusiones.

4. En un documento con el nombre T1ecuac ejprac04.m realice lo siguiente.

2
a) Aplique el método de la secante a la ecuación (e−x + 0.75x)3 = 0 partiendo de las
semillas x0 = −0.75, x1 = −0.76, con un criterio absoluto de tolerancia T = 10−6 .
Muestre en la pantalla la aproximación obtenida y el número de iteraciones.
b) Aplique un método combinado secante+Aitken a la misma ecuación, con la misma
tolerancia y semillas, de manera que cada vez que se obtengan tres iteraciones con-
secutivas mediante el método de la secante, la siguiente iteración sea la aceleración
de Aitken de las tres últimas. Muestre en pantalla una tabla con todas las iteracio-
nes con indicación de cómo se han calculado. Compare los resultados obtenidos por
ambos métodos y extraiga sus conclusiones.

2
Métodos Numéricos II — Grado en Matemáticas — Curso 2022/23

5. En un documento de nombre fNewtonRaphson.m prepare la definición de una función

del mismo nombre que ejecute el método de Newton Raphson. Los argumentos de entrada
deberán ser: la función cuya raı́z se desea aproximar, su derivada, la semilla, la tolerancia
para un criterio relativo de parada, y un lı́mite de iteraciones a realizar. La salida deberá
ser: la aproximación a la raı́z, el número de iteraciones realizadas, y un mensaje. En caso
de cumplirse con el criterio de parada sin sobrepasar el lı́mite de iteraciones impuesto, el
mensaje deberá ser ”converge”, de lo contrario ”no converge”.
En un documento/script de nombre T1ecuac ejprac05.m presente en pantalla una tabla
con los resultados de aplicar la función fNewtonRaphson a la ecuación del ejercicio 2 con
11 semillas uniformemente repartidas en el intervalo [−3, 0]. Las columnas de la tabla
deberán ser: semilla, aproximación, número de iteraciones, mensaje. Saque sus propias
conclusiones.

6. Convierta los archivos fNewtonRaphson.m y T1ecuac ejprac05.m del ejercicio anterior

en fSecante.m y T1ecuac ejprac06.m respectivamente, de manera que sirvan para
ejecutar el método de la secante en las mismas condiciones que el de Newton-Raphson.
Ajuste convenientemente el código de ambos archivos. Tenga en cuenta que la función
fSecante no requerirá la función derivada, pero sı́ una segunda semilla que se tomará
sumando 0.01 a la primera.

7. En un documento con el nombre T1ecuac ejprac07.m aplique el método de Newton-

Raphson para el sistema )
4x2 + y 2 − 4 = 0
x + y − sin(x − y) = 0
con semilla (x0 , y0 ) = (0.5, 0.5) y tolerancia T = 10−8 usando || · ||1 . Muestre en pantalla
la solución aproximada y el número de iteraciones.

8. El método de la secante interpola una recta a la curva y = f (x) en los nodos xn−1 y xn para
obtener xn+1 como su intersección con el eje X. El Método de Müller es una extensión
directa en la que se usan tres nodos xn−2 , xn−1 y xn para interpolar una parábola de
segundo grado, cuya intersección con el eje X será xn+1 escogiendo de las dos posibles
raı́ces la más próxima a xn . Los cálculos, obtenidos de una tabla de diferencias divididas
y ya elaborados, son como sigue. Sean (x0 , f0 ), (x1 , f1 ) y (x2 , f2 ) tres puntos de la curva, y
f1 − f0 f2 − f1 d1 − d0
sean d0 = , d1 = ,a= , b = d0 −a(x0 +x1 ) y c = f0 −x0 d0 +ax0 x1 .
x1 − x0 x2 − x1 x2 − x0
Entonces la parábola que interpola los tres puntos es p(x) = ax2 + bx + c.
En un documento de nombre T1ecuac ejprac08.m realice lo siguiente para la ecuación
f (x) = 0 con f (x) = 1 − x + 0.3 cos x.

a) Defina, dentro del programa/script. una función Muller cuya entrada serán tres
aproximaciones x0,x1,x2 y cuya salida será la siguiente aproximación x3 mediante
el método de Müller descrito.

3
Métodos Numéricos II — Grado en Matemáticas — Curso 2022/23

b) Partiendo de las semillas x0 = 1.3, x1 = 1.4 y x2 = 1.5, obtenga y presente en una

tabla seis iteraciones del método de Müller, hasta x8 .

9. El método de Newton-Raphson interpola la curva y = f (x) en los datos f (xn ) y f ′ (xn )

y obtiene una recta tangente para calcular xn+1 como su intersección con el eje X. Una
extensión directa consiste en obtener una parábola de segundo grado que interpole a f
en los datos f (xn ), f ′ (xn ) y f ′′ (xn ), cuya intersección con el eje X será xn+1 escogiendo
de las dos posibles raı́ces la más próxima a xn . Los cálculos se deducen del desarrollo de
2
Taylor, y son como sigue. Para x0 la parábola es p(h) = h2 f ′′ (x0 ) + hf ′ (x0 ) + f (x0 ), y la
siguiente aproximación será x1 = x0 + h escogiendo la raı́z h de menor valor absoluto.
En un documento de nombre T1ecuac ejprac09.m realice lo siguiente para la ecuación
f (x) = 0 con f (x) = 1 − x + 0.3 cos x.

a) Defina, dentro del programa/script. una función NR2 cuya entrada será una aproxi-
mación x0 y cuya salida será la siguiente aproximación x1 mediante el método de
Newton-Raphson extendido que se ha descrito.
b) Partiendo de la semilla x0 = 1.5, obtenga y presente en una tabla seis iteraciones
del método propuesto, hasta x6 .

10. En un documento de nombre T1ecuac ejprac10.m realice lo siguiente para la ecuación

x
f (x) = 0 con f (x) = e 4 + cos(πx) − 1.5.

a) Defina, dentro del programa/script, una función triseccion que acepte como paráme-
tros los extremos de un intervalo en donde se cumplan las condiciones del teorema
de Bolzano, y una cota de error, y devuelva la aproximación de la solución junto
con el número de iteraciones realizadas. Dicha función consistirá en una variante del
método de bisección en la que el intervalo se dividirá en tres partes iguales, y se
tomará el tercio que presente el cambio de signo. Cuando se cumpla con el criterio,
la función devolverá el punto central del último intervalo. Optimice el código para
que realice el mı́nimo número de evaluaciones de la función f .
b) Con ayuda gráfica, determine cuántas raı́ces positivas tiene la ecuación dada, y un
intervalo de amplitud 1 para cada una de ellas. Ponga sus resultados en la pantalla.
c) Aplique la función triseccion ası́ construida para presentar en pantalla una tabla
en la que aparezca, para cada uno de los intervalos encontrados, la aproximación a
la raı́z y el número de iteraciones que se ha necesitado para cumplir con el criterio
de error.

4
Métodos Numéricos II — Grado en Matemáticas — Curso 2022/23

11. En un documento de nombre T1ecuac ejprac11.m realice lo siguiente para el sistema

1 y x
sin(xy) − − = 0
  2 4π 2
1 e
1− (e2x − e) + y − 2ex = 0
4π π

que tiene infinitas soluciones.

a) Con las semillas (−2, −2), (−1, −1), (0, 0), (1, 1) y (2, 2) ejecute el método de
Newton-Raphson para sistemas con el criterio de parada por tolerancia relativa de
10−8 .
b) Presente en pantalla una lista o tabla con 5 lineas conteniendo: la semilla de la que
se parte, el número de iteraciones que se han necesitado, y la aproximación a la
solución.
c) Indique cuántas soluciones distintas se han localizado.
d ) Se valorará la redacción de un código compacto, que no contenga cinco copias del
mismo fragmento de código.

5
Métodos Numéricos II — Grado en Matemáticas — Curso 2022/23

12. La técnica de continuación está diseñada para problemas de difı́cil solución. Consiste
en embeber el problema original dentro de una familia paramétrica de problemas, con
un parámetro t que varı́a con continuidad en [0, 1], de tal forma que para t = 0 es un
problema de solución trivial, y para t = 1 se trata del problema original. Esta técnica
se puede aplicar al caso de resolver una ecuación F (x) = 0 mediante Newton-Raphson
sin disponer de una buena semilla: realizamos una partición del intervalo [0, 1]: 0 = t0 <
· · · < tn = 1, resolvemos el problema trivial en t0 , y para cada i = 1, . . . , n resolvemos
el problema para ti con Newton-Raphson usando como semilla la aproximación obtenida
en el problema anterior en ti−1 . Aunque el interés principal radique en la resolución
de sistemas no lineales, vamos a aplicar esta técnica para una ecuación univariada, por
simplicidad.
Sea la ecuación F (x) = x + 0.999 ∗ sin(x) = 0. Su obvia raı́z s = 0 es única, y puede
aplicarse Newton-Raphson partiendo de cualquier semilla en todo R (converja o no). Para
comprobarlo puede ayudarse de una gráfica de la función en un amplio intervalo.
Supongamos que no se sabe que la raı́z es s = 0 y que se propone aproximarla usando
Newton-Raphson partiendo de x0 = 13, una semilla ciertamente mala. En un documen-
to/script de nombre T1ecuac ejprac12.m realice 200 iteraciones con Newton-Raphson.
Presente en pantalla las iteraciones 50, 100, 150 y 200. Saque sus conclusiones.
Ahora considere la familia paramétrica de problemas

G(x, t) = tF (x) + (1 − t)(F (x) − F (13))

y la partición equiespaciada 0 = t0 < · · · < t100 = 1. Es obvio que el problema G(x, t0 )

tiene la solución trivial s0 = 13 y que G(x, t100 ) es el problema original (de solución
supuestamente desconocida). Aplique la técnica de continuación descrita con n = 100,
realizando en cada subproblema G(x, ti ) dos iteraciones de Newton-Raphson a partir de
la aproximación si−1 obtenida en el problema anterior. Cuando llegue al problema original
G(x, 1), realice tres iteraciones adicionales de Newton-Raphson. Presente en pantalla las
soluciones aproximadas s10 , s20 , . . . , s100 . Saque sus conclusiones.