Research Article
A New Method with Sufficient Descent Property for Unconstrained Optimization
Table 2
The numerical results of the NSDM/LPRP/SSD/MPRP methods.
| | P | | NSDM | LPRP | SSD | MPRP | | NI/NF/NG/CPU | NI/NF/NG/CPU | NI/NF/NG/CPU | NI/NF/NG/CPU |
| | P1 | 400 | 57/164/58/1.934* | 70/199/71/2.098 | 65/187/66/2.337 | 74/210/75/2.984 | | P2 | 1000 | 53/161/54/4.715* | 60/181/61/4.764 | 119/361/120/13.974 | 58/175/59/7.881 | | P3 | 900 | 24/68/25/3.276* | 68/140/69/8.175 | 65/199/66/9.594 | 80/216/81/13.400 | | P4 | 1000 | 36/73/37/5.990* | 41/83/42/6.053 | 41/83/42/7.410 | 41/83/42/8.424 | | P5 | 900 | 29/59/30/3.946* | 36/73/37/4.352 | 36/73/37/5.336 | 36/73/37/6.052 | | P6 | 300 | 70/213/71/1.424* | 108/310/109/1.921 | 293/879/294/6.316 | —/—/—/— | | P7 | 4000 | 41/115/42/32.339* | 73/201/74/49.889 | 79/216/80/95.581 | 82/203/83/115.440 | | P8 | 100 | 57/118/58/0.156 | 65/125/66/0.172 | 100/218/101/0.280 | 59/109/60/0.188 | | P9 | 100 | 960/1108/961/2.606 | 780/781/781/1.888* | 1096/1266/1097/2.886 | 780/781/781/2.293 | | P10 | 100 | 362/802/363/0.967 | 230/414/231/0.546 | 742/1578/743/1.872 | 151/266/152/0.437* | | P11 | 1000 | 53/186/54/9.388* | 65/245/66/10.329 | 146/496/147/28.011 | 64/242/65/14.234 | | P12 | 1000 | 44/89/45/7.896* | 49/99/50/7.933 | 49/99/50/9.718 | 49/99/50/10.955 | | P13 | 3000 | 52/105/53/35.802 | 54/109/55/33.056 | 55/116/56/48.891 | 54/109/55/55.973 | | P14 | 200 | 613/2798/614/5.210* | 839/4045/840/6.412 | 650/2990/651/5.491 | 1601/5914/1602/16.114 | | P15 | 800 | 31/118/32/3.354* | 86/331/87/8.206 | 78/304/79/9.142 | 82/302/83/10.982 | | P16 | 100 | 298/1015/299/0.796 | 157/504/158/0.374 | 499/1943/500/1.310 | 143/480/144/0.421 | | P17 | 1000 | 67/135/68/5.523 | 71/143/72/5.210 | 70/141/71/7.317 | 70/141/71/8.486 | | P18 | 3000 | 13/20/14/10.076 | 5/6/6/3.659* | 5/6/6/5.373 | 5/6/6/6.194 | | P19 | 100 | 274/937/275/0.734 | 125/396/126/0.312* | 544/2281/545/1.435 | 141/448/142/0.421 | | P20 | 3000 | 47/110/48/16.895 | 23/49/24/7.395* | 58/140/59/39.243 | 27/59/28/19.451 | | P21 | 500 | 59/129/60/1.420 | 44/89/45/0.951* | 81/185/82/2.527 | 46/93/47/1.576 | | P22 | 2000 | 69/139/70/23.469 | 73/147/74/22.386 | 73/147/74/32.423 | 73/147/74/36.179 | | P23 | 500 | 183/914/184/8.221* | —/—/—/— | —/—/—/— | —/—/—/— | | P24 | 500 | 87/176/88/4.072 | 74/136/75/3.089 | 338/678/339/16.957 | 60/109/61/3.463 | | P25 | 100 | 3093/3096/3094/9.485 | 3145/3147/3146/8.159 | 3145/3147/3146/9.064 | 3145/3147/3146/9.984 | | P26 | 100 | 293/1189/294/0.936 | 111/410/112/0.327* | —/—/—/— | 131/447/132/0.421 | | P27 | 1000 | 78/184/79/12.699* | 92/238/93/13.478 | 101/267/102/18.533 | —/—/—/— | | P28 | 200 | 17/70/18/0.092* | 29/121/30/0.137 | 29/121/30/0.183 | 29/121/30/0.198 |
|
|
