KNITRO and discontinuous derivatives

16 views
Skip to first unread message

neva

unread,
Sep 25, 2008, 1:41:47 PM9/25/08
to KNITRO Nonlinear Optimization Solver
Hi,

I read at the GAMS web-page that knitro can handle problems which have
discontinuous derivatives. I need to handle a constraint with round()
function. Do I need to specify special options for the solver to take
care of such a constraint?

Thank you!

Yulia

Richard Waltz

unread,
Sep 25, 2008, 1:50:36 PM9/25/08
to KNITRO Nonlinear Optimization Solver
Hi Yulia,

I responded to this on the Ampl disussion group this mornning.

Can you tell me where on the GAMS web-page you found this
information? This information is not correct.

KNITRO (and all NLP solvers I am aware of) assume/require that all
functions are smooth, continuously differentiable functions. KNITRO
may sometimes get lucky and work on models that have discontinuous
derivatives, but there are absolutely no guarantees that it will work
on these types of models and oftentimes it will not be able to find
the solution (since it needs the derivatives). Oftentimes, non-smooth
functions (e.g. min, max, abs) can be reformulated to make the model
smooth by adding extra variables and constraints. I don't know of a
good way to handle the "round()" function though.

Regards
-Richard Waltz

neva

unread,
Oct 8, 2008, 3:45:03 PM10/8/08
to KNITRO Nonlinear Optimization Solver
Hi Richard,

Sorry for a bit late reply - I have not been checking the ampl group
discussion for a while. The information that Knitro can handle non-
linear programs with discontinuous derivatives is on the GAMS Model
Types page. Here is the link: http://www.gams.com/modtype/index.htm#MATRIX
. The abbreviation used for non-linear programs with discontinuous
derivatives on the page is DNLP.

Thanks for advice about smoothing the functions.

Best regards,
Yulia Nevskaya
> > Yulia- Hide quoted text -
>
> - Show quoted text -
Reply all
Reply to author
Forward
0 new messages