Convergence analysis of a class of nonlinear penalization methods for constrained optimization via first-order necessary opimality conditions

被引:11
作者
Huang, XX [2 ]
Yang, XQ
机构
[1] Chongqing Normal Univ, Dept Math & Comp Sci, Chongqing, Peoples R China
[2] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
关键词
nonlinear penalization; necessary optimality conditions; differentiability; locally Lipschitz functions; smooth approximate variational principle;
D O I
10.1023/A:1022503820909
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 [运筹学与控制论]; 12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
We propose a scheme to solve constrained optimization problems by combining a nonlinear penalty method and a descent method. A sequence of nonlinear penalty optimization problems is solved to generate a sequence of stationary points, i.e., each point satisfies a first-order necessary optimality condition of a nonlinear penalty problem. Under some conditions, we show that any limit point of the sequence satisfies the first-order necessary condition of the original constrained optimization problem.
引用
收藏
页码:311 / 332
页数:22
相关论文
共 18 条
[1]
Aubin J. P., 1990, Set-valued analysis, DOI 10.1007/978-0-8176-4848-0
[2]
PENALTY METHODS FOR COMPUTING POINTS THAT SATISFY 2ND-ORDER NECESSARY CONDITIONS [J].
AUSLENDER, A .
MATHEMATICAL PROGRAMMING, 1979, 17 (02) :229-238
[3]
NECESSARY AND SUFFICIENT OPTIMALITY CONDITIONS FOR A CLASS OF NON-SMOOTH MINIMIZATION PROBLEMS [J].
BENTAL, A ;
ZOWE, J .
MATHEMATICAL PROGRAMMING, 1982, 24 (01) :70-91
[4]
A SMOOTH VARIATIONAL PRINCIPLE WITH APPLICATIONS TO SUBDIFFERENTIABILITY AND TO DIFFERENTIABILITY OF CONVEX-FUNCTIONS [J].
BORWEIN, JM ;
PREISS, D .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1987, 303 (02) :517-527
[5]
CONDITIONS FOR OPTIMALITY OF THE NON-LINEAR L-1 PROBLEM [J].
CHARALAMBOUS, C .
MATHEMATICAL PROGRAMMING, 1979, 17 (02) :123-135
[6]
Clarke F. H., 1983, OPTIMIZATION NONSMOO
[7]
Proximal analysis and minimization principles [J].
Clarke, FH ;
Ledyaev, YS ;
Wolenski, PR .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1995, 196 (02) :722-735
[8]
1ST AND 2ND ORDER CONDITIONS FOR A CLASS OF NONDIFFERENTIABLE OPTIMIZATION PROBLEMS [J].
FLETCHER, R ;
WATSON, GA .
MATHEMATICAL PROGRAMMING, 1980, 18 (03) :291-307
[9]
CONVEX COMPOSITE MULTIOBJECTIVE NONSMOOTH PROGRAMMING [J].
JEYAKUMAR, V ;
YANG, XQ .
MATHEMATICAL PROGRAMMING, 1993, 59 (03) :325-343
[10]
COMPOSITE NONSMOOTH PROGRAMMING WITH GATEAUX DIFFERENTIABILITY [J].
Jeyakumar, V. .
SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (01) :30-41