n n1

Raices reales de un polinomio f ( x )=a n x +a n1 x +. ..+a1 x +a0

f ( xi)
Soluciones aproximadas mtodo de Newton-Raphson x i+1 =xi '
f ( xi )
(repetir hasta que la diferencia entre dos valores sucesivos sea tan peque

Para una estimacin de un valor inicial adecuado, es preciso representar grficament

funcin en el intervalo de inters para asegurarse de que en el mismo existen races

Los datos de entrada a suministrar son:

* Coeficientes del polinomio e intervalo de inters (en la hoja Grafica)
* Valor inicial de x para la raz buscada y tolerancia de la solucin (en la hoja Raices)

A. J. Barbero
Dpto. Fsica Aplicada UCLM
antonio.barbero@uclm.es
 n1
1 x +. ..+a1 x +a0
f ( xi)
x i+1 =xi '
f ( xi )
os valores sucesivos sea tan pequea como se requiera)

eciso representar grficamente la

ue en el mismo existen races reales.

hoja Grafica)
solucin (en la hoja Raices)
 Representacin grfica f ( x )=a 8 x 8 +a 7 x 7 + a6 x 6 + a5 x 5 + a4 x 4 + a3 x 3 + a2 x 2 + 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 Nmero de puntos

representar grficamente xfinal = 2.1 en el intervalo = 100

x f(x) 8.000
1 -1.20 5.750
2 -1.17 3.949 6.000
3 -1.13 2.477
4 -1.10 1.287 4.000

5 -1.07 0.340
2.000
6 -1.04 -0.402
7 -1.00 -0.971 0.000
8 -0.97 -1.392 -1.50 -1.00 -0.50 0.00 0.50 1.0
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
18 -0.64 -1.478 -12.000
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
a3 x 3 + a2 x 2 + a1 x +a0
a1 a0
1 1

D= 0.033

000

000

000

000

000
0.00 0.50 1.00 1.50 2.00 2.50
000

000

000

000

000

000
 n n1
Clculo de races reales del polinomio f ( x )=a n x +a n1 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 grfica
(para una estimacin de un valor inicial adecuado es preciso hacer
antes una grfica de la funcin polinmica en el intervalo de inters)

Aceptamos como solucin el valor xi de la primera iteracin en que se verifique error (%) < tol (%)

Valores sucesivos
Valor inicial iteracin 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
7 6 5 4
f ' ( x )=8 a 8 x +7 a7 x + 6 a6 x + 5 a5 x +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
6x + 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
6 5 4 3 2
x + 6 a6 x + 5 a5 x +4 a4 x +3 a3 x +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
 Races reales
a0 1 2 3
-2 -4 -1 2

Races reales
a0 1 2 3 4
0.6 0.1 0.5 3 4

Races reales
a0 1
-1 1

Races reales
a0 1 2 3 4 5
0 -3 -2 -0.5 0 1

Races reales
a0 1 2
-2 -1 2

Races reales
a0 1 2 3 4
1 -1.054 -0.347 0.505 2.042