Documente Academic
Documente Profesional
Documente Cultură
Queremos resolver esta ecuacin: f(x) = 0 Definimos G(x) = f(x) + x . Esto se hace con el fin de hacer crecer el valor de la funcin. Aproximacin lineal con polinomio de Newton:
G x = G x 0 + G x 1 ,x 0 x @ x 0 + G x @ G x b 1 0 f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f x1 @ x 0
b c b c ` a b c B Cb c *x R 1 { ~ ~ } ~ ~y ` a
E rror de truncamiento
G x = G x0 +
` a
x @ x0
x = G x0 + G x0 x=
b b cb c
G x @ G x b 1 0 f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f x1 @ x 0
c d c b c
x @ x0
b
c ceb
f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f
x 1 @ x 0 + G x1 @ G x 0 x1 @ x 0
x @ x0
f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f x x1 @ x 0 = x1 G x 0 @ x G x + xG x1 @ xG x 0 @ x 0 G x 1 + xf G x 0 0 0 0 b b c b c b c b c b c
x x 1 @ x 0 = x G x1 @ G x 0
b c d b b c b
ce
+ x1 G x 0 @ x 0 G x 1
b c b
c
c
x x1 @ x 0 + x G x 0 @ G x1 x x1 @ x 0 + G x 0 @ G x1
x=
b c b c
ce
= x 1 G x 0 @ x 0 G x1
b c b c
ce
c
= x1 G x 0 @ x 0 G x1
x G x @ x G x 1 0 0 1 f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f x1 @ x 0 + G x 0 @ G x 1
b c b
Mtodo de Wegstein
Si substituyramos los valores equivalentes para G, vamos a llegar al Mtodo de la Secante. Nuestro criterio de convergencia cuando utilizamos ste mtodo lo redefinimos como:
L ` a M L M LG x @ xM tolerancia
Este mtodo representa la curva con una recta que pasa por (x1,G(x1)) y (x0,G(x0)). Calcula dnde intersecta esta lnea con la recta x = f(x) y calcula, para este punto, cunto vale G(x) x . Si el valor absoluto de este valor es menor o igual a la tolerancia, hemos encontrado la solucin. Si no, se vuelve a iterar.
En la siguiente iteracin se conserva el punto 0 y x se redefine como x1, como se muestra en la siguiente figura.