This paper proposes a nonmonotone line search filter method with reduced Hessian updating for solving nonlinear equality constrained optimization.In order to deal with large scale problems,a reduced Hessian matrix is ...This paper proposes a nonmonotone line search filter method with reduced Hessian updating for solving nonlinear equality constrained optimization.In order to deal with large scale problems,a reduced Hessian matrix is approximated by BFGS updates.The new method assures global convergence without using a merit function.By Lagrangian function in the filter and nonmonotone scheme,the authors prove that the method can overcome Maratos effect without using second order correction step so that the locally superlinear convergence is achieved.The primary numerical experiments are reported to show effectiveness of the proposed algorithm.展开更多
基金supported by the National Science Foundation of China under Grant No.10871130the Ph.D Foundation under Grant No.20093127110005+1 种基金the Shanghai Leading Academic Discipline Project under Grant No.S30405the Innovation Program of Shanghai Municipal Education Commission under Grant No.12YZ174
文摘This paper proposes a nonmonotone line search filter method with reduced Hessian updating for solving nonlinear equality constrained optimization.In order to deal with large scale problems,a reduced Hessian matrix is approximated by BFGS updates.The new method assures global convergence without using a merit function.By Lagrangian function in the filter and nonmonotone scheme,the authors prove that the method can overcome Maratos effect without using second order correction step so that the locally superlinear convergence is achieved.The primary numerical experiments are reported to show effectiveness of the proposed algorithm.