( )=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

1 x

n1

+.. .+a1 x+a0

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
Intervalo en que se quiere
representar grficamente
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

x
-1.20
-1.17
-1.13
-1.10
-1.07
-1.04
-1.00
-0.97
-0.94
-0.90
-0.87
-0.84
-0.80
-0.77
-0.74
-0.71
-0.67
-0.64
-0.61
-0.57
-0.54
-0.51
-0.47
-0.44
-0.41
-0.38
-0.34
-0.31
-0.28
-0.24
-0.21
-0.18
-0.14
-0.11
-0.08
-0.04
-0.01
0.02
0.05

a8

a7

a6

a5

a4

a3

a2

0.8

-2

0.2

-1

-6

xinicial = -1.2
xfinal = 2.1

f(x)
5.750
3.949
2.477
1.287
0.340
-0.402
-0.971
-1.392
-1.691
-1.889
-2.002
-2.046
-2.035
-1.979
-1.888
-1.770
-1.632
-1.478
-1.314
-1.144
-0.970
-0.796
-0.623
-0.454
-0.289
-0.131
0.020
0.164
0.298
0.423
0.538
0.642
0.735
0.817
0.886
0.943
0.987
1.018
1.036

Nmero de puntos
en el intervalo = 100
8.000
6.000
4.000
2.000
0.000

-1.50

-1.00

-0.50

0.00
-2.000
-4.000
-6.000
-8.000
-10.000
-12.000

0.50

1.0

40
41
42
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

0.09
0.12
0.15
0.19
0.22
0.25
0.29
0.32
0.35
0.38
0.42
0.45
0.48
0.52
0.55
0.58
0.62
0.65
0.68
0.71
0.75
0.78
0.81
0.85
0.88
0.91
0.95
0.98
1.01
1.04
1.08
1.11
1.14
1.18
1.21
1.24
1.28
1.31
1.34
1.37
1.41
1.44
1.47
1.51
1.54
1.57
1.61
1.64
1.67
1.70
1.74

1.041
1.032
1.010
0.975
0.926
0.864
0.789
0.702
0.603
0.493
0.372
0.240
0.098
-0.052
-0.211
-0.378
-0.552
-0.733
-0.920
-1.112
-1.310
-1.513
-1.720
-1.933
-2.151
-2.374
-2.603
-2.839
-3.082
-3.333
-3.593
-3.864
-4.145
-4.440
-4.747
-5.069
-5.405
-5.757
-6.124
-6.504
-6.897
-7.301
-7.710
-8.121
-8.528
-8.920
-9.289
-9.620
-9.899
-10.105
-10.216

91
92
93
94
95
96
97
98
99
100
101

1.77
1.80
1.84
1.87
1.90
1.94
1.97
2.00
2.03
2.07
2.10

-10.205
-10.041
-9.686
-9.098
-8.229
-7.021
-5.412
-3.329
-0.690
2.597
6.635

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

a0

= 0.033

000

000

000

000

000

0.00
000

000

000

000

000

000

0.50

1.00

1.50

2.00

2.50

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 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 er

alor inicial
xinicial =

iteracin i =
xi =
2

tol (%) =

0.5 error (%) =

Valores sucesivos
0
1
2
2

2.048

2.042

2.042

2.35131 0.31738 0.00687

2.042

2.042

3E-006

7E-013

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

a8

a7

a6

a5

0.8

-2

0.2
-14

1
1.2

6.4

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

(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 (%)

6x

10

2.042

2.042

2.042

2.042

2.042

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

a4

a3

a2

a1

a0

2
5

-1
8

-6
-3

1
-12

1
1

x +6 a6 x +5 a 5 x +4 a4 x +3 a3 x +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