(Robust) edge-based semidefinite programming relaxation of sensor network localization
DOI10.1007/S10107-009-0338-XzbMATH Open1231.90308OpenAlexW2069684697WikidataQ57511251 ScholiaQ57511251MaRDI QIDQ652286FDOQ652286
Authors: Ting Kei Pong, Paul Tseng 
Publication date: 14 December 2011
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-009-0338-x
Recommendations
- Edge-based semidefinite programming relaxation of sensor network localization with lower bound constraints
- Semidefinite Programming for Sensor Network and Graph Localization
- Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization
- Second‐Order Cone Programming Relaxation of Sensor Network Localization
- Sensor network localization, Euclidean distance matrix completions, and graph realization
semidefinite programmingsensor network localizationsemidefinite programming relaxationcoordinate gradient descentlog-barrier penalty method
Large-scale problems in mathematical programming (90C06) Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Semidefinite programming (90C22) Sensitivity, stability, parametric optimization (90C31) Distributed algorithms (68W15) Numerical methods of relaxation type (49M20)
Cites Work
- A coordinate gradient descent method for nonsmooth separable minimization
- Sum of squares method for sensor network localization
- Sensor network localization, Euclidean distance matrix completions, and graph realization
- Global Continuation for Distance Geometry Problems
- Exploiting Sparsity in SDP Relaxation for Sensor Network Localization
- Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization
- A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization
- Second‐Order Cone Programming Relaxation of Sensor Network Localization
- Theory of semidefinite programming for sensor network localization
- A Distributed SDP Approach for Large-Scale Noisy Anchor-Free Graph Realization with Applications to Molecular Conformation
- Algorithmic Aspects of Wireless Sensor Networks
- Graph rigidity via Euclidean distance matrices
- SpaseLoc: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network Localization
- Asymptotic behavior of the central path for a special class of degenerate SDP problems
Cited In (20)
- Euclidean Distance Matrices and Applications
- Explicit sensor network localization using semidefinite representations and facial reductions
- Approximation accuracy, gradient methods, and error bound for structured convex optimization
- Comparing SOS and SDP relaxations of sensor network localization
- Edge-based semidefinite programming relaxation of sensor network localization with lower bound constraints
- A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization
- A penalty method for rank minimization problems in symmetric matrices
- Semidefinite Programming for Sensor Network and Graph Localization
- Visualizing data as objects by DC (difference of convex) optimization
- Sum of squares method for sensor network localization
- A DC programming approach for sensor network localization with uncertainties in anchor positions
- Selected Open Problems in Discrete Geometry and Optimization
- Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization
- Universal Rigidity and Edge Sparsification for Sensor Network Localization
- Noisy Euclidean Distance Realization: Robust Facial Reduction and the Pareto Frontier
- Exploiting Sparsity in SDP Relaxation for Sensor Network Localization
- A modified quasisecant method for global optimization
- Geometric buildup algorithms for sensor network localization
- Second‐Order Cone Programming Relaxation of Sensor Network Localization
- On bar frameworks, stress matrices and semidefinite programming
Uses Software
This page was built for publication: (Robust) edge-based semidefinite programming relaxation of sensor network localization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q652286)
