Consider the optimization problem min xRn f (x) = 1 2 xAx with A Rnn being symmetric positive definite. Assume dk is Newton direction, show that the step size selection k = 1 is a valid step size for the Armijo line search with Armijo line () = (0) (0), where (0, 1/2) and () = f (x d)