Inequality-Equality Constrained Optimization: An Analytical Robustness Comparison of a Feasibility Method Versus L1 Sequential Quadratic Programming
In this work we present an analytical robustness comparison of two methods for inequality-equality constrained optimization or nonlinear programming. The methods compared are (1) a Feasibility Method (FM) and (2) rudimentary sequential quadratic programming with an L1 merit function (L1-SQP). We the...
Uložené v:
| Vydané v: | Optimization methods & software Ročník 17; číslo 4; s. 701 - 716 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Taylor & Francis Group
01.01.2002
|
| Predmet: | |
| ISSN: | 1055-6788, 1029-4937 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Shrnutí: | In this work we present an analytical robustness comparison of two methods for inequality-equality constrained optimization or nonlinear programming. The methods compared are (1) a Feasibility Method (FM) and (2) rudimentary sequential quadratic programming with an L1 merit function (L1-SQP). We then also make note of a very recent global convergence result (similar to that of FM) for a new Filter-type SQP algorithm. And, we claim no analytical robustness advantage of FM over the Filter-type SQP algorithm. The problem statement assumptions include nonstationarity of constraint error norms except at zero constraint error, without which we are not aware of any algorithm that is provably guaranteed to converge to a tolerance-feasible stationary point of a penalty function or a Kuhn-Tucker point. Global convergence of FM is proved analytically. Rudimentary L1-SQP is shown to exhibit potential failure even from a feasible starting point, due to an onset of infeasible subproblems. |
|---|---|
| ISSN: | 1055-6788 1029-4937 |
| DOI: | 10.1080/1055678021000049372 |