1.

Ecuaciones no lineales
1.1 Ejercicios resueltos

Ejercicio 1.1 Dada la ecuacin xex 1 = 0, se pide: o a) Estudiar grcamente sus ra reales y acotarlas. a ces b) Aplicar el mtodo de la biseccin y acotar el error despus de ocho itee o e raciones. c) Aplicar el mtodo de Newton, hasta obtener tres cifras decimales exactas. e Solucion: a) La ecuacin puede escribirse de la o forma: 1 ex = x Grcamente, se observa que existe a una unica solucin real (intersec o cin de las dos curvas) y que esta es o positiva. La demostracin anal o 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 negativas. ces Para x > 0: f (x) = xex 1 = 1 f (0) = 1 < 0 f (+) = + > 0

Algebra Numrica e

y existe, por tanto, un nmero impar de ra positivas (al menos una). u ces La funcin derivada f (x) = xex + ex = (x + 1)ex slo se anula para o o x = 1. Dado que, si existiese ms de una ra positiva, el teorema de a z Rolle nos asegura que la funcin derivada debe anularse en algn punto o u intermedio y hemos visto que f (x) no se anula para ningn valor positivo u de la variable, podemos asegurar que slo existe una ra real , que esta o z es positiva y simple, pues f () = 0. Dado que f (1) = e 1 > 0 y f (0) = 1 < 0, podemos asegurar que la unica ra real de la ecuacin se encuentra en el intervalo (0, 1). z o b) Metodo de la biseccion: [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 aproximacin a la ra el punto medio del intervalo o z 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 solucin de la ecuacin es 0.57 con o o las dos cifras decimales exactas. c) Metodo de Newton: f (xn ) f (xn ) Dado que, por el apartado anterior, se conoce que la ra se encuentra z en el intervalo [0.5625, 0.5703125] y que La frmula de Newton-Raphson es xn+1 = xn o

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 m in
x[0.5625,0.5703125]

f (x) = xex 1

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

x[0.5625,0.5703125]

es decir n obtenindose que e x0 = 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 solucin de la ecuacin es 0.567 con sus tres cifras decimales o o exactas. Ejercicio 1.2 Probar que la ecuacin x2 + ln x = 0 slo tiene una ra real y o o z hallarla, por el mtodo de Newton, con 6 cifras decimales exactas. e Solucion: Si representamos las grcas de las funciones y = ln x e y = x2 a obtenemos

Algebra Numrica e

Puede observarse que slo existe un punto de corte entre ellas, por lo que la o 2 ecuacin x + ln x = 0 slo posee una ra real. o o z Anal ticamente hay que probar que las grcas no vuelven a cortarse en ningn a u otro punto, sin embargo, dado que en su dominio de denicin, que es (0, +), o 2 ln x es creciente y x decreciente, no pueden volver a cortarse. Partiendo de x0 = 0.1 y aplicando el mtodo de Newton, en el intervalo (0.1, 1) e (no tomamos (0, 1) por no estar denido el logaritmo en 0), dado por la frmula o xn+1 = xn x2 + ln xn f (xn ) x3 + xn xn ln xn = xn n = n f (xn ) 2x2 + 1 2xn + x1n n |f (xn )| |f (xn )| = , obtenemos: 2 m |f (x)| in
x(0,1)

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

con con con con

1 2 3 4

0.509593 . . . 0.078137 . . . 4.7239 . . . 104 9.6269 . . . 109

Por lo que la ra buscada es 0.652919 con un error z 0.00000036636642 . . . + 9.6269 . . . 109 < 106 es decir, con las seis cifras decimales exactas. Ejercicio 1.3 Eliminar las ra mltiples en la ecuacin ces u o x6 2x5 + 3x4 4x3 + 3x2 2x + 1 = 0 Resolver, exactamente, la ecuacin resultante y comprobar la multiplicidad de o cada ra en la ecuacin original. z o Solucion: Aplicamos el Algoritmo de Euclides para calcular el mximo coa 6 5 4 3 mn divisor entre el polinomio P (x) = f0 (x) = x 2x +3x 4x +3x2 2x+1 u 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 x 1 5 + 3x4 6x3 + 6x2 5x + 3 multiplicando por 3 x 3x5 + 9x4 18x3 + 18x2 15x + 9 3x5 5x4 + 6x3 6x2 + 3x 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 mximo comn divisor entre P (x) y su derivada es a u D(x) = x3 x2 + x 1 El polinomio cuyas ra son las mismas que las de P (x), pero simples, es ces 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 son 1, i y i. ces 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 son dobles (no pueden tener mayor multiplicidad ya que ces el grado de P (x) es 6, es decir, 2+2+2).

Algebra Numrica e

Ejercicio 1.4 Dado el polinomio P (x) = x3 + 3x2 + 2 se pide: a) Acotar sus ra reales. ces b) Probar, mediante una sucesin de Sturm, que P (x) slo posee una ra o o z real y determinar un intervalo de amplitud 1 que la contenga. c) Se verican, en dicho intervalo, las hiptesis del teorema de Fourier? o En caso armativo, determinar el extremo que debe tomarse como valor inicial x0 para garantizar la convergencia del mtodo de Newton. e 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 iteracin. o Solucion: 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 slo posee una ra real, la cual se encuentra en el intervalo o z (4, 3). f (4) = 14 < 0 c) f (x) = x3 + 3x2 + 2 = es decir, la funcin o 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 hiptesis del teorema de Fourier y, por tanto, o tomando como valor inicial x0 = 4 (extremo en el que la funcin tiene o el mismo signo que la segunda derivada) se tiene garantizada la convergencia del mtodo de Newton. e d) Dado que xn+1 = xn f (xn ) x3 + 3x2 + 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.9891010 < 109 . f (3) 9 m in |f (x)|
x(4,3)

Ejercicio 1.5 Aplicar el mtodo de Sturm para separar las ra de la ecuae ces cin o 2x6 6x5 + x4 + 8x3 x2 4x 1 = 0 y obtener la mayor de ellas con seis cifras decimales exactas por el mtodo de e Newton. Solucion: Comencemos por construir la sucesin de Sturm. o 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 + 12x3 2x2 10x 3 multiplicando por 2 3x x 5 + 2x4 + 24x3 4x2 20x 6 6x 6x5 15x4 + 2x3 + 12x2 x 2 13x4 + 26x3 + 8x2 21x 8

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

Algebra Numrica e

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 ecuacin original tiene ra o ces mltiples. u El mximo comn divisor entre P (x) y su derivada es f4 (x) = x2 x 1, a u por lo que el polinomio cuyas ra son las mismas que las de P (x) solo que ces simples es P (x) Q(x) = 2 = 2x4 4x3 x2 + 3x + 1 x x1 Debemos, ahora, de construir una sucesin se Sturm para Q(x). o 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 reales situadas en los intervalos: ces [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 sucesin: o 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 Numrica e

Ejercicio 1.6 En este ejercicio se pretende calcular 10 1 por el mtodo de e 10 Newton. Consideramos, para ello, la funcin f (x) = x 1 cuya grca se da o a en la Figura 1.

Fig. 1

Fig. 2

a) Probar, anal ticamente, que en el intervalo [0.5, 1.5] posee una unica ra z real. b) Si tomamos x0 = 0.5 obtenemos la ra x = 1 en la iteracin nmero 43, z o u mientras que si tomamos x0 = 1.5 se consigue el mismo resultado en la iteracin nmero 9. Cmo podr o u o amos haber conocido a priori el valor que se debe elegir para x0 ? c) Sabr justicar el porqu de la extremada lentitud de la convergencia as e cuando iniciamos el proceso en x0 = 0.5? y por qu sigue siendo lento e 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 funcin x5 , las ra de o ces 5 5 5 f (x) son las mismas que las de g(x) = f (x)/x = x x cuya grca a se da en la Figura 2. Se puede aplicar a g(x) la regla de Fourier en dicho intervalo? e) Si resolvemos, por el mtodo de Newton, la ecuacin g(x) = 0, se e o obtendr la ra con mayor rapidez que cuando lo hicimos con f (x) = 0? a z Justica la respuesta sin calcular las iteraciones. Solucion: a) Dado que la funcin f (x) es continua y derivable en R vericndose que o a f (0.5) = 0.510 1 < 0 f (1.5) = 1.510 1 > 0

por lo que admite un nmero impar de ra en el intervalo [0.5,1.5]. u ces Como f (x) = 10x9 no se anula en [0.5,1.5], slo puede existir una ra o 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 iteracin o nos distanciamos de la ra de forma considerable. Adems, en las proz a ximidades del 1, la curva es muy vertical, por lo que las tangentes son tambin muy verticales y las iteraciones se aproximan muy lentamente e 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 tambin nos e 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 ms rpidamente debido a que hemos eliminado a a a las tangencias casi horizontales y las casi verticales.

1.2

Ejercicios propuestos

Ejercicio 1.7 Dada la ecuacin 8x3 4x2 18x + 9 = 0, acotar y separar sus o ra reales. ces 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 sucesin de Sturm, que posee una unica ra en el o z intervalo (6, 7). b) Si expresamos la ecuacin P (x) = 0 de la forma o 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 Numrica e

c) Probar, aplicando el criterio de Fourier, que tomando como valor inicial x0 = 7, el mtodo de Newton es convergente. e d) Aplicando Newton con x0 = 7 se ha obtenido, en la segunda iteracin, o x2 = 6.3039. Qu error se comete al aproximar la ra buscada por el e z valor x3 que se obtiene en la siguiente iteracin? o Sol : 3 6.62 . . . 106 < 105 . Ejercicio 1.9 Dada la ecuacin x7 14x + 7 = 0 se pide: o a) Probar que slo tiene una ra real negativa. o z b) Encontrar un entero a de tal forma que el intervalo [a, a + 1] contenga a la menor de las ra positivas de la ecuacin. ces o Sol : a = 0. c) Cul de los extremos del intervalo [a, a + 1] debe tomarse como valor a inicial para asegurar la convergencia del mtodo de Newton? e Sol : x0 = a = 0. d) Aplicar el mtodo de Newton para obtener la menor de las ra positivas e ces de la ecuacin con seis cifras decimales exactas. o Sol : x = 0.500562. Ejercicio 1.10 Sea el polinomio p(x) = x4 x2 + 1/8. a) Utilizar el mtodo de Sturm para determinar el nmero de ra reales e u ces 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 sucesin ([a1 , b1 ], [a2 , b2 ], . . .) obteo nida de aplicar el mtodo de dicotom para obtener la mayor ra r, del e a z, polinomio p. Elegir el intervalo [a1 , b1 ] de amplitud 1/2 y tal que uno de sus extremos sea un nmero entero. u Sol : [a1 , b1 ] = [ 1/2, 1], [a2 , b2 ] = [ 3/4, 1]. c) Sea la sucesin denida por la recurrencia x0 = 1, xn+1 = F (xn ), donde o la iteracin es la determinada por el mtodo de Newton. Estudiar si o e 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 sucesin a la ra r. o z Y en el intervalo [a2 , b2 ]? Sol : En el primero no, en el segundo s con x0 = 1. d) Hallar la aproximacin x1 del apartado anterior, determinando una cota o del error cometido. Sol : x1 = 0.9375 con 1 0.0990 . . . e) Cuntas iteraciones se deben realizar para garantizar una aproximacin a o de r con veinte cifras decimales exactas? Indicacion: En+1 = 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 y construir una sucesin de Sturm para probar que slo ces o o posee dos ra reales, una positiva y otra negativa, dando intervalos de ces amplitud 1 que las contengan. Sol : x1 (5, 4) y x2 (0, 1). b) Partiendo de que la ra positiva se encuentra en el intervalo (0, 1) y z despejando la x del trmino lineal e 1 3 1 x = (x) x = x 4 x3 + x2 + 4 2 4 se puede asegurar la convergencia de la sucesin x1 , x2 , . . . , xn , . . . deo nida de la forma x1 = 0, xn+1 = (xn ) ? Sol : No. La funcin (x) no es contractiva en [0, 1]. o c) Aplicar Fourier para determinar el valor inicial que debe tomarse para garantizar la convergencia del mtodo de Newton en el clculo de la ra e a z negativa. Tenemos las tres cifras exactas si tomamos como ra -4.646 ? z Sol : x0 = 5. Las tres cifras son exactas.
n mx |f (x)| a 1 (kE1 )2 , con k = en un intervalo k 2 m |f (x)| in

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

Algebra Numrica e

a) Utilizar una sucesin de Sturm para probar que el polinomio p(x) slo o o tiene una ra R y que sta se encuentra en el intervalo I = [0, 3]. z e b) Comprobar que la grca adjunta se corresponde con la de la funcin a o y = (x) cuya iteracin, xn+1 = (xn ) = xn p(xn )/p (xn ), es la obteo nida con el mtodo de Newton para resolver p(x) = 0. Tomando x1 = 0, e estudiar geomtricamente (sobre el dibujo) si se obtendr una sucesin e a o (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 Mtodo de Newton y, con un valor inicial apropiado, e obtener una aproximacin de con, al menos, tres cifras decimales exaco 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 reales? y tener dos y slo dos ra reales? ces o ces Sol : No puede carecer de ra reales. S si una de ellas es doble. ces b) Utilizar el mtodo de Sturm para probar que tiene una unica ra real e z si, y slo si, k < 0 o k > 4, y que slo tiene ra o o ces mltiples si k = 0 o u k = 4 no existiendo, en ningn caso, una ra triple. u z c) Para k = 4 admite una unica ra real en el intervalo [0, 1]. Si tomamos z como valor aproximado de la ra x = 0.3553 de cuntas cifras decimales z a exactas disponemos? Sol : x = 0.35530 con las 5 cifras decimales exactas. d) Si, en el caso anterior en que k = 4, aplicamos el mtodo de Newton e para hallar la ra del polinomio, cul de los extremos del intervalo [0, 1] z a deber amos tomar como valor inicial x0 para garantizar la convergencia? y qu valor obtendr e 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 slo coinciden, para valores positivos de o x, en un punto del intervalo (1, 2). Sol : = 2 (estudiar el polinomio diferencia D(x) = P (x) Q(x)). b) Probar (mediante una sucesin de Sturm) que, para = 2, el polinomio o P (x) slo tiene una ra real, que sta es positiva, y dar un intervalo de o z e

16

Algebra Numrica e

amplitud 1 que la contenga. Sol : x [1, 2]. c) Verica el polinomio P (x) las condiciones de Fourier para la convergencia del mtodo de Newton en el intervalo (1.2, 1.3)? e 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 races positivas de una ecuacin polinmica estn muy prximas, o o a o suele ser difcil separarlas mediante intervalos cerrados. Para alejarlas se puede proceder como sigue: Paso 1: Sea la ecuacin polinmica o o 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 ecuacin o
2 2 P (x2 )P (x2 ) = (1)n a2 (x4 1 ) (x4 n ) = 0 n

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

1.2. EJERCICIOS PROPUESTOS

17

Si este procedimiento se aplica dos veces se obtiene una ecuacin de la forma o 4 4 (t 1 ) (t n ) = 0 Sea la ecuacin P (x) = 2x2 9x + 10 = 0, y sea Q(x) = 0 la ecuacin obtenida o o al aplicar dos veces el mtodo anteriormente descrito. Se pide: e a) Mediante una sucesin de Sturm, demostrar que P (x) = 0 posee dos o ra reales. ces b) Comprobar que se obtiene el polinomio Q(x) = 16x2 881x + 10000 c) Separando previamente las ra ces de Q(x) = 0, utilizar una frmula de o error a posteriori para calcular la mayor de ellas, con dos cifras decimales exactas, aplicando el mtodo de Newton. Denotemos por la ra e z obtenida tomando slo dos cifras decimales. o Sol : x1 [10, 20], x2 [30, 40], = 39.06. d) Para resolver la ecuacin x4 = 0 por el mtodo de Newton y as o e calcular la ra de P (x) = 0, hacer lo siguiente: z d.1) Encontrar un intervalo [a, b] que slo contenga a la mayor ra real o z de esta ecuacin y en donde se veriquen las hiptesis de la regla o o de Fourier. Sol : [2, 3]. d.2) Cuntas iteraciones son necesarias para obtener 25 cifras decimales a exactas? Indicacin: En+1 o
intervalo adecuado.
n 1 mx |f (x)| a en un (kE1 )2 , con k = k 2 m |f (x)| in

Sol : 3 iteraciones (reducir el intervalo inicial al [2, 2.5]). d.3) Con una calculadora se ha obtenido = 4 = 2.49995999903 como mejor aproximacin. o Cuntas de las cifras decimales se podr garantizar que coinciden a an con las de la verdadera ra de P (x)? z Sol : A lo ms de 2 que son las que ten el valor de . a a Ejercicio 1.16 a) Dado el polinomio P (x) = x3 7x2 + 20x 26, utilizar una sucesin de o Sturm para comprobar que P (x) = 0 slo tiene una ra real positiva y o z que se encuentra en el intervalo [3, 4].

18

Algebra Numrica e

b) Justicar la convergencia del mtodo de Newton para aproximar la ra e z real de la ecuacin P (x) = 0 contenida en el intervalo [3, 4]. Realizar o dos iteraciones del mtodo y dar una cota del error de la aproximacin e o 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. a Ejercicio 1.17 Queremos aproximar las ra de la ecuacin (5 x)ex = 5. ces o a) Probar, grcamente, que existen dos soluciones, una es x = 0 y la otra a x = se encuentra en el intervalo [1, 5]. Aproximarla realizando dos pasos del mtodo de la Regula falsi. e Sol : x2 = 4.78799912600669 b) Es posible aproximar aplicando un mtodo de iteracin funcional e o x 5 + xe partiendo de cualquier punto del sobre la funcin 1 (x) = ln o 5 intervalo I = [1, 5]? Justica tu respuesta. Sol : No. Slo en [1, ln 5] o c) Y sobre la funcin 2 (x) = 5 o 5 partiendo de cualquier punto del ex intervalo I = [1, 5]? Justica tu respuesta. Sol : No. Slo en [ln 5, 5] o d) Y sobre 2 (x) en I = [2, 5]? Justica tu respuesta. Sol : S .