Euclidean Distance Matrices and Sensor Network Localization

Henry Wolkowicz's Research

Research Home	Publications & Abstracts	Talks & Presentations	Semidefinite Programming	EDM and SNL	Graph Partitioning	Maximum Cut
Linear Programming	Quadratic Assignment	NLP, Regularization, TRS	Set Partitioning	Matrix Approximation	Misc. Software/Opt.	Matrices and Optimization

Euclidean Distance Matrices (EDM) and Sensor Network Localization (SNL)

About EDM and SNL

Background (online book);

old Software: ;

More recent software in table:

NAME	TYPE	AUTHORS
SNLSDP-0	MATLAB	Kim-Chuan Toh , Pratik Biswas, Yinyu Ye
SNLSDPclique-0.1	MATLAB ( tar file)	Nathan Krislock, and Henry Wolkowicz
SNLSDPclique-0.2	MATLAB ( tar file)	Nathan Krislock, and Henry Wolkowicz
SNLSDPclique-0.3	MATLAB ( tar file)	Nathan Krislock, and Henry Wolkowicz
SNLSDPclique-0.4	MATLAB ( tar file)	Nathan Krislock, and Henry Wolkowicz

Further Information

Further References

SPASELOC: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network Localization, Michael Carter, Holly Jin, Michael Saunders, Yinyu Ye, SIAM Journal on Optimization, 2006
Explicit Sensor Network Localization using Semidefinite Representations and Clique Reductions, Nathan Krislock and Henry Wolkowicz.
webpage with my papers (abstracts)
a gzipped EDM bib file; a gzipped SDP bib file;

Test Problems

Workshops and Conferences

Large
at

Home Pages and Lecture Notes

.

No scripting available, tracking aborted.

Last Modified: Monday 20 June 2011

XHTML

CSS

W3C-WAI