ABSTRACT
In this chapter we will introduce the concept of duality, a perspective of the pri-
mal (i.e., the original) minimization problem from its dual maximization prob-
lem and vice versa. Like the analysis of a time-domain signal from its frequency-
domain representation, the duality plays a vital role in understanding and solving
an optimization problem.
