Research Article

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

Table 2

Numerical results for the three tested methods (continued).

ProblemshHPRDHSDPRP

TP/DimItr/Tcpu/Itr/Tcpu/Itr/Tcpu/
liarwhd/500094/0.066/7.37e − 07
liarwhd/10000138/0.186/8.02e − 07
liarwhd/20000125/0.388/7.88e − 07
nondquar/30534/0.072/8.10e − 07760/0.085/9.19e − 07
penalty1/100030/0.418/2.55e − 0729/0.411/2.65e − 0729/0.390/9.90e − 07
penalty1/5000117/39.785/2.62e − 07278/103.383/4.27e − 07203/72.649/1.01e − 07
power1/50595/0.029/9.03e − 07743/0.039/9.46e − 07917/0.050/2.82e − 07
power1/1001468/0.068/9.91e − 071666/0.101/6.89e − 07
quartc/10023/0.010/6.45e − 0821/0.004/3.28e − 0727/0.006/1.06e − 07
quartc/56032/0.023/7.15e − 0729/0.020/7.08e − 0733/0.022/5.70e − 07
tridia/100409/0.026/6.30e − 07477/0.030/3.94e − 07681/0.038/9.21e − 07
tridia/10001564/0.153/9.39e − 07
raydan1/10077/0.008/9.73e − 07127/0.010/8.52e − 07106/0.005/9.59e − 07
raydan1/500210/0.015/9.14e − 07281/0.023/5.80e − 07268/0.022/7.43e − 07
raydan2/500012/0.027/9.72e − 0712/0.021/3.54e − 0712/0.023/3.54e − 07
raydan2/1000012/0.051/3.75e − 0713/0.052/7.31e − 0813/0.050/7.31e − 08
raydan2/5000016/0.239/2.43e − 0816/0.217/8.05e − 0717/0.272/7.70e − 07
diagonal1/4061/0.010/7.58e − 0781/0.005/7.52e − 0763/0.004/8.67e − 07
diagonal2/10000830/1.082/9.48e − 071398/2.017/9.75e − 071134/1.660/6.18e − 07
diagonal2/200001241/3.050/8.03e − 071387/4.025/9.98e − 071879/5.192/8.08e − 07
diagonal3/1039/0.007/7.69e − 0737/0.002/4.92e − 0739/0.002/4.59e − 07
diagonal3/9091/0.008/7.31e − 07144/0.010/9.04e − 07166/0.016/6.14e − 07
bv/1000138/0.447/8.56e − 07117/0.513/8.14e − 07127/0.550/9.09e − 07
bv/2000105/1.174/9.03e − 07107/1.476/8.99e − 07130/1.701/9.46e − 07
ie/5016/0.051/9.24e − 0711/0.039/2.20e − 0715/0.044/1.83e − 07
ie/1014/0.162/7.41e − 0712/0.156/2.72e − 0713/0.167/2.10e − 07
singx/100277/0.051/3.49e − 07
singx/1000565/2.397/7.35e − 07453/1.711/5.18e − 07
woods/10000177/0.175/2.74e − 07589/0.492/2.25e − 07814/0.631/8.15e − 07
band/319/0.012/2.13e − 0715/0.002/6.71e − 0718/0.002/9.14e − 07
bard/3101/0.028/3.00e − 07698/0.097/4.95e − 07811/0.112/8.16e − 07
beale/248/0.010/6.38e − 07131/0.007/2.30e − 0796/0.007/8.34e − 07
biggs/6
box/374/0.014/5.48e − 07203/0.017/1.45e − 07185/0.015/5.45e − 07
froth/292/0.014/6.85e − 07338/0.025/9.02e − 07381/0.026/8.13e − 07
gauss/313/0.010/3.75e − 0724/0.004/4.71e − 0721/0.003/3.27e − 07
helix/3102/0.019/4.65e − 07361/0.032/9.10e − 07418/0.036/9.20e − 07
jensam/239/0.009/2.79e − 07148/0.009/9.70e − 07149/0.009/8.40e − 07
kowosb/4224/0.029/9.98e − 071029/0.075/3.25e − 07797/0.056/9.64e − 07
lin/10013/0.062/8.86e − 0713/0.054/8.86e − 0713/0.054/8.86e − 07
lin/50018/0.418/9.57e − 0718/0.420/9.38e − 0718/0.421/9.38e − 07
osb2/11734/0.113/7.42e − 071513/0.259/4.38e − 071174/0.198/7.47e − 07
pen1/6078/0.025/4.74e − 07390/0.056/8.20e − 07668/0.079/8.95e − 07
pen2/100151/0.074/7.94e − 07162/0.045/5.89e − 07235/0.081/8.49e − 07
rose/279/0.011/9.71e − 07584/0.037/9.06e − 07858/0.053/2.86e − 07
rosex/100104/0.022/4.68e − 071190/0.132/7.73e − 07705/0.080/8.08e − 07
rosex/1000106/0.899/2.49e − 071040/6.318/8.60e − 071374/8.180/2.95e − 07
sing/4213/0.023/6.12e − 071111/0.070/9.15e − 07
trid/10080/0.021/4.41e − 07112/0.022/4.22e − 07128/0.024/6.31e − 07
trid/20037/0.015/6.81e − 0746/0.016/7.20e − 0742/0.017/6.19e − 07
vardim/828/0.011/4.13e − 0726/0.004/6.51e − 0731/0.004/9.75e − 07
watson/61811/0.500/7.74e − 07
wood/4173/0.020/6.93e − 07622/0.047/5.42e − 07966/0.069/9.26e − 07