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 条
  • [1] An infeasible QP-free method without a penalty function for nonlinear inequality constrained optimization
    Weiai Liu
    Feng Kong
    Dingguo Pu
    Computational and Applied Mathematics, 2015, 34 : 141 - 158
  • [2] An infeasible QP-free method without a penalty function for nonlinear inequality constrained optimization
    Liu, Weiai
    Kong, Feng
    Pu, Dingguo
    COMPUTATIONAL & APPLIED MATHEMATICS, 2015, 34 (01): : 141 - 158
  • [3] A QP-free Algorithm without a Penalty Function and a Filter for Nonlinear Constrained Optimization
    Zhang, Ruina
    Liu, Weiai
    Pu, Dingguo
    2013 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2013, : 466 - 471
  • [4] A QP-free algorithm without a penalty function or a filter for nonlinear general-constrained optimization
    Li, Jianling
    Yang, Zhenping
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 316 : 52 - 72
  • [5] A Smoothing QP-free Infeasible Method Without a Penalty Function and a Filter
    Liu, Ailan
    Pu, Dingguo
    2013 SIXTH INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING (BIFE), 2014, : 614 - 618
  • [6] A SMOOTHING QP-FREE INFEASIBLE METHOD FOR NONLINEAR INEQUALITY CONSTRAINED OPTIMIZATION
    Zhou Yan~1 Pu Dingguo~2 1 Dept.of Management Science and Engineering
    Applied Mathematics:A Journal of Chinese Universities(Series B), 2007, (04) : 425 - 433
  • [7] A smoothing QP-free infeasible method for nonlinear inequality constrained optimization
    Zhou Y.
    Pu D.
    Applied Mathematics-A Journal of Chinese Universities, 2007, 22 (4) : 425 - 433
  • [8] A New QP-free Algorithm Without a Penalty Function or a Filter for Nonlinear Semidefinite Programming
    Jian-ling Li
    Zhen-ping Yang
    Jia-qi Wu
    Jin-bao Jian
    Acta Mathematicae Applicatae Sinica, English Series, 2020, 36 : 714 - 736
  • [9] A New QP-free Algorithm Without a Penalty Function or a Filter for Nonlinear Semidefinite Programming
    Li, Jian-ling
    Yang, Zhen-ping
    Wu, Jia-qi
    Jian, Jin-bao
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2020, 36 (03): : 714 - 736
  • [10] A New QP-free Algorithm Without a Penalty Function or a Filter for Nonlinear Semidefinite Programming
    Jian-ling LI
    Zhen-ping YANG
    Jia-qi WU
    Jin-bao JIAN
    Acta Mathematicae Applicatae Sinica, 2020, 36 (03) : 714 - 736