×
乔昂·古韦亚;彭廷基

比较传感器网络定位的SOS和SDP松弛。 （英语） Zbl 1259.90063号

计算。最佳方案。申请。 52，编号3，609-627（2012）。
摘要：我们研究了传感器网络定位问题的各种平方和（SOS）和半定规划（SDP）松弛之间的关系。特别地，我们证明了Biswas和Ye的SDP弛豫等价于S.Kim、M.Kojima和H.瓦基[SIAM J.Optim.20，第1期，192-215（2009年；Zbl 1190.65096号)]. 我们还证明了Nie的稀疏SOS松弛比基于边的半定规划（ESDP）松弛更强，并且对于SDP和ESDP松弛非常有用的精度跟踪测试可以扩展到稀疏SOS弛豫。

引用于2文件

MSC公司：

90B85型 连续定位
90立方厘米22 半定规划
90B10型 运筹学中的确定性网络模型

关键词：

传感器网络定位;半定规划松弛;平方和松弛;单个跟踪

引文：

兹比尔1190.65096

软件：

SFSDP公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Gouveia}和\textit{T.K.Pong}，计算。最佳方案。申请。52，第3号，609--627（2012；Zbl 1259.90063）
全文： 内政部

参考文献：

[1] Alfakih，A.、Anjos，M.F.、Piccialli，V.、Wolkowicz，H.：欧几里德距离矩阵、半定规划和传感器网络定位。端口数学。68(1), 53–102 (2011) ·Zbl 1223.51017号 ·doi:10.4171/PM/1881
[2] Alfakih，A.，Khandani，A.，Wolkowicz，H.：通过半定规划解决欧几里德距离矩阵完成问题。计算。最佳方案。申请。12, 13–30 (1999) ·Zbl 1040.90537号 ·doi:10.1023/A:1008655427845
[3] Biswas，P.，Ye，Y.：用于无线传感器网络定位的半定规划。In：程序。第三届IPSN，加州伯克利，第46–54页（2004年）
[4] Biswas，P.，Ye，Y.：一种分布式方法，用于解决来自自组织无线传感器网络定位的半定程序。在：多学科优化方法与应用，非凸优化。申请。，第82卷，第69-84页。施普林格，纽约（2006）·Zbl 1100.90029号
[5] Carter，W.，Jin，H.H.，Saunders，M.A.，Ye，Y.：SpaseLoc：可扩展无线传感器网络定位的自适应子问题算法。SIAM J.Optim公司。171102–1128（2006年）·兹伯利1136.90321 ·doi:10.1137/040621600
[6] Ding，Y.、Krislock，N.、Qian，J.、Wolkowicz，H.：传感器网络定位、欧氏距离矩阵补全和图形实现。最佳方案。工程11、45–66（2010）·Zbl 1273.74387号 ·doi:10.1007/s11081-008-9072-0
[7] Doherty，L.，Pister，K.S.J.，El Ghaoui，L.：无线传感器网络中的凸位置估计。In：程序。第20届INFOCOM，加利福尼亚州洛斯阿拉米托斯，第3卷，第1655–1663页（2001）
[8] Kim，S.、Kojima，M.、Waki，H.：利用SDP松弛中的稀疏性进行传感器网络定位。SIAM J.Optim公司。17, 192–215 (2009) ·Zbl 1190.65096号 ·doi:10.1137/080713380
[9] Krislock，N.，Piccialli，V.，Wolkowicz，H.：带锚的传感器网络定位的稳健半定规划方法。滑铁卢大学组合数学与优化系报告，2006年5月
[10] Krislock，N.、Rendl，F.、Wolkowiz，H.：使用半定表示和面部还原的噪声传感器网络定位。2010年3月，滑铁卢大学组合数学与优化系报告
[11] Krislock，N.，Wolkowicz，H.：使用半定表示和面部还原的显式传感器网络定位。SIAM J.Optim公司。20, 2679–2708 (2010) ·Zbl 1229.90250号 ·doi:10.1137/090759392
[12] Krislock，N.，Wolkowicz，H.：欧几里德距离矩阵及其应用。收录：半定、锥和多项式优化手册：理论、算法、软件和应用·Zbl 1229.90250号
[13] Nie，J.：传感器网络定位的平方和方法。计算。最佳方案。申请。43, 151–179 (2009) ·Zbl 1170.90510号 ·doi:10.1007/s10589-007-9131-z
[14] Nie，J.，Demmel，J.：用于最小化作为小多项式之和的函数的稀疏SOS松弛。SIAM J.Optim公司。19, 1534–1558 (2008) ·Zbl 1178.65048号 ·doi:10.1137/060668791
[15] Pong，T.K.，Tseng，P.：传感器网络定位的基于（稳健）边的半定规划松弛。数学。程序。(2010). doi:10.1007/s10107-009-0338-x·Zbl 1231.90308号
[16] So，A.M.-C.，Ye，Y.：传感器网络定位的半定规划理论。数学。程序。109, 367–384 (2007) ·Zbl 1278.90482号 ·doi:10.1007/s10107-006-0040-1
[17] Sturm，J.F.：使用Se.Du。Mi.1.02，用于对称锥优化的Matlabtoolbox（1.05版更新）。蒂尔堡大学计量经济学系报告，蒂尔堡，1998年8月至2001年10月
[18] Tseng，P.：传感器网络定位的二阶锥规划松弛。SIAM J.Optim公司。18, 156–185 (2007) ·Zbl 1176.90454号 ·数字对象标识代码：10.1137/050640308
[19] Wang，Z.，Zheng，S.，Ye，Y.，Boyd，S.：传感器网络定位半定规划方法的进一步放宽。SIAM J.Optim公司。19, 655–673 (2008) ·Zbl 1173.90498号 ·数字对象标识代码：10.1137/060669395
[20] Zhu，Z.，So，A.M.-C.，Ye，Y.：传感器网络定位的通用刚性和边缘稀疏化。SIAM J.Optim公司。20, 3059–3081 (2010) ·兹比尔1211.90166 ·doi:10.1137/090772009年
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。