This paper presents a conjugate gradient method using restart strategy for solving trust region subproblems. And the convergence is proved. The numerical results show that this strategy is very effective.

• 摘要给出了用共轭梯度法解信赖域子问题的重新开始策略，并证明了方法的收敛性，数值结果表明该策略可以大大提高算法的收敛速度。