# Line search method

From stats++ wiki

A **line search method** is an iterative approach to find a local minimum $\mathbf{x}^*$ of an objective function $f:\mathbb R^n\to\mathbb R$.

Each iteration of a line search method computes a search direction pk and then decides how far to move along that direction.