Research Article
A Globally Convergent Hybrid Conjugate Gradient Method and Its Numerical Behaviors
Table 6
Numerical results for test problems from the CUTEr library.
| | Algorithm | #63 (10000) | #64 (3000) | #64 (5000) | #65 (1000) | #66 (1000) | #67 (10000) | #68 (500) | #69 (4000) |
| | | MDYHS+ | 22/40/0.070 | 1468/2936/2.026 | 1700/3400/2.85 | 3/5/0.003 | 6143/12287/4.78 | 876/1752/2.74 | 24/38/0.022 | 32/53/0.063 | | MDYHS+1 | 10/29/0.049 | 798/798/0.815 | 955/955/1.27 | 3/3/0.003 | 20/92/0.022 | 910/910/2.07 | 19/20/0.009 | 169/283/0.35 | | DYHS+ | 7/25/0.036 | 3973/8053/5.04 | 5584/10957/8.96 | 3/9/0.005 | 89/310/0.096 | 2651/5026/7.46 | 20/72/0.037 | 47/150/0.16 | | | DYHS | 17/55/0.077 | 4628/9417/5.25 | 4289/8500/6.05 | 3/9/0.005 | 10/74/0.022 | 2741/5183/6.96 | 21/75/0.044 | 42/138/0.12 |
| | | MDYHS+ | 43/82/0.156 | 2228/4456/3.04 | 2653/5306/4.54 | 13/25/0.015 | 12974/25949/9.39 | 1093/2186/3.44 | 44/78/0.032 | 309/530/0.68 | | MDYHS+1 | 17/36/0.061 | 1220/1220/1.31 | 1567/1567/2.05 | 6/6/0.005 | 24/96/0.024 | 1114/1114/2.53 | 29/30/0.017 | 177/291/0.36 | | DYHS+ | 10/34/0.052 | 7159/14493/8.55 | 8996/17733/14.42 | 6/19/0.010 | 177/579/0.176 | 4414/8363/12.53 | 32/112/0.040 | 51/163/0.15 | | | DYHS | 44/140/0.191 | 7589/15343/9.41 | 7553/14971/10.78 | 6/19/0.010 | 28/130/0.038 | 4749/9120/12.37 | 33/115/0.036 | 68/217/0.21 |
| | | MDYHS+ | 63/122/0.212 | 3135/6270/4.33 | 3693/7386/6.45 | 23/45/0.027 | 18572/37138/13.56 | 1356/2712/4.21 | 64/118/0.047 | 355/622/0.80 | | MDYHS+1 | 26/45/0.083 | 1682/1682/1.73 | 2057/2057/2.64 | 9/9/0.007 | 27/99/0.025 | 1287/1287/2.88 | 39/40/0.023 | 187/301/0.39 | | DYHS+ | 14/47/0.067 | 10438/21030/13.69 | 13050/25776/20.78 | 9/29/0.015 | 222/723/0.237 | 6796/13011/19.32 | 44/152/0.052 | 56/179/0.17 | | | DYHS | 82/255/0.352 | 9905/20054/11.25 | 11373/22610/16.98 | 9/29/0.015 | 43/176/0.052 | 6714/12900/17.28 | 45/155/0.053 | 110/336/0.31 |
| | | MDYHS+ | 69/132/0.237 | 4054/8108/5.61 | 4642/9284/7.80 | 33/65/0.039 | 19491/38762/14.058 | 1840/3677/5.64 | 84/158/0.075 | 407/706/0.88 | | MDYHS+1 | 34/53/0.102 | 2077/2077/2.35 | 2636/2636/3.38 | 12/12/0.010 | 27/99/0.025 | 1439/1439/3.25 | 48/49/0.027 | 195/309/0.38 | | DYHS+ | 17/57/0.078 | 12221/24617/15.98 | 17027/33541/27.03 | 463/1103/0.595 | 233/759/0.234 | 8793/16906/24.85 | 56/192/0.064 | 61/195/0.19 | | | DYHS | 111/345/0.466 | 12135/24540/13.86 | 15923/31589/22.33 | 133/324/0.166 | 57/221/0.064 | 8612/16567/22.24 | 57/195/0.062 | 129/394/0.37 |
|
|
