Gradient method

In optimization, gradient method is an algorithm to solve problems of the form

$\min _{x\in \mathbb {R} ^{n}}\;f(x)$

with the search directions defined by the gradient of the function at the current point. Examples of gradient method are the gradient descent and the conjugate gradient.

See also

• Gradient descent method
• Conjugate gradient method
• Derivation of the conjugate gradient method
• Nonlinear conjugate gradient method
• Biconjugate gradient method
• Biconjugate gradient stabilized method

References

• Elijah Polak (1997). Optimization : Algorithms and Consistent Approximations. Springer-Verlag. ISBN 0-387-94971-2.