The open archive for STFC research publications

Full Record Details

DOI 10.5286/raltr.2009024
Persistent URL http://purl.org/net/epubs/work/51569
Record Status Checked
Record Id 51569
Title A second derivative trust-region SQP method with a "trust-region-free" predictor step
Abstract In (NAR 08/18 and 08/21, Oxford University Computing Laboratory 2008) we introduced a second-derivative SQP method (S2QP) for solving nonlinear nonconvex optimization problems. We proved that the method is globally convergent and locally superlinearly convergent under standard assumptions. A critical component of the algorithm is the so-called predictor step, which is computed from a strictly convex quadratic program with a trust-region constraint. This step is essential for proving global convergence, but its propensity to identify the optimal active set is paramount for recovering fast local convergence. Thus global and local efficiency of the method is intimately coupled with the quality of the predictor step. In this paper we study the effects of removing the trust-region constraint from the computation of the predictor step; this is reasonable since the resulting problem is still strictly convex and thus well-defined. Although this is an interesting theoretical question, our motivation is based on prtacticality. Our premliminary numerical experience with S2QP indicates that the trust-region constraint occasionally degrades the quality of the predictor step and diminishes its ability to correctly identify the optimal active set. Moreover, removal of the trust-region constraint allows for re-use of the predictor step over a sequence of failed iterations thus reducing computation. we show that the modified algorithm remains globally convergent and preserves local superlinear convergence provided a nonmonotone strategy is incorporated.
Organisation CSE , CSE-NAG , STFC
Funding Information
Related Research Object(s):
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2009-024. STFC, 2009. grRALTR2009024.pdf 2009