Duality in Optimization: A Visual Tutorial
In the authors' words
Lagrangian duality is fundamental to optimization, from the development of solver techniques to the interpretation of solutions; yet its geometric intuition can be difficult to grasp through mathematical derivation alone. This tutorial explains duality and its implications in a highly visual way for a broad audience of students and practitioners. It develops the motivation for the Lagrangian, the two-player game interpretation, and the connection to Fenchel duality. Throughout, it emphasizes the geometric meaning of the solution from both the primal and dual
Main resultThe abstract does not state a limitation.
Appeared: Tuesday, September 22. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 7 pages, 10 figures