SlideShare una empresa de Scribd logo
1 de 9
Universidad Fermín Toro
Facultad de Ingeniería
Escuela de Computación
María Fernanda Manrique
C.I. 20188150
JUNIO, 2013
En forma general este método propone la
eliminación progresiva de variables en el sistema
de ecuaciones, hasta tener sólo una ecuación con
una incógnita. Una vez resuelta esta, se procede
por sustitución regresiva hasta obtener los
valores de todas las variables.
La eliminación de Gauss-Jordan, llamada así debido a Carl Friedrich Gauss
y Wilhelm Jordán, es un algoritmo del álgebra lineal para determinar las
soluciones de un sistema de ecuaciones lineales, encontrar matrices e
inversas. Un sistema de ecuaciones se resuelve por el método de Gauss
cuando se obtienen sus soluciones mediante la reducción del sistema
dado a otro equivalente en el que cada ecuación tiene una incógnita
menos que la anterior. El método de Gauss transforma la matriz de
coeficientes en una matriz triangular superior. El método de Gauss-
Jordan continúa el proceso de transformación hasta obtener una matriz
diagonal.
El método de descomposición LU para la solución
de sistemas de ecuaciones lineales debe su nombre
a que se basa en la descomposición de la matriz
original de coeficientes (A) en el producto de dos
matrices (L y U).
La factorización o descomposición de Cholesky toma su
nombre del matemático André-Louis Cholesky, quien
encontró que una matriz simétrica definida positiva puede ser
descompuesta como el producto de una matriz triangular
inferior y la traspuesta de la matriz triangular inferior. La
matriz triangular inferior es el triángulo de Cholesky de la
matriz original positiva definida.
La descomposición o factorización QR de una matriz es
una descomposición de la misma como producto de una
matriz ortogonal por una triangular superior. La
descomposición QR es la base del algoritmo QR utilizado
para el cálculo de los vectores y valores propios de una
matriz.
Un método iterativo es un método que Progresivamente va calculando
aproximaciones a la solución de un problema. En Matemáticas, en un método
iterativo se repite un mismo proceso de mejora sobre una solución aproximada:
se espera que lo obtenido sea una solución mas aproximada que la inicial. El
proceso se repite sobre esta nueva solución hasta as reciente
satisfaga ciertos requisitos. A diferencia de los métodos directos, en los cuales se
debe terminar el proceso para tener la respuesta, en los métodos iterativos se
puede suspender el proceso al termino de una iteración y se obtiene una
aproximación a la solución.
El método de Gauss-Seidel converge a la solución del sistema si se
cumple la condición de que la matriz de coeficientes del sistema sea una
matriz diagonalmente dominante, es decir, si se cumple la siguiente
condición:
La condición de ser una matriz diagonalmente dominante simplemente
significa que los elementos de la diagonal son mayores (en valor
absoluto) que la suma de los valores absolutos de los demás elementos
del mismo renglón.
El método de Jacobi es bastante más complicado pero
tiene la ventaja de hallar los valores propios y los
vectores propios de una matriz simétrica A. El método
de Jacobi se basa en que existen matrices ortogonales
P, tales que transforman a la matriz A en una matriz
cuya diagonal principal está formada por los valores
propios.

Más contenido relacionado

La actualidad más candente

Matematicas exposicion metodos
Matematicas exposicion metodos Matematicas exposicion metodos
Matematicas exposicion metodos YOGHANS5
 
Métodos de resolución de sistemas de ecuaciones lineales
Métodos de resolución de sistemas de ecuaciones linealesMétodos de resolución de sistemas de ecuaciones lineales
Métodos de resolución de sistemas de ecuaciones linealesramiroeddy
 
Analisis numerico tema3
Analisis numerico tema3Analisis numerico tema3
Analisis numerico tema3claudiasofiahp
 
Solución de Sistemas de Ecuaciones
Solución de Sistemas de EcuacionesSolución de Sistemas de Ecuaciones
Solución de Sistemas de EcuacionesGabriel Colmenares
 
Sistema de ecuaciones lineales
Sistema de ecuaciones linealesSistema de ecuaciones lineales
Sistema de ecuaciones linealesgenesisptc_
 
Sistemas de ecuaciones lineales
Sistemas de ecuaciones linealesSistemas de ecuaciones lineales
Sistemas de ecuaciones linealesandrevmd
 
Métodos directos para solución de sistemas ecuaciones lineales
Métodos directos para solución de sistemas ecuaciones linealesMétodos directos para solución de sistemas ecuaciones lineales
Métodos directos para solución de sistemas ecuaciones linealesCesar Mendoza
 
Solución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesSolución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesdarwinxvb
 
Resumen (angel.d.garcia.p)
Resumen (angel.d.garcia.p)Resumen (angel.d.garcia.p)
Resumen (angel.d.garcia.p)Angel D Garcia P
 
Solución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones Lineales Solución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones Lineales parra20
 
Solución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones LinealesSolución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones LinealesB3lleza Online
 
Solucion de Sistemas de Ecuaciones Lineales
Solucion de Sistemas de Ecuaciones LinealesSolucion de Sistemas de Ecuaciones Lineales
Solucion de Sistemas de Ecuaciones LinealesFernando Juhasz
 
Métodos de eliminaciónGaussiana
Métodos de eliminaciónGaussianaMétodos de eliminaciónGaussiana
Métodos de eliminaciónGaussianaEstiwer Guevara
 
Sistema de ecuaciones lineales
Sistema de ecuaciones linealesSistema de ecuaciones lineales
Sistema de ecuaciones linealesarbizama
 

La actualidad más candente (20)

Metodos de resolucion
Metodos de resolucionMetodos de resolucion
Metodos de resolucion
 
S e l_101
S e l_101S e l_101
S e l_101
 
Matematicas exposicion metodos
Matematicas exposicion metodos Matematicas exposicion metodos
Matematicas exposicion metodos
 
Métodos de resolución de sistemas de ecuaciones lineales
Métodos de resolución de sistemas de ecuaciones linealesMétodos de resolución de sistemas de ecuaciones lineales
Métodos de resolución de sistemas de ecuaciones lineales
 
Analisis numerico 2
Analisis numerico 2Analisis numerico 2
Analisis numerico 2
 
Analisis numerico tema3
Analisis numerico tema3Analisis numerico tema3
Analisis numerico tema3
 
Solución de Sistemas de Ecuaciones
Solución de Sistemas de EcuacionesSolución de Sistemas de Ecuaciones
Solución de Sistemas de Ecuaciones
 
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
 
Sistemas Lineales
Sistemas LinealesSistemas Lineales
Sistemas Lineales
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
 
Métodos directos para solución de sistemas ecuaciones lineales
Métodos directos para solución de sistemas ecuaciones linealesMétodos directos para solución de sistemas ecuaciones lineales
Métodos directos para solución de sistemas ecuaciones lineales
 
Solución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesSolución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones lineales
 
Resumen (angel.d.garcia.p)
Resumen (angel.d.garcia.p)Resumen (angel.d.garcia.p)
Resumen (angel.d.garcia.p)
 
Solución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones Lineales Solución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones Lineales
 
Unidad iii
Unidad iiiUnidad iii
Unidad iii
 
Solución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones LinealesSolución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones Lineales
 
Solucion de Sistemas de Ecuaciones Lineales
Solucion de Sistemas de Ecuaciones LinealesSolucion de Sistemas de Ecuaciones Lineales
Solucion de Sistemas de Ecuaciones Lineales
 
Métodos de eliminaciónGaussiana
Métodos de eliminaciónGaussianaMétodos de eliminaciónGaussiana
Métodos de eliminaciónGaussiana
 
Sistema de ecuaciones lineales
Sistema de ecuaciones linealesSistema de ecuaciones lineales
Sistema de ecuaciones lineales
 

Destacado

Ecuaciones lineales
Ecuaciones linealesEcuaciones lineales
Ecuaciones linealesazuajesimon
 
Cholesky analisis numerico
Cholesky analisis numericoCholesky analisis numerico
Cholesky analisis numericopablo9630
 
Mn50 tp1, resolucin de sistemas de cuaciones lineales
Mn50   tp1, resolucin de sistemas de cuaciones linealesMn50   tp1, resolucin de sistemas de cuaciones lineales
Mn50 tp1, resolucin de sistemas de cuaciones linealesPedro Huerta
 
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
 
resolucion de ecuaciones diferenciales con MATLAB
resolucion de ecuaciones diferenciales con MATLAB resolucion de ecuaciones diferenciales con MATLAB
resolucion de ecuaciones diferenciales con MATLAB Raul Ibañez
 
Analisis espectral en MATLAB
Analisis espectral en MATLABAnalisis espectral en MATLAB
Analisis espectral en MATLABABEL170
 
Matlab: una_introduccion_con_ejemplos_practicos
Matlab: una_introduccion_con_ejemplos_practicosMatlab: una_introduccion_con_ejemplos_practicos
Matlab: una_introduccion_con_ejemplos_practicosSamael Kreutz
 
Resolución de ecuaciones diferenciales con MATLAB R2015a
Resolución de ecuaciones diferenciales  con  MATLAB  R2015aResolución de ecuaciones diferenciales  con  MATLAB  R2015a
Resolución de ecuaciones diferenciales con MATLAB R2015aJoanny Ibarbia Pardo
 
Analisis numerico basico libro
Analisis numerico basico libroAnalisis numerico basico libro
Analisis numerico basico libroMarlon Villacis
 
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICO
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICOAPUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICO
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICOJulio Ruano
 
Análisis numérico richard burden 7ma edición
Análisis numérico richard burden 7ma ediciónAnálisis numérico richard burden 7ma edición
Análisis numérico richard burden 7ma ediciónKyllie Rajim
 
Dennis j e, schnabel b numerical methods for unconstrained optimization and n...
Dennis j e, schnabel b numerical methods for unconstrained optimization and n...Dennis j e, schnabel b numerical methods for unconstrained optimization and n...
Dennis j e, schnabel b numerical methods for unconstrained optimization and n...Bruno Rush
 

Destacado (15)

Ecuaciones lineales
Ecuaciones linealesEcuaciones lineales
Ecuaciones lineales
 
Clase sisli 11
Clase sisli 11Clase sisli 11
Clase sisli 11
 
Cholesky analisis numerico
Cholesky analisis numericoCholesky analisis numerico
Cholesky analisis numerico
 
Mn50 tp1, resolucin de sistemas de cuaciones lineales
Mn50   tp1, resolucin de sistemas de cuaciones linealesMn50   tp1, resolucin de sistemas de cuaciones lineales
Mn50 tp1, resolucin de sistemas de cuaciones lineales
 
Diapositivas matlab
Diapositivas matlabDiapositivas matlab
Diapositivas matlab
 
Matlab teoria
Matlab teoriaMatlab teoria
Matlab teoria
 
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
 
resolucion de ecuaciones diferenciales con MATLAB
resolucion de ecuaciones diferenciales con MATLAB resolucion de ecuaciones diferenciales con MATLAB
resolucion de ecuaciones diferenciales con MATLAB
 
Analisis espectral en MATLAB
Analisis espectral en MATLABAnalisis espectral en MATLAB
Analisis espectral en MATLAB
 
Matlab: una_introduccion_con_ejemplos_practicos
Matlab: una_introduccion_con_ejemplos_practicosMatlab: una_introduccion_con_ejemplos_practicos
Matlab: una_introduccion_con_ejemplos_practicos
 
Resolución de ecuaciones diferenciales con MATLAB R2015a
Resolución de ecuaciones diferenciales  con  MATLAB  R2015aResolución de ecuaciones diferenciales  con  MATLAB  R2015a
Resolución de ecuaciones diferenciales con MATLAB R2015a
 
Analisis numerico basico libro
Analisis numerico basico libroAnalisis numerico basico libro
Analisis numerico basico libro
 
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICO
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICOAPUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICO
APUNTES Y EJERCICIOS RESUELTOS DE ANALISIS NUMERICO
 
Análisis numérico richard burden 7ma edición
Análisis numérico richard burden 7ma ediciónAnálisis numérico richard burden 7ma edición
Análisis numérico richard burden 7ma edición
 
Dennis j e, schnabel b numerical methods for unconstrained optimization and n...
Dennis j e, schnabel b numerical methods for unconstrained optimization and n...Dennis j e, schnabel b numerical methods for unconstrained optimization and n...
Dennis j e, schnabel b numerical methods for unconstrained optimization and n...
 

Similar a Unidad 3 analisis numerico

Scrib 3 analisis numerico
Scrib 3 analisis numericoScrib 3 analisis numerico
Scrib 3 analisis numericoMaria Moreno
 
Laura rodríguez
Laura rodríguezLaura rodríguez
Laura rodríguezLauramrb12
 
Resumen de sistemas de ecuación lineales
Resumen de sistemas de ecuación linealesResumen de sistemas de ecuación lineales
Resumen de sistemas de ecuación linealesBCrist
 
Análisis Numerico
Análisis NumericoAnálisis Numerico
Análisis Numericojulio perez
 
Sistema de ecuaciones lineales
Sistema de ecuaciones linealesSistema de ecuaciones lineales
Sistema de ecuaciones linealesyeliadan_16
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numericocesarjmm1
 
Solución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones LinealesSolución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones LinealesJoshua M Noriega
 
Análisis numérico (josé monsalve). (autoguardado)
Análisis numérico (josé monsalve). (autoguardado)Análisis numérico (josé monsalve). (autoguardado)
Análisis numérico (josé monsalve). (autoguardado)José Monsalve
 
Yosel Eviez, Metodos de Solucion de Ecuaciones Lineales
Yosel Eviez, Metodos de Solucion de Ecuaciones LinealesYosel Eviez, Metodos de Solucion de Ecuaciones Lineales
Yosel Eviez, Metodos de Solucion de Ecuaciones LinealesYosel97
 
Solución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesSolución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesmanuelmrtnz
 
Ecuaciones lineales y como resolverlas slide
Ecuaciones lineales y como resolverlas slideEcuaciones lineales y como resolverlas slide
Ecuaciones lineales y como resolverlas slideRuben Dario
 
Resumen de unidad 3
Resumen de unidad 3Resumen de unidad 3
Resumen de unidad 3Pier Bogadi
 

Similar a Unidad 3 analisis numerico (20)

Scrib 3 analisis numerico
Scrib 3 analisis numericoScrib 3 analisis numerico
Scrib 3 analisis numerico
 
Laura rodríguez
Laura rodríguezLaura rodríguez
Laura rodríguez
 
Resumen de sistemas de ecuación lineales
Resumen de sistemas de ecuación linealesResumen de sistemas de ecuación lineales
Resumen de sistemas de ecuación lineales
 
Análisis Numerico
Análisis NumericoAnálisis Numerico
Análisis Numerico
 
Jose Juhasz
Jose JuhaszJose Juhasz
Jose Juhasz
 
Sistema de ecuaciones lineales
Sistema de ecuaciones linealesSistema de ecuaciones lineales
Sistema de ecuaciones lineales
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
 
Solución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones LinealesSolución de Sistemas de Ecuaciones Lineales
Solución de Sistemas de Ecuaciones Lineales
 
Análisis numérico (josé monsalve). (autoguardado)
Análisis numérico (josé monsalve). (autoguardado)Análisis numérico (josé monsalve). (autoguardado)
Análisis numérico (josé monsalve). (autoguardado)
 
Yosel Eviez, Metodos de Solucion de Ecuaciones Lineales
Yosel Eviez, Metodos de Solucion de Ecuaciones LinealesYosel Eviez, Metodos de Solucion de Ecuaciones Lineales
Yosel Eviez, Metodos de Solucion de Ecuaciones Lineales
 
Solución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesSolución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones lineales
 
Ecuaciones lineales y como resolverlas slide
Ecuaciones lineales y como resolverlas slideEcuaciones lineales y como resolverlas slide
Ecuaciones lineales y como resolverlas slide
 
Método de Gauss Jordan.pdf
Método de Gauss Jordan.pdfMétodo de Gauss Jordan.pdf
Método de Gauss Jordan.pdf
 
Pedro guédez a3
Pedro guédez a3Pedro guédez a3
Pedro guédez a3
 
Emmanuel castaenda19262743
Emmanuel castaenda19262743Emmanuel castaenda19262743
Emmanuel castaenda19262743
 
Analismetodos
AnalismetodosAnalismetodos
Analismetodos
 
Analismetodos
AnalismetodosAnalismetodos
Analismetodos
 
Analismetodos
AnalismetodosAnalismetodos
Analismetodos
 
Resumen de unidad 3
Resumen de unidad 3Resumen de unidad 3
Resumen de unidad 3
 
Froilan Ramos Métodos de Eliminación Gaussiana
Froilan Ramos Métodos de Eliminación GaussianaFroilan Ramos Métodos de Eliminación Gaussiana
Froilan Ramos Métodos de Eliminación Gaussiana
 

Unidad 3 analisis numerico

  • 1. Universidad Fermín Toro Facultad de Ingeniería Escuela de Computación María Fernanda Manrique C.I. 20188150 JUNIO, 2013
  • 2. En forma general este método propone la eliminación progresiva de variables en el sistema de ecuaciones, hasta tener sólo una ecuación con una incógnita. Una vez resuelta esta, se procede por sustitución regresiva hasta obtener los valores de todas las variables.
  • 3. La eliminación de Gauss-Jordan, llamada así debido a Carl Friedrich Gauss y Wilhelm Jordán, es un algoritmo del álgebra lineal para determinar las soluciones de un sistema de ecuaciones lineales, encontrar matrices e inversas. Un sistema de ecuaciones se resuelve por el método de Gauss cuando se obtienen sus soluciones mediante la reducción del sistema dado a otro equivalente en el que cada ecuación tiene una incógnita menos que la anterior. El método de Gauss transforma la matriz de coeficientes en una matriz triangular superior. El método de Gauss- Jordan continúa el proceso de transformación hasta obtener una matriz diagonal.
  • 4. El método de descomposición LU para la solución de sistemas de ecuaciones lineales debe su nombre a que se basa en la descomposición de la matriz original de coeficientes (A) en el producto de dos matrices (L y U).
  • 5. La factorización o descomposición de Cholesky toma su nombre del matemático André-Louis Cholesky, quien encontró que una matriz simétrica definida positiva puede ser descompuesta como el producto de una matriz triangular inferior y la traspuesta de la matriz triangular inferior. La matriz triangular inferior es el triángulo de Cholesky de la matriz original positiva definida.
  • 6. La descomposición o factorización QR de una matriz es una descomposición de la misma como producto de una matriz ortogonal por una triangular superior. La descomposición QR es la base del algoritmo QR utilizado para el cálculo de los vectores y valores propios de una matriz.
  • 7. Un método iterativo es un método que Progresivamente va calculando aproximaciones a la solución de un problema. En Matemáticas, en un método iterativo se repite un mismo proceso de mejora sobre una solución aproximada: se espera que lo obtenido sea una solución mas aproximada que la inicial. El proceso se repite sobre esta nueva solución hasta as reciente satisfaga ciertos requisitos. A diferencia de los métodos directos, en los cuales se debe terminar el proceso para tener la respuesta, en los métodos iterativos se puede suspender el proceso al termino de una iteración y se obtiene una aproximación a la solución.
  • 8. El método de Gauss-Seidel converge a la solución del sistema si se cumple la condición de que la matriz de coeficientes del sistema sea una matriz diagonalmente dominante, es decir, si se cumple la siguiente condición: La condición de ser una matriz diagonalmente dominante simplemente significa que los elementos de la diagonal son mayores (en valor absoluto) que la suma de los valores absolutos de los demás elementos del mismo renglón.
  • 9. El método de Jacobi es bastante más complicado pero tiene la ventaja de hallar los valores propios y los vectores propios de una matriz simétrica A. El método de Jacobi se basa en que existen matrices ortogonales P, tales que transforman a la matriz A en una matriz cuya diagonal principal está formada por los valores propios.