What kind of function can be minimized by going "downhill"

  • Level: Graduate 
  • Thread starter Thread starter bebop_007
  • Start date Start date
  • Tags Tags
    Function
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 1K views
bebop_007
Messages
1
Reaction score
0
Hi all:
I'm looking for the name of a property that a function (of arbitrary dimension) has when you can continuously follow the steepest descent to get to the global minimum. Being "smooth" is necessary but not sufficient.

For example, for just 1-D, this property is equivalent to being "convex", however the 2-D Rosenbrock function is a non-convex function, but still does have the property I'm looking for: any numerical algorithm will bring you quickly to the valley --it will then struggle to follow the valley to get to the global minimum, but at least in principle there is always a small-but-finite gradient that, if followed, will lead you to the global minimum which is the only stationary point. Therefore, the Rosenbrock function is a ... function.

Can anyone tell me what word I should use to finish that sentence?
 
Mathematics news on Phys.org
I don't know a single word, but you can say that it is a function that has a global minimum but no local minima.