ELIMINACIN GAUSSIANA

Este mtodo se aplica para resolver sistemas lineales de la forma:

El mtodo de eliminacin Gaussiana (simple), consiste en escalonar la matriz aumentada del sistema:

para obtener un sistema equivalente :

donde la notacin se usa simplemente para denotar que el elemento cambi. Se despejan las incgnitas comenzando con la ltima ecuacin y hacia arriba. Por esta razn, muchas veces se dice que el mtodo de eliminacin Gaussiana consiste en la eliminacin hacia adelante y sustitucin hacia atrs. Ejemplo: 1. Resolver el siguiente sistema de ecuaciones:

a'i j

ai j

usando el mtodo de eliminacin Gaussiana (simple). Solucin . Escalonamos la matriz aumentada del sistema:

Y dividiendo el segundo rengln entre 3 , tenemos la matriz equivalente:

Por lo tanto, el sistema equivale a:

De la ltima ecuacin tenemos ecuacin de arriba para obtener ecuacin de arriba para obtener
x1 = 7

x3 = 10

sustitumos este valor en la

x2 = 18

sustitumos estos valores en la

Por lo tanto, la solucin del sistema es:

2) Resolver:

usando eliminacin Gaussiana (simple). Solucin. Escalonando la matriz aumentada del sistema:

Por lo tanto, el sistema equivale a:

De la ecuacin ( 3 ) obtenemos sustitumos arriba para obtener

x3 = 2
x1 = 4

; sustitumos arriba para obtener .

x2 = 4

Por lo tanto la solucin del sistema es:

El mtodo de eliminacin Gaussiana (simple) puede presentar un problema cuando uno de los elementos que se usan para hacer ceros, es cero. Por ejemplo, supngase que en algn paso del proceso de hacer ceros tenemos la siguiente matriz:

Es claro que el elemento

a22 = 0

no puede usarse para hacer ceros!

Este problema se puede resolver fcilmente intercambiando los renglones 2 y 3 . De hecho, el resultado que obtenemos es la matriz escalonada :

Sin embargo, el problema puede presentarse tambin si el elemento aquel es muy cercano a cero. Ejemplo: Resolver el siguiente sistema, usando eliminacin Gaussiana (simple)

Solucin.

Usando eliminacin Gaussiana (simple) obtenemos:

Que nos da el sistema equivalente:

De donde,

x2 =

2 3

; sustitumos arriba y obtenemos:

El resultado cambia drsticamente de acuerdo al nmero de cifras significativas que se usen. Resumimos los resultados en la siguiente tabla: # Cifras Significativas (*) Error relativo porcentual 0.667 0.0067 0.00067 0.000067 0.6666667 -33 -3 0 .3 0.33
1 3

3 4 5 6 7

10,000 % 1,000 % 100 % 10 % 1%

(*) Para calcular este error se tom el valor verdadero de

x1 =

Ahora resolvemos el mismo sistema pero intercambiando los renglones 1 y 2

Lo cual nos da el sistema equivalente:

De donde obtenemos

x2 =

2 3

; sustituyendo arriba nos da:

Nuevamente tomamos distintas cifras resultados en la siguiente tabla: # Cifras Significativas 3 4 5 6 7 0.667 0.6667 0.66667 0.666667 0.6666667

significativas y resumimos los

(*) Error Relativo Porcentual 0.333 0.3333 0.33333 0.333333 0.3333333 0.1 % 0.01 % 0.001 % 0.0001 % 0.00001 %

En este ltimo caso, vemos que el error relativo porcentual no vara drsticamente como en la solucin anterior. As, vemos que los elementos que son cercanos a cero, son elementos malos para hacer ceros. En general, para evitar este problema se elige como elemento para hacer ceros (el cual recibe el nombre de elemento pivotal o simplemente pivote) como el elemento mayor en valor absoluto de entre todos los candidatos. A este procedimiento se le llama pivoteo parcial y aplicado a la eliminacin Gaussiana, nos d el llamado mtodo de eliminacin Gaussiana con pivoteo (parcial). Podemos resumir el pivoteo (parcial) como sigue:

Para elegir el elemento pivote en la primer columna se escoge el elemento mayor (con valor absoluto) de toda la primer columna. Para elegir el elemento pivote en la segunda columna, se escoge el elemento mayor (con valor absoluto ) de toda la segunda columna exceptuando el elemento
a1 2

.
a1 3

Para la tercer columna se exceptan los elementos

a2 3

, etc.

En un diagrama matricial, tenemos que los elementos pivotes de cada columna se escogen de entre los siguientes:

Ejemplo 1: Usar eliminacin Gaussiana con pivoteo para resolver el siguiente sistema:

Solucin. Escribimos la matriz aumentada del sistema:

Para escoger el primer elemento pivote en la columna 1, tomamos el elemento mayor con valor absoluto entre -1 , -2 y -0.2 , el cual obviamente es el -2 ; por lo tanto intercambiamos el rengln 1 y 2 (ste es el primer pivoteo realizado):

Y procedemos a hacer ceros debajo del pivote. 1 por por

1 2
0.2 2

Para ello, multiplicamos el rengln

y se lo sumamos al rengln 2.

Tambin, multiplicamos el rengln 1

y lo sumamos al rengln 3. Esto nos da la matriz:

Olvidndonos del rengln 1 y de la columna 1, procedemos a escoger el pivote de la columna 2, pero unicamente entre 0.5 y 1.25 , el cual obviamente resulta ser 1.25. Por lo tanto intercambiamos los renglones 2 y 3 (ste es el segundo pivoteo realizado):

Y procedemos a hacer ceros debajo del elemento pivote. Para ello multiplicamos el rengln 2 por
.0 5 1 .2 5

y lo sumamos al rengln 3 para obtener:

La cual es una matriz escalonada.

El sistema equivalente es:

Y con la sustitucin hacia arriba, obtenemos la solucin del sistema:

Ejemplo 2. Usar eliminacin Gaussiana con pivoteo para resolver el siguiente sistema de ecuaciones:

Solucin. La matriz aumentada del sistema es :

El elemento pivote en la columna 1 es el los renglones 1 y 3:

10

lo que nos obliga a intercambiar

Haciendo ceros debajo del pivote, obtenemos:

Ahora el elemento pivote en la columna 2 es el -14.55, el cual est bien colocado, y no hay necesidad de intercambiar renglones. Procedemos a hacer ceros debajo del pivote, lo cual nos da la siguiente matriz escalonada:

Escribiendo el sistema equivalente, y resolviendo con la sustitucin hacia arriba, obtenemos la solucin del sistema:

http://docentes.uacj.mx/gtapia/AN/Unidad3/Gaussian/GAUSSIAN.htm