王子卓;郑、宋;叶银玉;斯蒂芬·博伊德 进一步放宽了传感器网络定位的半定规划方法。 （英语） Zbl 1173.90498号 SIAM J.Optim公司。 19，第2期，655-673（2008）. 摘要：最近，提出了一种半定规划（SDP）松弛方法来解决传感器网络定位问题。虽然SDP方法在估计传感器位置方面达到了较高的精度，但其速度对于实际应用来说并不令人满意。在本文中，我们提出了进一步松弛SDP松弛的方法，更准确地说，将单个半定矩阵锥松弛成一组小尺寸半定子矩阵锥，我们称之为子SDP（SSDP）方法。我们提出两种这样的放松。尽管它们比原始的SDP松弛法弱，但仍保留了关键的理论性质，数值实验表明，它们既有效又准确。SSDP的速度甚至比基于较弱松弛的其他方法更快。SSDP方法还可以为在不牺牲解决方案质量的情况下有效解决一般SDP问题铺平道路。 引用于2评论引用于24文件 MSC公司： 90C22型 半定规划 49平方米 松弛型数值方法 65千5 数值数学规划方法 关键词：传感器网络定位;半定规划;二阶锥规划;主子矩阵;弦图 软件：SNLSDP公司;COL公司;塞杜米 PDF格式BibTeX公司 XML格式引用 \textit{Z.Wang}等人，SIAM J.Optim。19，第2号，655--673（2008；Zbl 1173.90498） 全文： 内政部 链接