UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

ESCUELA ACADEMICA PROFESIONAL DE INGENIERIA METALURGICA

SOLUCIN DE ECUACIONES POLINOMIALES

INTRODUCCIN
El problema que se considerara en este trabajo es determinar las races de
un polinomio que tiene la siguiente estructura:

f ( z )=a 0+ a1 z+ +an z n con an 0(1 a)

O bien,

f ( z )=a n ( z z1 ) ( zz 2 ) ( zz n ) (1 b)

Donde los

r=1, 2, , n

aj ,

j=0,1, , n

son coeficientes reales y los

son, en general, races complejas. Al nmero

raz de la ecuacin si

zr ,

se le llama

f ( )=0 . El mtodo ms sencillo es aquel que

encuentra solamente las races reales; slo que para tener una solucin
completa se deben encontrar todas las races. Ya se ha demostrado que
existen exactamente n

races para un polinomio de grado

n . Se debe

tener siempre en mente que las races complejas ocurren en pares

complejos conjugados. As, para cualquier raz
conjugada correspondiente

a+ib

existe la raz

aib .

A simple vista parece no haber razones para suponer que habra una
dificultad particular para encontrar las races de un polinomio.
Analticamente, un polinomio es una funcin muy simple, ya que todas sus
derivadas son continuas en cualquier regin y se pueden integrar
fcilmente. Sin embargo, el problema de calcular aproximaciones precisas
de todas las races de un polinomio puede ser extremadamente difcil,
incluso para polinomios de grado tan bajo como 20. El problema se complica
cuando se presentan races repetidas.
Un ejemplo sencillo ilustra cmo una pequea variacin en los coeficientes
de un polinomio puede causar grandes variaciones en las races. El
siguiente polinomio con races

z k =k

parece simple a primera vista,

f ( z )=( z1 ) ( z2 ) ( z20 ) ( 1 )
Desarrollando la ecuacin se obtiene,

f ( z )=z 20210 z 19 +20615 z 18 + +20 !(2)

Sin embargo, un cambio tan pequeo como agregar

(223)

al coeficiente

-210, que representa un pequeo cambio en la sptima cifra decimal

ANALISIS NUMERICO

Pgina 1

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

ESCUELA ACADEMICA PROFESIONAL DE INGENIERIA METALURGICA

significativo, que queda con un valor de -210.000000119209, cambia las

races

z 10 , , z19

a races complejas. Tambin hay cambios significativos

en todos los valores. Las nuevas races se proporcionan en la tabla 3.1 y

son:

Mtodo de Bernoulli
Si se tiene la funcin
n

f ( z )=a n z +a n1 z

n1

+ +a1 z+ a0

(1.1)

y adems se considera la ecuacin en diferencias con los mismos coeficientes

au uk +a n1 uk1 ++ a0 ukn=0

(1.2)

Si las races i de la ecuacin (1.1) son reales y distintas, la solucin de la ecuacin (1.2)
est dada por
n

uk = c i i

(1.3)

i=1

Donde los ci dependen de las condiciones usadas para resolver la ecuacin (1.2).
Si las races se ordenan en magnitud decreciente, la ecuacin (1.3) se puede escribir como:

uk =c 1 1+
k
1

i=2

( )]

c i i
c1 1

De aqu se deduce que si c1 0 entonces

ANALISIS NUMERICO

Pgina 2

(1.4)

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

ESCUELA ACADEMICA PROFESIONAL DE INGENIERIA METALURGICA

lim

uk
= 1
u k1

(1.5)

La esencia del mtodo de Bernoulli es usar la ecuacin (1.2) para generar los valores
sucesivos de uk y despus calcular el radio de los valores sucesivos de uk hasta la
convergencia.
Los valores iniciales para usarse en la ecuacin (1.2) se generan con la siguiente ecuacin:

an um + an1 um 1 + + anm +1 u1 +m anm =0

(1.6)

Donde m = 1, 2,, n.

Ejemplo 1
Utilizando el mtodo de Bernoulli, calcular la raz de mayor modulo del siguiente polinomio:
5

f ( x )=x +17 x +105 x +295 x + 374 x+168

Solucin:
Primero con la ecuacin (1.6) se generan las condiciones iniciales, as se obtiene:

Con m = 1 se tiene

a5 u1 +a 4=0

Con m = 2 se tiene

a5 u2 +a 4 u 1+2 a3 =0

Con m = 3 se tiene

a5 u3 +a 4 u 2+ a3 u 1+3 a2=0

Con m = 4 se tiene

a5 u4 + a4 u3 +a 3 u2 +a 2 u1 +4 a1=0

Con m = 5 se tiene

a5 u5 +a 4 u 4 +a 3 u3 +a 2 u2 +a 1 u1 +5 a0 =0

Sustituyendo los valores de los coeficientes dados por el polinomio f(x) se generara el siguiente
grupo de ecuaciones:

u1 +17=0
u2 +17 u1 +210=0
u3 +17 u2 +105 u1+ 885=0
u4 +17 u 3+105 u2 +295 u1 +1496=0
u5 +17 u4 +105 u3 +295 u2 +374 u 1+840=0
En forma matricial, se tiene que:

ANALISIS NUMERICO

Pgina 3

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

ESCUELA ACADEMICA PROFESIONAL DE INGENIERIA METALURGICA
De este grupo de ecuaciones se obtienen los valores inciales para utilizar en la ecuacin (1.2),
los cuales son:

u1=17,u 2=79,u 3=443, u4 =2775,u5 =18107

La ecuacin en diferencias queda de la siguiente manera:

uk =17 uk 1 105u k2295 uk3374 u k4168u k5

Iniciando en k = 6, se obtiene:

u6=122539
As, de acuerdo a la formula (1.5), la primera aproximacin a la raz es:

raiz=

u6
=6.767493
u5

La tabla muestra los resultados hasta obtener dos valores consecutivos de la raz que difieren
en menos de

1 ( 10 )3 .

Analizando los resultados del ejercicio, se puede notar que el mtodo de Bernoulli es de
convergencia lenta. Sin embargo, se puede apreciar que la primera aproximacin es muy
buena y no necesita condiciones iniciales externas; es decir, el mtodo por s mismo fija las
condiciones iniciales. Por esta razn, aunque es un mtodo de convergencia lenta, es bastante
valioso como primera aproximacin para otro mtodo de convergencia rpida.

ANALISIS NUMERICO

Pgina 4