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

Homework Help: Variational calculus - dual problem

  1. Mar 30, 2008 #1
    the primal problem was:
    min (x^T)Px
    i found g(r) and the partial derivative of g(r) w.r.t. x to be: x=-1/2(P^-1)(A^T)r

    i have found the dual problem to be:
    max -1/4(r^T)A(P^(-1))(A^T)r - (b^T)r
    subject to r>= 0
    I am told to find x* and r* (which i think is just x and r):
    i have not shown my work going from primal to dual as i know it is correct but i have just shown what i think is the necessary information to do this problem.

    I am given the following:
    A=P=2x2 identity matrix. and b = (1,0)
    How do I go about computing x* and r*?
    do i just set the max = 0 and calculate r like that, then substitute this r value into the x= formula.
    or do i need to partial derivative the dual problem and set to 0 and calculate r like that, then substituting this r value into the x= formula.

    please let me know. and am i correct in thinking that x* and r* is the same as x and r...
     
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted