Research Article
A New Modified Three-Term Conjugate Gradient Method with Sufficient Descent Property and Its Global Convergence
Table 1
A list of test problem functions.
| Problem | | BZAU NI/GE/FE/CT | TMPRP1 NI/GE/FE/CT |
| Extended white and holst function | | 31/223/191/1.4647 | 32/193/160/1.1246 | | 31/223/191/1.845 | 32/193/160/1.4398 | Extended Rosenbrock function | | 28/170/141/1.1573 | 21/110/88/0.8869 | | 28/170/141/1.152 | 21/110/88/0.9232 | Extended Himmelblau function | | 7/34/26/0.6446 | 10/47/36/0.6638 | | 7/34/26/0.7544 | 11/51/39/0.697 | | 7/34/26/0.9163 | 12/55/42/1.0252 | Extended DENSCHNB function | | 5/22/16/0.6135 | 6/26/19/0.5955 | | 6/26/16/0.68 | 6/26/19/0.7011 | Shallow function | | 9/41/31/0.6188 | 8/39/30/0.6341 | | 9/41/31/0.7291 | 8/39/30/0.764 | DIXMAANA function | | 8/35/26/1.65 | 10/43/32/1.7494 | | 8/35/26/2.1339 | 10/67/56/2.7067 | NONDIA | | 8/59/50/0.6976 | 11/66/54/0.7215 | | 14/84/69/1.4958 | 16/90/73/1.5903 | DQDRTIC | | 5/21/15/0.6202 | 5/21/15/0.658 | | 5/21/15/0.5997 | 5/21/15/0.6591 | Extended Block Diagonal BD 1 | | 32/37000/28750/1.9822 | 35/73750/64750/2.6201 | | 32/75500/59000/2.4557 | 36/147000/128500/4.261 | Extended Tridiagonal 1 | | 4/18/13/0.5789 | 1694/5096/3401/18.6813 | | 2072/7767/5694/130.172 | F | Diagonal 4 | | 2/9/6/0.5781 | 2/9/6/0.589 | | 2/9/6/0.6138 | 2/9/6/0.623 | Extended Powell | | 400/41100/31075/7.6346 | 92/9925/7600/2.4096 | | 400/205500/155375/7.58 | 92/49625/38000/2.3136 | Diagonal 2 | | 44/135/90/1.008 | 48/147/98/1.2072 | | 964/2895/1930/12.4522 | 968/2907/1938/12.5155 | Sum Squares | | 57/229/171/1.4846 | 57/229/171/1.5077 | | 165/661/495/3.1385 | 165/661/495/3.2041 | SINQUAD | | 75/376/300/2.0587 | 138/653/514/3.5782 | | 131/630/498/3.9387 | 594/2252/1657/11.1859 | DIXMAANC | | 6/29/22/0.7458 | 7/33/25/0.7998 | | 6/29/22/0.7667 | 7/33/25/0.7857 | DIXMAANE | | 60/300/239/2.1251 | 434/1374/939/7.1568 | | 244/1220/975/25.8693 | F | DIXMAANG | | 66/330/263/2.3892 | 681/2073/1391/9.6909 | | 2961/13363/10401/281.4836 | F | DIXMAANI | | 20/90/69/0.8965 | 43/136/92/1.0161 | | 287/1269/961/6.297 | 342/1375/1032/6.5883 | DIXMAANK | | 21/94/72/0.87 | 52/163/110/0.99 | | 684/2069/1384/9.0948 | 695/2904/1398/9.2842 | DENSCHNA | | 8/40/31/0.6462 | 8/37/28/0.7929 | | 8/40/31/0.8236 | 8/37/28/0.8122 | DENSCHNB | | 5/22/16/0.674 | 6/26/19/0.997 | | 5/22/16/0.6559 | 6/26/19/0.6583 | DENSCHNC | | 7/38/30/0.7599 | 8/42/33/0.6927 | | 7/38/30/0.8327 | 8/42/33/0.8875 | ARGLINB | | 2/9/6/0.5714 | 2/9/6/0.5631 | | 2/9/6/0.5777 | 2/9/6/0.6239 | Power | | 2/9/6/0.5587 | 2/9/6/0.5702 | | 66/265/198/1.7672 | 66/265/198/1.7369 | Fletcher | | 22/120/97/0.964 | 26/143/116/1.0727 | | 242/1333/1090/8.6331 | 278/1495/1216/9.7661 | HIMMELBH | | 9/77/67/0.8398 | 8/74/65/1.1388 | | 9/77/67/1.1324 | 8/74/65/1.7183 | NONDQUAR | | 660/2649/1988/14.3065 | 739/2964/2224/16.1369 | | 7170/28703/21532/110.70 | F | Generalized quartic GQ1 | | 11/47/35/0.706 | 13/55/41/0.6912 | | 11/47/35/0.987 | 12/52/39/1.219 | Generalized quartic GQ2 | | 24/106/81/0.9497 | 26/115/88/1.0062 | | 23/102/78/0.9412 | 24/107/82/0.9761 | Extended Quadratic Penalty | | 12/61/48/0.7067 | 10/43/32/0.642 | | 15/92/76/1.235 | 18/119/100/1.2217 | ARWHEAD | | 8/36/27/0.6249 | 7/32/24/0.5877 | | 7/39/31/0.6106 | 6/35/28/0.6174 | Quartic | | 3941/11826/7884/56.888 | 3945/11838/7892/59.0699 | | 5358/16077/10718/80.029 | 5362/16089/10726/78.05 | Extrosnb | | 0/1/0/0.5027 | 0/1/0/0.5208 | | 0/496/334/0.5188 | 0/1/0/0.5168 | LIARWHD | | 11/56/44/0.7354 | 12/66/53/0.794 | | 16/94/77/0.8861 | 20/134/113/1.3092 | ENGVAL8 | | 7/36/26/0.6582 | 8/37/28/0.6912 | | F | F | Hager | | 4/17/12/0.6103 | 4/17/12/0.5686 | | 25/151/125/1.2086 | 25/102/76/0.9215 | Extended Wood | | 91/509/417/3.0717 | 116/627/510/3.6229 | | 68/423/354/2.7678 | 87/535/447/3.3762 | BIGGSB1 | | 1579/6316/4736/31.3271 | 1627/6508/4880/32.1275 | | 2463/9852/7388/48.4366 | 3509/14036/10526/68.93 | Extended Beale | | 15/71/55/0.7541 | 12/59/46/0.7065 | | 15/71/55/0.8143 | 12/59/46/0.8638 | Extended Penalty | | 9/43/33/0.6341 | 10/46/35/0.6735 | | 37/252/214/1.7596 | F | Extended Maratos Function | | 33/223/189/2.1234 | 31/213/181/1.5054 | | F | 31/213/181/1.5017 | Quadratic QF2 Function | | 6/26/19/0.6122 | 6/26/19/0.6209 | | 293/1269/975/6.6934 | 277/996/768/5.1248 | SINCOS | | 8/39/30/0.8623 | 12/51/38/0.9807 | | 8/39/30/1.1289 | 12/51/38/1.2905 | STAIRCASE S1 | | 31/125/93/1.0555 | 32/129/96/1.0384 | | 135/540/404/2.7473 | 197/790/592/4.0499 | GENROSEN-2 | | 25/159/133/1.3379 | 21/110/88/0.9879 | | 6889/36000/29110/185.5 | 74/488/413/3.4692 | TRIDIAGONAL DOUBLE BORDED | | 395/1585/1189/7.8008 | 540/2165/1624/11.11 | | 773/3099/2325/15.481 | 1016/4073/3056/20.09 | EDENSCH FUNCTION | | 3090/9276/6185/40.9297 | 3094/9288/6193/34.4141 | | 3090/9276/6185/135.232 | 3094/9288/6193/131.676 | DENSCHNF | | 10/59/48/0.9205 | 12/73/60/0.9032 | | 10/59/48/0.7546 | 12/73/60/0.8977 | Generalized Triagonal-1 | | 23/95/71/0.9284 | F | | 25/124/98/1.5822 | 24/100/75/0.9883 | Generalized Triagonal-2 | | 43/205/161/1.225 | 35/165/129/1.5369 | | 39/188/148/1.2548 | 39/191/151/1.2668 | Extended Trigonomenctric | | 313/965/651/5.1384 | 324/990/665/5.2108 | | 97/437/339/2.6942 | 318/997/678/5.3339 | DIAGONAL-1 | | 5/22/16/0.6467 | 6/27/20/0.6174 | | 23/95/71/0.889 | 25/103/77/0.9587 | EG3 | | 32/138/105/1.1712 | 33/141/107/1.1336 | | 35/180/144/1.4381 | F | Extended Three Exponential | | 8/1700/1250/0.6441 | 6/1300/950/0.6111 | | 8/17000/12500/0.999 | 6/13000/9500/0.8019 | Extended Freudenstein and Roth | | 16/91/74/0.7806 | F | | 16/141/124/1.0795 | F | Dixon3DQ | | 3049/12196/9146/49.19 | 3409/13636/10226/55.20 | | 4959/19836/14876/80.41 | 6473/25892/19418/117.9 | Quadratic Qf1 | | 187/749/561/4.2752 | 187/749/561/4.3368 | | 426/1705/1278/10.7051 | 426/1705/1278/11.6042 | Extended Quadratic penalty Q2 | | 46/466/419/2.9755 | 51/576/524/4.0679 | | 61/740/678/6.627 | 86/1052/970/9.3083 | Sphere | | 1/5/3/0.5581 | 1/5/3/0.549 | | 1/5/3/0.5498 | 1/5/3/0.5447 | Raydan1 | | 101/304/202/1.6957 | 105/316/210/2.0696 | | 66/266/199/1.5276 | 69/278/208/2.0739 | BDQRTIC | | 37/179/141/1.1653 | 52/240/187/1.4611 | | F | F | DIXMAANJ | | 23/88/64/0.809 | 52/162/109/1.0504 | | 3015/13079/10063/63.498 | 7074/21256/14181/93.00 | DIXMAANB | | 5/23/17/0.5848 | 6/27/20/0.652 | | 8/34/25/0.945 | 8/34/25/0.954 | DIXMAAND | | 8/38/29/0.932 | 9/42/32/0.9416 | | 7/34/26/1.0641 | 10/46/35/1.215 | DIXMAANF | | 90/451/360/3.386 | 1327/3998/2670/19.805 | | 1071/4832/3760/29.3661 | 3488/10489/7000/103.27 | DIXMAANH | | 81/408/326/2.6333 | 1319/3974/2654/17.820 | | 1476/6413/4936/76.60 | 3462/10409/6946/121.09 | DIXMAANL | | 16/76/59/0.7726 | 52/164/111/1.1245 | | 3023/13115/10091/57.84 | 7031/21130/14098/85.66 | Raydan 2 | | 4/17/12/0.5985 | 2/9/6/0.5584 | | 5/21/15/0.6352 | 2/9/6/0.5593 | Perturbed Quadratic | | 187/749/561/3.9731 | 187/749/561/3.7987 | | 425/1701/1275/11.039 | 425/1701/1275/10.9626 | A Quadratic Function | | 6/26/19/0.6334 | 6/26/19/0.6101 | | 91/396/304/2.2252 | 96/417/320/2.421 | TRIDIA | | 240/961/720/5.146 | 240/961/720/5.5388 | | 349/1397/1047/7.1665 | 349/1397/1047/7.090 | Zett1 | | 12/52/39/0.6578 | 14/61/46/0.6748 | Six hump | | 7/31/23/0.6482 | 8/36/27/0.6714 | Booth | | 2/9/6/0.5722 | 2/9/6/0.5513 | Three hump | | 6/28/21/0.5959 | 7/31/23/0.6031 | EG2 | | 4/20/15/0.6011 | 5/26/20/1.3894 |
|
|