UNIVERSIDAD FERMÍN TORO
VICERECTORADO ACADÉMICO
SISTEMA DE APRENDIZAJE INTERACTIVO A DISTANCIA
CABUDARE
Resumen
Alumno: An...
Métodos De Eliminación Gaussiana
El método de Gauss consiste en transformar un sistema de ecuaciones en otro
equivalente d...
DESCOMPOSICIÓN LU
El paso de la eliminación que consume tiempo se puede reformular de tal manera que
involucre sólo operac...
Una matriz simétrica definida positiva puede ser descompuesta como el producto de
una matriz triangular inferior y la tras...
Método de Gauss-Seidel
Es un utilizado para resolver sistemas de ecuaciones lineales. Aunque este método
puede aplicarse a...
Próxima SlideShare
Cargando en…5
×

Resumen (angel.d.garcia.p)

212 visualizaciones

Publicado el

Unidad III

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
212
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
0
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Resumen (angel.d.garcia.p)

  1. 1. UNIVERSIDAD FERMÍN TORO VICERECTORADO ACADÉMICO SISTEMA DE APRENDIZAJE INTERACTIVO A DISTANCIA CABUDARE Resumen Alumno: Angel D. García P. CI: 20.501.660 Sección: SAIA-B Profesor: Domingo Méndez
  2. 2. Métodos De Eliminación Gaussiana El método de Gauss consiste en transformar un sistema de ecuaciones en otro equivalente de forma que éste sea escalonado. Obtenemos sistemas equivalentes por eliminación de ecuaciones dependientes. Si: - Todos los coeficientes son ceros. - Dos filas son iguales. - Una fila es proporcional a otra. - Una fila es combinación lineal de otras. Ejemplo: Indique porque las siguientes matrices no son escalonadas Método de Gauss-Jordan EL método de Gauss-Jordan, o algoritmo Gauss-Jordan nos sirve para lo siguiente: Si tenemos un sistema de ecuaciones de la forma que aparece más adelante, para resolverlo, es decir, decir cuáles son su solución o soluciones o si no tiene ninguna, podemos transformarlo mediante operaciones elementales en uno más sencillo para resolver. Efectivamente el algoritmo de Gauss-Jordan o método de escalonamiento nos transforma cualquier matriz en una escalonada reducida única y que es la forma más sencilla de solucionar. Ejemplo: Sea A·X = B un sistema de m ecuaciones lineales con n incógnitas (sobre un cuerpo en general), siendo m y n naturales (no nulos):  A·X = B es compatible si, y sólo si, rango( A ) = rango ( A | B ).  A·X = B es compatible determinado si, y sólo si, rango( A ) = n = rango( A | B ).
  3. 3. DESCOMPOSICIÓN LU El paso de la eliminación que consume tiempo se puede reformular de tal manera que involucre sólo operaciones sobre los coeficientes de [A]. Conveniente para situaciones donde se tienen que evaluar varias veces el vector [b], para un mismo valor de [A]. El método de eliminación de Gauss se puede implementar como una descomposición LU. LU proporciona un medio eficiente para calcular la matriz inversa. Ejemplo: Descripción para resolver en dos pasos: Descomposición LU: La matriz a ser factoriza o "descompone" en matrices triangular inferior (L), y superior (U). Factorización de Cholesky
  4. 4. Una matriz simétrica 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 triángulo 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 factorización LU con una pequeña variación. Cuando se tiene una matriz a coeficientes reales, simétrica y definida positiva, entonces se dispone de una factorización de tipo LU especial, donde U = LT . El método de Cholesky es el que aprovecha la ventaja de la simetría de A para encontrar una matriz L tal que A = L LT . Esta descomposición es única. Si A = L LT , el sistema original A x = b se puede escribir como: Método de Jacobi: En análisis numérico el método de Jacobi es un método iterativo, usado para resolver sistemas de ecuaciones lineales del tipo . El algoritmo toma su nombre del matemático alemán Carl Gustav Jakob Jacobi. El método de Jacobi consiste en usar fórmulas como iteración de punto fijo. La sucesión se construye descomponiendo la matriz del sistema en la forma siguiente: Donde: , es una matriz diagonal. , es una matriz triangular inferior. , es una matriz triangular superior.
  5. 5. Método de Gauss-Seidel Es un utilizado para resolver sistemas de ecuaciones lineales. Aunque este método puede aplicarse a cualquier sistema de ecuaciones lineales que produzca una matriz (cuadrada, naturalmente pues para que exista solución única, el sistema debe tener tantas ecuaciones como incógnitas) de coeficientes con los elementos de su diagonal no-nulos, la convergencia del método solo se garantiza si la matriz es diagonalmente dominante o si es simétrica y, a la vez, definida positiva. lo que significa que se parte de una aproximación inicial y se repite el proceso hasta llegar a una solución con un margen de error tan pequeño como se quiera. Buscamos la solución a un sistema de ecuaciones lineales, en notación matricial: donde:

×