Step Length

Resources: page=53 Ch 3.1

Line Search Methods

---

The ideal choice of $\alpha$ would be the global minimizer of the univariate function $\varphi (\cdot )$ defined by

$$\varphi (\alpha )=f(x_k+\alpha p_k),\alpha >0$$

However this is too expensive to identify.

---

Alternative methods for finding step length

Wolfe Condition