Message Boards Message Boards

0
|
4791 Views
|
3 Replies
|
0 Total Likes
View groups...
Share
Share this post:
GROUPS:

Want to know the penalty function

Posted 10 years ago

I would like to know the sort of penalty function used in NMinimize with differential evolution method in Mathematica.

POSTED BY: Uttam Bhunia
3 Replies

Interesting. I have seen claims that global optimization for problems with constraints can be done with the augmented Lagrangian approach by doing global optimization at each iteration of the augmented Lagrangian.

POSTED BY: Frank Kampas

I assume you mean the penalty function for constraints. I asked technical support that question a number of years ago and they didn't answer. I've speculated that it is an augmented Lagrangian approach, since the documentation for the FindMinimum Interior Point Method talks about using an augmented Lagrangian penalty approach. The advantage of that approach is that accurate results can be obtained having to take the penalty factor to infinity. However, it's just speculation on my part.

POSTED BY: Frank Kampas

Not augmented Lagrangian. But NMinimize will call FindMinimum for post processing and one method does involve Interior Point. It may also have penalty terms from NMinimize itself, I don't recall.

The penalty is something along the lines of adding absolute values of constraint violations, scaled by function value if it is large. Also scaled by iteration number.

POSTED BY: Daniel Lichtblau
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract