Efficient hybrid conjugate gradient techniques
Journal of Optimization Theory and Applications
Automatic Determination of an Initial Trust Region in Nonlinear Programming
SIAM Journal on Scientific Computing
Testing Unconstrained Optimization Software
ACM Transactions on Mathematical Software (TOMS)
Hi-index | 7.29 |
In this paper, based on a simple model of the trust region subproblem, we propose a new self-adaptive trust region method with a line search technique for solving unconstrained optimization problems. By use of the simple subproblem model, the new method needs less memory capacitance and computational complexity. And the trust region radius is adjusted with a new self-adaptive adjustment strategy which makes full use of the information at the current point. When the trial step results in an increase in the objective function, the method does not resolve the subproblem, but it performs a line search technique from the failed point. Convergence properties of the method are proved under certain conditions. Numerical experiments show that the new method is effective and attractive for large-scale optimization problems.