{"id":"arxiv/2605.31425","url":"https://arxiv.org/abs/2605.31425","tags":["math.OC"],"score":0,"title":"Mixed-Precision GPU Acceleration for Large-Scale Minimum Enclosing Ball Problems","domain":"math.OC","source":"arxiv","authors":["Ling Liang","Lei Yang"],"reviews":0,"subject":"math.OC","summary":"A mixed-precision GPU-oriented optimization framework is developed for computing the minimum enclosing ball of a collection of balls. The approach is built on an equivalent second-order cone programming reformulation and a relative-type inexact proximal augmented Lagrangian method (ripALM), which provides a high-accuracy optimization backbone while solving the inner subproblems only to a progress-dependent relative accuracy. The proximal augmented Lagrangian inherits a constraint-wise separable structure: its objective, gradient, generalized Hessian, and multiplier updates can be efficiently…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-29","reactions":{}}