TY - JOUR
T1 - A D-induced duality and its applications
AU - Brinkhuis, Jan
AU - Zhang, Shuzhong
PY - 2008/7
Y1 - 2008/7
N2 - This paper attempts to extend the notion of duality for convex cones, by basing it on a prescribed conic ordering and a fixed bilinear mapping. This is an extension of the standard definition of dual cones, in the sense that the nonnegativity of the inner-product is replaced by a pre-specified conic ordering, defined by a convex cone D, and the inner-product itself is replaced by a general multi-dimensional bilinear mapping. This new type of duality is termed the D-induced duality in the paper. We further introduce the notion of D-induced polar sets within the same framework, which can be viewed as a generalization of the D-induced dual cones and is convenient to use for some practical applications. Properties of the extended duality, including the extended bi-polar theorem, are proven. Furthermore, attention is paid to the computation and approximation of the D-induced dual objects. We discuss, as examples, applications of the newly introduced D-induced duality concepts in robust conic optimization and the duality theory for multi-objective conic optimization.
AB - This paper attempts to extend the notion of duality for convex cones, by basing it on a prescribed conic ordering and a fixed bilinear mapping. This is an extension of the standard definition of dual cones, in the sense that the nonnegativity of the inner-product is replaced by a pre-specified conic ordering, defined by a convex cone D, and the inner-product itself is replaced by a general multi-dimensional bilinear mapping. This new type of duality is termed the D-induced duality in the paper. We further introduce the notion of D-induced polar sets within the same framework, which can be viewed as a generalization of the D-induced dual cones and is convenient to use for some practical applications. Properties of the extended duality, including the extended bi-polar theorem, are proven. Furthermore, attention is paid to the computation and approximation of the D-induced dual objects. We discuss, as examples, applications of the newly introduced D-induced duality concepts in robust conic optimization and the duality theory for multi-objective conic optimization.
KW - Conic optimization
KW - Convex cones
KW - Duality
KW - Duality theorem
UR - http://www.scopus.com/inward/record.url?scp=41149156943&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=41149156943&partnerID=8YFLogxK
U2 - 10.1007/s10107-007-0097-5
DO - 10.1007/s10107-007-0097-5
M3 - Article
AN - SCOPUS:41149156943
SN - 0025-5610
VL - 114
SP - 149
EP - 182
JO - Mathematical Programming
JF - Mathematical Programming
IS - 1
ER -