Iterative Refinement Results

Result produced by revision yozo@cs.berkeley.edu--xblas/itref--devel--232, where the gnu-arch archive yozo@cs.berkeley.edu--itref is located at www.cs.berkeley.edu/~yozo/public_html/gnu-arch/itref.

2,000,000 test cases were run for n = 5, 10, and 100. 200,000 test cases were run for n = 1000.
5 x 5 10 x 10 100 x 100 1000 x 1000
Test matrix stats 5/matrix 10/matrix 100/matrix 1000/matrix
Single precision refinement 5/sngl 10/sngl 100/sngl
Double precision refinement
  Wilkinson Scheme 5/wilk 10/wilk 100/wilk
  Our scheme with doubled-x
    rthresh = 0.5 5/new50 10/new50 100/new50 1000/new50
    rthresh = 0.7 5/new70 10/new70 100/new70
    rthresh = 0.8 5/new80 10/new80 100/new80
    rthresh = 0.9 5/new90 10/new90 100/new90
    rthresh = 0.95 5/new95 10/new95 100/new95
    rthresh = 1.0 5/new100 10/new100 100/new100
  Our scheme without doubled-x
    rthresh = 0.5 5/old50 10/old50 100/old50
    rthresh = 0.7 5/old70 10/old70 100/old70
    rthresh = 0.8 5/old80 10/old80 100/old80
    rthresh = 0.9 5/old90 10/old90 100/old90
    rthresh = 0.95 5/old95 10/old95 100/old95
    rthresh = 1.0 5/old100 10/old100 100/old100
Algorithm comparison 5/comp 10/comp 100/comp