摘要：

Summary: Iterative methods for optimization can be classified into two categories: line search methods and trust region methods. In this paper we give a review on trust region algorithms for nonlinear optimization. Trust region methods are robust, and can be applied to ill-conditioned problems. A model trust region algorithm is presented to demonstrate the trust region approaches. Various trust region subproblems and their properties are presented. Convergence properties of trust region algorithms are given. Techniques such as backtracking, non-monotone and second order correction are also briefly discussed.

展开