Accelerating Branch MPC with Two-Level Parallel Direct Solves on GPUs

Fenglong Song, Luyao Zhang, Liang Wu, Ján Drgoňa, Colin N. Jones

arXivarxiv/2609.29977Sep 24, 2026eess.SYscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.29977
curl -X POST /api/v1/records/arxiv/2609.29977/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.29977/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'