MATH 3650 Homework 8
MATH 3650 Homework 8
1. (a) Compute (on paper) the eigenvalues, the corresponding set of all eigenvectors for each
eigenvalue, and one example eigenvector for each eigenvalue (pick it to have k · k∞ = 1
of the matrices
0 8 0
1 3 −3 0
A= , B = 3 −2 −3 ,
C= .
0 2 −1 0
0 0 4
2. (Submit hw08q2.m , your modified power method, and a pdf with output and your interpre-
tations/answers) You are given the matrices:
0 2 3 2 3 2
A = 4 5 6 , B= 1 0 −2 .
7 8 −9 −1 −3 −1
(a) Test PowerMethod.m on the matrix A (pick a tolerance of 1e-8). You can choose the
starting vector. Use the eig function to verify that your answer is correct.
(b) Now test the matrix B with starting value [1;1;1] . Why does the power method fail
(check with eig )? Create a modified power method that prints the vector x in each
iteration (and aborts after 15 iterations). What happens and why does this happen?
(c) With the same B, try running with the starting vector x=[2 ; -2; 2] . What happens
now? Can you explain why?
3. Implement the function [lambda,x] = InvPowerMethod(A, x0, tolerance) that finds the
smallest eigenvalue of a matrix A using the Inverse Power Method without computing the
inverse of A (as described in class). Include an example of using InvPowerMethod by checking
with the matrix A in question 2.
submit on canvas: InvPowerMethod.m and hw08q3.m (that prints the smallest eigenvalue of
A).
1
4. Consider the population example in chapter 7.3 (also see canvas). Suppose you have birth
rates b1 = 0.3, b2 = 0.3, b3 = 0.3, b4 = 0.1 and death rates d1 = 0.1, d2 = 0.2, d3 = 0.5,
d4 = 0.9.
(a) What is the biggest eigenvalue of the resulting matrix? What do you expect to happen
with the population over a long time period?
(b) Suppose you have P1 = 100, P2 = 200, P3 = 150, P4 = 75 in year 0. What will the
population be in year 3000? Does this agree with a)?
(c) Suppose we change the problem by reducing the death rate of P4 to d4 = 0.02 (from
0.9). What is the largest eigenvalue now? What do you expect to happen after a long
time period? What is the population after 1000 years?