Research Article

A Transformation of Accelerated Double Step Size Method for Unconstrained Optimization

Table 1

Summary of numerical results for TADSS and ADSS tested on large scale test functions.

Test function Number of iterations CPU time Number of function evaluations
TADSS ADSS TADSS ADSS TADSS ADSS

Extended Penalty 40 50 2 4 1280 1780
Raydan 1 466 34 11 4 8504 4844
Diagonal 1 20 37 0 0 335 1448
Diagonal 3 21 49 0 1 417 1048
Generalized Tridiagonal 1 61 77 0 0 431 719
Extended Tridiagonal 1 60 70 0 0 250 420
Extended Three Expon. Term 40 40 0 0 400 350
Diagonal 4 40 780 0 0 270 2590
Extended Himmelblau 60 70 0 0 300 480
Quadratic QF1 4953 425 15 0 13738 1755
Extended Quad. Penalty QP1 50 60 0 2 571 841
Extended Quad. Penalty QP2 50 60 0 4 569 843
Quadratic QF2 50 60 0 1 583 836
Extended EP1 186 40 1 0 758 487
Extended Tridiagonal 2 638 80 0 0 2052 420
Arwhead 50 64 0 3 601 1082
Engval1 60 70 0 0 290 460
Quartc 10 70 0 0 30 390
Generalized Quartic 60 70 0 0 250 614
Diagonal 7 189 2201 0 33 566 6633
Diagonal 8 160 2213 1 40 586 6709
Diagonal 9 20 43 0 0 352 3646