Line search method

From stats++ wiki
Jump to: navigation, search

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.

Line search