Active-set projected trust-region algorithm for box-constrained nonsmooth equations

被引:54
|
作者
Qi, L [1 ]
Tong, XJ
Li, DH
机构
[1] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
[2] Changsha Univ Sci & Technol, Inst Math, Changsha, Peoples R China
[3] Hunan Univ, Inst Appl Math, Changsha, Peoples R China
基金
澳大利亚研究理事会;
关键词
nonsmooth equations; active-set strategy; trust-region methods; global convergence; superlinear/quadratic convergence;
D O I
10.1023/B:JOTA.0000025712.43243.eb
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, by means of an active-set strategy, we present a trust-region method for solving box-constrained nonsmooth equations. Nice properties of the proposed method include: (a) all iterates remain feasible; (b) the search direction, as adequate combination of the projected gradient direction and the trust-region direction, is an asymptotic Newton direction under mild conditions; (c) the subproblem of the proposed method, possessing the form of an unconstrained trust-region subproblem, can be solved by existing methods; (d) the subproblem of the proposed method is of reduced dimension, which is potentially cheaper when applied to solve large-scale problems. Under appropriate conditions, we establish global and local superlinear=quadratic convergence of the method. Preliminary numerical results are given.
引用
收藏
页码:601 / 625
页数:25
相关论文
共 50 条
  • [1] Active-Set Projected Trust-Region Algorithm for Box-Constrained Nonsmooth Equations
    L. Qi
    X. J. Tong
    D. H. Li
    [J]. Journal of Optimization Theory and Applications, 2004, 120 : 601 - 625
  • [2] An active-set projected trust-region algorithm with limited memory BFGS technique for box-constrained nonsmooth equations
    Qi, Liqun
    Wei, Zengxin
    Yuan, Gonglin
    [J]. OPTIMIZATION, 2013, 62 (07) : 857 - 878
  • [3] An Active-Set Projected Trust Region Algorithm for Box Constrained Optimization Problems
    Yuan Gonglin
    Wei Zengxin
    Zhang Maojun
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2015, 28 (05) : 1128 - 1147
  • [4] An Active-Set Projected Trust Region Algorithm for Box Constrained Optimization Problems
    YUAN Gonglin
    WEI Zengxin
    ZHANG Maojun
    [J]. Journal of Systems Science & Complexity, 2015, 28 (05) : 1128 - 1147
  • [5] An active-set projected trust region algorithm for box constrained optimization problems
    Gonglin Yuan
    Zengxin Wei
    Maojun Zhang
    [J]. Journal of Systems Science and Complexity, 2015, 28 : 1128 - 1147
  • [6] An active-set algorithm and a trust-region approach in constrained minimax problem
    B. EL-Sobky
    A. W. Aboutahoun
    [J]. Computational and Applied Mathematics, 2018, 37 : 2605 - 2631
  • [7] An active-set algorithm and a trust-region approach in constrained minimax problem
    EL-Sobky, B.
    Aboutahoun, A. W.
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (03): : 2605 - 2631
  • [8] A multiplier active-set trust-region algorithm for solving constrained optimization problem
    El-Sobky, Bothina
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (03) : 928 - 946
  • [9] AN ACTIVE-SET INTERIOR-POINT TRUST-REGION ALGORITHM
    El-Sobky, Bothina
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2018, 14 (01): : 125 - 159
  • [10] Practical active-set Euclidian trust-region method with spectral projected gradients for bound-constrained minimization
    Andretta, M
    Birgin, EG
    Martínez, JM
    [J]. OPTIMIZATION, 2005, 54 (03) : 305 - 325