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

From MaRDI portal
Revision as of 11:50, 1 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Duality gap of the conic convex constrained optimization problems in normed spaces
scientific article

    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