What do the fields in the output structure of fmincon mean?

1 view (last 30 days)
When we solve an optimization problem and obtain the output structure, it has fields such as funcCount, constrviolation, stepsize, firstorderopt etc.
According to the documentation, funcCount means function evaluations.
1. What is the difference between iterations and funcCount?
According to the documentation, constrviolations means maximum of constraint functions.
2. What does it mean to say maximum of constraint functions? In my problem, output.constrviolations = 0.1956. What does this mean?
3. How do I use these values to analyze quality of solution?

Accepted Answer

Alan Weiss
Alan Weiss on 27 Jun 2018
  1. Iterations and Function Counts
  2. Nonlinear constraint violations are the maximum of your nonlinear inequality constraint functions c(x), your nonlinear equality constraint functions |ceq(x)|, and your linear constraints A*x-b and |Aeq*x - beq|. The meaning of your positive value is that some of your constraints are not satisfied at the returned solution x.
  3. That is up to you. You know that the constraints are not satisfied. Does that matter to you? If this problem is the same as that posted in another thread, then your output function stopped the optimization before fmincon reached what it considers to be a good solution.
Alan Weiss
MATLAB mathematical toolbox documentation
  2 Comments
Viswanath Hariharan
Viswanath Hariharan on 1 Jul 2018
Just for knowledge sake, what is the mathematics behind calculation of constrviolation? I don't have any ceq(x) in my formulation. I do have Aeq and beq so I can understand if Aeq*x-beq might result in a positive number but I cannot understand how c(x) might result in a positive number or even be a 'maxima' at any point.
The condition states that c(x) <= 0 so wont it always ensure a value less than 0 and hence wont the error produced by the equality constraints be the maximums always?
Walter Roberson
Walter Roberson on 1 Jul 2018
"The condition states that c(x) <= 0 so wont it always ensure a value less than 0"
No, to account for floating point round off, it accepts c(x) <= tolerance

Sign in to comment.

More Answers (0)

Categories

Find more on Optimization in Help Center and File Exchange

Products


Release

R2017b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!