Gradient Descent Convergence
Gradient Descent does not always converge to Global minima. It only converges if function is convex and learning rate is appropriate. 

For most real life problems, function will have local minimums and we need to run training multiple times. One of the reason is to avoid local minima.