Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1. (Alternative version of power methods) In class, we derived the following algorithm, Set q = qo Until convergence, do z + Aq q+2/22

imageimage

1. (Alternative version of power methods) In class, we derived the following algorithm, Set q = qo Until convergence, do z + Aq q+2/22 The second step A+q'Aq end do q+z/||2||2 is the rescaling step to prevent underflow and overflow. There is an alternative way to rescale. In this problem we examine the following algorithm, Set q=90 Until convergence, do z + Aq end do end do where is the element in z with the largest absolute value. For example, if z = [134], then=-4. Here the step qz/u is the rescaling step. The step approximate the dominant eigenvalue. is used to a. Perform two iterations of power methods using both algorithms to the matrix Take initial guess q = [11]. You should obtain q2 and A2 for both methods. b. For the second algorithm, explain that the largest number in q is always 1. 2 (DUE IN CLASS MARCH 24) c. For the second algorithm, assume qev as koo. Show that A as k . Here A is the dominant eigenvalue and v is the associated eigenvector with largest component 1. Hint. For part [c.], from the first and third step of the second algorithm, we know qk+1= Aq/k. Then use the definition of eigenvalues and part [b.] to show the result.

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

Managerial Economics

Authors: Mark Hirschey

12th edition

9780324584844, 324588860, 324584849, 978-0324588866

More Books

Students also viewed these Mathematics questions

Question

The_isa method accounting uses to codea_.

Answered: 1 week ago

Question

What community placements are available for practica?

Answered: 1 week ago

Question

What are the main characteristics of accurate forecasts?

Answered: 1 week ago