Escolar Documentos
Profissional Documentos
Cultura Documentos
El mtodo de eliminacin Gaussiana (simple), consiste en escalonar la matriz aumentada del sistema:
ij donde la notacin se usa simplemente para denotar que el elemento ij 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.
a'
usando el mtodo de eliminacin Gaussiana (simple). Solucin . Escalonamos la matriz aumentada del sistema:
x3 ! 10 ;
x2
ecuacin de arriba para obtener x1 ! 7 . Por lo tanto, la solucin del sistema es:
2) Resolver:
usando eliminacin Gaussiana (simple). Solucin. Escalonando la matriz aumentada del sistema:
18 ;
El mtodo de eliminacin Gaussiana (simple) puede presentar un problemacuando 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:
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 esmuy cercano a cero. Ejemplo: Resolver el siguiente sistema, usando eliminacin Gaussiana (simple)
Solucin.
De la ecuacin ( 3 ) obtenemos
x2 ! 4
De donde,
x !
El resultado cambia drsticamente de acuerdo al nmero de cifras significativas que se usen. Resumimos los resultados en la siguiente tabla: # Cifras Significativas 0.667 -33 -3 0 .3 0.33 (*) Error relativo porcentual 10,000 % 1,000 % 100 % 10 % 1% 0.0067 0.00067 0.000067 0.6666667
De donde obtenemos
4 5 6 7
x1 !
1 3.
x2 !
# Cifras Significativas 3 4 5 6 7 0.667 0.6667 0.66667 0.666667 0.6666667 0.333 0.3333 0.33333 0.333333 0.3333333
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:
y y
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
a .
a
y
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:
, etc.
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):
.
por 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
Ejemplo 2. Usar eliminacin Gaussiana con pivoteo para resolver el siguiente sistema de ecuaciones:
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 ahacer 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: