An infeasible nonmonotone SSLE algorithm for nonlinear programming

被引：8

作者：

Shen, Chungen ^{[1
,2
]}

Xue, Wenjuan ^{[3
]}

Pu, Dingguo ^{[1
]}

机构：

[1] Tongji Univ, Dept Math, Shanghai 200092, Peoples R China

[2] Shanghai Finance Univ, Dept Appl Math, Shanghai 201209, Peoples R China

[3] Shanghai Univ Elect Power, Dept Math & Phys, Shanghai 200090, Peoples R China

来源：

MATHEMATICAL METHODS OF OPERATIONS RESEARCH | 2010年 / 71卷 / 01期

基金：

美国国家科学基金会;

关键词：

Nonmonotonicity; SSLE; Line search; Nonlinear programming; INEQUALITY CONSTRAINED OPTIMIZATION; SUPERLINEARLY CONVERGENT ALGORITHM; QP-FREE ALGORITHM; GLOBALLY CONVERGENT; SEQUENTIAL SYSTEMS; LINEAR-EQUATIONS; PENALTY-FUNCTION; POINT;

D O I：

10.1007/s00186-009-0287-4

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we propose a new nonmonotone algorithm using the sequential systems of linear equations, which is an infeasible QP-free method. We use neither a penalty function nor a filter. Therefore, it is unnecessary to choose a problematic penalty parameter. The new algorithm only needs to solve three systems of linear equations with the same nonsingular coefficient matrix. Under some suitable conditions, the global convergence is established. Some numerical results are also presented.

引用

页码：103 / 124

页数：22

共 20 条

[1] Boggs P.T., 1995, ACTA NUMER, V4, P1, DOI DOI 10.1017/S0962492900002518
[2] DOLAN ED, 2000, MCSTM246 MCS DIV ARG
[3] Nonlinear programming without a penalty function
Fletcher, R
Leyffer, S
[J]. MATHEMATICAL PROGRAMMING, 2002, 91 (02) : 239 - 269
[4] Floudas C., 1995, TOPICS CHEM ENG
[5] An algorithm of sequential systems of linear equations for nonlinear optimization problems with arbitrary initial point
Gao, ZY
He, GP
Wu, F
[J]. SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1997, 40 (06): : 561 - 571
[6] Sequential systems of linear equations algorithm for nonlinear optimization problems with general constraints
Gao, ZY
He, GP
Wu, F
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 95 (02) : 371 - 397
[7] Review of Nonlinear Mixed-Integer and Disjunctive Programming Techniques
Grossmann, Ignacio E.
[J]. OPTIMIZATION AND ENGINEERING, 2002, 3 (03) : 227 - 252
[8] Stabilized sequential quadratic programming
Hager, WW
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 12 (1-3) : 253 - 273
[9] HOCK W, 1981, LECT NOTES EC MATH
[10] Jian JB, 2002, ACTA MATH SINICA, V45, P1137

← 1 2 →