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)

Full work available at URL https://doi.org/10.1007/S10915-024-02676-1

zbMATH Keywords

convex relaxationglobal optimizationmultiscalesemidefinite programming

Mathematics Subject Classification ID

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

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

• .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
• scientific article; zbMATH DE number 4048925 (Why is no real title available?)
• 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

Cited in

(2)

• Analysis of density matrix embedding theory around the non-interacting limit
• Scalable semidefinite programming approach to 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)