A Brief Introduction to Duality Theory


These notes give an introduction to duality theory in the context of linear and positive semidefinite programming. These notes are based on material from Convex Analysis and Nonlinear Optimization by Borwein and Lewis and Numerical Optimization by Nocedal and Wright. Two examples are given to show how duality can be used. The first optimization application… (More)