1.

Ecuaciones no lineales

1.1 Ejercicios resueltos

Ejercicio 1.1 Dada la ecuación xex − 1 = 0, se pide:

a) Estudiar gráficamente sus raı́ces reales y acotarlas.

b) Aplicar el método de la bisección y acotar el error después de ocho ite-

raciones.

c) Aplicar el método de Newton, hasta obtener tres cifras decimales exactas.

Solución:

a) La ecuación puede escribirse de la

forma:
1
ex =
x
Gráficamente, se observa que existe
una única solución real (intersec-
ción de las dos curvas) y que esta es
positiva. La demostración analı́tica
de este hecho es la siguiente:

Para x < 0:
1 1
< 0 y ex > 0 =⇒ ex 6=
x x
y por tanto, no existen raı́ces negativas.
Para x > 0:
(
f (0) = −1 < 0
f (x) = xex − 1 =⇒
f (+∞) = +∞ > 0

1
2 Álgebra Numérica

y existe, por tanto, un número impar de raı́ces positivas (al menos una).
La función derivada f 0 (x) = xex + ex = (x + 1)ex sólo se anula para
x = −1. Dado que, si existiese más de una raı́z positiva, el teorema de
Rolle nos asegura que la función derivada debe anularse en algún punto
intermedio y hemos visto que f 0 (x) no se anula para ningún valor positivo
de la variable, podemos asegurar que sólo existe una raı́z real α, que esta
es positiva y simple, pues f 0 (α) 6= 0.
Dado que f (1) = e − 1 > 0 y f (0) = −1 < 0, podemos asegurar que la
única raı́z real de la ecuación se encuentra en el intervalo (0, 1).

b) Método de la bisección:
(
f (0) = −1 < 0
[a1 , b1 ] = [a, b] = [0, 1] con
f (1) = e − 1 > 0

f (0.5) < 0 =⇒ [a2 , b2 ] = [0.5, 1]

f (0.75) > 0 =⇒ [a3 , b3 ] = [0.5, 0.75]
f (0.625) > 0 =⇒ [a4 , b4 ] = [0.5, 0.625]
f (0.5625) < 0 =⇒ [a5 , b5 ] = [0.5625, 0.625]
f (0.59375) > 0 =⇒ [a6 , b6 ] = [0.5625, 0.59375]
f (0.578125) > 0 =⇒ [a7 , b7 ] = [0.5625, 0.578125]
f (0.5703125) > 0 =⇒ [a8 , b8 ] = [0.5625, 0.5703125]

Tomando como aproximación a la raı́z el punto medio del intervalo

1
x8 = 0.56640625 =⇒ ε8 ≤ = 0.00390625 =⇒ ε8 < 10−2
28
Si redondeamos a las dos primeras cifras decimales, es decir, si tomamos
α = 0.57, el error acumulado verifica que

ε < |0.57 − 0.56640625| + 0.00390625 = 0.0075 < 10−2

por lo que puede asegurarse que la solución de la ecuación es 0.57 con

las dos cifras decimales exactas.

c) Método de Newton:
f (xn )
La fórmula de Newton-Raphson es xn+1 = xn −
f 0 (xn )
Dado que, por el apartado anterior, se conoce que la raı́z se encuentra
en el intervalo [0.5625, 0.5703125] y que
1.1. EJERCICIOS RESUELTOS 3


 f (0.5625) < 0
f (x) = xex − 1 =⇒
 f (0.5703125) > 0
f 0 (x) = (x + 1)ex =⇒ f 0 (x) > 0 ∀ x ∈ [0.5625, 0.5703125]
f 00 (x) = (x + 2)ex =⇒ f 00 (x) > 0 ∀ x ∈ [0.5625, 0.5703125]

la regla de Fourier nos dice que x0 = 0.5703125

Al ser positiva la segunda derivada, la primera es creciente, por lo que

mín |f 0 (x)| = f 0 (0.5703125) = 2.74227290150047 . . .

x∈[0.5625,0.5703125]

es decir
|f (xn )| |f (xn )|
εn ≤ 0
<
mín |f (x)| 2.74
x∈[0.5625,0.5703125]

obteniéndose que
|f (x0 )|
x0 = 0.5703125 con ε0 < = 0.00320437856505 . . .
2.74
|f (x1 )|
x1 = 0.56715149835900 . . . con ε1 < = 0.00000827757122 . . .
2.74
Si redondeamos a 0.567 el error acumulado es

ε < 0.00015149835900 . . . + 0.00000827757122 . . . < 10−3

Por lo que la solución de la ecuación es 0.567 con sus tres cifras decimales
exactas.

Ejercicio 1.2 Probar que la ecuación x2 + ln x = 0 sólo tiene una raı́z real y
hallarla, por el método de Newton, con 6 cifras decimales exactas.

Solución: Si representamos las gráficas de las funciones y = ln x e y = −x2

obtenemos
4 Álgebra Numérica

Puede observarse que sólo existe un punto de corte entre ellas, por lo que la
ecuación x2 + ln x = 0 sólo posee una raı́z real.
Analı́ticamente hay que probar que las gráficas no vuelven a cortarse en ningún
otro punto, sin embargo, dado que en su dominio de definición, que es (0, +∞),
ln x es creciente y −x2 decreciente, no pueden volver a cortarse.
Partiendo de x0 = 0.1 y aplicando el método de Newton, en el intervalo (0.1, 1)
(no tomamos (0, 1) por no estar definido el logaritmo en 0), dado por la fórmula
f (xn ) x2n + ln xn x3n + xn − xn ln xn
xn+1 = xn − = x n − =
f 0 (xn ) 2xn + x1n 2x2n + 1
|f (xn )| |f (xn )|
con un error, a posteriori, dado por εn ≤ 0
= , obtenemos:
mín |f (x)| 2
x∈(0,1)

x1 = 0.32476324441118 . . . con ε1 ≤ 0.509593 . . .

x2 = 0.59809970985991 . . . con ε2 ≤ 0.078137 . . .
x3 = 0.65258567248750 . . . con ε3 ≤ 4.7239 . . . · 10−4
x4 = 0.65291863363348 . . . con ε4 ≤ 9.6269 . . . · 10−9
Por lo que la raı́z buscada es 0.652919 con un error
ε ≤ 0.00000036636642 . . . + 9.6269 . . . · 10−9 < 10−6
es decir, con las seis cifras decimales exactas.

Ejercicio 1.3 Eliminar las raı́ces múltiples en la ecuación

x6 − 2x5 + 3x4 − 4x3 + 3x2 − 2x + 1 = 0
Resolver, exactamente, la ecuación resultante y comprobar la multiplicidad de
cada raı́z en la ecuación original.

Solución: Aplicamos el Algoritmo de Euclides para calcular el máximo co-

mún divisor entre el polinomio P (x) = f0 (x) = x6 −2x5 +3x4 −4x3 +3x2 −2x+1
y su derivada f1 (x) = 6x5 − 10x4 + 12x3 − 12x2 + 6x − 2. Para ello podemos
multiplicar, previamente, f0 (x) por 3 y dividir f1 (x) entre 2.

3x6 − 6x5 + 9x4 − 12x3 + 9x2 − 6x + 3 |3x5 − 5x4 + 6x3 − 6x2 + 3x − 1

− 3x6 + 5x5 − 6x4 + 6x3 − 3x2 + x xk − 1
5 4 3 2
−x + 3x − 6x + 6x − 5x + 3 multiplicando por 3
−3x5 + 9x4 − 18x3 + 18x2 − 15x + 9
3x5 − 5x4 + 6x3 − 6x2 + 3x − 1
4x4 − 12x3 + 12x2 − 12x + 8
1.1. EJERCICIOS RESUELTOS 5

Por lo que (dividiendo el resto entre 4) f2 (x) = x4 − 3x3 + 3x2 − 3x + 2.

Dividimos ahora f1 (x) (dividido, previamente entre 2) entre f2 (x).

3x5 − 5x4 + 6x3 − 6x2 + 3x − 1 |x4 − 3x3 + 3x2 − 3x + 2

− 3x5 + 9x4 − 9x3 + 9x2 − 6x 3x + 4
4 3 2
4x − 3x + 3x − 3x − 1
−4x4 + 12x3 − 12x2 + 12x − 8
9x3 − 9x2 + 9x − 9 =⇒ f3 (x) = x3 − x2 + x − 1

Dividiendo, ahora, f2 (x) entre f3 (x) se obtiene:

x4 − 3x3 + 3x2 − 3x + 2 |x3 − x2 + x − 1

− x4 + x3 − x2 + x x−2
3 2
−2x + 2x − 2x + 2
2x3 − 2x2 + 2x − 2
0

El máximo común divisor entre P (x) y su derivada es

D(x) = x3 − x2 + x − 1

El polinomio cuyas raı́ces son las mismas que las de P (x), pero simples, es

P (x) x6 − 2x5 + 3x4 − 4x3 + 3x2 − 2x + 1

Q(x) = = = x 3 − x2 + x − 1
D(x) x3 − x2 + x − 1

Como Q(x) = x3 − x2 + x − 1 = (x − 1)(x2 + 1) = (x − 1)(x + i)(x − i) sus

raı́ces son 1, i y −i.
Veamos la multiplicidad de ellas en P (x).
Dado que P 0 (x) = 2(3x5 − 5x4 + 6x3 − 6x2 + 3x − 1) se tiene:
 0

 P (1) = 2 (3 − 5 + 6 − 6 + 3 − 1) = 0


P 0 (−i) = 2 (−3i − 5 + 6i + 6 − 3i − 1) = 0



 0
P (i) = 2 (3i − 5 − 6i + 6 + 3i − 1) = 0

Luego las tres raı́ces son dobles (no pueden tener mayor multiplicidad ya que
el grado de P (x) es 6, es decir, 2+2+2).
6 Álgebra Numérica

Ejercicio 1.4 Dado el polinomio P (x) = x3 + 3x2 + 2 se pide:

a) Acotar sus raı́ces reales.

b) Probar, mediante una sucesión de Sturm, que P (x) sólo posee una raı́z
real y determinar un intervalo de amplitud 1 que la contenga.
c) ¿Se verifican, en dicho intervalo, las hipótesis del teorema de Fourier?
En caso afirmativo, determinar el extremo que debe tomarse como valor
inicial x0 para garantizar la convergencia del método de Newton.
d) Sabiendo que en un determinado momento del proceso de Newton se ha
obtenido xn = −3.1958, calcular el valor de xn+1 ası́ como una cota del
error en dicha iteración.

Solución:

a)
3
|x| < 1 + = 4 =⇒ −4 < x < 4
1
b) f0 (x) = P (x) = x3 + 3x2 + 2.
P 0 (x) = 3x2 + 6x =⇒ f1 (x) = x2 + 2x
x3 + 3x2 + 2 = (x2 + 2x)(x + 1) + (−2x + 2) =⇒ f2 (x) = x − 1
x2 + 2x = (x − 1)(x + 3) + 3 =⇒ f3 (x) = −1

−4 −3 4
3 2
x + 3x + 2 − + +
2
x + 2x + + +
x−1 − − +
−1 − − −
Cambios de signo 2 1 1

por lo que sólo posee una raı́z real, la cual se encuentra en el intervalo
(−4, −3).

 f (−4) = −14 < 0
c) f (x) = x3 + 3x2 + 2 =⇒ es decir, la función
f (−3) = 2 > 0

cambia de signo en los extremos del intervalo (−4, −3).

f 0 (x) = 3(x2 + 2x) > 0 ∀x ∈ (−4, −3)

1.1. EJERCICIOS RESUELTOS 7

f 00 (x) = 6(x + 1) < 0 ∀x ∈ (−4, −3)

por lo que se verifican las hipótesis del teorema de Fourier y, por tanto,
tomando como valor inicial x0 = −4 (extremo en el que la función tiene
el mismo signo que la segunda derivada) se tiene garantizada la conver-
gencia del método de Newton.

f (xn ) x3n + 3x2n + 2

d) Dado que xn+1 = xn − = x n − se obtiene que
f 0 (xn ) 3x2n + 6xn

xn+1 = −3.19582334575880.

El error “a posteriori” viene dado

|f (xn+1 )| |f (xn+1 )| |f (xn+1 )|

εn+1 ≤ 0
= 0 = < −3.989·10−10 < 10−9 .
mín |f (x)| f (−3) 9
x∈(−4,−3)

Ejercicio 1.5 Aplicar el método de Sturm para separar las raı́ces de la ecua-
ción
2x6 − 6x5 + x4 + 8x3 − x2 − 4x − 1 = 0
y obtener la mayor de ellas con seis cifras decimales exactas por el método de
Newton.

Solución: Comencemos por construir la sucesión de Sturm.

f0 (x) = P (x) = 2x6 − 6x5 + x4 + 8x3 − x2 − 4x − 1

P 0 (x) = 12x5 − 30x4 + 4x3 + 24x2 − 2x − 4, por lo que

f1 (x) = 6x5 − 15x4 + 2x3 + 12x2 − x − 2

Multiplicando f0 (x) por tres y dividiendo el resultado entre f1 (x) obtenemos:

6x6 − 18x5 + 3x4 + 24x3 − 3x2 − 2x − 3 |6x5 − 15x4 + 2x3 + 12x2 − x − 2

− 6x6 + 15x5 − 2x4 − 2x3 + x2 + 2x xk − 1
5 4 3 2
−3x + x + 12x − 2x − 10x − 3 multiplicando por 2
−6x5 + 2x4 + 24x3 − 4x2 − 20x − 6
6x5 − 15x4 + 2x3 + 12x2 − x − 2
−13x4 + 26x3 + 8x2 − 21x − 8

f2 (x) = 13x4 − 26x3 − 8x2 + 21x + 8

8 Álgebra Numérica

Multiplicando f1 (x) por trece y dividiendo el resultado entre f2 (x) obtenemos:

78x5 − 195x4 + 26x3 + 156x2 − 13x − 26 |13x4 − 26x3 − 8x2 + 21x + 8
− 78x5 + 156x4 + 48x3 − 126x2 − 48x 6x − 3
−39x4 + 74x3 + 30x2 − 61x − 26
39x4 − 78x3 − 24x2 + 63x + 24
−4x3 + 6x2 + 2x − 2
f3 (x) = 2x3 − 3x2 − x − 1
Multiplicando f2 (x) por dos y dividiendo el resultado entre f3 (x) obtenemos:
26x4 − 52x3 − 16x2 + 42x + 16 |2x3 − 3x2 − x + 1
− 26x4 + 39x3 + 13x2 − 13x 13x k − 13
3 2
−13x − 3x + 29x + 16 multiplicando por 2
−26x3 − 6x2 + 58x + 32
26x3 − 39x2 − 13x + 13
−45x2 + 45x + 45
f4 (x) = x2 − x − 1
Dividimos ahora f3 (x) entre f4 (x), obteniendo:
2x3 − 3x2 − x + 1 |x2 − x − 1
− 2x3 + 2x2 + 2x 2x − 1
2
−x + x + 1
x2 − x − 1
0
Al haber llegado a un resto nulo sabemos que la ecuación original tiene raı́ces
múltiples.
El máximo común divisor entre P (x) y su derivada es f4 (x) = x2 − x − 1,
por lo que el polinomio cuyas raı́ces son las mismas que las de P (x) solo que
simples es
P (x)
Q(x) = 2 = 2x4 − 4x3 − x2 + 3x + 1
x −x−1
Debemos, ahora, de construir una sucesión se Sturm para Q(x).
g0 (x) = Q(x) = 2x4 − 4x3 − x2 + 3x + 1
g1 (x) = f1 (x)/(x2 − x − 1) = 6x3 − 9x2 − x + 2
g2 (x) = f2 (x)/(x2 − x − 1) = 13x2 − 13x − 8
g3 (x) = f3 (x)/(x2 − x − 1) = 2x − 1
g4 (x) = f4 (x)/(x2 − x − 1) = 1
1.1. EJERCICIOS RESUELTOS 9

A
Dado que |x| < 1 + , donde A = 4 y |a0 | = 2, se tiene que |x| < 3, o lo que
|a0 |
es lo mismo, −3 < x < 3.
−3 −1 −0.5 0 1 1.5 2 3
4 3 2
2x − 4x − x + 3x + 1 + + − + + − + +
6x3 − 9x2 − x + 2 − − − + − + + +
g2 (x) = 13x2 − 13x − 8 + + + − − + + +
2x − 1 − − − − + + + +
1 + + + + + + + +
Cambios de signo 4 4 3 2 2 1 0 0
Existen, por tanto, cuatro raı́ces reales situadas en los intervalos:
[−1, −0.5] [−0.5, 0] [1, 1.5] [1.5, 2]
La mayor de las raı́ces se encuentra en el intervalo [1.5, 2], pero dado que
Q0 (1.5) = 0 podemos tomar el intervalo [1.6, 2] en el cual:
(
Q(1.6) < 0
Q(x) = 2x4 − 4x3 − x2 + 3x + 1
Q(2) > 0
Q0 (x) = 8x3 − 12x2 − 2x + 3 > 0 ∀ x ∈ [1.6, 2]

Q00 (x) = 24x2 − 24x − 2 > 0 ∀ x ∈ [1.6, 2]

La regla de Fourier no dice que debemos comenzar a iterar en x0 = 2.
Q(x)
Teniendo en cuenta que xn+1 = xn − 0 se obtiene la sucesión:
Q (x)
x0 =2
x1 = 1.8
x2 = 1.684726867
x3 = 1.632243690
x4 = 1.618923782 =⇒ ε4 ≤ 0.01841
x5 = 1.618037855 =⇒ ε5 ≤ 0.0011
x6 = 1.618033989 =⇒ ε6 ≤ 0.0000047
x7 = 1.618033989 =⇒ ε7 ≤ 0.885 · 10−10
Es decir, la mayor de las soluciones, redondeando a seis cifras decimales es
1.618034 con un error acumulado
ε ≤ 0.000000011 + 0.000000000885 < 10−6
por lo que sus seis cifras decimales son exactas.
10 Álgebra Numérica

√
Ejercicio 1.6 En este ejercicio se pretende calcular 10 1 por el método de
Newton. Consideramos, para ello, la función f (x) = x10 − 1 cuya gráfica se da
en la Figura 1.

Fig. 1 Fig. 2

a) Probar, analı́ticamente, que en el intervalo [0.5, 1.5] posee una única raı́z
real.
b) Si tomamos x0 = 0.5 obtenemos la raı́z x = 1 en la iteración número 43,
mientras que si tomamos x0 = 1.5 se consigue el mismo resultado en la
iteración número 9. ¿Cómo podrı́amos haber conocido a priori el valor
que se debe elegir para x0 ?
c) ¿Sabrı́as justificar el porqué de la extremada lentitud de la convergencia
cuando iniciamos el proceso en x0 = 0.5? y ¿por qué sigue siendo lento
el proceso si comenzamos en x0 = 1.5? Justifica las respuestas.
d) Dado que en el intervalo [0.5, 1.5] no se anula la función x5 , las raı́ces de
f (x) son las mismas que las de g(x) = f (x)/x5 = x5 − x−5 cuya gráfica
se da en la Figura 2. ¿Se puede aplicar a g(x) la regla de Fourier en
dicho intervalo?
e) Si resolvemos, por el método de Newton, la ecuación g(x) = 0, ¿ se
obtendrá la raı́z con mayor rapidez que cuando lo hicimos con f (x) = 0?
Justifica la respuesta sin calcular las iteraciones.

Solución:

a) Dado que la función f (x) es continua y derivable en R verificándose que


 f (0.5) = 0.510 − 1 < 0

f (1.5) = 1.510 − 1 > 0



por lo que admite un número impar de raı́ces en el intervalo [0.5,1.5].

Como f 0 (x) = 10x9 no se anula en [0.5,1.5], sólo puede existir una raı́z
real en dicho intervalo.
1.2. EJERCICIOS PROPUESTOS 11

b) Dado que f 0 (x) = 10x9 y f 00 (x) = 90x8 son positivas (tienen signo cons-
tante) en todo el intervalo, debe tomarse como valor inicial el extremo
en que f (x) tiene el mismo signo que la segunda derivada (Regla de
Fourier), es decir x0 = 1.5.

c) Basta observar que la recta tangente a la curva y = f (x) en el punto

de abscisa x = 0.5 es casi horizontal, por lo que en la primera iteración
nos distanciamos de la raı́z de forma considerable. Además, en las pro-
ximidades del 1, la curva es muy vertical, por lo que las tangentes son
también muy verticales y las iteraciones se aproximan muy lentamente
a x = 1. Por tanto, si partimos de x = 0.5 nos distanciamos mucho
y nos acercamos muy lentamente, pero si partimos de 1.5 también nos
acercamos muy lentamente.

 g 00 (0.5) < 0
d) g 0 (x) = 5x4 + 5x−6 y g 00 (x) = 20x3 − 30x−7 con
 00
g (1.5) > 0
por lo que no puede aplicarse la regla de Fourier en dicho intervalo. (Si
reducimos el intervalo a [0.5, 1.01] si podemos aplicarla, obteniendo que
debemos tomar x0 = 0.5).

e) El proceso convergerá más rápidamente debido a que hemos eliminado

las tangencias casi horizontales y las casi verticales.

1.2 Ejercicios propuestos

Ejercicio 1.7 Dada la ecuación 8x3 − 4x2 − 18x + 9 = 0, acotar y separar sus
raı́ces reales.

Sol : |x| ≤ 3.25, x1 ∈ (−2, −1), x2 ∈ (0, 1) y x3 ∈ (1, 2).

Ejercicio 1.8 Se considera el polinomio P (x) = x3 − 6x2 − 3x + 7.

a) Probar, mediante una sucesión de Sturm, que posee una única raı́z en el
intervalo (6, 7).

b) Si expresamos la ecuación P (x) = 0 de la forma

1
x = F (x) = (x3 − 6x2 + 7),
3
¿podemos asegurar su convergencia?

Sol : No. F 0 (x) > 1 en todo el intervalo, por lo que no es contractiva.

12 Álgebra Numérica

c) Probar, aplicando el criterio de Fourier, que tomando como valor inicial

x0 = 7, el método de Newton es convergente.

d) Aplicando Newton con x0 = 7 se ha obtenido, en la segunda iteración,

x2 = 6.3039. ¿Qué error se comete al aproximar la raı́z buscada por el
valor x3 que se obtiene en la siguiente iteración?

Sol : ε3 ≤ 6.62 . . . · 10−6 < 10−5 .

Ejercicio 1.9 Dada la ecuación x7 − 14x + 7 = 0 se pide:

a) Probar que sólo tiene una raı́z real negativa.

b) Encontrar un entero a de tal forma que el intervalo [a, a + 1] contenga a

la menor de las raı́ces positivas de la ecuación.

Sol : a = 0.

c) ¿Cuál de los extremos del intervalo [a, a + 1] debe tomarse como valor
inicial para asegurar la convergencia del método de Newton?

Sol : x0 = a = 0.

d) Aplicar el método de Newton para obtener la menor de las raı́ces positivas

de la ecuación con seis cifras decimales exactas.

Sol : x = 0.500562.

Ejercicio 1.10 Sea el polinomio p(x) = x4 − x2 + 1/8.

a) Utilizar el método de Sturm para determinar el número de raı́ces reales

positivas del polinomio p, ası́ como para separarlas.

Sol : x1 ∈ (0, 1/2) y x2 ∈ ( 1/2, 1).

b) Hallar los 2 primeros intervalos de la sucesión ([a1 , b1 ], [a2 , b2 ], . . .) obte-

nida de aplicar el método de dicotomı́a para obtener la mayor raı́z, r, del
polinomio p. Elegir el intervalo [a1 , b1 ] de amplitud 1/2 y tal que uno de
sus extremos sea un número entero.

Sol : [a1 , b1 ] = [ 1/2, 1], [a2 , b2 ] = [ 3/4, 1].

c) Sea la sucesión definida por la recurrencia x0 = 1, xn+1 = F (xn ), donde

la iteración es la determinada por el método de Newton. Estudiar si
la regla de Fourier aplicada al polinomio p en el intervalo [a1 , b1 ] del
1.2. EJERCICIOS PROPUESTOS 13

apartado anterior garantiza la convergencia de la sucesión a la raı́z r.

¿Y en el intervalo [a2 , b2 ]?

Sol : En el primero no, en el segundo sı́ con x0 = 1.

d) Hallar la aproximación x1 del apartado anterior, determinando una cota

del error cometido.

Sol : x1 = 0.9375 con ε1 ≤ 0.0990 . . .

e) ¿Cuántas iteraciones se deben realizar para garantizar una aproximación

de r con veinte cifras decimales exactas?
1 n máx |f 00 (x)|
Indicación: En+1 = (kE1 )2 , con k = en un intervalo
k 2 mín |f 0 (x)|
adecuado.

Sol : 5 iteraciones (utilizar el intervalo (0.8385, 0.9375)).

Ejercicio 1.11 Dado el polinomio P (x) = x4 + 4x3 − 2x2 + 4x − 3 se pide:

a) Acotar las raı́ces y construir una sucesión de Sturm para probar que sólo
posee dos raı́ces reales, una positiva y otra negativa, dando intervalos de
amplitud 1 que las contengan.

Sol : x1 ∈ (−5, −4) y x2 ∈ (0, 1).

b) Partiendo de que la raı́z positiva se encuentra en el intervalo (0, 1) y

despejando la x del término lineal

1 1 3
x = − x 4 − x3 + x2 + ⇐⇒ x = ϕ(x)
4 2 4
¿se puede asegurar la convergencia de la sucesión x1 , x2 , . . . , xn , . . . defi-
nida de la forma x1 = 0, xn+1 = ϕ(xn ) ?

Sol : No. La función ϕ(x) no es contractiva en [0, 1].

c) Aplicar Fourier para determinar el valor inicial que debe tomarse para
garantizar la convergencia del método de Newton en el cálculo de la raı́z
negativa. ¿Tenemos las tres cifras exactas si tomamos como raı́z -4.646 ?

Sol : x0 = −5. Las tres cifras son exactas.

14 Álgebra Numérica

Ejercicio 1.12 Sea el polinomio p(x) = −3 − x + x3 .

a) Utilizar una sucesión de Sturm para probar que el polinomio p(x) sólo
tiene una raı́z α ∈ R y que ésta se encuentra en el intervalo I = [0, 3].

b) Comprobar que la gráfica adjunta se corresponde con la de la función

y = ϕ(x) cuya iteración, xn+1 = ϕ(xn ) = xn − p(xn )/p0 (xn ), es la obte-
nida con el método de Newton para resolver p(x) = 0. Tomando x1 = 0,
estudiar geométricamente (sobre el dibujo) si se obtendrı́a una sucesión
(xn ) convergente a α. ¿Y empezando en x1 = 3?

Sol : Con x1 = 0 no pero con x1 = 3 sı́.

1.2. EJERCICIOS PROPUESTOS 15

c) Tomar un subintervalo de I en el que la regla de Fourier garantice la

convergencia del Método de Newton y, con un valor inicial apropiado,
obtener una aproximación de α con, al menos, tres cifras decimales exac-
tas.

Sol : x ∈ [1, 2], x0 = 2, x = 1.672.

Ejercicio 1.13 Dado el polinomio P (x) = x3 + 6x2 + 9x + k con k ∈ R se

pide:

a) ¿Puede carecer de raı́ces reales? ¿y tener dos y sólo dos raı́ces reales?

Sol : No puede carecer de raı́ces reales. Sı́ si una de ellas es doble.

b) Utilizar el método de Sturm para probar que tiene una única raı́z real
si, y sólo si, k < 0 o k > 4, y que sólo tiene raı́ces múltiples si k = 0 o
k = 4 no existiendo, en ningún caso, una raı́z triple.

c) Para k = −4 admite una única raı́z real en el intervalo [0, 1]. Si tomamos
como valor aproximado de la raı́z x = 0.3553 ¿de cuántas cifras decimales
exactas disponemos?

Sol : x = 0.35530 con las 5 cifras decimales exactas.

d) Si, en el caso anterior en que k = −4, aplicamos el método de Newton

para hallar la raı́z del polinomio, ¿cuál de los extremos del intervalo [0, 1]
deberı́amos tomar como valor inicial x0 para garantizar la convergencia?
y ¿qué valor obtendrı́amos para x2 ?

Sol : x0 = 1, x2 = 0.365079 . . ..

Ejercicio 1.14 Dados los polinomios

P (x) = 2x3 − 2x2 − 2αx + 3α

Q(x) = x3 − 3x2 − 3αx + 2α

a) Determinar el valor de α sabiendo que se trata de un entero par y que

los valores de dichos polinomios sólo coinciden, para valores positivos de
x, en un punto del intervalo (1, 2).

Sol : α = −2 (estudiar el polinomio diferencia D(x) = P (x) − Q(x)).

b) Probar (mediante una sucesión de Sturm) que, para α = −2, el polinomio

P (x) sólo tiene una raı́z real, que ésta es positiva, y dar un intervalo de
16 Álgebra Numérica

amplitud 1 que la contenga.

Sol : x ∈ [1, 2].

c) ¿Verifica el polinomio P (x) las condiciones de Fourier para la convergen-

cia del método de Newton en el intervalo (1.2, 1.3)?

Sol : Sı́, x0 = 1.3.

d) Si tomamos como valor inicial x0 = 1.3, calcular el valor que se obtiene

para x1 dando una cota del error.

Sol : x1 = 1.27606263982103, ε1 ≤ 4.20 · 10−4 < 10−3 .

Ejercicio 1.15
“Cuando dos raı́ces positivas de una ecuación polinómica están muy próximas,
suele ser difı́cil separarlas mediante intervalos cerrados. Para alejarlas se
puede proceder como sigue:

Paso 1: Sea la ecuación polinómica

P (x) = an xn + an−1 xn−1 + · · · + a1 x + a0 = an (x − α1 ) · · · (x − αn ) = 0

Paso 2: Cambiar x por x2 en P (x) = 0

P (x2 ) = an (x2 − α1 ) · · · (x2 − αn ) = 0

Paso 3: Cambiar x por −x2 en P (x) = 0

P (−x2 ) = an (−x2 − α1 ) · · · (−x2 − αn ) = (−1)n an (x2 + α1 ) · · · (x2 + αn ) = 0

Paso 4: Multiplicar las dos ecuaciones anteriores para obtener la nueva

ecuación

P (x2 )P (−x2 ) = (−1)n a2n (x4 − α12 ) · · · (x4 − αn2 ) = 0

Paso 5: En el polinomio obtenido, cambiar x4 por una nueva variable t,

obteniendo una ecuación del tipo (t − α12 ) · · · (t − αn2 ) = 0.

Se obtiene ası́ una ecuación polinómica cuyas raı́ces son los cuadrados de las
raı́ces de la ecuación P (x) = 0. La relación entre las raı́ces de la nueva
ecuación con las de P (x) = 0 es αi2 − αj2 = (αi + αj )(αi − αj ). Ası́, se observa
que las nuevas raı́ces se alejan (o se acercan) αi + αj veces más que las raı́ces
de P (x) = 0.
1.2. EJERCICIOS PROPUESTOS 17

Si este procedimiento se aplica dos veces se obtiene una ecuación de la forma

(t − α14 ) · · · (t − αn4 ) = 0”
Sea la ecuación P (x) = 2x2 − 9x + 10 = 0, y sea Q(x) = 0 la ecuación obtenida
al aplicar dos veces el método anteriormente descrito. Se pide:

a) Mediante una sucesión de Sturm, demostrar que P (x) = 0 posee dos

raı́ces reales.

b) Comprobar que se obtiene el polinomio Q(x) = 16x2 − 881x + 10000

c) Separando previamente las raı́ces de Q(x) = 0, utilizar una fórmula de

error a posteriori para calcular la mayor de ellas, con dos cifras decima-
les exactas, aplicando el método de Newton. Denotemos por α la raı́z
obtenida tomando sólo dos cifras decimales.

Sol : x1 ∈ [10, 20], x2 ∈ [30, 40], α = 39.06.

d) Para resolver la ecuación x4 − α = 0 por el método de Newton y ası́

calcular la raı́z de P (x) = 0, hacer lo siguiente:

d.1) Encontrar un intervalo [a, b] que sólo contenga a la mayor raı́z real
de esta ecuación y en donde se verifiquen las hipótesis de la regla
de Fourier.

Sol : [2, 3].

d.2) ¿Cuántas iteraciones son necesarias para obtener 25 cifras decimales
1 n máx |f 00 (x)|
exactas? Indicación: En+1 ≤ (kE1 )2 , con k = en un
k 2 mín |f 0 (x)|
intervalo adecuado.

Sol : 3 iteraciones (reducir el intervalo inicial al [2, 2.5]).

√
d.3) Con una calculadora se ha obtenido β = 4 α = 2.49995999903 como
mejor aproximación.
¿Cuántas de las cifras decimales se podrı́an garantizar que coinciden
con las de la verdadera raı́z de P (x)?

Sol : A lo más de 2 que son las que tenı́a el valor de α.

Ejercicio 1.16

a) Dado el polinomio P (x) = x3 − 7x2 + 20x − 26, utilizar una sucesión de

Sturm para comprobar que P (x) = 0 sólo tiene una raı́z real positiva y
que se encuentra en el intervalo [3, 4].
18 Álgebra Numérica

b) Justificar la convergencia del método de Newton para aproximar la raı́z

real de la ecuación P (x) = 0 contenida en el intervalo [3, 4]. Realizar
dos iteraciones del método y dar una cota del error de la aproximación
obtenida. ¿Se trata de un problema bien o mal condicionado? Razonar
la respuesta.

Sol : x2 = 3.35483870967742, ε2 ≤ 0.01413849820416. La derivada de

P (x) oscila de 5 a 12, por lo que está bien condicionado.

Ejercicio 1.17 Queremos aproximar las raı́ces de la ecuación (5 − x)ex = 5.

a) Probar, gráficamente, que existen dos soluciones, una es x = 0 y la otra

x = α se encuentra en el intervalo [1, 5]. Aproximarla realizando dos
pasos del método de la Regula falsi.

Sol : x2 = 4.78799912600669

b) ¿Es posible aproximar α aplicando un método de iteración funcional

x
 
5 + xe
sobre la función ϕ1 (x) = ln partiendo de cualquier punto del
5
intervalo I = [1, 5]? Justifica tu respuesta.

Sol : No. Sólo en [1, ln 5]

5
c) ¿Y sobre la función ϕ2 (x) = 5 − partiendo de cualquier punto del
ex
intervalo I = [1, 5]? Justifica tu respuesta.

Sol : No. Sólo en [ln 5, 5]

d) ¿Y sobre ϕ2 (x) en I = [2, 5]? Justifica tu respuesta.

Sol : Sı́.