Log-sigmoid multipliers method in constrained optimization

被引:78
作者
Polyak, RA [1 ]
机构
[1] George Mason Univ, Syst Engn & Operat Res Dept, Fairfax, VA 22030 USA
[2] George Mason Univ, Dept Math Sci, Fairfax, VA 22030 USA
基金
美国国家科学基金会;
关键词
log-sigmoid; multipliers method; duality; smoothing technique;
D O I
10.1023/A:1010938423538
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 [运筹学与控制论]; 12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
In this paper we introduced and analyzed the Log-Sigmoid (LS) multipliers method for constrained optimization. The LS method is to the recently developed smoothing technique as augmented Lagrangian to the penalty method or modified barrier to classical barrier methods. At the same time the LS method has some specific properties, which make it substantially different from other nonquadratic augmented Lagrangian techniques. We established convergence of the LS type penalty method under very mild assumptions on the input data and estimated the rate of convergence of the LS multipliers method under the standard second order optimality condition for both exact and nonexact minimization. Some important properties of the dual function and the dual problem, which are based on the LS Lagrangian, were discovered and the primal-dual LS method was introduced.
引用
收藏
页码:427 / 460
页数:34
相关论文
共 17 条
[1]
[Anonymous], SYSTEMS MANAGEMENT S
[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]
Penalty/barrier multiplier methods for convex programming problems [J].
BenTal, A ;
Zibulevsky, M .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (02) :347-366
[4]
BENTAL A, 1992, PENALTY BARRIER MULT, P1
[5]
Bertsekas D., 2019, Reinforcement Learning and Optimal Control
[6]
Computational experience with penalty-barrier methods for nonlinear programming [J].
Breitfeld, MG ;
Shanno, DF .
ANNALS OF OPERATIONS RESEARCH, 1996, 62 :439-463
[7]
Smoothing methods for convex inequalities and linear complementarity problems [J].
Chen, CH ;
Mangasarian, OL .
MATHEMATICAL PROGRAMMING, 1995, 71 (01) :51-69
[8]
FIACCO A, 1990, SIAM CLASSICS APPL M
[9]
ENTROPY-LIKE PROXIMAL METHODS IN CONVEX-PROGRAMMING [J].
IUSEM, AN ;
SVAITER, BF ;
TEBOULLE, M .
MATHEMATICS OF OPERATIONS RESEARCH, 1994, 19 (04) :790-814
[10]
KORT BW, P 1973 IEEE C DEC CO, P428