octave-bug-tracker
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Octave-bug-tracker] [bug #47314] optim package: quadprog() equality con


From: Olaf Till
Subject: [Octave-bug-tracker] [bug #47314] optim package: quadprog() equality constraints have opposite sign
Date: Mon, 28 Mar 2016 18:00:35 +0000
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Firefox/38.0 Iceweasel/38.6.1

Follow-up Comment #14, bug #47314 (project octave):

Adding Rays comment here (replying per E-Mail does not reach the bug tracker
...):

On Mon, Mar 28, 2016 at 11:27:43AM -0400, Ray Zimmerman wrote:
> I just posted the results from Matlab.
> 
> Another “justification” for the convention chosen by Matlab (and
numerous other solvers, such as Octave’s own LP solver, GLPK) is that a
positive shadow price on an inequality corresponds to the sensitivity of the
objective to relaxing the constraint (i.e. to an increase in b for the
standard A*x <= b formulation). Similarly, for an inequality constraint, it is
the sensitivity of the objective function to an increase in the righthand side
of the equality constraint A * x  = b.
> 
> I hadn’t thought about the fact that tight variable bounds might be
translated into an equality constraint. But it is true, that in such cases,
you’ll need to be careful to apply the absolute value of the lambda to the
correct bound.
> 
> Thanks,
> 
>    Ray

    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/bugs/?47314>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/




reply via email to

[Prev in Thread] Current Thread [Next in Thread]