(A Sparse Version of Full SemiDefiniteProgramming Relaxation for Sensor Network
Localization Problems)
Sunyoung Kim, Masakazu Kojima, Hayato Waki, and Makoto Yamashita
August3, 2008. Revised July 31, 2009
SFSDP is a Matlab package for solving sensor
network localization problems. The
package containsfour functions, SFSDP.m, SFSDPplus.m, generateProblem.m,test_SFDP.m,
andsome numerical examples. The function SFSDP.m
is an Matlab implementation of the semidefinite programming relaxationproposed in the paper [2] by
Kim, Kojima and Waki for sensor network localization
problems, as a sparse version of the full semidefinite
programming relaxation (FSDP)by Biswas and Ye [1]. To improve the efficiency of FSDP, SFSDP.mexploits the aggregated
and correlative sparsity of a sensor network localization problem.
See also [3].
[1] P. Biswas and Y. Ye, "Semidefinite programming for ad hoc wireless sensor network localization," in Proceedings of the third international symposium on information processing in sensor networks, ACM press, 46-54 (2004).
[2] S. Kim, M.
Kojima, and H. Waki, "Exploiting sparsity in SDP relaxation for sensor
network localization," SIAM Journal of Optimization Vol.20 (1) 192-215 (2009).