Power method to rank baseball teams

Click For Summary
SUMMARY

The discussion focuses on using the power method to rank baseball teams based on a specific matrix: { 1, .5, .5}, {.5, 1, 1/3}, {.5, 2/3, 1}. The initial vector chosen is x = {.5, .3, .2}^T. Participants explore the iterative process of scaling the vector and question whether technology is necessary for computation. The conversation highlights the importance of eigenvalues and eigenvectors in simplifying the calculation of matrix powers.

PREREQUISITES
  • Understanding of matrix operations and vector scaling
  • Familiarity with eigenvalues and eigenvectors
  • Knowledge of the power method for iterative calculations
  • Basic concepts of linear algebra
NEXT STEPS
  • Learn about calculating eigenvalues and eigenvectors for 3x3 matrices
  • Explore the implementation of the power method in Python using NumPy
  • Research alternative methods for ranking systems, such as the PageRank algorithm
  • Study the convergence criteria for iterative methods in linear algebra
USEFUL FOR

Data scientists, mathematicians, and sports analysts interested in ranking systems and matrix computations will benefit from this discussion.

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[itex]_{1}[/itex]
{.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.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
6
Views
3K
Replies
4
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K