Question: Let A be a symmetric, tridiagonal matrix. You learned that the matrices A_k defined by the QR-algorithm converge to a diagonal matrix that is similar

Let A be a symmetric, tridiagonal matrix. You learned that the

Let A be a symmetric, tridiagonal matrix. You learned that the matrices A_k defined by the QR-algorithm converge to a diagonal matrix that is similar to (and thus has the same eigenvalues as) A. The convergence speed depends on the absolute value of the ratio of consecutive eigenvalues. Let r elementof (0, 1) and A = [1 r r 1] (a) Calculate the eigenvalues of A as a function of r (by hand). (b) Implement the QR-algorithm using MATLAB's (or Python's) implementation of the QR-factorization, qr(). Your code should run for a quadratic matrix of any size. (c) Now define a tolerance, e.g., = 10^10. Introduce a stopping criterion in your code, causing it to stop when the maximal difference between the true eigenvalues of A and the diagonal entries of A_k is smaller than^2. (d) Use your code with the matrix given for at least five values of r elementof (0, 1) and make a plot with r versus the number of iterations needed to achieve the given tolerance. Explain your findings by examining the ratio between the eigenvalues of A using (a). Let A be a symmetric, tridiagonal matrix. You learned that the matrices A_k defined by the QR-algorithm converge to a diagonal matrix that is similar to (and thus has the same eigenvalues as) A. The convergence speed depends on the absolute value of the ratio of consecutive eigenvalues. Let r elementof (0, 1) and A = [1 r r 1] (a) Calculate the eigenvalues of A as a function of r (by hand). (b) Implement the QR-algorithm using MATLAB's (or Python's) implementation of the QR-factorization, qr(). Your code should run for a quadratic matrix of any size. (c) Now define a tolerance, e.g., = 10^10. Introduce a stopping criterion in your code, causing it to stop when the maximal difference between the true eigenvalues of A and the diagonal entries of A_k is smaller than^2. (d) Use your code with the matrix given for at least five values of r elementof (0, 1) and make a plot with r versus the number of iterations needed to achieve the given tolerance. Explain your findings by examining the ratio between the eigenvalues of A using (a)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

5. [QR-algorithm, 10pts] Let A be a symmetric, tridiagonal matrix. You learned that the matrices Ak defined by the QR-algorithm converge to a diagonal matrix that is similar to (and thus has the same...

5. Let A be a symmetric, tridiagonal matrix. You learned that the matrices Ak defined by the QR-algorithm converge to a diagonal matrix that is similar to (and thus has the same eigenvalues as) A....

[ QR - algorithm, 4 + 2 + 3 + 6 p t s Let A be a symmetric, tridiagonal matrix. We know that the matrices A k defined by the QR - algorithm converge to a diagonal matrix that is similar to ( and thus...

Let A be a symmetric, tridiagonal matrix. You learned that the matrices A defined by the QR-algorithm converge to a diagonal matrix that is similar to (and thus has the same eigenvalues as) A. The...

MATHEMATICS FOR MACHINE LEARNING Marc Peter Deisenroth A. Aldo Faisal Cheng Soon Ong Contents Foreword 1 Part I Mathematical Foundations 9 1 Introduction and Motivation 11 1.1 Finding Words for...

Math 636 Final - Quiz Component 1. The system of linear equations 2x2 x3 = 3 2x1 + x2 + 2x3 = 1 x1 + x2 + 3x3 = 2 (a) is consistent with a unique solution. (b) is consistent with infinitely many...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

Please help with these questions 1. Let the inner product in a linear subspace V C R" be defined as V= X'AY where matrix A is positive definite. Please show that P is an orthogonal projector if and...

Use Java Learning Outcomes In this assignment, you will get practice with: - Creating classes and their methods - Arrays and 2D arrays - Working with objects that interact with one another -...

Learning Outcomes In this assignment, you will get practice with: - Creating classes and their methods - Arrays and 2D arrays - Working with objects that interact with one another - Conditionals and...

A company has 10 millions in sales and 7.5 millions in operational costs. The tax rate is 18% . The company also has purchased machines 7 years ago priced at 6.5 million and they have a useful life...

What is contained in the document? Why should someone read it? What measures should be used to assess the relative success of your chosen company? What do experts suggest as the reasons for this...

3. (a) How does the value of a, where a is a positive integer and a ne1, affect the shape of the graph of y= a ^ 2 ? (b) What will the graph of y = a ^ x look like if a =1?

As part of a recent paper released by the Taxation Institute there was a discussion on the reform of both GST and the state taxes such as Land Tax, Payroll Tax and Duties Tax. On the initial...

2. Place a value on the outcomes.

4. Obtain an annual amount of benefits (operational results) from training by comparing results after training to results before training (in dollars).

7. Calculate the ROI by dividing benefits (operational results) by costs. The ROI gives an estimate of the dollar return expected from each dollar invested in training.