,

Method

CDF (for Figure 3.2, L)

Noise Histogram

Figure 3.1

Figure 4.1 (L)

Figure 4.1 (R)

Figure 4.1 (R) for Intlab

Method

Figure 4.2

Figure 5.1

Figure 6.1

Method

pcg

pngs/cdf_relnoise_pcg pngs/hist_relnoise_pcg pngs/f_relnoise_pcg pngs/relnoise_reADAD_pcg pngs/relnoise_reAD_pcg pngs/relnoise_reADintlab_pcg

pcg

pngs/relnoise_AD_pcg pngs/reFD_reFDAD_pcg pngs/relnoise_adfd2_pcg

pcg

symmlq

pngs/cdf_relnoise_symmlq pngs/hist_relnoise_symmlq pngs/f_relnoise_symmlq pngs/relnoise_reADAD_symmlq pngs/relnoise_reAD_symmlq pngs/relnoise_reADintlab_symmlq

symmlq

pngs/relnoise_AD_symmlq pngs/reFD_reFDAD_symmlq pngs/relnoise_adfd2_symmlq

symmlq

bicgstab

pngs/cdf_relnoise_bicgstab pngs/hist_relnoise_bicgstab pngs/f_relnoise_bicgstab pngs/relnoise_reADAD_bicgstab pngs/relnoise_reAD_bicgstab pngs/relnoise_reADintlab_bicgstab

bicgstab

pngs/relnoise_AD_bicgstab pngs/reFD_reFDAD_bicgstab pngs/relnoise_adfd2_bicgstab

bicgstab

idr

pngs/cdf_relnoise_idr pngs/hist_relnoise_idr pngs/f_relnoise_idr pngs/relnoise_reAD_idr

idr

pngs/relnoise_AD_idr pngs/reFD_reFDAD_idr pngs/relnoise_adfd2_idr

idr

gmres

pngs/cdf_relnoise_gmres pngs/hist_relnoise_gmres pngs/f_relnoise_gmres pngs/relnoise_reAD_gmres

gmres

pngs/relnoise_AD_gmres pngs/reFD_reFDAD_gmres pngs/relnoise_adfd2_gmres

gmres

minres

pngs/cdf_relnoise_minres pngs/hist_relnoise_minres pngs/f_relnoise_minres pngs/relnoise_reADAD_minres pngs/relnoise_reAD_minres pngs/relnoise_reADintlab_minres

minres

pngs/relnoise_AD_minres pngs/reFD_reFDAD_minres pngs/relnoise_adfd2_minres

minres

minresqlprr

pngs/cdf_relnoise_minresqlprr pngs/hist_relnoise_minresqlprr pngs/f_relnoise_minresqlprr pngs/relnoise_reAD_minresqlprr

minresqlprr

pngs/relnoise_AD_minresqlprr pngs/reFD_reFDAD_minresqlprr pngs/relnoise_adfd2_minresqlprr

minresqlprr

Method

CDF (for Figure 3.2, L)

Noise Histogram

Figure 3.1

Figure 4.1 (R)

Method

Figure 4.2

Figure 5.1

Figure 6.1

Method

Sec

pcg

symmlq

bicgstab

idr

gmres

minres

minresqlprr

3Krylov convergence in ECNoise 438 439 435 406 450 446 446
3ECnoise returns noise estimate 435 439 431 399 450 446 446
3% probs. with noise estimated 99.3 100.0 99.1 98.3 100.0 100.0 100.0
3f % with noise > 1e-10 87.7 86.7 89.9 79.8 46.6 87.8 76.8
4% reAD/noise in [0.01,100] 83.6 76.2 80.8 82.1 88.4 80.1 83.3
4% dnoise/noise in [0.1,10] 71.3 80.8 80.5 47.2 81.8 81.6 83.3
4% dnoise >= 0.1*noise 98.1 97.1 100.0 100.0 100.0 98.1 98.8
5Krylov convergence in f2est 382 382 368 333 385 377 378
5f2est estimates hopt 377 380 366 330 383 373 374
5% reFDAD/reFD in [0.1,10] 91.6 92.1 90.2 92.5 94.7 90.3 89.7
6% of noise <= 1e-10 with reAD <= 0.05 99.4 100.0 100.0 100.0 97.9 100.0 100.0
6% of noise <= 1e-10 with reFD <= 0.05 96.1 97.1 98.8 98.8 90.1 96.3 96.5
6% of noise <= 1e-10 and Krylov convergence 96.5 97.4 99.6 99.6 90.1 96.3 96.5
6% of noise >= 1e-10 and Krylov convergence 64.0 62.6 66.5 57.5 58.5 54.4 55.8
6% noise >= 1e-10 and Krylov convergence with hopt > 0 98.8 98.8 99.2 98.9 94.7 94.1 94.4
6% noise >= 1e-10 and Krylov convergence with reAD <= 0.05 98.8 96.3 30.9 65.9 97.4 100.0 98.6
6% noise >= 1e-10 and Krylov convergence with reFD <= 0.05 90.0 86.6 61.0 79.5 94.7 89.7 90.3