ABSTRACT
In this chapter we introduce convex sets and their representations, properties,
illustrative examples, convexity preserving operations, and geometry of convex
sets which have proven very useful in signal processing applications such as
hyperspectral and biomedical image analysis. Then we introduce proper cones
(convex cones), dual norms and dual cones, generalized inequalities, and sepa-
rating and supporting hyperplanes. All the materials on convex sets introduced
in this chapter are essential to convex functions, convex problems, and duality to
be introduced in the ensuing chapters. From this chapter on, for simplicity, we
may use x to denote a vector in Rn and x1, . . . , xn for its components without explicitly mentioning x ∈ Rn.