Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the n x n matrix The eigenvalues of A are A = 2 -1 -1 2 1 -1 2 = 2 COS (n+1




Consider the n x n matrix The eigenvalues of A are A = 2 -1 -1 2 1 -1 2 = 2 COS (n+1 - j) n + 1 +1-3)) for j = 1, 2,. , n. (a) Implement the power iteration to compute the dominant eigenvalue and the correspond- ing eigenvector of A. Report computed eigenvalue and corresponding eigenvector with n = 10 and k = 100 and initial vector e = (1,0,, 0), where k is the number of iteration. (b) Implement the QR algorithm (without shift). Comment on the rate at which the off- diagonal entries in A are reduced with n = 10. (c) Implement the shift QR algorithm with the shifts Ak (n, n). Comment on the rate at which the off-diagonal entries in A are reduced with n = 10. Notes: (1) You may use MATLAB function [Q, R] =qr(A) to perform the QR factorization of A. (c) Turn in a list of your code together with the computed eigenvalue(s) and eigenvector(s).

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Numerical Analysis

Authors: Richard L. Burden, J. Douglas Faires

9th edition

538733519, 978-1133169338, 1133169333, 978-0538733519

More Books

Students also viewed these Programming questions

Question

Name each species. 1. P3 2. Sr2+

Answered: 1 week ago