Gradient Descent
Simply use gradient information.
Let's say you have function f(x) that you want to mimimize.
With gradient descent to just iterate to move x in the negative of the gradient i.e −f′(x). Hence at each step, we take one gradient step as below
xt+1​=xt​−αf′(x)
Here αis the step size, determines how big do we want to move in the direction of negative of gradient f′(x).
The above equation basically represents a eqn of line in vector form. Where the line start passes xt​ in the direction of vector f′(x). For all the values of α, you will be able to get all the points that lies on that line.
Last updated