Title: Solving Very Large Scale SDPs that Arise from Ad Hoc Wireless 
       Sensor Network Localization and Other Euclidean Geometry Problems

		      Yinyu Ye, Professor
		      Stanford University
      Department of Management Science and Engineering
           and, by courtesy, Electrical Engineering
		Terman Engineering Center 316               
                     Stanford, CA  94305-4026
                      yinyu-ye@stanford.edu
                 http://www.stanford.edu/~yyye/


Abstract:
We describe an iterative distributed or decomposed semidefinite programming
(SDP) method for solving localization problems that arise from ad hoc wireless
sensor network and other Euclidean distance geometries. Using the method, 
we can solve very large scale semidefinite programs which are intractable 
for the centralized methods.
Our decomposition scheme seems applicable to solving other semidefinite 
programs, and, like linear programming, is one of the most effective ways to 
solver very large-scale problems in general.