I am a beginner to optimization, and I am trying to understand the primal-dual algorithm. However, all explanations I have seen so far are very maths-heavy. So it's very difficult to understand the details without having a broader appreciation of what is generally going on.
Can somebody give me an intuitive / wordy / analagous explanation of how the algorithm works, and what it is used for?
Thanks!