Algorithm 920: SFSDP: A Sparse Version of Full Semidefinite Programming Relaxation for Sensor Network Localization Problems.
Sunyoung KimMasakazu KojimaHayato WakiMakoto YamashitaPublished in: ACM Trans. Math. Softw. (2012)
Keyphrases
- semidefinite programming
- sensor networks
- linear programming
- semidefinite
- learning algorithm
- primal dual
- dynamic programming
- convergence rate
- improved algorithm
- support vector machine svm
- worst case
- wireless sensor networks
- computational complexity
- objective function
- convex hull
- communication cost
- mobile sensor networks
- low dimensional
- energy consumption
- sensor data
- high dimensional
- optimal solution
- training data
- image processing