Beruflich Dokumente
Kultur Dokumente
(
1
);
0
1
= (
0
)
2
(
1
)
3
=
0
()
0
2
(
2
)
0
4
= (
3
)
5
= (
4
)
6
=
3
()
3
2
(
2
)
3
7
= (
5
)
8
= (
6
)
Hay casos en los que la convergencia de la sucesin (
) obtenida mediante
un mtodo iterado es demasiado lenta y, en consecuencia, no resulta de
utilidad en situaciones prcticas. As, es preciso transformar dicha sucesin en
otra que converja ms rpidamente al mismo lmite (raz).
3.2. FORMULAS PARA APLICAR EL MTODO
3.2.1. TEOREMA
Sea
= {
= {
0
= 0
(
) 0
el esquema de (la sucesin)
De punto fijo
: [ , ] [ , ].
2
[, ].
Existe q tal que 0 < 1 y |
) ()| = |
)(
)| = |
|
Con
entre
y . Como
cuando y
est entre
y
Entonces la sucesin (
+1|
|
|
= lim
|
|
|
= lim
)| =|
( lim
))| =
()
Por lo tanto lim
+1|
|
|
=
) converge
linealmente a , cuando con constante asinttica < 1, entonces
tiene sentido aplicar el mtodo
2
de Aitken a sta sucesin. Es as como
una combinacin entre el mtodo de aproximaciones sucesivas y el
mtodo
2
de Aitken producen un mtodo conocido como el Mtodo de
Steffensen, el cual consiste en calcular la sucesin:
+1
[(
]
2
((
)) 2(
) +
.
Algortmicamente el Mtodo de Steffensen para acelerar el mtodo de
punto fijo se puede expresar de la siguiente manera. Sea
0
la
aproximacin inicial en el mtodo de punto fijo, entonces se toma:
0
(0)
=
0
1
(0)
= (
0
(0)
)
2
(0)
= (
1
(0)
)
0
(1)
=
2
(
0
(0)
) =
0
(0)
[
1
(0)
0
(0)
]
2
2
(0)
2
1
(0)
+
0
(0)
1
(1)
= (
0
(1)
)
2
(1)
= (
1
(1)
)
0
(2)
=
2
(
0
(1)
) =
0
(1)
[
1
(1)
0
(1)
]
2
2
(1)
2
1
(1)
+
0
(1)
3.3. EJEMPLOS DEL MTODO
Teniendo los puntos , , reemplazamos en la frmula general de
Steffensen +1 =
()2
2 +
Dada la funcin: () =
3
1 y el punto inicial
0
= 1 calcular
La raz de la ecuacin con error absoluto de 0,005.
1er Paso: Se debe calcular el ().Para obtener () se debe
despejar () la variable de mayor exponente, en el presente caso
sera
3
Igualando la ecuacin a 0(cero)
3
1 = 0
Despejamos
3
tenemos
= +1
3
=()
2do Paso: Dado el punto inicial 0 = 1, calculamos 0 reemplazando
() en el valor de
0
= (1)
0
= +1
3
0
= 1.25992105
3er Paso: Con 0 calculamos , reemplazando el valor
0
en ()
0
= (
0
)
0
= 1.312293837
4to Paso: Calculamos +1 con la frmula:
+1 =
( )2
2 +
5to Paso: Calculamos error relativo porcentual con la frmula
Correspondiente:
=
100
Repetimos desde el 2do Paso las iteraciones que sea necesarias
Para satisfacer la condicin que de error que nos dan
(+)
%
0 1 1,25992165 1,322293873 1,325509316
1 1,325509316 1,324868256 1,324746505 1,324717961 0,06
2 1,324717961 1,324717958 1,324717957 1,324717957 0,000003
3.4. EL ALGORITMO DEL MTODO DE STEFFENSEN
En pseudocdigo el Mtodo de Steffensen se puede expresar como sigue:
Entrada: N, Tol,
0
, g
Salida: Aproximacin de o mensaje de error
Paso 1. 2
Paso 2. Mientras , siga los pasos 3 6
Paso 3.
1
= (
0
)
2
= (
1
)
=
0
(
1
0
)
2
2
2
1
+
0
Paso 4. Si |
0
| <
Salida ()
Parar
Paso 5. +1
Paso 6.
0
Paso 7. Salida (Nmero mximo de iteraciones excedido)
Parar
3.5. COMPARACIN CON OTROS MTODOS
Mtodo de Steffensen se puede considerar como una combinacin
del mtodo de punto fijo y del mtodo de Aitken. Como el mtodo de Aitken
esencialmente acelera la convergencia de otro mtodo, se puede definir
este mtodo como el mtodo de punto fijo acelerado.
3.6. VENTAJAS
El mtodo de Steffensen presenta una convergencia rpida y no requiere,
como en el caso del mtodo de la secante, la evaluacin de derivada
alguna. Presenta adems, la ventaja adicional de que el proceso de
iteracin slo necesita un punto inicial.
La eficiencia de un mtodo numrico depende, en parte, de la rapidez con
la cual la sucesin {
} en la forma siguiente:
0
Dado,
+1
= (
), = 0,1,2,
Donde la funcin se determina a partir de la funcin F que define la
ecuacin a resolver: () = 0.
A la hora de estudiar el mtodo se plantean las siguientes cuestiones:
1. Cualquiera que sea , Pertenece
siempre al dominio de ?. Si la
respuesta fuese negativa. No podra construirse la sucesin.
Por ejemplo, esto ocurre con () = que slo est definida como
funcin real para los positivos:
0
= 1,
1
= 1,
2
= 1 = .
2. Si la sucesin puede construirse, lim
= ?.
3. Si la sucesin es convergente, Es su lmite una raz de () = 0?.
El problema planteado en la primera cuestin puede resolverse imponiendo
la siguiente hiptesis sobre :
Hipotesis1: Existe un intervalo = [, ] () .
Hipotesis2: es continua en = [, ].
En efecto, si la sucesin es convergente:
= lim
+1 = lim
) = ().
Esto es, es un punto fijo de . Por tanto, si toda solucin de la ecuacin
() = 0 es tambin solucin de () = 0, es una raz de . As pues,
nos interesan aquellas tales que () = 0 sea equivalente a () = 0.
Se tiene el siguiente resultado:
Teorema: Sea continua y tal que () . Entonces tiene, al
menos, un punto fijo en .
En todos estos casos se puede observar que para tener convergencia
necesitamos que la pendiente de en el punto fijo tenga mdulo menor que
1. Esto sugiere imponer la siguiente hiptesis sobre :
Hipotesis3: es contractiva en = [, ], es decir:
[(0,1) |() ()| | |], , .
(Debe tenerse en cuenta que H3 H2.)
Hemos visto hasta ahora que exigiendo a las hiptesis H1, H2 y H3 se
aseguraba la convergencia global del mtodo, esto es, la sucesin
converge al punto fijo de cualquiera que sea el punto inicial
0
en .
3.9. CONCLUSIN
En conclusin, tenemos que el mtodo de Steffensen conocido tambin
como mtodo de aceleracin de Aitken converge ms rpido a que la
sucesin original (
)
. ste mtodo es bueno en algunos casos, y no lo
es tanto en otros. Si lo utilizamos para acelerar una funcin de orden lineal
la converge en una cuadrtica, mientras que si lo utilizamos en una
cuadrtica puede que nos lleve a errores de clculo importantes.
3.10. APLICACIONES
Una de las aplicaciones de este mtodo numrico es la aceleracin de
convergencia. Como ya sabemos, bajo ciertas condiciones el mtodo de
iteracin de punto fijo converge linealmente si () = 0 y converge
cuadrticamente si
() = 0. Resulta que en el caso de convergencia lineal existen mtodos
para acelerar la convergencia. En esta situacin es muy conveniente el uso
del mtodo de Steffensen.