A Filter Algorithm with Inexact Line Search. (23rd February 2012)

• Record Type: Journal Article
• Authors: Liu, Meiling; Li, Xueqian; Wu, Qinmin
• Other Names: Ge Dongdong Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2012(2012)
• Publication Date: 2012-02-23
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2012/349178
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : 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.