(A Sparse Version of Full SemiDefiniteProgramming Relaxation for Sensor Network
Sunyoung Kim, Masakazu Kojima, Hayato Waki, and Makoto Yamashita
August, 2008. Revised January, 2010
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  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 . To improve the efficiency of FSDP, SFSDP.mexploits the aggregated
and correlative sparsity of a sensor network localization problem.
See also .
 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
 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).