求解非线性方程组的一种修正CD投影算法

为了提高求解大规模非线性方程组的算法效率,克服存储需求大、算法复杂等缺点,本文在经典CD共轭梯度法基础上提出一个新的搜索方向公式,并结合线搜索技术和投影技术,设计一种修正的CD共轭梯度算法。该算法优点:(1)能够在不依赖任何线搜索的情况下始终满足充分下降条件;(2)搜索方向具有信赖域性质;(3)在常规假设条件下具有全局收敛性。数值试验表明,新算法的数值表现总体上要优于经典CD算法。