Está en la página 1de 38

SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

Descomposición de Cholesky

1
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

5.-Descomposición de Cholesky

Empleado para matriz simétrica

Se descompone en:

Una matriz definida positiva es aquella para la cual el producto {X}T [A]{X} es
mayor que cero, para todo vector {X} distinto de cero.
2
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

5.-Descomposición de Cholesky
Aplique la descomposición de Cholesky a la matriz

1 -1 1
-1 5 -5
1 -5 6

3
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

5.-Descomposición de Cholesky
Relaciones de recurrencia para obtener la descomposición L

4
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

5.-Descomposición de Cholesky
Ejemplo: Aplique la descomposición de Cholesky a la matriz:

Simétrica

5
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

5.-Descomposición de Cholesky
Ejemplo: Aplique la descomposición de Cholesky a la matriz:

6
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

5.-Descomposición de Cholesky
Ejemplo: Aplique la descomposición de Cholesky a la matriz:

7
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

5.-Descomposición de Cholesky

8
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

Matriz Inversa

9
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

6 .-Matriz Inversa

Si una matriz es cuadrada, hay otra matriz

Tal que

Entonces se llama matriz inversa de

10
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

6 .-Matriz Inversa
La inversa se puede calcular en forma de columna por
columna, generando soluciones con vectores unitarios
como las constantes del lado derecho

 La mejor forma de realizar un cálculo como este es con el


algoritmo de descomposición LU
11
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

6 .-Matriz Inversa

. .
. .
0 0

12
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

6 .-Matriz Inversa
Ejemplo: Hallar la matriz inversa empleando la descomposición LU

La descomposición LU dio como resultado

13
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

6 .-Matriz Inversa
Para hallar la primera columna

14
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

6 .-Matriz Inversa
Para hallar la primera columna

15
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

6 .-Matriz Inversa
Para hallar la segunda columna

16
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

6 .-Matriz Inversa
Para hallar la segunda columna

17
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

Gauss Seidel

18
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

Gauss Seidel

19
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

Gauss Seidel Jacobi

20
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

Gauss Seidel
El criterio de convergencia establece:

Este criterio se aplica también a las ecuaciones lineales

21
SOLUCIÓN DE SISTEMAS LINEALES DE ECUACIONES

Gauss Seidel
El criterio de convergencia establece:

22
AJUSTE DE CURVAS E INTERPOLACIÓN

23
AJUSTE DE CURVAS E INTERPOLACIÓN

24
AJUSTE DE CURVAS E INTERPOLACIÓN

25
AJUSTE DE CURVAS E INTERPOLACIÓN
Regresión Lineal

26
AJUSTE DE CURVAS E INTERPOLACIÓN
Regresión Lineal

Criterio:
Minimizar la suma de los cuadrados de los residuos entre la y
medida y la y calculada con el modelo lineal

Minimizar:

27
AJUSTE DE CURVAS E INTERPOLACIÓN
Regresión Lineal

Minimizar – igualamos a cero y hallamos a0 y a1

Resolver

28
AJUSTE DE CURVAS E INTERPOLACIÓN
Regresión Lineal

Obtenemos las ecuaciones Normales

29
AJUSTE DE CURVAS E INTERPOLACIÓN
Regresión Lineal

Cuantificación del error

 El residuo en la regresión
lineal representa la
distancia vertical entre
un dato y la línea recta

30
AJUSTE DE CURVAS E INTERPOLACIÓN
Regresión Lineal
Cuantificación del error
 Determinamos St
St = Suma total de los cuadrados alrededor de la media para la
variable dependiente, calculado de los datos Originales.

 Cuantificamos la mejora.
Reducción del error por describir los datos en términos de una línea
recta en vez de un valor promedio.

Reducción normalizada a St
31
AJUSTE DE CURVAS E INTERPOLACIÓN
Regresión Lineal
Cuantificación del error
r2= coeficiente de determinación
r= Coeficiente de correlación.

Casos extremos de r

Para implementar en PC.

32
AJUSTE DE CURVAS E INTERPOLACIÓN
Regresión Lineal
Linealización de relaciones no lineales

33
AJUSTE DE CURVAS E INTERPOLACIÓN
Regresión Lineal
Linealización de relaciones no lineales
Caso1: Emplear regresión polinomial.

Caso2: Utilizar transformaciones para expresar los datos en una


forma que sea compatible con la regresión lineal.
Modelo exponencial

34
AJUSTE DE CURVAS E INTERPOLACIÓN
Regresión Lineal
Linealización de relaciones no lineales
Ecuación de potencias

Razón de crecimiento

35
AJUSTE DE CURVAS E INTERPOLACIÓN

REGRESIÓN POLINOMIAL

36
AJUSTE DE CURVAS E INTERPOLACIÓN
Regresión Polinomial

37
AJUSTE DE CURVAS E INTERPOLACIÓN
Regresión Polinomial

38

También podría gustarte