Hybrid Modification of Accelerated Double Direction Method

Algorithm 3

HADD method.

Require: , , and .

1: Set For given , take and calculate and .

2: If , then return , and stop the algorithm, else continue by the next step.

3: Compute the iterative step length, , by Algorithm 2.

4: Compute second vector direction, , by the rule Second direction described in Algorithm 1.

5: Compute using (20), then calculate and

6: Calculate the approximation parameter using (24).

7: If take .

8: Set and go to Step 2.

9: Return and