On a globally convergent trust region algorithm with infeasibility control for equality constrained optimization

被引：1

作者：

Zhu X. ^{[1
]}

机构：

[1] School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai

来源：

Journal of Applied Mathematics and Computing | 2016年 / 50卷 / 1-2期

关键词：

Constrained optimization; Global convergence; Infeasibility control; Trust region;

D O I：

10.1007/s12190-015-0870-1

中图分类号：

N94 [系统科学]; C94 [];

学科分类号：

0711 ; 081103 ; 1201 ;

摘要：

Recently, a novel step acceptance mechanism for equality constrained optimization was proposed by Zhu and Pu (Comput. Appl. Math. 31(2):407–432, 2012). This new mechanism uses an infeasibility control technique that is quite different from traditional penalty functions and filters. However, in that paper, global convergence of the algorithm with this new mechanism was proved in a double trust regions framework where a strong assumption on step sizes must be required. In this paper, we improve Zhu and Pu’s work and furnish a complete global convergence proof for this infeasibility control mechanism in a standard trust region framework where some mild assumptions are sufficient. In addition, numerical results on a number of CUTEr problems accompanied by comparison with SNOPT show the efficiency of the proposed algorithm. © 2015, Korean Society for Computational and Applied Mathematics.

引用

页码：275 / 298

页数：23

共 22 条

[1]

Byrd R.H., Schnabel R.B., Shultz G.A., A trust region algorithm for nonlinearly constrained optimization, SIAM J. Numer. Anal., 24, pp. 1152-1170, (1987)

[2]

Celis M.R., Dennis J.E., Tapia R.A., A trust region strategy for nonlinear equality constrained optimization, Numerical Optimization, pp. 71-82, (1985)

[3]

Conn A.R., Gould N.I.M., Toint P.L., Trust-Region Methods, MPS-SIAM Series on Optimization, (2000)

[4]

Lalee M., Nocedal J., Plantenga T., On the implementation of an algorithm for large-scale equalty constrained optimization, SIAM J. Optim., 8, pp. 682-706, (1998)

[5]

Omojokun E.O., Trust region algorithms for optimization with nonlinear equality and inequality constraints, Ph.D. thesis, Dept. of Computer Science, (1989)

[6]

Powell M.J.D., Yuan Y., A trust region algorithm for equality constrained optimization, Math. Program., 49, pp. 189-211, (1991)

[7]

Fletcher R., Leyffer S., Nonlinear programming without a penalty function, Math. Program., 91, pp. 239-269, (2002)

[8]

Fletcher R., Leyffer S., Toint P.L., On the global convergence of a filter-SQP algorithm, SIAM J. Optim., 13, pp. 44-59, (2002)

[9]

Shen C., Leyffer S., Fletcher R., A nonmonotone filter method for nonlinear optimization, Comput. Optim. Appl., 52, pp. 583-607, (2012)

[10]

Gould N.I.M., Loh Y., Robinson D.P., A filter method with unified step computation for nonlinear optimization, SIAM J. Optim., 24, pp. 175-209, (2014)

← 1 2 3 →