Equivalences of Linear Functional Systems

Within the algebraic analysis approach to linear systems theory, we investigate the equivalence problem of linear functional systems, i.e., the problem of characterizing when all the solutions of two linear functional systems are in a one-to-one correspondence. To do that, we first provide a new characterization of isomorphic finitely presented modules in terms of inflations of their presentation matrices. We then prove several isomorphisms which are consequences of the unimodular completion problem. We then use these isomorphisms to complete and refine existing results concerning Serre's reduction problem. Finally, different consequences of these results are given. All the results obtained in this paper are algorithmic for rings for which Grobner basis techniques exist and the computations can be performed by the Maple packages OreModules and OreMorphisms.

[1]  A. Quadrat,et al.  OreModules: A Symbolic Package for the Study of Multidimensional Linear Systems , 2007 .

[2]  G. Letac,et al.  Meixner Matrix Ensembles , 2010, 1009.4653.

[3]  Alban Quadrat,et al.  A new insight into Serre's reduction problem , 2015 .

[4]  Alban Quadrat,et al.  Computation of bases of free modules over the Weyl algebras , 2007, J. Symb. Comput..

[5]  Masaki Kashiwara,et al.  Algebraic study of systems of partial differential equations , 1995 .

[6]  M. Vidyasagar Control System Synthesis : A Factorization Approach , 1988 .

[7]  Kiyoshi Takeuchi,et al.  D-Modules, Perverse Sheaves, and Representation Theory , 2007 .

[8]  A. Quadrat An introduction to constructive algebraic analysis and its applications , 2010 .

[9]  Alban Quadrat,et al.  Serre’s Reduction of Linear Functional Systems , 2010, Math. Comput. Sci..

[10]  Daniel Robertz,et al.  Recent progress in an algebraic analysis approach to linear systems , 2015, Multidimens. Syst. Signal Process..

[11]  Alban Quadrat,et al.  Isomorphisms and Serre's reduction of linear systems , 2013 .

[12]  Thomas Cluzeau,et al.  Serre's reduction of linear partial differential systems with holonomic adjoints , 2012, J. Symb. Comput..

[13]  Alban Quadrat,et al.  OreMorphisms : A Homological Algebraic Package for Factoring, Reducing and Decomposing Linear Functional Systems , 2009 .

[14]  Michel Fliess,et al.  Controllability and observability of linear delay systems: an algebraic approach , 1998 .

[15]  Tsit Yuen Lam,et al.  Lectures on modules and rings , 1998 .

[16]  J. McConnell,et al.  Noncommutative Noetherian Rings , 2001 .

[17]  Alban Quadrat,et al.  Effective algorithms for parametrizing linear control systems over Ore algebras , 2005, Applicable Algebra in Engineering, Communication and Computing.

[18]  T. Cluzeau,et al.  Factoring and decomposing a class of linear functional systems , 2008 .

[19]  Harish K. Pillai,et al.  Algorithms for the theory of restrictions of scalar $$n$$n-D systems to proper subspaces of $$\mathbb {R}^n$$Rn , 2015, Multidimens. Syst. Signal Process..

[20]  U. Oberst Multidimensional constant linear systems , 1990, EUROCAST.

[21]  Thomas Cluzeau,et al.  A constructive version of Fitting's theorem on isomorphisms and equivalences of linear systems , 2011, The 2011 International Workshop on Multidimensional (nD) Systems.

[22]  J. Rotman An Introduction to Homological Algebra , 1979 .

[23]  T. Cluzeau,et al.  Serre's reduction of linear systems of partial differential equations with holonomic adjoints , 2010 .

[24]  B. Malgrange,et al.  Systèmes différentiels à coefficients constants , 1964 .

[25]  Bruno Salvy,et al.  Non-Commutative Elimination in Ore Algebras Proves Multivariate Identities , 1998, J. Symb. Comput..