SlideShare una empresa de Scribd logo
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

Transformada de una Derivada
Transformada de una DerivadaTransformada de una Derivada
Transformada de una Derivada
Saul Olaf Loaiza Meléndez
 
Aplicacion de las ecuaciones diferenciales de orden superior
Aplicacion de las ecuaciones diferenciales de orden superiorAplicacion de las ecuaciones diferenciales de orden superior
Aplicacion de las ecuaciones diferenciales de orden superiorIsai Esparza Agustin
 
Ecuaciones diferenciales parciales E.D.P.
Ecuaciones diferenciales parciales E.D.P.Ecuaciones diferenciales parciales E.D.P.
Ecuaciones diferenciales parciales E.D.P.
jordan rojas alarcon
 
Ecuaciones Diferenciales Lineales Reduccion De Orden
Ecuaciones Diferenciales Lineales Reduccion De OrdenEcuaciones Diferenciales Lineales Reduccion De Orden
Ecuaciones Diferenciales Lineales Reduccion De Orden
David Torres
 
Problema 1 (flujo en tuberías y pérdidas)
Problema 1 (flujo en tuberías y pérdidas)Problema 1 (flujo en tuberías y pérdidas)
Problema 1 (flujo en tuberías y pérdidas)
Miguel Antonio Bula Picon
 
Dinámica estructural - Ejercicios resueltos
Dinámica estructural - Ejercicios resueltosDinámica estructural - Ejercicios resueltos
Dinámica estructural - Ejercicios resueltos
mackfic
 
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTEEJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
Edgar Flores
 
Metodo de Runge Kutta en Matlab
Metodo de Runge Kutta en Matlab Metodo de Runge Kutta en Matlab
Metodo de Runge Kutta en Matlab
Elvimar Alaya Garcia
 
Newton Raphson-ejercicios resueltos.
Newton Raphson-ejercicios resueltos.Newton Raphson-ejercicios resueltos.
Newton Raphson-ejercicios resueltos.
Eliaquim Oncihuay Salazar
 
Trabajo fluidos 2docx
Trabajo fluidos 2docxTrabajo fluidos 2docx
Trabajo fluidos 2docx
Jerson Roca
 
Euler y runge kutta
Euler y runge kuttaEuler y runge kutta
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
 
Resalto hidraulico
Resalto hidraulico Resalto hidraulico
Resalto hidraulico
Edgar Morales
 
Interpolación método de Lagrange
Interpolación método de LagrangeInterpolación método de Lagrange
Interpolación método de LagrangeKike Prieto
 
264768075 fuerzas-sobre-superficies-planas-sumergidas-final-1-1-ppt
264768075 fuerzas-sobre-superficies-planas-sumergidas-final-1-1-ppt264768075 fuerzas-sobre-superficies-planas-sumergidas-final-1-1-ppt
264768075 fuerzas-sobre-superficies-planas-sumergidas-final-1-1-ppt
Andrea del Pilar Narvaez Ochoa
 
HIDRAULICA DE CANALES - PEDRO RODRIGUEZ
HIDRAULICA DE CANALES - PEDRO RODRIGUEZHIDRAULICA DE CANALES - PEDRO RODRIGUEZ
HIDRAULICA DE CANALES - PEDRO RODRIGUEZ
Carlos Pajuelo
 
Derivadas parciales
Derivadas parcialesDerivadas parciales
Derivadas parciales
UNI - UCH - UCV - UNMSM - UNFV
 
Deflexion en vigas 2
Deflexion en vigas 2Deflexion en vigas 2
Deflexion en vigas 2
alejandro jara aguilar
 
Ecuación diferencial de Bernoully y Riccati Matemática II
Ecuación diferencial de Bernoully y Riccati Matemática IIEcuación diferencial de Bernoully y Riccati Matemática II
Ecuación diferencial de Bernoully y Riccati Matemática II
Joe Arroyo Suárez
 
MéTodo De IteracióN De Punto Fijo
MéTodo De IteracióN De Punto FijoMéTodo De IteracióN De Punto Fijo
MéTodo De IteracióN De Punto Fijolisset neyra
 

La actualidad más candente (20)

Transformada de una Derivada
Transformada de una DerivadaTransformada de una Derivada
Transformada de una Derivada
 
Aplicacion de las ecuaciones diferenciales de orden superior
Aplicacion de las ecuaciones diferenciales de orden superiorAplicacion de las ecuaciones diferenciales de orden superior
Aplicacion de las ecuaciones diferenciales de orden superior
 
Ecuaciones diferenciales parciales E.D.P.
Ecuaciones diferenciales parciales E.D.P.Ecuaciones diferenciales parciales E.D.P.
Ecuaciones diferenciales parciales E.D.P.
 
Ecuaciones Diferenciales Lineales Reduccion De Orden
Ecuaciones Diferenciales Lineales Reduccion De OrdenEcuaciones Diferenciales Lineales Reduccion De Orden
Ecuaciones Diferenciales Lineales Reduccion De Orden
 
Problema 1 (flujo en tuberías y pérdidas)
Problema 1 (flujo en tuberías y pérdidas)Problema 1 (flujo en tuberías y pérdidas)
Problema 1 (flujo en tuberías y pérdidas)
 
Dinámica estructural - Ejercicios resueltos
Dinámica estructural - Ejercicios resueltosDinámica estructural - Ejercicios resueltos
Dinámica estructural - Ejercicios resueltos
 
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTEEJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
 
Metodo de Runge Kutta en Matlab
Metodo de Runge Kutta en Matlab Metodo de Runge Kutta en Matlab
Metodo de Runge Kutta en Matlab
 
Newton Raphson-ejercicios resueltos.
Newton Raphson-ejercicios resueltos.Newton Raphson-ejercicios resueltos.
Newton Raphson-ejercicios resueltos.
 
Trabajo fluidos 2docx
Trabajo fluidos 2docxTrabajo fluidos 2docx
Trabajo fluidos 2docx
 
Euler y runge kutta
Euler y runge kuttaEuler y runge kutta
Euler y runge kutta
 
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...
 
Resalto hidraulico
Resalto hidraulico Resalto hidraulico
Resalto hidraulico
 
Interpolación método de Lagrange
Interpolación método de LagrangeInterpolación método de Lagrange
Interpolación método de Lagrange
 
264768075 fuerzas-sobre-superficies-planas-sumergidas-final-1-1-ppt
264768075 fuerzas-sobre-superficies-planas-sumergidas-final-1-1-ppt264768075 fuerzas-sobre-superficies-planas-sumergidas-final-1-1-ppt
264768075 fuerzas-sobre-superficies-planas-sumergidas-final-1-1-ppt
 
HIDRAULICA DE CANALES - PEDRO RODRIGUEZ
HIDRAULICA DE CANALES - PEDRO RODRIGUEZHIDRAULICA DE CANALES - PEDRO RODRIGUEZ
HIDRAULICA DE CANALES - PEDRO RODRIGUEZ
 
Derivadas parciales
Derivadas parcialesDerivadas parciales
Derivadas parciales
 
Deflexion en vigas 2
Deflexion en vigas 2Deflexion en vigas 2
Deflexion en vigas 2
 
Ecuación diferencial de Bernoully y Riccati Matemática II
Ecuación diferencial de Bernoully y Riccati Matemática IIEcuación diferencial de Bernoully y Riccati Matemática II
Ecuación diferencial de Bernoully y Riccati Matemática II
 
MéTodo De IteracióN De Punto Fijo
MéTodo De IteracióN De Punto FijoMéTodo De IteracióN De Punto Fijo
MéTodo De IteracióN De Punto Fijo
 

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 numerico
lmpd124
 
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
 
2.5. Rectificador de Media Onda
2.5. Rectificador de Media Onda2.5. Rectificador de Media Onda
2.5. Rectificador de Media Onda
Othoniel Hernandez Ovando
 
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
Diana 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 Diodos
Othoniel 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ásicos
Tensor
 
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
Othoniel Hernandez Ovando
 
2.6. Rectificador de Onda Completa
2.6. Rectificador de Onda Completa2.6. Rectificador de Onda Completa
2.6. Rectificador de Onda Completa
Othoniel 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 ecuaciones
Juliana Isola
 
ECUACIONES LINEALES
ECUACIONES LINEALESECUACIONES LINEALES
ECUACIONES LINEALES
sdiupg1
 
Metodos iterativos
Metodos iterativosMetodos iterativos
Metodos iterativoscyndy
 
Metodos iterativos
Metodos iterativosMetodos iterativos
Metodos iterativoscyndy
 
XSistemas de ecuaciones
XSistemas de ecuacionesXSistemas de ecuaciones
XSistemas de ecuacionesJose VS
 
Saileth prada ii
Saileth prada iiSaileth prada ii
Saileth prada ii
Saileth Prada
 
Álgebra Lineal
Álgebra LinealÁlgebra Lineal
Álgebra Lineal
PaolaC112
 
Sistema de ecuaciones
Sistema de ecuacionesSistema de ecuaciones
Sistema de ecuaciones
zuly1922
 
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
Miguel 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 lineales
Carlos Iza
 
Sistemas de ecuaciones lineales
Sistemas de ecuaciones linealesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales
Ricardo Lome
 
Sistema de ecuaciones lineales
Sistema de ecuaciones linealesSistema de ecuaciones lineales
Sistema de ecuaciones lineales
onofeg
 
Sistemas de ecuaciones lineales
Sistemas de ecuaciones linealesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales
Carlos Morales
 
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).pdf
linos13
 
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 numerico
Eliezer 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
 
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
 
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
 
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
 

Más de Lilly Kwang

Funcion de ahorro
Funcion de ahorroFuncion de ahorro
Funcion de ahorro
Lilly Kwang
 
Apuntes de Ciencia de los Materiales
Apuntes de Ciencia de los MaterialesApuntes de Ciencia de los Materiales
Apuntes de Ciencia de los Materiales
Lilly Kwang
 
Apuntes de Ciencia de Materiales
Apuntes de Ciencia de MaterialesApuntes de Ciencia de Materiales
Apuntes de Ciencia de Materiales
Lilly Kwang
 
Responsabilidad social
Responsabilidad socialResponsabilidad social
Responsabilidad social
Lilly Kwang
 
Pastilla de frenos
Pastilla de frenosPastilla de frenos
Pastilla de frenos
Lilly Kwang
 
Lixiviacción y Extracción
Lixiviacción y ExtracciónLixiviacción y Extracción
Lixiviacción y Extracción
Lilly Kwang
 
Conceptos de Control de Costo
Conceptos de Control de CostoConceptos de Control de Costo
Conceptos de Control de Costo
Lilly 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