Conjugate Relations and Weak Subdifferentials of Relations

The duality theory for convex programs is based on a concept “conjugate” of functions, and the set of solutions is characterized by “subdifferential” of a function. The purpose of this paper is to extend the concepts “conjugate” and “subdifferential” to those of set-valued functions (relations) and to investigate their properties.