Multiscale semidefinite programming approach to positioning problems with pairwise structure

DOI10.1007/S10915-024-02676-1MaRDI QIDQ6629219zbMATH OpenFDO

Authors Yi-An Chen, Yuehaw Khoo, Michael Lindsey

Publication date 29 October 2024

Published in Journal of Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

global optimizationsemidefinite programmingconvex relaxationmultiscale

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Numerical methods for mathematical programming, optimization and variational techniques (65Kxx) Manifolds and measure-geometric topics (49Qxx)

Recommendations

• Semidefinite Programming for Sensor Network and Graph Localization
• (Robust) edge-based semidefinite programming relaxation of sensor network localization
• Theory of semidefinite programming for sensor network localization
• Theory of semidefinite programming for sensor network localization
• Localization from incomplete noisy distance measurements

Cites work

• scientific article; zbMATH DE number 4048925 (Why is no real title available?)
• .878-approximation algorithms for MAX CUT and MAX 2SAT
• Convex relaxation approaches for strictly correlated density functional theory
• Explicit sensor network localization using semidefinite representations and facial reductions
• Fast global optimization of difficult Lennard-Jones clusters
• Global optimization with polynomials and the problem of moments
• Multiscale strategies for computing optimal transport
• Mutual interactions, potentials, and individual distance in a social aggregation
• Noisy Euclidean Distance Realization: Robust Facial Reduction and the Pareto Frontier
• SDPNAL+: A Matlab software for semidefinite programming with bound constraints (version 1.0)
• Semidefinite programming relaxations for semialgebraic problems
• Semidefinite relaxation of multimarginal optimal transport for strictly correlated electrons in second quantization
• Some NP-complete problems in quadratic and nonlinear programming
• SpaseLoc: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network Localization
• Sum of squares method for sensor network localization
• The crystallization conjecture: a review
• Theory of semidefinite programming for sensor network localization
• Variational Embedding for Quantum Many‐Body Problems

This page was built for publication: Multiscale semidefinite programming approach to positioning problems with pairwise structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6629219)