On a class of nonsmooth composite functions

被引：22

作者：

Shapiro, A ^{[1
]}

机构：

[1] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 2003年 / 28卷 / 04期

关键词：

nonsmooth optimization; directional derivatives; semismooth functions; partially smooth functions; optimality conditions; sensitivity analysis;

D O I：

10.1287/moor.28.4.677.20512

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We discuss in this paper a class of nonsmooth functions which can be represented, in a neighborhood of a considered point, as a composition of a positively homogeneous convex function and a smooth mapping which maps the considered point into the null vector. We argue that this is a sufficiently rich class of functions and that such functions have various properties useful for purposes of optimization.

引用

页码：677 / 692

页数：16

共 11 条

[1]

Bonnans JF., 2013, PERTURBATION ANAL OP

[2]

Clarke F. H., 1983, OPTIMIZATION NONSMOO

[3]

Golubitsky M., 1974, GRADUATE TEXTS MATH

[4] The U-Lagrangian of a convex function [J].

Lemaréchal, C ;

Oustry, F ;

Sagastizábal, C .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2000, 352 (02) :711-729

[5] Active sets, nonsmoothness, and sensitivity [J].

Lewis, AS .

SIAM JOURNAL ON OPTIMIZATION, 2003, 13 (03) :702-725

[6] On VU-theory for functions with primal-dual gradient structure [J].

Mifflin, R ;

Sagastizábal, C .

SIAM JOURNAL ON OPTIMIZATION, 2000, 11 (02) :547-571

[7] SEMI-SMOOTH AND SEMI-CONVEX FUNCTIONS IN CONSTRAINED OPTIMIZATION [J].

MIFFLIN, R .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1977, 15 (06) :959-972

[8] ON MINIMIZING THE MAXIMUM EIGENVALUE OF A SYMMETRIC MATRIX [J].

OVERTON, ML .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (02) :256-268

[9] A NONSMOOTH VERSION OF NEWTON METHOD [J].

QI, L ;

SUN, J .

MATHEMATICAL PROGRAMMING, 1993, 58 (03) :353-367

[10]

Rockafellar R.T., 1998, VARIATIONAL ANAL

← 1 2 →