非线性半定规划问题的一种内点法及其在阵列信号处理中的应用

摘要

利用精确罚函数和信赖域全局优化技术给出非线性半定规划的一种内点法。该方法能用于求解较大规模的优化问题,是因为它处理的子问题比较简单。该算法的每步迭代需要解的子问题是一个二次半定规划问题,可以用已有的半定规划软件有效地求解。在某些假定条件下,证明了该算法是全局收敛的。建立起阵列信号处理中的近场多源定位问题的数学模型,并利用本文给出的内点法进行求解。利用该算法不需要对约束条件进行松弛,可以避免产生较大误差,从而能够得到更加精确的结果。