半定规划松弛求解新方法及在通信问题中的应用

On Multiple Access Interference Detection Technology Based on Semi Definite Relaxation Model

半定规划因其约束条件的合理性,比线性规划具有更强的实用性,也是诸多领域中广泛采用的优化算法.该文在传统半定规划数学模型的基础上,提出了一种新的松弛求解方法.并且为了解决多址通信干扰问题,该文构建了一种基于松弛求解的半定规划模型.实验结果证实提出的半定松弛模型降低了通信过程的误码率,可以有效地解决多址通信干扰问题.

Because of the rationality of constraint conditions,the semi definite programming is more practical than the linear programming,and it is also widely used in many fields.On the basis of traditional mathematical model of the semi definite programming,a new relaxation method has been proposed.In order to solve the problem of multiple access interference,a semi definite programming model based on relaxation has been constructed.The experimental results show that the proposed semi definite relaxation model can reduce the bit error rate of the communication process,and can effectively solve the problem of multiple access interference.