Hacker News new | ask | show | jobs
by chromaton 4291 days ago
Where would you find such a problem in the real world?
1 comments

Absolutely everywhere, it is a common subproblem in many many algorithms. For example, the basin hopping algorithm (sister of SA) solves one at every step.

A specific example is in image deblurring via Tikhonov regularization, which involves minimizing a function that is provably convex for many physically realistic types of blurring.