A SELF—ADAPTIVE TRUST REGION ALGORITHM

In this paper we propose a self-adaptive trust region algorithm.The trust region radius is updated at a varable 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.