| No. | Dim | Algorithm 3.1 | MHS | MPRP | MSBFGS−CG |
| NI/NF/f(x)/TIME | NI/NF/f(x)/TIME | NI/NF/f(x)/TIME | NI/NF/f(x)/TIME | ||
| 1 | 1000 | 213/4351/6.9117E−8/0.3034E+0 | 225/4710/6.9354E−8/0.4358E+0 | 225/4710/6.7102E−6/0.6947E+0 | 186/1601/2.6568E−9/0.5977E+0 |
|
| 3000 | 219/4509/1.9754E−8/0.2356E+0 | 238/5273/6.6915E−8/1.1157E+0 | 228/5196/6.5327E−6/1.6902E+0 | 219/2310/2.2089E−9/1.3871E+0 |
|
| 5000 | 224/4597/5.7735E−7/1.6248E+0 | 246/5284/8.1495E−7/1.2650E+0 | 250/5253/9.0184E−7/1.9379E+0 | 242/2725/1.2183E−9/1.6962E+0 |
|
| 6000 | 227/4608/6.81679E−8/1.1756E+0 | 253/5298/6.7261E−8/1.2323E+0 | 252/5308/5.8563E−6/2.0417E+0 | 248/2849/1.8972E−8/2.0233E+0 |
|
| 10,000 | 230/4719/3.0882E−6/1.9051E+0 | 264/5387/7.3580E−6/1.8361E+0 | 261/5466/3.4089E−8/2.2684E+0 | 253/2996/3.4045E−9/2.1527E+0 |
|
| 12,000 | 234/4841/8.5011E−8/2.1084E+0 | 264/5529/6.5042E−8/2.4321E+0 | 266/5573/9.0925E−7/2.3537E+0 | 261/3328/4.9085E−9/2.2886E+0 |
|
| 20,000 | 243/5150/7.7681E−8/2.43061E+0 | 275/5830/6.9187E−8/2.6893E+0 | 270/5769/5.68982E−8/2.8049E+0 | 275/4573/6.1823E−10/2.6981E+0 |
|
| 50,000 | 268/5539/1.0736E−8/2.9909E+0 | 289/6002/7.6945E−7/2.8937E+0 | 286/5991/8.0015E−6/3.0539E+0 | 283/5597/7.0687E−8/2.9298E+0 |
|
| 60,000 | 277/5913/5.9244E−8/3.1618E+0 | 294/6125/6.4520E−8/2.9931E+0 | 295/6110/9.6412E−7/3.2291E+0 | 288/6018/1.7851E−8/3.1037E+0 |
|
| 100,000 | 309/6884/8.6471E−8/4.1954E+0 | 324/7018/6.7620E−8/3.0068E+0 | 311/6983/5.1947E−7/4.7095E+0 | 311/6836/6.6109E−8/3.6814E+0 |
| 2 | 1000 | 58/1507/8.0315E−8/5.3728E+1 | 96/1605/8.0248E−9/5.4181E+1 | 91/1482/6.1664E−9/2.9639E+1 | 94/1301/4.0582E−9/4.1905E+1 |
|
| 3000 | 66/1682/6.7354E−9/5.3848E+2 | 110/1917/6.9902E−9/5.8991E+2 | 105/11760/8.8715E−6/1.7785E+2 | 103/1420/3.0085E−9/2.5608E+2 |
|
| 5000 | 77/1920/5.9738E−7/6.8072E+2 | 115/1963/7.1280E−5/8.8693E+2 | 111/1938/5.0135E−7/7.8101E+2 | 119/1499/2.6731E−9/9.6649E+2 |
|
| 6000 | 84/2007/8.3699E−9/2.3108E+3 | 118/2103/8.45247E−9/2.5384E+3 | 112/1966/6.3507E−7/1.5338E+3 | 129/1573/1.9629E−9/1.9867E+3 |
|
| 10,000 | 93/2235/5.6492E−6/2.9875E+3 | 126/2302/6.0153E−7/5.5084E+3 | 120/2127/4.8937E−8/3.3185E+3 | 141/1901/4.8003E−9/4.7503E+3 |
|
| 12,000 | 96/2276/9.3619E−9/1.0518E+4 | 127/2310/9.5284E−9/1.1372E+4 | 123/2162/7.0430E−5/1.0882E+4 | 147/2243/6.1285E−8/1.2026E+4 |
|
| 20,000 | 108/2419/8.9409E−9/1.6564E+4 | 165/2676/7.9950E−9/1.7582E+4 | 130/2296/2.1027E−8/1.0947E+4 | 155/2489/3.0318E−8/1.3732E+4 |
|
| 50,000 | 119/2693/9.0057E−6/1.9714E+4 | 185/2709/5.8276E−8/1.8972E+4 | 141/2604/4.8826E−5/1.4608E+4 | 168/2707/5.6590E−7/1.5809E+4 |
|
| 60,000 | 121/2701/9.9354E−9/2.0018E+4 | 215/2786/6.9338E−9/2.0358E+4 | 148/2651/3.0798E−5/1.5101E+4 | 173/2842/3.7206E−7/1.8104E+4 |
|
| 100,000 | 127/2820/8.9262E−9/2.1883E+4 | 240/3008/6.9393E−9/2.2960E+4 | 195/2907/8.7203E−8/3.1048E+4 | 189/2803/6.6907E−8/2.1061E+4 |
| 3 | 1000 | 16/79/6.2899E−9/5.0301E−2 | 37/114/7.2687E−9/4.8344E−2 | 37/114/7.2687E−9/0.3916E−1 | 37/110/2.3278E−9/0.2861E−1 |
|
| 3000 | 23/82/5.6856E−7/3.1106E−2 | 37/123/5.3594E−9/4.4758E−2 | 37/116/8.5786E−9/0.56813E−1 | 37/113/4.0082E−9/0.4193E−1 |
|
| 5000 | 28/89/8.3625E−8/4.4800E−2 | 39/123/6.0082E−6/6.1701E−2 | 39/120/9.0931E−9/0.6191E−1 | 39/116/5.9987E−9/0.5518E−1 |
|
| 6000 | 31/90/6.8937E−9/5.4075E−2 | 40/123/5.4561E−9/7.6563E−2 | 39/121/8.4838E−9/0.8434E−1 | 39/117/6.1096E−9/0.6991E−1 |
|
| 10,000 | 39/110/5.9901E−7/1.107E−1 | 40/125/4.9830E−8/1.1071E−1 | 40/123/9.0941E−9/0.5089E+0 | 40/121/1.6943E−9/0.4805E+0 |
|
| 12,000 | 40/113/1.5721E−9/1.125E−1 | 40/125/1.6369E−9/1.3819E−1 | 40/125/8.6969E−9/0.7394E+0 | 40/123/1.8803E−9/0.6097E+0 |
|
| 20,000 | 44/135/6.0317E−9/2.011E−1 | 50/157/6.5211E−9/1.5450E−1 | 48/151/7.1062E−9/0.6928E+0 | 41/149/3.9088E−9/0.6681E+0 |
|
| 50,000 | 47/158/7.0052E−9/8.062E−1 | 50/160/5.9735E−6/6.1943E−1 | 55/153/6.1343E−9/0.7906E+0 | 49/161/6.1874E−9/0.6714E+0 |
|
| 60,000 | 49/161/6.0976E−9/8.3069E−1 | 50/165/5.1158E−9/7.4703E−1 | 59/158/6.1999E−9/0.8005E+0 | 53/161/6.607E−9/0.6968E+0 |
|
| 100,000 | 55/180/6.1437E−9/1.169E+0 | 60/174/6.0371E−9/1.0152E+0 | 60/166/5.1093E−9/1.5108E+0 | 62/173/7.0773E−9/1.3005E+0 |
| 4 | 1000 | 5/74/2.8725E+3/0.0416E+0 | 7/89/2.5699E+3/0.3053E−1 | 7/89/1.9980E+3/0.1489E−1 | 7/89/1.8835E+3/0.1069E−1 |
|
| 3000 | 5/74/1.9435E+4/0.0522E+0 | 7/89/2.3654E+4/0.4348E−1 | 7/89/1.7105E+3/0.1863E−1 | 7/89/1.7098E+3/0.1306E−1 |
|
| 5000 | 5/74/1.5184E+5/0.0637E+0 | 7/89/1.6941E+4/0.4463E−1 | 7/89/1.7329E+4/0.2814E+0 | 7/89/1.8026E+3/0.2804E+0 |
|
| 6000 | 5/85/1.5352E+4/0.0696E+0 | 7/89/1.5433E+4/0.48906E−1 | 7/89/1.1998E+4/0.3819E+0 | 7/89/1.4620E+4/0.2997E+0 |
|
| 10,000 | 6/89/1.2674E+4/0.1009E+0 | 7/89/2.0593E+4/0.8813E−1 | 7/89/1.8801E+5/0.4097E+0 | 7/89/1.3806E+4/0.3991E+0 |