Question: Consider the following matrix A = 5 1 1 1 Here you will write your own QR decomposition algorithm for a 2 times 2
Consider the following matrix
A
Here you will write your own QR decomposition algorithm for a times matrix and use it
repeatedly to find all the eigenvalues of A not just the largest eigenvalue
a points Orthogonalize the column vectors of A by hand. In other words, let a
and a Modify them using the QR decomposition method to find two orthogonal vectors e and e Show that two vectors e and e are indeed orthogonal. Write down
the matrix Q e e
b points Write a Python function that takes an arbitrary times matrix as input and returns
the matrix Q Provide A to your function as an input and show that the returned Q is equal
to the result from part a
c points Construct the R matrix in the QR decomposition by hand. Write down your
matrix R
d points Add new code to the Python function defined in part b so that it returns R
together with Q Show that your Python function now takes in A as an input and returns Q
and R
e points Apply the QR function your wrote in part d repeatedly to find two eigenvalues of
A Compare your numerical result with the eigenvalues found mathematically ie calculate
the eigenvalues by hand following the definition
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
