tema 3

10
Tema 3 Universidad Fermin Toro Decanato de Ingenieria Cabudare Edo Lara Leonel Andrade CI: 21,459,724

Upload: leonel-andrade-araujo

Post on 20-Feb-2017

102 views

Category:

Science


0 download

TRANSCRIPT

Page 1: Tema 3

Tema 3

Universidad Fermin ToroDecanato de Ingenieria

Cabudare Edo Lara

Leonel AndradeCI: 21,459,724

Page 2: Tema 3

Slideshare SlideShare es un sitio web 2.0 de alojamiento de diapositivas

que ofrece a los usuarios la posibilidad de subir y compartir en público o en privado presentaciones de diapositivas en PowerPoint (.ppt,.pps,.pptx,.ppsx,.pot y.potx), OpenOffice (.odp); presentaciones e infografías PDF (.pdf); documentos en Adobe PDF (.pdf), Microsoft Word (.doc,.docx y.rtf) y OpenOffice (.odt) y la mayoría de documentos de texto sin formato (.txt),1 e incluso algunos formatos de audio y vídeo.

Originalmente el sitio web estaba destinado para los empleados del ámbito empresarial con la intención de que compartieran con más facilidad diapositivas entre ellos, pero luego el público objetivo se amplió para convertirse también en un entretenimiento.

Page 3: Tema 3

Métodos De Eliminación Gaussiana

El método de eliminación Gaussiana para la solución de sistemas de ecuaciones lineales consiste en convertir a través de operaciones básicas llamadas operaciones de renglón un sistema en otro equivalente más sencillo cuya respuesta pueda leerse de manera directa. El método de eliminación Gaussiana es el mismo para sistemas de ecuaciones 2×2, 3×3, 4×4 y así sucesivamente siempre y cuando se respete la relación de al menos una ecuación por cada variable

Page 4: Tema 3

Método de Gauss-Jordan En matemáticas, la eliminación de Gauss-Jordan,

llamada así debido a Carl Friedrich 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 método de Gauss cuando se obtienen sus soluciones mediante la reducción del sistema dado a otro equivalente en el que cada ecuación tiene una incógnita menos que la anterior. El método de Gauss transforma la matriz de coeficientes en una matriz triangular superior. El método de Gauss-Jordan continúa el proceso de transformación hasta obtener una matriz diagonal.

Page 5: Tema 3

Descomposición LU El método de Descomposición 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 eliminación sólo se involucran operaciones sobre los coeficientes de la matriz, permitiendo así evaluar los términos independientes bi de manera eficiente.

Page 6: Tema 3

Factorización De Cholesky Es una manera de resolver sistemas de ecuaciones

matriciales y se deriva de la factorización LU con una pequeña variación.

Cualquier matriz cuadrada A con pivotes no nulos puede ser escrita como el producto de una matriz triangular inferior L y una matriz triangular superior U; esto recibe el nombre de factorización LU. Sin embargo, si A es simétrica y definida positiva, se pueden escoger los factores tales que U es la transpuesta de L, y esto se llama la descomposición o factorización de Cholesky. Tanto la descomposición LU como la descomposición de Cholesky son usadas para resolver sistemas de ecuaciones lineales. Cuando es aplicable, la descomposición de Cholesky es dos veces más eficiente que la descomposición LU.

Page 7: Tema 3

Factorización de QR, Householder

descomposición o factorización QR de una matriz es una descomposición de la misma como producto de una matriz ortogonal por una triangular superior. La descomposición QR es la base del algoritmo QR utilizado para el cálculo de los vectores y valores propios de una matriz.

Page 8: Tema 3

Método De Gauss Seidel Es un método iterativo utilizado para resolver sistemas

de ecuaciones lineales. El método se llama así en honor a los matemáticos alemanes Carl Friedrich Gauss y Philipp Ludwig von Seidel y es similar al método de Jacobi.

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.

Page 9: Tema 3

Método de Jacobi Es un método iterativo, usado para

resolver sistemas de ecuaciones lineales del tipo Ax=b. 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.

Page 10: Tema 3