Abstract
This paper gives a survey of past work in the treated subject and also contains several new results. We solve the Cauchy problem for linear systems of partial difference equations on general integral lattices by means of suitable transfer operators and show that these can be easily computed with the help of standard implementations of Gröbner basis algorithms. The Borel isomorphism permits to transfer these results to systems of partial differential equations. We also solve the Cauchy problem for the function spaces of convergent power series and for entire functions of exponential type. The unique solvability of the Cauchy problem implies that the considered function spaces are large injective cogenerators for which the duality between finitely generated modules and behaviours holds. Already in the beginning of the last century C. Riquier considered and solved problems of the type discussed here.
Similar content being viewed by others
References
W. Adams and P. Loustaunau, An Introduction to Gröbner Bases, American Mathematical Society, 1994.
D. Cox, J. Little, and D. O'shea, Ideals, Varieties and Algorithms, Springer-Verlag, Berlin, 1996.
L. Ehrenpreis, Fourier Analysis in Several Complex Variables, Wiley-Interscience Publ., New York, 1970.
P. Fuhrmann, A Polynomial Approach to Linear Algebra, Springer, Berlin, 1996.
J. Gregor, “Convolutional Solutions of Partial Difference Equations,” Math. of Control, Signals, Systems, vol. 2, 1991, pp. 205–215.
L. Hörmander, An Introduction to Complex Analysis in Several Variables, Van Nostrand Company, Princeton, 1966.
S. Kleon and U. Oberst, “Transfer Operators and State Spaces for Discrete Multidimensional Linear Systems,” Acta Appl. Math., vol. 57, 1999, pp. 1–82.
U. Oberst, “Multidimensional Constant Linear Systems,” Acta Applicandae Mathematicae, vol. 20, 1990, pp. 1–175.
F. Pauer and A. Unterkircher, “Gröbner Bases for Ideals in Monomial Algebras and their Application to Systems of Difference Equations,” AAECC, vol. 9, 1999, pp. 271–291.
P.S. Pedersen, “Basis for Power Series Solutions to Linear, Constant Coefficient Partial Differential Equations,” Adv. in Math, vol. 141, 1999, pp. 155–166.
C. Riquier, Les Systèmes d'É quations aux Dérivées Partielles, Gauthiers-Villars, Paris, 1910.
J.F. Ritt, Differential Equations From The Algebraic Standpoint, American Mathematical Society, New York, 1932.
J.C. Willems, “From Time-Series to Linear Systems. Parts I and II,” Automatica, vol. 22, 1986, pp. 561–580 and 675-694.
S. Zampieri, “A Solution of the Cauchy Problem for Multidimensional Discrete Linear Shift-Invariant Systems,” Linear Algebra Appl, vol. 202, 1994, pp. 143–162.
E. Zerz and U. Oberst, “The Canonical Cauchy Problem for Linear Systems of Partial Difference Equations with Constant Coefficients over the Complete r-Dimensional Integral Lattice ℤ r,” Acta Applicandae Mathematicae, vol. 31, 1993, pp. 249–273.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Oberst, U., Pauer, F. The Constructive Solution of Linear Systems of Partial Difference and Differential Equations with Constant Coefficients. Multidimensional Systems and Signal Processing 12, 253–308 (2001). https://doi.org/10.1023/A:1011901522520
Issue Date:
DOI: https://doi.org/10.1023/A:1011901522520