In this paper, a new trust region method for unconstrained optimization is proposed. In the new method, the trust radius adjusts itself adaptively. In our algorithm, we use the convex combination of the Hessian matrix at a previous iteration and current iteration to define a suitable trust region radius at each iteration. The global, superlinear and quadratic convergence results of the algorithm are established under reasonable assumptions. Finally, some numerical results are given.
CuiZCWuBY (2011) A new self-adaptive trust region method for unconstrained optimization. Journal of Vibration and Control. in press.
2.
FuJHSunWY (2005) Nonmonotone adaptive trust region method for unconstrained optimization problems. Applied Mathematics and Computation, 163: 489–504.
3.
GuNZMoJT (2008) Incorporating nonmonotone strategies into the trust region method for unconstrained optimization. Computers and Mathematics with Applications, 55: 2158–2172.
4.
HeiL (2003) A self-adaptive trust region algorithm. Journal of Computational Mathematics, 21: 229–236.
5.
LiGD (2006) A trust region method with automatic determination of the trust region radius. Chinese Journal of Engineering Mathematics, 23: 843–848.
NocedalJYuanYX(1998) Combining trust region and line search techniques. In: YuanY (eds) Advances in Nonlinear Programming, Dordrecht: Kluwer Academic Publisher, pp. 153–175.
8.
PowellMJD(1970) A new algorithm for unconstrained optimization. In: RosenJBMangasarianOLRitterK (eds) Nonlinear Programming, New York: Academic Press, pp. 31–65.
9.
SangZYSunQY (2009) A self-adaptive trust region method with line search based on a simple subproblem model. Journal of Computational and Applied Mathematics, 232: 514–522.
10.
SchultzGASchnabelRBByrdRH (1985) A family of trust-region-based algorthms for unconstrained minimization with strong global convergence. SIAM Journal on Numerical Analysis, 22: 47–67.
11.
ShiZJGuoJH (2008) A new trust region method for unconstrained optimization. Applied Mathematics and Computation, 213: 509–520.
12.
ShiZJZhangXS (2005) From line search method to trust region method. International Symposium on OR and Its Applications, 213: 156–170.
13.
XuCXYangXY (1998) Convergence of conic quasi-Newton trust region methods for unconstrained minimization. Computers and Mathematics with Applications, 11: 71–76.
14.
YuanYXSunWY (1997) Optimization Theory and Methods, Beijing: Science Press(in Chinese).
15.
ZhangXSZhangJLLiaoLZ (2002) An adaptive trust region method and its convergence. Science China Series A, 45: 620–631.
