GENERAL CONSTRAINT QUALIFICATIONS IN NONDIFFERENTIABLE-PROGRAMMING

被引:16
作者
MERKOVSKY, RR [1 ]
WARD, DE [1 ]
机构
[1] MIAMI UNIV,DEPT MATH & STAT,OXFORD,OH 45056
关键词
Constraint qualification; directional derivative; nondifferentiable programming; subgradient; tangent cone; upper convex approximate;
D O I
10.1007/BF01580871
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We show that a familiar constraint qualification of differentiable programming has "nonsmooth" counterparts. As a result, necessary optimality conditions of Kuhn-Tucker type can be established for inequality-constrained mathematical programs involving functions not assumed to be differentiable, convex, or locally Lipschitzian. These optimality conditions reduce to the usual Karush-Kuhn-Tucker conditions in the differentiable case and sharpen previous results in the locally Lipschitzian case. © 1990 The Mathematical Programming Society, Inc.
引用
收藏
页码:389 / 405
页数:17
相关论文
共 28 条
[1]  
AUBIN JP, 1981, ADV MATH SUPPLEMEN A, V7, P159
[2]   On the Cones of Tangents with Applications to Mathematical Programming [J].
Bazaraa, M. S. ;
Goode, J. J. ;
Nashed, M. Z. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1974, 13 (04) :389-426
[3]  
Bazaraa M. S., 1979, NONLINEAR PROGRAMMIN
[4]   DIRECTIONALLY LIPSCHITZIAN MAPPINGS ON BAIRE SPACES [J].
BORWEIN, JM ;
STROJWAS, HM .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1984, 36 (01) :95-130
[5]  
Clarke F.H., 1983, OPTIMIZATION NONSMOO
[6]   TANGENCY AND DIFFERENTIATION - SOME APPLICATIONS OF CONVERGENCE THEORY [J].
DOLECKI, S .
ANNALI DI MATEMATICA PURA ED APPLICATA, 1982, 130 :223-255
[7]   NECESSARY CONDITIONS FOR THE BOLZA PROBLEM [J].
FRANKOWSKA, H .
MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (02) :361-366
[8]   GENERALIZED KUHN-TUCKER CONDITIONS FOR MATHEMATICAL PROGRAMMING PROBLEMS IN A BANACH SPACE [J].
GUIGNARD, M .
SIAM JOURNAL ON CONTROL, 1969, 7 (02) :232-&
[9]  
Hiriart-Urruty J. B., 1979, Mathematics of Operations Research, V4, P79, DOI 10.1287/moor.4.1.79
[10]   OPTIMALITY CONDITIONS IN NONDIFFERENTIABLE PROGRAMMING [J].
HIRIARTURRUTY, JB .
MATHEMATICAL PROGRAMMING, 1978, 14 (01) :73-86