Está en la página 1de 15

FACULTAD POLITCNICA

UNIVERSIDAD NACIONAL DE ASUNCIN




CARRERA: INGENIERA INFORMTICA


CTEDRA: MTODOS NUMRICOS


SEXTO SEMESTRE
GRUPO 1


TRABAJOS PRCTICOS DE
INVESTIGACIN

Tema: Clculo de cero de polinomios


INTEGRANTES

Camilo Nicols Bez Gracia
VerenaMaillen Ojeda Azocar
Joan Andrs Ruax Caballero




AO 2012
2

NDICE

Calculo de Cero de Polinomios
Definicin 3
Teorema fundamental del lgebra 3
TEOREMA 1 3
TEOREMA 2 4
TEOREMA 3 4
TEOREMA 4 4
Algoritmo de Horner 4
Ejemplo 1 5
Ejemplo 2 5
Ejemplo 3 6
TEOREMA 5 7
TEOREMA 6 8
Ejemplo 4 8
Mtodo de Bairstow 9
TEOREMA 7 9
TEOREMA 8 9
TEOREMA 9 11
Ejemplo 5 11
Iteracin de Laguerre 12
TEOREMA 10 13
TEOREMA 11 14
Ejemplo 6 14
Ejercicios Propuestos 14
Bibliografa 15

3

UNIDAD: SOLUCIN DE ECUACIONES NO LINEALES

Sub unidad: Clculo de ceros de Polinomios

Definicin

El polinomio de la agrupacin uniforme se puede escribir de forma simplificada
teniendo en cuenta que el polinomio es una serie geomtrica de razn z.



Los ceros del polinomio son los ceros del numerador, que son las races complejas N-
simas de la unidad. Se excepta z=1, que tambin se encuentra en el denominador.

Un polinomio se escribe de la siguiente manera:
p() = o
n

n
+ o
n-1

n-1
+ + o
1
+ o
0
(1)

En la que los coeficienteso
k
y la variable z pueden ser nmeros complejos. Si o
n
= ,
entonces p tiene grado n. Nos interesa encontrar los ceros de p.

Teorema fundamental del algebra

TEOREMA 1
Todo polinomio no constante tiene al menos un cero en el campo de los nmeros
complejos.

El teorema fundamental no afirma la existencia de ceros reales, y los ejemplos ms
sencillos, como sucede con
2
+ , prueban que un polinomio no necesita tener ceros
reales aun cuando sus coeficientes sean todos reales.
Si el polinomio p, con grado n no menor que uno, se divide por un factor lineal z c, el
resultado es un cociente q y un residuo r. El ltimo es un nmero complejo, y el
primero es un polinomio de grado n 1. Podemos representar este proceso mediante la
ecuacin
p(z) = (z - c)q(z) + r
De aqu (al dejar que z = c) que p(c) = r. Este resultado se conoce como el teorema del
residuo. Si c es un cero de p, entonces r = 0, y tenemos entonces que
p(z) = (z - c)q(z)
As, z c es un factor de p(z). Esta ltima observacin se conoce como el teorema del
factor.
Escribamos ahora p(z) = (z r
1
)q
1
(z), donde r
1
es cualquier cero de p. Por el teorema
fundamental q
1
tiene un cero, llammoslo r
2
, (a menos que q
1
sea de grado cero). Por
lo tanto q
1
(z) tiene un factor z r
2
, y podemos escribir p(z) = (z r
1
)(z r
2
)q
1
(z).
Siguiendo este proceso, llegamos eventualmente a un punto donde el proceso se detiene
debido a que los grados de los q
k
decrecen en uno a cada paso. Por ende, q
n
ser una
constante y la ltima ecuacin es:
p() = ( - r
1
)( - r
2
) .( - r
n
)q
n


4

TEOREMA 2
Un polinomio de grado n tiene exactamente n ceros en el plano complejo, conviniendo
que cada cero debe contarse un nmero de veces igual a su multiplicidad.

TEOREMA 3
Todos los ceros del polinomio de la ecuacin 1 se hallan en el disco cerrado cuyo
centro est en el origen del plano complejo y cuyo radio es
p = + |o
n
|
-1
max
(0<k<n)
|o
k
|

Otra idea til para el anlisis de polinomios es la siguiente: Tome el polinomio p de la
ecuacin (1) y considere la funcin s() =
n
p( / ). Entonces:

s() =
n
o
n
_

]
n
+ o
n-1
_

]
n-1
+ +o
0


= o
n
+ o
n-1
+ o
n-2

2
+ + o
0

n


Esto prueba que s es un polinomio cuyo grado es n a lo sumo. Sus coeficientes se
pueden escribir de inmediato dado que son los mismos coeficientes de p, excepto que
aparecen en el orden inverso. Por otra parte, resulta obvio que para un nmero complejo

0
distinto de cero, la condicin p(
0
) = es equivalente a la condicin s(


0
, ) = .
Por lo tanto tenemos el siguiente resultado:

TEOREMA 4
Si todos los ceros de s estn en el disco{: || p], entonces todos los ceros no nulos
de p se encuentran fuera del disco{: || < p
-1
].

Algoritmo de Horner

Para un clculo ms eficiente de los valores de un polinomio se har uso del algoritmo
de Horner. Este algoritmo tambin se conoce como multiplicacin anidada y como
divisin sinttica.
Si se tiene un polinomio p y un nmero complejo
0
, el algoritmo de Horner
proporciona el nmero p(
0
) y el polinomio
q() =
p(z)-p(z
0
)
z-z
0
(2)

El grado del polinomio q es uno menos que el grado de p. de esta ecuacin resulta que
p() = ( -
0
)q() + p(
0
) (3)

Representemos el polinomio desconocido q por
q() = b
0
+ b
1
+ + b
n-1

n-1


Cuando esta forma para q(z) y la forma anloga para p(z) se sustituyen en la ecuacin 3,
los coeficientes de las potencias correspondientes de z de ambos lados de la ecuacin
pueden igualarse trmino a trmino. Las ecuaciones que se obtienen de esta accin son:
b
n-1
= o
n

b
n-2
= o
n-1
+
0
b
n-1


5

b
0
= o
0
+
0
b
0

p(
0
) = o
0
+
0
b
0


El algoritmo de Horner se puede escribir en forma compacta como se indica a
continuacin:
np n, (o

: n),
0

b
n-1
- o
n

or = n - , n - , ., o
b
k-1
- o
k
+
0
b
k

n
op (b

: - n - )

Dese cuenta de que en este seudocdigob
-1
= p(
0
). Al efectuar el clculo con el
algoritmo de Horner utilizando papel y lpiz, se recurre con frecuencia a la siguiente
regla:
o
n
o
n-1
o
n-2
o
0

0
b
n-1

0
b
n-2

0
b
0


b
n-1
b
n-2
b
n-3
b
-1


Ejemplo 1
Use el algoritmo de Horner para calcular p(3), donde p es el polinomio
p() =
4
-
3
+
2
- -

Respuesta.
Usamos la regla que se sugiri lneas arriba.
1 -4 7 -5 -2
3 3 -3 12 21
1 -1 4 7 19
Por lo tanto p(3) = 19, y podemos escribir:
p() = ( - )(
3
-
2
+ + ) + 9.

El algoritmo de Horner tambin se usa para realizar una deflacin, que es el proceso
mediante el cual se cancela un factor lineal del polinomio. Si
0
es un cero del polinomo
p, entonces z z0 es un factor de p, e inversamente. Los ceros restantes de p son los n
1 ceros de p(z)/(z z0).

Ejemplo 2
Efecte una deflacin sobre el polinomio del ejemplo anterior, utilizando el hecho de
que 2 es uno de sus ceros.

Respuesta.
Usamos la misma regla de clculo que se present con anterioridad:
1 -4 7 -5 -2
2 2 -4 6 2
1 -2 3 1 0
Por ende

4
-
3
+
2
- - = ( - )(
3
-
2
+ + ).

6

Un tercer uso del algoritmo de Horner es expresar el desarrollo de Taylor de un
polinomio alrededor de cualquier punto. Tome p()tal como se presenta en la ecuacin
1 y suponga que buscamos los coeficientes c
k
de la ecuacin.
p() = o
n

n
+ o
n-1

n-1
+ + o
0

= c
n
( -
0
)
n
+ c
n-1
( -
0
)
n-1
+ + c
0


Es obvio por el teorema de Taylor de que c
k
= p
(k)
(
0
), pero es nuestra intencin
buscar un algoritmo mas eficiente. Dese cuenta de que p(
0
) = c
0
, de modo que este
coeficiente se obtiene aplicando el algoritmo de Horner al polinomio p con el punto
0
.
El algoritmo tambin genera el polinomio:
q() =
p(z)-p(z
0
)
z-z
0
= c
n
( -
0
)
n-1
+ c
n-1
( -
0
)
n-2
+ + c
1


Esto demuestra que el segundo coeficiente c
1
, puede obtenerse aplicando el algoritmo
de Horner al polinomio p con el punto
0
, ya que c
1
= q(
0
). Dese cuenta que la
primera aplicacin del algoritmo de Horner no genera q en la forma que se muestra, sino
como una suma de potencias de z. El proceso se repite hasta que se encuentran todos los
coeficientes de c
k
.

Ejemplo 3
Para el polinomio usando los ejemplos anteriores encuentre el desarrollo de Taylor
alrededor del punto
0
= .

Respuesta.
El trabajo se puede arreglar de la manera siguiente:

1 -4 7 -5 -2
3 3 -3 12 21
1 -1 4 7 19
3 3 6 30
1 2 10 37
3 3 15
1 5 25
3 3
1 8

El clculo muestra que:
p() = ( - )
4
+ 8( - )
3
+ ( - )
2
+ ( - ) + 9

El algoritmo que acabamos de describir se conoce como el algoritmo de Horner
completo. El seudocdigo para ejecutarlo se arregla de manera que los coeficientes c
k

se sobre imponen a los coeficientes o
k
que se dan como entrada.
np n, (o

: n),
0

or = , , ., no
or = n - , n - , ., o
b
]
- o
]
+
0
b
]+1

n
op (b

: - n - )

7

Contamos con todos los elementos necesarios para mostrar cmo la iteracin de Newton
se puede llevar a cabo para el caso de un polinomio. Recurdese que esta iteracin se
define mediante la ecuacin

k+1
=
k
-
](z
k
)
]
|
(z
k
)


Si esto se aplica a un polinomio p, puede utilizarse un mtodo eficiente que incorpore al
algoritmo de Horner para calcular p(z) y p(z). Ya habamos observado que si se utilizan
solo dos pasos del algoritmo de Horner completo, obtenemos c
0
= p(
0
) c
1
=
p
i
(
0
). Ambos pasos se pueden combinar en el seudocdigo. Por otra parte desistimos
de sobre imponer valores a los coeficientes de entrada debido a que estos se utilizaran
en pasos posteriores de la iteracin. Presentamos a continuacin un seudocdigo que
genera o = p(
0
) [ = p
i
(
0
), suponiendo que p es de la forma dada en la ecuacin 1
y que se proporciona
0
.
np n, (o

: n),
0

o
]
- o
n

[
]
-
or = , , ., no
or = n-, n - , .,o
[ - o +
0
[
o - o
k
+
0
o
n
op o, [.

Si nos referimos a este seudocdigo como HORNER (n, (o

: n),
0
, o, [),
entonces un seudocdigo para tomar M pasos con el mtodo de Newton para un
polinomio dado, iniciando en
0
ser de la siguiente manera:
np n, (o

: n),
0
, H, e
or = , , ., H o
co E (n, (o

: n),
0
, o, [)

-
0
- o[
op o, [,
1

|

-
0
| < e n sop

0
-
1

n

Demostracin formal de la validez del algoritmo de Horner.

TEOREMA 5
Sea p() = o
n

n
+ + o
1
+ o
0
. Defina los pares (o
]
, [
]
) para j = n, n 1, , 0 a
travs del algoritmo

_
(o
]
, [
]
) = (o
n
, )
(o
]
, [
]
) = (o
]
, o
]+1
, o
]+1
, [
]+1
)



Entonces o
0
= p() [
0
= p
i
().
Observe que podramos definir nuestra sucesin mediante

8

_
(o
n-1
, [
n-1
) = (o
n-1
+ o
n
, o
n
)
(o
]
, [
]
) = (o
]
+ o
]+1
, o
]+1
+ [
]+1
) ( = n - , n - , .,)


O como

_
(o
n
, [
n
) = (o
n-1
, o
n
, o
n
)
(o
]
, [
]
) = (o
]
+ o
]+1
, o
]+1
+ [
]+1
) ( = n - , n - , .,)



stas son inferiores ya que no se ocupan de n = 0.

TEOREMA 6
Sean
k
y
k+1
dos iteraciones sucesivas que resultan de la aplicacin del mtodo de
Newton a un polinomio p de grado n. entonces existe un cero de p en una vecinidad de

k
de radio n|
k
-
k+1
| en el plano complejo.

Ejemplo 4
Encontrar las Races de P(x) = 1+ 3x +5x+6x mediante el mtodo de Horner.
Para encontrar las races del polinomio debemos primero ver en que intervalo se
encuentran. El intervalo se puede encontrar por medio de un anillo, dado por la
siguiente frmula:
|a
0
|/(|a
0
|+a
m
) |x| (|a
n
|+a
m
)/|a
n
|
Al aplicarla resulta:
1/(1+6) |x| (6+6)/6
1/7 |x| 2
0.142 |x| 2
Entonces el intervalo que contiene a la races del polinomio es
I = [-2; -1/7] U [1/7; 2] = I
1
U I
2

Ahora hacemos un barrido en los 2 sub intervalos.
-Sub intervalo I -Sub intervalo I
P (-2) = -33 P(1/7) = 1.548105
P (-1.2) = -5.768 P (0.4) =3.384
P (-0.6) = -0.296 P (0.6) =5.896
P (-0.4) = 0.216 P (1.2) =22.168
P (-1/7) = 0.6559767 P (2) =75

Considerado el punto inicial de iteracin como x=-0.45
Primera iteracin:


1
= -. -
.
.
= -.99

1
= -.99

9

n
n
S
n+1
e
1 -0.45 0.11575 2.145 -0.5039627039627
2 -0.5039627039627 -0.009969945356 2.5319842861 0.500025102371 0.1070767808-
3 -0.500025102371 -0.000062758447 2.5002008303 -0.5000000010083 -7.874807831E-
3
4 -0.5000000010083 -0.000000002521 2.50000000807
-0.5
-5.02027253E-5

e =
|x
n
-x
n-1
|
|x
n
|


Despus de 4 iteraciones se llego a x= 0.5 que es una aproximacin a la primera raz
de P(x) con un E < =10.
P ( 0.5) = 0
= -0.5 es la raz del polinomio

Mtodo de Bairstow

Si un polinomio slo tiene coeficientes reales, aun as sus ceros pueden ser complejos.
En este caso es posible calcular los ceros complejos, dos de ellos en cada paso, usando
exclusivamente la aritmtica de los reales. El procedimiento para hacer esto se conoce
como mtodo de Bairstow, el cual se considerar a continuacin.
Dado un nmero complejo = + , su nmero conjugado es = - . Un
resultado bsico que se utilizar ms adelante nos dice lo siguiente:

TEOREMA 7
Si p es un polinomio cuyos coeficientes son nmeros reales, y si w es un cero complejo
de p, entonces tambin es cero de p, y (z - w)(z - ) es un factor cuadrtico real de p.

TEOREMA 8
Si el polinomio p() = o
n

n
+ o
n-1

n-1
++ o
0
se divide entre el polinomio
cuadrtico
2
- - , entonces el cociente y el residuo
q() = b
n

n-2
+ b
n-1

n-3
+ + b
3
+ b
2

r() = b
1
( - ) + b
0

pueden calcularse de manera recursiva, estableciendo que b
n+1
= b
n+2
= y luego
utilizando
b
k
= o
k
+ b
k+1
+b
k+2
( = n, n - , .,)

A continuacin vamos a enfocar nuestro anlisis en que sobre el caso que todos los
coeficientes o
k
de p son reales. Buscaremos un factor cuadrtico real del tipo
considerado en el teorema, y por lo tanto u y v sern reales. En el proceso de decisin
mencionado lneas arriba, b
0
b
1
son funciones de u y v, y por ello escribimos b
0
=
b
0
(, ) b
1
= b
1
(, ). Para que q sea un factor de p es necesario que el residuo r
valga cero; esto nos lleva a las ecuaciones:
b
0
(, ) =
b
1
(, ) =

En el esquema del mtodo de Bairstow este par de ecuaciones simultneas no lineales se
resuelven mediante el mtodo de Newton. Tambin es necesario usar las derivadas
parciales:
c
k
=
b
k
u

k
=
b
k-1

( = ,, ., n)
10


Estas se obtienen derivando la relacin de recurrencia ya generada para b
k
en el teorema
8. El resultado es el siguiente par de relaciones de recurrencia.
c
k
= b
k+1
+ c
k+1
+ c
k+2
(c
n+1
= c
n
= )

k
= b
k+1
+
k+1
+
k+2
(
n+1
= c
d
= )

Dado que estas relaciones de recurrencia obviamente dan lugar a la misma sucesin,
necesitamos slo la primera de ellas. El esbozo del proceso es de la manera siguiente: se
les asignan valores iniciales a u y a v, se buscan correcciones, denotadas por o o,
de modo que las ecuaciones
b
0
( +o, + o) = b
1
( + o, + o) =
sean correctas. Se linealizan las ecuaciones escribiendo
b
0
(, ) +
b
0
u
o +
b
0

o =
b
1
(, ) +
b
1
u
o +
b
1

o =

En vista de las observaciones anteriores, el sistema se convierte en:

c
0
c
1
c
1
c
2

o
o
= -_
b
0
(, )
b
1
(, )
_

La solucin de este sistema queda de la siguiente forma:
[ = c
0
c
2
- c
1
2

o = (c
1
b
1
- c
2
b
0
)[
o = (c
1
b
0
- c
0
b
1
)[

Dese cuenta de que J es el determinante jacobiano del par de funciones no lineales
b
0
(, ) y b
1
(, ).
A continuacin se presenta un seudocdigo para ejecutar M pasos del mtodos de
Bairstow, empezando por un punto (u,v) prescrito. Sigue muy de cerca a la descripcin
anterior.

np n, (o

: n), , , H
b
n
- o
n

c
n
-
c
n-1
- o
n

or = , , ., H o
b
n-1
- o
n-1
+ b
n

or = n - , n - , ., o
b
k
- o
k
+ b
k+1
+ b
k+2

c
k
- b
k+1
+ c
k+1
+ c
k+2

n
[ - c
0
c
2
- c
1
2

- + (c
1
b
1
- c
2
b
0
)[
- + (c
1
b
0
- c
0
b
1
)[
op , , , b
0
, b
1

n

Para completar el anlisis del mtodo de Bairstow necesitamos establecer (con una
hiptesis razonable) que el jacobiano J no es igual a cero en el punto solucin.

11

TEOREMA 9
Sea (
0,

0
) Un punto tal que los ceros de
2
-
0
-
0
son ceros simples de p entonces
el jacobiano en el mtodo de Bairstow no vale cero en (
0,

0
).

Ejemplo 5

Dado el polinomio
5
() =
5
- .
4
+ .
3
+ .
2
- .8 + .,
determinar los valores de r y sque hacen el resido igual a cero. Considere
r
0
= - s
0
= .

Iteracin 1
La divisin sinttica con el polinomio
2
() =
2
+ -
b
5
= o
5
=
b
4
= o
4
+ rb
5
= -.
b
3
= o
3
+ rb
4
+ sb
5
= 9.
b
2
= o
2
+ rb
3
+ sb
4
= -.
b
1
= o
1
+ rb
2
+ sb
3
= .
b
0
= o
0
+ rb
1
+ sb
2
= -.

Da como resultado

3
() =
3
- .
2
+ 9. - .
Residuo = {., -.]

De donde
c
5
=
c
4
= b
5
=
c
3
= b
4
+ rc
4
+ sc
5
= -.
c
2
= b
3
+ rc
3
+ sc
4
= .
c
1
= b
2
+ rc
2
+ sc
3
= -.8
c
0
= b
1
+ rc
1
+ sc
2
= 8.

[ = c
0
c
2
- c
1
2
= -.98

r
1
= r
0
+ (c
1
b
1
- c
2
b
0
)[
s
1
= s
0
+ (c
1
b
0
- c
0
b
1
)[

r
1
= -. + .88 = .88
s
1
= . + .9 = .9

Iteracin 2
La divisin sinttica con el polinomio
2
() =
2
- .88 -
.9
Da como resultado

3
() =
3
- .898
2
+ .99998
- .9
Residuo = {.98888, .889]

De donde
12

r
2
= .88 - .89 = .98
s
2
= .9 - .988 = .989

Iteracin 3
La divisin sinttica con el polinomio
2
() =
2
- .98 -
.989
Da como resultado

3
() =
3
- .8989988
2
+ .899
+ .8899
so = {.88, 8.8899]

De donde
r
3
= .98 - .98 = .998
s
3
= .989 - .889999 = .889

En resumen



La solucin es:

3
() =
3
- .
2
+ . - .
2
() =
2
- -
Ios roics
2
() =
2
- - , son

1
=

2
= -

Si repetimos el ejemplo pero ahora considerando el polinomio
3
() =
3
-
.
2
+ . - ., podemos calcular el total de las races del polinomio
original.

Iteracin de Laguerre

Nos ocupamos ahora del mtodo de Laguerre para encontrar los ceros de un polinomio
p. Este mtodo se emplea en varios paquetes modernos de software debido a que tiene
propiedades de convergencia muy favorables, y a que es bastante robusto. Muestra una
convergencia de tercer orden en la vecinidad de cada cero simple. El algoritmo es
iterativo y pasa de una aproximacin z de un cero a la siguiente, mediante el clculo:

= -p()p()
=
2
- p
ii
()p()
13

= n
-1
_ (n - )(n -
2
)

nucu
= +

En este caso p es un polinomio de grado n. En la definicin de C el signo se escoge de
manera que |C| sea lo ms grande posible.

TEOREMA 10
Si p es un polinomio, si z es cualquier nmero complejo, y si C se calcula con el
algoritmo de Laguerre, entonces p tiene un cero en el plano complejo dentro de una
vecindad de z con radio
Vn
C
.

Se presenta un pseudocdigo sencillo para ejecutar el mtodo de Laguerre en un
polinomio dado con un punto inicial
0
prescrito:

np n, (o
1
: n),
0
, H, e
or = ,, .. , H o
o - o(n)
[ -
y -
or = n - , n - , .. , o
o - o() +
0
o
[ -
0
[ + o
y -
0
y + [
n
- -[o
-
2
- yo
- | _ (n - )(n -
2
)]n

1
-
0
+
op ,
I |
1
-
0
| < e n sop

0
-
1

n

En este algoritmo, o es p(
0
), [ s p
i
(
0
) y s
1
2
p
n
(
0
).

Lema 1
Sean
1
,
2
, .. ,
n
nmeros reales cualesquiera. Tmese = _

n
=1
y [ = _

2 n
=1

Entonces los nmeros

se encuentran en el intervalo cerrado cuyos extremos son:


n
-1
o _ (n - )(n[ - o
2
)

Lema 2
Sea p un polinomio real de grado n cuyos ceros r
1
, r
2
, .. , r
n
son reales. Para cualquier
nmero real x distinto de todos los r

los nmeros ( - r

)
-1
se encuentran en el
intervalo cuyos extremos son:
|np()]
-1
p

() _ |(n - )p

()]
2
- n(n - )p()p
n
()


14

TEOREMA 11
Sea p un polinomio real cuyas races son todas reales. La sucesin producida por el
algoritmo de Laguerre con un punto inicial arbitrario converge montonamente a un
cero de p.

Ejemplo 6

3
+
2
+ +

0
= - n =
p
i
() =
2
+ +
p
ii
() = +
Utilizando las frmulas para hallar A, B, C y la x nueva obtenemos los siguientes
resultados:
n
n
(
n
) (
n
) (
n
)
n+1
e
1 -1 -2 8 -18 -0.5811388301 -
2 -0.5811388301 0.06583509747 2.565835097 -7.947331922 -0.6058431463 0.72075922
3 -0.6058431463 -3.755383766E-5 2.769492137 -8.54023551 -0.601333186 0.04077675278
4 -0.601333186 0.007499935

Una raz aproximada del polinomio es x = -0.601333186; luego para hallar las
siguientes races dividimos al polinomio original por el factor lineal (x + 0.601333186)
y por algn mtodo conocido buscamos las races de la ecuacin cuadrtica resultante.
Las otras dos races son complejas -0.072 - 0.638i y -0.072 + 0.638i.
EJERCICIOS PROPUESTOS
1. Por el mtodo de Horner hallar uno de los ceros aproximados del siguiente
polinomio:() =
5
+
4
+
3
- +
Respuesta: -1.
2. Por el mtodo de Bairstow calcule los ceros aproximado para el polinomio

3
() =
3
- .
2
+ . - ., iniciando con r
0
= y s
0
= -.
Respuesta:
0
= .8,
1
= .8 - .99i y
2
=
.8 + .99i
3. Por el mtodo de Laguerre calcule los ceros aproximado para el polinomio

3
+
2
+ + iniciando en el punto
0
= y con un error de
-3
.
Respuesta:
0
= -.,
1
= .8 - .8i y
2
= .8 +
.8i
15

BIBLIOGRAFA

Anlisis Numrico
Las matemticas del Calculo Cientfico
David Kincaid - Ward Chener
Editorial Addison Weasley

Mtodos Numricos para Ingenieros
Cuarta Edicin
Steven C. Chapra Raymond P. Canale
Editorial McGraw Hill

Sitios Web
www.wikipedia.com
http://lc.fie.umich.mx/~calderon/programacion/Mnumericos/Bairstow.html

También podría gustarte