When you go with
, you can spot the maximizer at
.
![[Graphics:Images/index_gr_3.gif]](Images/index_gr_3.gif)
Look at this plot of
at various points on the circle of radius
centered at the maximizer at
:
![[Graphics:Images/index_gr_8.gif]](Images/index_gr_8.gif)
![[Graphics:Images/index_gr_9.gif]](Images/index_gr_9.gif)
Why do you think that those scaled gradient vectors are pointing the way they are?
When you go with
, you can spot the minimizer at
.
![[Graphics:Images/index_gr_12.gif]](Images/index_gr_12.gif)
Look at this plot of
at various points on the circle of radius
centered at the minimizer,
:
![[Graphics:Images/index_gr_17.gif]](Images/index_gr_17.gif)
![[Graphics:Images/index_gr_18.gif]](Images/index_gr_18.gif)
Why do you think that those scaled negative gradient vectors are pointing the way they are?
The Vector Calculus&Mathematica Missile Company is working on some primitive heat seeking devices and you are chief engineer of the TAD (Target Acquistion Division). The current problem under study is to program a device to go to the hottest point in a temperature distribution.
For instance, if
measures the temperature at a point
, then the hottest point is
because the denominator is smallest at this point.
You can use the gradient to try to make a heat seeking device that starts at
and tries to seek out the hottest spot
.
Here's a look:
![[Graphics:Images/index_gr_24.gif]](Images/index_gr_24.gif)
![[Graphics:Images/index_gr_25.gif]](Images/index_gr_25.gif)
The heat seeker can't tell the exact location of the hot spot, but it can sense the gradient of the
merely by noting the hottest direction at a point
.
If the heat seeker is at a point
, why should you program the heat seeker so that it leaves
in the direction of
?
Given:
-> The heat seeker can update its direction every instant.
-> The heat seeker is programmed so that it leaves
in the direction of
.
Explain why the following plot displays a good approximation of the heat seeker's actual path when the seeker starts at
:
![[Graphics:Images/index_gr_34.gif]](Images/index_gr_34.gif)
![[Graphics:Images/index_gr_35.gif]](Images/index_gr_35.gif)
Given:
-> The heat seeker can update its direction every instant.
-> The heat seeker is programmed so that it leaves
in the direction of
.
Give a plot of the heat seeker's path when the seeker starts at
.
The people over at the assembly division tell you that the heat seeker can't be built so as to update its direction at every instant. Instead, it will update its direction many times, but it will move on straight line segements between direction updates. Your group at TAD reacts to this information by programming the heat seeker as follows:
-> If the heat seeker is at
, then the heat seeker moves to a new point
![]()
where the jump is positive number selected by trial and error.
For appropriately small jump numbers why is this a good update?
Now go from theory to practice.
Start at
and program the heat seeker with
and
updates:
![[Graphics:Images/index_gr_44.gif]](Images/index_gr_44.gif)
![[Graphics:Images/index_gr_45.gif]](Images/index_gr_45.gif)
Good start, but the heat seeker lost its cool. It nearly ran right over the hottest spot without even stopping to say hello.
Reprogram it with a smaller jump and more updates:
![[Graphics:Images/index_gr_46.gif]](Images/index_gr_46.gif)
![[Graphics:Images/index_gr_47.gif]](Images/index_gr_47.gif)
This time the heat seeker got close, but it blew its cool just as it was about to accomplish its desires.
Use trial and error to program in a jump size and an update number that send the heat seeker steadily to the hot spot so it can ignite its warhead and blow that hot spot to smithereens.
One way to increase the efficiency of the heat seeker is to use one of the larger jump sizes at first and run it until it goes bats. Then use the last good point generated as a new starting point with a new, reduced jump size and run again.
Try this out starting at
on the same function as above, incorporating any additional ideas that come to you.
Use jumps and updates, as above, to guide the heat seeker starting at
to the hottest point for:
![[Graphics:Images/index_gr_50.gif]](Images/index_gr_50.gif)
You can see that the hottest point is
because
and
make the denominator of
as small as it can be.