Power method to rank baseball teams

Punkyc7
Messages
415
Reaction score
0
Use the power method to rank the baseball league with the matrix

{ 1, .5, .5}
{.5, 1, 1/3}
{.5, 2/3, 1}


So I choose some random matrix which sum to one so
let x={.5,.3,.2}^T


So

{ 1, .5, .5}
{.5, 1, 1/3} {.5,.3,.2}^T= X_{1}
{.5, 2/3, 1}


And I keep repeating this scaling the new x vector. Is there an easier way to do this or does it have to be done with technology?
 
Physics news on Phys.org
So you want to compute matrix powers of a vector? The usual way to do this is to find the eigenvalues and eigenvectors of the 3x3 matrix and express the vector as a sum of eigenvectors. If you are just making up the numbers, you might find it's pretty hard to find the eigenvectors, though.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top