Eliminación Gaussiana

Eliminación Gaussiana.

 

Consideremos que tenemos un sistema lineal Ax=b, donde la matriz A no tiene las condiciones de ser triangular superior.

 

a11

a12

a13

 

x1

 

b1

a21

a22

a23

 

x2

=

b2

a31

a32

a33

 

x3

 

b3

 

Comenzaremos por despejar de la x1 de la ecuación (I)

 

      b1 - a12x2 - a13x3

x1 = ------------------

            a11

 

y sustituimos en las ecuaciones II

 

    b1 - a12x2 - a13x3

a21 ------------------ + a22x2 + a23x3 = b2

          a11

 

agrupando términos semejantes tenemos:

 

(a22 – a21 a12/a11)x2 + (a23 – a21 a13/a11) x3 = (b2 - a21 b1/a11)

 

Ahora sustituimos en la ecuación III

 

    b1 - a12x2 - a13x3

a31 ------------------ + a32x2 + a33x3 = b3

          a11

(a32 – a31 a12/a11)x2 + (a33 – a31 a13/a11) x3 = (b3 – a31 b1/a11)

 

Lo cual nos da un nuevo sistema simplificado dada por

 

a11x1 + a12x2  + a13x3  = b1  (I)

       a’22x2 + a’23x3 = b’2 (II’)

       a’32x2 + a’33x3 = b’3 (III’)  

 

donde los valores de a’ij los calculamos como:

 

a’ij = aijaik akj/ akk

 

b’i = biaik bk/ akk

 

Si repetimos el procedimiento tendremos un sistema dado como:

 

a11x1 + a12x2  + a13x3   = b1  (I)

       a’22x2 + a’23x3  = b’2 (II’)

               a’’33x3 = b’3 (III’’)  

 

que corresponde a un sistema triangular superior que podemos solucionar utilizando sustitución hacia atrás.

 

Ejemplo.

 

Calcular el sistema triangular superior utilizando eliminación gaussiana.

 

5x1 + 2x2 + 1x3 = 3

2x1 + 3x2 - 3x3 = -10

1x1 - 3x2 + 2x3 = 4

 

Primer paso

 

5x +      2y +      1z = 3

0  + (11/5)y – (17/5)z = -(56/5)

0  - (17/5)y +  (9/5)z = (17/5)

 

Segundo paso

 

5x +      2y +      1z   = 3

0x + (11/5)y – ( 17/5)z = -(56/5)

0x -      0y – (38/11)z = -(153/11)

 

Ejemplo.

 

Resolver el sistema de ecuaciones

 

3

-1

-1

 

x

 

0

-1

1

0

 

y

=

1

-1

0

1

 

z

 

1

 

Aplicando eliminación gaussiana nos queda.

 

3

-1

-1

 

x

 

0

0

2/3

-1/3

 

y

=

1

0

0

1/2

 

z

 

3/2

 

Ejemplo.

 

Un ejemplo de sistema donde es necesario hacer un cambio de renglón por renglón para que tenga solución es el siguiente sistema.

 

1

2

6

4

8

-1

-2

3

5

 

Aplicando el primer paso de la eliminación gaussiana tenemos:

 

1

2

6

0

0

-25

0

7

17

 

note, que aparece un cero en el elemento 22, lo cual nos da un sistema sin solución. Permutando los renglones 2 y 3 el sistema tiene solución.

 

1

2

6

-2

3

5

4

8

-1

 

 

Regresar.