Академический Документы
Профессиональный Документы
Культура Документы
NDICE
OBJETIVO....................................................................................................................3
ANTECEDENTES...........................................................................................................4
CONVERGENCIA ACELERADA........................................................................................7
MTODO DE
2 AITKEN..........................................................................................11
ALGORITMO DE AITKEN..............................................................................................16
BIBLIOGRAFA.............................................................................................................17
OBJETIVO
Sabemos que el mtodo de iteracin de punto fijo converge linealmente bajo
ciertas condiciones (cuando g es bastante suave y
ANTECEDENTES
Diferencias progresivas de primer y segundo rdenes de una sucesin
A continuacin, se describirn conceptos auxiliares breves necesarios para la
frmula de Aitken.
1. Definicin (diferencias progresivas de
( x )n=x n+1 xn (n 0) .
la sucesin
( 2 x )n se define como
x
( )
( 2 x )n=( x )n+1( x )n
( x )n
xn
xn
( x )n
( x )n
xn
( 2 x )n
para la
x n=n2
{x n }n=0
x n p
x n +1 p xn +2 p
x n p xn +1 p
Vamos a despejar
p ( 2 x )n x n ( 2 x )n( ( x )n )
De aqu
( ( x )n )
p x n 2
( x )n
{ ^x n }n=0
, definida por:
( ( x )n )
^x n :=x n 2
( x )n
lim
x^ n p
x n p
CONVERGENCIA ACELERADA
MTODOS DE UN PUNTO
Si en alguno de los mtodos vistos se tiene que la sucesin x 0, x1, x2,..., converge
muy lentamente a la raz buscada, pueden tomarse, entre otras, las siguientes
decisiones:
b) Ensayar con una g (x) distinta; es decir, buscar una nueva g (x) en punto fijo
o cambiar de mtodo.
c) Utilizar la sucesin de valores x0, x1, x2,... para generar otra sucesin: x 0,
x1, x2...que converja ms rpidamente a la raz
que se busca.
lim
i+1
=g '( x )
i
(Ec. 1)
Dnde: i= xi -
i+ 1
g ' ( x )
i
o
x i+1 x g ' ( x )( x i x )
(Ec. 2)
(Ec. 3)
O tambin:
De donde:
g '( x )
xi +2x i+1
x i+1 xi
(Ec. 4)
10
Despejando x de la ecuacin 2
xi +1g ' ( x )x i
1g '( x )
(x i+1x i )2
x x i
xi +22 xi +1+ xi
Que da aproximaciones a
( x i+1x i)2
x ' i=x i
x i +22 x i +1+ x i
(Ec. 5)
x ' 0=x 0
( x 1x 0 )2
x2 2 x 1 + x 0
11
(x 2x 1)2
x ' 1=x 1
x 32 x 2+ x1
Y as sucesivamente.
Este proceso conducir, en la mayora de los casos, a la solucin buscada
12
MTODO DE
AITKEN
Dada una sucesin de nmero x0, x1, x2, a partir de ella se genera una nueva
sucesin x0, x1, x2...con la ecuacin 5.
Si se emplea la notacin
x i=x i+1x i
i=0, 1,2
( x i ) =2 x i= ( x i+1 xi ) = x i+1 xi
o
2 x i=x i+22 x i+1 + x i
x ' i=x i
( xi )
2 x i
(Ec. 6)
13
EJEMPLO 01:
xi
1.00000
1.53846
0.53846
0.42572
1.29502
0.24344
0.45100
1.40183
0.10681
0.44047
1.35421
0.04762
0.44529
1.37530
0.02109
0.44317
1.36593
0.00937
0.44412
1.37009
0.00416
0.44370
1.36824
0.00184
0.44389
1.36906
0.00082
0.44380
|x i+1x i|
|g '( x i )|
0.47337
se tiene:
( 1.538461 )2
x ' 0=1
=1.37081
1.295022 ( 1.53846 ) +1
14
( 1.295021.40183 )2
x ' 1=1.53846
=1.36566
1.401832 ( 1.29502 ) +1.53846
x ' 2=1.36889
15
EJEMPLO 02
Encuentre una raz real de la ecuacin
=10
aplicado a
|f (x 'i )|
f ( x )=0
a la forma
g ( x ) =x . Al igual que en el
x=
20
x +2 x+10
2
* Primera iteracin
Se elige un valor inicial
x 0=1 y se calcula
x1 y
x2
x 1=1.53846
x 2=1.29502
( 1.538461 )2
x ' 0=1
=1.37081
1.295022 ( 1.53846 ) +1
Como
, se pasa a
la:
* Segunda iteracin
Con el valor de
x'0
resulta
x 4=1.36792
x 5=1.36920
( 1.367921.37081 )2
x ' 1=x 6=1.37081
=1.36881
1.369202 ( 1.36792 )+ 1.37081
17
|f (x 6)|=0.0000399<103
18
ALGORITMO DE AITKEN
Algoritmo. Mtodo de Aitken
Dado:
f ( x )=0
a resolver,
x0 :
f ( x )=0 , o bien el
n 0
repeat
x n+1 f (x n)
4:
x n+2 f ( x n+1 )
x n+3 f (x n+2 )
6:
8:
n n+ 1
10:
until
if
12:
then
x ' n+1
19
else
14:
16:
end
20
BIBLIOGRAFA
Nieves, A. & Domnguez F. (2006). Mtodos Numricos aplicados a la Ingeniera.
5ed. Editorial Continental: Mxico.
21