( )=a n x n +a n1 x n1 +.. .

+a1 x+a0

Raices reales de un polinomio

f x

x i+1 =xi
Soluciones aproximadas mtodo de Newton-Raphson

f ( xi)
'

f ( xi )

(repetir hasta que la diferencia entre dos valores sucesivos

Para una estimacin de un valor inicial adecuado, es preciso represe

funcin en el intervalo de inters para asegurarse de que en el mism

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

A. J. Barbero
Dpto. Fsica Aplicada UCLM
antonio.barbero@uclm.es

n1
x
+.. .+a1 x+a0
1

x i+1 =xi
n-Raphson

f ( xi)
'

f ( xi )

entre dos valores sucesivos sea tan pequea como se requiera)

uado, es preciso representar grficamente la

urarse de que en el mismo existen races reales.

ers (en la hoja Grafica)

ancia de la solucin (en la hoja Raices)

Representacin grfica f

( x )=a 8 x 8 +a 7 x 7 +a 6 x 6 + a5 x 5 + a4 x 4 + a3 x 3 +a 2 x 2 +a1 x +a 0

Coeficientes polinomio

a8

a7

a6

a5

a4

a3

a2

-9.4

Intervalo en que se quiere

xinicial =

-3

Nmero de puntos

representar grficamente

xfinal =

10

en el intervalo = 100

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

x
-3.00
-2.87
-2.74
-2.61
-2.48
-2.35
-2.22
-2.09
-1.96
-1.83
-1.70
-1.57
-1.44
-1.31
-1.18
-1.05
-0.92
-0.79
-0.66
-0.53
-0.40
-0.27
-0.14
-0.01
0.12
0.25
0.38
0.51
0.64
0.77
0.90
1.03
1.16
1.29
1.42
1.55
1.68
1.81
1.94
2.07
2.20
2.33

f(x)
-83.097
-72.387
-62.299
-52.821
-43.939
-35.639
-27.907
-20.729
-14.091
-7.980
-2.382
2.716
7.330
11.472
15.156
18.397
21.207
23.602
25.594
27.197
28.425
29.292
29.812
29.999
29.866
29.427
28.697
27.688
26.414
24.890
23.129
21.146
18.953
16.564
13.994
11.257
8.365
5.333
2.175
-1.096
-4.465
-7.920

150.000

100.000

50.000

0.000
-4.00

-2.00

0.00

-50.000

-100.000

2.00

4.00

43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96

2.46
2.59
2.72
2.85
2.98
3.11
3.24
3.37
3.50
3.63
3.76
3.89
4.02
4.15
4.28
4.41
4.54
4.67
4.80
4.93
5.06
5.19
5.32
5.45
5.58
5.71
5.84
5.97
6.10
6.23
6.36
6.49
6.62
6.75
6.88
7.01
7.14
7.27
7.40
7.53
7.66
7.79
7.92
8.05
8.18
8.31
8.44
8.57
8.70
8.83
8.96
9.09
9.22
9.35

-11.445
-15.028
-18.655
-22.311
-25.983
-29.657
-33.320
-36.957
-40.555
-44.100
-47.577
-50.975
-54.277
-57.471
-60.544
-63.480
-66.267
-68.890
-71.335
-73.590
-75.639
-77.470
-79.069
-80.421
-81.512
-82.330
-82.860
-83.089
-83.002
-82.586
-81.827
-80.711
-79.225
-77.354
-75.085
-72.404
-69.297
-65.751
-61.751
-57.284
-52.336
-46.893
-40.942
-34.468
-27.458
-19.898
-11.774
-3.072
6.221
16.120
26.637
37.788
49.585
62.042

97
98
99
100
101

9.48
9.61
9.74
9.87
10.00

75.174
88.994
103.515
118.753
134.720

a3 x +a 2 x +a1 x +a 0
a1

a0

30

= 0.130

2.00

4.00

6.00

8.00

10.00

12.00

n
n1
f ( x )=a n x +a n1 x +.. .+a1 x+a0

Clculo de races reales del polinomio

Los datos en las casillas de fondo gris corresponden a los valore

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

alor inicial
xinicial =

iteracin i =
xi =
2

tol (%) =

0.5 error (%) =

0
2

Valores sucesivos
1
2
2.027

2.027

1.33179 0.00442

2.027

2.027

2.027

5E-008

8
7
6
5
4
f ( x )=a 8 x +a 7 x +a 6 x +a5 x + a4 x + a
Coeficientes polinomio
Coeficientes derivada

a8

a7

a6

a5

0
0

0
0

f ' ( x )=8 a 8 x 7 +7 a 7 x 6 +6 a6 x 5 +5 a 5 x 4 +4 a

(hasta n = 8)

esponden a los valores

dos en la hoja grfica
do es preciso hacer
intervalo de inters)

cin en que se verifique error (%) < tol (%)

10

2.027

2.027

2.027

2.027

2.027

6 x + a5 x + a4 x + a3 x +a 2 x +a1 x +a 0
a4
0
0

a3

a2

a1

1.047 -9.425
0
0
3.1416 -18.85

a0

30
0

x 6 +6 a6 x 5 +5 a 5 x 4 + 4 a4 x 3 +3 a3 x 2 +2 a 2 x+a1

Coeficientes polinomi

Coeficientes polinomi

Coeficientes polinomi

Coeficientes polinomi

Coeficientes polinomi

a8

a7

a6

a5

a4

a8

a7

a6

a5

a4

a3

-7.6

a8

a7

a6

a5

a4

a3

a2

a1

-1

-2

a8

a7

a6

a5

a4

a3

a2

a1

4.5

-5.5

-3

a8

a7

a6

a5

a4

a3

a2

a1

-1

-1

-1

-1

-1

a8

a7

a6

a5

a4

a3

a2

a1

-2

0.2

-1

-6

Coeficientes polinomi 0.8

a3

a2

0.25 0.75

a2

a1
-1.5

a1

16.3 -7.55

Races reales
a0

-2

-4

-1

Races reales
a0

0.6

0.1

0.5

Races reales
a0

-1

Races reales
a0

-3

-2

-0.5

Races reales
a0

-2

-1

Races reales
a0
1

-1.054 -0.347 0.505

2.042