Decreasing functions with applications to penalization

被引:68
作者
Rubinov, AM [1 ]
Glover, BM
Yang, XQ
机构
[1] Univ Ballarat, Sch Informat Technol & Math Sci, Ballarat, Vic 3353, Australia
[2] Curtin Univ Technol, Dept Math, Perth, WA 6845, Australia
[3] Univ Western Australia, Dept Math, Nedlands, WA 6907, Australia
关键词
decreasing functions; IPH functions; multiplicative inf-convolution; modified penalty functions; exact penalization;
D O I
10.1137/S1052623497326095
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
The theory of increasing positively homogeneous functions defined on the positive orthant is applied to the class of decreasing functions. A multiplicative version of the inf-convolution operation is studied for decreasing functions. Modified penalty functions for some constrained optimization problems are introduced that are in general nonlinear with respect to the objective function of the original problem. As the perturbation function of a constrained optimization problem is decreasing, the theory of decreasing functions is subsequently applied to the study of modified penalty functions, the zero duality gap property, and the exact penalization.
引用
收藏
页码:289 / 313
页数:25
相关论文
共 19 条
[1]
ANDRAMONOV MY, 1997, 2197 SITMS U BALL
[2]
Asymptotic analysis for penalty and barrier methods in convex and linear programming [J].
Auslender, A ;
Cominetti, R ;
Haddou, M .
MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (01) :43-62
[3]
Bertsekas D., 2019, Reinforcement Learning and Optimal Control
[4]
CALMNESS AND EXACT PENALIZATION [J].
BURKE, JV .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (02) :493-497
[5]
AN EXACT PENALIZATION VIEWPOINT OF CONSTRAINED OPTIMIZATION [J].
BURKE, JV .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (04) :968-998
[6]
Smoothing methods for convex inequalities and linear complementarity problems [J].
Chen, CH ;
Mangasarian, OL .
MATHEMATICAL PROGRAMMING, 1995, 71 (01) :51-69
[7]
Clarke FH, 1983, OPTIMIZATION NONSMOO
[8]
A sufficient and necessary condition for nonconvex constrained optimization [J].
Goh, CJ ;
Yang, XQ .
APPLIED MATHEMATICS LETTERS, 1997, 10 (05) :9-12
[9]
KUTATELADZE SS, 1976, MINKOWSKI DUALITY IT
[10]
Lasdon LeonS., 2013, OPTIMIZATION THEORY