The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » Software » comp.soft-sys.matlab

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Preventing negative values in fmincon
Replies: 10   Last Post: May 28, 2008 12:03 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
John D'Errico

Posts: 9,130
Registered: 12/7/04
Re: Preventing negative values in fmincon
Posted: May 23, 2008 11:53 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

"Mike " <> wrote in message
> Bruno and John, thanks for the tip.
> If I understand you correctly, the following simple LP problem
> Obj = a*X1 + a*X2 + a*X3
> subject to: X1 + X2 + X3 =< b
> would transform to
> Obj = a*sqrt(X1^2) + b*sqrt(X2^2) + c*sqrt(X3^2)
> subject to: sqrt(X1^2) + sqrt(X2^2) + sqrt(X3^2) =< b
> Is this the basic idea?

Not exactly. Have the optimizer vary a vecotr
with three unknowns in it [Y1,Y2,Y3]. Inside
the objective function, transform your
variables so that

X1 = Y1^2
X2 = Y2^2
X3 = Y3^2

So now X1, X2, X3 are assured to be positive.

When the optimization is done, and it returns
the vector [Y1, Y2, Y3], just square the elements
to recover [X1, X2, X3].

There are similar strategies to deal with variables
that have both upper and lower bounds.


Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.