Gradient descent (source code)

= Gradient descent
{wiki}

= Steepest descent method
{synonym}

Gradient descent updates $x$ in the negative-gradient direction. For $F(x)=x^TAx/2-b^Tx$, this direction is the residual $r=b-Ax$.