Research Article

A Transformation of Accelerated Double Step Size Method for Unconstrained Optimization

Table 3

Numerical results for test functions tested by the TADSS and the SM methods.

Test functions Number of iterations CPU time Number of function evaluations
TADSS SM TADSS SM TADSS SM

Extended Penalty 40 589 2 5 1280 2987
Perturbed Quadratic 4276 111972 13 1868 12017 632724
Raydan 1 466 21125 11 178 8504 116757
Diagonal 1 20 10417 0 116 335 56135
Diagonal 3 21 10574 0 209 417 59425
Generalized Tridiagonal 1 61 278 0 2 431 989
Extended Tridiagonal 1 60 3560 0 35 250 30686
Extended Three Expon. Term 40 164 0 1 400 1224
Diagonal 4 40 80 0 0 270 530
Extended Himmelblau 60 168 0 0 300 566
Quadr. Diag. Perturbed 11542 53133 58 1193 56359 547850
Quadratic QF1 4953 114510 15 2127 13738 649643
Extended Quad. Penalty QP1 50 224 0 12 571 2566
Extended Quad. Penalty QP2 50 162 0 7 569 2057
Quadratic QF2 50 118801 0 2544 583 662486
Extended EP1 186 68 1 1 758 764
Extended Tridiagonal 2 638 584 0 0 2052 2144
Arwhead 50 10 0 0 601 30
Almost Perturbed Quadratic 4202 110121 15 2148 14974 627287
Engval1 60 185 0 7 290 2177
Quartc 10 190 0 0 30 430
Generalized Quartic 60 156 0 0 250 423
Diagonal 7 189 90 0 0 566 220
Diagonal 8 160 96 1 0 586 594
Diagonal 9 20 11235 0 118 352 60566
DIXON3DQ 10 112899 0 1908 30 639957
NONSCOMP 10 10 0 0 30 30
HIMMELH 10 30 0 0 40 80
Power Cute 1455 > 4 > 4567 >
Indef 20 > 0 > 50 >