Gouveia, João; Pong, Ting - In: Computational Optimization and Applications 52 (2012) 3, pp. 609-627
We investigate the relationships between various sum of squares (SOS) and semidefinite programming (SDP) relaxations for the sensor network localization problem. In particular, we show that Biswas and Ye’s SDP relaxation is equivalent to the degree one SOS relaxation of Kim et al. We also show...