Mtodos Numricos I

UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES

Inversin de Matrices Particionadas


Pgina
90


3.3.4 Inversin de Matrices Particionadas.
17

Introduccin
Este mtodo nos ayuda a encontrar la solucin de un sistema de ecuaciones a travs de
la inversa cuando el sistema tiene un nmero muy grande de variables, ya que mientras
ms variables se tengan en el sistema, la solucin por los mtodos de Gass, Gass-Jordan o
la inversa, son ineficientes por que se tienen que realizar una gran cantidad de
operaciones para llegar a la solucin.
Este mtodo particiona en la columna p y el rengln p el sistema de ecuaciones en 4
submatrices de la siguiente manera:

2
1
2
1
22 21
12 11

b
b
x
x
A A
A A

Supongamos que la particin se realiz en la columna y rengln p
1 2 12 1 11
b x A x A = +
Ecuacin (1)
2 2 22 1 21
b x A x A = +
Ecuacin (2)
Despejando
2
x
de la ecuacin (2)
1 21 2 2 22
x A b x A =

( )
1 21 2
1
22 2
x A b A x =

Ecuacin (3)
Sustituye ecuacin (3) en la ecuacin (1)
( )
1 1 21 2
1
22 12 1 11
b x A b A A x A = +


Multiplicando tenemos
1 1 21
1
22 12 2
1
22 12 1 11
b x A A A b A A x A = +


Despejando x1
2
1
22 12 1 1 21
1
22 12 1 11
b A A b x A A A x A

=

[ ]
2
1
22 12 1 21
1
22 12 11 1
b A A b A A A A x

=
[ ] [ ]
2
1
22 12 1
1
21
1
22 12 11 1
b A A b A A A A x

=
Ecuacin (4)
Si de la ecuacin (4) hacemos:

(Luthe, 1991)
Mtodos Numricos I
UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES
Inversin de Matrices Particionadas


Pgina
91


21
1
22 12 11
A A A A C

=
Expresin (1)
1
22 12

= A A D
Expresin (2)
Con lo que queda de la ecuacin (4) nos quedara:
( )
2 1
1
1
Db b C x =


Sustituyendo en la ecuacin (3) la expresin anterior:
( )
2 1
1
21
1
22 2
1
22 2
Db b C A A b A x =


( )
2
1
21
1
22
1
22 1
1
21
1
22 2
b D C A A A b C A A x

+ + =
Si de la ecuacin anterior hacemos:
21
1
22
A A E

=
Expresin (3)
D EC A F
1 1
22

+ =
Expresin (4)
2 1
1
2
Fb b EC x + =


De las ecuaciones anteriores podemos sacar la solucin del sistema de ecuaciones de
manera directa.
Por otro lado con este mtodo tambin podemos obtener la inversa, en resumen las
expresiones, la solucin del sistema quedara:

2
1
1 -
-1 -1
2
1

C
C - C

b
b
F E
D
x
x

De aqu tenemos que la inversa de la matriz A es:
=
1
A
C
C - C

1 -
-1 -1

F E
D

Donde las matrices C,D,E y F estn definidas en las expresiones (1), (2), (3) y (4)
respectivamente.
Modelo
b AX =
Nota: Este algoritmo se aplica cuando el nmero de variables es mayor a 4.
Mtodos Numricos I
UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES
Inversin de Matrices Particionadas


Pgina
92


Supuestos de aplicacin
El sistema debe de tener solucin nica, esto es, que el determinante de la matriz
debe de ser diferente de cero 0 = A .
El sistema tiene n variable y n incgnitas.
Deber existir la inversa de la submatriz A22.
Valores Iniciales
El nmero de variables.
La matriz de coeficientes.
El vector trminos independientes.
El valor donde se realizar la particin.
Ecuacin Recursiva
( )
2 1
1
1
Db b C x =


Donde:

21
1
22 12 11
A A A A C

=

1
22 12

= A A D

2 1
1
2
Fb b EC x + =


Donde:
21
1
22
A A E

=

D EC A F
1 1
22

+ =

Convergencia
El mtodo termina cuando se encuentra los valores de los vectores X1 y X2.
Algoritmo
PASO PROCEDIMIENTO OBSERVACIONES
1. Leer el nmero de variables n
Mtodos Numricos I
UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES
Inversin de Matrices Particionadas


Pgina
93


PASO PROCEDIMIENTO OBSERVACIONES
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. Se particiona la matriz en cuatro submatrices.

=
6 65 64 63 62 61
5 55 54 53 52 51
4 45 44 43 42 41
3 35 34 33 32 31
2 25 24 23 22 21
1 15 14 13 12 11
b a a a a a
b a a a a a
b a a a a a
b a a a a a
b a a a a a
b a a a a a
A

4. Obtener el determinante (A). Si determinante (A)=0
El sistema no tiene solucin FIN
del algoritmo.
5.
Sacar la inversa
1
22

A
Si no existe elegir otra particin.
6.
1
22 12

= A A D
La matriz D se obtiene resolviendo
la ecuacin.

7.
21
1
22 12 11
A A A A C

=
La matriz C se obtiene resolviendo
la ecuacin.
8.
Sacar la inversa
1
C

9.
( )
2 1
1
1
Db b C x =


X1, se obtiene resolviendo la
ecuacin.
10.
21
1
22
A A E

=
La matriz E se obtiene resolviendo
la ecuacin.
11.
D EC A F
1 1
22

+ =
La matriz D se obtiene resolviendo
la ecuacin.
12.
2 1
1
2
Fb b EC x + =


X2, se obtiene resolviendo la
ecuacin.
13. Si lo que se desea es obtener la inversa de la
matriz A entonces tenemos lo siguiente:
Se sustituyen los valores de C, D, E y F, en la
matriz.

14. Obtener
Mtodos Numricos I
UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES
Inversin de Matrices Particionadas


Pgina
94


PASO PROCEDIMIENTO OBSERVACIONES

C
C - C
A
1 -
-1 -1
1 -

=
F E
D

15. Se obtiene la inversa de la matriz A.
16.
Multiplicar b A X
-1
= Se obtiene la solucin.
FIN.



Ejemplo
Resolver el siguiente sistema de ecuaciones.
Se realizar la particin del sistema de ecuaciones en cuatro submatrices.
Matriz de Coeficientes Vector solucin
A11 4 1 1 1 4 A12 5 b1
9 2 3 2 5 1
A21 1 -6 3 1 0 A22 1
2 4 -4 2 3 3 b2
3 2 5 3 1 4

Vamos a analizar si el sistema tiene solucin, sacando el determinante de la matriz de
coeficientes:


=1562


por lo tanto el sistema de ecuaciones tiene solucin.
Se saca la inversa de la matriz
22
A
=A22
-1
3.5 0.5 -1.5
-9.5 -1.5 4.5
11 2 -5

Se obtiene la matriz D, resolviendo la siguiente ecuacin:
A11 4 1 1 1 4 A12 5 b1
9 2 3 2 5 1
A21 1 -6 3 1 0 A22 1
2 4 -4 2 3 3 b2
3 2 5 3 1 4
Mtodos Numricos I
UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES
Inversin de Matrices Particionadas


Pgina
95


D =A12*A22
-1
38 7 -17
46.5 8.5 -20.5

Se obtiene la matriz C, resolviendo la siguiente ecuacin:
C =A11-D*A21
38 7 -17 1 -6 1 -234
46.5 8.5 -20.5 2 4 2 -286
3 2
4 1 1 -234 3 235
9 2 2 -286 7 288
X =
- =

Se saca la inversa de la matriz C.
=C
-1
-0.36876 0.3009
0.00896 -0.0038


Se obtiene la matriz
1
X , resolviendo la siguiente ecuacin:
X
1
=C
-1
(b
1
-Db
2
)
38 7 -17 1 -9
46.5 8.5 -20.5 3 -10
4
5 -9 14
1 -10 11
-0.36876 0.3009 14 -1.853
0.00896 -0.0038 11 0.0832
- =
X =
X =

Se obtiene la matriz E, resolviendo la siguiente ecuacin:
E =A22
-1
A21
-8.9E-16 -22
1 60
-1.8E-15 -68

Se obtiene la matriz F, resolviendo la siguiente ecuacin:
Mtodos Numricos I
UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES
Inversin de Matrices Particionadas


Pgina
96


F =A22
-1
+EC
-1
D
-8.9E-16 -22 -0.3688 0.3009 -0.19718 0.0845
1 60 0.009 -0.0038 0.16901 0.0704
-1.8E-15 -68 -0.60948 0.2612
-0.19718 0.08451 38 7 -17 -3.5634 -0.662 1.6197
0.16901 0.07042 46.5 8.5 -20.5 9.6972 1.7817 -4.3169
-0.60948 0.2612 -11.014 -2.0461 5.0064
3.5 0.5 -1.5 -3.5634 -0.662 1.61972 -0.0634 -0.162 0.1197
-9.5 -1.5 4.5 9.6972 1.7817 -4.3169 0.1972 0.2817 0.1831
11 2 -5 -11.014 -2.046 5.0064 -0.0141 -0.0461 0.0064
X =
+ =
X =


Se obtiene la matriz
2
X , resolviendo la siguiente ecuacin:
X
2
=-EC
-1
b
1
+Fb
2
-0.06338 -0.162 0.11972 1 -0.07042
0.19718 0.28169 0.1831 3 1.77465
-0.01408 -0.0461 0.0064 4 -0.12676
-8.9E-16 -22 -0.3688 0.3009 -0.19718 0.0845
1 60 0.009 -0.0038 0.16901 0.0704
-1.8E-15 -68 -0.60948 0.2612
-0.19718 0.08451 5 -0.901
0.16901 0.07042 1 0.9155
-0.60948 0.2612 -2.786
0.83099
0.85915
2.65941
X
=
X =
X =

La solucin del sistema de ecuaciones es:
Solucin: x1= -1.8528
x2= 0.0832
x3= 0.8310
x4= 0.8592
x5= 2.6594

Mtodos Numricos I
UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES
Inversin de Matrices Particionadas


Pgina
97


Para comprobar si la solucin del sistema es correcta se debe cumplir lo siguiente:
Prueba:
4 1 1 1 4 -1.8528 5
9 2 3 2 5 0.08323 1
1 -6 3 1 0 0.83099 1
2 4 -4 2 3 0.85915 3
3 2 5 3 1 2.65941 4
= X