论文部分内容阅读
本文我们提出了两个改进的信赖域算法来求解无约束最优化问题。改进的信赖域算法不同于传统的信赖域算法，传统信赖域算法在求解子问题时是在一个以当前迭代点为中心的球邻域中进行的，而改进的信赖域算法在求解子问题时是在一个以负梯度方向上的某一点为中心的球邻域中进行的。文中我们证明了改进的信赖域算法的全局收敛性，并且通过数值实验表明我们这个算法的有效性。