Table 1: Test results for Algorithm 1.

Name Dim NI NF NG

GULF 3 2 52 3
VARDIM 2 3 54 6
LIN 50 1 3 3
LIN 2 1 3 3
LIN 1000 1 3 3
LIN1 2 1 51 2
LIN1 10 1 3 3
LIN0 4 1 3 3

Name: the test problem name; Dim: the problem dimension; NI: the iterations number; NF: the function evaluations number; NG: the gradient evaluations number.