An infeasible QP-free algorithm without a penalty function or a filter for nonlinear inequality-constrained optimization

被引:6
|
作者
Liu, Weiai [1 ]
Shen, Chungen [2 ]
Zhu, Xiaojing [1 ]
Pu, Dingguo [1 ]
机构
[1] Tongji Univ, Dept Math, Shanghai 200092, Peoples R China
[2] Shanghai Finance Univ, Dept Appl Math, Shanghai 201209, Peoples R China
来源
OPTIMIZATION METHODS & SOFTWARE | 2014年 / 29卷 / 06期
基金
美国国家科学基金会;
关键词
infeasible QP-free method; penalty-function-free; filter-free; working set; global convergence; superlinear convergence; SUPERLINEARLY CONVERGENT ALGORITHM; GLOBALLY CONVERGENT;
D O I
10.1080/10556788.2013.879587
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we present an infeasible quadratic programming-free method without using a penalty function or a filter for inequality-constrained optimization. At each iteration, three linear equations with the same coefficient matrix are solved. Furthermore, the nearly active set technique is used to reduce the amount of computational work. Under mild conditions, we prove that the proposed method has global and superlinear local convergence. At last, preliminary numerical results and comparison are reported.
引用
收藏
页码:1238 / 1260
页数:23
相关论文
共 50 条