Abstract:This letter revisits the classical PBH test through the lens of finite-horizon reachability. By casting state transfer as a minimum energy, primal optimization problem, we show that unreachable state-space maneuvers admit dual infeasibility certificates. These certificates are computable without forming the controllability matrix meaning that uncontrollability can be efficiently certified. We prove that any such certificate is a linear combination of uncontrollable generalized eigenvectors, thereby providing a spectral interpretation without a global eigendecomposition. We also devise algorithms based on Krylov sub-space methods that extract some of the uncontrollable PBH modes from a certificate and demonstrate favorable scaling on large dynamic networks with thousands of nodes.
From: Ahmad Taha [view email]
[v1]
Sat, 13 Jun 2026 08:10:07 UTC (192 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。