A modified SQP method with nonmonotone technique and its global convergence

In this paper, we propose a modified SQP method, which uses neither a penalty function nor a filter, for the nonlinear programming problems. The proposed mechanism for accepting the trial step is carried out by a nonmonotone technique. Under some conditions, we establish the global convergence of the algorithm. Some numerical results are presented to show the effectiveness of the proposed algorithm.

[1]  M. J. D. Powell,et al.  THE CONVERGENCE OF VARIABLE METRIC METHODS FOR NONLINEARLY CONSTRAINED OPTIMIZATION CALCULATIONS , 1978 .

[2]  Sven Leyffer,et al.  On the Global Convergence of a Filter--SQP Algorithm , 2002, SIAM J. Optim..

[3]  Wenyu Sun,et al.  Global convergence of nonmonotone descent methods for unconstrained optimization problems , 2002 .

[4]  Changfeng Ma,et al.  A trust region filter method for general non-linear programming , 2006, Appl. Math. Comput..

[5]  Wenyu Sun,et al.  Nonmonotone adaptive trust-region method for unconstrained optimization problems , 2005, Appl. Math. Comput..

[6]  Klaus Schittkowski,et al.  Test examples for nonlinear programming codes , 1980 .

[7]  James V. Burke,et al.  A robust sequential quadratic programming method , 1989, Math. Program..

[8]  G. Liu,et al.  A nonmonotone trust region algorithm for unconstrained nonsmooth optimization , 1996 .

[9]  JuliangZhang,et al.  A ROBUST SQP METHOD FOR OPTIMIZATION WITH INEQUALITY CONSTRAINTS , 2003 .

[10]  Han Jiye.  A nonmonotone trust region algorithm for equality constrained optimization , 1995 .

[11]  Roger Fletcher,et al.  On the global convergence of an SLP–filter algorithm that takes EQP steps , 2003, Math. Program..

[12]  Philippe L. Toint,et al.  Non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints , 1997, Math. Program..

[13]  Ya-Xiang Yuan,et al.  A Robust Algorithm for Optimization with General Equality and Inequality Constraints , 2000, SIAM J. Sci. Comput..

[14]  Qing-jun Wu,et al.  Nonmonotone trust region algorithm for unconstrained optimization problems , 2010, Appl. Math. Comput..

[15]  Sven Leyffer,et al.  Nonlinear programming without a penalty function , 2002, Math. Program..

[16]  Changfeng Ma,et al.  A new filter method for solving nonlinear complementarity problems , 2007, Appl. Math. Comput..

[17]  Ju-Liang Zhang,et al.  A Modified SQP Method with Nonmonotone Linesearch Technique , 2001, J. Glob. Optim..

[18]  L. Grippo,et al.  A truncated Newton method with nonmonotone line search for unconstrained optimization , 1989 .

[19]  Nicholas I. M. Gould,et al.  Global Convergence of a Trust-Region SQP-Filter Algorithm for General Nonlinear Programming , 2002, SIAM J. Optim..

[20]  Philippe L. Toint,et al.  An Assessment of Nonmonotone Linesearch Techniques for Unconstrained Optimization , 1996, SIAM J. Sci. Comput..

[21]  Shih-Ping Han.  A globally convergent method for nonlinear programming , 1975 .

[22]  J. Stoer.  Principles of Sequential Quadratic Programming Methods for Solving Nonlinear Programs , 1985 .

[23]  Ke Su,et al.  A modified SQP method and its global convergence , 2007, Appl. Math. Comput..

[24]  M. J. D. Powell,et al.  A fast algorithm for nonlinearly constrained optimization calculations , 1978 .

[25]  Charles Audet,et al.  A Pattern Search Filter Method for Nonlinear Programming without Derivatives , 2001, SIAM J. Optim..

[26]  A. Tits,et al.  Avoiding the Maratos effect by means of a nonmonotone line search I. general constrained problems , 1991 .

[27]  Pu-yan Nie,et al.  A filter method for solving nonlinear complementarity problems , 2005, Appl. Math. Comput..

[28]  L. Grippo,et al.  A nonmonotone line search technique for Newton's method , 1986 .

[29]  J. F. Bonnans,et al.  Avoiding the Maratos effect by means of a nonmonotone line search II. Inequality constrained problems—feasible iterates , 1992 .

[30]  Sven Leyffer,et al.  A bundle filter method for nonsmooth nonlinear optimization , 1999 .

[31]  Zhensheng Yu,et al.  A new nonmonotone line search technique for unconstrained optimization , 2008 .

[32]  Xinwei Liu.  Global convergence on an active set SQP for inequality constrained optimization , 2005 .

[33]  Wenyu Sun,et al.  Nonmonotone trust region method for solving optimization problems , 2004, Appl. Math. Comput..

[34]  L. Grippo,et al.  A class of nonmonotone stabilization methods in unconstrained optimization , 1991 .