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

被引:55
作者
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
相关论文
共 26 条
[1]   An affine scaling trust-region approach to bound-constrained nonlinear systems [J].
Bellavia, S ;
Macconi, M ;
Morini, B .
APPLIED NUMERICAL MATHEMATICS, 2003, 44 (03) :257-280
[2]   PROJECTED GRADIENT METHODS FOR LINEARLY CONSTRAINED PROBLEMS [J].
CALAMAI, PH ;
MORE, JJ .
MATHEMATICAL PROGRAMMING, 1987, 39 (01) :93-116
[3]   On smoothing methods for the P0 matrix linear complementarity problem [J].
Chen, XJ ;
Ye, YY .
SIAM JOURNAL ON OPTIMIZATION, 2000, 11 (02) :341-363
[4]  
Clarke FH, 1983, OPTIMIZATION NONSMOO
[5]  
Dirkse S.P., 1995, Optimization Methods and Software, V5, P319, DOI DOI 10.1080/10556789508805619
[6]   On unconstrained and constrained stationary points of the implicit Lagrangian [J].
Facchinei, F ;
Kanzow, C .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 92 (01) :99-115
[7]   Engineering and economic applications of complementarity problems [J].
Ferris, MC ;
Pang, JS .
SIAM REVIEW, 1997, 39 (04) :669-713
[9]  
GABRIEL SA, 1994, LARGE SCALE OPTIMIZATION: STATE OF THE ART, P155
[10]  
Geiger C., 1996, Computational Optimization and Applications, V5, P155, DOI 10.1007/BF00249054