arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.02741cs.ITmath.IT
收藏

动态采样中的系统辨识

System Identification in Dynamical Sampling

Sui Tang

摘要:

考虑离散无限维空间不变演化过程$x^{(n)}=A^nx$的时空采样问题,以恢复由滤波器$a \in \ell^1(\mathbb{Z})$给出的未知卷积算子$A$和$\ell^2(\mathbb{Z})$中建模为矢量的未知初始状态$x$.传统上,在适当的假设下,可以从$\mathbb{Z}$上的样本中恢复任何$x$,并且可以通过经典的反卷积技术恢复$A$。在本文中,我们将利用时空相关性,并提出了一种新的时空采样方案,以恢复$A$和$x$,允许采样的演变状态$x,Ax, \cdots, A^{N-1}x$上的子格$\mathbb{Z}$,从而实现时空的权衡。时空的权衡是由几个工业应用\cite{Lv09}。具体而言,我们表明,$\{x(m\mathbb{Z}), Ax(m\mathbb{Z}), \cdots, A^{N-1}x(m\mathbb{Z}): N \geq 2m\}$包含足够的信息来恢复一个典型的“低通滤波器”$a$和$x$几乎肯定,在其中,我们概括了有限维情况下的想法在\cite{AK14}。特别是,我们提供了一个算法的基础上的广义Prony方法的情况下,$a$和$x$是有限的脉冲响应和上界的支持是已知的。我们还根据算符$A$和初态$x$的谱性质进行了扰动分析,并通过数值实验进行了验证。最后,我们给出了几种其他数值方法来稳定该方法,数值例子表明了改进。

英文摘要:

We consider the problem of spatiotemporal sampling in a discrete infinite dimensional spatially invariant evolutionary process $x^{(n)}=A^nx$ to recover an unknown convolution operator $A$ given by a filter $a \in \ell^1(\mathbb{Z})$ and an unknown initial state $x$ modeled as avector in $\ell^2(\mathbb{Z})$. Traditionally, under appropriate hypotheses, any $x$ can be recovered from its samples on $\mathbb{Z}$ and $A$ can be recovered by the classical techniques of deconvolution. In this paper, we will exploit the spatiotemporal correlation and propose a new spatiotemporal sampling scheme to recover $A$ and $x$ that allows to sample the evolving states $x,Ax, \cdots, A^{N-1}x$ on a sub-lattice of $\mathbb{Z}$, and thus achieve the spatiotemporal trade off. The spatiotemporal trade off is motivated by several industrial applications \cite{Lv09}. Specifically, we show that $\{x(m\mathbb{Z}), Ax(m\mathbb{Z}), \cdots, A^{N-1}x(m\mathbb{Z}): N \geq 2m\}$ contains enough information to recover a typical "low pass filter" $a$ and $x$ almost surely, in which we generalize the idea of the finite dimensional case in \cite{AK14}. In particular, we provide an algorithm based on a generalized Prony method for the case when both $a$ and $x$ are of finite impulse response and an upper bound of their support is known. We also perform the perturbation analysis based on the spectral properties of the operator $A$ and initial state $x$, and verify them by several numerical experiments. Finally, we provide several other numerical methods to stabilize the method and numerical example shows the improvement.

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

↑