{"id":"arxiv/2607.15821","url":"https://arxiv.org/abs/2607.15821","tags":["math.OC"],"score":0,"title":"Global solutions for the sensors placement problem via weakly convex optimization","domain":"math.OC","source":"arxiv","authors":["Giovanni Bruccola"],"reviews":0,"subject":"math.OC","summary":"We address the problem of optimally placing a limited number of sensors to reconstruct high-dimensional signals without knowledge of the underlying dynamics. The task is formulated as a nonconvex combinatorial optimisation problem and recast as a weakly convex constrained projection problem. This reformulation allows us to compute $\\varepsilon$-global solutions using the Inexact Cutting Sphere algorithm. We further propose the Inverse Cutting Sphere algorithm, which starts from any feasible heuristic solution and either improves it by a prescribed tolerance $\\varepsilon$ or certifies its…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-17","reactions":{}}