1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    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!

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
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

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