Hi Ed,
The numbers you have is slightly different than mine. Do you include elimination round matches?
I used all the data in the "
one big file" that Phil attached to
post#8 in this thread. That file contains only raw data (no metadata) so I can't say for certain what Phil included.
@Phil: Can you jump in here and answer Ed's question?
Your 8-year-old computer must have been quite a powerful computer 8 years ago.
Pentium D 3.4GHz 1GB
Or is there a solver you used that is faster than the Cholesky Decomposition that I used.
I also used Cholesky, but all Choleskys are not created equal. There are various implementations. Some are column-oriented and some are row-oriented; some are in-place and some are not. It makes a difference. The one I used is a slightly modified version of one that I selected sometime back in the late 80s after testing several different algorithms from various texts. It's optimized for memory access. The 19 seconds was for a 2052x2052 matrix using double precision (64 bit) floats for the matrix and Intel extended precision 80-bit floats for intermediate calculations.
I just re-ran it with single-precision (32 bit) floats and it took a little less than 12 seconds to factor the 2052x2052 matrix.
1800 2278 384 63
This was the 2010 data and it took 63 seconds on that slow machine.
That's 63 seconds for an 1800x1800 matrix. Since Cholesky goes as O
3, that would take ~93 seconds for a 2052x2052 matrix.
How are you computing the results in the "Worldrank" tab in the
Team_2834 2011_Scouting_Database Championship v4 spreadsheet? My version of Excel (2000) only has 256 columns - not enough to hold a 2052x2052 matrix. I assume you are crunching the numbers in some other app?
I also computed the OPR & CCWM for the data (qualification matches only) in the link that Tom Line included in his
post#4 in this thread. Attached are my results. The columns are Team#, OPR, CCWM, and DPR. If you would run your computation on the same data we could compare apples to apples.