Mtodo gauss

El mtodo de Gauss consiste en transformar un sistema de ecuaciones en otro

equivalente de forma que ste sea escalonado.
Para facilitar el clculo vamos a transformar el sistema en una matriz, en la que
pondremos los coefcientes de las variables y los trminos independientes
(separados por una recta).

Clasifcacin de los sistemas:
os sistemas de ecuaciones pueden ser de ! tipos"
#. $istema compatible determinado ($.%.&.) " una 'nica soluci(n
). $istema compatible indeterminado ($.%.*.) " infnitas soluciones
!. $istema incompatible ($.*.) " no tiene soluci(n
Ejemplos del mtodo gauss:
3
x
+2
y
+
z
=1

x
+3
y
+!
z
=2
x
+
y
" z =1
#plicacin del mtodo de $auss a la %esolucin de un sistema de
ecuaciones lineales con o sin pa%&met%os:
Estudiamos la eliminaci(n +aussiana como un mtodo para la manipulaci(n de
sistemas de ecuaciones con el fn de obtener un sistema escalonado cuya
resoluci(n fuese ms c(moda.
,uestro ob-etivo a.ora, es dar criterios +enerales que nos faciliten la resoluci(n
del sistema escalonado obtenido y, en consecuencia, del sistema inicialmente
planteado (#).
Para ello dividimos las inc(+nitas de nuestro sistema /#, /),0../n en dos +rupos,
aquellas que corresponden a columnas con pivotes, que llamaremos inc(+nitas
bsicas y las restantes, correspondientes a las columnas sin pivotes, que
llamaremos inc(+nitas libres. 1l n'mero de inc(+nitas libres se le denomina
n'mero de +rados de libertad del sistema.
En el sistema escalonado puede ocurrir entonces lo si+uiente"
#. 1parece una fla al menos, en la matriz del sistema, que tiene todos los
elementos nulos salvo el ultimo (es decir .ay al+una ecuaci(n de la forma
2 3 b con b diferente de 2). En dic.o caso el sistema escalonado y por
tanto el inicial (#) es incompatible.
). En caso contrario el sistema (#) es compatible.
a) $i el n'mero de pivotes coincide con el de inc(+nitas, es decir, no
.ay inc(+nitas libres, el sistema tiene soluci(n 'nica. a soluci(n se
obtiene por sustituci(n re+resiva empezando por la 'ltima ecuaci(n
.asta lle+ar a la primera (determinado).
b) $i el n'mero de pivotes es menor que el de inc(+nitas, es decir, .ay
inc(+nitas libres, el sistema tiene infnitas soluciones
(indeterminado). En este caso las soluciones se obtienen dando
valores arbitrarios a las inc(+nitas libres y poniendo las inc(+nitas
bsicas, por sustituci(n re+resiva, en funci(n de dic.os valores
arbitrarios.
1 veces aparecen sistemas de ecuaciones en los cuales ciertos coefcientes o
trminos independientes no tienen un valor f-o predeterminado, sino que son
parmetros, y se nos pide estudiar el sistema para todos los valores posibles de
dic.os parmetros (discutir el sistema). Pues bien, en dic.os casos, aplicamos
tambin la tcnica de eliminaci(n +aussiana para clasifcar estos sistemas
atendiendo a los distintos valores de los parmetros.
Mtodo de $auss con pi'oteo pa%cial y total
%uando un proceso matemtico no est defnido para un valor particular de un
parmetro, es muy posible que el proceso funcione numricamente mal cerca de
ese valor. El si+uiente e-emplo ilustra las consecuencias de operar con un pivote
peque4o.
E-emplo. Por eliminaci(n +aussiana y traba-ando con dos y cuatro cifras
respectivamente, resolver el sistema de ecuaciones"
Este e-emplo prueba que la aparici(n de un pivote peque4o puede ser el anuncio
de un desastre computacional. Por ello debemos modifcar el mtodo de
eliminaci(n de Gauss para evitar pivotes peque4os intercambiando las flas y las
columnas de la matriz 1. %oncretamente"
Eliminacin gaussiana con pi'oteo total( $i en la etapa r5sima del
proceso de eliminaci(n el pivote a
rr
es demasiado peque4o, ele+imos el
elemento a
pq
3 ma6 7|a
ij
| 8 i9 - :3 r; como nuevo pivote. Para ello
intercambiamos las flas r y p y las columnas r y q de forma que situamos
el elemento a
pq
en la posici(n (r,r). <bviamente .emos tomado i9 - :3 r
para no perturbar los ceros que ya ten=amos. Posteriormente continuamos
la eliminaci(n con el nuevo pivote.
Eliminacin gaussiana con pi'ote pa%cial( En este caso la alternativa
consiste en buscar solamente en la r5>esima columna9 es decir, tomar a
pr
3
ma6 7|a
ir
| 8 i :3 r; como nuevo pivote. Para ello intercambiamos las ?las r
y p, continuando posteriormente el proceso de eliminaci(n.
En la prctica, el mtodo de Gauss con pivoteo total puede consumir
muc.o tiempo, computacionalmente .ablando, pues para .allar el m6imo
en cada paso .ay que buscar entre (m5r @#)
.
(n5 r @#) elementos.
En el otro caso, adems del a.orro de tiempo, las inc(+nitas de nuestro
sistema no cambian de orden en el sistema reducido. Por ello, en +eneral,
es sufciente utilizar un pivoteo parcial.
$auss )o%d&n:
Es el mtodo aplicable 'nicamente a los sistemas lineales de ecuaciones,
consiste en que a partir de la matriz aumentada del sistema de ecuaciones
(matriz de coefcientes y de trminos independientes), se .alla de otra matriz
equivalente a la matriz aumentada mediante operaciones elementales de fla
y8o columna, .asta obtener ecuaciones de una inc(+nita, cuyo valor ser i+ual al
coefciente situado en la misma fla de la matriz. a nueva matriz .allada puede
ser una matriz identidad o una matriz escalonada reducida por flas. a matriz de
coefcientes no necesariamente debe ser una matriz cuadrada, puede ser de
cualquier tipo. %on este procedimiento lo+raremos las soluciones de cada
inc(+nita sin emplear la sustituci(n .acia atrs para obtener la soluci(n de las
mismas. En el mtodo de Gauss, a partir de la 'ltima ecuaci(n, se sustituye su
soluci(n en la anterior, realizando este proceso con todas
las ecuaciones, y se encuentra las soluciones. El
mtodo de Gauss5Aordn permite encontrar las
soluciones directamente.
E-emplo"
$ea el sistema de ecuaciones
$u matriz aumentada correspondiente es
y las soluciones que obtenemos al aplicar el mtodo son"
/3# ,y35#,z3)
*%ocedimientos:
#. Escribimos la matriz aumentada correspondiente al sistema de
ecuaciones.
). *r a la columna no cero e6tremo izquierda. $i la primera fla tiene un cero
en esta columna, intercambiarla con otra que no la ten+a, tambin se
puede intercambiar por otra columna.
!. Bealizamos operaciones de fla o columna, Bealizando operaciones de fla o
columna, se+'n sea el caso, para obtener el # en la primera fla"
CDultiplicar una fla o columna por un escalar no nulo.
Cintercambiar de posici(n dos flas entre si o dos columnas entre si.
C$umar a una fla o columna un m'ltiplo de otra.
,ota" las operaciones se realizan entre flas o columnas, no entre flas y
columnas, por e-emplo no se puede .acer esto" a la fla # sumar la
columna dos.
E. <btener ceros deba-o de este primer elemento delantero (el # conse+uido
en el paso anterior), mediante las operaciones anteriores.
F. $e aplican los mismos pasos para obtener el # en las si+uientes flas,
procurando que este mismo # sea el primer elemento no nulo de cada fla
(# principal), este debe estar ms a la derec.a que el #principal de la fla
anterior. &eba-o de cada # principal deben constar ceros.
G. %omenzando con la 'ltima fla no nula, avanzar .acia arriba" para cada fla
obtener un # e introducir ceros arriba de este aplicando las operaciones
necesarias para conse+uirlo. ue+o de realizar este paso con todas las flas
se obtendr una matriz escalonada reducida por flas o una matriz
identidad.
H. %ada coefciente correspondiente a cada uno de los # de la matriz .allada
se i+uala con sus respectiva soluci(n que se encuentra en la matriz de
trminos independientes, obteniendo as= las soluciones al sistema de
ecuaciones
+,se%'aciones:
El mtodo +auss Aordn es una variaci(n del mtodo de +auss .a principal
diferencia consiste en que el mtodo +aus5-ordan, cuando se elimina una
inc(+nita no solo se elimina de las ecuaciones si+uientes si no de todas las
otras ecuaciones .&e esta forma el paso de eliminaci(n +enera una matriz
identidad o una matriz escalonada reducida por flas.
#plicaciones:
Este mtodo sirve para"
Iallar una matriz escalonada reducida por flas o una matriz identidad
Ialla la matriz inversa.
1nalizar los sistemas de ecuaciones lineales que involucran # o ms
constantes cuyos valores para el cual es el sistema tiene 'nica
soluci(n, tiene infnitas soluciones o no tiene soluci(n.