Si =
O bien n
7.
Primera Iteracin.
Como
(distinto signo de
de
, se remplaza el valor de
Como
(distinto signo de
de
con el
, se remplaza el valor de
con el
Y
Como ahora
, se remplaza el valor de
con el valor de la nueva ; de esta manera queda como intervalo (1.25, 1.5).
La siguiente tabla muestra los clculos, llevados a cabo trece veces.
1.00000
2.00000
1.00000
2.00000
1.50000
1.00000
1.50000
1.25000
0.25000
2.42188
1.25000
1.50000
1.37500
0.12500
2.42188
1.25000
1.37500
1.31250
0.06250
0.13086
1.31250
1.37500
1.34375
0.03125
0.52481
1.34375
1.37500
1.35938
0.01563
0.19846
2.87500
1.35938
1.37500
1.36914
0.00781
0.03417
1.36719
1.37500
1.37109
0.00391
0.04825
1.36719
1.37109
1.36914
0.00195
0.00702
10
1.36719
1.36914
1.36816
0.00098
0.01358
11
1.36826
1.36914
1.36865
0.00049
0.00329
12
1.36865
1.36914
1.36890
0.00025
0.00186
13
1.36865
1.36890
1.36877
0.00013
0.00071
El criterio |
sobre |
|.
Sea F(x)=0 una ecuacin algebraica o trascendente cualquiera y x=a una raz
de ella, o sea un valor de xtal que la verifique idnticamente, es decir:
F(a)=0
Sumando x a ambos miembros y haciendo
F(x)=x+F(x)
Se obtiene que:
X=f(x)
Obsrvese que cualquier ecuacin puede escribirse en la forma, siguiendo un
proceso idntico al mostrado. Como x=a es una raz, tambin debe serlo y
puede escribirse:
A=f(a)
El mtodo de aproximaciones sucesivas consiste en el sustituir x0, un valor
aproximado de la raz a, en el segundo miembro con lo que se obtiene:
X1=f(x1)
Donde x2 ser de el nuevo valor aproximado de la raz a. Sustituyendo ahora
x1 en el segundo miembro se obtendr la siguiente aproximacin a la raz:
X2=f(x1)
Procediendo reiteradamente de esta manera, la n-esima aproximacin, tambin
llamada la n-esima iteracin, es:
Xn=f(xn-1)
Si a medida que n crece, xn tiende a a se dice que el mtodo converge; en
caso contrario se dice que diverge. Comparando las expresiones puede
afirmarse que, si el mtodo converge, la diferencia entre dos iteraciones
sucesivas ser cada vez mas pequea a medida de que n aumenta, lo que
proporciona un criterio de terminacin de aplicacin del mtodo
EJEMPLOS:
1.-Encontrar las dos races cuadradas de 0.5. sea
De donde
y
Sustituyendo
en (3-16)
, entonces:
Xn+1 = Xn Y simplificando
Xn+1 = 4
En el Primer ejemplo de este apartado se demostr que en valor aproximado a
una raz de la ecuacin considerada, es:
X0= 2.5, luego
X1 = 4.
X1 = 4.
X1 = 4.
X1 = 4.
=2.47
X2 = 4.
=2.47
X=2.47
+1=
f(x)
Xn+1=Xn -
-4.70
-3.52
-2.22
-0.96
0.25
X0=3.75, entonces
X1=3.75 -
=3.7867
X2=3.7667 -
=3.7867
X=3.786
4.-Sea la ecuacin sen X=0, la cual se sabe tiene una raz en X=0. Se tratara
de resolverla a partir del valor de X0=1.165
F(x) = sen X
F(x) = cos X
Xn+1=Xn-
=Xn-tan Xn
Tal vez, de las formulas para localizar races, la formula de Newton Raphson
sea lamas ampliamente utilizada. Si el valor inicial para la raz es xi, entonces
se puede trazar una tangente desde el punto [xi,f(xi)] de la curva. Por lo comn,
el puno donde esta tangente cruza al eje x representa una aproximacin
mejorada de la raz.
El mtodo de Newton Raphson se deduce a partir e esta interpretacin
geomtrica (un mtodo alternativo basado en la serie de Taylor:
Con =
Se sustituyen
aplicado a |
y
en
Primera Iteracin.
Como
, se calcula
Segunda Iteracin.
Como
, se calcula
Tercera Iteracin.
Como
, se calcula
Cuarta Iteracin.
Como
, se termina el proceso.
)|
1.00000
0.24221
1.41176
0.41176
0.02446
1.36934
0.04243
0.00031
1.36881
0.00053
1.09 x 10-6
1.36881
0.00000
1.2714 x 10-6
Comenzando con
1.268941421
21.19%
1.309108403
3.06%
1.309799389
0.052%
. Al calcular
tal que
; elevando al cuadrado
bien:
de donde ,
,o
Simplificada:
Xr
Ea
5.1
1.96%
5.099019608
0.019%
5.099019514
0.0000018%
Luego entonces
, la cual es correcta en todos sus dgitos.
La misma idea puede aplicarse para crear algoritmos que aproximen races simas de nmeros reales positivos.
4.-Usar el mtodo de Newton-Raphson para aproximar la raz
de
, comenzando con
y hasta que
En este caso,
Xr
Ea
0.5
100%
0.5201957728
3.88%
0.5202689918
0.01%
f(X0)=0.330704
h1=0.5,
X1=1.0,
f(X1)=1.123189
h2=0.5
X2=0.0,
f(X2) =-1
Entonces
y=1.0.
a=
=1.07644
b=
=2.12319,
c=0.330704,
Y
Raz=0.5
=0.354914
Para la siguiente iteracin se tiene
X0=0.354914,
f(X0)=-0.0138066
h1=0.145086,
X1=0.5,
f(X1)=0.330704
h2=0.354914
X2=0,
f(X2) =-1
Entonces
y=2.44623
a=
=-0.808314
b=
=2.49180,
c=-0.0138066
Raz=0.354914-
=0.360465