Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please help This project computes the two largest eigenvalues ofa 50x50 matrix. You will use the usual Power Method to compute the largest eigenvalue. For

image text in transcribed

Please help

image text in transcribed
This project computes the two largest eigenvalues ofa 50x50 matrix. You will use the usual Power Method to compute the largest eigenvalue. For the next largest eigenvalue, you can use an \"Annihilation or Deation or Shifting technique" discussed in class and also in our book. The matrix A is tridiagonal. Its main diagonal has \"1" on it. The super diagonal (the diagonal above the main diagonal) has \"8" on it. The sub-diagonal (below the main diagonal) has \"2". Rest ofthe matrix is \"zero". Our starting vector x0 has all ones. Our tolerance is 0.01. Turn in the following on one page 1) Draw Gershgorin Circles that contain the eigenvalues ofA. Mark each radius properly. 2) Based on part (I), what is the spectral radius of A. Print your answer here: 3) With a starting vector x0: [1 l l l.. \"11", apply the usual power method to estimate lmax , the dominant- eigenvalue ofrnatrix A. Use a tolerance of0.01. Print your answer with 4 decimals: 4) Print the number ofiterations required to converge. 5) Use the deflation technique discussed in class or in the book, to compute the second largest eigenvalue. Tolerance = 0.0]. Print the second largest eigenvalue with 4 decimals: 6) Print the number of iterations required for the second largest eigenvalue to converge. 7) Print your computer program here. As discussed in class, the main body of your program is 3 lines. so your program should not be long

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

Elementary Theory Of Numbers

Authors: William J LeVeque

1st Edition

0486150763, 9780486150765

More Books

Students also viewed these Mathematics questions

Question

How does technology play a role in manufacturing?

Answered: 1 week ago

Question

1. Describe the Good Lives Model of offender rehabilitation

Answered: 1 week ago

Question

Subjective norms, i.e. the norms of the target group

Answered: 1 week ago

Question

The relevance of the information to the interpreter

Answered: 1 week ago