A modified trust region method with Beale’s PCG technique for optimization

摘要

It is well-known that the conjugate gradient method is widely used for solving large scale optimization problems. In this paper a modified trust-region method with Beale’s Preconditioned Conjugate Gradient (BPCG) technique is developed for solving unconstrained optimization problems. The modified version adopts an adaptive rule and retains some useful information when an unsuccessful iteration occurs, and therefore improves the efficiency of the method. The behavior and the convergence properties are discussed. Some numerical experiments are reported.