Example 2.  Use the power method to find the dominant eigenvalue and eigenvector for the matrix  [Graphics:Images/PowerMethodMod_gr_131.gif].  

Solution 2.

For illustration purposes we will set the maximum number of iterations to be 50 and [Graphics:../Images/PowerMethodMod_gr_132.gif].

[Graphics:../Images/PowerMethodMod_gr_133.gif]



[Graphics:../Images/PowerMethodMod_gr_134.gif]

[Graphics:../Images/PowerMethodMod_gr_135.gif]
[Graphics:../Images/PowerMethodMod_gr_136.gif]
[Graphics:../Images/PowerMethodMod_gr_137.gif]
[Graphics:../Images/PowerMethodMod_gr_138.gif]
[Graphics:../Images/PowerMethodMod_gr_139.gif]
[Graphics:../Images/PowerMethodMod_gr_140.gif]
[Graphics:../Images/PowerMethodMod_gr_141.gif]
[Graphics:../Images/PowerMethodMod_gr_142.gif]
[Graphics:../Images/PowerMethodMod_gr_143.gif]
[Graphics:../Images/PowerMethodMod_gr_144.gif]
[Graphics:../Images/PowerMethodMod_gr_145.gif]
[Graphics:../Images/PowerMethodMod_gr_146.gif]
[Graphics:../Images/PowerMethodMod_gr_147.gif]
[Graphics:../Images/PowerMethodMod_gr_148.gif]
[Graphics:../Images/PowerMethodMod_gr_149.gif]
[Graphics:../Images/PowerMethodMod_gr_150.gif]
[Graphics:../Images/PowerMethodMod_gr_151.gif]
[Graphics:../Images/PowerMethodMod_gr_152.gif]
[Graphics:../Images/PowerMethodMod_gr_153.gif]
[Graphics:../Images/PowerMethodMod_gr_154.gif]
[Graphics:../Images/PowerMethodMod_gr_155.gif]
[Graphics:../Images/PowerMethodMod_gr_156.gif]
[Graphics:../Images/PowerMethodMod_gr_157.gif]
[Graphics:../Images/PowerMethodMod_gr_158.gif]
[Graphics:../Images/PowerMethodMod_gr_159.gif]
[Graphics:../Images/PowerMethodMod_gr_160.gif]
[Graphics:../Images/PowerMethodMod_gr_161.gif]
[Graphics:../Images/PowerMethodMod_gr_162.gif]
[Graphics:../Images/PowerMethodMod_gr_163.gif]
[Graphics:../Images/PowerMethodMod_gr_164.gif]
[Graphics:../Images/PowerMethodMod_gr_165.gif]
[Graphics:../Images/PowerMethodMod_gr_166.gif]
[Graphics:../Images/PowerMethodMod_gr_167.gif]
[Graphics:../Images/PowerMethodMod_gr_168.gif]
[Graphics:../Images/PowerMethodMod_gr_169.gif]
[Graphics:../Images/PowerMethodMod_gr_170.gif]
[Graphics:../Images/PowerMethodMod_gr_171.gif]
[Graphics:../Images/PowerMethodMod_gr_172.gif]
[Graphics:../Images/PowerMethodMod_gr_173.gif]
[Graphics:../Images/PowerMethodMod_gr_174.gif]
[Graphics:../Images/PowerMethodMod_gr_175.gif]
[Graphics:../Images/PowerMethodMod_gr_176.gif]

[Graphics:../Images/PowerMethodMod_gr_177.gif]

[Graphics:../Images/PowerMethodMod_gr_178.gif]

That is  [Graphics:../Images/PowerMethodMod_gr_179.gif]  close to the dominant eigenvalue  [Graphics:../Images/PowerMethodMod_gr_180.gif]  and corresponding eigenvector  [Graphics:../Images/PowerMethodMod_gr_181.gif].  

Now check our work.

[Graphics:../Images/PowerMethodMod_gr_182.gif]



[Graphics:../Images/PowerMethodMod_gr_183.gif]

[Graphics:../Images/PowerMethodMod_gr_184.gif]

[Graphics:../Images/PowerMethodMod_gr_185.gif]

[Graphics:../Images/PowerMethodMod_gr_186.gif]

[Graphics:../Images/PowerMethodMod_gr_187.gif]

Compare with Mathematica's Eigensystem procedure.  Observe that Mathematica returns unit length eigenvectors.

[Graphics:../Images/PowerMethodMod_gr_188.gif]



[Graphics:../Images/PowerMethodMod_gr_189.gif]

[Graphics:../Images/PowerMethodMod_gr_190.gif]

[Graphics:../Images/PowerMethodMod_gr_191.gif]

[Graphics:../Images/PowerMethodMod_gr_192.gif]

[Graphics:../Images/PowerMethodMod_gr_193.gif]

[Graphics:../Images/PowerMethodMod_gr_194.gif]

[Graphics:../Images/PowerMethodMod_gr_195.gif]

[Graphics:../Images/PowerMethodMod_gr_196.gif]

Notice.  The numerical eigenvector found by Mathematica is [Graphics:../Images/PowerMethodMod_gr_197.gif] which is a multiple of the the eigenvector  [Graphics:../Images/PowerMethodMod_gr_198.gif]  found by the power method, i.e.

        [Graphics:../Images/PowerMethodMod_gr_199.gif]

 

Compare with Mathematica's Eigensystem procedure.  Use rational arithmetic.  This time Mathematica does not return a unit length eigenvector.

[Graphics:../Images/PowerMethodMod_gr_200.gif]



[Graphics:../Images/PowerMethodMod_gr_201.gif]

[Graphics:../Images/PowerMethodMod_gr_202.gif]

[Graphics:../Images/PowerMethodMod_gr_203.gif]

[Graphics:../Images/PowerMethodMod_gr_204.gif]

[Graphics:../Images/PowerMethodMod_gr_205.gif]

[Graphics:../Images/PowerMethodMod_gr_206.gif]

[Graphics:../Images/PowerMethodMod_gr_207.gif]

Aside.  Notice that this time the eigenvector found is  [Graphics:../Images/PowerMethodMod_gr_208.gif],  which is a multiple of the vector  [Graphics:../Images/PowerMethodMod_gr_209.gif]  that was found with the power method.  

Caveat.  The accuracy of the eigenvalue and eigenvector we computed with the power method was limited by the number of iterations.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004