1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Linear programming

  1. Feb 17, 2008 #1
    1. The problem statement, all variables and given/known data



    2. Relevant equations

    3. The attempt at a solution





    Positive-semidefinite, it has a global minimum at (0,0).

    Well, that's what I've done til now. I'm not sure whether it's right, can someone give me a hand? :)
  2. jcsd
  3. Feb 18, 2008 #2
    Can you explain what you're trying to do? It's hard to help without understanding your approach.

    I'm guessing you're trying to show that the function has a positive semi-definite Hessian, which implies convexity, which implies global minimum. However, what you have there is certainly not positive semidefinite.

    Do you really believe this? You are essentially saying that both the function [itex]z^3[/itex] and the function [itex]-z^3[/itex] are both non-negative for all z.

    Assuming you're trying to look at the Hessian, try differentiating again. It contains SECOND derivatives.
  4. Feb 18, 2008 #3


    User Avatar
    Staff Emeritus
    Science Advisor

    This is certainly NOT "linear programming". Your equations are not linear.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Linear programming
  1. Linear Programming (Replies: 9)

  2. Linear Programming (Replies: 10)

  3. Linear programming (Replies: 2)

  4. Linear Programming (Replies: 0)

  5. Linear Programming (Replies: 0)