{"id":"arxiv/2602.04551","url":"https://arxiv.org/abs/2602.04551","tags":["math.OC"],"score":0,"title":"A GPU-accelerated Nonlinear Branch-and-Bound Framework for Sparse Linear Models","domain":"math.OC","source":"arxiv","authors":["Ryan Lucas","Xiang Meng","Rahul Mazumder"],"reviews":0,"subject":"math.OC","summary":"We study exact sparse linear regression with an $\\ell_0-\\ell_2$ penalty and develop a branch-and-bound (BnB) algorithm explicitly designed for GPU execution. Starting from a perspective reformulation, we derive an interval relaxation that can be solved by ADMM with closed-form, coordinate-wise updates. We structure these updates so that the main work at each BnB node reduces to batched matrix-vector operations with a shared data matrix, enabling fine-grained parallelism across coordinates and coarse-grained parallelism across many BnB nodes on a single GPU. Feasible solutions (upper bounds)…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-04","reactions":{}}