Year: 2026
Type: preprint
Abstract: We classify a family of matrices of shift operators that can be factorised in a computationally tractable manner with the Cholesky algorithm. Such matrices arise in the linear quadratic regulator problem, and related areas. We use the factorisation to uncover intrinsic sparsity properties in the control laws for transportation problems with an underlying tree structure. This reveals that the optimal control can be applied in a distributed manner that is obscured by standard solution methods.
Source: arXiv (Cornell University)
Authors: Adlercreutz, Julia, Pates, Richard
Institution: Lund University
Topic: Matrix Theory and Algorithms
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funder: Lunds Universitet
OpenAlex ID: W7127633888
Cites:
Cited by:
Related to: