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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-04 Page: https://delphi.science/r/arxiv/2602.04551 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)…