Some convex programs without a duality gap (Q959958)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some convex programs without a duality gap
scientific article

    Statements

    Some convex programs without a duality gap (English)
    0 references
    0 references
    16 December 2008
    0 references
    The author studies the convex programming problem: \[ v_{P} = \min f_o(x) \text{ s.t. } f_{i}(x) \leq 0,\;i=1,\ldots,m\tag{P} \] where each \(f_i:\mathbb{R}^{n}\rightarrow (-\infty,\infty)\) is a proper convex lower semicontinuous function and its associated dual: \[ v_{D} = \max q(\mu) \text{ where } q(\mu) = \inf_{x}\{f_o(x)+ \sum _{i=1}^m f_{i}(x)\}, \mu \geq 0.\tag{D} \] The main result concerns the non-existence of the duality gap i.e. \(v_{P} = v_{D}\). It is shown that for separable functions \(f_o, f_1,\ldots,f_m\) the relation \(v_{P} = v_{D}\) holds under the assumption of \(\text{dom } f_o \subseteq \bigcap_{1=1}^{m} \text{ dom } f_{i}\) where \(\text{dom } f = \{x|f(x) < \infty\}\). The author gives also a sufficient condition involving weakly analytic functions.
    0 references
    0 references
    separable convex program
    0 references
    recession direction
    0 references
    duality gap
    0 references
    Hoffman's error bound
    0 references
    weakly analytic function
    0 references

    Identifiers