Abstract:We study a sparse linear-quadratic problem for transportation dynamics. The goal is to compute the optimal control signal without applying the usually dense optimal feedback gain directly. We show that the optimal feedback gain can be factorized as the product of a sparse matrix and the inverse of another sparse matrix from the right. This factorization enables the control signal to be computed with much less computational effort than direct multiplication by the dense gain. The factorization also enables a distributed implementation. The main message is that linear quadratic control need not appear dense when expressed in graph-adapted coordinates, and that intrinsic sparsity can be revealed under the proposed formulation.
From: Anders Hansson [view email]
[v1]
Mon, 22 Jun 2026 12:32:28 UTC (26 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。