1.0 Resolucin de Ecuaciones Lineales.

1.1 Mtodo de Eliminacin Gaussiana Sin Pivote.

El proceso de Eliminacin Gaussiana Sin Pivote consiste en transformar la matriz en (n 1) etapas.
Sea (), :
11 12 1 1
21 22 2
=( ) = (2 )


1 2
Etapa 1:
(0) (0)
Supongamos que 11 0, 11 = 11 . Se define:

1
1 = ; = 2, ,
11
1 0 0
21 1 0 0
1 0
11 1 0
1 = = ( 21 )

1 1 0 1
0 1
( 11 )

La matriz de la etapa 1 es:

1 = 1 (|)
11 0 0 11 12 1 1
1 0 21 22 2 2
1 = ( 21 )( |)

1 0 1 1 2

11 12 13 1 1
0 21 12 + 22 21 13 + 23 21 1 + 2 21 1 + 2
=( | )

0 1 12 + 2 1 13 + 3 1 1 + 1 1 +

Etapa 2:
(1)
Supongamos que 22 0. Se define:

2
2 = ; = 3, ,
22
1
0 0 0
0
1 0 0 1 0 0 0
32 0 1 0 0
0 1 0
2 = 22 = 0 32 1 0

2
0 0 1 (0 2 0 1)
( 22 )

La matriz de la etapa 2 es:

2 = 2 (|1 )
 (1) (1) (1) (1)
1 0 0 0 11 12 13 1 1
(1) (1) (1) (1)
0 1 0 0 0 22 23 2 |2
2 = 0 32 1 0 0 32
(1)
33
(1)
3 3
(1) (1)

|
(0 2 0 1) (1) (1) (1) (1)
( 0 2 3 )

(1) (1) (1) (1) (1)

11 12 13 1 1
(1) (1) (1) (1)
0 22 23 2 | 2
= 0 0
(1)
32 23 + 33
(1) (1)
32 2 + 3 32 2 + 3
(1) (1) (1)

|
(1) (1) (1) (1) (1) (1)
( 0 0 2 23 + 3 2 2 + 2 2 + )

Etapa (n 1):
(2)
Supongamos que (1),(1) 0, se define:

(2)
,(1)
,(1) = (2)
(1),(1)
1 0 0 0
0 1 0 0 1 0 0 0
0 1 0 0
1 = 0 0 1 0 =
(2) 0 0 1 0
,(1)
0 0 (2)
1 (0 0 ,(1) 1)
( (1),(1) )

La matriz en la etapa (n 1) es:

1 = 1 (2 |2 )
(2) (2) (2) (2) (2)
11 12 1,(1) 1 1
1 0 0 0
(2) (2) (2) | (2)
0 1 0 0 0 22 2,(1) 2 2
=
0 0 1 0 (2) (2) (2)
0 0 (1),(1) (1), |(1)
(0 0 ,(1) 1) (2) (2) (2)
( 0 0 ,(1) )

(2) (2) (2) (2) (2)

11 12 1,(1) 1 1
(2) (2) (2) | (2)
0 22 2,(1) 2 2

(2) (2) (2)
0 0 (1),(1) (1), | (1)
(2) (2) (2) (2)
( 0 0 0 ,(1) (1), + ,(1) (1) + )

1 = 1 2 = 1 1 = ;
2 = 1 2 = 1 2 3 = 1 1
1 , , 1 son triangulares inferiores invertibles y 1 1 = son triangulares inferiores invertibles.
= = 1
1 = = 1 1
Luego:
=

1 = 1 1

= 1

Es decir, la solucin de = es solucin de = 1 y recprocamente.

Ejemplo:
1 1 1 1 5
1 5 5 5 9
=( ) =( )
1 5 14 14 9
1 5 14 30 25

(0)
Etapa 1: 11 0, 11 = 1. Se define:
1
1 = , = 2, 3, 4
11
1
21 = = 1
1
1
31 = = 1
1
1
41 = = 1
1
1 0 0 0
1 1 0 0
1 = ( ) 1 = 1 (|)
1 0 1 0
1 0 0 1
1 0 0 0 1 1 1 1 5 1 1 1 1 5
1 1 0 0 1 5 5 5 9 0 4 4 4 4
1 = ( )( | )=( | )
1 0 1 0 1 5 14 14 9 0 4 13 13 4
1 0 0 1 1 5 14 30 25 0 4 13 29 20
(1) (1)
Etapa 2: 22 0, 22 = 4. Se define:
(1)
2
2 = (1)
, = 3, 4
22
4
32 = = 1
4
4
41 = = 1
4
1 0 0 0
0 1 0 0
2 = ( ) 2 = 2 (1 |1 )
0 1 1 0
0 1 0 1
1 0 0 0 1 1 1 1 5 1 1 1 1 5
0 1 0 0 0 4 4 4 4 0 1 4 4 4
1 = ( )( | )=( | )
0 1 1 0 0 4 13 13 4 0 0 9 9 0
0 1 0 1 0 4 13 29 20 0 0 9 25 16

(2) (2)
Etapa 3: 33 0, 33 = 9. Se define:
 9
44 = = 1
9
1 0 0 0
0 1 0 0
3 = ( ) 3 = 3 (2 |2 )
0 0 1 0
0 0 1 1
1 0 0 0 1 1 1 1 5 1 1 1 1 5
0 1 0 0 0 1 4 4 4 0 1 4 4 4
1 = ( )( | )=( | )
0 1 1 0 0 0 9 9 0 0 0 9 9 0
0 1 0 1 0 0 9 25 16 0 0 0 16 16
Entonces:
1 + 2 + 3 + 4 = 5 4 = 1
4 + 43 + 44 = 4 3 = 1
{ 2 ;
93 + 94 = 0 2 = 1
164 = 16 1 = 4

= (4 1 1 1)
Algoritmo.
Datos de Entrada: = ( ) (), = (1 ) .
Datos de Salida: = (1 ) , mensaje de error.

1. = (|);
2. = 1, , ( 1){
= ( + 1), , {
Si = 0, entonces{
Imprimir mensaje de error;
Salir;
} Sino {

= ;

}Fin Si;
}Fin i;
}Fin j;
3. Si = 0, entonces{
Imprimir mensaje de error;
Salir
} Sino {
,(1)
= ;

}Fin Si;
= ( 1), , 1{
= 0;
j= ( + 1), , {
= + ;
}Fin j;
,(+1)
= ;

}Fin i;
 4. Imprimir = (1 )
5. Fin.

Algoritmo. Para una matriz triangular inferior (Sin Pivote).

Datos de Entrada: = ( ) (), = (1 ) .
Datos de Salida: = (1 ) , mensaje de error.

1. = (|);
2. = , , 2{
Si = ( 1), , 1, entonces{
Si 0, entonces{

= ;

} Sino {
Imprimir mensaje de error;
} Fin si;
} Fin i;
} Fin j;
3. Si 11 0, entonces{
1,(+1)
1 = ;
11

} Si no {
Imprimir mensaje de error;
} Fin si;
= 2, , {
,(+1)
=2
= ;

} Fin j;
4. Imprimir = (1 );
5. Fin.
1.2 Mtodo de Eliminacin Gaussiana con Pivote Parcial.