Table 1 Numerical results for test problems from the CUTEst library
From: Dai-Kou type conjugate gradient methods with a line search only using gradient
Name (Dim) | Method | Iter/Ng/CPU |
|---|---|---|
ARGLINA (200) | Dai_Kou | 14/28/1.673e − 02 |
PRP+ | 13/25/2.309e − 02 | |
ARGLINB (200) | Dai_Kou | 22 /43/2.577e − 02 |
PRP+ | 47/93/6.121e − 02 | |
ARGLINC (200) | Dai_Kou | 22/43/2.420e − 02 |
PRP+ | 47/92/6.144e − 02 | |
BDQRTIC (500) | Dai_Kou | 118/264/3.731e − 02 |
PRP+ | 181/317/6.208e − 02 | |
BOX (10,000) | Dai_Kou | 30/100/1.662e − 01 |
PRP+ | 56/104/2.615e − 01 | |
BROWNAL (200) | Dai_Kou | 22/42/1.004e − 02 |
PRP+ | -/-/- | |
BROWNALE (200) | Dai_Kou | 1/1/9.500e − 05 |
PRP+ | 1/1/1.070e − 04 | |
BRYBND (5,000) | Dai_Kou | 24/34/3.827e − 02 |
PRP+ | 32/62/9.025e − 02 | |
CHAINWOO (4,000) | Dai_Kou | 223/361/2.337e − 01 |
PRP+ | 271/480/4.458e − 01 | |
CHNROSNB (50) | Dai_Kou | 344/548/3.404e − 02 |
PRP+ | 564/952/8.028e − 02 | |
CRAGGLVY (5,000) | Dai_Kou | 142/273/2.638e − 01 |
PRP+ | -/-/- | |
COSINE (1,000) | Dai_Kou | 9/22/6.495e − 03 |
PRP+ | 14/25/1.433e − 02 | |
CURLY10 (10,000) | Dai_Kou | -/-/- |
PRP+ | 20,040/39,984/6.169e + 01 | |
CURLY20 (10,000) | Dai_Kou | -/-/- |
PRP+ | 27,216/54,259/1.278e + 02 | |
DIXMAANA (3,000) | Dai_Kou | 10/12/5.625e − 03 |
PRP+ | 16/27/2.274e − 02 | |
DIXMAANB (3,000) | Dai_Kou | 10/12/5.704e − 03 |
PRP+ | 11/15/1.145e − 02 | |
DIXMAANC (3,000) | Dai_Kou | 12/15/6.271e − 03 |
PRP+ | 14/21/1.697e − 02 | |
DIXMAAND (3,000) | Dai_Kou | 14/17/1.011e − 02 |
PRP+ | 16/24/1.547e − 02 | |
DIXMAANE (3,000) | Dai_Kou | 85/123/4.520e − 02 |
PRP+ | 80/152/8.792e − 02 | |
DIXMAANF (3,000) | Dai_Kou | 31/42/2.522e − 02 |
PRP+ | 30/41/4.214e − 02 | |
DIXMAANG (3,000) | Dai_Kou | 29/40/2.873e − 02 |
PRP+ | 27/35/2.557e − 02 | |
DIXMAANH (3,000) | Dai_Kou | 28/37/1.468e − 02 |
PRP+ | 26/34/2.635e − 02 | |
DIXMAANI (3,000) | Dai_Kou | 124/186/6.319e − 02 |
PRP+ | 124/239/1.124e − 01 | |
DIXMAANJ (3,000) | Dai_Kou | 36/52/2.502e − 02 |
PRP+ | 31/43/3.019e − 02 | |
DIXMAANK (3,000) | Dai_Kou | 34/48/2.063e − 02 |
PRP+ | 28/37/2.864e − 02 | |
DIXMAANL (3,000) | Dai_Kou | 29/40/1.661e − 02 |
PRP+ | 30/40/3.369e − 02 | |
DIXMAANM (3,000) | Dai_Kou | 104/154/6.135e − 02 |
PRP+ | 157/305/1.407e − 01 | |
DIXMAANN (3,000) | Dai_Kou | 63/93/3.813e − 02 |
PRP+ | 98/164/8.303e − 02 | |
DIXMAANO (3,000) | Dai_Kou | 59/86/2.737e − 02 |
PRP+ | 80/130/7.730e − 02 | |
DIXMAANP (3,000) | Dai_Kou | 56/77/3.176e − 02 |
PRP+ | 72/111/6.704e − 02 | |
DIXON3DQ (10,000) | Dai_Kou | 620/945/5.557e − 01 |
PRP+ | 1,467/2,933/2.524e + 00 | |
DMN15103LS (99) | Dai_Kou | 119/206/1.417e + 00 |
PRP+ | 39/106/1.053e + 00 | |
DMN15333LS (99) | Dai_Kou | 80/171/1.143e + 00 |
PRP+ | -/-/- | |
DQDRTIC (5,000) | Dai_Kou | 53/100/6.594e − 02 |
PRP+ | 76/151/1.327e − 01 | |
DQRTIC (5,000) | Dai_Kou | 18/31/1.109e − 02 |
PRP+ | 25/25/2.123e − 02 | |
EDENSCH (1,000) | Dai_Kou | 28/43/1.159e − 02 |
PRP+ | 31/51/1.590e − 02 | |
EG2 (1,000) | Dai_Kou | 19/37/9.933e − 03 |
PRP+ | 32/58/2.803e − 02 | |
EIGENALS (2,550) | Dai_Kou | 24,758/37,853/2.181e + 02 |
PRP+ | 21,640/41,892/3.618e + 02 | |
ENGVAL1 (1,000) | Dai_Kou | 25/35/6.147e − 03 |
PRP+ | 20/28/1.253e − 02 | |
ERRINROS (50) | Dai_Kou | 111/171 /1.860e − 02 |
PRP+ | 25,995/48,312/3.756e + 00 | |
ERRINRSM (50) | Dai_Kou | 419/805/4.634e − 02 |
PRP+ | -/-/- | |
EXTROSNB (1,000) | Dai_Kou | 652/1,063/1.300e − 01 |
PRP+ | 906/1,611/2.639e − 01 | |
FLETBV3M (5,000) | Dai_Kou | 115/263/4.331e − 01 |
PRP+ | 33/61/1.482e − 01 | |
FLETCBV2 (5,000) | Dai_Kou | 1/1/1.099e − 03 |
PRP+ | 1/1/1.283e − 03 | |
FMINSRF2 (5,625) | Dai_Kou | 251/386/2.966e − 01 |
PRP+ | 338/567/6.821e − 01 | |
FREUROTH (5,000) | Dai_Kou | 191/331 /2.437e − 01 |
PRP+ | 75/133/1.523e − 01 | |
GENHUMPS (5,000) | Dai_Kou | 9,378/20,870/3.155e + 01 |
PRP+ | 10,235/17,320/3.504e + 01 | |
GENROSE (1,000) | Dai_Kou | 3,054/4,706/7.083e − 01 |
PRP+ | 4,947/8,388/1.792e + 00 | |
HYDC20LS (99) | Dai_Kou | 2,541/3,952/4.016e − 01 |
PRP+ | -/-/- | |
INDEF (5,000) | Dai_Kou | -/-/- |
PRP+ | -/-/- | |
INDEFM (1,000) | Dai_Kou | -/-/- |
PRP+ | 628/1,271/5.722e − 01 | |
JIMACK (3,549) | Dai_Kou | 716/1,098/4.231e + 01 |
PRP+ | 401/725/4.284e + 01 | |
LIARWHD (5,000) | Dai_Kou | 50/150/8.031e − 02 |
PRP+ | 124/223/1.945e − 01 | |
MANCINO (100) | Dai_Kou | 8/17/5.880e − 02 |
PRP+ | 31/59/2.788e − 01 | |
MODBEALE (10,000) | Dai_Kou | 371/738/1.879e + 00 |
PRP+ | -/-/- | |
MOREBV (5,000) | Dai_Kou | 1/1/5.170e − 04 |
PRP+ | 1/1/7.230e − 04 | |
MSQRTALS (1,024) | Dai_Kou | 749/1,148/1.534e + 00 |
PRP+ | 520/969/1.854e + 00 | |
MSQRTBLS (1,024) | Dai_Kou | 783/1,196/1.639e + 00 |
PRP+ | 681/1279/2.391e + 00 | |
NCB20 (5,010) | Dai_Kou | 365/688/1.466e + 00 |
PRP+ | 148/248/8.941e − 01 | |
NCB20B (5,000) | Dai_Kou | 98/172/3.661e − 01 |
PRP+ | 77/131/4.434e − 01 | |
NONCVXU2 (5,000) | Dai_Kou | 1,159/1,751/1.945e + 00 |
PRP+ | 4,582/8,610/1.396e + 01 | |
NONCVXUN (5,000) | Dai_Kou | 1,247/1,887/2.110e + 00 |
PRP+ | 9,929/18,942/3.063e + 01 | |
NONDIA (5,000) | Dai_Kou | 13/23/1.189e − 02 |
PRP+ | 54/103/8.099e − 02 | |
NONDQUAR (5,000) | Dai_Kou | 66/129/5.082e − 02 |
PRP+ | 139/202/1.238e − 01 | |
OSCIGRAD (10,000) | Dai_Kou | 31/44/5.616e − 02 |
PRP+ | -/-/- | |
OSCIPATH (500) | Dai_Kou | 30/78/6.678e − 03 |
PRP+ | -/-/- | |
PENALTY1 (1,000) | Dai_Kou | 18/28/4.520e − 03 |
PRP+ | -/-/- | |
PENALTY2 (200) | Dai_Kou | 112/164 /2.145e − 02 |
PRP+ | 173/304/5.560e − 02 | |
PENALTY3 (200) | Dai_Kou | -/-/- |
PRP+ | -/-/- | |
POWELLSG (5,000) | Dai_Kou | 118/225/7.709e − 02 |
PRP+ | 147/260/1.233e − 01 | |
POWER (10,000) | Dai_Kou | 22/25/1.965e − 02 |
PRP+ | -/-/- | |
QUARTC (5,000) | Dai_Kou | 18/31/9.852e − 03 |
PRP+ | 25/25/2.080e − 02 | |
SCHMVETT (5,000) | Dai_Kou | 38/68/1.145e − 01 |
PRP+ | 33/63/1.478e − 01 | |
SENSORS (100) | Dai_Kou | -/-/- |
PRP+ | 32/65/4.099e − 01 | |
SINQUAD (5,000) | Dai_Kou | 117/270/2.988e − 01 |
PRP+ | 182/342/5.408e − 01 | |
SPARSINE (5,000) | Dai_Kou | 875/1348/1.708e + 00 |
PRP+ | -/-/- | |
SPARSQUR (10,000) | Dai_Kou | 21/22/4.845e − 02 |
PRP+ | 16/16/6.262e − 02 | |
SPMSRTLS (4,999) | Dai_Kou | 136/219/1.742e − 01 |
PRP+ | 161/278/3.338e − 01 | |
SROSENBR (5,000) | Dai_Kou | 26/63/2.904e − 02 |
PRP+ | 33/57/4.532e − 02 | |
SSBRYBND (5,000) | Dai_Kou | 6,337/9,751/9.184e + 00 |
PRP+ | -/-/- | |
SSCOSINE (5,000) | Dai_Kou | -/-/- |
PRP+ | -/-/- | |
TESTQUAD (5,000) | Dai_Kou | 5,068/7,734/1.948e + 00 |
PRP+ | 1,624/3,247/9.661e − 01 | |
TOINTGOR (50) | Dai_Kou | 131/195/1.998e − 02 |
PRP+ | 105/180/2.060e − 02 | |
TOINTGSS (5,000) | Dai_Kou | 18/37/2.997e − 02 |
PRP+ | 14/27/2.830e − 02 | |
TOINTPSP (50) | Dai_Kou | 142/268/2.158e − 02 |
PRP+ | 115/194/2.190e − 02 | |
TOINTQOR (50) | Dai_Kou | 43/64/7.463e − 03 |
PRP+ | 41/81/9.627e − 03 | |
TQUARTIC (5,000) | Dai_Kou | 35/103/4.848e − 02 |
PRP+ | 68/120/7.646e − 02 | |
TRIDIA (5,000) | Dai_Kou | 1,633/2,491/7.701e − 01 |
PRP+ | 628/1,255/5.693e − 01 | |
VARDIM (200) | Dai_Kou | 18/18/1.765e − 03 |
PRP+ | -/-/- | |
VAREIGVL (50) | Dai_Kou | 19/29/4.227e − 03 |
PRP+ | 23/39/6.727e − 03 | |
WOODS (4,000) | Dai_Kou | 36/67/3.083e − 02 |
PRP+ | 22/28/2.143e − 02 |