Computational time versus accuracy for a matrix of size 66 × 66 with <i>N</i> = 10 (top), 496 × 496 with <i>N</i> = 30 (middle) and 5,050 × 5,050 with <i>N</i> = 99 (bottom).

<p>The x-axis shows the computational time while the y-axis shows the accuracy, measured as <i>ℓ</i>^∞-norm between each of the algorithm’s results and the reference result (note that both are on a logarithmic scale).