SlideShare una empresa de Scribd logo
1 de 7
La discusión y resolución de sistemas de ecuaciones lineales, empleando distintos
procedimientos, completa el estudio del álgebra matricial que se realiza en 2º de
Bachillerato. Con esta unidad se pretende que el alumnado aplique lo estudiado en las
Unidades de Matrices y Determinantes a la discusión y resolución de los sistemas de
ecuaciones lineales. Comienza con la identificación de los distintos elementos de un
sistema de ecuaciones lineales (incógnitas, coeficientes, términos independientes), su
escritura utilizando notación matricial y su clasificación. Posteriormente, como paso
previo a su resolución en los casos en que sea posible, se efectúa su "discusión" o
estudio de su compatibilidad, utilizando el Teorema de Rouché- Fröbenius o el método
de Gauss. Por último, se describen tres procedimientos para su resolución, en el caso de
que sean compatibles: Regla de Cramer, Método de Gauss y a través de la matriz
inversa.
El dominio de los métodos para discutir y resolver un sistema de ecuaciones lineales
permitirá al alumnado afrontar el planteamiento y resolución de problemas diversos. Si
se siguen estudios de Ciencias los aplicarán también en Geometría para estudiar las
posiciones relativas de rectas en el plano y en el espacio, posiciones relativas de planos
y de rectas y planos en el espacio, etc.
Entre los métodos tenemos:
Métodos De Eliminación Gaussiana
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.
Sea por ejemplo el siguiente sistema de ecuaciones: Lo que buscamos son 3 números,
que satisfagan a las tres ecuaciones. El método de solución será simplificar las
ecuaciones, de tal modo que las soluciones se puedan identificar con facilidad. Se
comienza dividiendo la primera ecuación entre 2, obteniendo:
Se simplificará el sistema si multiplicamos por -4 ambos lados de la primera ecuación y
sumando esta a la segunda. Entonces:
sumadolas resulta
La nueva ecuación se puede sustituir por cualquiera de las dos. Ahora tenemos:
Luego, la primera se multiplica por -3 y se le suma a la tercera, obteniendo:
Acto seguido, la segunda ecuación se divide entre -3.
Ahora se multiplica por 5 y se le suma a la tercera:
En este momento ya tenemos el valor de x3, ahora simplemente se procede a hacer la
sustitución hacia atrás, y automáticamente se van obteniendo los valores de las otras
incógnitas. Se obtendrá:
Se ha visto que al multiplicar o dividir los lados de una ecuación por un número
diferente de cero se obtiene una ecuación nueva y válida.
Método de Gauss-Jordan
El Método de Gauss – Jordan o también llamado eliminación de Gauss – Jordan, es un
método por el cual pueden resolverse sistemas de ecuaciones lineales con n números
de variables, encontrar matrices y matrices inversas, en este caso desarrollaremos la
primera aplicación mencionada.
Para resolver sistemas de ecuaciones lineales aplicando este método, se debe en primer
lugar anotar los coeficientes de las variables del sistema de ecuaciones lineales en su
notación matricial
Como hemos visto, 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 unitaria (aij=0 para cualquier ).
Aplicando el método de Gauss habíamos llegado a la siguiente ecuación:
Ahora seguiremos un procedimiento similar al empleado en el método de Gauss.
Tomaremos como pivote el elemento a44=-3; multiplicamos la cuarta ecuación por
y la restamos a la primera:
Realizamos la misma operación con la segunda y tercera fila, obteniendo:
Ahora tomamos como pivote el elemento a33=2, multiplicamos la tercera ecuación
por y la restamos a la primera:
Repetimos la operación con la segunda fila:
Finalmente, tomamos como pivote a22=-4, multiplicamos la segunda ecuación por y
la sumamos a la primera:
El sistema de ecuaciones anterior es, como hemos visto, fácil de resolver. Empleando la
ecuación (46) obtenemos las soluciones:
Descomposición LU
Para encontrar la matriz triangular inferior se busca hacer ceros los valores de arriba de
cada pivote, así como también convertir en 1 cada pivote. Se utiliza el
mismo concepto de "factor" explicado anteriormente y se ubican todos los "factores"
debajo de la diagonal según corresponda en cada uno
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).
Esto es:
Donde:
L - Matriz triangular inferior
U - Matriz triangular superior con todos los elementos de la diagonal principal iguales a
1.
De lo anterior, para matrices de 3x3 se escribe:
=
Si efectuamos la multiplicación de L y U, igualando los elementos de ese producto con
los de la matriz A correspondientes, se obtiene:
De aquí que los elementos de L y U son, en este caso:
Si el sistema de ecuaciones original se escribe como:
A x = b
lo cual resulta lo mismo escribir:
L U X = b
Definiendo a:
U X = Y
podemos escribir:
L Y = b
Resolviendo para Y, encontramos:
El algoritmo de solución, una vez conocidas L, U y b, consiste en encontrar
primeramente los valores de "Y" por sustitución progresiva sobre "L Y = b". En
segundo lugar se resuelve "U x = y " por sustitución regresiva para encontrar los valores
de "x", obteniendo:
La determinación de los elementos de las matrices L y U se realizan eficientemente
aplicando una forma modificada del método de eliminación de Gauss.
Se observa que el método de descomposición LU opera sólo sobre la matriz de
coeficientes, sin modificar el vector de excitación (en este caso b), por lo que resulta
superior al método de eliminación gausiana.
Ejemplo:
Resolver el siguiente sistema de ecuaciones, factorizando la matriz en LU:
=
Las matrices de factores L y U de A son:
L = U =
El primer paso es resolver la ecuación L Y = b por sustitución progresiva para obtener
los elementos del vector auxiliar Y:
=
Donde
El segundo paso es resolver la ecuación U X = Y para encontrar los elementos de X, por
sustitución regresiva:
=
De donde se obtiene:

Más contenido relacionado

La actualidad más candente

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 IIJoe Arroyo Suárez
 
Algebra lineal, Sistemas de ecuaciones y sus métodos.
Algebra lineal, Sistemas de ecuaciones y sus métodos. Algebra lineal, Sistemas de ecuaciones y sus métodos.
Algebra lineal, Sistemas de ecuaciones y sus métodos. Andrés Figueroa
 
Método de reducción
Método de reducciónMétodo de reducción
Método de reducciónpepemunoz
 
Variables, expresiones y ejecución de condiciones les en PSeInt
Variables, expresiones y ejecución de condiciones les en PSeIntVariables, expresiones y ejecución de condiciones les en PSeInt
Variables, expresiones y ejecución de condiciones les en PSeIntCristian C
 
Problemas resueltos sobre inducción matemática
Problemas resueltos sobre inducción matemáticaProblemas resueltos sobre inducción matemática
Problemas resueltos sobre inducción matemáticaJ. Amauris Gelabert S.
 
Método de eliminación
Método de eliminaciónMétodo de eliminación
Método de eliminaciónClub Proyecto
 
Metodos de demostracion Directa e indirectaasignacion 1 norbely
Metodos de demostracion Directa e indirectaasignacion 1 norbelyMetodos de demostracion Directa e indirectaasignacion 1 norbely
Metodos de demostracion Directa e indirectaasignacion 1 norbelyN261190
 
Leyes de kirchhoff
Leyes de kirchhoffLeyes de kirchhoff
Leyes de kirchhofftiojusti
 
Expresiones aritmetica
Expresiones aritmeticaExpresiones aritmetica
Expresiones aritmeticaCarlos Mauneul
 
Leyes lógica matemática y conjuntos
Leyes lógica matemática y conjuntosLeyes lógica matemática y conjuntos
Leyes lógica matemática y conjuntosAlejo Tephros
 
Elementos de lógica
Elementos de lógicaElementos de lógica
Elementos de lógicaJosué Zapeta
 
Método de sustitución
Método de sustituciónMétodo de sustitución
Método de sustituciónpepemunoz
 
Sistema de ecuaciones lineales metodo de sustitución
Sistema de ecuaciones lineales metodo de sustituciónSistema de ecuaciones lineales metodo de sustitución
Sistema de ecuaciones lineales metodo de sustituciónAna Robles
 
Resolución de un sistema de ecuaciones por determinantes
Resolución de un sistema de ecuaciones por determinantesResolución de un sistema de ecuaciones por determinantes
Resolución de un sistema de ecuaciones por determinantesElideth Nolasco
 

La actualidad más candente (20)

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
 
Algebra lineal, Sistemas de ecuaciones y sus métodos.
Algebra lineal, Sistemas de ecuaciones y sus métodos. Algebra lineal, Sistemas de ecuaciones y sus métodos.
Algebra lineal, Sistemas de ecuaciones y sus métodos.
 
Método de reducción
Método de reducciónMétodo de reducción
Método de reducción
 
Variables, expresiones y ejecución de condiciones les en PSeInt
Variables, expresiones y ejecución de condiciones les en PSeIntVariables, expresiones y ejecución de condiciones les en PSeInt
Variables, expresiones y ejecución de condiciones les en PSeInt
 
Problemas resueltos sobre inducción matemática
Problemas resueltos sobre inducción matemáticaProblemas resueltos sobre inducción matemática
Problemas resueltos sobre inducción matemática
 
Ejercicios
EjerciciosEjercicios
Ejercicios
 
Método de eliminación
Método de eliminaciónMétodo de eliminación
Método de eliminación
 
Metodos de demostracion Directa e indirectaasignacion 1 norbely
Metodos de demostracion Directa e indirectaasignacion 1 norbelyMetodos de demostracion Directa e indirectaasignacion 1 norbely
Metodos de demostracion Directa e indirectaasignacion 1 norbely
 
Ejercicio de aplicación regla de cramer
Ejercicio de aplicación   regla de cramerEjercicio de aplicación   regla de cramer
Ejercicio de aplicación regla de cramer
 
ALGEBRA . CIRCUITOS LOGICOS
ALGEBRA . CIRCUITOS LOGICOSALGEBRA . CIRCUITOS LOGICOS
ALGEBRA . CIRCUITOS LOGICOS
 
Leyes de kirchhoff
Leyes de kirchhoffLeyes de kirchhoff
Leyes de kirchhoff
 
Expresiones aritmetica
Expresiones aritmeticaExpresiones aritmetica
Expresiones aritmetica
 
Inferencia
InferenciaInferencia
Inferencia
 
Leyes lógica matemática y conjuntos
Leyes lógica matemática y conjuntosLeyes lógica matemática y conjuntos
Leyes lógica matemática y conjuntos
 
Elementos de lógica
Elementos de lógicaElementos de lógica
Elementos de lógica
 
preguntas de algoritmos
preguntas de algoritmospreguntas de algoritmos
preguntas de algoritmos
 
Método de sustitución
Método de sustituciónMétodo de sustitución
Método de sustitución
 
Sistema de ecuaciones lineales metodo de sustitución
Sistema de ecuaciones lineales metodo de sustituciónSistema de ecuaciones lineales metodo de sustitución
Sistema de ecuaciones lineales metodo de sustitución
 
Resolución de un sistema de ecuaciones por determinantes
Resolución de un sistema de ecuaciones por determinantesResolución de un sistema de ecuaciones por determinantes
Resolución de un sistema de ecuaciones por determinantes
 
Logaritmos
LogaritmosLogaritmos
Logaritmos
 

Similar a La discusión y resolución de sistemas de ecuaciones lineales

Sistema de ecuaciones lineales
Sistema de ecuaciones linealesSistema de ecuaciones lineales
Sistema de ecuaciones linealesJuan Jose Linares
 
Métodos de eliminacion de Ecuaciones
Métodos de eliminacion de EcuacionesMétodos de eliminacion de Ecuaciones
Métodos de eliminacion de EcuacionesJesus Quiñonez
 
Programacion numerica 1
Programacion numerica 1Programacion numerica 1
Programacion numerica 1Yhonny Ochoa
 
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 Linealesazuajesimon
 
Ecuaciones lineales
Ecuaciones linealesEcuaciones lineales
Ecuaciones linealesazuajesimon
 
Acti iii analisis numerico
Acti iii analisis numericoActi iii analisis numerico
Acti iii analisis numericoErick Gil
 
Solucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones linealesSolucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones lineales280506
 
Ecuaciones lineales
Ecuaciones linealesEcuaciones lineales
Ecuaciones linealesJesusS14
 
Resumen sadicth.sanchez
Resumen sadicth.sanchezResumen sadicth.sanchez
Resumen sadicth.sanchezsadicth
 
Leonardo medina, actividad 3 analisis numerico
Leonardo medina, actividad 3 analisis numericoLeonardo medina, actividad 3 analisis numerico
Leonardo medina, actividad 3 analisis numericoLeonardoljmg
 
Solucion de Sistemas de Ecuaciones Lineales
Solucion de Sistemas de Ecuaciones LinealesSolucion de Sistemas de Ecuaciones Lineales
Solucion de Sistemas de Ecuaciones LinealesFernando Juhasz
 
METODO ELIMINACION GAUSSIANA UNIDAD III
METODO ELIMINACION GAUSSIANA UNIDAD IIIMETODO ELIMINACION GAUSSIANA UNIDAD III
METODO ELIMINACION GAUSSIANA UNIDAD IIIjoseimonteroc
 
Sistemas ecuaciones roger o
Sistemas ecuaciones roger oSistemas ecuaciones roger o
Sistemas ecuaciones roger oASIGNACIONUFT
 
Sistemas de Ecuaciones Lineales.
Sistemas de Ecuaciones Lineales.Sistemas de Ecuaciones Lineales.
Sistemas de Ecuaciones Lineales.christopheradan50
 

Similar a La discusión y resolución de sistemas de ecuaciones lineales (20)

Sistema de ecuaciones lineales
Sistema de ecuaciones linealesSistema de ecuaciones lineales
Sistema de ecuaciones lineales
 
Métodos de eliminacion de Ecuaciones
Métodos de eliminacion de EcuacionesMétodos de eliminacion de Ecuaciones
Métodos de eliminacion de Ecuaciones
 
Programacion numerica 1
Programacion numerica 1Programacion numerica 1
Programacion numerica 1
 
Ecuaciones lineales
Ecuaciones linealesEcuaciones lineales
Ecuaciones lineales
 
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
 
Resumen
ResumenResumen
Resumen
 
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
Ecuaciones linealesEcuaciones lineales
Ecuaciones lineales
 
Acti iii analisis numerico
Acti iii analisis numericoActi iii analisis numerico
Acti iii analisis numerico
 
Solucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones linealesSolucion de sistemas de ecuaciones lineales
Solucion de sistemas de ecuaciones lineales
 
Ecuaciones lineales
Ecuaciones linealesEcuaciones lineales
Ecuaciones lineales
 
Resumen sadicth.sanchez
Resumen sadicth.sanchezResumen sadicth.sanchez
Resumen sadicth.sanchez
 
Leonardo medina, actividad 3 analisis numerico
Leonardo medina, actividad 3 analisis numericoLeonardo medina, actividad 3 analisis numerico
Leonardo medina, actividad 3 analisis numerico
 
Analisis Numerico
Analisis NumericoAnalisis Numerico
Analisis Numerico
 
Solucion de Sistemas de Ecuaciones Lineales
Solucion de Sistemas de Ecuaciones LinealesSolucion de Sistemas de Ecuaciones Lineales
Solucion de Sistemas de Ecuaciones Lineales
 
METODO ELIMINACION GAUSSIANA UNIDAD III
METODO ELIMINACION GAUSSIANA UNIDAD IIIMETODO ELIMINACION GAUSSIANA UNIDAD III
METODO ELIMINACION GAUSSIANA UNIDAD III
 
Sistemas ecuaciones roger o
Sistemas ecuaciones roger oSistemas ecuaciones roger o
Sistemas ecuaciones roger o
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
 
Sistemas de Ecuaciones Lineales.
Sistemas de Ecuaciones Lineales.Sistemas de Ecuaciones Lineales.
Sistemas de Ecuaciones Lineales.
 
Metoodos numericos
Metoodos numericosMetoodos numericos
Metoodos numericos
 

Último

NUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdf
NUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdfNUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdf
NUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdfisrael garcia
 
02. Mr. Spencer (T.L. Sawn).pdf.libro de un señor
02. Mr. Spencer (T.L. Sawn).pdf.libro de un señor02. Mr. Spencer (T.L. Sawn).pdf.libro de un señor
02. Mr. Spencer (T.L. Sawn).pdf.libro de un señorkkte210207
 
Las redes sociales en el mercado digital
Las redes sociales en el mercado digitalLas redes sociales en el mercado digital
Las redes sociales en el mercado digitalNayaniJulietaRamosRa
 
Unidad V. Disoluciones quimica de las disoluciones
Unidad V. Disoluciones quimica de las disolucionesUnidad V. Disoluciones quimica de las disoluciones
Unidad V. Disoluciones quimica de las disolucioneschorantina325
 
Guia para el registro en el sitio slideshare.pdf
Guia para el registro en el sitio slideshare.pdfGuia para el registro en el sitio slideshare.pdf
Guia para el registro en el sitio slideshare.pdflauradbernals
 
12 Clasificacion de las Computadoras.pdf
12 Clasificacion de las Computadoras.pdf12 Clasificacion de las Computadoras.pdf
12 Clasificacion de las Computadoras.pdfedwinmelgarschlink2
 

Último (6)

NUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdf
NUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdfNUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdf
NUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdf
 
02. Mr. Spencer (T.L. Sawn).pdf.libro de un señor
02. Mr. Spencer (T.L. Sawn).pdf.libro de un señor02. Mr. Spencer (T.L. Sawn).pdf.libro de un señor
02. Mr. Spencer (T.L. Sawn).pdf.libro de un señor
 
Las redes sociales en el mercado digital
Las redes sociales en el mercado digitalLas redes sociales en el mercado digital
Las redes sociales en el mercado digital
 
Unidad V. Disoluciones quimica de las disoluciones
Unidad V. Disoluciones quimica de las disolucionesUnidad V. Disoluciones quimica de las disoluciones
Unidad V. Disoluciones quimica de las disoluciones
 
Guia para el registro en el sitio slideshare.pdf
Guia para el registro en el sitio slideshare.pdfGuia para el registro en el sitio slideshare.pdf
Guia para el registro en el sitio slideshare.pdf
 
12 Clasificacion de las Computadoras.pdf
12 Clasificacion de las Computadoras.pdf12 Clasificacion de las Computadoras.pdf
12 Clasificacion de las Computadoras.pdf
 

La discusión y resolución de sistemas de ecuaciones lineales

  • 1. La discusión y resolución de sistemas de ecuaciones lineales, empleando distintos procedimientos, completa el estudio del álgebra matricial que se realiza en 2º de Bachillerato. Con esta unidad se pretende que el alumnado aplique lo estudiado en las Unidades de Matrices y Determinantes a la discusión y resolución de los sistemas de ecuaciones lineales. Comienza con la identificación de los distintos elementos de un sistema de ecuaciones lineales (incógnitas, coeficientes, términos independientes), su escritura utilizando notación matricial y su clasificación. Posteriormente, como paso previo a su resolución en los casos en que sea posible, se efectúa su "discusión" o estudio de su compatibilidad, utilizando el Teorema de Rouché- Fröbenius o el método de Gauss. Por último, se describen tres procedimientos para su resolución, en el caso de que sean compatibles: Regla de Cramer, Método de Gauss y a través de la matriz inversa. El dominio de los métodos para discutir y resolver un sistema de ecuaciones lineales permitirá al alumnado afrontar el planteamiento y resolución de problemas diversos. Si se siguen estudios de Ciencias los aplicarán también en Geometría para estudiar las posiciones relativas de rectas en el plano y en el espacio, posiciones relativas de planos y de rectas y planos en el espacio, etc. Entre los métodos tenemos: Métodos De Eliminación Gaussiana 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. Sea por ejemplo el siguiente sistema de ecuaciones: Lo que buscamos son 3 números, que satisfagan a las tres ecuaciones. El método de solución será simplificar las ecuaciones, de tal modo que las soluciones se puedan identificar con facilidad. Se comienza dividiendo la primera ecuación entre 2, obteniendo: Se simplificará el sistema si multiplicamos por -4 ambos lados de la primera ecuación y sumando esta a la segunda. Entonces: sumadolas resulta
  • 2. La nueva ecuación se puede sustituir por cualquiera de las dos. Ahora tenemos: Luego, la primera se multiplica por -3 y se le suma a la tercera, obteniendo: Acto seguido, la segunda ecuación se divide entre -3. Ahora se multiplica por 5 y se le suma a la tercera: En este momento ya tenemos el valor de x3, ahora simplemente se procede a hacer la sustitución hacia atrás, y automáticamente se van obteniendo los valores de las otras incógnitas. Se obtendrá: Se ha visto que al multiplicar o dividir los lados de una ecuación por un número diferente de cero se obtiene una ecuación nueva y válida. Método de Gauss-Jordan El Método de Gauss – Jordan o también llamado eliminación de Gauss – Jordan, es un método por el cual pueden resolverse sistemas de ecuaciones lineales con n números de variables, encontrar matrices y matrices inversas, en este caso desarrollaremos la primera aplicación mencionada. Para resolver sistemas de ecuaciones lineales aplicando este método, se debe en primer lugar anotar los coeficientes de las variables del sistema de ecuaciones lineales en su notación matricial
  • 3. Como hemos visto, 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 unitaria (aij=0 para cualquier ). Aplicando el método de Gauss habíamos llegado a la siguiente ecuación: Ahora seguiremos un procedimiento similar al empleado en el método de Gauss. Tomaremos como pivote el elemento a44=-3; multiplicamos la cuarta ecuación por y la restamos a la primera: Realizamos la misma operación con la segunda y tercera fila, obteniendo: Ahora tomamos como pivote el elemento a33=2, multiplicamos la tercera ecuación por y la restamos a la primera:
  • 4. Repetimos la operación con la segunda fila: Finalmente, tomamos como pivote a22=-4, multiplicamos la segunda ecuación por y la sumamos a la primera: El sistema de ecuaciones anterior es, como hemos visto, fácil de resolver. Empleando la ecuación (46) obtenemos las soluciones: Descomposición LU Para encontrar la matriz triangular inferior se busca hacer ceros los valores de arriba de cada pivote, así como también convertir en 1 cada pivote. Se utiliza el mismo concepto de "factor" explicado anteriormente y se ubican todos los "factores" debajo de la diagonal según corresponda en cada uno 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). Esto es: Donde: L - Matriz triangular inferior
  • 5. U - Matriz triangular superior con todos los elementos de la diagonal principal iguales a 1. De lo anterior, para matrices de 3x3 se escribe: = Si efectuamos la multiplicación de L y U, igualando los elementos de ese producto con los de la matriz A correspondientes, se obtiene: De aquí que los elementos de L y U son, en este caso: Si el sistema de ecuaciones original se escribe como: A x = b lo cual resulta lo mismo escribir: L U X = b Definiendo a: U X = Y podemos escribir: L Y = b Resolviendo para Y, encontramos:
  • 6. El algoritmo de solución, una vez conocidas L, U y b, consiste en encontrar primeramente los valores de "Y" por sustitución progresiva sobre "L Y = b". En segundo lugar se resuelve "U x = y " por sustitución regresiva para encontrar los valores de "x", obteniendo: La determinación de los elementos de las matrices L y U se realizan eficientemente aplicando una forma modificada del método de eliminación de Gauss. Se observa que el método de descomposición LU opera sólo sobre la matriz de coeficientes, sin modificar el vector de excitación (en este caso b), por lo que resulta superior al método de eliminación gausiana. Ejemplo: Resolver el siguiente sistema de ecuaciones, factorizando la matriz en LU: = Las matrices de factores L y U de A son: L = U = El primer paso es resolver la ecuación L Y = b por sustitución progresiva para obtener los elementos del vector auxiliar Y:
  • 7. = Donde El segundo paso es resolver la ecuación U X = Y para encontrar los elementos de X, por sustitución regresiva: = De donde se obtiene: