Tammes问题的半正定规划松弛

摘要：

本文探讨Rd上n点Tammes问题的半正定规划松弛,其形式与d无关,证明其最优值等价于Rankin第一上界,进一步,证明该半正定规划解唯一,且秩为n-1,从而半正定松弛对且只对Rd上n≤d+1点Tammes问题是紧的.最后,针对d=3的情形,研究了解的渐近性质,揭示了半正定规划松弛的渐近弱性.

关键词： Tammes问题 半正定规划松弛 渐近弱性

作者: 王艳萍 夏勇

作者单位: ”数学、信息与行为”教育部重点实验室;北京航空航天大学数学与系统科学学院,100191 ”数学、信息与行为”教育部重点实验室”数学、信息与行为”教育部重点实验室;北京航空航天大学数学与系统科学学院,100191

会议类型: 国内会议

会议名称: 中国运筹学会第十届学术交流会

会议地点: 北京

会议语种:中文

页码: 117-123

在线出版日期: 2010-10-16（万方平台首次上网日期，不代表论文的发表时间）