A penalty-free method with line search for nonlinear equality constrained optimization

作者：Ge, Hengwu; Chen, Zhongwen^*

来源：Applied Mathematical Modelling, 2013, 37(24): 9934-9949.

DOI：10.1016/j.apm.2013.05.037

• Equality constraints
• Line search
• Penalty function
• Filter
• Convergence analysis and rate of
• convergence

A new line search method is introduced for solving nonlinear equality constrained optimization problems. It does not use any penalty function or a filter. At each iteration, the trial step is determined such that either the value of the objective function or the measure of the constraint violation is sufficiently reduced. Under usual assumptions, it is shown that every limit point of the sequence of iterates generated by the algorithm is feasible, and there exists at least one limit point that is a stationary point for the problem. A simple modification of the algorithm by introducing second order correction steps is presented. It is shown that the modified method does not suffer from the Maratos' effect, so that it converges superlinearly. The preliminary numerical results are reported.

• 出版日期2013-12-15
• 单位苏州大学