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

摘要：

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

关键词：非线性半定规划、对数障碍函数、内点法、阵列信号处理

所属期刊栏目：27

分类号：O221.2(运筹学)

资助基金：泰山学院科研立项资助项目Y04-2-05

在线出版日期：2008-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：91-95