12.07.2015 Views

Linear Algebra

Linear Algebra

Linear Algebra

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Topic: Method of Powers 397(a)( )1 50 4(b)(3)2−1 02 Redo the prior exercise by iterating until ‖⃗v k ‖ − ‖⃗v k−1 ‖ has absolute value lessthan 0.01 At each step, normalize by dividing each vector by its length. How manyiterations are required? Are the answers significantly different?3 Use ten iterations to estimate the largest eigenvalue of these matrices, startingfrom the vector with components 1, 2, and 3. Compare the answer with the oneobtained by solving the characteristic equation.(a)( 4 0 1−2 1 0−2 0 1)(b)( −1 2 22 2 2−3 −6 −64 Redo the prior exercise by iterating until ‖⃗v k ‖ − ‖⃗v k−1 ‖ has absolute value lessthan 0.01. At each step, normalize by dividing each vector by its length. Howmany iterations does it take? Are the answers significantly different?5 What happens if c 1 = 0? That is, what happens if the initial vector does not tohave any component in the direction of the relevant eigenvector?6 How can the method of powers be adopted to find the smallest eigenvalue?Computer CodeThis is the code for the computer algebra system Octave that was used todo the calculation above. (It has been lightly edited to remove blank lines, etc.)>T=[3, 0;8, -1]T=3 08 -1>v0=[1; 2]v0=11>v1=T*v0v1=37>v2=T*v1v2=917>T9=T**9T9=19683 039368 -1>T10=T**10T10=59049 0118096 1>v9=T9*v0v9=)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!