Data science, Machine Learning, or any Mathematical Optimization related technical interviews encounter the most common question on one of the properties of the method of Steepest Descent. It is also called Gradient Descent method. The successive directions of the steepest descent are normal to one another. They ask for proof or some example to explain this property. In this article, I start with the proof and give a simple example to describe it –

Let is the starting point of the iterative Steepest descent method to solve whose

extremum is .

We update the iterative point as follows:

Next successive point

The new point is a function of , the step size.

If is the function of that decides the new point, the useful value of can be calculated by setting

Note, derivative is w.r.t to ,

If we further simplify

Now we have,

From above it looks clear that the product of successive gradients is = 0. Hence from the basic definition of gradient, successive gradients are orthogonal to each other.

Note: means derivative of at point

## Understand with one simple example

From example, is a function of two variables.

Starting point is given.

Now, gradient of at is

(1)

According to Steepest Descent rule, new update point time the negative of the gradient of at

i.e.,

So,

Note, new point is a function of , we call it the step size.

Function value at new point will also be a function of ,

.

Now, gradient of at ~ w.r.t.~ is

(2)

We set , it gives us t = 0.2.

Now new point we have is

From 1 and 2 we have,

and

The dot product of two vectors:

Also read Column Generation Method for Cutting Stock Problem