Métodos Numéricos (072-3913) Profa: Francy Tononi

UNIDAD IV

Raíces de polinomios

OBJETIVO GENERAL

Determinar las raíces de polinomios utilizando diferentes técnicas.

OBJETIVOS ESPECIFICOS

 Definir las principales propiedades y demostraciones para los ceros de

un
polinomio.
 Aplicar el método de la División Sintética para hallar los ceros de
un
polinomio dado.
 Raíces de polinomios

Temas

 Polinomios y propiedades.

 Transformación de los polinomios.

 Método de la División Sintética - Horner.

 Método de Newton-Baristow.

 Método de Müller

Métodos Numéricos (072-3913) Profa: Francy Tononi

 Polinomios y propiedades

Polinomio
Un polinomio de grado n tiene la forma:

P x   an x n  an 1 x n 1    a1 x  a0

Donde: ai = Coeficientes de P, son constantes para i = n, n – 1, … , 0

an ≠ 0

Si P(x) = 0  x , entonces es un polinomio sin grado alguno.

Teorema fundamental del álgebra

Si P(x) es un polinomio de grado n ≥ 1 con coeficientes reales o complejos, entonces
cuando P(x) = 0 se dice que el polinomio tiene al menos una raíz.

Métodos Numéricos (072-3913) Profa: Francy Tononi

 Polinomios y propiedades

Corolario
Si P(x) es un polinomio de grado n ≥ 1 con coeficientes reales o complejos, entonces
existen constantes únicas x1, x2, …, xk, posiblemente complejas, y enteros positivos
k
m1, m2, …, mk tales que:
 mi  n P  x   a n  x  x1  m1
 x  x 2  m2
  x  x k  mk

y i1

ceros multiplicidad P(x) de grado n tendrá

xi  mi exactamente n ceros

Corolario
Sean P(x) y Q(x) polinomios de grado a lo más n. Si x1, x2, …, xk, con k > n, son
números distintos con P(xi) = Q(xi) para i = 1, 2,…, k, entonces P(x) = Q(x),  x.

Métodos Numéricos (072-3913) Profa: Francy Tononi

 División Sintética – Método de Horner

Se desarrolla el algoritmo de división sintética haciendo:

an  bn1

a
n a

n1 a

n2a
2 a
1 a
0

x
1 xb
1
n1xb
1
n x
2b
12xb
11x
b
10

b

n1 b
n2 b
n3b1 b
0 R Residuo

al multiplicar e igualar los coeficientes de términos de igual potencia se obtiene:

Métodos Numéricos (072-3913) Profa: Francy Tononi

 División Sintética – Método de Horner

Se basa en el Teorema del Residuo.

Es una forma eficiente de evaluar
computacionalmente polinomios y sus derivadas en un
punto dado.

al dividir entre
el factor (x – x1)
Polinomio Cociente Residuo R
Qn-1(x) (de grado n-1) (constante)

Reordenando, se obtiene
Teorema del Residuo
“el residuo de dividir un
Se debe observar que: polinomio entre el factor (x-
x1) es el valor de dicho
polinomio en x1”
Al derivar Pn(x) se obtiene:
El polinomio Qn-1(x) se evalúa en x1
si x = x1 se tiene: mediante una segunda
división cuyo residuo es igual a Qn-1(x1).
Métodos Numéricos (072-3913) Profa: Francy Tononi
 División Sintética – Método de Horner

Ejemplo1: P x   x  2 x  3x  3
4 2

Evaluar el siguiente polinomio y su derivada en x1 = x = 3. Usando el método de

Horner.
Pn(3) = ?
P´n(3) = ?

División Sintética

Qn-1(x)

Residuo
Pn x   3 Qn 1  x   x 3  3 x 2  11x  30
 x  3x2 11x  30
87
x 3 x 3
Como
Entonces
Como P x   x  2 x  3x  3
4 2
x

P
n 
1 Q

nx
1 
1

Entonces: x
1 
3x
3
1 x
111
30
2

x
P
n1
x
 
1 2x
 
1 x
3
1
4
3
2
3
 
33
 
3
3
11
30
117
2

3
 
23
 
4
3
3
3
87
2

Métodos Numéricos (072-3913) Profa: Francy Tononi

 División Sintética – Método de Horner

Algoritmo
Para evaluar el polinomio

y su derivada en x0 P  x   an x n  an 1 x n 1    a1 x  a0   x  x0  Q x   b0

ENTRADA:
Grado n; coeficientes a0, a1,…, an; x0

SALIDA:
y = P(x0); z = P´(x0).

Paso 1 Tome y = an; (Calcule bn para P)

z = an (Calcule bn-1 para Q)

Paso 2 Para j = n – 1, n – 2,…, 1

Tome y = x0y + aj; (Calcule bj para P)
z = x 0z + y (Calcule bj-1 para Q)

Paso 3 Tome y = x0y + a0 (Calcule b0 para P)

Paso 4 SALIDA ( y, z ); Métodos Numéricos (072-3913) Profa: Francy Tononi

 Newton-Bairstow

Método de Bairstow - Factor lineal

Este método es un proceso iterativo que permite determinar la raíz de un polinomio y
depende del proceso matemático de dividir un polinomio entre un factor x – t. Esta
relacionado con el método de Newton-Raphson y con la división sintética.

Valor inicial
P  x   an x n  an 1 x n 1    a1 x  a0 para la raíz x = t

Qn 1  x   bn x n 1    b3 x 2  b2 x  b1 Dividir el polinomio
entre el factor x – t
Newton - Raphson
R= bo Ajustar el valor
para i = n – 1,…, 0
Fin No inicial, repetir el
Repetir el Residuo = 0 procedimiento
procedimiento, hasta que la raíz
Raíces del ahora con el Si sea localizada
polinomio cociente para
localizar otra raíz El valor inicial es
perfecto y la raíz del
Aplicar la ecuación No polinomio es igual a t
de segundo grado Si Grado de
para localizar las 2
ultimas raíces P(x) = 2
Métodos Numéricos (072-3913) Profa: Francy Tononi
 Newton-Bairstow

Ejemplo:
Encuentre una aproximación a los ceros deP x   2 x  3 x  3x  4
4 2
en x = – 2, 1.
Use el procedimiento de Newton - Bairstow para evaluar Pn(x) y P´n(x) con s = 0.05%
x1 = x = – 2 es la aproximación > restart:
inicial a la raíz de P(x) > f:=x->2*x^4-3*x^2+3*x-4;
División Sintética: > factor(f(x),complex);
2 0
3 3
4 > plot(f(x), x=-2.5..2.5, y=-10..10);
MAPLE V
1
x 
2 
4 8
10 Pn  x1   P  2
14
Raíces:
2
4 5
7 10 x1= – 1.738956256
x2=1.254881885
24 5 7 x3= 0.2420371858 + 0.9262454873i
1
x 2 4 1642 Qn 1  x1   Pn x1  x4= 0.2420371858 – 0.9262454873i
 P  2 
28 2149
x1 = – 1.738956256
Método de Newton:
P x1 
x2  x1 
P x1 
Al sustituir:
P  2 10
x 2  2   2   1.796 Aproximación
P  2  a la raíz P
 49 Métodos Numéricos (072-3913) Profa: Francy Tononi
 Newton-Bairstow

Para comprobar si hay mejora, se evalúa P(– 1.796) mediante la división sintética:
División Sintética:
2 0
3 3
4
x
2
1
. 
796
3.
592
6
. 
451
6.
198
5
. Pn  x2   P  1.796
744
23
.
592
3
. 
451
3.
198
1
.
744

2
3.
592
3
. 
451
3.
198
x
1.
796
3.
592
12
. 
902
29
. Qn 1  x2   Pn x2 
370
2
 P  1.796 xx
2
7.
184
16
. 
353
32
.
568

ra2 1
100
(%
x
2

Método de Newton: n xn  ra(%)

P  x2 
x3  x2  P(– 2) = 10
P x2  1 -2
P(– 1.796) = 1.744
2 -1.796 11
Al sustituir: P(– 1.7425) = 0.102
x  1.796 
P1  P(– 1.73897) = 0.0004  0
.796 3 -1.7425 3
3
 
P 1 
.796 4 -1.73897 0.2
1 .744 Aproximación
 1.796   
1.7425
a la raíz P
5 -1.73896 6*10- 4 < s

32 .568
Métodos Numéricos (072-3913) Profa: Francy Tononi
 Newton-Bairstow

P x   2 x 4  3 x 2  3x  4 División Sintética:
2 0 3 3 4
Raíz: 
x
11
. 
73896
3
.
47792
6. 
04796
5
.
300
4.
00
Cociente 
23
.
47792
3. 
04796
2
.
300
0.
00

Qn 1  x   2 x 3  3.47792x 2  3.04796x  2.30029 x1 = x = 1 es la aproximación

inicial a la raíz de P(x)
División Sintética:
2
3.
47792
3. 
04796
2.
30029
Al utilizar MAPLE
la raíz es:
x
1 2
1.
47792
1. Pn  x1   P1
57004
1

2
1.
47792
1. 
57004
0.
73025
x2 = 1.254881885
21
.
47792
1
.
57004
x1 20
. Qn 1  x1   Pn x1 
52208
1

2 0
. 09212 P1
52208
2
.

Método de Newton:
P x1  Al sustituir:
P10
.
73025
x2  x1  Aproximación
P x1  
x
21

P 1


1
2
.

1
.
34905
09212a la raíz P
Métodos Numéricos (072-3913) Profa: Francy Tononi
 Newton-Bairstow

Para comprobar si hay mejora, se evalúa P(1.34905) mediante la división sintética:

División Sintética:
2
3.
47792
3. 
04796
2
.30029

x1.
34905
2
. 
6981
1. Pn  x2   P 1.34905
05202
2
.69262
2

2
0.
77982
1.
99594
0
.39233

2
0.
77982
1
.
99594
x1
.
34905
2.
6981
2
. Qn 1  x2   Pn x2 
58786
2

21. 45838  P1.34905

91828
. xx

ra2 1
100
(%
x
2
Método de Newton:
n xn  ra(%)
P  x2  P(1) = -0.73025
x3  x2  P(1.34905) = 0.39233
P x2  1 1
P( 1.26346) = 0.032575
Al sustituir: P( 1.25497) = 0.0002885  0 2 1.34905 26
P 1 
.34905 3 1.26346 7
3
x 1.34905 
P1 
.34905
4 1.25497 0.7
0
.39233 Aproximación
 1.34905 
4

.5838
1 .26346
a la raíz P
5 1.25489 6*10- 3 < s
Métodos Numéricos (072-3913) Profa: Francy Tononi
 Newton-Bairstow

P x   2 x 3  3.47792x 2  3.04796x  2.30029

División Sintética:
2
3. 3
. 
47792
0479
2
.30
Cociente Raíz: 
x
21.
25489
2. 
50978
1
.
2149
2
.30
2
0. 1
. 
96814
8330
0
.00
Qn1  x   2 x  0.96814x  1.83305
2

Ahora se calcular el determinante, como sigue: Al utilizar MAPLE

D b2
 4ac   0.96814  
2
421.83305 1373 las raíces son:
.
x = 0.2420371858+ 0.9262454873i

2

como
b4
ac
0
,entonces
la
raíz
es
complej
3
x4 = 0.2420371858 - 0.9262454873i
Luego se emplea la ecuación de segundo grado:
   2
1  2
b
b 2
ac0
4 .968140.96814 4 .83305
x 
2
a 22

0 
.9681413.727
x
4
3
x 0 
.242035
0.926249
i x1= -1.73896
4
x 0 
.242035
0 x2= 1.25489
.926249
i Raíces de P(x)
Métodos Numéricos (072-3913) Profa: Francy Tononi