You are on page 1of 10

Universidad Fermn Toro Facultad de Ingeniera Escuela de Computacin

UNIDAD 3 Anlisis Numrico


Pertenece a: Mara F. Manrique J. 20188150

Sistemas de ecuaciones lineales


En matemtiCas y lgebra lineal, un sistema de ecuaciones lineales, tambin conocido como sistema lineal de ecuaciones o simplemente sistema lineal, es un conjunto de ecuaciones lineales (es decir, un sistema de ecuaciones en donde cada ecuacin es de primer grado), definidas sobre un cuerpo o un anillo conmutativo. Un ejemplo de sistema lineal de ecuaciones sera el siguiente:

Mtodos De Eliminacin Gaussiana


En forma general este mtodo propone la eliminacin progresiva de variables en el sistema de ecuaciones, hasta tener slo una ecuacin con una incgnita. Una vez resuelta esta, se procede por sustitucin regresiva hasta obtener los valores de todas las variables

Eliminacin Gauss-Jordan
En matemticas, la eliminacin de Gauss-Jordan, llamada as debido a Carl Fridrich Gauss y Wilhelm Jordan, 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 mtodo de Gauss cuando se obtienen sus soluciones mediante la reduccin del sistema dado a otro equivalente en el que cada ecuacin tiene una incgnita menos que la anterior. El mtodo de Gauss transforma la matriz de coeficientes en una matriz triangular superior. El metodo de GaussJordan contina el proceso de transformacin hasta obtener una matriz diagonal.

Descomposicin LU
Su nombre se deriva de las palabras inglesas "Lower" y "Upper", que en espaol se traducen como "Inferior" y "Superior". Estudiando el proceso que se sigue en la descomposicin LU es posible comprender el por qu de este nombre, analizando cmo una matriz original se descompone en dos matrices triangulares, una superior y otra inferior. La descomposicin LU involucra solo operaciones sobre los coeficientes de la matriz [A], proporcionando un medio eficiente para calcular la matriz inversa o resolver sistemas de lgebra lineal.

Factorizacin de Cholesky
En matemticas, la factorizacin o descomposicin de Cholesky toma su nombre del matemtico Andr-Louis Cholesky, quien encontr que una matriz simtrica 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 tringulo de Cholesky de la matriz original positiva definida. El resultado de Cholesky ha sido extendido a matrices con entradas complejas. Es una manera de resolver sistemas de ecuaciones matriciales y se deriva de la factorizacin LU con una pequea variacin.

Factorizacin de QR, Householder


En lgebra lineal, la descomposicin o factorizacin QR de una matriz es una descomposicin de la misma como producto de una matriz ortogonal por una triangular superior. La descomposicin QR es la base del algoritmo QR utilizado para el clculo de los vectores y valores propios de una matriz. La descomposicin QR de una matriz cuadrada real A es donde Q es una matriz ortogonal (QTQ = I ) y R es una matriz triangular superior.

Mtodo Iterativo
Un mtodo iterativo es un mtodo que progresivamente va calculando aproximaciones a la solucin de un problema. En Matemticas, en un mtodo iterativo se repite un mismo proceso de mejora sobre una solucin aproximada: se espera que lo obtenido sea una solucin mas aproximada que la inicial. El proceso se repite sobre esta nueva solucin hasta que el resultado mas reciente satisfaga ciertos requisitos. A diferencia de los mtodos directos, en los cuales se debe terminar el proceso para tener la respuesta, en los metodos iterativos se puede suspender el proceso al termino de una iteracin y se obtiene una aproximacin a la solucion.

Mtodo de Gauss-Seidel
En anlisis numrico el mtodo de Gauss-Seidel es un mtodo iterativo utilizado para resolver sistemas de ecuaciones lineales. El mtodo se llama as en honor a los matemticos alemanes Carl Friedrich Gauss y Philipp Ludwig von Seidel y es similar al mtodo de Jacobi. Aunque este mtodo puede aplicarse a cualquier sistema de ecuaciones lineales que produzca una matriz (cuadrada, naturalmente pues para que exista solucin nica, el sistema debe tener tantas ecuaciones como incgnitas) de coeficientes con los elementos de su diagonal no-nulos, la convergencia del mtodo solo se garantiza si la matriz es diagonalmente dominante o si es simtrica y, a la vez, definida positiva.

Mtodo de Jacobi
Un mtodo iterativo con el cual se resuelve el sistema lineal Ax = b comienza con una aproximacin inicial x(0)a la solucin x y genera una sucesin de vectores x(k) que converge a x. Los mtodos iterativos traen consigo un proceso que convierte el sistema Ax = b en otro equivalente de la forma x = Tx + c para alguna matriz fija T y un vector c.