Skip to main content

Table 4 Numerical results using Algorithm 1

From: A q-Polak–Ribière–Polyak conjugate gradient algorithm for unconstrained optimization problems

Sl. no.

Test problem

Starting point

q-PRP

Using standard Wolfe

Using strong Wolfe

\(x^{*}\)

\(f(x^{*})\)

NI

\(x^{*}\)

\(f(x^{*})\)

NI

1

Ackley

\((2.000E-01,1.000E-01)^{T}\)

\((-5.553E-08,-1.525E-06)^{T}\)

4.3168E − 06

20

\((-5.782E-08,8.525E-08)^{T}\)

2.9134E − 07

14

2

Beale

\((-1.370E+00,-1.433E+00)^{T}\)

\((3.173E+00,5.909E-01)^{T}\)

8.6289E − 02

16

\((3.000E+00,5.000E-01)^{T}\)

1.4030E − 09

17

3

Beale

\((1.882E+00,-3.130E-01)^{T}\)

\((3.003E+00,5.007E-01)^{T}\)

1.0665E − 06

20

\((3.002E+00,5.004E-01)^{T}\)

3.7846E − 07

10

4

Beale

\((1.476E+00,5.286E-01)^{T}\)

\((3.003E+00,5.007E-01)^{T}\)

1.0818E − 06

16

\((3.000E+00,5.000E-01)^{T}\)

6.5751E − 09

26

5

Beale

\((6.077E-01,-1.118E+00)^{T}\)

\((3.000E+00,5.001E-01)^{T}\)

1.8662E − 08

37

\((3.000E+00,5.000E-01)^{T}\)

2.8397E − 09

31

6

Booth

\((1.000E+00,4.000E+00)^{T}\)

\((9.987E-01,3.000E+00)^{T}\)

5.4094E − 06

16

\((1.000E+00,3.000E+00)^{T}\)

1.1595E − 09

4

7

Camel: Three Hump

\((1.472E-01,-4.025E+00)^{T}\)

\((-1.113E-07,-3.133E-07)^{T}\)

1.5777E − 13

28

\((-5.381E-08,9.050E-08)^{T}\)

9.1115E − 15

7

8

Camel: Three Hump

\((4.058E+00,-2.215E+00)^{T}\)

\((7.076E-07,-3.795E-07)^{T}\)

8.7677E − 13

26

\((1.160E-07,-6.956E-07)^{T}\)

4.3008E − 13

14

9

Camel: Three Hump

\((-3.730E+00,4.688E-01)^{T}\)

\((9.617E-07,-1.863E-06)^{T}\)

3.5296E − 12

33

\((-1.593E-07,-1.680E-08)^{T}\)

5.3740E − 14

10

10

Camel: Three Hump

\((4.134E+00,4.575E+00)^{T}\)

\((8.942E-07,5.196E-06)^{T}\)

3.3240E − 11

36

\((-5.209E-07,-4.531E-07)^{T}\)

9.8400E − 13

9

11

Camel: Three Hump

\((1.324E+00,4.649E+00)^{T}\)

\((7.574E-08,-1.716E-07)^{T}\)

2.7932E − 14

41

\((-1.350E-07,-8.584E-09)^{T}\)

3.7701E − 14

6

12

Camel: Six Hump

\((0.000E+00,9.000E-01)^{T}\)

\((-8.985E-02,7.127E-01)^{T}\)

−1.0316E + 00

14

\((-8.984E-02,7.127E-01)^{T}\)

−1.0316E + 00

6

13

Camel: Six Hump

\((1.000E+00,-1.000E+00)^{T}\)

\((8.970E-02,-7.125E-01)^{T}\)

−1.0316E + 00

22

\((8.987E-02,-7.127E-01)^{T}\)

−1.0316E + 00

9

14

Camel: Six Hump

\((-4.864E-01,-8.967E-01)^{T}\)

\((-8.987E-02,7.127E-01)^{T}\)

−1.0316E + 00

16

\((0.000E+00,0.000E+00)^{T}\)

0.0000E + 00

0

15

Camel: Six Hump

\((4.561E-01,1.377E+00)^{T}\)

\((8.988E-02,-7.127E-01)^{T}\)

−1.0316E + 00

15

\((-8.985E-02,7.127E-01)^{T}\)

−1.0316E + 00

8

16

Camel: Six Hump

\((1.036E+00,-7.086E-01)^{T}\)

\((8.985E-02,-7.127E-01)^{T}\)

−1.0316E + 00

21

\((-8.983E-02,7.127E-01)^{T}\)

−1.0316E + 00

10

17

Chung Reynolds

\((-1.225E+00,-2.047E-01)^{T}\)

\((-5.060E-03,-4.790E-03)^{T}\)

1.1819E − 09

12

\((4.930E-03,-5.851E-03)^{T}\)

1.7627E − 09

12

18

Cube

\((-1.000E+00,2.000E+00)^{T}\)

\((1.074E+00,1.240E+00)^{T}\)

5.5657E − 03

9

\((1.067E+00,1.216E+00)^{T}\)

4.5261E − 03

4

19

Cube

\((-7.000E-01,1.700E+00)^{T}\)

\((1.069E+00,1.223E+00)^{T}\)

4.8337E − 03

19

\((9.790E-01,9.381E-01)^{T}\)

4.4353E − 04

14

20

Dixon–Price

\((1.892E+00,4.133E+00)^{T}\)

\((1.000E+00,7.072E-01)^{T}\)

2.1449E − 07

25

\((1.000E+00,-7.072E-01)^{T}\)

2.0993E − 08

10

21

Dixon–Price

\((2.482E+00,-1.476E+00)^{T}\)

\((1.001E+00,7.070E-01)^{T}\)

1.9147E − 06

19

\((1.000E+00,7.072E-01)^{T}\)

1.2528E − 08

11

22

Egg Crate

\((1.000E-01,5.000E-01)^{T}\)

\((-2.165E-07,-7.486E-07)^{T}\)

1.5788E − 11

18

\((-5.116E-07,-4.764E-07)^{T}\)

1.2706E − 11

6

23

Himmelblau

\((1.236E+00,1.941E+00)^{T}\)

\((3.000E+00,2.000E+00)^{T}\)

6.8617E − 07

13

\((3.000E+00,2.000E+00)^{T}\)

2.7077E − 07

8

24

Himmelblau

\((2.809E+00,1.169E+00)^{T}\)

\((3.000E+00,2.000E+00)^{T}\)

1.2192E − 06

12

\((3.000E+00,2.000E+00)^{T}\)

8.0157E − 07

8

25

Himmelblau

\((1.339E+00,3.097E+00)^{T}\)

\((3.000E+00,2.000E+00)^{T}\)

1.0315E − 06

8

\((3.000E+00,2.000E+00)^{T}\)

5.6783E − 07

10

26

Himmelblau

\((2.723E+00,2.701E+00)^{T}\)

\((3.000E+00,2.000E+00)^{T}\)

1.8308E − 06

14

\((3.000E+00,2.000E+00)^{T}\)

6.8798E − 07

8

27

Leon

\((5.007E-01,1.187E+00)^{T}\)

\((9.967E-01,9.902E-01)^{T}\)

1.0976E − 05

17

\((1.027E+00,1.083E+00)^{T}\)

7.3372E − 04

9

28

Leon

\((1.083E+00,1.080E+00)^{T}\)

\((1.030E+00,1.094E+00)^{T}\)

9.1674E − 04

7

\((1.031E+00,1.095E+00)^{T}\)

9.4325E − 04

2

29

Leon

\((9.337E-01,4.431E-01)^{T}\)

\((1.007E+00,1.021E+00)^{T}\)

4.9947E − 05

20

\((1.007E+00,1.021E+00)^{T}\)

4.8354E − 05

17

30

Rotated Ellipse 2

\((2.242E+00,-2.944E+00)^{T}\)

\((5.030E-07,-1.723E-06)^{T}\)

4.0889E − 12

20

\((-5.710E-08,-7.529E-08)^{T}\)

4.6296E − 15

5

31

Rotated Ellipse 2

\((-8.821E-01,3.536E+00)^{T}\)

\((-1.186E-06,-9.251E-07)^{T}\)

1.1653E − 12

18

\((-1.117E-06,-8.961E-07)^{T}\)

1.0495E − 12

9

32

Rotated Ellipse 2

\((-2.067E+00,3.649E+00)^{T}\)

\((-4.149E-07,-5.158E-07)^{T}\)

2.2421E − 13

23

\((-6.791E-07,-7.858E-07)^{T}\)

5.4504E − 13

8

33

Rotated Ellipse 2

\((-7.687E-01,6.017E-01)^{T}\)

\((-8.170E-08,-7.721E-08)^{T}\)

6.3286E − 15

18

\((4.064E-08,-2.384E-08)^{T}\)

3.1887E − 15

5

34

Hosaki

\((3.235E+00,1.287E+00)^{T}\)

\((4.000E+00,2.000E+00)^{T}\)

−2.3458E + 00

6

\((4.000E+00,2.000E+00)^{T}\)

−2.3458E + 00

11

35

Leon

\((1.238E+00,7.653E-01)^{T}\)

\((1.003E+00,1.006E+00)^{T}\)

9.3647E − 06

19

\((1.002E+00,1.003E+00)^{T}\)

2.6746E − 06

16

36

Leon

\((7.768E-01,-5.870E-01)^{T}\)

\((9.932E-01,9.881E-01)^{T}\)

3.6659E − 04

32

\((1.002E+00,1.004E+00)^{T}\)

3.3665E − 06

25

37

Full Hessian 2

\((1.000E+00,1.000E+00)^{T}\)

\((5.000E+00,-4.000E+00)^{T}\)

3.8588E − 08

16

\((5.000E+00,-4.000E+00)^{T}\)

4.5348E − 09

4

38

Full Hessian 2

\((2.231E+00,1.675E+00)^{T}\)

\((5.000E+00,-4.001E+00)^{T}\)

2.3319E − 07

13

\((5.000E+00,-4.000E+00)^{T}\)

3.7499E − 08

3

39

Full Hessian 1

\((-2.244E+00,-1.776E+00)^{T}\)

\((3.000E+00,-2.982E+00)^{T}\)

2.5418E − 07

33

\((3.001E+00,-2.977E+00)^{T}\)

6.1723E − 07

20

40

Full Hessian 1

\((2.864E+00,2.857E+00)^{T}\)

\((3.000E+00,-2.979E+00)^{T}\)

4.0601E − 07

21

\((3.000E+00,-2.980E+00)^{T}\)

3.4617E − 07

27

41

Full Hessian 1

\((1.683E+00,-1.268E+00)^{T}\)

\((3.000E+00,-2.992E+00)^{T}\)

1.2249E − 08

17

\((3.000E+00,-2.982E+00)^{T}\)

2.4862E − 07

17

42

Extended Maratos

\((3.683E+00,4.268E+00)^{T}\)

\((4.999E-03,1.113E-06)^{T}\)

−1.0000E + 02

13

\((-5.000E-03,-1.175E-08)^{T}\)

−1.0000E + 02

3

43

Generalized White & Holst

\((1.010E+00,2.000E-02)^{T}\)

\((1.016E+00,1.050E+00)^{T}\)

2.7167E − 04

20

\((1.063E+00,1.202E+00)^{T}\)

4.0101E − 03

13

44

Fletcher

\((3.150E+00,4.693E+00)^{T}\)

\((-2.995E+00,4.979E+00)^{T}\)

6.9824E − 04

6

\((-2.611E+00,3.205E+00)^{T}\)

6.0116E − 09

4

45

Zakharov

\((1.786E+00,8.985E-02)^{T}\)

\((-9.500E-04,1.178E-03)^{T}\)

2.7825E − 06

6

\((-4.934E-03,-1.568E-02)^{T}\)

5.9939E − 04

6

46

Zakharov

\((-1.812E+00,7.856E-01)^{T}\)

\((5.014E-06,-1.573E-06)^{T}\)

2.8491E − 11

12

\((-2.703E-03,-1.435E-02)^{T}\)

4.6007E − 04

3

47

HIMMELH

\((1.200E+00,1.000E-01)^{T}\)

\((1.000E+00,9.999E-01)^{T}\)

−1.0000E + 00

20

\((1.000E+00,1.000E+00)^{T}\)

−1.0000E + 00

9

48

HIMMELH

\((1.200E+00,-2.100E+00)^{T}\)

\((1.000E+00,1.000E+00)^{T}\)

−1.0000E + 00

11

\((1.000E+00,1.000E+00)^{T}\)

−1.0000E + 00

7

49

DIXON3DQ

\((2.245E+00,2.306E+00)^{T}\)

\((1.000E+00,1.000E+00)^{T}\)

1.8385E − 08

13

\((1.000E+00,1.000E+00)^{T}\)

1.3340E − 10

3

50

DIXON3DQ

\((7.012E-01,1.999E+00)^{T}\)

\((1.000E+00,1.000E+00)^{T}\)

1.3656E − 08

27

\((1.000E+00,1.000E+00)^{T}\)

1.1506E − 10

4

51

DIXON3DQ

\((1.236E+00,5.929E-02)^{T}\)

\((1.000E+00,1.000E+00)^{T}\)

2.4082E − 09

16

\((1.000E+00,1.000E+00)^{T}\)

2.4809E − 10

4