Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I've recently heard of Primal-Dual algorithms and I was wondering if someone could give me an intuitive explanation of it. I searched online, but did not find an intuitive explanation. I'd be glad if you could point me to sources that give an overview. I am just trying to get a sense in general.

Thank you in advance

EDIT : I am mainly interested in primal dual algorithms to solve linearly constrained optimization problems with a convex objective function.

share|cite|improve this question
The term "primal-dual algorithm" is pretty broad. I believe this includes any algorithm that simultaneously solves for both the primal optimal variables and the dual optimal variables. Can you say a little more about what kind of algorithm you're thinking of? – littleO Oct 5 '12 at 1:35
I just updated my post, thanks. – Roark Oct 5 '12 at 13:34
The following may be helpful‎ – Digital Gal Jul 23 '13 at 5:22

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.