Anda di halaman 1dari 10

22-5-2018 Métodos

Numéricos
Investigación 3

Johnny James Flores Ortega


PROFESOR: ING. VICTOR CESAR MORAN CACERES
1

Contenido
1. Método de Eliminacion de gauss simple ........................................................................... 2

2. Metodo de gauss-jordan .............................................................................................. 5

Conclusiones ......................................................................................................................... 8

Bibliografía ........................................................................................................................... 9
2

1. MÉTODO DE ELIMINACION DE GAUSS SIMPLE

El método de eliminación Gaussiana para la solución de sistemas de ecuaciones lineales

consiste en convertir a través de operaciones básicas llamadas operaciones de renglón un

sistema en otro equivalente más sencillo cuya respuesta pueda leerse de manera directa. El

método de eliminación Gaussiana es el mismo para sistemas de ecuaciones 2×2, 3×3, 4×4

y así sucesivamente siempre y cuando se respete la relación de al menos una ecuación por

cada variable.

Antes de ilustrar el método con un ejemplo, es necesario primeramente conocer las

operaciones básicas de renglón las cuales son presentas a continuación:

1. Ambos miembros de una ecuación pueden multiplicarse por una constante diferente de

cero.

2. Los múltiplos diferentes de cero de una ecuación pueden sumarse a otra ecuación

3. El orden de las ecuaciones es intercambiable.

El método de gauss consta de varias fases:

La primera fase tiene el objetivo de reducir el sistema original a una forma triangular

superior. Por ejemplo, para un sistema de n ecuaciones en n incógnitas que se representa

con la siguiente matriz aumentada:

Se comienza por eliminar la primera incógnita x1 desde la segunda ecuación hasta la n-

ésima. Para tal efecto, se multiplica el primer renglón de la matriz (3) por a21/a11 , con lo

que se obtiene:
3

Esta ecuación se sustrae del segundo renglón de la matriz (3) para obtener :

que a su vez puede representarse por:

En donde el apostrofo de primalidad, denota que los valores de las variables implicadas

(a22,…,a2n y b2) han cambiado después de esta primera operación. Este proceso se repite

para los renglones restantes de la matriz (3). Por ejemplo para eliminar la primera

incógnita x1, de la tercera ecuación del sistema (renglón tres de la matriz (3)), se resta a

ésta el producto del primer renglón (primera ecuación del sistema) de la matriz (3) por

an1/a11. Repitiendo estos pasos con las ecuaciones restantes del sistema (renglones

restantes de la matriz (3), se da paso al siguiente sistema modificado:

En este primer conjunto de operaciones realizado para las ecuaciones dos hasta n,

(renglones dos hasta n de la matriz (3)) se dice que la primera ecuación del sistema es la

ecuación pivote y al coeficiente a11, se le conoce como coeficiente o elemento pivote. Es

frecuente referirse al proceso de eliminar incógnitas hacia delante con el nombre de

normalización de un sistema de ecuaciones. Una vez que se ha eliminado del sistema la

primera incógnita x1 desde la segunda ecuación hasta la n-ésima, se procede a eliminar la


4

segunda incógnita x2, desde la tercera ecuación del sistema hasta la n-ésima, con lo que el

sistema toma la siguiente forma:

los coeficientes a los que afecta, hansido sujetos a un proceso operaciones de

normalización dos veces. Este procesocontinua hasta eliminar la incógnita xn-1 de la n-

ésima ecuación, obteniendo la siguiente matriz modificada final:

Como puede observarse, es una matriz triangular superior, en donde los apóstrofos de

primalidad (‘), bi-primalidad (‘‘),…, n-1 primalidad (n-1), indican el número de

operaciones de normalización aplicadas a cada ecuación del sistema. La segunda fase de la

eliminación de Gauss, consiste en que, una vez que se ha obtenido una matriz triangular

superior a través de operaciones de normalización, realizar la sustitución hacia atrás. Este

proceso comienza despejando xn de la última ecuación (último renglón de la matriz (9)).

A su vez, este resultado se sustituye hacia atrás en la ecuación n-1 del sistemamodificado

final, (renglón n -1 de la matriz (9)). Este mecanismo se repite para las x restantes, lo que

se representa mediante la expresión general:


5

2. METODO DE GAUSS-JORDAN

Este método debe su nombre a Carl Friedrich Gauss y a Wilhelm jordan. Se trata de una serie
de algoritmos del algebra lineal para determinar los resultados de un sistema de ecuaciones
lineales y así hallar matrices e inversas. El sistema de Gauss se utiliza para resolver un sistema
de ecuaciones y obtener las soluciones por medio de la reducción del sistema dado a otro que
sea equivalente en el cual cada una de las ecuaciones tendrá una incógnita menos que la
anterior. La matriz que resulta de este proceso lleva el nombre que se conoce como forma
escalonada.
Este método, permite resolver hasta 20 ecuaciones simultáneas. Lo que lo diferencia del método
Gaussiano es que cuando es eliminada una incógnita, se eliminará de todas las ecuaciones
restantes, o sea, las que anteceden a la ecuación principal así como de las que la siguen a
continuación. De esta manera el paso de eliminación forma una matriz identidad en vez de una
matriz triangular. No es necesario entonces utilizar la sustitución hacia atrás para conseguir la
solución.

Para resolver sistemas de ecuaciones lineales con el método Gauss Jordan, debemos en primer
lugar anotar los coeficientes de las variables del sistema de ecuaciones lineales con la notación
matricial, por ejemplo:

También se le llama matriz aumentada.


Luego de realizado lo anterior procederemos a transformar dicha matriz en una matriz identidad,
o sea una matriz equivalente a la inicial, de la forma:

Logramos esto aplicando a las distintas columnas y filas de las matrices, restas, sumas,
multiplicaciones y divisiones. Debemos tener en cuenta que las operaciones utilizadas se
aplicarán en todos los elementos de la fila.
En dicha matriz identidad no vemos los términos independientes. Esto sucede ya que cuando la
6

matriz original alcance la matriz identidad, los términos serán la solución del sistema y
verificarán la igualdad para cada variable que se corresponderán de la forma siguiente:

• d1 = x
• d2 = y
• d3 = z

Ahora teniendo clara esta base, analicemos detalladamente este método con un ejemplo
concreto.

Sea el siguiente sistema de ecuaciones:

Aplicaremos luego el primer paso, o sea que lo anotaremos en forma matricial:

Realizado lo anterior, podemos operar con las distintas columnas y filas de la matriz para así
convertirla en la matriz identidad, sin olvidar la forma del sistema:

Ahora debemos transformar el 2 de la primera fila de la matriz original en el 1 de la primera fila


de matriz identidad. Para realizar este paso multiplicamos toda la fila 1 por el inverso de 2, o sea
½. Veamos como nos queda:
7

A continuación debemos obtener los dos ceros de la primera columna de la matriz identidad.
Para lograrlo buscaremos el opuesto de los números que se encuentren por debajo del 1 de la
primera columna. El opuesto de 3 será -3 y el de 5 -5. Hecho esto multiplicaremos los opuestos
de estos números por cada uno de los elementos de la fila primera y estos se adicionarán a los
números de sus respectivas columnas Por ejemplo en el caso de la segunda fila, se multiplicará
a -3 que es el opuesto de 3, por cada uno de los elementos de la primera fila y se añadirá el
resultado con el número correspondiente de la columna de la segunda fila. Veamos el ejemplo:

A medida que realicemos este procedimiento operando con las distintas filas y columnas de la
matriz, observaremos como esta se transforma en el modelo de la matriz identidad. Finalizado el
proceso, encontraremos finalmente en la cuarta columna los valores de las variables. Veamos
entonces como nos quedaría:

x= 1
y= -1
z= 2
8

CONCLUSIONES

 Con esta investigación podemos conocer las diferentes técnicas de los métodos

estudiados en clase

 Además de tener una idea de los conceptos de los diversos tipos de métodos de

eliminación gaussiana

.
9

BIBLIOGRAFÍA

Berrelleza, M. (s.f.). wordpress.com. Obtenido de

https://manueliio17.wordpress.com/2014/04/29/practica-viii-eliminacion-de-gauss-

simple/

CHAPRA, S. C.-H. (s.f.). Obtenido de

http://aplicacionmetodosnumericos.blogspot.com/p/metodo-de-la-secante.html

Chapra, S. P., & Canale, R. P. (s.f.). Métodos Numer.

Mijares, L. (s.f.). Obtenido de http://www.monografias.com/trabajos98/metodo-

numerico/metodo-numerico.shtml

Multiples, R. (s.f.). Raices Multiples. Obtenido de

https://sites.google.com/site/proyectoprocesosnumericoseafit/home/raices-multiples

Perez, V. (s.f.). matematica.laguia. Obtenido de

https://matematica.laguia2000.com/general/metodo-de-gauss-jordan