how does fmincon deal with ill-conditioned problem?
4 visualizaciones (últimos 30 días)
Bruno Luong el 16 de Sept. de 2023
No fmincon don't do anything beside minimizing what feed i. If you provide a function that related to an ill posed inverse problem then you likely to get garbage back or non-fully converging.
Up to you to regularize your problem.
John D'Errico el 16 de Sept. de 2023
Editada: John D'Errico el 16 de Sept. de 2023
fmincon assumes you know what you are doing. (Is that not a good idea?) It tries to solve what you gave it to solve. Surely that is correct, in terms of code.
So, no, it will not modify your problem, solving a problem you have not given it. If the problem is ill-conditioned, then yes, it may fail. But that is then your issue to deal with. Sorry. Yes, it would be nice if software was able to recognize that you gave it crap, and then decide how to fix what you gave it. But now we are going down the lines of having our software rewrite our code, fixing what it decides is a bug automatically. I don't know about you, but I have seen that spell checkers can do as much harm as good.
Essentially, you need to understand the methods and the mathematics you will use, and pose a proper mathematical problem, one that has a valid solution when performed in double precision arithmetic when using those solvers.
Matt J el 17 de Sept. de 2023
It depends how badly conditioned your objective is. Most fmincon algorithms are some variation of Newton's method, which helps against poor relative scaling of the different variables. However, if the Hessian is singular outright, then regularization may be required. Keep in mind as well that any equality constraints you apply can help regularize the problem. Adding penalty terms to the objective isn't the only way.