Strong KKT conditions and weak sharp solutions in convex-composite optimization (Q623359)

From MaRDI portal





scientific article; zbMATH DE number 5851421
Language Label Description Also known as
default for all languages
No label defined
    English
    Strong KKT conditions and weak sharp solutions in convex-composite optimization
    scientific article; zbMATH DE number 5851421

      Statements

      Strong KKT conditions and weak sharp solutions in convex-composite optimization (English)
      0 references
      0 references
      0 references
      14 February 2011
      0 references
      Let \(X\) be a Banach space, \(\phi _{0},...,\phi _{m}:X\longrightarrow \mathbb{R}\cup \{+\infty \}\), and \(C\subseteq X\) be a closed convex set. The authors consider the problem of minimizing \(\phi_{0}(x)\) subject to \(\phi _{i}(x)\leq 0\) (\(i=1,...,m\)) and \(x\in C\), under the assumption that, for each \(i,\) one has \(\phi _{i}=\psi _{i}\circ f_{i}\) for a l.s.c. proper convex function \(\psi _{i}\) on a Banach space \(Y\) and a smooth function \(f_{i}:X\longrightarrow Y.\) They define several strong KKT conditions and show them to be related to the notions of sharp and weak sharp minima (in the sense of \textit{J. V. Burke} and \textit{M. C. Ferris} [SIAM J. Control Optimization 31, No. 5, 1340--1359 (1993; Zbl 0791.90040)]) of the penalty function \(p_{\tau }(x):=\phi _{0}(x)+\tau \sum_{i=1}^{m}\max\{\phi _{i}(x),0\}+\tau d(x,C)\). The results are applied to the study of metric regularity for convex-composite inequalities.
      0 references
      convex-composite optimization
      0 references
      strong KKT conditions
      0 references
      sharp solutions
      0 references
      seak sharp solutions
      0 references
      variational analysis
      0 references
      metric regularity
      0 references
      0 references
      0 references
      0 references

      Identifiers

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