Algebraic Theory of Linear Systems: A Survey Werner M. Seiler and Eva Zerz Abstract An introduction into the algebraic theory of several types of linear systems is given. In particular, linear ordinary and partial differential and difference equa- tions are covered. Special emphasis is given to the formulation of formally well- posed initial value problem for treating solvability questions for general, i. e. also under- and overdetermined, systems. A general framework for analysing abstract linear systems with algebraic and homological methods is outlined. The presenta- tion uses throughout Gröbner bases and thus immediately leads to algorithms. Key words: Linear systems, algebraic methods, symbolic computation, Gröbner bases, over- and underdetermined systems, initial value problems, autonomy and controllability, behavioral approach Mathematics Subject Classification (2010): 13N10, 13P10, 13P25, 34A09, 34A12, 35G40, 35N10, 68W30, 93B25, 93B40, 93C05, 93C15, 93C20, 93C55 1 Introduction We survey the algebraic theory of linear differential algebraic equations and their discrete counterparts. Our focus is on the use of methods from symbolic computa- tion (in particular, the theory of Gröbner bases is briefly reviewed in Section 7) for studying structural properties of such systems, e. g., autonomy and controllability, which are important concepts in systems and control theory. Moreover, the formu- lation of a well-posed initial value problem is a fundamental issue with differential Werner M. Seiler Institut für Mathematik, Universität Kassel, 34109 Kassel, Germany e-mail:
[email protected] Eva Zerz Lehrstuhl D für Mathematik, RWTH Aachen, 52062 Aachen, Germany e-mail:
[email protected] 1 2 Werner M. Seiler and Eva Zerz algebraic equations, as it leads to existence and uniqueness theorems, and Gröbner bases provide a unified approach to tackle this question for both ordinary and partial differential equations, and also for difference equations.