Research Article
A New Conjugate Gradient Algorithm with Sufficient Descent Property for Unconstrained Optimization
Table 1
Numerical test report.
| Name/ | SWPHS+ | SWPPRP+ | WWPNPRP+ | WWPDYHS | Itr/NF/NG/Tcpu | Itr/NF/NG/Tcpu | Itr/NF/NG/Tcpu | Itr/NF/NG/Tcpu |
| arwhead 1000 | 10/293/98/0.078 | 204/5484/1606/1.462 | 6/92/6/0.026 | 23/275/32/0.073 | arwhead 2000 | 16/441/139/0.184 | 261/6824/1825/2.753 | 6/97/6/0.035 | 23/325/43/0.135 | arwhead 10000 | 31/952/301/1.554 | 366/11324/3139/17.892 | 8/154/13/0.219 | 8/138/12/0.206 | chainwoo 1000 | 11/329/91/0.058 | 128/3745/1170/0.632 | 26/305/43/0.053 | 32/373/44/0.062 | chnrosnb 20 | 3/72/13/0.004 | 3/72/13/0.004 | 3/72/17/0.004 | 3/72/13/0.004 | chnrosnb 50 | 6/149/37/0.009 | 8/188/58/0.013 | 5/89/14/0.005 | 5/92/12/0.006 | cosine 1000 | 13/368/153/0.236 | 3/113/38/0.159 | 30/121/32/0.048 | 1400/12416/1534/3.743 | cragglvy 5000 | 1/1/2/0.026 | 1/1/2/0.026 | 1/1/2/0.026 | 1/1/2/0.026 | cragglvy 10000 | 1/1/2/0.027 | 1/1/2/0.027 | 1/1/2/0.026 | 1/1/2/0.026 | dixmaana 3000 | 1348/42287/19153/185.754 | 5/131/41/0.535 | 12/19/13/0.128 | 16/14/16/0.145 | dixmaanb 3000 | 13/47/23/0.253 | 5/70/15/0.272 | 7/10/7/0.066 | 6/9/6/0.058 | dixmaanc 3000 | 14/49/31/0.288 | 5/71/18/0.286 | 8/12/8/0.077 | 9/11/9/0.086 | dixmaand 3000 | 144/4122/1686/17.815 | 5/72/21/0.289 | 11/16/11/0.109 | 12/13/12/0.116 | dixmaani 3000 | F/F/F/F | 4/98/33/0.403 | F/F/F/F | F/F/F/F | dixmaanj 3000 | F/F/F/F | 6/69/23/0.305 | 1086/602/1676/12.069 | 1522/1420/2937/18.554 | dixmaanl 3000 | 13/355/134/1.506 | 3/71/18/0.272 | F/F/F/F | F/F/F/F | dqdrtic 1000 | F/F/F/F | 1804/55951/22587/6.841 | 205/1470/205/0.205 | 71/484/71/0.064 | dqdrtic 3000 | F/F/F/F | 1805/56040/22893/13.054 | 182/1301/182/0.334 | 96/648/96/0.165 | dqdrtic 5000 | F/F/F/F | 1805/56078/23060/19.535 | 142/1029/142/0.390 | 79/530/79/0.204 | dqrtic 6000 | 1/63/19/0.237 | 1/63/19/0.238 | 1/27/2/0.085 | 1/27/2/0.085 | dqrtic 15000 | 1/30/2/0.234 | 1/30/2/0.235 | 1/30/2/0.234 | 1/30/2/0.235 | dqrtic 20000 | 1/31/2/0.325 | 1/31/2/0.323 | 1/31/2/0.325 | 1/31/2/0.324 | edensch 1000 | 1297/39852/18321/35.054 | 1202/37104/17643/21.938 | 34/181/39/0.171 | 58/263/77/0.265 | engval1 3000 | 4/100/33/0.033 | 608/18698/7376/6.380 | 6/54/7/0.018 | 17/112/33/0.042 | engval1 10000 | 4/100/28/0.092 | 580/17809/6994/17.446 | 7/58/10/0.056 | 19/146/45/0.155 | engval1 20000 | 4/100/29/0.184 | 565/17366/6871/33.912 | 7/58/10/0.111 | 20/152/28/0.304 | errinros 50 | 149/4029/1445/0.321 | 413/12363/4708/0.986 | F/F/F/F | F/F/F/F | genhumps 2000 | 32/566/245/0.408 | 22/291/119/0.237 | 11/102/30/0.071 | 12/97/25/0.085 | genhumps 15000 | 8/178/61/1.183 | 14/282/112/1.767 | 22/117/37/0.615 | 13/187/56/1.229 | genhumps 20000 | 4/78/23/0.691 | 5/102/36/0.928 | 26/188/73/1.218 | 4/37/10/0.275 | genrose 10000 | 1209/36119/12775/35.424 | 2/63/14/0.056 | 789/7297/792/7.213 | 263/2365/265/2.333 | genrose 20000 | 1971/60100/21284/117.729 | 2/64/17/0.119 | 513/4754/515/9.346 | 297/2676/298/5.283 | nondia 10000 | 1/41/10/0.028 | 1/41/10/0.028 | 1/21/2/0.015 | 1/21/2/0.013 | nondia 15000 | 1/41/10/0.053 | 1/41/10/0.044 | 1/22/2/0.026 | 1/22/2/0.021 | nondia 20000 | 1/42/9/0.063 | 1/42/9/0.061 | 1/22/2/0.029 | 1/22/2/0.029 | nondquar 3000 | 2/63/11/0.208 | 140/4041/1715/17.728 | 472/896/660/6.186 | 662/956/1045/8.098 | nondquar 15000 | 2/65/8/1.025 | 57/1419/507/29.773 | 196/630/301/16.855 | 822/1496/1395/55.029 | penalty1 100 | 17/439/318/0.241 | 6/146/49/0.063 | 86/26/86/0.072 | 18/21/18/0.018 | penalty1 1000 | 19/750/517/7.833 | 12/328/99/2.655 | 11/49/14/0.438 | 24/65/29/0.712 | power1 10000 | 1/28/2/0.011 | 1/28/2/0.012 | 1/28/2/0.012 | 1/28/2/0.012 | power1 15000 | 1/53/12/0.035 | 1/53/12/0.036 | 1/29/2/0.017 | 1/29/2/0.018 | power1 20000 | 1/30/2/0.025 | 1/30/2/0.025 | 1/30/2/0.025 | 1/30/2/0.025 | quartc 1000 | 1/54/17/0.038 | 1/54/17/0.037 | 1/22/2/0.013 | 1/22/2/0.013 | quartc 6000 | 1/63/19/0.236 | 1/63/19/0.237 | 1/27/2/0.087 | 1/27/2/0.085 | quartc 10000 | 1/29/2/0.152 | 1/29/2/0.152 | 1/29/2/0.152 | 1/29/2/0.151 | srosenbr 5000 | 3/94/22/0.032 | 190/5870/2002/2.140 | 39/354/41/0.131 | 7/81/8/0.028 | tridia 100 | F/F/F/F | F/F/F/F | 553/5057/553/0.372 | 348/3098/348/0.223 | tridia 1000 | F/F/F/F | F/F/F/F | 1932/24283/1932/3.235 | 1443/17580/1443/2.335 | bv 2000 | 16/358/161/20.822 | 434/13397/5234/752.704 | 4/11/4/0.636 | 707/2120/707/140.003 | lin0 10000 | 1/90/16/86.643 | 1/90/16/86.659 | 1/65/2/58.180 | 1/65/2/58.186 | lin1 3000 | 1/84/11/9.126 | 1/84/11/9.109 | 1/60/2/6.184 | 1/60/2/6.197 | lin1 20000 | 1/93/18/122.849 | 1/93/18/122.946 | 1/68/2/82.817 | 1/68/2/82.707 | pen1 1000 | 1/31/2/0.780 | 1/31/2/0.770 | 1/31/2/0.768 | 1/31/2/0.771 | pen1 5000 | 1/38/2/17.416 | 1/38/2/17.415 | 1/38/2/17.425 | 1/38/2/17.415 | vardim 1000 | 1/68/2/0.716 | 1/68/2/0.685 | 1/68/2/0.689 | 1/68/2/0.687 | vardim 5000 | 1/84/2/19.569 | 1/84/2/20.066 | 1/84/2/19.628 | 1/84/2/19.720 |
|
|