Table 3 Numerical comparisons of four CG methods (continued)
From: Least-squares-based three-term conjugate gradient methods
Problems | LSTT+ | MLSTT+ | TTPRP | TTHS |
|---|---|---|---|---|
Name/n | Itr/NF/NG/Tcpu/\(\|g_{*}\|\) | Itr/NF/NG/Tcpu/\(\|g_{*}\| \) | Itr/NF/NG/Tcpu/\(\|g_{*}\|\) | Itr/NF/NG/Tcpu/\(\|g_{*}\|\) |
raydan2 20,000 | 14/78/29/0.169/3.19e-07 | 17/54/19/0.139/8.35e-07 | 17/54/19/0.136/6.26e-07 | NaN/NaN/NaN/NaN/3.32e-05 |
diagonal1 60 | NaN/NaN/NaN/NaN/5.01e-06 | 96/343/215/0.015/9.09e-07 | 71/219/161/0.010/9.47e-07 | NaN/NaN/NaN/NaN/5.78e-06 |
diagonal2 15,000 | 828/548/1076/4.042/6.21e-07 | 807/447/1004/3.878/7.15e-07 | 832/742/1176/4.435/8.85e-07 | 899/527/1135/4.248/5.79e-07 |
diagonal2 20,000 | 947/676/1259/6.252/8.52e-07 | 1028/633/1319/6.707/8.60e-07 | 1075/893/1496/7.451/9.85e-07 | 1031/566/1288/6.366/7.35e-07 |
diagonal2 50,000 | 1425/829/1813/21.910/8.79e-07 | 1504/895/1925/23.985/9.63e-07 | NaN/NaN/NaN/NaN/1.68e-06 | NaN/NaN/NaN/NaN/1.97e-06 |
diagonal3 30 | 62/61/66/0.006/9.25e-07 | 59/64/64/0.005/5.95e-07 | 63/62/67/0.005/8.85e-07 | 61/98/78/0.006/7.47e-07 |
diagonal3 100 | NaN/NaN/NaN/NaN/1.05e-05 | 122/754/474/0.035/7.10e-07 | NaN/NaN/NaN/NaN/1.10e-05 | NaN/NaN/NaN/NaN/1.26e-06 |
bv 300 | 1679/801/2072/1.434/8.06e-07 | 1193/589/1481/1.027/9.41e-07 | 1687/1256/2307/1.620/9.17e-07 | NaN/NaN/NaN/NaN/2.92e-06 |
bv 1500 | 13/10/15/0.280/7.37e-07 | 27/22/35/0.653/7.83e-07 | 24/18/30/0.554/8.09e-07 | 26/12/29/0.517/9.28e-07 |
bv 2000 | 5/5/5/0.174/8.10e-07 | 5/5/5/0.173/8.31e-07 | 7/7/8/0.274/7.81e-07 | 7/5/7/0.232/8.75e-07 |
ie 10 | 15/37/15/0.005/4.09e-07 | 9/38/9/0.004/4.36e-07 | 15/40/15/0.005/5.67e-07 | 13/39/13/0.005/4.44e-07 |
ie 100 | 19/43/19/0.244/7.49e-07 | 13/42/13/0.203/2.63e-07 | 16/41/16/0.219/6.58e-07 | 19/44/19/0.248/2.70e-07 |
ie 200 | 16/42/16/0.861/7.41e-07 | 14/43/14/0.818/1.22e-08 | 19/41/19/0.916/8.60e-07 | 15/44/15/0.853/5.61e-07 |
singx 100 | 149/255/242/0.037/8.69e-07 | 305/420/482/0.071/9.92e-07 | 245/656/539/0.085/7.28e-07 | 248/464/447/0.064/8.44e-07 |
singx 800 | 182/306/299/3.003/8.08e-07 | 137/189/196/1.992/6.79e-07 | 188/517/413/4.136/7.94e-07 | 211/395/372/3.683/7.38e-07 |
singx 3000 | 250/433/432/60.254/7.77e-07 | 247/385/402/56.118/3.19e-07 | 262/707/578/82.289/6.97e-07 | 238/465/433/61.068/7.24e-07 |
woods 100 | 308/549/539/2.939/5.14e-07 | 248/411/409/2.277/9.23e-07 | 308/721/625/3.447/4.62e-07 | 192/414/356/2.014/9.92e-07 |
band 3 | 19/63/20/0.003/9.34e-07 | 20/66/22/0.003/2.01e-07 | 19/62/19/0.003/2.06e-07 | 19/63/19/0.003/3.26e-07 |
band 50 | 28/68/29/0.014/5.93e-07 | 26/70/27/0.014/7.08e-07 | 48/71/49/0.019/7.50e-07 | 37/70/38/0.016/8.95e-07 |
bard 3 | 146/231/236/0.044/9.52e-07 | 84/119/116/0.024/7.55e-07 | 141/353/290/0.053/9.71e-07 | 82/165/136/0.027/1.92e-07 |
beale 2 | 46/136/87/0.007/6.62e-07 | 55/123/91/0.007/5.02e-07 | 55/217/133/0.009/8.50e-07 | 42/117/73/0.005/5.77e-07 |
box 3 | 76/246/171/0.016/8.42e-07 | 48/106/76/0.008/2.48e-07 | 56/183/124/0.011/7.91e-07 | 47/71/56/0.006/5.32e-07 |
froth 2 | 92/283/204/0.014/4.19e-07 | 77/322/196/0.013/7.76e-07 | 56/400/216/0.014/9.58e-07 | 48/243/137/0.009/9.42e-07 |
jensam 2 | 45/141/89/0.007/9.89e-07 | 66/130/103/0.008/8.59e-07 | 43/149/89/0.007/2.82e-07 | 40/169/95/0.007/3.18e-07 |
kowosb 4 | 246/384/420/0.037/4.44e-07 | 189/264/304/0.028/9.95e-07 | 211/541/464/0.040/9.10e-07 | 199/452/408/0.035/9.51e-07 |
lin 500 | 2/2/2/0.028/1.10e-13 | 2/2/2/0.029/1.10e-13 | 2/2/2/0.028/1.10e-13 | 2/2/2/0.028/1.10e-13 |
osb2 11 | 547/436/741/0.138/9.70e-07 | 513/403/690/0.128/9.17e-07 | 620/638/914/0.165/9.72e-07 | 409/325/546/0.100/6.25e-07 |
pen1 80 | 79/255/156/0.160/4.38e-07 | 173/495/368/0.332/1.41e-07 | 80/285/175/0.173/3.16e-07 | 89/318/197/0.194/1.38e-07 |
rosex 1100 | 89/224/165/2.938/4.86e-07 | 94/253/185/3.234/9.68e-07 | 71/271/169/3.085/2.45e-07 | 56/302/174/3.146/5.25e-07 |
trid 100 | 81/78/91/0.031/9.37e-07 | 77/84/90/0.031/9.50e-07 | 100/96/118/0.038/7.88e-07 | 91/77/100/0.033/9.27e-07 |
trid 1000 | 94/81/103/1.019/7.08e-07 | 93/79/103/1.018/9.02e-07 | 96/91/110/1.077/9.02e-07 | 105/77/113/1.084/9.01e-07 |
vardim 8 | 15/86/15/0.003/7.29e-08 | 15/86/15/0.003/7.29e-08 | 15/86/15/0.003/7.29e-08 | 15/86/15/0.003/7.29e-08 |
watson 3 | 47/76/56/0.010/2.35e-07 | 49/80/61/0.010/7.77e-07 | 55/129/91/0.014/3.63e-07 | 53/121/85/0.013/4.29e-07 |
wood 4 | 241/434/418/0.030/6.55e-07 | 200/348/335/0.025/6.91e-07 | 243/563/484/0.033/9.17e-07 | 132/247/217/0.016/7.56e-07 |