MÉTODOS NUMÉRICOS

M.C EDGAR ANTONIO PEÑA DOMÍNGUEZ

UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
En forma general, un sistema de ecuaciones lineales se escribe como:

O en forma de ecuación matricial.

Donde:
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• Factorización LU
Antes de explicar el método de factorización LU, recordemos algunos conceptos
importantes sobre matrices.
Matriz Triangular Superior.

Matriz Triangular Inferior.

UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• Factorización LU
Se trata de obtener dos matrices (L y U) a partir de la matriz de coeficientes A.
Una vez que A se ha descompuesto, los múltiples vectores del lado derecho de se
pueden evaluar de manera eficiente. Se puede comprobar que A = LU.
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• Factorización LU
Donde U es una matriz triangular superior, y L es una matriz triangular inferior.

En el primer paso, se obtiene el primer renglón de U que es el mismo primer

renglón de la matriz A, los demás elementos de la matriz U y los elementos de la
matriz L, se obtienen usando las siguientes fórmulas en el orden indicado.
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• Factorización LU
Otra forma mas sencilla para determinar los elementos de la matriz L, es usando
las siguientes fórmulas:

Donde las a’s salen del proceso Gauss de la obtención de la matriz U, cuando se
encuentra de esta forma:
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• Factorización LU
Ejemplo: Use Factorización LU para resolver el siguiente sistema de ecuaciones.
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• Factorización LU
Ejemplo: Use Factorización LU para resolver el siguiente sistema de ecuaciones.
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• GAUSS JACOBI.
Es un método iterativo, donde se parte de la forma:

Empezando en un punto inicial, la solución del sistema puede estar dada por:
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• GAUSS JACOBI.
Este método diverge si la matriz de coeficientes no es una matriz diagonal
estrictamente dominante.
En cada renglón de esta matriz cuadrada, el tamaño del elemento que esta en la
diagonal principal, debe ser mayor que la suma de los tamaños de los otros dos
elementos del renglón.
Por ejemplo la siguiente matriz si es diagonal estrictamente dominante.
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• GAUSS JACOBI.
La siguiente matriz no es una matriz diagonal estrictamente dominante.

En caso de no ser diagonal estrictamente dominante, se pueden cambiar

renglones o columnas de la matriz, antes de empezar a realizar el algoritmo.
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• GAUSS JACOBI.
Ejemplo: Resuelva el siguiente sistema lineal utilizando Gauss – Jacobi, partiendo
del punto (1,2,2).
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• GAUSS JACOBI.
Ejemplo: Resuelva el siguiente sistema lineal utilizando Gauss – Jacobi, partiendo
del punto (1,2,4).
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• Implementación del método de Gauss - Jacobi en MATLAB.
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• Implementación del método de Gauss - Jacobi en MATLAB.
Si se desea probar en la ventana de comandos esta función, primero se deben
escribir las matrices involucradas para la resolución del sistema.
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• GAUSS SEIDEL.
Es un método iterativo parecido al Gauss - Jacobi, donde se parte de la forma:

Empezando en un punto inicial, la solución del sistema puede estar dada por:
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• GAUSS SEIDEL.
Al igual que Gauss – Jacobi, se empieza en un punto inicial, con la diferencia que
para calcular las coordenadas del nuevo punto, se emplean las coordenadas como
se van generando. Además de que la matriz de coeficientes también debe ser
diagonal estrictamente dominante, si no la solución diverge.

Ejemplo: Por Gauss – Seidel resuelva el siguiente sistema lineal, partiendo del
punto (1,2,2).
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• GAUSS SEIDEL.
Ejemplo: Resuelva el siguiente sistema lineal utilizando Gauss – Seidel, partiendo
del punto (1,2,4).
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• Implementación del método de Gauss - Seidel en MATLAB.
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
• Implementación del método de Gauss - Seidel en MATLAB.
Al igual que en Gauss – Jacobi, si se desea probar en la ventana de comandos esta
función para Gauss - Seidel, primero se deben escribir las matrices involucradas
para la resolución del sistema.
UNIDAD III: SISTEMAS DE ECUACIONES LINEALES
Problema de Aplicación.
Suponga que un equipo de 3 paracaidistas esta unido por una cuerda ligera
mientras va en caída libre a una velocidad de 5 m/s. Calcule la tensión en cada
sección de la cuerda y la aceleración del equipo, dados los siguientes datos.