1.

Ecuaciones no lineales
1.1 Ejercicios resueltos

Ejercicio 1.1 Dada la ecuaci on xex 1 = 0, se pide: a) Estudiar gr acamente sus ra ces reales y acotarlas. b) Aplicar el m etodo de la bisecci on y acotar el error despu es de ocho iteraciones. c) Aplicar el m etodo de Newton, hasta obtener tres cifras decimales exactas. n: Solucio a) La ecuaci on puede escribirse de la forma: 1 ex = x Gr acamente, se observa que existe una u nica soluci on real (intersecci on de las dos curvas) y que esta es positiva. La demostraci on anal tica de este hecho es la siguiente: Para x < 0:

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

Algebra Num erica

y existe, por tanto, un n umero impar de ra ces positivas (al menos una). La funci on derivada f (x) = xex + ex = (x + 1)ex s olo se anula para x = 1. Dado que, si existiese m as de una ra z positiva, el teorema de Rolle nos asegura que la funci on derivada debe anularse en alg un punto intermedio y hemos visto que f (x) no se anula para ning un valor positivo de la variable, podemos asegurar que s olo existe una ra z real , que esta es positiva y simple, pues f () = 0. Dado que f (1) = e 1 > 0 y f (0) = 1 < 0, podemos asegurar que la u nica ra z real de la ecuaci on se encuentra en el intervalo (0, 1). todo de la biseccio n: b) Me [a1 , b1 ] = [a, b] = [0, 1] con f (0.5) < 0 f (0.75) > 0 f (0.625) > 0 f (0.5625) < 0 f (0.59375) > 0 f (0.578125) > 0 f (0.5703125) > 0 f (0) = 1 < 0 f (1) = e 1 > 0 = = = = = = = [a2 , b2 ] = [0.5, 1] [a3 , b3 ] = [0.5, 0.75] [a4 , b4 ] = [0.5, 0.625] [a5 , b5 ] = [0.5625, 0.625] [a6 , b6 ] = [0.5625, 0.59375] [a7 , b7 ] = [0.5625, 0.578125] [a8 , b8 ] = [0.5625, 0.5703125]

Tomando como aproximaci on a la ra z el punto medio del intervalo x8 = 0.56640625 = 8 1 = 0.00390625 = 8 < 102 28

Si redondeamos a las dos primeras cifras decimales, es decir, si tomamos = 0.57, el error acumulado verica que < |0.57 0.56640625| + 0.00390625 = 0.0075 < 102 por lo que puede asegurarse que la soluci on de la ecuaci on es 0.57 con las dos cifras decimales exactas. todo de Newton: c) Me f (xn ) f ( xn ) Dado que, por el apartado anterior, se conoce que la ra z se encuentra en el intervalo [0.5625, 0.5703125] y que La f ormula de Newton-Raphson es xn+1 = xn

1.1. EJERCICIOS RESUELTOS f (0.5625) < 0 f (0.5703125) > 0 f (x) = (x + 1)ex = f (x) > 0 x [0.5625, 0.5703125] f (x) = (x + 2)ex = f (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
x[0.5625,0.5703125]

f (x) = xex 1

m in

|f (x)| = f (0.5703125) = 2.74227290150047 . . . |f (xn )| |f (xn )| < 2.74 min |f (x)|

es decir n obteni endose que x0 = 0.5703125

x[0.5625,0.5703125]

|f (x0 )| = 0.00320437856505 . . . 2.74 |f (x1 )| x1 = 0.56715149835900 . . . con 1 < = 0.00000827757122 . . . 2.74 con 0 <

Si redondeamos a 0.567 el error acumulado es < 0.00015149835900 . . . + 0.00000827757122 . . . < 103 Por lo que la soluci on de la ecuaci on es 0.567 con sus tres cifras decimales exactas. Ejercicio 1.2 Probar que la ecuaci on x2 + ln x = 0 s olo tiene una ra z real y hallarla, por el m etodo de Newton, con 6 cifras decimales exactas. n: Si representamos las gr Solucio acas de las funciones y = ln x e y = x2 obtenemos

Algebra Num erica

Puede observarse que s olo existe un punto de corte entre ellas, por lo que la 2 ecuaci on x + ln x = 0 s olo posee una ra z real. Anal ticamente hay que probar que las gr acas no vuelven a cortarse en ning un otro punto, sin embargo, dado que en su dominio de denici on, que es (0, +), 2 ln x es creciente y x decreciente, no pueden volver a cortarse. Partiendo de x0 = 0.1 y aplicando el m etodo de Newton, en el intervalo (0.1, 1) (no tomamos (0, 1) por no estar denido el logaritmo en 0), dado por la f ormula xn+1 = xn x2 + ln xn f (xn ) x3 n + xn xn ln xn = xn n = 1 f ( xn ) 2x2 2xn + xn n+1 |f (xn )| |f (xn )| = , obtenemos: 2 m in |f (x)| 1 2 3 4 0.509593 . . . 0.078137 . . . 4.7239 . . . 104 9.6269 . . . 109

con un error, a posteriori, dado por n x1 x2 x3 x4 = 0.32476324441118 . . . = 0.59809970985991 . . . = 0.65258567248750 . . . = 0.65291863363348 . . .

x(0,1)

con con con con

Por lo que la ra z buscada es 0.652919 con un error 0.00000036636642 . . . + 9.6269 . . . 109 < 106 es decir, con las seis cifras decimales exactas. Ejercicio 1.3 Eliminar las ra ces m ultiples en la ecuaci on x6 2x5 + 3x4 4x3 + 3x2 2x + 1 = 0 Resolver, exactamente, la ecuaci on resultante y comprobar la multiplicidad de cada ra z en la ecuaci on original. n: Aplicamos el Algoritmo de Euclides para calcular el m Solucio aximo co6 5 4 3 m un divisor entre el polinomio P (x) = f0 (x) = x 2x +3x 4x +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 + 5 x5 6x4 + 6 x3 3x2 + x x 1 5 4 3 2 x + 3x 6x + 6x 5x + 3 multiplicando por 3 3x5 + 9x4 18x3 + 18x2 15x + 9 3x5 5x4 + 6 x3 6x2 + 3 x 1 4x4 12x3 + 12x2 12x + 8

1.1. EJERCICIOS RESUELTOS 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 x2 3 2 2x + 2x 2x + 2 2x3 2x2 + 2x 2 0 El m aximo com un 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 Q(x) = P ( x) x6 2x5 + 3x4 4x3 + 3x2 2x + 1 = = 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 (x) = 2(3x5 5x4 + 6x3 6x2 + 3x 1) se tiene: P (1) = 2 (3 5 + 6 6 + 3 1) = 0 P (i) = 2 (3i 5 + 6i + 6 3i 1) = 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).

Algebra Num erica

Ejercicio 1.4 Dado el polinomio P (x) = x3 + 3x2 + 2 se pide: a) Acotar sus ra ces reales. b) Probar, mediante una sucesi on de Sturm, que P (x) s olo posee una ra z real y determinar un intervalo de amplitud 1 que la contenga. c) Se verican, en dicho intervalo, las hip otesis del teorema de Fourier? En caso armativo, determinar el extremo que debe tomarse como valor inicial x0 para garantizar la convergencia del m etodo 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 on. n: Solucio a) |x| < 1 + 3 = 4 = 4 < x < 4 1

b) f0 (x) = P (x) = x3 + 3x2 + 2. P (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 x + 3x + 2 + 2 x + 2x + + x1 1 Cambios de signo 2 1
3 2

4 + + + 1

por lo que s olo 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 on f (3) = 2 > 0 cambia de signo en los extremos del intervalo (4, 3). f (x) = 3(x2 + 2x) > 0 x (4, 3)

1.1. EJERCICIOS RESUELTOS f (x) = 6(x + 1) < 0 x (4, 3)

por lo que se verican las hip otesis del teorema de Fourier y, por tanto, tomando como valor inicial x0 = 4 (extremo en el que la funci on tiene el mismo signo que la segunda derivada) se tiene garantizada la convergencia del m etodo de Newton. d) Dado que xn+1 = xn f (xn ) x3 + 3 x 2 + 2 = xn n 2 n se obtiene que f ( xn ) 3xn + 6xn

xn+1 = 3.19582334575880. El error a posteriori viene dado n+1 |f (xn+1 )| |f (xn+1 )| |f (xn+1 )| = = < 3.989 1010 < 109 . f (3) 9 m in |f (x)|

x(4,3)

Ejercicio 1.5 Aplicar el m etodo de Sturm para separar las ra ces de la ecuaci on 2x6 6x5 + x4 + 8x3 x2 4x 1 = 0 y obtener la mayor de ellas con seis cifras decimales exactas por el m etodo de Newton. n: Comencemos por construir la sucesi Solucio on de Sturm. f0 (x) = P (x) = 2x6 6x5 + x4 + 8x3 x2 4x 1 P (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 x 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

Algebra Num erica

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 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 on original tiene ra ces m ultiples. El m aximo com un 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 x1 Debemos, ahora, de construir una sucesi on 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

Dado que |x| < 1 +

A , donde A = 4 y |a0 | = 2, se tiene que |x| < 3, o lo que |a0 | es lo mismo, 3 < x < 3. 2x 4x x + 3x + 1 6x3 9x2 x + 2 g2 (x) = 13x2 13x 8 2x 1 1 Cambios de signo
4 3 2

3 1 0.5 + + + + + + + + 4 4 3

0 + + + 2

1 + + + 2

1.5 + + + + 1

2 + + + + + 0

3 + + + + + 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 Q (1.5) = 0 podemos tomar el intervalo [1.6, 2] en el cual: Q(x) = 2x4 4x3 x2 + 3x + 1 Q(1.6) < 0 Q(2) > 0

Q (x) = 8x3 12x2 2x + 3 > 0 x [1.6, 2] Q (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 se obtiene la sucesi on: Q (x) x0 x1 x2 x3 x4 x5 x6 x7 =2 = 1.8 = 1.684726867 = 1.632243690 = 1.618923782 = 1.618037855 = 1.618033989 = 1.618033989

= = = =

4 5 6 7

0.01841 0.0011 0.0000047 0.885 1010

Es decir, la mayor de las soluciones, redondeando a seis cifras decimales es 1.618034 con un error acumulado 0.000000011 + 0.000000000885 < 106 por lo que sus seis cifras decimales son exactas.

10

Algebra Num erica

Ejercicio 1.6 En este ejercicio se pretende calcular 10 1 por el m etodo de 10 Newton. Consideramos, para ello, la funci on f (x) = x 1 cuya gr aca se da en la Figura 1.

Fig. 1

Fig. 2

a) Probar, anal ticamente, que en el intervalo [0.5, 1.5] posee una u nica ra z real. b) Si tomamos x0 = 0.5 obtenemos la ra z x = 1 en la iteraci on n umero 43, mientras que si tomamos x0 = 1.5 se consigue el mismo resultado en la iteraci on n umero 9. C omo podr amos haber conocido a priori el valor que se debe elegir para x0 ? c) Sabr as justicar el porqu e de la extremada lentitud de la convergencia cuando iniciamos el proceso en x0 = 0.5? y por qu e sigue siendo lento el proceso si comenzamos en x0 = 1.5? Justica las respuestas. d) Dado que en el intervalo [0.5, 1.5] no se anula la funci on x5 , las ra ces de 5 5 5 f (x) son las mismas que las de g (x) = f (x)/x = x x cuya gr aca 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 etodo de Newton, la ecuaci on g (x) = 0, se obtendr a la ra z con mayor rapidez que cuando lo hicimos con f (x) = 0? Justica la respuesta sin calcular las iteraciones. n: Solucio a) Dado que la funci on f (x) es continua y derivable en R veric andose que f (0.5) = 0.510 1 < 0 f (1.5) = 1.510 1 > 0

por lo que admite un n umero impar de ra ces en el intervalo [0.5,1.5]. Como f (x) = 10x9 no se anula en [0.5,1.5], s olo puede existir una ra z real en dicho intervalo.

1.2. EJERCICIOS PROPUESTOS

11

b) Dado que f (x) = 10x9 y f (x) = 90x8 son positivas (tienen signo constante) 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 on nos distanciamos de la ra z de forma considerable. Adem as, en las proximidades del 1, la curva es muy vertical, por lo que las tangentes son tambi en 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 en nos acercamos muy lentamente. g (0.5) < 0 4 6 3 7 d) g (x) = 5x + 5x y g (x) = 20x 30x con 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 a m as r apidamente debido a que hemos eliminado las tangencias casi horizontales y las casi verticales.

1.2

Ejercicios propuestos

Ejercicio 1.7 Dada la ecuaci on 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 on de Sturm, que posee una u nica ra z en el intervalo (6, 7). b) Si expresamos la ecuaci on P (x) = 0 de la forma 1 x = F (x) = (x3 6x2 + 7), 3 podemos asegurar su convergencia? Sol : No. F (x) > 1 en todo el intervalo, por lo que no es contractiva.

12

Algebra Num erica

c) Probar, aplicando el criterio de Fourier, que tomando como valor inicial x0 = 7, el m etodo de Newton es convergente. d) Aplicando Newton con x0 = 7 se ha obtenido, en la segunda iteraci on, x2 = 6.3039. Qu e error se comete al aproximar la ra z buscada por el valor x3 que se obtiene en la siguiente iteraci on? Sol : 3 6.62 . . . 106 < 105 . Ejercicio 1.9 Dada la ecuaci on x7 14x + 7 = 0 se pide: a) Probar que s olo 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 on. Sol : a = 0. c) Cu al de los extremos del intervalo [a, a + 1] debe tomarse como valor inicial para asegurar la convergencia del m etodo de Newton? Sol : x0 = a = 0. d) Aplicar el m etodo de Newton para obtener la menor de las ra ces positivas de la ecuaci on 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 etodo de Sturm para determinar el n umero 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 on ([a1 , b1 ], [a2 , b2 ], . . .) obtenida de aplicar el m etodo 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 umero entero. Sol : [a1 , b1 ] = [ 1/2, 1], [a2 , b2 ] = [ 3/4, 1]. c) Sea la sucesi on denida por la recurrencia x0 = 1, xn+1 = F (xn ), donde la iteraci on es la determinada por el m etodo 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 on 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 on x1 del apartado anterior, determinando una cota del error cometido. Sol : x1 = 0.9375 con 1 0.0990 . . . e) Cu antas iteraciones se deben realizar para garantizar una aproximaci on de r con veinte cifras decimales exactas? n: En+1 = Indicacio 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 on de Sturm para probar que s olo 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 ermino lineal 1 3 1 x = (x) x = x 4 x3 + x2 + 4 2 4 se puede asegurar la convergencia de la sucesi on x1 , x2 , . . . , xn , . . . denida de la forma x1 = 0, xn+1 = (xn ) ? Sol : No. La funci on (x) no es contractiva en [0, 1]. c) Aplicar Fourier para determinar el valor inicial que debe tomarse para garantizar la convergencia del m etodo de Newton en el c alculo 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.
n m ax |f (x)| 1 (kE1 )2 , con k = en un intervalo k 2 m in |f (x)|

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

Algebra Num erica

a) Utilizar una sucesi on de Sturm para probar que el polinomio p(x) s olo tiene una ra z R y que esta se encuentra en el intervalo I = [0, 3]. b) Comprobar que la gr aca adjunta se corresponde con la de la funci on y = (x) cuya iteraci on, xn+1 = (xn ) = xn p(xn )/p (xn ), es la obtenida con el m etodo de Newton para resolver p(x) = 0. Tomando x1 = 0, estudiar geom etricamente (sobre el dibujo) si se obtendr a una sucesi on (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 etodo de Newton y, con un valor inicial apropiado, obtener una aproximaci on de con, al menos, tres cifras decimales exactas. 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 olo dos ra ces reales? Sol : No puede carecer de ra ces reales. S si una de ellas es doble. b) Utilizar el m etodo de Sturm para probar que tiene una u nica ra z real si, y s olo si, k < 0 o k > 4, y que s olo tiene ra ces m ultiples si k = 0 o k = 4 no existiendo, en ning un caso, una ra z triple. c) Para k = 4 admite una u nica ra z real en el intervalo [0, 1]. Si tomamos como valor aproximado de la ra z x = 0.3553 de cu antas 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 etodo de Newton para hallar la ra z del polinomio, cu al de los extremos del intervalo [0, 1] deber amos tomar como valor inicial x0 para garantizar la convergencia? y qu e valor obtendr amos para x2 ? Sol : x0 = 1, x2 = 0.365079 . . .. Ejercicio 1.14 Dados los polinomios P (x) = 2x3 2x2 2x + 3 Q(x) = x3 3x2 3x + 2 a) Determinar el valor de sabiendo que se trata de un entero par y que los valores de dichos polinomios s olo 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 on de Sturm) que, para = 2, el polinomio P (x) s olo tiene una ra z real, que esta es positiva, y dar un intervalo de

16

Algebra Num erica

amplitud 1 que la contenga. Sol : x [1, 2]. c) Verica el polinomio P (x) las condiciones de Fourier para la convergencia del m etodo 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 104 < 103 . Ejercicio 1.15 Cuando dos ra ces positivas de una ecuaci on polin omica est an muy pr oximas, suele ser dif cil separarlas mediante intervalos cerrados. Para alejarlas se puede proceder como sigue: Paso 1: Sea la ecuaci on polin omica P (x) = an xn + an1 xn1 + + 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 on
4 2 4 2 P (x2 )P (x2 ) = (1)n a2 n (x 1 ) (x n ) = 0

Paso 5: En el polinomio obtenido, cambiar x4 por una nueva variable t, 2 2 obteniendo una ecuaci on del tipo (t 1 ) (t n ) = 0. Se obtiene as una ecuaci on polin omica cuyas ra ces son los cuadrados de las ra ces de la ecuaci on P (x) = 0. La relaci on entre las ra ces de la nueva 2 2 ecuaci on con las de P (x) = 0 es i j = (i + j )(i j ). As , se observa que las nuevas ra ces se alejan (o se acercan) i + j veces m as que las ra ces de P (x) = 0.

1.2. EJERCICIOS PROPUESTOS

17

Si este procedimiento se aplica dos veces se obtiene una ecuaci on de la forma 4 4 (t 1 ) (t n ) = 0 Sea la ecuaci on P (x) = 2x2 9x + 10 = 0, y sea Q(x) = 0 la ecuaci on obtenida al aplicar dos veces el m etodo anteriormente descrito. Se pide: a) Mediante una sucesi on 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 ormula de error a posteriori para calcular la mayor de ellas, con dos cifras decimales exactas, aplicando el m etodo de Newton. Denotemos por la ra z obtenida tomando s olo dos cifras decimales. Sol : x1 [10, 20], x2 [30, 40], = 39.06. d) Para resolver la ecuaci on x4 = 0 por el m etodo de Newton y as calcular la ra z de P (x) = 0, hacer lo siguiente: d.1) Encontrar un intervalo [a, b] que s olo contenga a la mayor ra z real de esta ecuaci on y en donde se veriquen las hip otesis de la regla de Fourier. Sol : [2, 3]. d.2) Cu antas iteraciones son necesarias para obtener 25 cifras decimales exactas? Indicaci on : En+1
intervalo adecuado.
n 1 m ax |f (x)| en un (kE1 )2 , con k = k 2 m in |f (x)|

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 on. Cu antas de las cifras decimales se podr an garantizar que coinciden con las de la verdadera ra z de P (x)? Sol : A lo m as 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 on de Sturm para comprobar que P (x) = 0 s olo tiene una ra z real positiva y que se encuentra en el intervalo [3, 4].

18

Algebra Num erica

b) Justicar la convergencia del m etodo de Newton para aproximar la ra z real de la ecuaci on P (x) = 0 contenida en el intervalo [3, 4]. Realizar dos iteraciones del m etodo y dar una cota del error de la aproximaci on 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 a bien condicionado. Ejercicio 1.17 Queremos aproximar las ra ces de la ecuaci on (5 x)ex = 5. a) Probar, gr acamente, 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 etodo de la Regula falsi. Sol : x2 = 4.78799912600669 b) Es posible aproximar aplicando un m etodo de iteraci on funcional x 5 + xe partiendo de cualquier punto del sobre la funci on 1 (x) = ln 5 intervalo I = [1, 5]? Justica tu respuesta. Sol : No. S olo en [1, ln 5] c) Y sobre la funci on 2 (x) = 5 5 partiendo de cualquier punto del ex intervalo I = [1, 5]? Justica tu respuesta. Sol : No. S olo en [ln 5, 5] d) Y sobre 2 (x) en I = [2, 5]? Justica tu respuesta. Sol : S .