A Class of Inexact Secant Algorithms with Line Search Filter Method for Nonlinear Programming

被引:0
|
作者
Wang, Zhujun [1 ]
Li, Cai [2 ]
机构
[1] Hunan Inst Engn, Sch Computat Sci & Elect, Xiangtan 411105, Peoples R China
[2] Shanghai Res Inst Microwave Equipment, Shanghai 200063, Peoples R China
关键词
D O I
10.1155/2021/6253424
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We propose a class of inexact secant methods in association with the line search filter technique for solving nonlinear equality constrained optimization. Compared with other filter methods that combine the line search method applied in most large-scale optimization problems, the inexact line search filter algorithm is more flexible and realizable. In this paper, we focus on the analysis of the local superlinear convergence rate of the algorithms, while their global convergence properties can be obtained by making an analogy with our previous work. These methods have been implemented in a Matlab code, and detailed numerical results indicate that the proposed algorithms are efficient for 43 problems from the CUTEr test set.
引用
收藏
页数:9
相关论文
共 50 条
  • [41] New inexact line search method for unconstrained optimization
    Shi, ZJ
    Shen, J
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 127 (02) : 425 - 446
  • [42] An inexact-restoration method for nonlinear bilevel programming problems
    R. Andreani
    S. L. C. Castro
    J. L. Chela
    A. Friedlander
    S. A. Santos
    Computational Optimization and Applications, 2009, 43 : 307 - 328
  • [43] Non-monotone inexact restoration method for nonlinear programming
    Francisco, Juliano B.
    Goncalves, Douglas S.
    Bazan, Fermin S. V.
    Paredes, Lila L. T.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 76 (03) : 867 - 888
  • [44] Non-monotone inexact restoration method for nonlinear programming
    Juliano B. Francisco
    Douglas S. Gonçalves
    Fermín S. V. Bazán
    Lila L. T. Paredes
    Computational Optimization and Applications, 2020, 76 : 867 - 888
  • [45] An inexact-restoration method for nonlinear bilevel programming problems
    Andreani, R.
    Castro, S. L. C.
    Chela, J. L.
    Friedlander, A.
    Santos, S. A.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2009, 43 (03) : 307 - 328
  • [46] A penalty-function-free line search SQP method for nonlinear programming
    Xue, Wenjuan
    Shen, Chungen
    Pu, Dingguo
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 228 (01) : 313 - 325
  • [47] A line search filter algorithm with inexact step computations for equality constrained optimization
    Zhu, Xiaojing
    Pu, Dingguo
    APPLIED NUMERICAL MATHEMATICS, 2012, 62 (03) : 212 - 223
  • [48] A direct search method for nonlinear programming
    Martínez, JM
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1999, 79 (04): : 267 - 276
  • [49] An inexact regularized proximal Newton method without line search
    vom Dahl, Simeon
    Kanzow, Christian
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 89 (03) : 585 - 624
  • [50] An efficient interior-point algorithm with new non-monotone line search filter method for nonlinear constrained programming
    Wang, Liwei
    Liu, Xinggao
    Zhang, Zeyin
    ENGINEERING OPTIMIZATION, 2017, 49 (02) : 290 - 310