arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.20294math.OCcs.SYeess.SPeess.SY
收藏

稀疏输入下离散时间线性系统的可逆性

Invertibility of Discrete-Time Linear Systems with Sparse Inputs

Kyle Poe, Enrique Mallada, Rene Vidal

AI总结:

本文首次为稀疏输入线性系统建立了左可逆性的充分必要条件,通过引入弱不可观子空间排列和强可达子空间排列两个新几何不变量,揭示了结构化输入假设下系统求逆的性能极限。

摘要:

离散时间线性系统关注的基本问题之一是:给定其输出序列,能否恢复其输入序列,即所谓的左逆问题。在不假设输入性质的情况下,已有许多关于系统状态空间几何、动力学和谱结构的条件被用于刻画该问题的适定性。然而,某些结构性假设(如输入稀疏性)已被证明能够为逆问题算法带来超越经典保证的实际性能提升。因此,为具有稀疏输入的系统的左可逆性建立充分必要条件,是理解结构化输入假设下系统求逆性能极限的关键一步。在本工作中,我们首次给出了稀疏输入线性系统左可逆性的充分必要刻画,与标准线性系统的经典刻画相呼应。推导这些结果的关键洞见在于建立了稀疏输入情形下特有的两个新几何不变量:弱不可观子空间排列与强可达子空间排列。通过一个具体例子,我们展示了这些刻画的有效性。最后,我们讨论了该框架在稀疏控制中若干相关问题上的扩展与应用。

英文摘要:

One of the fundamental problems of interest for discrete-time linear systems is whether its input sequence may be recovered given its output sequence, a.k.a. the left inversion problem. Many conditions on the state space geometry, dynamics, and spectral structure of a system have been used to characterize the well-posedness of this problem, without assumptions on the inputs. However, certain structural assumptions, such as input sparsity, have been shown to translate to practical gains in the performance of inversion algorithms, surpassing classical guarantees. Establishing necessary and sufficient conditions for left invertibility of systems with sparse inputs is therefore a crucial step toward understanding the performance limits of system inversion under structured input assumptions. In this work, we provide the first necessary and sufficient characterizations of left invertibility for linear systems with sparse inputs, echoing classic characterizations for standard linear systems. The key insight in deriving these results is in establishing the existence of two novel geometric invariants unique to the sparse-input setting, the weakly unobservable and strongly reachable subspace arrangements. By means of a concrete example, we demonstrate the utility of these characterizations. We conclude by discussing extensions and applications of this framework to several related problems in sparse control.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑