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 条
  • [11] A new filter QP-free method for the nonlinear inequality constrained optimization problem
    Shang, Youlin
    Jin, Zheng-Fen
    Pu, Dingguo
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [12] A new filter QP-free method for the nonlinear inequality constrained optimization problem
    Youlin Shang
    Zheng-Fen Jin
    Dingguo Pu
    Journal of Inequalities and Applications, 2018
  • [13] New QP-free Method without a Penalty Function and a Filter
    Pu, Dingguo
    Shang, Youlin
    2013 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2013, : 624 - 628
  • [14] Nonmonoton QP-free method without penalty function and filter
    Pu, D. (madpu@tongji.edu.cn), 1600, Science Press (42):
  • [15] An Improved Feasible QP-free Algorithm for Inequality Constrained Optimization
    Zhi Bin ZHU
    Jin Bao JIAN
    ActaMathematicaSinica, 2012, 28 (12) : 2475 - 2488
  • [16] An improved feasible QP-free algorithm for inequality constrained optimization
    Zhi Bin Zhu
    Jin Bao Jian
    Acta Mathematica Sinica, English Series, 2012, 28 : 2475 - 2488
  • [17] An Improved Feasible QP-free Algorithm for Inequality Constrained Optimization
    Zhi Bin ZHU
    Jin Bao JIAN
    Acta Mathematica Sinica,English Series, 2012, (12) : 2475 - 2488
  • [18] An improved feasible QP-free algorithm for inequality constrained optimization
    Zhu, Zhi Bin
    Jian, Jin Bao
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2012, 28 (12) : 2475 - 2488
  • [19] A modified nonmonotone QP-free method without penalty function or filter
    Su Ke
    Ren Lele
    Ren Xiaohui
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (03) : 3331 - 3342
  • [20] A QP-free infeasible methods with filter
    Jiang, Aiping
    Tongji Daxue Xuebao/Journal of Tongji University, 2008, 36 (10): : 1439 - 1442