Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistemas Lineales Iterativos
Sistemas Lineales Iterativos
(k +1)
x
(k) p
tol; p ! 1,2,...,inf
tol; p ! 1,2,...,inf
Ax
(k)
b
Matriz asociada
2 -1 - 1 2 - 1 -1 2 1 1 1 - 1 -1 2
. . . Tn Tn+1
El mtodo de Jacobi
Sistema de ecuaciones lineales
a11x1 a12 x 2 a1 x . a1nxn ! b1 a 21x1 a 22 x 2 a 2 x . a 2nx n ! b 2 a 1x1 a 2 x 2 a x . a nx n ! b / / / / / a n1xn a n2 x 2 a n x . annxn ! bn
a1nxn ) / a11 a2nxn ) / a22 x2 ! (b a 1x1 a 2x2 . a nxn ) / a / / 1 / / xn ! (bn an1x1 an2x2 . an,n1xn1 ) / ann x1 ! (b1 a12x2 a1 x . x1 ! (b2 a21x1 a2 x .
Iteracin de Jacobi
x x x
( +1) 1
!( 1 a x ! ( 2 a x
/ /
( ) 12 2 ( ) 21 1 ( ) 31 1
a x .
( ) 13 3
a x )/ a11
( ) 1n n
( +1) 2 ( +1) 3
a x
( ) 23 3 ( ) 32 2
a x )/ a22
( ) 2n n
! ( 3 a x
a x .
/
( ) n2 2
a x )/ a33
( ) 3n n
/
( ) n,n1 n1
( +1) n
! ( n a x
( ) n1 1
a x . a
x )/ ann
! D ( (L U)x )
( )
1
Iteracin de Gauss-Seidel
x x x
( +1) 1
!( 1 a x ! ( 2 a x ! ( 3 a x
/
() 12 2
a x a x a x
/
() 13 3
. .
a x )/ a11
() 1n n () 2n n
( +1) 2 ( +1) 3
( +1) 21 1 ( +1) 31 1
() 23 3
( +1) 32 2
/
( +1) n1 1
( +1) n
! ( n a x
a x
( +1) n2 2
! b Ux
1
(k) (k)
! (L D) (b Ux )
Mtodo de sobrerrelajacin
xi
xi
zi
+1
xi
+1
0<w<2
+1)
( +1) i
! (1 w)x
( ) i
i( wx
Paso de sobrerrelajacin
( ( x1 +1) ! (1 [)x1 ) [( 1 a12x(2 ) a13x(3 ) . a1nx(n ) )/ a11
( +1) 2
! (1 [)x [( 2 a x
( ) 2
( +1) 21 1
a x
( ) 23 3
( [ L D )x (
+1 )
! (1 [ )D x ( ) [ ( U x ( ) )
)
( [L D)x (
+1)
! [b ((1 [ )D [U)x (
VC = (VN + VS + VE + VW)/4
Resumen
Los mtodos iterativos se aplican a matrices grandes y dispersas dispersas. El coste por iteracin es O(n2) o menor si se aprovecha la dispersidad Se espera que converjan en menos de n pasos. La matriz ha de cumplir ciertas condiciones para que el mtodo converja.