1

METODO DE GAUSS - JORDAN PARA CALCULAR

LA INVERSA DE UNA MATRIZ. Sea la matriz particionada (A | I) donde A es no singular. Premultiplicando esta matriz por A-1 se obtiene: (A-1.A|A-1 .I) = (I | A-1) , por consiguiente aplicando una sucesin de trans ormaciones con ilas solamente,la matriz A se cambia a I e I se cambia a A-1 !"emplo: Sea el siguiente sistema de ecuaciones #$1 % $& ' ( )$1 - &$& ' * !ste es un sistema de la orma AX = b
# 1 X 1 ( ) & X = * &

la solucin de X + la in,ersa de la matriz base puede obtenerse directamente considerando. (A-1 (A | I | b) = ( I | A -1 | A-1 b ) Por consiguiente, aplicando una operacin de trans ormacin de ilas, se obtiene.
# ) A 1 1 I B - ( 1 *

&-

Iteracin 1 : (se di,ide la primera ila entre 3, al resultado se multiplica por (-5) + se suma a la segunda ila)
1 1. # 1. # 11 . # ) . # - # 1 11

Iteracin & : (la segunda ila se di,ide entre -11/3, al resultado se multiplica por (-1/3) + se suma a la primera ila)
1 - & . 11 1 1) . ## 1 . 11 & # . 11 #

esto da X1 =
& . 11 A1 = 1) . ##

! X = 3, la in,ersa de A es
1 . 11 # . 11

!s /til conocer los siguientes 0ec0os sobre in,ersin de matrices:

&

CAPITULO 2 ASPECTOS DE ALGEBRA LINEAL Y ANALISIS CONVEXO

Si A es no singular, entonces AT tambi1n es no singular + (AT )-1 = (A-1 )T Si A + " son matrices no singulares # $ # , entonces A" es no singular + (A")-1 = "-1 A-1 ECUACIONES LINEALES SIMULTANEAS Sea el sistema AX = b + la matriz aumentada (A% b) con & ilas + # ' 1 columnas. Si el rango de (A% b) es ma+or 2ue el rango de A% entonces b no se puede representar como una combinacin lineal de (1 % ( % .... (# % + por lo tanto el sistema AX = b no tiene solucin (+ en particular, el sistema AX = b% X ) * no tiene solucin). 3os casos posibles 2ue pueden ocurrir son: 1.&.#.4ango (A% b) ) rango (A), por lo tanto, AX = b no tiene solucin 4ango (A% b) ' rango (A) = + = #, solo e5iste una solucin para el sistema. 4ango (A% b) ' rango (A) = + , #, en consecuencia e5iste un n/mero in inito de soluciones al sistema AX = b

!"emplos: -(./ 1 $1 &$1 #$1

1 & #

% % %
1 6 1 1# & 1)

$& $& &$&

' ' '

6 1# 1)

4estando la tercera ila con la suma de las dos primeras se tiene:

1 & 1 6 1 1# - 7

3a tercera ila de A es linealmente independiente de las dos primeras, por consiguiente: 4ango de (A) ' 4ango de (A%b) ' 3 ! AX = b no tiene solucin

-(./ $1 &$1 % % $& $& ' ' 6 1#

CAPITULO 2 ASPECTOS DE ALGEBRA LINEAL Y ANALISIS CONVEXO

1 &

1 6 1 1#

4educiendo ilas se tiene:

1 - ) 1 #

por consiguiente $1 ' ) + $& ' # -(./ 3 $1 &$1

1 & 1 1 1 6 - 1#

% %

$& $&

$#

' 6 ' 1#

4educiendo ilas se tiene : 1 - 1 ) - 1 & #

Sea $# e2ui,alente a un ,alor arbitrario , entonces $1 ' ) % + $& ' # - &. 8ado 2ue puede ad2uirir cual2uier ,alor, se tiene 2ue el n/mero de soluciones es in inito. Si se asume 2ue el ,alor de una de las ,ariables, de las ecuaciones simult9neas del caso #, es cero se tiene 2ue las soluciones b9sicas se reducen a las siguientes: SOLUCIONES "0SICAS
:;<!4= 1 & # >A4IA?3!S ?BSI@AS X1 X1 X X X3 X3 >A4IA?3!S := ?BSI@AS X3 X X1 S=3;@IA: X1 ) 7.) X # 1# X3 1.) -)

$? ' >ariables b9sicas $: ' >ariables :o ?9sicas !n general, para un sistema de m ecuaciones simult9neas + de CnD ,ariables, si se 0ace igual a cero las (n-m) ,ariables se tiene 2ue el n/mero de soluciones b9sicas es:

CAPITULO 2 ASPECTOS DE ALGEBRA LINEAL Y ANALISIS CONVEXO

n m

nE mE( n m)E

del e"emplo anterior, m ' & + n ' # el n/mero de soluciones es:

# &

#E &E(# &)E

3 CONJUNTOS CONVEXOS ;n con"unto $ se llama con,e5o, si dados & puntos $1 + $&, en $, se cumple 2ue $1 % (1 - )$& $, donde - 1, a 1sta e5presin se le denomina combinacin con,e5a de $1 + $&. 8ic0o de otra manera, un con"unto $ es con,e5o sF + slo sF el segmento determinado por cual2uier par de puntos de $ esta incluFdo en $. !n la siguiente igura se muestra un e"emplo de con"unto con,e5o + de un con"unto no con,e5o.

$ $1 $ $& $1 $& @=:G;:H= @=:>!$= @=:G;:H= := @=:>!$=

3.1

Puntos extremos

Son a2uellos 2ue no pueden ser representados como una combinacin con,e5a, e"emplo: $1

CAPITULO 2 ASPECTOS DE ALGEBRA LINEAL Y ANALISIS CONVEXO

$&

$# $1, $&, $#, son puntos e5tremos de la igura.

3.2 Hiperplano !s a2uel 2ue di,ide a !n en dos regiones llamadas semiespacios. 3.3 Conjunto polidrico !s la iteraccin de un n/mero inito de semiespacios.