A line search filter algorithm with inexact step computations for equality constrained optimization |
| |
Authors: | Xiaojing Zhu Dingguo Pu |
| |
Affiliation: | Department of Mathematics, Tongji University, Shanghai 200092, China |
| |
Abstract: | In this paper, a new line search filter algorithm for equality constrained optimization is presented. The approach belongs to the class of inexact Newton-like methods. It can also be regarded as an inexact version of generic sequential quadratic programming (SQP) methods. The trial step is obtained by truncatedly solving the primal-dual system based on any robust and efficient linear system solver. Practical termination tests for the linear system solver are established to ensure global convergence. Preliminary numerical results demonstrate the approach is potentially useful. |
| |
Keywords: | Constrained optimization Inexact method Line search Filter |
本文献已被 ScienceDirect 等数据库收录! |