Abstract

Partial subgradient mappings have a key role in the sensitivity analysis of first-order conditions for optimality, and their generalized derivatives are especially important in that respect. It is known that such a mapping is proto-differentiable when it comes from a fully amenable function with compatible parameterization, which is a common case in applications; the proto-derivatives can be evaluated then through projections. Here this result is extended to a still broader class of functions than fully amenable, namely, ones obtained by composing a C2C^2 mapping with a kind of piecewise-C2C^2 convex function under a constraint qualification.

Author information

Contact details are reproduced from the original publication and may be historical.

R. A. Poliquin

Dept. of Mathematical Sciences, Univ. of Alberta, Edmonton, Alberta, T6G 2G1, Canada.

R. T. Rockafellar

Dept. of Mathematics, Univ. of Washington, Seattle, WA 98195, USA

Keywords

  • Variational analysis
  • subgradient mappings
  • proto-derivatives
  • second-order epi-derivatives
  • amenable functions
  • piecewise-C² functions
  • nonsmooth analysis

References

  1. R. T. Rockafellar: Proto-differentiability of set-valued mappings and its applications in optimization, in: Analyse Non Linéaire, H. Attouch et al. (eds.), Gauthier-Villars, Paris, 1989, 449-482.https://doi.org/10.1016/s0294-1449(17)30034-3Google Scholar
  2. R. T. Rockafellar: Generalized second derivatives of convex functions and saddle functions, Trans. Amer. Math. Soc. 320 (1990) 810-822.Google Scholar
  3. R. A. Poliquin: Proto-differentiation of subgradient set-valued mappings, Canadian J. Math. 42 (1990) 520-532.https://doi.org/10.4153/CJM-1990-027-2Google Scholar
  4. R. Cominetti: On pseudo-differentiability, Trans. Amer. Math. Soc. 324 (1991) 843-865.https://doi.org/10.1090/S0002-9947-1991-0992605-3Google Scholar
  5. R. A. Poliquin: An extension of Attouch's theorem and its application to second-order epi-differentiation of convexly composite functions, Trans. Amer. Math. Soc. 332 (1992) 861-874.https://doi.org/10.1090/S0002-9947-1992-1145732-5Google Scholar
  6. R. A. Poliquin, R. T. Rockafellar: Amenable functions in optimization, in: Nonsmooth Optimization Methods and Applications (F. Giannessi, ed.), Gordon and Breach, Philadelphia, 1992, 338-353.https://doi.org/10.4324/9781003580447-26Google Scholar
  7. R. A. Poliquin, R. T. Rockafellar: A calculus of epi-derivatives applicable to optimization, Canadian J. Math. 45 (1993) 879-896.https://doi.org/10.4153/CJM-1993-050-7Google Scholar
  8. R. A. Poliquin, R. T. Rockafellar: Proto-derivative formulas for basic subgradient mappings in mathematical programming, Set-Valued Analysis 2 (1994) 275-290.https://doi.org/10.1007/BF01027106Google Scholar
  9. A. Levy, R. A. Poliquin, L. Thibault: Partial extension of Attouch's theorem with applications to proto-derivatives of subgradient mappings, Trans. Amer. Math. Soc. 347 (1995) 1269-1294.https://doi.org/10.1090/S0002-9947-1995-1290725-3Google Scholar
  10. R. A. Poliquin, R. T. Rockafellar: Second-order nonsmooth analysis in nonlinear programming, in: Recent Advances in Nonsmooth Optimization (D. Du, L. Qi, and R. Womersley, eds.), World Scientific Publishers, 1995, 322-350.https://doi.org/10.1142/9789812812827_0018Google Scholar
  11. R. A. Poliquin, R. T. Rockafellar: Prox-regular functions in variational analysis, Trans. Amer. Math. Soc. 348 (1996) 1805-1838.https://doi.org/10.1090/S0002-9947-96-01544-9Google Scholar
  12. R. A. Poliquin, R. T. Rockafellar: Generalized Hessian properties of regularized nonsmooth functions, SIAM J. Optimization 6 (1996) 1121-1137.https://doi.org/10.1137/S1052623494279316Google Scholar
  13. A. B. Levy, R. T. Rockafellar: Sensitivity analysis of solutions to generalized equations, Trans. Amer. Math. Soc. 345 (1994) 661-671.https://doi.org/10.1090/S0002-9947-1994-1260203-5Google Scholar
  14. R. T. Rockafellar: First- and second-order epi-differentiability in nonlinear programming, Trans. Amer. Math. Soc. 307 (1988) 75-107.https://doi.org/10.1090/S0002-9947-1988-0936806-9Google Scholar
  15. R. T. Rockafellar, R. J-B Wets: Variational Analysis, Springer-Verlag, Berlin et al., 1997.https://doi.org/10.1007/978-3-642-02431-3Google Scholar
  16. A. B. Levy, R. T. Rockafellar: Variational conditions and the proto-differentiation of partial subgradient mappings, Nonlinear Anal. Th. Meth. Appl. 26 (1996) 1951-1964.https://doi.org/10.1016/0362-546X(95)00047-YGoogle Scholar
  17. J. Sun: On Monotropic Piecewise Quadratic Programming, Ph.D. Dissertation, University of Washington, Seattle, 1986.Google Scholar
  18. D. Azé, R. A. Poliquin: Equi-calmness and epi-derivatives that are pointwise limits, J. Math. Anal. Appl., to appear.Google Scholar
  19. R. T. Rockafellar: Convex Analysis, Princeton University Press, Princeton, NJ, 1970.Google Scholar

Suggested citation

R. A. Poliquin, R. T. Rockafellar. “Proto-Derivatives of Partial Subgradient Mappings.” Journal of Convex Analysis 4 (1997), No. 2, 221–234. https://doi.org/10.68381/jca04011

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 1997. Rights now held by Banach Press.