Title | ||
---|---|---|
Sequential systems of linear equations algorithm for nonlinear optimization problems--general constrained problems |
Abstract | ||
---|---|---|
In Ref. [J. Comput. Math. 20 (3) (2002) 301], a new superlinearly convergent algorithm of sequential systems of linear equations for nonlinear optimization problems with inequality constraints was proposed. Since the new algorithm only needs to solve four systems of linear equations having a same coefficient matrix per iteration, the computation amount of the algorithm is much less than that of the existing sequential quadratic programming algorithms per iteration. Under some mild assumptions, the new algorithm is globally convergent and its rate of convergence is one-step superlinearly. In this paper, it is shown that the new algorithm also can be used to deal with nonlinear optimization problems having nonlinearly equality and inequality constraints, by solving an auxiliary problem. Some numerical results are reported. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1016/S0096-3003(02)00662-8 | Applied Mathematics and Computation |
Keywords | Field | DocType |
sequential systems of linear equations,coeffi- cient matrices,auxiliary problem,algorithm,constrained optimization | Mathematical optimization,Coefficient matrix,System of linear equations,Linear system,Mathematical analysis,Nonlinear programming,Algorithm,Quadratic programming,Sequential quadratic programming,Criss-cross algorithm,Mathematics,Constrained optimization | Journal |
Volume | Issue | ISSN |
147 | 1 | Applied Mathematics and Computation |
Citations | PageRank | References |
0 | 0.34 | 1 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ziyou Gao | 1 | 352 | 45.57 |
Guoping He | 2 | 91 | 13.59 |
Fang Wu | 3 | 0 | 0.34 |