Está en la página 1de 9

Álgebra Lineal

2022 - 0
TAP-2

Brigida Molina Carabaño


(bmolina@utec.edu.pe)
Asistente: Victor Anhuaman
(vanhuaman@utec.edu.pe)

Profesores: H. Pantoja - B. Molina - R. Perez


Test Aplicación 2 (Resolución de valores propios
y vectores propios)
Introducción
En 1202, Leonardo de Pisa, también llamado Fibonacci, escribió un libro de
Matemáticas en el que planteaba el siguiente problema:
Una pareja de conejos recién nacidos comienza a reproducirse a la edad de 1 mes,
y a partir de ese momento tienen como descendencia una pareja de crías cada
mes. Si comenzamos con una pareja de conejos recién nacidos y ninguno de los
conejos producidos a partir de esta pareja muere, ¿cuántas parejas de conejos
habrá al principio de cada mes?
El patrón de procreación de los conejos se muestra en la figura, donde una flecha
indica un par de descendiente de otro.

Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 1/8


Test Aplicación 2 (Resolución de valores propios
y vectores propios)

Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 2/8


Test Aplicación 2 (Resolución de valores propios
y vectores propios)
Al principio del mes 0, tenemos la pareja de conejos recién nacidos P1 .
Al inicio del mes 1 seguimos teniendo sólo la pareja original de conejos P1 ,
que aún no ha producido ninguna cría.
Al comienzo del mes 2, tenemos la pareja original P1 y su primera pareja de
descendientes, P2 .
Al principio del mes 3 tenemos la pareja original P1 , su primera pareja de crías
P2 nacida al principio del mes 2, y su segunda pareja de crías, P3 .
Al principio del mes 4 tenemos P1 , P2 y P3 ; P4 , la cría de P1 ; y P5 , el par
descendiente de P2 .
Sea fn el número de parejas de conejos al principio del mes n. Tenemos que f0 = l,
f1 = 1, f2 = 2, f3 = 3, f4 = 5, f5 = 8.
La secuencia se expande rápidamente, y obtenemos
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, . . .
Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 3/8
Test Aplicación 2 (Resolución de valores propios
y vectores propios)
Para obtener una fórmula para fn , procedemos como sigue. El número de parejas
de conejos que están vivas al principio del mes n es fn−1 , el número de parejas que
estaban vivas el mes anterior, más el número de parejas recién nacidas al principio
del mes n. Este último número es fn−2 , ya que una pareja de conejos produce un
par de crías a partir de su segundo mes de vida. Así pues,

fn = fn−1 + fn−2 . (1)

Es decir, cada número es la suma de sus dos predecesores. La secuencia de


números resultante, llamada sucesión de Fibonacci, aparece en una gran
variedad de aplicaciones, como la distribución de las hojas de ciertos árboles, la
disposición de las semillas en los girasoles, la generación de números aleatorios en
estadística, entre otras.

Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 4/8


Test Aplicación 2 (Resolución de valores propios
y vectores propios)
Para calcular fn por la relación recursiva (o ecuación de diferencia) (1), se tiene que
calcular f0 , f1 , . . . , fn−1 . Esto puede ser bastante tedioso para un n grande. La idea
es desarrollar una fórmula que permita calcular fn en forma directa.
Además de la ecuación (1), escribimos

fn−1 = fn−1 , (2)

por lo que ahora tenemos las ecuaciones (1) y (2):

fn = fn−1 + fn−2

fn−1 = fn−1 .

Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 5/8


Test Aplicación 2 (Resolución de valores propios
y vectores propios)
Preguntas
(A) (1.5 ptos.) Escriba en forma matricial las expresiones (1) y (2) para llegar a la
ecuación
un−1 = Aun−2 , (3)
 
f
donde uk = k +1 para todo k = 0, 1, . . . n − 1 y A es una matriz de 2 × 2.
fk
(B) (1.5 ptos.) Verifique, a partir de (3), que:
un−1 = An−1 u0 . (4)
Por lo tanto, para encontrar fn , sólo tenemos que calcular An−1 , lo que sigue
siendo bastante tedioso si n es grande. Para evitar esta dificultad, se puede
desarrollar una forma más eficiente de calcular los números de Fibonacci que
implica potencias de una matriz diagonal.
Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 6/8
Test Aplicación 2 (Resolución de valores propios
y vectores propios)
(C) (2 ptos.) Calcule los valores propios y los vectores propios de A con la función
Matlab eig(A).
(D) (1.5 ptos.) Verifique que los vectores propios son linealmente independientes.
(E) (2 ptos.) Defina la matriz D = P −1 AP, donde P es la matriz cuyas columnas
son los vectores propios de A. Verifique que D es una matriz diagonal (Note
que A = PDP −1 ; este proceso es llamado diagonalización de la matriz A).
(F) (1.5 ptos.) Verifique que para cualquier entero no negativo n:

An = P −1 D n P.

Observe que como D es una matriz diagonal, D n se puede calcular fácilmente


(es una matriz diagonal cuyos valores son las entradas de D, elevadas a la
n-ésima potencia).
Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 7/8
Test Aplicación 2 (Resolución de valores propios
y vectores propios)
(G) (1 pto.) Verifique que (4) se puede expresar como:

un−1 = PD n−1 P −1 u0 .

(H) (1 pto.) Calcule cuántos conejos habrá al año.


(I) (3 ptos.) Aplique el método de la potencia para hallar el valor propio dominante
de A y su correspondiente vector propio. Use como criterio de parada
tol = 5 ∗ 10−6 .
(J) (3 ptos.) Aplique el método de la potencia para hallar el valor propio de A más
pequeño en módulo y su correspondiente vector propio. Use como criterio de
parada tol = 5 ∗ 10−6 .
(K) (2 ptos.) Seleccionando como valores propios exactos de A los obtenidos con
la función eig(A), calcule cuántas cifras significativas tienen las
aproximaciones obtenidas en los dos apartados anteriores.
Profesora: B. Molina Álgebra Lineal 2022 - 0 February 21, 2022 8/8

También podría gustarte