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