A penalty-free method with superlinear convergence for equality constrained optimization

被引:7
作者
Chen, Zhongwen [1 ]
Dai, Yu-Hong [2 ]
Liu, Jiangyan [1 ]
机构
[1] Soochow Univ, Sch Math Sci, Suzhou 215006, Peoples R China
[2] Chinese Acad Sci, Acad Math & Syst Sci, ICMSEC, LSEC, Beijing 100190, Peoples R China
关键词
Equality constrained optimization; Trust region method; Penalty-free method; Global convergence; Superlinear convergence; LOCAL CONVERGENCE; LINE SEARCH; FILTER; ALGORITHM;
D O I
10.1007/s10589-019-00117-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we propose a new penalty-free method for solving nonlinear equality constrained optimization. This method uses different trust regions to cope with the nonlinearity of the objective function and the constraints instead of using a penalty function or a filter. To avoid Maratos effect, we do not make use of the second order correction or the nonmonotone technique, but utilize the value of the Lagrangian function instead of the objective function in the acceptance criterion of the trial step. The feasibility restoration phase is not necessary, which is often used in filter methods or some other penalty-free methods. Global and superlinear convergence are established for the method under standard assumptions. Preliminary numerical results are reported, which demonstrate the usefulness of the proposed method.
引用
收藏
页码:801 / 833
页数:33
相关论文
共 29 条
[1]  
[Anonymous], 1990, TRUST REGION ALGORIT
[2]   DYNAMIC CONTROL OF INFEASIBILITY IN EQUALITY CONSTRAINED OPTIMIZATION [J].
Bielschowsky, Roberto H. ;
Gomes, Francisco A. M. .
SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (03) :1299-1325
[3]  
Boggs P. T., 1995, Acta Numerica, V4, P1, DOI [10.1017/S0962492900002518, DOI 10.1017/S0962492900002518]
[4]   CUTE - CONSTRAINED AND UNCONSTRAINED TESTING ENVIRONMENT [J].
BONGARTZ, I ;
CONN, AR ;
GOULD, N ;
TOINT, PL .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (01) :123-160
[5]  
CHAMBERLAIN RM, 1982, MATH PROGRAM STUD, V16, P1
[6]   A PENALTY-FREE METHOD FOR EQUALITY CONSTRAINED OPTIMIZATION [J].
Chen, Zhongwen ;
Qiu, Songqiang ;
Jiao, Yujie .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2013, 9 (02) :391-409
[7]   A penalty-free-type nonmonotone trust-region method for nonlinear constrained optimization [J].
Chen, ZW .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 173 (02) :1014-1046
[8]   Global and local convergence of a filter line search method for nonlinear programming [J].
Chin, Choong Ming ;
Rashid, Abdul Halim Abdul ;
Nor, Khalid Mohamed .
OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (03) :365-390
[9]  
CONN A. R., 2000, Trust Region Methods, DOI [DOI 10.1137/1.9780898719857, 10.1137/1.9780898719857]
[10]   A GLOBALLY CONVERGENT AUGMENTED LAGRANGIAN ALGORITHM FOR OPTIMIZATION WITH GENERAL CONSTRAINTS AND SIMPLE BOUNDS [J].
CONN, AR ;
GOULD, NIM ;
TOINT, PL .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1991, 28 (02) :545-572