MTODOS NUMRICOS PARA INGENIERA

M?TODOS NUM?RICOS PARA INGENIER?A

Ricardo Seminario Vasquez

Volver al ndice

 

 

SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES MEDIANTE EL METODO DE REDUCCION DE GAUSS-JORDAN

En esta parte el lector hallar la solucin de sistemas de ecuaciones lineales usando el

Mtodo de Gauss-Jordan. El tema se presenta en 4 secciones: A) sistemas con solucin nica, B) sistemas con infinidad de soluciones, C) sistemas sin solucin y D) sistemas homogneos.

A) SISTEMAS CON SOLUCION UNICA

1) Resolver el siguiente sistema de ecuaciones lineales mediante el mtodo de Gauss-Jordan.

Solucin.

a) Escribimos la matriz aumentada del sistema.

Debemos llevar a dicha matriz a su forma escalonada reducida mediante operaciones elementales en los renglones de la matriz, para sto, escribiremos la matriz y a continuacin una flecha. Encima de esta flecha indicaremos la(s) operacin(es) que estamos efectuando para que el lector pueda seguir el desarrollo.

Notacin para las operaciones elementales en renglones

nuevo rengln i de la matriz aumentada.

intercambio del rengln i con el rengln j.

nuevo rengln j de la matriz aumentada.

b) Desarrollo para obtener la forma escalonada reducida.

2) Resuelva el siguiente sistema de ecuaciones lineales

Solucin.

Escribiendo la matriz aumentada del sistema y reduciendo de acuerdo a la operacin indicada tenemos:

B) SISTEMAS CON INFINIDAD DE SOLUCIONES

1) Obtener la solucin del siguiente sistema de ecuaciones lineales.

Solucin.

La ltima matriz est en su forma escalonada reducida, ya no se puede reducir ms, de donde obtenemos:

Despejando x, y

Luego x, y dependen de z, si z = t, t R, tenemos

Es decir, el sistema de ecuaciones tiene una infinidad de soluciones ya que para cada valor de t habr un valor para x, y, z.

Por ejemplo:

Si T=0 entonces , es una solucin para el sistema de ecuaciones.

Si T=1 entonces es otra solucin para el sistema de ecuaciones.

Si T=4 entonces tambin es solucin para el sistema de ecuaciones.

As una vez ms, remarcamos, el sistema tiene una infinidad de soluciones.

2) Resolver el sistema de ecuaciones:

Solucin.

Si w = t, tenemos:

Hay infinidad de soluciones.

C) SISTEMAS SIN SOLUCION

1) Resolver el siguiente sistema de ecuaciones.

Solucin.

No hay necesidad de seguir reduciendo, del segundo rengln se tiene que da la igualdad (contradiccin!), por lo tanto, el sistema no tiene solucin.

2) Resolver el siguiente sistema de ecuaciones.

Solucin.

Del tercer rengln se tiene que da la igualdad 0=3, luego el sistema no tiene solucin.

D) SISTEMAS HOMOGENEOS

Un sistema de ecuaciones lineales se dice HOMOGENEO si cada una de las ecuaciones est igualada a cero es decir

Los sistemas homogneos SIEMPRE tienen solucin ya que

Es solucin del sistema, sta solucin es llamada la solucin trivial, as un sistema homogneo de ecuaciones lineales tiene solucin nica o tiene una infinidad de soluciones.

1) Resolver el siguiente sistema de ecuaciones

Solucin.

Luego x=y=z=0, el sistema tiene solucin nica, la solucin trivial.

Algo ms para agregar

Hay dos temas adicionales que se deben de mencionar: La interpolacin con los datos igualmente espaciados y la Extrapolacin.

Ya que los mtodos de Newton y de Lagrange son compatibles con los datos espaciados en forma arbitraria, se debe de preguntar por que se aborda el caso de los datos igualmente espaciados. Antes del advenimiento de las computadoras digitales, estos mtodos tuvieron gran utilidad en la interpolacin de tablas con datos igualmente espaciados. De hecho se desarrolla un esquema conocido como tabla de diferencias divididas para facilitar la implementacin de estas tcnicas.

Sin embargo, y debido a que las frmulas son un subconjunto de los esquemas de Newton y Lagrange compatibles con la computadora y ya que se dispone de muchas funciones tabulares como rutinas de biblioteca, la necesidad de puntos equidistantes se fue perdiendo. En particular, se puede emplear en la derivacin de frmulas de integracin numrica que emplean comnmente datos equidistantes.

La extrapolacin es el proceso de calcular un valor de f(X) que cae fuera del rango de los puntos base conocidos X0, X1, ... , Xn. La interpolacin mas exacta usualmente se obtiene cuando las incgnitas caen cerca de los puntos base.

Obviamente, esto no sucede cuando las incgnitas caen fuera del rango, y por lo tanto, el error en la extrapolacin puede ser muy grande. La naturaleza abierta en los extremos de la extrapolacin representa un paso en la incgnita porque el proceso extiende la curva ms all de la regin conocida. Como tal, la curva verdadera diverge fcilmente de la prediccin. Por lo tanto, se debe tener cuidado extremo en casos donde se deba extrapolar.