TY - JOUR T1 - A Self-Adaptive Trust Region Algorithm AU - Long Hei JO - Journal of Computational Mathematics VL - 2 SP - 229 EP - 236 PY - 2003 DA - 2003/04 SN - 21 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/10277.html KW - Trust region, Unconstrained optimization, Nonlinear optimization. AB -
In this paper we propose a self-adaptive trust region algorithm. The trust region radius is updated at a variable rate according to the ratio between the actual reduction and the predicted reduction of the objective function, rather than by simply enlarging or reducing the original trust region radius at a constant rate. We show that this new algorithm preserves the strong convergence property of traditional trust region methods. Numerical results are also presented.