Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > Python > lagrange multipliers in python

Thread Tools

lagrange multipliers in python
Posts: n/a
Hi all,

Sorry for the cross-posting.

I'm trying to find the minimum of a multivariate function F(x1, x2, ...,
xn) subject to multiple constraints G1(x1, x2, ..., xn) = 0, G2(...) =
0, ..., Gm(...) = 0.

The conventional way is to construct a dummy function Q,

$$Q(X, \Lambda) = F(X) + \lambda_1 G1(X) + \lambda_2 G2(X) + ... + \lambda_m

and then calculate the value of X and \Lambda when the gradient of function Q
equals 0.

I think this is a routine work, so I want to know if there are available
functions in python(mainly scipy) to do this? Or maybe there is already
a better way in python?

I have googled but haven't found helpful pages.

Thanks a lot.

Xiao Jianfeng
Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
newbie fscanf %[ conversions, multipliers Steven C Programming 3 12-28-2005 01:40 AM
A Rant re Focal Length Multipliers C Wright Digital Photography 18 01-29-2005 03:44 PM
Lagrange Interpolating Polynomial Brian Troutwine Perl Misc 16 10-14-2004 08:26 PM
Minimum shutter speed and focal length multipliers? Andrew McDonald Digital Photography 25 12-06-2003 02:35 PM
Relative placement constraints in VHDL for Virtex multipliers Jack Stone VHDL 1 07-25-2003 08:12 PM