Line search filter inexact secant methods for nonlinear equality constrained optimization

作者:

Highlights:

摘要

We present inexact secant methods in association with line search filter technique for solving nonlinear equality constrained optimization. For large-scale applications, it is expensive to get an exact search direction, and hence we use an inexact method that finds an approximate solution satisfying some appropriate conditions. The global convergence of the proposed algorithm is established by using line search filter technique. The second-order correction step is used to overcome the Maratos effect, while the line search filter inexact secant methods have superlinear local convergence rate. Finally, the results of numerical experiments indicate that the proposed methods are efficient for the given test problems.

论文关键词:Constrained optimization,Filter method,Inexact method,Secant method,Maratos effect

论文评审过程:Received 3 March 2014, Revised 3 April 2015, Accepted 6 April 2015, Available online 21 May 2015, Version of Record 21 May 2015.

论文官网地址:https://doi.org/10.1016/j.amc.2015.04.016