Proto-derivative formulas for basic subgradient mappings in mathematical programming (Q1332550)

From MaRDI portal
Revision as of 14:01, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Proto-derivative formulas for basic subgradient mappings in mathematical programming
scientific article

    Statements

    Proto-derivative formulas for basic subgradient mappings in mathematical programming (English)
    0 references
    0 references
    0 references
    28 May 1995
    0 references
    The notion of proto-differentiability for point-to-set mappings [\textit{R. T. Rockafellar}, Ann. Inst. Henri Poincaré, Anal. Non Linéaire 6, No. Suppl., 449-482 (1989; Zbl 0674.90082)] is applied to the subgradient mapping of so-called amenable functions. \(f: \mathbb{R}^ n\to\overline{\mathbb{R}}\) is fully amenable at \(\bar x\) with finite \(f(\bar x)\) iff on some open neighbourhood \(V\) of \(\bar x\) there is a \({\mathbb{C}}^ 2\) mapping \(F: V\to \mathbb{R}^ m\) and a convex, l.s.c. function \(g: \mathbb{R}^ m\to \mathbb{R}\) such that the following abstract constraint qualification is satisfied at \(\bar x\) \[ \text{there is no vector} y\neq 0\text{ in } N_{\text{dom},g} (F(\bar x))\text{ with }\nabla F(\bar x)^* y= 0, \] where \(N_ M (q)\) denotes the normal cone of the convex set \(M\) at the point \(q\in M\) (and additionally \(g\) is piecewise linear- quadratic). The pointwise maximum of a collection of finitely many \({\mathbb{C}}^ 2\) functions, the indicator of a set defined by finitely may \(\mathbb{C}^ 2\) constraints under a constraint qualification, and the sum of a \(\mathbb{C}^ 2\) function with the last mentioned indicator function are fully amenable functions. For these examples specialized formulas for the first and second order epi-derivatives as well as the proto-derivatives of \(\partial f\) are derived. In section 3 comparisons are done with papers of Auslender/Cominetti (1991), Penot (1992) also dealing with derivatives of \(\partial f\).
    0 references
    generalized second derivatives
    0 references
    proto-differentiability
    0 references
    point-to-set mappings
    0 references
    subgradient mapping
    0 references
    amenable functions
    0 references
    epi-derivatives
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references