Skip to main content

Table 2 The numerical results of Algorithm 1 and Algorithm 2

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