.

INFORME TAREA 1 COMPUTACION CIENTIFICA

Javier Santiago Velasquez R.
e-mail: js.velasquez10@uniandes.edu.co

Tarea #1- Seccin 01

1 IDENTIFICACION DEL PROBLEMA

El problema propuesto para esta tarea es
identificar el mtodo de bairstow y a partir de esto poder
crear un cdigo el cual al ejecutarlo en el programa
Matlab con ciertos parmetros de entrada pueda hallar
todas las races de un polinomio de grado n (cualquier
grado).

2 MACRO ALGORITMO.

3 CODIGO (VALIDACION Y ERRORES)

Para encontrar las races de un polinomio de grado

n por medio del mtodo de Bairstow debemos hacer las
siguientes operaciones:

Al hallar este nuevo polinomio y sus

coeficientes podemos decir que las races de
este nuevo polinomio y el original son las
mismas, estas races nuevas las hallaremos por
medio de la ecuacin cuadrtica, pero si este
nuevo polinomio es de un grado mayor a 2
tendremos que volver a hacer este
procedimiento con el fin de reducir el grado
hasta que sea posible usar la formula
cuadrtica, este nuevo polinomio tendr las
mismas races que el anterior, por lo tanto
tendr las mismas races que el original.

Partiendo de un polinomio de grado n

(cualquier grado) escribimos el polinomio de la
siguiente manera:

En otras palabras, dejar un polinomio de

segundo grado y otro polinomio.
Se divide el f2, el polinomio que acabamos de
obtener, y el polinomio dado para hallar las
races, esto se hace tal que el residuo de esta
divisin sea cero.
Para hallar segundo polinomio
(fn-2)
procedemos a hallar los coeficientes de este,
estos coeficientes dependen de la siguiente
forma del polinomio original:

Notamos que las races halladas anteriormente por

medio de las 2 herramientas computacionales si
coincide teniendo en cuenta que tienen un error de 10%
tal como se ve en los parmetros de entrada.

Para validar este cdigo use el siguiente polinomio:

Este cdigo tiene varios errores que no he podido

corregir, por ejemplo en el mtodo no evala si el primer
coeficiente del polinomio es cero o no detecta errores
tales como que el nmero de iteraciones sea muy poca,
esto lleva a que las races del polinomio tales como
vemos a continuacin comparando 1 iteracin con 10
iteraciones:

x 5+2 x 4 +3 x 3+ 4 x 2 +5 x+ 6
Y para revisar las races de este polinomio metemos
este polinomio en la herramienta computacional
WolframAlpha y comparar los resultados, en Wlfram da
las siguientes races.

Por lo tanto vemos que no identifica que son muy pocas

iteraciones.

4 REFERENCIAS
Y por medio del cdigo implementado anteriormente
obtenemos las siguientes races:

http://es.wikipedia.org/wiki/M
%C3%A9todo_de_Bairstow
http://www.mathworks.com/help/matlab/ref/
rref.html.
http://www.mathworks.com/help/matlab/ref/
linsolve.html
http://www.mathworks.com/help/matlab/ref/
inv.html
http://www.mathworks.com/help/matlab/ref/
inv.html