Kim、Sunyoung;小岛，Masakazu;Hayato Waki先生 利用SDP松弛中的稀疏性进行传感器网络定位。 （英语） Zbl 1190.65096号 SIAM J.Optim公司。 20，第1期，192-215（2009）。 传感器网络定位问题可以表示为二次优化问题（QOP）。对于QOP，半定规划（SDP）松弛J.B.拉塞尔[同上11，第3号，796–817（2001年；Zbl 1010.90061号)]一般多项式优化问题（POP）的松弛阶为1，已知其等价于稀疏SDP松弛H.Waki、S.Kim、M.Kojima、和村松先生[同上17，第1号，218–242（2006年；Zbl 1109.65058号)]松弛阶为1，但由此产生的SDP松弛问题的大小和稀疏性除外。作者表明，应用于QOP的稀疏SDP松弛至少与P.Biswas先生和Y.Ye先生[“无线传感器网络定位的半定规划”，第三届传感器网络信息处理国际研讨会论文集，ACM，纽约，46–54（2004）]，针对传感器网络定位问题。还导出了Biswas-Ye SDP弛豫的稀疏变体，它等价于原始的Biswas-Gye SDP松弛。作者通过以下公式对应用于QOP的稀疏SDP松弛、Biswas-Ye SDP松弛及其稀疏变体和基于边的SDP松弛进行了数值比较Z.Wang、S.Zheng、Y.Ye和S.博伊德[SIAM J.Optim.19，第2期，655–673（2008年；Zbl 1173.90498号)]验证所提技术在利用SDP松弛中的稀疏性解决传感器网络定位问题的有效性。应用于QOP的稀疏SDP松弛比Biswas-Ye SDP松弛快得多，并且Biswas-Gye SDP的稀疏变体在速度上优于所有其他SDP松弛。审核人：纳达·朱拉诺维奇-米利奇奇（贝尔格莱德） 引用于2评论引用于19文件 MSC公司： 65千5 数值数学规划方法 90C22型 半定规划 90立方厘米 涉及图形或网络的编程 90C20个 二次规划 关键词：传感器网络定位问题;多项式优化问题;半定松弛;稀疏;数值示例;二次优化;半定规划 引文：Zbl 1010.90061号;Zbl 1109.65058号;Zbl 1173.90498号 软件：SFSDP公司;SDPA公司;备用POP;SNLSDP公司;塞杜米 PDF格式BibTeX公司 XML格式引用 \textit{S.Kim}等人，SIAM J.Optim。20，第1号，192--215（2009；Zbl 1190.65096） 全文： 内政部