Strong duality for generalized monotropic programming in infinite dimensions

详细信息    查看全文

• 作者：Regina S. Burachik ^{regina.burachik@unisa.edu.au} ; Saba N. Majeed ; ^{saba.majeed@mymail.unisa.edu.au} ; ^{majsy001@mymail.unisa.edu.au}
• 关键词：Monotropic programming ; Convex functions ; Convex cones ; Fenchel duality ; Epigraph of a convex function ; Conjugate function
• 刊名：Journal of Mathematical Analysis and Applications
• 出版年：2013
• 出版时间：15 April, 2013
• 年：2013
• 卷：400
• 期：2
• 页码：541-557
• 全文大小：296 K

文摘

We establish duality results for the generalized monotropic programming problem in separated locally convex spaces. We formulate the generalized monotropic programming (GMP) as the minimization of a (possibly infinite) sum of separable proper convex functions, restricted to a closed and convex cone. We obtain strong duality under a constraint qualification based on the closedness of the sum of the epigraphs of the conjugates of the convex functions. When the objective function is the sum of finitely many proper closed convex functions, we consider two types of constraint qualifications, both of which extend those introduced in the literature. The first constraint qualification ensures strong duality, and is equivalent to the one introduced by Bo? and Wanka. The second constraint qualification is an extension of Bertsekas¡¯ constraint qualification and we use it to prove zero duality gap.