A new adaptive trust region algorithm for optimization problems |
| |
Authors: | Zhou SHENG Gonglin YUAN Zengru CUI |
| |
Institution: | College of Mathematics and Information Science, Guangxi University, Nanning 530004, China |
| |
Abstract: | It is well known that trust region methods are very effective for optimization problems. In this article, a new adaptive trust region method is presented for solving unconstrained optimization problems. The proposed method combines a modified secant equation with the BFGS updated formula and an adaptive trust region radius, where the new trust region radius makes use of not only the function information but also the gradient information. Under suitable conditions, global convergence is proved, and we demonstrate the local superlinear convergence of the proposed method. The numerical results indicate that the proposed method is very efficient. |
| |
Keywords: | Optimization trust region method global convergence local convergence 65K05 90C26 |
本文献已被 CNKI ScienceDirect 等数据库收录! |