From: The global proof of the Polak–Ribière–Polak algorithm under the YWL inexact line search technique
Nr. | Dim | Algorithm 1 | Algorithm 2 | ||||
---|---|---|---|---|---|---|---|
NI | NFG | Cputime | NI | NFG | Cputime | ||
1 | 30,000 | 2 | 5 | 0.0624 | 168 | 527 | 3.681624 |
60,000 | 2 | 5 | 0.124801 | 173 | 544 | 7.86245 | |
120,000 | 2 | 5 | 0.109201 | 180 | 567 | 16.083703 | |
2 | 30,000 | 21 | 161 | 1.981213 | 97 | 310 | 4.851631 |
60,000 | 21 | 161 | 3.962425 | 100 | 319 | 9.703262 | |
120,000 | 21 | 161 | 7.456848 | 104 | 331 | 18.579719 | |
3 | 30,000 | 2 | 5 | 0.0001 | 4 | 24 | 0.078 |
60,000 | 2 | 5 | 0.0624 | 4 | 24 | 0.249602 | |
120,000 | 2 | 5 | 0.124801 | 4 | 24 | 0.374402 | |
4 | 30,000 | 2 | 14 | 0.0624 | 2 | 6 | 0.0624 |
60,000 | 2 | 14 | 0.124801 | 2 | 6 | 0.0001 | |
120,000 | 2 | 14 | 0.187201 | 2 | 6 | 0.0624 | |
5 | 30,000 | 2 | 15 | 0.124801 | 12 | 35 | 0.436803 |
60,000 | 2 | 15 | 0.280802 | 15 | 44 | 1.060807 | |
120,000 | 2 | 15 | 0.390002 | 20 | 59 | 2.730017 | |
6 | 30,000 | 3 | 27 | 0.187201 | 9 | 28 | 0.249602 |
60,000 | 43 | 128 | 2.745618 | 4 | 16 | 0.249602 | |
120,000 | 56 | 167 | 6.910844 | 4 | 16 | 0.390003 | |
7 | 30,000 | 3 | 17 | 0.124801 | 34 | 101 | 0.826805 |
60,000 | 3 | 17 | 0.156001 | 34 | 101 | 1.59121 | |
120,000 | 3 | 17 | 0.436803 | 34 | 101 | 3.229221 | |
8 | 30,000 | 4 | 20 | 0.234002 | 6 | 50 | 0.624004 |
60,000 | 4 | 20 | 0.624004 | 6 | 51 | 1.185608 | |
120,000 | 4 | 20 | 1.029607 | 6 | 50 | 2.012413 | |
9 | 30,000 | 1097 | 3290 | 184.237181 | 28 | 85 | 4.555229 |
60,000 | 1439 | 4316 | 387.475284 | 28 | 85 | 7.316447 | |
120,000 | 1500 | 4499 | 559.403986 | 28 | 85 | 10.218066 | |
10 | 30,000 | 2 | 5 | 0.0624 | 1500 | 4504 | 27.690178 |
60,000 | 2 | 5 | 0.124801 | 1500 | 4504 | 55.567556 | |
120,000 | 2 | 5 | 0.124801 | 1500 | 4504 | 112.757523 | |
11 | 30,000 | 96 | 287 | 3.260421 | 3 | 19 | 0.124801 |
60,000 | 86 | 257 | 5.896838 | 3 | 19 | 0.234002 | |
120,000 | 86 | 257 | 11.668875 | 6 | 25 | 0.811205 | |
12 | 30,000 | 11 | 122 | 0.530403 | 1500 | 4505 | 25.272162 |
60,000 | 11 | 122 | 0.873606 | 1500 | 4505 | 49.748719 | |
120,000 | 11 | 122 | 1.747211 | 1500 | 4505 | 101.587851 | |
13 | 30,000 | 2 | 14 | 0.327602 | 4 | 21 | 0.561604 |
60,000 | 2 | 14 | 0.592804 | 3 | 8 | 0.390003 | |
120,000 | 2 | 14 | 1.029607 | 3 | 8 | 0.608404 | |
14 | 30,000 | 108 | 323 | 6.879644 | 19 | 164 | 6.146439 |
60,000 | 149 | 446 | 18.454918 | 10 | 75 | 1.965613 | |
120,000 | 206 | 617 | 41.153064 | 12 | 93 | 4.258827 | |
15 | 30,000 | 11 | 122 | 0.452403 | 1500 | 4503 | 24.460957 |
60,000 | 11 | 122 | 0.936006 | 1500 | 4503 | 51.667531 | |
120,000 | 11 | 122 | 1.778411 | 1500 | 4503 | 99.232236 | |
16 | 30,000 | 2 | 5 | 0.0624 | 1500 | 4517 | 63.88241 |
60,000 | 2 | 5 | 0.0156 | 1500 | 4517 | 123.443591 | |
120,000 | 2 | 5 | 0.0624 | 1500 | 4517 | 212.16136 |