Descent direction

In optimization, a descent direction is a vector ${\displaystyle \mathbf {p} \in \mathbb {R} ^{n}}$ that, in the sense below, moves us closer towards a local minimum ${\displaystyle \mathbf {x} ^{*}}$ of our objective function ${\displaystyle f:\mathbb {R} ^{n}\to \mathbb {R} }$.

Suppose we are computing ${\displaystyle \mathbf {x} ^{*}}$ by an iterative method, such as line search. We define a descent direction ${\displaystyle \mathbf {p} _{k}\in \mathbb {R} ^{n}}$ at the ${\displaystyle k}$th iterate to be any ${\displaystyle \mathbf {p} _{k}}$ such that ${\displaystyle \langle \mathbf {p} _{k},\nabla f(\mathbf {x} _{k})\rangle <0}$, where ${\displaystyle \langle ,\rangle }$ denotes the inner product. The motivation for such an approach is that small steps along ${\displaystyle \mathbf {p} _{k}}$ guarantee that ${\displaystyle \displaystyle f}$ is reduced, by Taylor's theorem.

Using this definition, the negative of a non-zero gradient is always a descent direction, as ${\displaystyle \langle -\nabla f(\mathbf {x} _{k}),\nabla f(\mathbf {x} _{k})\rangle =-\langle \nabla f(\mathbf {x} _{k}),\nabla f(\mathbf {x} _{k})\rangle <0}$.

Numerous methods exist to compute descent directions, all with differing merits. For example, one could use gradient descent or the conjugate gradient method.

More generally, if ${\displaystyle P}$ is a positive definite matrix, then ${\displaystyle p_{k}=-P\nabla f(x_{k})}$ is a descent direction at ${\displaystyle x_{k}}$.[1] This generality is used in preconditioned gradient descent methods.

See also

• Directional derivative

References

1. J. M. Ortega and W. C. Rheinbold (1970). Iterative Solution of Nonlinear Equations in Several Variables. p. 243. doi:10.1137/1.9780898719468.