Id: arxiv/2603.15910 Url: https://arxiv.org/abs/2603.15910 Tags: math.OC Score: 0 Title: Parallel Newton methods for the continuous quadratic knapsack problem: A Jacobi and Gauss-Seidel tale Domain: math.OC Source: arxiv Authors: Leonardo D. Secchin, Paulo J. S. Silva Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-16 Page: https://delphi.science/r/arxiv/2603.15910 The continuous quadratic knapsack (CQK) problem involves minimizing a diagonal convex quadratic function subject to box constraints and a single linear equality constraint. It has numerous applications in resource allocation, multicommodity flow, machine learning, and classical optimization tasks such as Lagrangian relaxation and quasi-Newton updates. In this work, we revisit the semismooth Newton method introduced by Cominetti, Mascarenhas, and Silva. We demonstrate that the method can be significantly improved in two directions. First, for projections onto the simplex or the $\ell_1$-ball,…