论文信息 - Primal-Dual Gradient Structured Functions: Second-Order Results; Links to Epi-Derivatives and Partly Smooth Functions

Primal-Dual Gradient Structured Functions: Second-Order Results; Links to Epi-Derivatives and Partly Smooth Functions

We give second-order expansions for quite general nonsmooth functions from the $\cal{V}\cal{U}$-space decomposition point of view. The results depend on primal-dual gradient structure, which we relate to general concepts of second-order epi-derivatives and partly smooth functions. Expressions for the associated second-order objects are given in terms of $\cal{U}$-subspace Hessians.

Robert Mifflin | Claudia A. Sagastizábal

[1] S. Lang. Real and Functional Analysis , 1983 .

[2] Adrian S. Lewis,et al. Active Sets, Nonsmoothness, and Sensitivity , 2002, SIAM J. Optim..

[3] R. Mifflin,et al. VU -Decomposition Derivatives for Convex Max-Functions , 1999 .

[4] Michael L. Overton,et al. Large-Scale Optimization of Eigenvalues , 1990, SIAM J. Optim..

[5] A. Lewis,et al. Two numerical methods for optimizing matrix stability , 2002 .

[6] Stephen J. Wright. Identifiable Surfaces in Constrained Optimization , 1993 .

[7] B. Mordukhovich. Maximum principle in the problem of time optimal response with nonsmooth constraints PMM vol. 40, n≗ 6, 1976, pp. 1014-1023 , 1976 .

[8] F. Clarke. Optimization And Nonsmooth Analysis , 1983 .

[9] Alexander Shapiro,et al. On Eigenvalue Optimization , 1995, SIAM J. Optim..

[10] Robert Mifflin,et al. On VU-theory for Functions with Primal-Dual Gradient Structure , 2000, SIAM J. Optim..

[11] R. Poliquin,et al. Second-Order Nonsmooth Analysis in Nonlinear Programming , 1995 .

[12] R. Mifflin,et al. Functions with Primal-Dual Gradient Structure and u-Hessians , 2000 .

[13] Alexander Shapiro,et al. On a Class of Nonsmooth Composite Functions , 2003, Math. Oper. Res..

[14] R. Rockafellar. First- and second-order epi-differentiability in nonlinear programming , 1988 .

[15] R. Mi,et al. Proximal Points are on the Fast Track , 2002 .