A Filter Algorithm with Inexact Line Search

作者:Liu, Meiling*; Li, Xueqian; Wu, Qinmin
来源:Mathematical Problems in Engineering, 2012, 2012: 349178.
DOI:10.1155/2012/349178

摘要

A filter algorithm with inexact line search is proposed for solving nonlinear programming problems. The filter is constructed by employing the norm of the gradient of the Lagrangian function to the infeasibility measure. Transition to superlinear local convergence is showed for the proposed filter algorithm without second-order correction. Under mild conditions, the global convergence can also be derived. Numerical experiments show the efficiency of the algorithm.

全文