Results on HZ/CHS/DKB(the code of CG_DESCENT)

2014-04-13 23:03 阅读(?)评论(0)
  Table 2                                                                                                                                                                                                        
               Test results on HZ/CHS/DKB methods performed by      
         the code ofCG DESCENT written by Hager and Zhang          

Acknowledgements: We would like to thank Professor  N. Andrei for his THREECG 
code and Professors W.W.Hager and H. Zhang for their CG-DESCENT code for numerical 
comparison. 

No

Function Name

HZ

CHS

DKB

No

Function Name

NI/NF/NG

NI/NF/NG

NI/NF/NG

1

Extended Freudenstein and Roth

13/31/23

13/33/25

16/36/26

2

Extended Trigonometric

90/186/99

74/153/82

69/139/70

3

Extended Rosenbrock

33/90/69

39/100/74

26/70/49

4

Extended White and Holst            

32/97/72                

27/81/61                 

29/80/57              

5

Extended Beale  

15/32/17

13/29/20

11/23/13      

6

Extended Penalty                

24/47/29         

21/41/24         

25/46/31

7

Perturbed Quadratic

556/1113/557    

556/1113/557

556/1113/557     

8

Raydan 1

694/966/1118

658/918/1058

658/916/1060

9

Raydan 2

4/9/5

4/9/5

4/9/5

10

Diagonal 1

Failed

Failed

Failed

11

Diagonal 2

551/1091/643

503/1030/609

485/954/539

12

Diagonal 3

779/985/1354

758/970/1306

759/973/1306

13

Hager

86/137/135

80/129/125

82/133/127

14

Generalized Tridiagonal 1

22/39/29

22/38/30

22/38/30

15

Extended Tridiagonal 1

12/25/15

21/43/22

21/44/27

16

Extended Three Expo Terms

9/20/13

8/19/14

7/16/11

17

Generalized Tridiagonal 2

96/332/236

72/250/178

106/336/260

18

Diagonal 4

441/1523/1086

135/468/333

273/940/667

19

Diagonal 5

18/64/47

18/64/47

18/64/47

20

Extended Himmelblau

63/221/158

58/204/146

62/228/156

21

Generalized PSC1

389/677/926

304/577/720

658/1086/1543

22

Extended PSC1

40/138/102

35/121/90

37/128/95

23

Extended Powell

662/2271/1613

646/2229/1595

1349/4628/3281

24

Extended Block-Diagonal BD1

13/37/34

17/46/39

15/39/35

25

Extended Maratos

59/189/152

66/225/191

50/163/129

26

Extended Cli?

15/32/18

10/30/22

14/44/35

27

Quadratic Diagonal Perturbed

308/617/380

293/587/350

301/603/368

28

Extended Wood

245/541/314

221/510/319

363/763/412

29

Extended Hiebert

68/242/195

65/258/218

71/218/165

30

Quadratic QF1

558/1117/559

558/1117/559

558/1117/559

31

Extended Quadratic Penalty QP1

17/35/21

18/35/22

16/34/20

32

Extended Quadratic Penalty QP2  

45/140/105

41/126/98

40/109/80

33

Quadratic QF2

1105/2019/1305

1141/2053/1379

1109/2022/1314

34

Extended EP1

2/55/55

2/59/58

2/55/55

35

Extended Tridiagonal 2

33/58/49

32/57/49

31/51/44

36

BDQRTIC (CUTE)

1002/2176/1787

1874/3919/2341

1833/3781/2098

37

TRIDIA (CUTE)

1115/2231/1116

1116/2233/1117

1116/2233/1117

38

ARWHEAD (CUTE)

10/22/15

9/24/18

8/17/11

39

NONDIA (CUTE)

9/28/23

7/27/23

11/25/17

40

NONDQUAR (CUTE)

10001/20006/10006

10004/20012/10012

1221/2259/1252   

41

DQDRTIC (CUTE)

7/15/8

7/15/8

7/15/8

42

EG2 (CUTE)

308/736/791

77/212/169

277/645/455

43

DIXMAANA (CUTE)

9/19/10

7/15/8

8/17/9

44

DIXMAANB (CUTE)

9/19/10

8/17/9

9/19/10

45

DIXMAANC (CUTE)

10/21/11

9/19/10

9/19/10

46

DIXMAANE (CUTE)

377/755/378

377/755/378

378/757/379

47

Partial Perturbed Quadratic PPQ1

10/21/11

9/19/10

10/21/12

48

Broyden Tridiagonal

33/67/34

37/75/38

36/73/37

49

Almost Perturbed Quadratic

558/1117/559

558/1117/559

558/1117/559

50

Tridiagonal Perturbed Quadratic

527/1055/528

527/1055/528

527/1055/528

51

EDENSCH (CUTE)

25/45/38

24/42/32

23/40/34

52

VARDIM (CUTE)

8/18/11

10/26/16

9/22/13

53

STAIRCASE S1

19400/38801/19401

19923/39847/19925

19864/39729/19865

54

LIARWHD (CUTE)

17/43/30

17/42/31

18/43/29

55

Diagonal 6

4/9/5

4/9/5

4/9/5

56

DIXON3DQ (CUTE)

10000/20001/10002

10000/20001/10002

10000/20001/10002

57

DIXMAANF (CUTE)

22/40/30

23/45/35

25/45/36

58

DIXMAANG (CUTE)

11/23/12

11/23/12

11/23/12

59

DIXMAANH (CUTE)

12/28/17

14/35/23

13/28/15

60

DIXMAANI (CUTE)

7/15/8

8/17/9

7/15/8

61

DIXMAANJ (CUTE)

10/21/11

11/23/12

10/22/12

62

DIXMAANK (CUTE)

Failed

Failed

Failed

63

DIXMAANL (CUTE)

5000/10001/5001

5000/10001/5001

5000/10001/5001

64

ENGVAL1 (CUTE)

11/23/12

13/27/17

13/27/17

65

FLETCHCR (CUTE)

10/21/11

10/21/11

9/19/10

66

COSINE (CUTE)

4/13/11

5/15/13

3/11/9

67

Extended DENSCHNB (CUTE)

4/9/5

4/9/5

4/9/5

68

Extended DENSCHNF (CUTE)

2/5/3

2/5/3

2/5/3

69

SINQUAD (CUTE)

12/26/15

10/21/12

10/21/11

70

BIGGSB1 (CUTE)

37/76/39

27/56/29

27/56/29

71

Partial Perturbed Quadratic PPQ2

6145/12624/6567

20007/40009/20123

13930/27957/14038

72

Scaled Quadratic SQ1

3/7/5

4/8/7

4/8/7

73

Scaled Quadratic SQ2

21/46/26

24/52/29

23/50/28


\begin{center} \textbf{Table 1} \textcolor[rgb]{0.00,0.00,1.00}{\textbf{Test~~  results~~  on~~  HZ/CHS/DKB~~ methods~~   performed~  ~ by~  ~ the~ ~code~   of ~     CG\_DESCENT
~  ~ written ~by  ~ Hager ~and  ~Zhang }}
\end{center}
%$$\mathbf{Table  ~ 1}: Test~~  results~~  on~~  HZ/CHS/DKB~~
% methods~~   performed~  ~ by~  ~ the~ ~   CG\_DESCENT  $$
 
 
\small 
\begin{longtable}{|c|c|c|c|c|}\hline


\multirow{2}*{No }&\multirow{2}*{Function Name } &HZ&CHS&DKB\\
\cline{3-5} && NI/NF/NG& NI/NF/NG&NI/NF/NG \\
\hline 1 & Extended Freudenstein  and Roth   & 13/31/23 & 13/33/25 & 16/36/26 \\
\hline 2 & Extended Trigonometric & 90/186/99 & 74/153/82 & 69/139/70 \\
\hline 3 & Extended Rosenbrock & 33/90/69 & 39/100/74 & 26/70/49 \\
\hline 4 & Extended White and Holst & 32/97/72 & 27/81/61 & 29/80/57 \\
\hline 5 & Extended Beale & 15/32/17 & 13/29/20 & 11/23/13 \\
\hline 6 & Extended Penalty & 24/47/29 & 21/41/24 & 25/46/31 \\
\hline 7 & Perturbed Quadratic & 556/1113/557 & 556/1113/557 & 556/1113/557 \\
\hline 8 & Raydan 1 & 694/966/1118 & 658/918/1058 & 658/916/1060 \\
\hline 9 & Raydan 2 & 4/9/5 & 4/9/5 & 4/9/5 \\
\hline 10 & Diagonal 1                         & Failed & Failed & Failed \\
\hline 11 & Diagonal 2   & 551/1091/643 & 503/1030/609 & 485/954/539 \\
\hline 12 & Diagonal 3   & 779/985/1354 & 758/970/1306 & 759/973/1306 \\
\hline 13 & Hager   & 86/137/135 & 80/129/125 & 82/133/127 \\
\hline 14 & Generalized Tridiagonal 1 & 22/39/29 & 22/38/30 & 22/38/30 \\
\hline 15 & Extended Tridiagonal 1 & 12/25/15 & 21/43/22 & 21/44/27 \\
\hline 16 & Extended Three Expo Terms & 9/20/13 & 8/19/14 & 7/16/11 \\
\hline 17 & Generalized Tridiagonal 2 & 96/332/236 & 72/250/178 & 106/336/260 \\
\hline 18 & Diagonal 4 & 441/1523/1086 & 135/468/333 & 273/940/667 \\
\hline 19 & Diagonal 5 & 18/64/47 & 18/64/47 & 18/64/47 \\
\hline 20 & Extended Himmelblau       & 63/221/158 & 58/204/146 & 62/228/156 \\
\hline 21 & Generalized PSC1 & 389/677/926 & 304/577/720 & 658/1086/1543 \\
\hline 22 & Extended PSC1 & 40/138/102 & 35/121/90 & 37/128/95 \\
\hline 23 & Extended Powell & 662/2271/1613 & 646/2229/1595 & 1349/4628/3281 \\
\hline 24 & Extended Block-Diagonal BD1 & 13/37/34 & 17/46/39 & 15/39/35 \\
\hline 25 & Extended Maratos & 59/189/152 & 66/225/191 & 50/163/129 \\
\hline 26 & Extended Cliff & 15/32/18 & 10/30/22 & 14/44/35 \\
\hline 27 & Quadratic Diagonal Perturbed & 308/617/380 & 293/587/350 & 301/603/368 \\
\hline 28 & Extended Wood & 245/541/314 & 221/510/319 & 363/763/412 \\
\hline 29 & Extended Hiebert & 68/242/195 & 65/258/218 & 71/218/165 \\
\hline 30 & Quadratic QF1                 & 558/1117/559 & 558/1117/559 & 558/1117/559 \\
\hline 31 & Extended Quadratic Penalty QP1 & 17/35/21 & 18/35/22 & 16/34/20 \\
\hline 32 & Extended Quadratic Penalty QP2 & 45/140/105 & 41/126/98 & 40/109/80 \\
\hline 33 & Quadratic QF2 & 1105/2019/1305 & 1141/2053/1379 & 1109/2022/1314 \\
\hline 34 & Extended EP1 & 2/55/55 & 2/59/58 & 2/55/55 \\
\hline 35 & Extended Tridiagonal 2 & 33/58/49 & 32/57/49 & 31/51/44 \\
\hline 36 & BDQRTIC (CUTE) & 1002/2176/1787 & 1874/3919/2341 & 1833/3781/2098 \\
\hline 37 & TRIDIA (CUTE) & 1115/2231/1116 & 1116/2233/1117 & 1116/2233/1117 \\
\hline 38 & ARWHEAD (CUTE) & 10/22/15 & 9/24/18 & 8/17/11 \\
\hline 39 & NONDIA (CUTE) & 9/28/23 & 7/27/23 & 11/25/17 \\
\hline 40 & NONDQUAR (CUTE)                 & 10001/20006/10006 & 10004/20012/10012 & 1221/2259/1252 \\
\hline 41 & DQDRTIC (CUTE) & 7/15/8 & 7/15/8 & 7/15/8 \\
\hline 42 & EG2 (CUTE) &  308/736/791 &  77/212/169 & 277/645/455 \\
\hline 43 & DIXMAANA (CUTE) & 9/19/10 & 7/15/8 & 8/17/9 \\
\hline 44 & DIXMAANB (CUTE) & 9/19/10 & 8/17/9 & 9/19/10 \\
\hline 45 & DIXMAANC (CUTE) & 10/21/11 & 9/19/10 & 9/19/10 \\
\hline 46 & DIXMAANE (CUTE) & 377/755/378 & 377/755/378 & 378/757/379 \\
\hline 47 & Partial Perturbed Quadratic PPQ1 & 10/21/11 & 9/19/10 & 10/21/12 \\
\hline 48 & Broyden Tridiagonal & 33/67/34 & 37/75/38 & 36/73/37 \\
\hline 49 & Almost Perturbed Quadratic & 558/1117/559 & 558/1117/559 & 558/1117/559 \\
\hline 50 & Tridiagonal Perturbed Quadratic & 527/1055/528 & 527/1055/528 & 527/1055/528 \\
\hline 51 & EDENSCH (CUTE) & 25/45/38 & 24/42/32 & 23/40/34 \\
\hline 52 & VARDIM (CUTE) & 8/18/11 & 10/26/16 & 9/22/13 \\
\hline 53 & STAIRCASE S1 & 19400/38801/19401 & 19923/39847/19925 & 19864/39729/19865 \\
\hline 54 & LIARWHD (CUTE) & 17/43/30 & 17/42/31 & 18/43/29 \\
\hline 55 & Diagonal 6 & 4/9/5 & 4/9/5 & 4/9/5 \\
\hline 56 & DIXON3DQ (CUTE)   & 10000/20001/10002 & 10000/20001/10002 & 10000/20001/10002 \\
\hline 57 & DIXMAANF (CUTE) & 22/40/30 & 23/45/35 & 25/45/36 \\
\hline 58 & DIXMAANG (CUTE) & 11/23/12 & 11/23/12 & 11/23/12 \\
\hline 59 & DIXMAANH (CUTE) & 12/28/17 & 14/35/23 & 13/28/15 \\
\hline 60 & DIXMAANI (CUTE)               & 7/15/8 & 8/17/9 & 7/15/8 \\
\hline 61 & DIXMAANJ (CUTE) & 10/21/11 & 11/23/12 & 10/22/12 \\
\hline 62 & DIXMAANK (CUTE) & Failed & Failed & Failed \\
\hline 63 & DIXMAANL (CUTE) & 5000/10001/5001 & 5000/10001/5001 & 5000/10001/5001 \\
\hline 64 & ENGVAL1 (CUTE) & 11/23/12 & 13/27/17 & 13/27/17 \\
\hline 65 & FLETCHCR (CUTE) & 10/21/11 & 10/21/11 & 9/19/10 \\
\hline 66 & COSINE (CUTE) & 4/13/11 & 5/15/13 & 3/11/9 \\
\hline 67 & Extended DENSCHNB (CUTE) & 4/9/5 & 4/9/5 & 4/9/5 \\
\hline 68 & Extended DENSCHNF (CUTE) & 2/5/3 & 2/5/3 & 2/5/3 \\
\hline 69 & SINQUAD (CUTE)                         & 12/26/15 & 10/21/12 & 10/21/11 \\
\hline 70 & BIGGSB1 (CUTE)                   & 37/76/39 & 27/56/29 & 27/56/29 \\
\hline 71 & Partial Perturbed Quadratic PPQ2 & 6145/12624/6567 & 20007/40009/20123 & 13930/27957/14038 \\
\hline 72 & Scaled Quadratic SQ1 & 3/7/5 & 4/8/7 & 4/8/7 \\
\hline 73 & Scaled Quadratic SQ2 & 21/46/26 & 24/52/29 & 23/50/28 \\
%\hline 74 & HIMMELBG (CUTE) & 1/8/8 & 1/8/8 & 1/8/8 \\
%\hline 75 & HIMMELBH (CUTE) & 8/19/11 & 7/17/10 & 8/19/11 \\
%\hline 76 & DIAGONAL 9 (experiments) & 2/5/3 & 2/5/3 & 2/5/3 \\

\hline


\end{longtable}
  最后修改于 2014-10-02 22:15    阅读(?)评论(0)
 
表  情:
加载中...
 

请各位遵纪守法并注意语言文明