Mtodos Numricos I

UNIDAD 4: FACTORIZACIN LU Y SUS APLICACIONES

Introduccin


Pgina
119


3.4.3 Mtodo de Relajacin.
22

Introduccin
Este mtodo nos ayuda a resolver sistemas de ecuaciones lineales por aproximaciones
sucesivas. Encontrando la solucin cambiando los valores iniciales de las incgnitas, de
manera que sean despreciables todos los residuos Ri.
Modelo
b Ax =
Se realizar la siguiente transformacin sobre el modelo genera:

1 3 13 2 12 1 11
b x a x a x a = + +
2 3 23 2 22 1 21
b x a x a x a = + +
3 3 33 2 32 1 31
b x a x a x a = + +
Se transformar el sistema de ecuaciones de la siguiente manera:
1 1 3 13 2 12 1
R d x c x c x = + + +
2 2 3 23 2 1 21
R d x c x x c = + +
3 3 3 2 32 1 31
R d x x c x c = + +

Donde
ii
ij
ij
a
a
c =
y
ii
i
i
a
b
d =
Supuestos de aplicacin
El sistema tiene n variable y n incgnitas.

(Luthe, 1991)
Mtodos Numricos I
UNIDAD 4: FACTORIZACIN LU Y SUS APLICACIONES
Introduccin


Pgina
120


Valores iniciales agregar vector inicial
|
|
|
|
|
|

\
|
=
0
0
0
0
0
M
x

=
>
n
j i
j
ij ii
a a
1

Determinante
0 A

Valores Iniciales
El nmero de variables.
La matriz de coeficientes.
El vector de trminos independientes.
Ecuacin Recursiva
Si 0
ii
a
ii
i
n
j
j
ii
ij
i
a
b
x
a
a
R +
|
|
|

\
|
=

=1

Si 0 =
ii
a , se intercambian reglones.
Donde:
i
R es el residuo de la variable
i
x
Seleccionar un valor j donde j= es el subndice del max
i
R
j j j
R x x + =
Convergencia
Se detiene siempre cuando cumpla la siguiente condicin:
1 +

k k
x x < para k=1,n
Mtodos Numricos I
UNIDAD 4: FACTORIZACIN LU Y SUS APLICACIONES
Introduccin


Pgina
121


Algoritmo General
PASO PROCEDIMIENTO OBSERVACIONES
1. Leer el nmero de variables n
2. Leer la matriz de coeficientes
(
(
(
(
(
(

=
nn n n n n
n
n
a a a a a
a a a a
a a a a
a a a a
A
4 3 2 1
34 33 32 31
2 23 22 21
1 13 12 11
M M M M M
K
K
K

3.
Leer el vector de trminos independientes b .
(
(
(
(
(
(

=
n
b
b
b
b
b
M
3
2
1

4. Agregar vector inicial.

|
|
|
|
|
|

\
|
=
0
0
0
0
0
M
x
5.
Encontrar todas las
i
R para n i , 1 =

6. Si se cumple la condicin de la convergencia,
el mtodo se detiene.

7.
Buscar el mximo de los
i
R

8. i j =
9.
i j j
R x x + =

10. Regresar al paso 5.

Ejemplo
Resolver el siguiente sistema de ecuaciones:
Mtodos Numricos I
UNIDAD 4: FACTORIZACIN LU Y SUS APLICACIONES
Introduccin


Pgina
122


10 1 3 1 X
1
14
A= 1 11 2 5 X
2
2
3 1 7 2 X
3
6
1 3 1 9 X
4
4
Tolerancia 0.0001
=

Despus de probar que la matriz de coeficientes es positiva en sentido diagonal
procedemos a aplicar el mtodo.

Paso 1: Transformacin del sistema de ecuaciones para obtener los residuos
-1 -0.1 -0.3 -0.1 X
1
1.4
-0.0909 -1 -0.1818 -0.4545 X
2
0.181818182
-0.4286 -0.1429 -1 -0.2857 X
3
0.857142857
-0.1111 -0.3333 -0.1111 -1 X
4
0.444444444
=


Paso 2: Aplicando la ecuacin recursiva para obtener el siguiente vector
Iteracin 0 X
0
-1 -0.1 -0.3 -0.1 1.3 -1.385753 1.4 0.014247 R
1
-0.0909 -1 -0.1818 -0.4545 -0.1207 = -0.18047727 + 0.18181818 = 0.00134091 R
2
-0.4286 -0.1429 -1 -0.2857 0.2214 -0.85102286 0.85714286 0.00612 R
3
-0.1111 -0.3333 -0.1111 -1 0.31403 -0.44284111 0.44444444 0.00160333 R
4
Iteracin 1 X
1
-1 -0.1 -0.3 -0.1 1.314247 -1.4 1.4 0 R
1
-0.0909 -1 -0.1818 -0.4545 -0.1207 = -0.18177245 + 0.18181818 = 4.5727E-05 R
2
-0.4286 -0.1429 -1 -0.2857 0.2214 -0.85712871 0.85714286 1.4143E-05 R
3
-0.1111 -0.3333 -0.1111 -1 0.31403 -0.44442411 0.44444444 2.0333E-05 R
4
Iteracin 2 X
2
-1 -0.1 -0.3 -0.1 1.314247 -1.40000457 1.4 4.5727E-06 R
1
-0.0909 -1 -0.1818 -0.4545 -0.120654 = -0.18181818 + 0.18181818 = 0 R
2
-0.4286 -0.1429 -1 -0.2857 0.2214 -0.85713525 0.85714286 7.6104E-06 R
3
-0.1111 -0.3333 -0.1111 -1 0.31403 -0.44443935 0.44444444 5.0909E-06 R
4
Realizar otra iteracin
Detener el mtodo

Prueba:
10 1 3 1 1.3142 14
A= 1 11 2 5 -0.121 2
3 1 7 2 0.2214 6
1 3 1 9 0.314 4
=