Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Optimization - methods?

  1. Aug 12, 2011 #1
    Well, I'm having trouble doing optimization problems (maximizing and/or minimizing a function in more then one variable with/without constraints).

    Would be a great help if someone could give me some good links on this topic or some methods generally.

    If the domain is compact; where are the points that could possibly maximize/minimize the function?
    Is it either points that satisfy the equation [itex]\nabla[/itex][itex]f = 0[/itex] and points on the boundary?
    In one problem I did, the point that maximized the function didn't satisfy [itex]\nabla[/itex][itex]f = 0[/itex], how come?

    How do I examine the boundary? if the domain is defined by an inequality and the equality corresponds to the boundary, do I just solve for either variable and plug into the original equation? What if it's a three variable function?

    If the domain isn't compact, and both x and y go from 0 to infinity, what do I do then?
     
  2. jcsd
  3. Aug 14, 2011 #2
    For example if I want to find the optima on the boundary of (if they exist): [itex]f(x, y) = (x^2 + y)e^{-x-y}[/itex] and:
    [itex]0 \leq x \leq \infty , 0 \leq y \leq \infty[/itex]
    I can check when either variable is 0, what else can I do?
     
  4. Aug 14, 2011 #3

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Yes, either a point in the interior such that [itex]\nabla f= 0[/itex] or a point on the boundary.

    Then it must have been a point on the boundary.

    If the original domain is n-dimensional, then its boundary is n-1 dimensional. You should be able to write the boundary in terms of n-1 parameters (possibly by solving the equation for the boundary for one of the variables in terms of the remaining n-1 variables). Then solve the n-1 dimensional problem, including looking at its boundary.

    Then there may not be a max or min. Go ahead and find what local max and min you have, compare to what happens as x and y go to infinity.

    Yes, the boundary consists of the lines x= 0 and y= 0. On x= 0, [/itex]f(0, y)= ye^{-y}[itex]. [itex]f'= e^{-y}- ye^{-y}= 0[/itex] when y= 1. Similarly, on y= 0, [itex]f(x, 0)= x^2e^{-x}[/itex]. [itex]f'= 2xe^{-x}- x^2e^{-x}= 0[/itex] when x= 0 or x= 2. Possible max and min are at (0, 1), (0, 0), and (2, 0). To determine if they are global max or min, compare the value of the function at those points with points where [itex]\nabla f= 0[/itex] and the limits as x and y go to infinity.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Optimization - methods?
  1. Optimization problem (Replies: 2)

  2. Optimization problems (Replies: 8)

Loading...