A non-monotone line search multidimensional filter-SQP method for general nonlinear programming (Q2430756)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A non-monotone line search multidimensional filter-SQP method for general nonlinear programming |
scientific article |
Statements
A non-monotone line search multidimensional filter-SQP method for general nonlinear programming (English)
0 references
8 April 2011
0 references
The authors present a non-monotone line search multidimensional filter-successive quadratic programming (SQP) method for general nonlinear programmig based on Wächter-Biegler methods for nonlinear equality constrained programming. Under mild conditions, the global convergence and local superlinear convergence of the method are obtained. It employs the non-monotone idea to sufficient reduction conditions and filter which leads to a flexibility and acceptance behavior comparable to monotone methods. Furthemore, with the non-monotone technique and a second order correction step, the method does not suffer from the Maratos effect, so that fast local convergence to second order sufficient local solutions is achieved. Numerical tests confirm the efficiency of the approach.
0 references
general nonlinear programming
0 references
non-monotone
0 references
line search
0 references
multidimensional filter
0 references
convergence
0 references
Maratos effect
0 references
numerical examples
0 references
successive quadratic programming (SQP)
0 references
Wächter-Biegler methods
0 references
global convergence
0 references
local superlinear convergence
0 references