Exact linear modeling with polynomial coefficients

被引:0
作者
Eva Zerz
Viktor Levandovskyy
Kristina Schindelar
机构
[1] RWTH Aachen University,Lehrstuhl D für Mathematik
来源
Multidimensional Systems and Signal Processing | 2011年 / 22卷
关键词
Multidimensional systems; Linear systems with polynomial coefficients; Behavioral approach; Linear exact modeling; Polynomial trajectories; Most powerful unfalsified model; Gröbner bases;
D O I
暂无
中图分类号
学科分类号
摘要
Given a finite set of polynomial, multivariate, and vector-valued functions, we show that their span can be written as the solution set of a linear system of partial differential equations (PDE) with polynomial coefficients. We present two different but equivalent ways to construct a PDE system whose solution set is precisely the span of the given trajectories. One is based on commutative algebra and the other one works directly in the Weyl algebra, thus requiring the use of tools from non-commutative computer algebra. In behavioral systems theory, the resulting model for the data is known as the most powerful unfalsified model (MPUM) within the class of linear systems with kernel representations over the Weyl algebra, i.e., the ring of differential operators with polynomial coefficients.
引用
收藏
页码:55 / 65
页数:10
相关论文
共 18 条
  • [1] Antoulas A. C.(1993)A behavioral approach to linear exact modeling IEEE Transactions on Automatic Control 38 1776-1802
  • [2] Willems J. C.(2007)Two decades of Gröbner bases in multidimensional systems Radon Series Computational Applied Mathematics 3 1-22
  • [3] Bose N. K.(1999)Multidimensional FIR filter bank design using Gröbner bases IEEE Transactions on Circuits Systems II 46 1475-1486
  • [4] Charoenlarpnopparut C.(2001)Gröbner bases for problem solving in multidimensional systems Multidimensional Systems Signal Processing 12 365-376
  • [5] Bose N. K.(2004)Reed-solomon list decoding from a system-theoretic perspective IEEE Transactions on Information Theory 50 259-271
  • [6] Charoenlarpnopparut C.(2008)A tutorial on Gröbner bases with applications in signals and systems IEEE Transactions on Circuits Systems I 55 445-461
  • [7] Bose N. K.(2004)Applications of Gröbner bases to signal and image processing: A survey Linear Algebra and its Applications 391 169-202
  • [8] Kuijper M.(1986)From time series to linear system. Part II: Exact modelling Automatica 22 675-694
  • [9] Polderman J. W.(2005)Characteristic frequencies, polynomial-exponential trajectories, and linear exact modeling with multidimensional behaviors SIAM Journal on Control Optimization 44 1148-1163
  • [10] Lin Z.(2008)The discrete multidimensional MPUM Multidimensional Systems Signal Processing 19 307-321