In this paper, we propose a new self-adaptive trust region method for unconstrained optimization problems and develop some convergence properties. In our algorithm, we use the previous and current iterative information to define a suitable trust region radius at each iteration. The global and superlinear convergence properties of the algorithm are established under reasonable assumptions. Preliminary numerical results show that the new method is efficient and attractive for solving unconstrained optimization problems.
ConnARGouldNIMTointPL (2000) Trust-Region Methods. Philadelphia, PA: Society for Industrial and Applied Mathematics.
2.
FuJHSunWY (2005) Nonmonotone adaptive trust-region method for unconstrained optimization problems. Appl Math Comput163: 489–504.
3.
HeiL (2003) A self-adaptive trust region algorithm. J Comput Math21: 229–236.
4.
HighamDJ (1999) Trust region algorithms and timestep selection. SIAM J Numer Anal37: 194–210.
5.
LiGD (2006) A trust region method with automatic determination of the trust region radius. Chin J Eng Math23: 843–848.
6.
MoJTLiuCYYanSC (2007) A nonmonotone trust region method based on nonincreasing technique of weighted average of the successive function values. J Comput Appl Math209: 97–108.
7.
MoJTZhangKCWeiZX (2005) A nonmonotone trust region methods for unconstrained optimization. Appl Math Comput171: 371–384.
8.
MoréJJGrabowBSHillstromKE (1981) Testing unconstrained optimization software. ACM Trans Math Software7: 17–41.
9.
NocedalJYuanYXYuanY (1998) Combining trust region and line search techniques. Advances in Nonlinear Programming. Dordrecht: Kluwer Academic Publisher, 153–175.
10.
PowellMJDRosenJBMangasarianOLRitterK (1970) A new algorithm for unconstrained optimization. Nonlinear Programming. New York: Academic Press, 31–65.
11.
ShultzGASchnableRBByrdRH (1985) A family of trust-region-based algorithms for unconstrained minimization with strong global convergence properties. SIAM J Numer Anal22: 47–67.
12.
QuSJJiangSD (2008) A trust-region with a conic model for unconstrained optimization. Math Meth Appl Sci31: 1780–1808.
13.
QuSJZhangKCZhangJ (2008) A nonmonotone trust-region method of conic model for unconstrained optimization. J Comput Appl Math220: 119–128.
14.
SangZYSunQY (2009) A self-adaptive trust region method with line search based on a simple subproblem model. J Comput Appl Math232: 514–522.
15.
ShiZJGuoJH (2008) A new trust region method for unconstrained optimization. Appl Math Comput213: 509–520.
16.
YuanYXSunWY (1997) Optimization Theory and Methods. Beijing: Science Press (in Chinese).
17.
ZhangXSZhangJLLiaoLZ (2002) An adaptive trust region method and its convergence. Sci China Ser A45: 620–631.
