Raices reales de un polinomio f ( x )=a n x n +a n−1 x n−1 +. ..

+a1 x +a0
f ( xi)
Soluciones aproximadas método de Newton-Raphson x i+1 =xi − '
f ( xi )
(repetir hasta que la diferencia entre dos valores sucesivos sea tan pequeñ

Para una estimación de un valor inicial adecuado, es preciso representar gráficament

función en el intervalo de interés para asegurarse de que en el mismo existen raíces

Los datos de entrada a suministrar son:

* Coeficientes del polinomio e intervalo de interés (en la hoja Grafica)
* Valor inicial de x para la raíz buscada y tolerancia de la solución (en la hoja Raices)

A. J. Barbero
Dpto. Física Aplicada UCLM
antonio.barbero@uclm.es
 n−1
−1 x +. ..+a1 x +a0
f ( xi)
x i+1 =xi − '
f ( xi )
os valores sucesivos sea tan pequeña como se requiera)

eciso representar gráficamente la

ue en el mismo existen raíces reales.

hoja Grafica)
solución (en la hoja Raices)
 Representación gráfica 8 7 6 5 4 3 2
f ( x )=a 8 x +a 7 x + a6 x + a5 x + a4 x + a3 x + a2 x + a1 x +a0
a8 a7 a6 a5 a4 a3 a2
Coeficientes polinomio 0.8 -2 0.2 1 2 -1 -6

Intervalo en que se quiere xinicial = -1.2 Número de puntos

representar gráficamente xfinal = 2.1 en el intervalo = 100

x f(x)
1 -1.20 5.750 8.000
2 -1.17 3.949
6.000
3 -1.13 2.477
4 -1.10 1.287 4.000
5 -1.07 0.340
6 -1.04 -0.402 2.000
7 -1.00 -0.971
0.000
8 -0.97 -1.392
-1.50 -1.00 -0.50 0.00 0.50 1
9 -0.94 -1.691 -2.000
10 -0.90 -1.889
11 -0.87 -2.002 -4.000
12 -0.84 -2.046
-6.000
13 -0.80 -2.035
14 -0.77 -1.979 -8.000
15 -0.74 -1.888
16 -0.71 -1.770 -10.000
17 -0.67 -1.632
-12.000
18 -0.64 -1.478
19 -0.61 -1.314
20 -0.57 -1.144
21 -0.54 -0.970
22 -0.51 -0.796
23 -0.47 -0.623
24 -0.44 -0.454
25 -0.41 -0.289
26 -0.38 -0.131
27 -0.34 0.020
28 -0.31 0.164
29 -0.28 0.298
30 -0.24 0.423
31 -0.21 0.538
32 -0.18 0.642
33 -0.14 0.735
34 -0.11 0.817
35 -0.08 0.886
36 -0.04 0.943
37 -0.01 0.987
38 0.02 1.018
39 0.05 1.036
40 0.09 1.041
41 0.12 1.032
42 0.15 1.010
43 0.19 0.975
44 0.22 0.926
45 0.25 0.864
46 0.29 0.789
47 0.32 0.702
48 0.35 0.603
49 0.38 0.493
50 0.42 0.372
51 0.45 0.240
52 0.48 0.098
53 0.52 -0.052
54 0.55 -0.211
55 0.58 -0.378
56 0.62 -0.552
57 0.65 -0.733
58 0.68 -0.920
59 0.71 -1.112
60 0.75 -1.310
61 0.78 -1.513
62 0.81 -1.720
63 0.85 -1.933
64 0.88 -2.151
65 0.91 -2.374
66 0.95 -2.603
67 0.98 -2.839
68 1.01 -3.082
69 1.04 -3.333
70 1.08 -3.593
71 1.11 -3.864
72 1.14 -4.145
73 1.18 -4.440
74 1.21 -4.747
75 1.24 -5.069
76 1.28 -5.405
77 1.31 -5.757
78 1.34 -6.124
79 1.37 -6.504
80 1.41 -6.897
81 1.44 -7.301
82 1.47 -7.710
83 1.51 -8.121
84 1.54 -8.528
85 1.57 -8.920
86 1.61 -9.289
87 1.64 -9.620
88 1.67 -9.899
 89 1.70 -10.105
90 1.74 -10.216
91 1.77 -10.205
92 1.80 -10.041
93 1.84 -9.686
94 1.87 -9.098
95 1.90 -8.229
96 1.94 -7.021
97 1.97 -5.412
98 2.00 -3.329
99 2.03 -0.690
100 2.07 2.597
101 2.10 6.635
 3 2
a3 x + a2 x + a1 x +a0
a1 a0
1 1

D= 0.033

8.000

6.000

4.000

2.000

0.000
0.00 0.50 1.00 1.50 2.00 2.50
2.000

4.000

6.000

8.000

0.000

2.000
 n n−1
Cálculo de raíces reales del polinomio f ( x )=a n x +a n−1 x +. ..+a1 x +a0
Los datos en las casillas de fondo gris corresponden a los valores
de los coeficientes del polinomio introducidos en la hoja gráfica
(para una estimación de un valor inicial adecuado es preciso hacer
antes una gráfica de la función polinómica en el intervalo de interés)

Aceptamos como solución el valor xi de la primera iteración en que se verifique error (%) < tol (%)

Valores sucesivos
Valor inicial iteración i = 0 1 2 3 4 5
xinicial = 2 xi = 2 2.048 2.042 2.042 2.042 2.042
tol (%) = 0.5 error (%) = 2.351314 0.3173795 0.0068675 3.155E-06 6.961E-13

8 7 6 5 4
f ( x )=a 8 x +a 7 x + a6 x + a5 x + a4 x + a3 x
a8 a7 a6 a5
Coeficientes polinomio 0.8 -2 0.2 1
Coeficientes derivada 6.4 -14 1.2

f ' ( x )=8 a 8 x 7 +7 a7 x 6 + 6 a6 x 5 + 5 a5 x 4 +4 a4 x
 (hasta n = 8)

e verifique error (%) < tol (%)

6 7 8 9 10
2.042 2.042 2.042 2.042 2.042
0 0 0 0 0

6 5 4 3 2
6 x + a5 x + a4 x + a3 x + a2 x + a1 x +a0
a4 a3 a2 a1 a0
2 -1 -6 1 1
5 8 -3 -12 1

x 6 + 6 a6 x 5 + 5 a5 x 4 +4 a4 x3 +3 a3 x2 +2 a2 x +a1
 a8 a7 a6 a5 a4 a3 a2 a1
Coeficientes polinomio 0 0 0 0 0 0.25 0.75 -1.5

a8 a7 a6 a5 a4 a3 a2 a1
Coeficientes polinomio 0 0 0 0 1 -7.6 16.25 -7.55

a8 a7 a6 a5 a4 a3 a2 a1
Coeficientes polinomio 0 0 0 1 -1 2 -2 1

a8 a7 a6 a5 a4 a3 a2 a1
Coeficientes polinomio 0 0 0 1 4.5 3 -5.5 -3

a8 a7 a6 a5 a4 a3 a2 a1
Coeficientes polinomio 0 0 1 -1 -1 -1 -1 -1

a8 a7 a6 a5 a4 a3 a2 a1
Coeficientes polinomio 0.8 -2 0.2 1 2 -1 -6 1
 Raíces reales
a0 1 2 3
-2 -4 -1 2

Raíces reales
a0 1 2 3 4
0.6 0.1 0.5 3 4

Raíces reales
a0 1
-1 1

Raíces reales
a0 1 2 3 4 5
0 -3 -2 -0.5 0 1

Raíces reales
a0 1 2
-2 -1 2

Raíces reales
a0 1 2 3 4
1 -1.054 -0.347 0.505 2.042