Mathematics, Optimization, Data Science, Machine Learning, Duality.
equal. Components of strong duality theorem There are quite a few components to this theorem, which I have fleshed out in the diagram below: To prove that if one form is optimized, the other form is also optimized, our proof needs to go in both directions: An optimal dual implies an optimal primal