Research Article
A HS-PRP-Type Hybrid Conjugate Gradient Method with Sufficient Descent Property
Table 1
Numerical results for the three tested methods.
| Problems | hHPR | DHS | DPRP |
| TP/Dim | Itr/Tcpu/ | Itr/Tcpu/ | Itr/Tcpu/ | bdexp/50000 | 2/0.157/3.51e − 89 | 2/0.136/3.51e − 89 | 2/0.138/3.51e − 89 | bdexp/100000 | 2/0.223/4.58e − 106 | 2/0.223/4.58e − 106 | 2/0.220/4.58e − 106 | bdexp/1000000 | 2/2.857/1.42e − 170 | 2/2.829/1.42e − 170 | 2/2.848/1.42e − 170 | exdenschnf/50000 | 38/0.260/1.53e − 07 | 30/0.230/9.80e − 07 | 30/0.227/2.39e − 07 | exdenschnf/100000 | 42/0.496/6.67e − 07 | 25/0.425/8.47e − 07 | 24/0.412/2.50e − 07 | exdenschnb/5000 | 24/0.020/6.69e − 07 | 16/0.011/3.36e − 08 | 19/0.011/3.61e − 07 | exdenschnb/20000 | 25/0.047/2.79e − 07 | 17/0.043/1.77e − 07 | 22/0.057/4.59e − 07 | exdenschnb/100000 | 17/0.215/5.21e − 07 | 17/0.182/1.48e − 07 | 17/0.183/1.03e − 07 | himmelbg/20000 | 2/0.029/6.91e − 28 | 2/0.022/6.91e − 28 | 2/0.021/6.91e − 28 | himmelbg/100000 | 2/0.095/1.46e − 28 | 2/0.094/1.46e − 28 | 2/0.095/1.46e − 28 | genquartic/20000 | 21/0.061/3.91e − 07 | 18/0.052/5.09e − 07 | 13/0.045/5.23e − 07 | genquartic/100000 | 17/0.231/6.08e − 07 | 18/0.230/4.49e − 07 | 17/0.228/6.68e − 07 | genquartic/1000000 | 28/3.189/1.74e − 07 | 18/2.818/5.34e − 07 | 16/2.469/4.73e − 07 | biggsb1/200 | 1218/0.064/9.68e − 07 | 1607/0.103/9.61e − 07 | 1742/0.114/1.00e − 06 | biggsb1/400 | — | — | — | sine/100 | 95/0.013/9.33e − 07 | 29/0.003/5.63e − 07 | 27/0.003/2.45e − 07 | sinquad/3 | 79/0.015/6.74e − 07 | 359/0.022/9.39e − 07 | 224/0.012/5.27e − 07 | fletcbv3/20 | 101/0.014/4.42e − 07 | 110/0.006/9.01e − 07 | 147/0.008/5.29e − 07 | fletcbv3/40 | 409/0.024/4.63e − 07 | 485/0.026/7.67e − 07 | 504/0.025/7.84e − 07 | eg2/100 | 428/0.074/9.04e − 07 | — | 1428/0.115/7.75e − 07 | eg2/170 | 1353/0.395/2.61e − 07 | — | — | nonscomp/10000 | — | — | — | nonscomp/20000 | 50/0.077/7.79e − 07 | 49/0.076/2.55e − 07 | 46/0.073/8.37e − 07 | nonscomp/50000 | 74/0.251/6.30e − 07 | 69/0.239/6.07e − 07 | 80/0.266/8.04e − 07 | cosine/1000 | 51/0.020/9.66e − 07 | 20/0.009/5.27e − 07 | 21/0.009/6.42e − 07 | cosine/10000 | 51/0.090/5.31e − 07 | 33/0.072/4.32e − 07 | 21/0.057/1.04e − 07 | dixmaana/3000 | 20/0.132/2.60e − 07 | 22/0.113/4.60e − 07 | 17/0.107/5.22e − 07 | dixmaanb/3000 | 18/0.129/8.63e − 07 | 20/0.107/1.96e − 07 | 14/0.100/3.01e − 07 | dixmaanc/3000 | 17/0.130/3.91e − 07 | 17/0.098/2.62e − 07 | 16/0.126/6.68e − 07 | dixmaand/3000 | 23/0.146/2.23e − 07 | 17/0.106/4.12e − 07 | 17/0.116/3.92e − 07 | dixmaane/3000 | 428/0.915/8.90e − 07 | 612/1.731/8.10e − 07 | 584/1.676/9.45e − 07 | dixmaanf/3000 | 287/0.633/9.86e − 07 | 540/1.527/9.46e − 07 | 477/1.364/9.29e − 07 | dixmaang/3000 | 431/0.951/7.93e − 07 | 553/1.587/9.31e − 07 | 598/1.759/8.21e − 07 | dixmaanh/3000 | 538/1.292/5.87e − 07 | 960/3.049/7.59e − 07 | 918/2.984/8.35e − 07 | dixmaanj/3000 | — | — | — | dixmaank/3000 | 156/0.387/6.90e − 07 | — | — | dixmaanl/3000 | — | — | 1199/3.390/9.95e − 07 | dixon3dq/80 | 876/0.043/8.55e − 07 | 912/0.050/8.66e − 07 | 1097/0.062/9.83e − 07 | dixon3dq/160 | — | — | — | dqdrtic/10000 | 67/0.073/4.83e − 07 | 296/0.189/7.98e − 07 | 243/0.160/5.41e − 07 | dqdrtic/100000 | 85/0.468/9.32e − 07 | 256/1.248/5.90e − 07 | 153/0.819/2.43e − 07 | dqdrtic/1000000 | 70/5.007/6.70e − 07 | 265/14.500/8.11e − 07 | 273/14.436/7.49e − 07 | dqrtic/200 | 27/0.014/2.68e − 07 | 24/0.008/5.68e − 07 | 26/0.009/5.17e − 08 | dqrtic/500 | 33/0.021/5.05e − 07 | 34/0.023/6.73e − 07 | 29/0.020/5.84e − 07 | edensch/1000 | 40/0.051/7.37e − 07 | 41/0.056/7.02e − 07 | 36/0.046/8.63e − 07 | edensch/4000 | 73/0.493/8.66e − 07 | 46/0.133/3.62e − 07 | 43/0.204/8.20e − 07 | edensch/8000 | 44/0.620/8.57e − 07 | 68/1.022/5.23e − 07 | 39/0.456/6.70e − 07 | engval1/6 | 30/0.009/8.33e − 07 | 37/0.002/2.36e − 07 | 38/0.002/8.34e − 07 | errinros/3 | 314/0.028/8.62e − 07 | — | — | fletchcr/100 | 84/0.022/9.11e − 07 | 82/0.005/4.67e − 07 | 67/0.005/7.99e − 07 | fletchcr/300 | 45/0.005/8.17e − 07 | 110/0.008/7.13e − 07 | 117/0.007/8.66e − 07 | freuroth/50 | 263/0.047/8.81e − 07 | 788/0.107/8.23e − 07 | 664/0.054/9.91e − 07 | genrose/5000 | — | — | — | genrose/10000 | 177/0.152/6.78e − 07 | 499/0.433/9.48e − 07 | 776/0.659/8.02e − 07 | genrose/20000 | — | — | — |
|
|