Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Computing Brascamp-Lieb Constants through the lens of Thompson Geometry
(Submitted on 9 Aug 2022 (v1), last revised 14 Apr 2024 (this version, v3))
Abstract: This paper studies algorithms for efficiently computing Brascamp-Lieb constants, a task that has recently received much interest. In particular, we reduce the computation to a nonlinear matrix-valued iteration, whose convergence we analyze through the lens of fixed-point methods under the well-known Thompson metric. This approach permits us to obtain (weakly) polynomial time guarantees, and it offers an efficient and transparent alternative to previous state-of-the-art approaches based on Riemannian optimization and geodesic convexity.
Submission history
From: Melanie Weber [view email][v1] Tue, 9 Aug 2022 19:31:59 GMT (67kb,D)
[v2] Tue, 11 Oct 2022 00:14:54 GMT (70kb,D)
[v3] Sun, 14 Apr 2024 16:19:02 GMT (259kb,D)
Link back to: arXiv, form interface, contact.