METODOS
DIRECTOS
1 Métodos directos
Los métodos directos son algoritmos para resolver sistemas de
ecuaciones lineales que obtienen la solución exacta en un
número finito de pasos. A continuación, se describen algunos de
los métodos directos más comunes:
1. Eliminación de Gauss: Este método consiste en transformar
el sistema de ecuaciones lineales en uno equivalente que
tenga una matriz triangular superior. Luego, se resuelve el
sistema mediante sustitución regresiva.
2. Factorización LU: Este método consiste en descomponer la
matriz de coeficientes en dos matrices, una triangular
inferior y otra triangular superior. Luego, se resuelve el
sistema de ecuaciones lineales mediante sustitución hacia
adelante y sustitución regresiva.
3. Factorización de Cholesky: Este método se utiliza para
matrices simétricas y definidas positivas. Consiste en
descomponer la matriz de coeficientes en un producto de
una matriz triangular inferior y su traspuesta. Luego, se
resuelve el sistema de ecuaciones lineales mediante
sustitución hacia adelante y sustitución regresiva.
4. Método de Gauss-Jordan: Este método es una variante de la
eliminación de Gauss, que consiste en transformar el
sistema de ecuaciones lineales en uno equivalente que
tenga una matriz diagonal. Luego, se resuelve el sistema
mediante sustitución.
2
efectos del error de
redondeo
El error de redondeo puede afectar la precisión de
los métodos de solución de sistemas de ecuaciones
lineales, tanto los métodos directos como los
iterativos. En los métodos directos, el error de
redondeo puede acumularse en las operaciones
aritméticas involucradas en la eliminación
gaussiana y la factorización LU, lo que puede llevar a
soluciones inexactas o incluso a la obtención de una
solución inexistente si el sistema es mal
condicionado.
En algunos casos, el error de redondeo también
puede hacer que los métodos iterativos converjan
más lentamente o incluso diverjan, lo que significa
que no se puede obtener una solución precisa. Por lo
tanto, es importante utilizar técnicas de redondeo
adecuadas y evitar operaciones innecesarias para
minimizar el efecto del error de redondeo en la
solución de sistemas de ecuaciones lineales.