Beruflich Dokumente
Kultur Dokumente
(con esto, para |x| M se tiene que |a3 x3 | > |a2 x2 + a1 x + a0 | y por lo tanto p(x) = 0), con p(x) = a3 x3 + a2 x2 + a1 x + a0 . 5. (60 %) Polinomios de grado 4. Escribir una funci on function [cero1, cero2, cero3, cero4] = SolucionCuartica(c) la cual dado el vector de coecientes c de un polinomio de grado 4 devuelve un vector con los cuatro ceros del polinomio. El m etodo usado depende del tema: 1
Tema A: M etodo de Bairstow. Factorice el polinomio en dos factores cuadr aticos de la siguiente manera (se puede asumir que el coeciente de x4 es 1) de la siguiente manera: Dividiendo por x2 + ux + v se obtiene un cociente x2 + sx + t y un residuo px + q: x4 + ax3 + bx2 + cx + d = (x2 + sx + t)(x2 + ux + v) + (px + q). Queremos determinar u y v de tal manera que p = q = 0. De esta igualdad obtenemos expresiones para p y q como funciones de u y v (con a, b, c, d constantes): p(u, v) q(u, v) = = c bu + uv + (u2 v)(a u) d bv + v2 + uv(a u)
Alguna soluci on de p(u, v) = q(u, v) = 0 se pueden determinar usando el m etodo de Newton para sistemas con valor inicial [u(0) , v(0) ]T = [a, b]T . Note que las soluciones no son u nicas; se puede garantizar la convergencia a una soluci on con el valor inicial sugerido ? (Para m as informaci on ver el art culo del tema en wikipedia (ingl es)). Tema B: M etodo de DurandKerner. Sea el polinomio P(x) = x4 + ax3 + bx2 + cx + d y supongamos que sus ra ces (posiblemente complejas) son Q, R, S, T . Entonces P(x) = (x Q)(x R)(x S)(x T ). Despejando Q de esta ecuaci on obtenemos: Q=x Note que la iteraci on P(x) . (x R)(x S)(x T )
P (xk ) (xk R)(xk S)(xk T ) da x1 = Q para cualquier x0 = R, S, T (es fuertemente estable). Adem as si se reemplazan R, S, T por aproximaciones q, r, s diferentes de P, entonces P sigue siendo punto jo de la iteraci on xk+1 = xk xk+1 = xk P (xk ) . (xk r)(xk s)(xk t)
La clave del m etodo es entonces combinar est a iteraci on para Q con iteraciones similares simult aneas para R, S, T . As obtenemos P (qk ) qk+1 = qk (qk rk )(qk sk )(qk tk ) P ( rk ) rk+1 = rk (rk qk )(rk sk )(rk tk ) P ( sk ) sk+1 = sk (sk qk )(sk rk )(sk tk ) P (tk ) tk+1 = tk (tk qk )(tk rk )(tk sk ) con condiciones iniciales, por ejemplo, q0 = A0 , r0 = A1 , s0 = A2 , t0 = A3 donde A = 0,4 + 0,9i. El m etodo usa aritm etica compleja y produce las cuatro aproximaciones simult aneamente. (Para m as informaci on ver el art culo del tema en wikipedia (ingl es).) Tema C: M etodo de Muller. L ea la explicaci on del m etodo de Muller en la secci on 2.6 del libro de Burden y Faires, y u selo para obtener un primer cero posiblemente complejo. Entonces el polinomio se puede reducir a un polinomio de grado 2 o 3 (2 en el caso de un cero complejo, tambi en el complejo conjugado es cero). La asignaci on del tema depende de la suma de los u ltimos d gitos del documento de identidad del grupo, m odulo 3. Por ejemplo, si los estudiantes del grupo tiene como ducumentos de itentidadad: 10172117068, 1097727682 y 1104706267, la suma de los u ltimos d gitos es s = 8 + 2 + 7 = 17 y 17 m odulo 3 es 2 (2 es el residuo de dividir 17 en 3), el tema que les corresponde es el C. s m odulo 3 = 0 s m odulo 3 = 1 s m odulo 3 = 2 Tema A Tema B Tema C
Observaci on. Eval ue las rutinas de los numerales 1, 3, 4 con varios polinomios comparando los resultados con los obtenidos por la funci on roots de MATLAB. El error relativo debe ser menor que el 108 . 2