最速下降和共轭梯度混合算法在波束形成中的应用

摘要

A hybrid algorithm based on the steepest descent method and the conjugate gradient method is proposed,which is applied to adaptive beam formation.This method derives cost function based upon least mean square（LMS） criterion.The hybrid algorithm raises the convergence rate of the conjugate gradient method and solves the problem of slow descent of the steepest descent method.Computer simulations show that the proposed hybrid algorithm is superior to the steepest descent method in that it not only reduces the amount of calculation but also shortens the time of operation.%介绍了一种最速下降法和共轭梯度法的混合算法,并将这种混合算法应用到自适应波束形成中。该方法根据最小均方（LMS）准则推导出代价函数,结合共轭梯度法和最速下降法产生搜索方向,既提高了共轭梯度算法的收敛速度,又解决了最速下降法下降缓慢的问题。计算机仿真表明,混合算法所需迭代次数少于最速下降法,且显著减少计算量,缩短运行时间。