{"id":"arxiv/2608.01332","url":"https://arxiv.org/abs/2608.01332","tags":["math.OC","cs.RO"],"score":0,"title":"Rake-Compress Riccati Recursions for Parallel Scenario-Tree Model Predictive Control","domain":"math.OC","source":"arxiv","authors":["João Sousa-Pinto"],"reviews":0,"subject":"math.OC","summary":"Scenario-tree model predictive control (MPC) represents future information by a rooted tree and optimizes a nonanticipative policy over that tree. Numerical methods for solving the resulting nonlinear program typically compute their search directions through a sequence of branched linear-quadratic regulator (LQR) subproblems. The standard tree Riccati recursion requires linear work but has a dependency chain proportional to tree height. We present an algebraically exact parallel solver based on rake-compress tree contraction. After independent local control condensation, its two operations…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-02","reactions":{}}