What optimization technique would be appropriate for a problem like this?

  • #1
tworitdash
89
20
I have a likelihood function that has one global minima, but a lot of local ones too. I attach a figure with the likelihood function in 2D (it has two parameters). I have added a 3D view and a surface view of the likelihood function. I know there are many global optimizers that can be used to obtain the location of the global minimum point in the likelihood function. However, I want to know what basic optimizer principles that I can use (that I can also derive and implement myself) for a problem like this. If you see the 3D view, you may find many local minima. I am also open to suggestions that involve Bayesian type of optimization where I will get a posterior and not just a point estimate. I am open to that as well. I have tried MCMC type sampling optimization, however, they are computationally expensive. The number of parameters may increase later.
 

Attachments

  • cKJT2.png
    cKJT2.png
    19.1 KB · Views: 13
  • 5KeQE.png
    5KeQE.png
    30.5 KB · Views: 12

Answers and Replies

  • #2
Office_Shredder
Staff Emeritus
Science Advisor
Gold Member
5,518
1,468
Is it literally just this function you want to optimize?

You already did it, by drawing a graph.


More formally if that's unsatisfying, for low dimensions and fast evaluation functions you can just evaluate the function at every point on a fine grid and pick the point with the best value. If you want a little extra precision you can run any optimizer from there to find the local extremum near that point.
 
  • Like
Likes WWGD and tworitdash

Suggested for: What optimization technique would be appropriate for a problem like this?

Replies
7
Views
567
Replies
11
Views
509
  • Last Post
Replies
6
Views
868
Replies
2
Views
719
  • Last Post
Replies
0
Views
404
  • Last Post
Replies
3
Views
648
  • Last Post
Replies
5
Views
1K
Replies
7
Views
715
Replies
10
Views
609
Replies
2
Views
371
Top