Taller 10-2018II

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

Escuela de Matemáticas. Universidad Nacional de Colombia, Sede Medellı́n. Álgebra Lineal. Marzo 18 de 2019.

Álgebra Lineal – Taller No 10


Instrucciones. Recuerde que los ejercicios marcados con * indican un mayor nivel de dificultad que el resto y es importante
que el estudiante ataque una razonable cantidad de ellos por sı́ mismo.

Valores y Vectores Propios


1. Demuestre que v es un vector propio de Ay determine el valor propio asociado
   
    3 0 0 2
0 3 1
A= , v= A= 0 1 −2  , v =  −1 
3 0 1
1 0 1 1

2. Demuestre que λes un valor propio de Ay encuentre un vector propio asociado


 
  3 1 −1
2 2
A= , λ = −2 A= 0 1 2 , λ = 3
2 −1
4 2 0

3. Encuentre geométricamente los valores y vectores propios de la matriz A.


   
−1 0 0 1
A= Reflexión en el eje y A= Reflexión en la recta y = x
0 1 1 0
" # " #!
  16 12 4
1 0 25 25 5
A= Proyección sobre el eje x A= 12 9
Proyección sobre gen 3
0 0 25 25 5

   
2 0 −1
0
A= A=
0 3 10
π
Dilata por 2 horizontalmente y por 3 verticalmente. Rotación de contra las manecillas del reloj
2

4. Obtenga bases de todos los espacios propios asociados a cada una de las siguientes matrices
 
  1 1 0
4 −1
A= A =  0 −2 1 
2 1
0 0 3
 
  1 0 0 0
1 1 0  0 1 0 0 
A= 1 0 1  A=  1 1 3 0 

0 1 1
−2 1 2 −1
   
1 1 1
5.* Sea A una matriz de 2 × 2 con vectores propios v1 = y v2 = asociados a λ1 = y λ2 = 2
−1 1 2
respectivamente.

a) [(i)]
 
x
b) Encuentre una fórmula sencilla para A10 con x, y ∈ R arbitrarios.
y
 
x
c) Encuentre Ak para cualquier x, y ∈ R y cualquier k ∈ N. ¿Qué sucede cuando k → ∞? (es decir cuando k
y
se hace muy grande).

6.* Sea A una matriz cuadrada de n × n

a) Demuestre que A y AT tienen el mismo polinomio caracterı́stico y consecuentemente los mismos valores propios.
b) De un ejemplo de una matriz A de 2 × 2 para la cual A y AT tengan distintos espacios propios.
Escuela de Matemáticas. Universidad Nacional de Colombia, Sede Medellı́n. Álgebra Lineal. Marzo 18 de 2019.

7. Suponga que v es un vector propio de A con valor propios asociado λ. Sea c ∈ R un escalar. Demuestre que v es un
vector propio de A − cI y encuentre su valor propio asociado.
8.* Sean A y B matrices cuadradas de orden n con valores propios λ y µ respectivamente.

(i) De un ejemplo para demostrar que λ + µ no necesariamente es valor propio de A + B


(ii) De un ejemplo para demostrar que λµ no necesariamente es valor propio de AB.
(iii) Suponga que existe ~x ∈ Rn no nulo tal que A~x = λ~x y B~x = µ~x. Demuestre que, bajo esta hipótesis adicional
λ + µ y λµ son valores propios de A + B y AB respectivamente.

Semejanza y Diagonalización
9. A continuación se da una diagonalización de la matriz A en la forma P −1 AP = D. Indique los valores propios de A
y las bases para los espacios propios correspondientes

2 1 1
     
3 3 3 2 1 1 1 0 −1 3 0 0
 0 −1 0  0 1 0  0 −1 0 = 0 1 0 
− 31 1
3
1
3 2 0 1 1 1 2 0 0 0

10. Determine si A es diagonalizable y, de serlo, encuentre una matriz P invertible y una matriz diagonal D tales que
P −1 AP = D.
 
  2 0 0 4
  1 0 1
1 2  0 2 0 0 
A= A= 1 0 1  A= 
2 1  0 0 −2 0 
1 1 0
0 0 0 −2

11. Utilice diagonalización para calcular la potencia requerida de la matriz


 8
 10 1 0 1
−1 6  1 0 1 
1 0
1 0 1

12. Determinar en cada caso si las matrices A y B son semejantes.


   
4 1 1 0
A= B=
3 1 0 1
   
2 1 3/2 1/2
A= B=
0 1 1/2 3/2
   
1 2 2 −5
A= B=
3 4 −2 4

13.* ¿Para qué valores de k es la matriz diagonalizable?


 
    1 0 k
1 1 1 k
A= A= A= 0 1 0 
0 k 0 1
0 0 1

14.* Demuestre que si la matriz A es invertible, entonces AB y BA son semejantes.


15. Demuestre que si A es diagonalizable también lo es AT .
16.* Demuestre que si A es una matriz diagonalizable tal que sus valores propios son 0 o 1 entonces A2 = A, es decir,
que A es idempotente.
17.* Sea A una matriz de n × n y ~x ∈ Rn un vector propio, es decir A~x = λ~x.

a) Pruebe que si λ = 0 entonces ~x ∈ ker(A).


b) Demuestre que si λ 6= 0 entonces ~x ∈ col(A).
Escuela de Matemáticas. Universidad Nacional de Colombia, Sede Medellı́n. Álgebra Lineal. Marzo 18 de 2019.

v1 v2
v1 v1 v2 v3

v4 v3
v2 v3 v4 v5 v4 v5

(a) Grafo 1 (b) Grafo 2 (c) Grafo 3

Grafos y Digrafos
18. Determine la matriz de adyacencia de los grafos (a), (b) y (c) de la siguiente figura.
19. Dibuje un grafo que tenga la matriz de adyacencia dada
   
0 1 1 1 0 1 0 1
 1 0 0 0   1 1 1 1 
(i) 
 1 0 0
 (ii)  
0   0 1 0 1 
1 0 0 0 1 1 1 0

20. Determine la matriz de adyacencia de los digrafos (d) y (e) y (f) de la siguiente figura.

v1 v2 v1 v1 v2

v4 v2 v5

v4 v3 v4 v3
v3

(d) Digrafo 1 (e) Digrafo 2 (f) Digrafo 3

21. Dibuje un digrafo que tenga la matriz de adyacencia dada


 
  0 1 0 0 1
0 1 0 0
 1
 0 0 0 1 0 
0 0 1   
(i) 
  (ii)  1 0 0 1 1 
0 1 0 0   
 1 0 1 0 0 
1 0 1 1
1 1 0 0 0

22. Utilice potencias de matrices para determinar el número de trayectorias de la longitud especificada entre los vértices
dados. Sugerencia. Utilice MATLAB para ejecutar sus cálculos de potencias.
(i) Longitud 2, v1 , v2 , grafo (a) problema 1.
(ii) Longitud 3, v1 , v3 , grafo (c) problema 1.
23. El digrafo de la figura ?? muestra los resultados de un torneo con seis jugadores: P1 , P2 , . . . , P6 . Utilice matrices
de adyacencia para clasificar a los jugadores. En primera instancia determinando solamente las victorias y, en
segunda instancia, combinando las victorias con las victorias indirectas. Sugerencia. Utilice MATLAB para hacer
sus cálculos.

Markov
24. Suponga que el clima de una región particular se comporta de acuerdo con una cadena de Markov. Especı́ficamente,
suponga que la probabilidad de que mañana será un dı́a húmedo es de 0.662 si hoy es húmedo y de 0.250 si hoy es
seco. La probabilidad de que mañana sea un dı́a seco es de 0.750 si hoy es seco y de 0.338 si hoy es húmedo.
Escuela de Matemáticas. Universidad Nacional de Colombia, Sede Medellı́n. Álgebra Lineal. Marzo 18 de 2019.

P2 P3

P1
P4

P6 P5

Figura 1: Grafo Torneo

(i) Escriba la matriz de transición para esta cadena de Markov


(ii) Si el lunes es un dı́a seco, ¿cuál es la probabilidad de que el miércoles sea húmedo?
(iii) A largo plazo ¿cuál será la distribución de dı́as secos y húmedos?
25. Se han acumulado datos acerca de las estaturas de niños en relación con sus padres. Suponga que las probabilidades
de que un padre alto tenga un hijo alto, de mediana o baja estatura son de 0.6, 0.2 y 0.2 respectivamente. Las
probabilidades de que un padre de talla mediana tenga un hijo alto, de mediana o baja estatura son de 0.1, 0.7 y
0.2 respectivamente. Finalmente, las probabilidades de que un padre bajo tenga un hijo alto, de mediana o baja
estatura son de 0.2, 0.4 y 0.4 respectivamente.
(i) Escriba la matriz de transición para esta cadena de Markov.
(ii) ¿Cuál es la probabilidad de que una persona baja tenga un nieto alto?
(iii) Si 20 % de la población actual es alta, 50 % es de estatura media y 30 % es de estatura baja ¿cuál será la
distribución en tres generaciones?
(iv) Si los datos del literal (iii) no cambian con el tiempo, ¿qué proporción de la población será alta de estatura
mediana y baja a largo plazo?
26. Cada año el 2 % de la población joven pasa a ser población vieja y el 3 % de la población vieja muere. No se registran
nacimientos. Encuentre el estado estacionario para el proceso
    
jóvenes 0,98 0,00 0 jóvenes
 viejos  =  0,02 0,97 0   viejos 
fallecidos k+1 0,00 0,03 1 fallecidos k

27. Se han programado robots para recorrer el laberinto que se muestra en la figura (a) y en cada unión eligen qué
camino seguir en forma aleatoria.
(i) Construya la matriz de transición para la cadena de Markov que modela esta situación.
(ii) Suponga que comienza con 15 robots en cada unión. Encuentre la distribución de estado estacionario de robots.
Suponga que a cada robot le toma el mismo tiempo recorrer la distancia entre dos uniones adyacentes.

1 2

4 3

28. Complete la última fila de la matriz P para que sea una matriz de Markov y encuentre su vector estacionario.
 
0,7 0,1 0,2
P =  0,1 0,6 0,3 

También podría gustarte