SISTEMAS LINEALES Factorización de matrices Descomposición LU.

Presentación del tema: "SISTEMAS LINEALES Factorización de matrices Descomposición LU."— Transcripción de la presentación:

1 SISTEMAS LINEALES Factorización de matrices Descomposición LU.
2/23/2019 2/23/2019 SISTEMAS LINEALES 1 Factorización de matrices Descomposición LU. Descomposición de Cholesky

2 El objetivo es resolver sistemas de la forma Ax=b. Para ello tenemos:
SISTEMAS LINEALES El objetivo es resolver sistemas de la forma Ax=b. Para ello tenemos: 1- MÉTODOS DIRECTOS Estos métodos se basan en la factorización de la matriz A para convertir el sistema lineal dado en un sistema con un formato de resolución simple, por ejemplo triangular . Existen diferentes métodos de factorización de una matriz, entre los más habituales se encuentran la factorización LU, la factorización QR, la factorización de Cholesky, etc. 2- MÉTODOS ITERATIVOS Son técnicas que tratan de encontrar la solución de un sistema mediante sucesivas aproximaciones. Existen dos tipos de métodos iterativos: los métodos estacionarios, fáciles de entender e implementar pero con baja eficiencia, y los métodos no estacionarios, más complejos pero altamente eficientes. La velocidad a la que convergen estos métodos iterativos va a depender de la estructura de la matriz. Para que la convergencia sea más rápida se realizan una serie de transformaciones sobre dicha matriz, obteniéndose la denominada matriz precondicionada. 2/23/2019

3 2/23/2019 2/23/2019 3

4 2/23/2019 2/23/2019 4

5 2/23/2019 2/23/2019 5

6 Ejemplo a-Determinar la factorización LU de la matriz:
b- Resolver el sistema A.x=b con: Paso 1 2/23/2019 2/23/2019 6

7 Paso 2 Paso 3 Paso 4 2/23/2019

8 Descomposición de Cholesky
Se trata de un método de descomposición LU en el caso en que la matriz A sea simétrica y definida positiva. Basta con tomar 𝑈= 𝐿 𝑡 y por lo tanto: 𝐴=𝐿 𝐿 𝑡 Propiedades: Es estable. Tiene un costo operacional del 𝑂 𝑛 2 No requiere comprobar previamente si la matriz es definida positiva. La aplicación del método lo deduce. 2/23/2019 2/23/2019 8

9 2/23/2019 2/23/2019 9

10 Resolver el sistema Ax=b siendo:
Ejemplo Resolver el sistema Ax=b siendo: 𝐴= 𝑦 𝑏= Paso 1 Paso 2 𝐿 2 = 𝑙 33 2/23/2019 2/23/2019 10

11 Paso 3 𝐿 3 = Por lo tanto la solución es: 𝑥= −8.4835 2/23/2019