Duality gap of the conic convex constrained optimization problems in normed spaces

成果类型:
Article
署名作者:
Ban, Liqun; Song, Wen
署名单位:
Harbin Normal University; Harbin University of Science & Technology
刊物名称:
MATHEMATICAL PROGRAMMING
ISSN/ISSBN:
0025-5610
DOI:
10.1007/s10107-008-0207-z
发表日期:
2009
页码:
195-214
关键词:
摘要:
In this paper, motivated by a result due to Champion [Math. Program. 99, 2004], we introduce a property D(y) for a conic quasi-convex vector-valued function in a general normed space. We prove that this property D(y) characterizes the zero duality gap for a class of the conic convex constrained optimization problem in the sense that if this property is satisfied and the objective function f is continuous at some feasible point, then the duality gap is zero, and if this property is not satisfied, then there exists a linear continuous function f such that the duality gap is positive. We also present some sufficient conditions for the property D(y).