Problems 1 and 2 with
(a) Total iterations and elapsed time
Problem 1 | Problem 2 | ||||||
---|---|---|---|---|---|---|---|
[ |
[ |
HSOR | [ |
[ |
HSOR | ||
256 | 1168 | 610 | 317 | 1479 | 796 | 404 | |
512 | 2326 | 1194 | 610 | 2926 | 1563 | 796 | |
1024 | 4578 | 2310 | 1194 | 5784 | 3055 | 1563 | |
2048 | 10401 | 4826 | 2310 | 11514 | 6080 | 3055 | |
4096 | 27312 | 10673 | 4826 | 22449 | 11996 | 6080 | |
256 | 2.26 | 1.14 | 0.55 | 1.64 | 1.06 | 0.57 | |
512 | 3.84 | 2.73 | 1.73 | 3.68 | 2.82 | 1.37 | |
1024 | 15.51 | 8.53 | 3.54 | 15.21 | 10.72 | 3.69 | |
2048 | 56.32 | 34.31 | 8.64 | 77.35 | 50.64 | 11.82 | |
4096 | 338.54 | 137.42 | 38.03 | 282.64 | 152.91 | 44.49 |
(b) Absolute errors
Method | Prob. | 256 | 512 | 1024 | 2048 | 4096 |
---|---|---|---|---|---|---|
[ |
2.9743e-6 | 2.9754e-6 | 2.9746e-6 | 2.9643e-6 | 2.8339e-6 | |
[ |
1 | 2.9725e-6 | 2.9769e-6 | 2.9772e-6 | 2.9771e-6 | 2.9761e-6 |
HSOR | 2.9576e-6 | 2.9726e-6 | 2.9764e-6 | 2.9770e-6 | 2.9751e-6 | |
[ |
8.3876e-5 | 8.3876e-5 | 8.3876e-5 | 8.3876e-5 | 8.3876e-5 | |
[ |
2 | 8.3875e-5 | 8.3875e-5 | 8.3876e-5 | 8.3876e-5 | 8.3876e-5 |
HSOR | 8.3874e-5 | 8.3875e-5 | 8.3876e-5 | 8.3876e-5 | 8.3876e-5 |