SlideShare una empresa de Scribd logo
1 de 5
I. Método de Gauss
El método de Gauss consiste en transformar un sistema de ecuaciones en otro equivalente
de forma que éste sea escalonado.
Obtenemos sistemas equivalentes por eliminación de ecuaciones dependientes. Si:
Todos los coeficientes son ceros.
Dos filas son iguales.
Una fila es proporcional a otra.
Una fila es combinación lineal de otras.
Criterios de equivalencia de sistemas de ecuaciones
Si a ambos miembros de una ecuación de un sistema se les suma o se les resta
una misma expresión, el sistemaresultante es equivalente.
Si multiplicamos o dividimos ambos miembros de las ecuaciones de un
sistema por un número distinto de cero, el sistemaresultante es equivalente.
Si sumamos o restamos a una ecuación de un sistema otra ecuación del mismo
sistema, el sistema resultante esequivalente al dado.
Sin en un sistema se sustituye una ecuación por otra que resulte de sumar las dos
ecuaciones del sistema previamente multiplicadas o divididas por números no
nulos, resulta otro sistema equivalente al primero.
Si en un sistema se cambia el orden de las ecuaciones o el orden de las
incógnitas, resulta otro sistema equivalente.
Ejemplo
El método de Gauss consiste en utilizar el método de reducción de manera que en cada
ecuación tengamos una incógnita menos que en la ecuación precedente.
a) Ponemos como primera ecuación la que tenga el como coeficiente de x: 1 ó -1, en
caso de que no fuera posible lo haremos con y o z, cambiando el orden de las
incógnitas.
b) Hacemos reducción con la 1ª y 2ª ecuación, para eliminar el término en x de la 2ª
ecuación. Después ponemos como segunda ecuación el resultado de la operación:
E'2 = E2 − 3E1
c) Hacemos lo mismo con la ecuación 1ª y 3ª ecuación, para eliminar el término en x.
E'3 = E3 − 5E1
d) Tomamos las ecuaciones 2ª y 3ª, trasformadas, para hacer reducción y eliminar el
término en y.
E''3 = E'3 − 2E'2
e) Obtenemos el sistema equivalente escalonado.
f) Encontrar las soluciones.
z = 1
− y + 4 · 1 = −2 y = 6
x + 6 −1 = 1 x = −4
III. Metodo de Gauss Seidel
El metodo de Gauss-Seidel es muy semejante al metodo de Jacobi. En metodo de Gauss-
Seidel se va utilizando los valores de las incognitasrecien calculados en la misma iteración.
Aunque este método puede aplicarse a cualquier sistema de ecuaciones lineales que
produzca una matriz (cuadrada, naturalmente pues para que exista solución única, el
sistema debe tener tantas ecuaciones como incógnitas) de coeficientes con los elementos de
su diagonal no-nulos, la convergencia del método solo se garantiza si la matriz es
diagonalmente dominante o si es simétrica y, a la vez, definida positiva.
Es un método iterativo, lo que significa que se parte de una aproximación inicial y se repite
el proceso hasta llegar a una solución con un margen de error tan pequeño como se quiera.
Buscamos la solución a un sistema de ecuaciones lineales, en notación matricial:
El método de iteración Gauss-Seidel se computa, para la iteración :
Ejemplo#1
Partiendo de (x = 1, y = 2) aplique dos iteraciones del m´etodo de Gauss-Seidel para
resolver el sistema:
5 x + 2y = 1
x − 4y = 0
Solución
a) Debemos primeramente despejar de la ecuacion la incognita correspondiente.
x = 0.20 + 0.00 x − 0.40y
y = 0.00 + 0.25 x + 0.00y
b) Aplicamos la primera iteracion partiendo de x0 = 1.00 y y0 = 2.00:
x1 = 0.20 + 0.00 (+1.000) − 0.40 (2.00) = −0.600
y1 = 0.00 + 0.25 (−0.600) + 0.00 (2.00) = −0.15
c) Aplicamos la segunda iteracion partiendo de x1 = −0.600 y y1 = −0.15:
x2 = 0.20 + 0.00 (−0.600) − 0.40 (−0.15) = 0.26
y2 = 0.00 + 0.25 (0.26) + 0.00 (−0.15) = 0.065
d) Aplicamos la tercera iteracion partiendo de x2 = 0.26 y y2 = 0.065:
x2 = 0.20 + 0.00 (0.26) − 0.40 (0.065) = 0.174
y2 = 0.00 + 0.25 (0.174) + 0.00 (0.174) = 0.0435
Ejemplo#2
Partiendo de (x = 1, y = 2, z = 0) aplique dos iteraciones del metodo de Gauss-Seidel para
resolver el sistema:
10 x + 0y − z = −1
4 x + 12y − 4z = 8
4 x + 4y + 10z = 4
Solucion
a) Debemos primeramente despejar de la ecuacion la incognita correspondiente.
x = −0.10 + 0.00 x + 0.00y + 0.10z
y = 0.66 − 0.33 x + 0.00y + 0.33z
z = 0.40 − 0.40 x − 0.40y + 0.00z
b) Aplicamos la primera iteracion partiendo de x0 = 1.00, y0 = 2.00, y z = 0.00:
x1 = −0.10 + 0.00(1.00) + 0.00 (2.00) + 0.10 (0.00) = −0.1
y1 = 0.66 − 0.33(−0.10) + 0.00 (2.00) + 0.33 (0.00) = 0.70
z1 = 0.40 − 0.40(−0.10) − 0.40 (0.70) + 0.00 (0.00) = 0.16
c) Aplicamos la segunda iteracion partiendo de x1 = −0.10 y y1 = 0.70 y z1 = 0.16:
x1 = −0.10 + 0.00(−0.10) + 0.00 (0.70) + 0.10 (0.16) = −0.084
y1 = 0.66 − 0.33(−0.084) + 0.00 (0.70) + 0.33 (0.16) = 0.748
z1 = 0.40 − 0.40(−0.084) − 0.40 (0.748) + 0.00 (0.16) = 0.134
d) Aplicamos la tercera iteracion partiendo de x1 = −0.084 y y1 = 0.748 y z1 = 0.134:
x1 = −0.10 + 0.00(−0.084) + 0.00 (0.748) + 0.10 (0.134) = −0.086
y1 = 0.66 − 0.33(−0.086) + 0.00 (0.748) + 0.33 (0.134) = 0.740
z1 = 0.40 − 0.40(−0.086) − 0.40 (0.740) + 0.00 (0.134) = 0.138

Más contenido relacionado

La actualidad más candente

Métodos de Punto Fijo y Regla Falsa
Métodos de Punto Fijo y Regla FalsaMétodos de Punto Fijo y Regla Falsa
Métodos de Punto Fijo y Regla FalsaVictor Reyes
 
Método de gauss seidel
Método de gauss seidelMétodo de gauss seidel
Método de gauss seidelmariacadena
 
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...ÁLGEBRA LINEAL ECUACIONES DIFERENCIALES
 
Método de la regla falsa (o metodo de la falsa posición) MN
Método de la regla falsa (o metodo de la falsa posición) MNMétodo de la regla falsa (o metodo de la falsa posición) MN
Método de la regla falsa (o metodo de la falsa posición) MNTensor
 
Diferenciación numérica Metodos Numericos
Diferenciación numérica Metodos NumericosDiferenciación numérica Metodos Numericos
Diferenciación numérica Metodos NumericosTensor
 
Ecuaciones diferenciales de bernoulli
Ecuaciones diferenciales de bernoulliEcuaciones diferenciales de bernoulli
Ecuaciones diferenciales de bernoulliAlexCoeto
 
Ecuaciones diferenciales - Métodos de Solución
Ecuaciones diferenciales - Métodos de SoluciónEcuaciones diferenciales - Métodos de Solución
Ecuaciones diferenciales - Métodos de SoluciónKike Prieto
 
Aplicación ecuaciones diferenciales de bernoulli
Aplicación ecuaciones diferenciales de bernoulliAplicación ecuaciones diferenciales de bernoulli
Aplicación ecuaciones diferenciales de bernoulliMayi Punk
 
TEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONES
TEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONESTEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONES
TEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONESedvinogo
 
Ecuaciones diferenciales exactas y por factor integrante
Ecuaciones diferenciales exactas y por factor integranteEcuaciones diferenciales exactas y por factor integrante
Ecuaciones diferenciales exactas y por factor integranteFlightshox
 
Interpolación método de Lagrange
Interpolación método de LagrangeInterpolación método de Lagrange
Interpolación método de LagrangeKike Prieto
 
Ecuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de LaplaceEcuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de LaplaceKike Prieto
 
Metodos iterativos
Metodos iterativosMetodos iterativos
Metodos iterativoscyndy
 
Ecuaciones diferenciales exactas
Ecuaciones diferenciales exactas Ecuaciones diferenciales exactas
Ecuaciones diferenciales exactas Leo Casba
 
Metodos numericos 5
Metodos numericos 5Metodos numericos 5
Metodos numericos 5monica
 

La actualidad más candente (20)

Métodos de Punto Fijo y Regla Falsa
Métodos de Punto Fijo y Regla FalsaMétodos de Punto Fijo y Regla Falsa
Métodos de Punto Fijo y Regla Falsa
 
Regla de Simpson tres octavos
Regla de Simpson tres octavosRegla de Simpson tres octavos
Regla de Simpson tres octavos
 
Método de gauss seidel
Método de gauss seidelMétodo de gauss seidel
Método de gauss seidel
 
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...
ecuaciones diferenciales de variables separables y ecuaciones diferenciales r...
 
Método de la regla falsa (o metodo de la falsa posición) MN
Método de la regla falsa (o metodo de la falsa posición) MNMétodo de la regla falsa (o metodo de la falsa posición) MN
Método de la regla falsa (o metodo de la falsa posición) MN
 
Diferenciación numérica Metodos Numericos
Diferenciación numérica Metodos NumericosDiferenciación numérica Metodos Numericos
Diferenciación numérica Metodos Numericos
 
Ecuaciones diferenciales de bernoulli
Ecuaciones diferenciales de bernoulliEcuaciones diferenciales de bernoulli
Ecuaciones diferenciales de bernoulli
 
Ecuaciones diferenciales - Métodos de Solución
Ecuaciones diferenciales - Métodos de SoluciónEcuaciones diferenciales - Métodos de Solución
Ecuaciones diferenciales - Métodos de Solución
 
Aplicación ecuaciones diferenciales de bernoulli
Aplicación ecuaciones diferenciales de bernoulliAplicación ecuaciones diferenciales de bernoulli
Aplicación ecuaciones diferenciales de bernoulli
 
El metodo doolittle
El metodo doolittleEl metodo doolittle
El metodo doolittle
 
TEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONES
TEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONESTEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONES
TEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONES
 
Ecuaciones diferenciales
Ecuaciones diferenciales Ecuaciones diferenciales
Ecuaciones diferenciales
 
Ecuaciones diferenciales exactas y por factor integrante
Ecuaciones diferenciales exactas y por factor integranteEcuaciones diferenciales exactas y por factor integrante
Ecuaciones diferenciales exactas y por factor integrante
 
Interpolación método de Lagrange
Interpolación método de LagrangeInterpolación método de Lagrange
Interpolación método de Lagrange
 
Aplicaciones a las ED primer orden
Aplicaciones a las ED primer ordenAplicaciones a las ED primer orden
Aplicaciones a las ED primer orden
 
Ecuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de LaplaceEcuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de Laplace
 
Diferenciacion numerica
Diferenciacion numericaDiferenciacion numerica
Diferenciacion numerica
 
Metodos iterativos
Metodos iterativosMetodos iterativos
Metodos iterativos
 
Ecuaciones diferenciales exactas
Ecuaciones diferenciales exactas Ecuaciones diferenciales exactas
Ecuaciones diferenciales exactas
 
Metodos numericos 5
Metodos numericos 5Metodos numericos 5
Metodos numericos 5
 

Destacado

Solución de Sistemas de Ecuaciones Lineales Analisis numerico
    Solución de Sistemas de Ecuaciones Lineales   Analisis numerico    Solución de Sistemas de Ecuaciones Lineales   Analisis numerico
Solución de Sistemas de Ecuaciones Lineales Analisis numericolmpd124
 
Electronica rectificadores
Electronica rectificadoresElectronica rectificadores
Electronica rectificadoresVelmuz Buzz
 
Metodo de biseccion y regla falsa
Metodo de biseccion y regla falsaMetodo de biseccion y regla falsa
Metodo de biseccion y regla falsaSool Egurrola
 
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton Raphson
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton RaphsonVentajas y Desventajas de Métodos de Bisección, Secante y Newton Raphson
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton RaphsonDiana Laura Ochoa Gallegos
 
2.3. Configuraciones en Paralelo y Serie-Paralelo de Diodos
2.3. Configuraciones en Paralelo y Serie-Paralelo de Diodos2.3. Configuraciones en Paralelo y Serie-Paralelo de Diodos
2.3. Configuraciones en Paralelo y Serie-Paralelo de DiodosOthoniel Hernandez Ovando
 
Clase 2 rectificadores de media onda conceptos básicos
Clase 2 rectificadores de media onda conceptos básicosClase 2 rectificadores de media onda conceptos básicos
Clase 2 rectificadores de media onda conceptos básicosTensor
 
2.2. Configuraciones de Diodos en Serie en DC
2.2. Configuraciones de Diodos en Serie en DC2.2. Configuraciones de Diodos en Serie en DC
2.2. Configuraciones de Diodos en Serie en DCOthoniel Hernandez Ovando
 

Destacado (9)

Solución de Sistemas de Ecuaciones Lineales Analisis numerico
    Solución de Sistemas de Ecuaciones Lineales   Analisis numerico    Solución de Sistemas de Ecuaciones Lineales   Analisis numerico
Solución de Sistemas de Ecuaciones Lineales Analisis numerico
 
Electronica rectificadores
Electronica rectificadoresElectronica rectificadores
Electronica rectificadores
 
Metodo de biseccion y regla falsa
Metodo de biseccion y regla falsaMetodo de biseccion y regla falsa
Metodo de biseccion y regla falsa
 
2.5. Rectificador de Media Onda
2.5. Rectificador de Media Onda2.5. Rectificador de Media Onda
2.5. Rectificador de Media Onda
 
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton Raphson
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton RaphsonVentajas y Desventajas de Métodos de Bisección, Secante y Newton Raphson
Ventajas y Desventajas de Métodos de Bisección, Secante y Newton Raphson
 
2.3. Configuraciones en Paralelo y Serie-Paralelo de Diodos
2.3. Configuraciones en Paralelo y Serie-Paralelo de Diodos2.3. Configuraciones en Paralelo y Serie-Paralelo de Diodos
2.3. Configuraciones en Paralelo y Serie-Paralelo de Diodos
 
Clase 2 rectificadores de media onda conceptos básicos
Clase 2 rectificadores de media onda conceptos básicosClase 2 rectificadores de media onda conceptos básicos
Clase 2 rectificadores de media onda conceptos básicos
 
2.2. Configuraciones de Diodos en Serie en DC
2.2. Configuraciones de Diodos en Serie en DC2.2. Configuraciones de Diodos en Serie en DC
2.2. Configuraciones de Diodos en Serie en DC
 
2.6. Rectificador de Onda Completa
2.6. Rectificador de Onda Completa2.6. Rectificador de Onda Completa
2.6. Rectificador de Onda Completa
 

Similar a Método de gauss y gauss seidel

Sistemas de ecuaciones
Sistemas de ecuacionesSistemas de ecuaciones
Sistemas de ecuacionesJuliana Isola
 
ECUACIONES LINEALES
ECUACIONES LINEALESECUACIONES LINEALES
ECUACIONES LINEALESsdiupg1
 
Metodos iterativos
Metodos iterativosMetodos iterativos
Metodos iterativoscyndy
 
XSistemas de ecuaciones
XSistemas de ecuacionesXSistemas de ecuaciones
XSistemas de ecuacionesJose VS
 
Álgebra Lineal
Álgebra LinealÁlgebra Lineal
Álgebra LinealPaolaC112
 
Sistema de ecuaciones
Sistema de ecuacionesSistema de ecuaciones
Sistema de ecuacioneszuly1922
 
10 repaso metodos de solucion de los sistemas lineales 2x2
10 repaso metodos de solucion de los sistemas lineales 2x210 repaso metodos de solucion de los sistemas lineales 2x2
10 repaso metodos de solucion de los sistemas lineales 2x2Miguel Loredo
 
3.2 metodos-de-resolucion
3.2 metodos-de-resolucion3.2 metodos-de-resolucion
3.2 metodos-de-resolucionCarlita Vaca
 
Sistemas de ecuaciones lineales
Sistemas de ecuaciones linealesSistemas de ecuaciones lineales
Sistemas de ecuaciones linealesRicardo Lome
 
Sistema de ecuaciones lineales
Sistema de ecuaciones linealesSistema de ecuaciones lineales
Sistema de ecuaciones linealesonofeg
 
Sistemas de ecuaciones lineales
Sistemas de ecuaciones linealesSistemas de ecuaciones lineales
Sistemas de ecuaciones linealesCarlos Morales
 
Sistemas de ecuaciones lineales
Sistemas de ecuaciones linealesSistemas de ecuaciones lineales
Sistemas de ecuaciones linealesCarlos Iza
 
Métodos numéricos
Métodos numéricosMétodos numéricos
Métodos numéricosKaXio Sosa
 
Métodos de Gaus-Jacobi y Gauss-Seidel(2022).pdf
Métodos de Gaus-Jacobi y Gauss-Seidel(2022).pdfMétodos de Gaus-Jacobi y Gauss-Seidel(2022).pdf
Métodos de Gaus-Jacobi y Gauss-Seidel(2022).pdflinos13
 
Metodos numericos 4
Metodos numericos 4Metodos numericos 4
Metodos numericos 4monica
 
Unidad III de analisis numerico
Unidad III de analisis numericoUnidad III de analisis numerico
Unidad III de analisis numericoEliezer Pacheco
 

Similar a Método de gauss y gauss seidel (20)

Sistemas de ecuaciones
Sistemas de ecuacionesSistemas de ecuaciones
Sistemas de ecuaciones
 
ECUACIONES LINEALES
ECUACIONES LINEALESECUACIONES LINEALES
ECUACIONES LINEALES
 
Metodos iterativos
Metodos iterativosMetodos iterativos
Metodos iterativos
 
XSistemas de ecuaciones
XSistemas de ecuacionesXSistemas de ecuaciones
XSistemas de ecuaciones
 
Saileth prada ii
Saileth prada iiSaileth prada ii
Saileth prada ii
 
Álgebra Lineal
Álgebra LinealÁlgebra Lineal
Álgebra Lineal
 
Sistema de ecuaciones
Sistema de ecuacionesSistema de ecuaciones
Sistema de ecuaciones
 
Proyecto 2 ppt
Proyecto 2 pptProyecto 2 ppt
Proyecto 2 ppt
 
10 repaso metodos de solucion de los sistemas lineales 2x2
10 repaso metodos de solucion de los sistemas lineales 2x210 repaso metodos de solucion de los sistemas lineales 2x2
10 repaso metodos de solucion de los sistemas lineales 2x2
 
3.2 metodos-de-resolucion
3.2 metodos-de-resolucion3.2 metodos-de-resolucion
3.2 metodos-de-resolucion
 
Sistemas de ecuaciones lineales
Sistemas de ecuaciones linealesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales
 
Sistema de ecuaciones lineales
Sistema de ecuaciones linealesSistema de ecuaciones lineales
Sistema de ecuaciones lineales
 
Sistemas de ecuaciones lineales
Sistemas de ecuaciones linealesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales
 
T07
T07T07
T07
 
Sistemas de ecuaciones lineales
Sistemas de ecuaciones linealesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales
 
Métodos numéricos
Métodos numéricosMétodos numéricos
Métodos numéricos
 
Métodos de Gaus-Jacobi y Gauss-Seidel(2022).pdf
Métodos de Gaus-Jacobi y Gauss-Seidel(2022).pdfMétodos de Gaus-Jacobi y Gauss-Seidel(2022).pdf
Métodos de Gaus-Jacobi y Gauss-Seidel(2022).pdf
 
Metodos numericos 4
Metodos numericos 4Metodos numericos 4
Metodos numericos 4
 
Unidad III de analisis numerico
Unidad III de analisis numericoUnidad III de analisis numerico
Unidad III de analisis numerico
 
Marlon ernesto
Marlon ernestoMarlon ernesto
Marlon ernesto
 

Más de Lilly Kwang

Funcion de ahorro
Funcion de ahorroFuncion de ahorro
Funcion de ahorroLilly Kwang
 
Apuntes de Ciencia de los Materiales
Apuntes de Ciencia de los MaterialesApuntes de Ciencia de los Materiales
Apuntes de Ciencia de los MaterialesLilly Kwang
 
Apuntes de Ciencia de Materiales
Apuntes de Ciencia de MaterialesApuntes de Ciencia de Materiales
Apuntes de Ciencia de MaterialesLilly Kwang
 
Responsabilidad social
Responsabilidad socialResponsabilidad social
Responsabilidad socialLilly Kwang
 
Pastilla de frenos
Pastilla de frenosPastilla de frenos
Pastilla de frenosLilly Kwang
 
Lixiviacción y Extracción
Lixiviacción y ExtracciónLixiviacción y Extracción
Lixiviacción y ExtracciónLilly Kwang
 
Conceptos de Control de Costo
Conceptos de Control de CostoConceptos de Control de Costo
Conceptos de Control de CostoLilly Kwang
 
3. Ingeniería Ambiental Glynn
3. Ingeniería Ambiental Glynn 3. Ingeniería Ambiental Glynn
3. Ingeniería Ambiental Glynn Lilly Kwang
 
5. Ingeniería Ambiental Glynn
5. Ingeniería Ambiental Glynn 5. Ingeniería Ambiental Glynn
5. Ingeniería Ambiental Glynn Lilly Kwang
 
Funcion de ahorro
Funcion de ahorroFuncion de ahorro
Funcion de ahorroLilly Kwang
 
La función de ahorro
La función de ahorroLa función de ahorro
La función de ahorroLilly Kwang
 
Apuntes Ciencia de los Materiales
Apuntes Ciencia de los MaterialesApuntes Ciencia de los Materiales
Apuntes Ciencia de los MaterialesLilly Kwang
 
Seguridad en la Empresa
Seguridad en la EmpresaSeguridad en la Empresa
Seguridad en la EmpresaLilly Kwang
 
Responsabilidad social
Responsabilidad socialResponsabilidad social
Responsabilidad socialLilly Kwang
 
Descripcion de Puestos Administrativos
Descripcion de Puestos AdministrativosDescripcion de Puestos Administrativos
Descripcion de Puestos AdministrativosLilly Kwang
 
Individuo y organizaci_n1
Individuo y organizaci_n1Individuo y organizaci_n1
Individuo y organizaci_n1Lilly Kwang
 
Fundamentos del Comportamiento Organizacional
Fundamentos del Comportamiento OrganizacionalFundamentos del Comportamiento Organizacional
Fundamentos del Comportamiento OrganizacionalLilly Kwang
 
Primera propiedad de los grupos
Primera propiedad de los gruposPrimera propiedad de los grupos
Primera propiedad de los gruposLilly Kwang
 

Más de Lilly Kwang (20)

Funcion de ahorro
Funcion de ahorroFuncion de ahorro
Funcion de ahorro
 
Apuntes de Ciencia de los Materiales
Apuntes de Ciencia de los MaterialesApuntes de Ciencia de los Materiales
Apuntes de Ciencia de los Materiales
 
Apuntes de Ciencia de Materiales
Apuntes de Ciencia de MaterialesApuntes de Ciencia de Materiales
Apuntes de Ciencia de Materiales
 
Responsabilidad social
Responsabilidad socialResponsabilidad social
Responsabilidad social
 
Pastilla de frenos
Pastilla de frenosPastilla de frenos
Pastilla de frenos
 
Lixiviacción y Extracción
Lixiviacción y ExtracciónLixiviacción y Extracción
Lixiviacción y Extracción
 
Conceptos de Control de Costo
Conceptos de Control de CostoConceptos de Control de Costo
Conceptos de Control de Costo
 
3. Ingeniería Ambiental Glynn
3. Ingeniería Ambiental Glynn 3. Ingeniería Ambiental Glynn
3. Ingeniería Ambiental Glynn
 
5. Ingeniería Ambiental Glynn
5. Ingeniería Ambiental Glynn 5. Ingeniería Ambiental Glynn
5. Ingeniería Ambiental Glynn
 
Ergonomía
ErgonomíaErgonomía
Ergonomía
 
Funcion de ahorro
Funcion de ahorroFuncion de ahorro
Funcion de ahorro
 
La función de ahorro
La función de ahorroLa función de ahorro
La función de ahorro
 
Apuntes Ciencia de los Materiales
Apuntes Ciencia de los MaterialesApuntes Ciencia de los Materiales
Apuntes Ciencia de los Materiales
 
Seguridad en la Empresa
Seguridad en la EmpresaSeguridad en la Empresa
Seguridad en la Empresa
 
Responsabilidad social
Responsabilidad socialResponsabilidad social
Responsabilidad social
 
Reclutamiento
ReclutamientoReclutamiento
Reclutamiento
 
Descripcion de Puestos Administrativos
Descripcion de Puestos AdministrativosDescripcion de Puestos Administrativos
Descripcion de Puestos Administrativos
 
Individuo y organizaci_n1
Individuo y organizaci_n1Individuo y organizaci_n1
Individuo y organizaci_n1
 
Fundamentos del Comportamiento Organizacional
Fundamentos del Comportamiento OrganizacionalFundamentos del Comportamiento Organizacional
Fundamentos del Comportamiento Organizacional
 
Primera propiedad de los grupos
Primera propiedad de los gruposPrimera propiedad de los grupos
Primera propiedad de los grupos
 

Método de gauss y gauss seidel

  • 1. I. Método de Gauss El método de Gauss consiste en transformar un sistema de ecuaciones en otro equivalente de forma que éste sea escalonado. Obtenemos sistemas equivalentes por eliminación de ecuaciones dependientes. Si: Todos los coeficientes son ceros. Dos filas son iguales. Una fila es proporcional a otra. Una fila es combinación lineal de otras. Criterios de equivalencia de sistemas de ecuaciones Si a ambos miembros de una ecuación de un sistema se les suma o se les resta una misma expresión, el sistemaresultante es equivalente. Si multiplicamos o dividimos ambos miembros de las ecuaciones de un sistema por un número distinto de cero, el sistemaresultante es equivalente. Si sumamos o restamos a una ecuación de un sistema otra ecuación del mismo sistema, el sistema resultante esequivalente al dado. Sin en un sistema se sustituye una ecuación por otra que resulte de sumar las dos ecuaciones del sistema previamente multiplicadas o divididas por números no nulos, resulta otro sistema equivalente al primero. Si en un sistema se cambia el orden de las ecuaciones o el orden de las incógnitas, resulta otro sistema equivalente.
  • 2. Ejemplo El método de Gauss consiste en utilizar el método de reducción de manera que en cada ecuación tengamos una incógnita menos que en la ecuación precedente. a) Ponemos como primera ecuación la que tenga el como coeficiente de x: 1 ó -1, en caso de que no fuera posible lo haremos con y o z, cambiando el orden de las incógnitas. b) Hacemos reducción con la 1ª y 2ª ecuación, para eliminar el término en x de la 2ª ecuación. Después ponemos como segunda ecuación el resultado de la operación: E'2 = E2 − 3E1 c) Hacemos lo mismo con la ecuación 1ª y 3ª ecuación, para eliminar el término en x. E'3 = E3 − 5E1 d) Tomamos las ecuaciones 2ª y 3ª, trasformadas, para hacer reducción y eliminar el término en y.
  • 3. E''3 = E'3 − 2E'2 e) Obtenemos el sistema equivalente escalonado. f) Encontrar las soluciones. z = 1 − y + 4 · 1 = −2 y = 6 x + 6 −1 = 1 x = −4
  • 4. III. Metodo de Gauss Seidel El metodo de Gauss-Seidel es muy semejante al metodo de Jacobi. En metodo de Gauss- Seidel se va utilizando los valores de las incognitasrecien calculados en la misma iteración. Aunque este método puede aplicarse a cualquier sistema de ecuaciones lineales que produzca una matriz (cuadrada, naturalmente pues para que exista solución única, el sistema debe tener tantas ecuaciones como incógnitas) de coeficientes con los elementos de su diagonal no-nulos, la convergencia del método solo se garantiza si la matriz es diagonalmente dominante o si es simétrica y, a la vez, definida positiva. Es un método iterativo, lo que significa que se parte de una aproximación inicial y se repite el proceso hasta llegar a una solución con un margen de error tan pequeño como se quiera. Buscamos la solución a un sistema de ecuaciones lineales, en notación matricial: El método de iteración Gauss-Seidel se computa, para la iteración : Ejemplo#1 Partiendo de (x = 1, y = 2) aplique dos iteraciones del m´etodo de Gauss-Seidel para resolver el sistema: 5 x + 2y = 1 x − 4y = 0 Solución a) Debemos primeramente despejar de la ecuacion la incognita correspondiente. x = 0.20 + 0.00 x − 0.40y y = 0.00 + 0.25 x + 0.00y b) Aplicamos la primera iteracion partiendo de x0 = 1.00 y y0 = 2.00: x1 = 0.20 + 0.00 (+1.000) − 0.40 (2.00) = −0.600 y1 = 0.00 + 0.25 (−0.600) + 0.00 (2.00) = −0.15 c) Aplicamos la segunda iteracion partiendo de x1 = −0.600 y y1 = −0.15: x2 = 0.20 + 0.00 (−0.600) − 0.40 (−0.15) = 0.26
  • 5. y2 = 0.00 + 0.25 (0.26) + 0.00 (−0.15) = 0.065 d) Aplicamos la tercera iteracion partiendo de x2 = 0.26 y y2 = 0.065: x2 = 0.20 + 0.00 (0.26) − 0.40 (0.065) = 0.174 y2 = 0.00 + 0.25 (0.174) + 0.00 (0.174) = 0.0435 Ejemplo#2 Partiendo de (x = 1, y = 2, z = 0) aplique dos iteraciones del metodo de Gauss-Seidel para resolver el sistema: 10 x + 0y − z = −1 4 x + 12y − 4z = 8 4 x + 4y + 10z = 4 Solucion a) Debemos primeramente despejar de la ecuacion la incognita correspondiente. x = −0.10 + 0.00 x + 0.00y + 0.10z y = 0.66 − 0.33 x + 0.00y + 0.33z z = 0.40 − 0.40 x − 0.40y + 0.00z b) Aplicamos la primera iteracion partiendo de x0 = 1.00, y0 = 2.00, y z = 0.00: x1 = −0.10 + 0.00(1.00) + 0.00 (2.00) + 0.10 (0.00) = −0.1 y1 = 0.66 − 0.33(−0.10) + 0.00 (2.00) + 0.33 (0.00) = 0.70 z1 = 0.40 − 0.40(−0.10) − 0.40 (0.70) + 0.00 (0.00) = 0.16 c) Aplicamos la segunda iteracion partiendo de x1 = −0.10 y y1 = 0.70 y z1 = 0.16: x1 = −0.10 + 0.00(−0.10) + 0.00 (0.70) + 0.10 (0.16) = −0.084 y1 = 0.66 − 0.33(−0.084) + 0.00 (0.70) + 0.33 (0.16) = 0.748 z1 = 0.40 − 0.40(−0.084) − 0.40 (0.748) + 0.00 (0.16) = 0.134 d) Aplicamos la tercera iteracion partiendo de x1 = −0.084 y y1 = 0.748 y z1 = 0.134: x1 = −0.10 + 0.00(−0.084) + 0.00 (0.748) + 0.10 (0.134) = −0.086 y1 = 0.66 − 0.33(−0.086) + 0.00 (0.748) + 0.33 (0.134) = 0.740 z1 = 0.40 − 0.40(−0.086) − 0.40 (0.740) + 0.00 (0.134) = 0.138