METODOS MATEMATICOS. FEBRERO DE 2006.

SEGUNDA SEMANA

1. Consideremos el conjunto A formado por los n umeros de la forma n2k , en donde n y k son enteros tales que 215 n < 216 , 47 k 16. Se pide determinar razonadamente: a) Los valores de: m = min A, M = max A, = min {x A : x > 1}. b) El error relativo m as grande que se puede cometer al reemplazar un n umero real x [m, M ] por el elemento de A m as cercano a x, esto es, se pide calcular max min {|x a| : a A} : x [m, M ] x

c) Los enteros n [215 , 216 ) y k [47, 16] que verican n2k = 1066656. Soluci on. a) m = min A = 215 247 = 232 M = max A = 216 1 216 = 232 216 = min {x A : x > 1} = 215 + 1 215 = 1 + 215 b) Un n umero x del intervalo [m, M ] siempre estar a comprendido entre dos valores de A, esto es n2k x < (n + 1)2k en donde 215 n < 216 , 47 k 16. Obs ervese que est a f ormula tambi en es correcta cuando n = 216 1, porque 215 2k+1 = (n + 1)2k . El error relativo m aximo dentro de ese intervalo se alcanzar a en su mitad izquierda, porque en la mitad derecha los errores son iguales, pero los dividimos entre una cantidad mayor. As que el error relativo m as grande, cuando x est a en el intervalo n2k , (n + 1)2k , se x n2k siendo x n2k , n2k + 2k1 . Como se trata de alcanza con el m aximo de la funci on E (x) = x n2k una funci on creciente, E (x) = 1 , el m aximo se alcanza en el punto medio x = n2k + 2k1 , y el error x n2k + 2k1 n2k 2k1 1 relativo m aximo en ese intervalo concreto es E (n2k + 2k1 ) = = = k k 1 k k 1 n2 + 2 n2 + 2 2n + 1 El valor m aximo de esos errores se alcanza para n = 215 , luego el m aximo error relativo es E= 216 1 +1

c) Tomando logaritmos decimales en la expresi on n2k = 1066656 se tiene log n + k log 2 = log (1066656), esto es k log 2 = log (1066656) log n. Por otra parte, como 215 n < 216 , resulta que 15 log 2 log n < 16 log 2. As que log (1066656) 16 log 2 k log 2 < log (1066656) 16 log 2 en consecuencia log (1066656) 16 log 2 log (1066656) 15 log 2 k< log 2 log 2 aproximando los logaritmos, 4.024663546 k < 5.024663546, luego debe ser k = 5. Ahora log n = log (1066656) 5 log 2 = log (1066656) log 25 = log de manera que n = 33333. 1066656 25 = log (33333)

 METODOS MATEMATICOS. FEBRERO DE 2006. SEGUNDA SEMANA

2. Aplique el m etodo de Bairstow para calcular de forma aproximada todas las ra ces del polinomio 4 3 2 p(x) = x 2x + 258x 512x + 512. Utilice como valores iniciales r = 2, s = 1 para el binomio x2 rx s. Aplique una iteraci on del m etodo (es decir, tiene que calcular r y s una sola vez y dividir polinomios dos veces). Trabaje con la m axima precisi on que le permita su calculadora, presentando los resultados intermedios y nales con cuatro cifras signicativas. Soluci on. Comenzamos efectuando la divisi on del polinomio. Es indiferente el procedimiento que se utilice para hacer la divisi on, pero lo m as recomendable es la divisi on sint etica (ecuaciones 7.32) b4 b3 b2 b1 b0 = a4 = 1 = a3 + rb4 = 2 + 2 = 0 = a2 + rb3 + sb4 = 258 + 2 0 1 = 257 = a1 + rb2 + sb3 = 512 + 2 257 0 = 2 = a0 + rb1 + sb2 = 512 + 2 2 257 = 259

Las ecuaciones 7.36 nos permiten hallar las estimaciones de las derivadas de las funciones bi c4 c3 c2 c1 Planteamos ahora el sistema = b4 = 1 = b3 + rc4 = 2 = b2 + rc3 + sc4 = 257 + 4 1 = 260 = b1 + rc2 + sc3 = 2 + 520 2 = 520 260r + 2s = 2 520r + 260s = 259 s = 1 0.996 = 1.996

1 0.996, r = 33280 0.000. Los nuevos valores de r y s son cuya soluci on es s = 255 256

r = 2 + 0.000 = 2.000,

Dividimos ahora el polinomio p(x) = x4 2x3 + 258x2 512x + 512 entre q (x) = x2 2x + 1.996 para obtener un cociente determinado por los coecientes (ecuaciones 7.32) b 4 = a4 = 1 b3 = a3 + rb4 = 2 + 2 = 0 b2 = a2 + rb3 + sb4 = 258 + 2 0 1.996 = 256.004 256.0 El cociente es entonces c(x) = b4 x2 + b3 x + b2 = x2 + 256.0. En consecuencia, las ra ces del polinomio 4 3 2 2 p(x) = x 2x + 258x 512x + 512 se pueden aproximar mediante las de q (x) = x 2x + 1.996 y las de c(x) = x2 + 256.0. Por lo tanto, nuestras aproximaciones son 4 4 1.996 2 + 1.995995992i 1 + 0.998i 2 2 2 4 4 1.996 2 1.995995992i x2 = 1 0.998i 2 2 x3 = 256.0 = 16.00i x4 = i 256.0 = 16.00i 2+

x1 =

Nota 1. En este caso, al estar preparado el polinomio (es de grado 4 y tiene ra ces imaginarias puras), es f acil hallar las soluciones exactas, que son 1 + i, 1 i, 16i, 16i. Nota 2. Una vez que se han hallado los nuevos valores de r y s, que permiten aproximar las dos primeras ra ces x1 , x2 , la divisi on del polinomio p(x) entre (x x1 ) primero y entre (x x2 ) despu es, sugiere que no se ha comprendido en qu e consiste la divisi on sint etica que se ha utilizado para aproximar esas dos primeras ra ces.

 METODOS MATEMATICOS. FEBRERO DE 2006. SEGUNDA SEMANA

3. En este ejercicio todas las operaciones deben hacerse redondeando a dos cifras signicativas. Consideremos las matrices 1.1 0 0.9 3.1 x A = 0 2.2 0 ; B = 0 ; X = y 2.3 0 1 5.6 z a) Calcule de forma aproximada A1 mediante eliminaci on de Gauss. b) Aplique el apartado a) para resolver de forma aproximada el sistema AX = B . c) Mejore la soluci on hallada en b) mediante renamiento iterativo (basta una iteraci on). Soluci on. a) Tenemos que aplicar eliminaci on de Gauss para invertir una matriz; podemos hacerlo mediante una descomposici on LU o continuar la eliminaci on hasta diagonalizar completamente la matriz (en vez de triangularizarla ). La idea es aplicar a la matriz identidad las mismas transformaciones que hagamos a la matriz A. Si despu es de una serie de transformaciones (resumidas en la multiplicaci on por 1 una cierta matriz C ) la matriz A se ha convertido en CA = I, (esto implica C = A ) entonces I se habr a convertido CI = A1 . Comenzamos entonces los c alculos. No aplicamos pivoteo. Redondeamos cada operaci on a dos cifras signicativas (lo m as c omodo es poner la calculadora en notaci on cient ca con dos cifras en la mantisa y anotar el resultado redondeado de cada suma o multiplicaci on). 1.1 0 0.9 1 0 0 1.1 0 0.9 1 0 0 0 0 1 0 A | I 0 2.2 0 0 1 0 0 2.2 2.3 0 1 0 0 1 0.0 0 0.90 2.1 0 1 1.1 0 0.0 1.1 0 1 0.91 1 0 0.0 1.0 0 0 0 1 0 0 1 0 0 0.45 0 0 2.2 2.3 0 1.1 0.0 0 0.9 2.1 0 1 0.0 0 1 1.0 0 0.91 0.45 0 . En consecuencia, A1 D = 0 2.3 0 1.1 1.0 0 0.91 3.1 2.0 0.45 0 0 0 b) Si AX = B, entonces X = A1 B DB = 0 2.3 0 1.1 5.6 0.9 2.0 0 la aproximaci on de la soluci on hallada en el apartado anterior. Supongamos que la c) Sea X0 = 0.9 soluci on verdadera es X = X0 + X . Entonces 3.1 1.1 0 0.9 2.0 3.1 2.2 0.81 0.09 = 0 0 A(X ) = AX AX0 = 0 0 2.2 0 0 5.6 2.3 0 1 0.9 5.6 4.6 0.9 0.1 Este sistema se puede resolver aproximadamente aplicando los c alculos del apartado a) 1.0 0 0.91 0.09 0.09 + 0.091 0.001 = 0 0.45 0 0 0 X 0 2.3 0 1.1 0.10 0.21 0.11 0.10 2.0 0.001 2.0 En consecuencia, la soluci on mejorada es X1 = X0 + X = 0 + 0 0 0.9 0.10 1.0

 METODOS MATEMATICOS. FEBRERO DE 2006. SEGUNDA SEMANA

Nota: Evidentemente la soluci on exacta es x = 2, y = 0, z = 1. El objetivo del ejercicio no es resolver una sistema 3 3 (contenido incluido en la ense nanza obligatoria), sino comprobar c omo una soluci on aproximada puede mejorarse mediante renamiento iterativo manteniendo en todos los c alculos la misma precisi on. Por eso es absolutamente obligatorio seguir las instrucciones del enunciado (de hecho, siempre lo es): redondear todas las operaciones a dos cifras signicativas, resolver el sistema utilizando la aproximaci on de la inversa y volver a utilizar ese m etodo para resolver el sistema que se plantea en el renamiento iterativo. Resulta absurdo utilizar un m etodo m as preciso para resolver el sistema que aparece en el renamiento iterativo que para hallar la soluci on inicial. Por ejemplo, si resolvemos de forma exacta el sistema del renamiento iterativo, obviamente obtenemos la soluci on exacta sea cual sea la soluci on aproximada inicial; pero entonces, para qu e obtener primero una soluci on aproximada si podemos hallar la exacta?. Quien haya optado por una descomposici on LU , deber a haber obtenido la siguiente factorizaci on aproximada 1.1 0 0.9 1 0 0 1.1 0 0.9 0 2.2 0 0 1 0 0 2.2 0 2.3 0 1 2.1 0 1 0 0 0.9

 METODOS MATEMATICOS. FEBRERO DE 2006. SEGUNDA SEMANA

4. Resuelva mediante el m etodo de Ralston, desde x0 = 1 hasta x3 = 1.3 con tama no de paso h = 0.1, el problema de valores iniciales xy = 2y ; y (1) = 2. Soluci on. El esquema de este m etodo de Runge-Kutta de segundo orden es yi+1 = yi + k1 + 2k2 h 3 k1 = f (xi , yi ) 3 3 k2 = f xi + h, yi + k1 h 4 4

En nuestro caso tenemos: f (x, y ) =

2y , x0 = 1, y0 = 2, h = 0.1, por lo que el algoritmo es x yi+1 = yi + k1 = 2yi xi 2 yi + k2 = 0.3 k1 4 0.3 xi + 4 0.1k1 + 0.2k2 3

As se obtienen los siguientes resultados

xi 1

yi 2

k1
22 1

k2
2 2+ 0 .3 4 4 0 .3 1+ 4

=4

= 4.279069767
0 .3 4.397463002 4 0 .3 1.1+ 4

1.1

2+

0.14+0.24.279069767 3

= 2.418604651

= = 4.397463002

22.418604651 1 .1

2 2.418604651+

= 4.678152129
2 2.87706356+ 0 .3 4.795105933 4 0 .3 1.2+ 4

1.2

2.418604651 +

0.14.397463002+0.24.678152129 3

= 2.87706356 2.87706356 +
0.14.795105933+0.25.077170988 3

= = 4.795105933

22.87706356 1 .2

= 5.077170988

1.3

= 3.37537849

En consecuencia, las aproximaciones obtenidas son y (1.1) 2.418604651 y (1.2) 2.87706356 y (1.3) 3.37537849 Nota. Se comprueba f acilmente que la soluci on exacta es y = 2x2 .