{"id":"arxiv/2609.29977","url":"https://arxiv.org/abs/2609.29977","tags":["eess.SY","math.OC"],"score":0,"title":"Accelerating Branch MPC with Two-Level Parallel Direct Solves on GPUs","domain":"eess.SY","source":"arxiv","authors":["Fenglong Song","Luyao Zhang","Liang Wu","Ján Drgoňa","Colin N. Jones"],"reviews":0,"subject":"eess.SY","summary":"Branch model predictive control optimizes multiple future trajectories coupled through shared decisions, with computational demands increasing as the number of scenarios and prediction horizon grow. We present a GPU-accelerated direct linear solver for branch MPC formulations in which all trajectories share a single root decision node and evolve independently thereafter. By operating at the linear-algebra level, the solver provides a reusable backend for multiple optimization algorithms whose reduced systems have the required symmetric positive-definite structure. The solver exploits two…","category":"research","comments":0,"disputed":false,"division":"eess","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}