cadenas de markov - ucreanop · 2020. 8. 15. · la regla de sarrus sumandos positivos 1. los...

58
Cadenas de Markov Matrices y Determinantes

Upload: others

Post on 20-Jan-2021

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Cadenas de MarkovMatrices y Determinantes

Page 2: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Matrices y DeterminantesLas matrices y los determinantes son herramientasdel álgebra que facilitan el ordenamiento de datos,así como su manejo.

Page 3: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

MatrizEs una tabla rectangular de n números realesdispuestos en filas y columnas.

A = (aij )Cada elemento de la matriz lleva dos subíndices, el primero de ellos“i”, indica la fila en la que se encuentra el elemento, y el segundo, “j”,la columna.

Page 4: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

EjercicioC tiene 4 filas y 3 columnas, diremos que sutamaño es 4 x 3. ¿Qué elemento es c42?.

Page 5: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

TIPOS DE MATRICES

Page 6: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Matriz NulaSe llama matriz nula a la que tiene todos los elementos cero.

Page 7: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Matriz FilaSe llama matriz fila a la que sólo tiene una fila, es decir su dimensión es 1x n.

Page 8: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Matriz ColumnaSe llama matriz columna a la que sólo consta de una columna, es decir su dimensión será m x 1.

Page 9: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Matriz CuadradaUna matriz es cuadrada cuando tiene el mismonúmero de filas que de columnas, es decir sudimensión es n x n.

De órden 3.Diagonal principal 1, 5, 0

Se llama traza de la matriz a la suma de los elementos de la diagonal,en este caso, Traza (D) = 1+5+0=6

Page 10: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Matrices TriangularesUna matriz es triangular superior si todos loselementos por debajo de la diagonal principal sonnulos y triangular inferior si son nulos todos loselementos situados por encima de dicha diagonal.

Page 11: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Matriz DiagonalSi una matriz es a la vez triangular superior einferior, sólo tiene elementos en la diagonalprincipal. Una matriz de este tipo se denominamatriz diagonal.

Page 12: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Matriz IdentidadSi una matriz diagonal tiene en su diagonalprincipal sólo unos, se denomina matriz unidad oidentidad.

Page 13: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

AplicacionesLas matrices se utilizan en el contexto de lasciencias como elementos que sirven para clasificarvalores numéricos atendiendo a dos criterios ovariables.

Page 14: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior
Page 15: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

La Matrices serían:

Se conocen como matrices de información

Page 16: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Matriz de RelaciónIndican si ciertos elementos están o no relacionados entresí. En general, la existencia de relación se expresa con un 1en la matriz y la ausencia de dicha relación se expresa conun 0. Estas matrices se utilizan cuando queremos trasladarla información dada por un grafo y expresarlanuméricamente.

Page 17: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior
Page 18: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Operaciones con Matrices

Page 19: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Suma y RestaDadas dos matrices A yB podemos realizar susuma o diferencia deacuerdo a la siguienteregla.

Para sumar o restardos matrices delmismo tamaño, sesuman o restan loselementos que seencuentren en lamisma posición,resultando otra matrizde igual tamaño.

?

Page 20: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Si las matrices tienen diferente tamaño NO se pueden sumar o restar

Page 21: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Propiedades de la suma y resta de matrices

a) Conmutativa: A + B = B + Ab) Asociativa: A + (B + C) = (A + B) + Cc) Elemento neutro: la matriz nula del tamaño

correspondiente.d) Elemento opuesto de A: La matriz –A, que

resulta de cambiar de signos los elementos de A.

Page 22: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

EjercicioLas exportaciones, en millones de euros, de 3 países A, B, C a otros tresX, Y, Z, en los años 2000 y 2001 vienen dadas por las matrices:

1) Calcule en forma de matriz el total de exportaciones para los dosaños.

2) ¿Cúantos millones ha exportado del país B al Z?

3) Calcule el incremento de las exportaciones del año 2000 al 2001.

Page 23: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Producto por un número realDada una matriz cualquiera A y un número real k, el producto k·A se realiza multiplicando todo los elementos de A por k, resultando otra matriz de igual tamaño. (Evidentemente la misma regla sirve para dividir una matriz por un número real).

?

Page 24: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior
Page 25: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Propiedadesa) Distributiva respecto de la suma de matrices: k*(A + B)=k*A + k*B

b) Distributiva respecto de la suma de números: (k+d)*A=k*A + d*A

c) Asociativa: k*(d*A) = (k*d)*A

d) Elemento neutro, el número 1: 1*A = A

Page 26: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Trasposición de MatricesDada una matriz cualquiera A, se llama matriztraspuesta de A, y se representa por At a la matrizque resulta de intercambiar las filas y las columnasde A.

¿Cuál sería la matriz At ?

Page 27: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Trasposición de MatricesDada una matriz cualquiera A, se llama matriztraspuesta de A, y se representa por At a la matrizque resulta de intercambiar las filas y las columnasde A.

Page 28: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Trasposición de MatricesEvidentemente, si A es una matriz de tamaño m x n, sutraspuesta At tendrá tamaño n x m, pues el número decolumnas pasa a ser el de filas y viceversa.

Si la matriz A es cuadrada, su traspuesta tendrá elmismo tamaño.

Page 29: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Propiedadesa) (At)t = A, es decir, la traspuesta de la traspuesta

es la matriz inicial.b) (A+B)t = At + Bt

c) (k*A)t = k*At

Page 30: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Matriz SimétricaEs aquella para la que se cumple que At = A.En una matriz simétrica, los elementos sonsimétricos respecto a la diagonal principal.

¿Es simétrica?Compruébelo

Page 31: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Matriz AntisimétricaEs aquella para la que se cumple que At = -AEn una matriz antisimétrica, los elementos de ladiagonal principal son siempre nulos y los restantesson opuestos respecto a dicha diagonal.

¿Es antisimétrica?Compruébelo

Page 32: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Ejercicio

Page 33: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Producto de Matrices

“Para multiplicar dos matrices A y B, en este orden, A·B , es condición indispensable que el número de columnas de A sea igual al número de filas de B”

Si no se cumple esta condición, el producto A·B no puede realizarse, de modo que esta es una condición que debemos comprobar previamente a la propia multiplicación.

Una vez comprobado que el producto A·B se puede realizar, si A es una matriz m x n y B es una matriz n x p (observemos que el número de columnas de A = n, es igual al número de filas de B), entonces el producto A·B da como resultado una matriz C de tamaño m x p.

Hay que dejar claro ya desde el principio que no todas las matrices pueden multiplicarse. Dos matrices se pueden multiplicar cuando se cumple la siguiente condición:

Page 34: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

X

Page 35: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior
Page 36: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Calcule la segunda fila de la matriz

Page 37: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior
Page 38: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior
Page 39: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Propiedades del producto de matrices

a) Asociativa: A*(B*C) = (A*B)*C

b) Distributiva respecto de la suma: A* (B+C)=A*B + A*C

(B+C)*A= B*A + C*A

c) Elemento neutro, la matriz identidad correspondiente, si A es m x n:

A*In = A

Im*A = A

d) En general el producto de matrices no es conmutativo: A*B ≠ B*A

e) El producto de dos matrices no nulas A y B puede dar lugar a una matriz nula:

Page 40: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior
Page 41: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

DeterminantesSi es una matriz 2 x 2 se define el determinante de la matriz A, y se expresa como det(A) o bien|A|, como el número:

Page 42: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Determinantes

? ?

Page 43: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Determinantes

Page 44: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Matriz AdjuntaDada una matriz cuadrada A de orden n, definimosel menor complementario de un elemento de A,aij ,como el determinante de la matriz que se obtieneal suprimir la fila i y la columna j en la que seencuentra dicho elemento aij.

Calcule la matriz Adj

Page 45: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Calcule los restantes

Page 46: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior
Page 47: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Calcule los restantes

Page 48: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior
Page 49: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Matriz AdjuntaEstrechamente ligado al concepto de menorcomplementario se encuentra el de adjunto de unamatriz. Dada una matriz cuadrada A de orden n,definimos el adjunto de un elemento aij de A comoel número:

Page 50: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior
Page 51: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

Regla GráficaDonde + significa que el adjunto coincide con el menor complementario y el – que tiene signo contrario

Page 52: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

La Regla de SarrusSumandos Positivos

1. Los elementos diagonal principal: a11*a22*a33

2. Los elementos de la linea paralela superior a la diagonal principal por el elemento aisalado de la esquina inferior izquierda: a12*a23*a31

3. Los elementos de la linea paralela inferior a la diagonal principal por el elemento aisalado de la esquina superior derecha: a21*a32*a13

Sumandos Negativos

1. Los elementos diagonal secundaria: a13*a22*a31

2. Los elementos de la linea paralela superior a la diagonal secundaria por el elemento aisalado de la esquina inferior derecha: a12*a21*a33

3. Los elementos de la linea paralela inferior a la diagonal secundaria por el elemento aisalado de la esquina superior izquierda: a32*a23*a11

La determinante será: Sumandos positivos – Sumandos negativos

Page 53: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

det(A) = Sumandos positivos – Sumando negativosResuelva con la regla de Sarrus

Sumandos positivos Sumandos negativos

Page 54: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

det(A) = Sumandos positivos – Sumando negativosResuelva con la regla de Sarrus

Page 55: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

La Matriz InversaSabemos ya multiplicar matrices y hemos visto algunas delas propiedades de esta operación.

Recordemos, en primer lugar, que no siempre es posibleefectúar la multiplicación de dos matrices y en segundolugar, que aunque sea posible hacer esta multiplicación, engeneral no es conmutativo, es decir A·B es distinto de B·A.

En el caso particular de que tratemos con matricescuadradas del mismo orden A y B, es claro que podemosefectuar los productos A·B y B·A, que darán como resultadootra matriz del mismo orden, aunque, como ya se ha dicho,las matrices resultantes serán, en general, distintas.

Page 56: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

La Matriz InversaDada una matriz cuadrada de orden n, A, se dice que A esinvertible (o que posee inversa o que es no singular o que esregular), si existe otra matriz del mismo orden, denominadamatriz inversa de A y representada por A−1 y tal que:

Si A no tiene inversa, se dice que es singular o NO invertibleSi una matriz tiene inversa, dicha matriz inversa es única (sólo hay una).

Page 57: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

La Matriz InversaDeterminante, traspuesta y matriz adjunta

A-1=1IAI

x Adj (At)

Page 58: Cadenas de Markov - UCREANOP · 2020. 8. 15. · La Regla de Sarrus Sumandos Positivos 1. Los elementos diagonal principal: a11*a22*a33 2. Los elementos de la linea paralela superior

La Matriz InversaDeterminante, traspuesta y matriz adjunta

A-1=1IAI

x Adj (At)Calcule la matriz inversa:

2 "3 1A&= 1 1 "2

"1 2 2