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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5547235
Language Label Description Also known as
default for all languages
No label defined
    English
    Duality gap of the conic convex constrained optimization problems in normed spaces
    scientific article; zbMATH DE number 5547235

      Statements

      Duality gap of the conic convex constrained optimization problems in normed spaces (English)
      0 references
      0 references
      0 references
      24 April 2009
      0 references
      In this interesting paper the authors extend the results of \textit{T. Champion} [Duality gap in convex programming, Math. Program. 99, No.~3 (A), 487--498 (2004; Zbl 1084.90032)] to the problem \(\min f(x)\) s.t. \(x\in C\), \(h(x)\in-S\), where \(X,Y\) are normed spaces, \(C\subset X\) is a closed convex set, \(S\subset Y\) is a closed convex cone with nonempty interior, \(f:X\to \mathbb{R}\cup\{+\infty\}\) is a proper and lower semicontinuous functional, and \(h:X\to Y\) is an \(S\)-convex mapping. For the study of the preceding problem it is considered the condition \({\mathcal D}(y)\) which means that \(\bigcap_{z>y}\overline{\{h\leq z\}\cap C+\ker x^*}=\overline{\{h\leq y\}\cap C+\ker x^*}\) for every \(x^*\in X^*\), where \(z>y\) \((z\geq y)\) means that \(z-y\in\operatorname{int}S\) \((z-y\in S)\) and \(\{h\leq y\}= \{x\in X\mid h(x)\leq y\}.\) The condition \({\mathcal D}(y)\) is an analog of a condition used by T. Champion.
      0 references
      zero duality gap
      0 references
      \(S\)-convex mapping
      0 references
      \({\mathcal D}(y)\) property
      0 references
      normed spaces
      0 references

      Identifiers