PDA

View Full Version : Non-linear Optimization anyone?


lightw1thoutheat
11-28-2005, 11:21 PM
anyone know of a good site dealing with non-linear optimization. i have a good understanding of linear optimization, zero sum games, and fairly solid grasp of general sum games (just finished reading most of nash's phd thesis). It's not the math that scares me, i just cant seem to get my head around some of these issues.

The problem i see is that you can't use the lagrange mulitplier theorem in non linear cases easily.

ideas?
thanks
-light

jthegreat
11-29-2005, 12:19 AM
http://en.wikipedia.org/wiki/Nonlinear_programming

AlphaWice
11-29-2005, 02:07 AM
Sorry, no math allowed on SMP. Stick to christian bashing.

bluesbassman
11-29-2005, 08:33 AM
[ QUOTE ]
anyone know of a good site dealing with non-linear optimization. i have a good understanding of linear optimization, zero sum games, and fairly solid grasp of general sum games (just finished reading most of nash's phd thesis). It's not the math that scares me, i just cant seem to get my head around some of these issues.

The problem i see is that you can't use the lagrange mulitplier theorem in non linear cases easily.

ideas?
thanks
-light

[/ QUOTE ]

I'm not sure what you mean by "lagrange multiplier theorem" since lagrange multipliers can certainly be used to solve constrained nonlinear parameter optimization problems.

In any event, here is a link to course lecture notes on convex optimization from Stanford which you may find useful:

Convex Optimization Lecture Notes (http://www.stanford.edu/class/ee364/#lectures)

lightw1thoutheat
11-29-2005, 12:45 PM
woops, i meant to say that you cant use lagrange at points that aren't differentiable.
thanks a bunch for the link, looks like ive got some reading to do

cwes
11-30-2005, 08:20 PM
Are you maybe looking for stuff like the Gauss-Newton or Newton-Raphson algorithm?

lightw1thoutheat
12-01-2005, 01:15 AM
nah,im pretty sure i was looking for karush kuhn tucker theorem. its pretty crazy. thanks though