1. Limited time only! Sign up for a free 30min personal 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!

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