Research Article

A HS-PRP-Type Hybrid Conjugate Gradient Method with Sufficient Descent Property

Table 1

Numerical results for the three tested methods.

ProblemshHPRDHSDPRP

TP/DimItr/Tcpu/Itr/Tcpu/Itr/Tcpu/
bdexp/500002/0.157/3.51e − 892/0.136/3.51e − 892/0.138/3.51e − 89
bdexp/1000002/0.223/4.58e − 1062/0.223/4.58e − 1062/0.220/4.58e − 106
bdexp/10000002/2.857/1.42e − 1702/2.829/1.42e − 1702/2.848/1.42e − 170
exdenschnf/5000038/0.260/1.53e − 0730/0.230/9.80e − 0730/0.227/2.39e − 07
exdenschnf/10000042/0.496/6.67e − 0725/0.425/8.47e − 0724/0.412/2.50e − 07
exdenschnb/500024/0.020/6.69e − 0716/0.011/3.36e − 0819/0.011/3.61e − 07
exdenschnb/2000025/0.047/2.79e − 0717/0.043/1.77e − 0722/0.057/4.59e − 07
exdenschnb/10000017/0.215/5.21e − 0717/0.182/1.48e − 0717/0.183/1.03e − 07
himmelbg/200002/0.029/6.91e − 282/0.022/6.91e − 282/0.021/6.91e − 28
himmelbg/1000002/0.095/1.46e − 282/0.094/1.46e − 282/0.095/1.46e − 28
genquartic/2000021/0.061/3.91e − 0718/0.052/5.09e − 0713/0.045/5.23e − 07
genquartic/10000017/0.231/6.08e − 0718/0.230/4.49e − 0717/0.228/6.68e − 07
genquartic/100000028/3.189/1.74e − 0718/2.818/5.34e − 0716/2.469/4.73e − 07
biggsb1/2001218/0.064/9.68e − 071607/0.103/9.61e − 071742/0.114/1.00e − 06
biggsb1/400
sine/10095/0.013/9.33e − 0729/0.003/5.63e − 0727/0.003/2.45e − 07
sinquad/379/0.015/6.74e − 07359/0.022/9.39e − 07224/0.012/5.27e − 07
fletcbv3/20101/0.014/4.42e − 07110/0.006/9.01e − 07147/0.008/5.29e − 07
fletcbv3/40409/0.024/4.63e − 07485/0.026/7.67e − 07504/0.025/7.84e − 07
eg2/100428/0.074/9.04e − 071428/0.115/7.75e − 07
eg2/1701353/0.395/2.61e − 07
nonscomp/10000
nonscomp/2000050/0.077/7.79e − 0749/0.076/2.55e − 0746/0.073/8.37e − 07
nonscomp/5000074/0.251/6.30e − 0769/0.239/6.07e − 0780/0.266/8.04e − 07
cosine/100051/0.020/9.66e − 0720/0.009/5.27e − 0721/0.009/6.42e − 07
cosine/1000051/0.090/5.31e − 0733/0.072/4.32e − 0721/0.057/1.04e − 07
dixmaana/300020/0.132/2.60e − 0722/0.113/4.60e − 0717/0.107/5.22e − 07
dixmaanb/300018/0.129/8.63e − 0720/0.107/1.96e − 0714/0.100/3.01e − 07
dixmaanc/300017/0.130/3.91e − 0717/0.098/2.62e − 0716/0.126/6.68e − 07
dixmaand/300023/0.146/2.23e − 0717/0.106/4.12e − 0717/0.116/3.92e − 07
dixmaane/3000428/0.915/8.90e − 07612/1.731/8.10e − 07584/1.676/9.45e − 07
dixmaanf/3000287/0.633/9.86e − 07540/1.527/9.46e − 07477/1.364/9.29e − 07
dixmaang/3000431/0.951/7.93e − 07553/1.587/9.31e − 07598/1.759/8.21e − 07
dixmaanh/3000538/1.292/5.87e − 07960/3.049/7.59e − 07918/2.984/8.35e − 07
dixmaanj/3000
dixmaank/3000156/0.387/6.90e − 07
dixmaanl/30001199/3.390/9.95e − 07
dixon3dq/80876/0.043/8.55e − 07912/0.050/8.66e − 071097/0.062/9.83e − 07
dixon3dq/160
dqdrtic/1000067/0.073/4.83e − 07296/0.189/7.98e − 07243/0.160/5.41e − 07
dqdrtic/10000085/0.468/9.32e − 07256/1.248/5.90e − 07153/0.819/2.43e − 07
dqdrtic/100000070/5.007/6.70e − 07265/14.500/8.11e − 07273/14.436/7.49e − 07
dqrtic/20027/0.014/2.68e − 0724/0.008/5.68e − 0726/0.009/5.17e − 08
dqrtic/50033/0.021/5.05e − 0734/0.023/6.73e − 0729/0.020/5.84e − 07
edensch/100040/0.051/7.37e − 0741/0.056/7.02e − 0736/0.046/8.63e − 07
edensch/400073/0.493/8.66e − 0746/0.133/3.62e − 0743/0.204/8.20e − 07
edensch/800044/0.620/8.57e − 0768/1.022/5.23e − 0739/0.456/6.70e − 07
engval1/630/0.009/8.33e − 0737/0.002/2.36e − 0738/0.002/8.34e − 07
errinros/3314/0.028/8.62e − 07
fletchcr/10084/0.022/9.11e − 0782/0.005/4.67e − 0767/0.005/7.99e − 07
fletchcr/30045/0.005/8.17e − 07110/0.008/7.13e − 07117/0.007/8.66e − 07
freuroth/50263/0.047/8.81e − 07788/0.107/8.23e − 07664/0.054/9.91e − 07
genrose/5000
genrose/10000177/0.152/6.78e − 07499/0.433/9.48e − 07776/0.659/8.02e − 07
genrose/20000