Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
G RX K 1 X K B G RX K (3.25)
Desarrollando:
GX K 1 GX K RX K 1 RX K B GX K RX K
Eliminando trminos:
GX K 1 B RX K 1
GX K 1 B RX K (3.26)
.
a 31 a 32
. .
. a a . .
41 42
( k 1) (k)
a nn a n1 a n 2 a nn 1 0
x n bn 0 a n 1 n
x n
N N
ai i xiK 1 ai j x Kj 1 bi ai j x Kj (3.27)
j i j i
Dnde: i = 1, 2, 3,......., N
K, es el orden de aproximacin y N el orden del sistema de ecuaciones.
La tasa de convergencia en el mtodo RGS es gobernado por la matriz H, dada por:
H [ D L]1 R
En este caso existe una relacin entre los auto-valores de H y los de la matriz J, por lo
que es posible definir el radio espectral como:
H 2J
Ejemplo:
Dnde: x = x1, y = x2 y N = 2
i=1
2 2
a 11x 11 a 1j x 1j b1 a 1j x 0j
j 1 j 1
b1 a 12 x 02 3 10.2
a x 0 b1 a 12 x
1
11 1
0
2 x 1
1 0.933
a 11 3
i=2
2 2
a 22 x 12 a 2j x 1j b 2 a 2j x 0j
j 2 j 2
b 2 a 21x 11 2 20.933
a 22 x a x b 2 0 x
1
2
1
21 1 1
2 0.034
a 22 4
0.933
X1
0.034
Evaluamos ahora la convergencia, calculando si se cumple no la condicin de
convergencia (evaluacin de la diferencia).
X K 1 X K tolerancia (TOL)
Operando:
0.933 1.2 0.267
0.034 0.2 0.166
i=1
2 2
a11 x12 a1 j x 2j b1 a1 j x1j
j 1 j 1
i=2
2 2
a 22 x22 a 2 j x 2j b2 a2 j x1j
j 2 j 2
b2 a 21 x12 2 2 0.989
a 22 x22 a 21 x12 b2 0 x22 0.006
a 22 4
0.989
X 2
0.006
Se observa que cumple la condicin y por lo tanto se detienen las iteraciones, la solucin
aproximada del sistema es:
y = 0.006 y x = 0.989
INGRESO DE DATOS
=============================================
INGRESE LA DIMENSION DE LA MATRIZ
2
INGRESE LA TOLERANCIA
0.06
INGRESE MATRIZ DE COEFICIENTES A
3 1
2 4
INGRESE ELEMENTOS DE B
3
2
INGRESE ELEMENTOS DE VECTOR APROXIMADO
1.2
0.2
=============================================
Codificacin
PROGRAM RELAJACION_GAUSS_SEIDEL
REAL(4) A(100,100),B(100),XP(100,100)
5 WRITE (*,*)''
WRITE (*,*)' SOLUCION DE SISTEMAS LINEALES GAUSS-SEIDEL'
WRITE (*,*)' =========================================='
WRITE (*,*)''
WRITE (*,*)' INGRESO DE DATOS'
Observaciones: