SFSDP公司

算法920:SFSDP:传感器网络定位问题的完全半定规划松弛的稀疏版本SFSDP是一个用于求解传感器网络定位(SNL)问题的Matlab包。在使用无线传感器网络监视和控制应用程序时,会出现这些类型的问题。SFSDP实现了Kim等人[2009]针对传感器网络定位问题提出的半定规划(SDP)松弛,作为Biswas和Ye[2004]提出的完全半定规划松弛(FSDP)的稀疏版本。为了提高FSDP的效率,SFSDP利用传感器网络定位问题的聚集性和相关性稀疏性。因此,SFSDP可以处理比其他软件更大的问题以及三维无锚问题。SFSDP分析传感器网络定位问题的输入数据,解决问题,并显示计算出的传感器位置。SFSDP还具有生成数值实验测试问题的功能


zbMATH参考文献(参考 31篇文章

显示第1到第20个结果,共31个。
按年份排序(引用)
  1. Chieu,N.H.;Jeyakumar,V.;Li,G.:一类硬鲁棒全局多项式优化问题的SDP松弛收敛层次(2017)
  2. Drusvyatskiy,D.;Krislock,N.;Voronin,Yuan Lam;Wolkowicz,H.:噪声欧几里德距离实现:鲁棒面部缩小和帕累托前沿(2017)
  3. 龙,强;吴,长治;王向宇;吴志友:一种改进的拟线性全局优化方法(2017)
  4. Luke,D.Russell;Sabach,Shoham;Teboulle,Marc;Zatlawey,Kobi:非光滑非凸单源定位问题的简单全局收敛算法(2017)
  5. Jeyakumar,V.;Kim,S.;Lee,G.M.;Li,G.:具有稀疏多项式和无界半代数可行集的全局优化问题的半定规划松弛方法(2016)
  6. Jeyakumar,V.;Lasserre,J.B.;Li,G.;Phạm,T.S.:全局双层多项式优化问题的收敛半定规划松弛(2016)
  7. 齐,侯铎;袁晓明:计算低嵌入维数的最近欧氏距离矩阵(2014)
  8. 吴长志;李朝杰;龙强:基于锚定位置不确定性的传感器网络定位的直流规划方法(2014)
  9. 周晓军;高,杨大卫;杨春华:求解四阶多项式极小化问题的正则原对偶算法(2014)
  10. Bezdek,Károly;Deza,Antoine;Ye,Yinyu:离散几何与优化中的若干开放问题(2013)
  11. Kim,Sunyoung;Kojima,Masakazu:大型传感器网络定位问题的连续方法(2013)
  12. Kojima,Masakazu;Yamashita,Makoto:半代数集的封闭椭球体和椭圆柱面及其在多项式优化中误差界的应用(2013)
  13. Malick,Jérôme;Roupin,Frédéric:组合优化与非线性优化之间的桥梁:导致拟牛顿方法的0-1二次问题的半定界族(2013)
  14. Gouveia,João;Pong,Ting Kei:传感器网络定位的SOS和SDP松弛比较(2012)
  15. Kim,Sunyoung;Kojima,Masakazu:在多项式优化问题的SDP松弛中利用稀疏性(2012)
  16. Kim,Sunyoung;Kojima,Masakuu;Waki,Hayato;Yamashita,Makato:算法920:SFSDP:传感器网络定位问题的完全半定规划松弛的稀疏版本(2012)
  17. 距离矩阵和欧氏矩阵(Henry,Ouliden,2012)
  18. Lakhbab,Halima;El Bernoussi,Souad:一种基于粒子群优化和非单调谱梯度法的无约束优化问题的混合方法(2012)
  19. 聂佳旺;王,李:大规模多项式优化中SDP松弛的正则化方法(2012)
  20. 庞廷基:基于边缘的传感器网络定位的下界约束半定规划松弛(2012)