Vous êtes sur la page 1sur 4

Universidad Fermn Toro Vicerrectorado Acadmico Facultad de Ingeniera Departamento de Ingeniera Mecnica

Sistema de ecuaciones lineales

Isaac Moreno 20652646

Unidad 3 Sistema de ecuaciones lineales


Un sistema de ecuaciones lineales. Tambin conocido como sistema lineal de ecuaciones o simplemente sistema lineal, es un conjunto de. Son definidas sobre un cuerpo o un anillo conmutativo, Es uno de los problemas ms antiguos de la matemtica y tiene una infinidad de aplicaciones. Consiste en encontrar los valores desconocidos de las variables x1, x2 y x3 que satisfacen las tres ecuaciones. Objetivos Terminal de esta unidad Seleccionar mtodos numricos determinando las soluciones aproximadas de un sistema de ecuaciones lineales Aprender a trabajar varios mtodos para resolver los sistemas de ecuaciones con 2 o ms incgnitas Objetivos Especficos de esta unidad Utilizar mtodos de eliminacin para resolver conjunto de ecuaciones lineales Descomponer una matriz cuadrada en una triangular superior U y una triangular inferior L Calcular el determinante de una matriz. Descomponer una matriz cuadrada en una triangular superior y su traspuestas Utilizar mtodos interactivos para resolver un conjunto de ecuaciones lineales.

Existen varios mtodos que se pueden realizar para resolver estos sistemas, como lo son: Mtodos De Eliminacin Gaussiana

Consiste en realizar transformaciones elementales en el sistema inicial presentada en forma de matriz (intercambio de filas, intercambio de columnas, multiplicacin de filas o columnas por constantes, operaciones con filas o columnas, . . . ), hasta transformarlo en un sistema triangular superior, que resolveremos por remonte. Adems, la matriz de partida tiene el mismo determinante que la matriz de llegada, cuyo determinante es el producto de los coeficientes diagonales de la matriz. Los problemas de este mtodo se originan debido a la gran cantidad de pasos que posee y por esto se puede presentar un error de clculos en algn paso o un error de redondeo que alteran el resultado Mtodo de Gauss-Jordan

Consiste en realizar transformaciones elementales en el sistema inicial en forma de matriz, destinadas a transformarlo en un sistema diagonal. El nmero de operaciones elementales de este mtodo, es superior al del mtodo de Gauss (alrededor del doble).Por otra parte, a la hora de resolver el sistema de llegada por remonte, el nmero de operaciones es menor, motivo por el cual, el mtodo de Gauss Jordn es un mtodo computacionalmente bueno

En base a lo anteriormente expuesto, solo haramos un proceso de eliminacin en la matriz y la resolucin de un sistema con esta matriz es muy fcil. Descomposicin LU

El mtodo de Descomposicin LU se basa en demostrar que una matriz A se puede factorizar como el producto de una matriz triangular inferior L con una matriz triangular superior U, donde en el paso de eliminacin slo se involucran operaciones sobre los coeficientes de la matriz, permitiendo as evaluar los trminos independientes y de manera eficiente. Factorizacin De Cholesky

Una matriz simtrica es aquella donde Aij = Aji para toda i y j, En otras palabras, [A] =[A] T. Tales sistemas ocurren comnmente en problemas de ambos contextos (el matemtico y el de ingeniera) y Ellos ofrecen ventajas computacionales ya que slo se necesita la mitad de almacenamiento y, en la mayora de los casos, slo se requiere la mitad del tiempo de clculo para su solucin. Al contrario de la Descomposicin LU, no requiere de pivoteo. El mtodo de Factorizacin de Cholesky se basa en demostrar que si una matriz A es simtrica y definida positiva en lugar de factorizarse como LU, puede ser factorizada como el producto de una matriz triangular inferior y la traspuesta de la matriz triangular superior, es decir los factores triangulares resultantes son la traspuesta de cada uno. A = L LT Factorizacin QR

Otro mtodo de factorizacin de una A, llamada factorizacin QR de A. Esta factorizacin se usa ampliamente en los programas de computadora para determinar valores propios de una matriz, para resolver sistemas lineales y para determinar aproximaciones por mnimos cuadrados En muchas aplicaciones el nmero de filas (M) de una matriz de coeficientes A mxn puede ser 3 al nmero de columnas (N). La Factorizacin QR consiste en descomponer la matriz Amxn en el producto de dos matrices: Una matriz Ortogonal: Qmxn QT. Q = INxN Una matriz Triangular Superior: U = RNxN Para encontrar las matrices Q y R se utiliza un mtodo basado en Transformaciones Sucesivas de Householder.

De igual manera existen mtodos iteractivos Un mtodo iterado de resolucin del sistema Ax = b es aquel que genera, a partir de un vector inicial x0, una sucesin de vectores x1, x2, . . . xn.. "Un mtodo iterado se dir que es consistente con el sistema Ax = b, si el lmite x de la sucesin (xn), en caso de existir, es solucin del sistema. Se dir que el mtodo es convergente si la sucesin generada por cualquier vector inicial x0 es convergente a la solucin del sistema" Mtodo De Gauss Seidel

El Mtodo de Gauss Seidel emplea valores iniciales y despus itera para obtener estimaciones refinadas de la solucin; es particularmente adecuado para un gran nmero de ecuaciones, lo cual en cierto modo lo hace un mtodo ms comnmente usado. La frmula utilizada para hallar los xi viene dada por el despeje de cada una de las xi en cada una de las ecuaciones y se les da un valor inicial a cada xi de cero. La desventaja del mtodo de Gauss-Seidel es que no siempre converge a la solucin exacta o algunas veces los hace de manera muy lenta. nicamente es confiable para aquellos sistemas dominantes diagonalmente. Mtodo de Jacobi

El Mtodo de Jacobi transforma una matriz simtrica en una matriz diagonal al eliminar de forma simtrica los elementos que estn fuera de la diagonal. Desafortunadamente, el mtodo requiere un nmero infinito de operaciones, ya que la eliminacin de cada elemento no cero a menudo crea un nuevo valor no cero en el elemento cero anterior. Si A es diagonalmente dominante, entonces la sucesin que resulta de la iteracin de Jacobi converge a la solucin de Ax = b para cualquier vector inicial Xo. Partimos de una aproximacin inicial Xo para las soluciones Xi al sistema de ecuaciones y sustituimos estos valores en la ecuacin: Que es la expresin que nos proporciona las nuevas componentes del vector x(k) en funcin de vector anterior x(k-1) en la iteracin de Jacobi, en su respectivo algoritmo; donde l a el mtodo de Jacobi ms que usar el ltimo valor disponible de , con base en un conjunto de las x anteriores (). De esta forma, como se generan nuevos valores, no se usan en forma inmediata sino que se retienen para la siguiente iteracin.

Vous aimerez peut-être aussi