Abstract
This paper describes a very flexible “general order” multivariate Padé approximation technique for the model reduction of a multidimensional linear shift-invariant recursive system, i.e., a system characterized by a multivariate rational transfer function. The technique presented allows full control of the regions of support in numerator and denominator of the reduced system and also admits a nonbranched continued fraction representation for an easy realization of the model. The method presented here overcomes some of the problems of related approaches to model reduction of multidimensional linear recursive systems. Different rational approximants can be introduced to compute the reduced model, but a drawback is that these approximants are not always readily available in continued fraction form for immediate implementation of the reduced system. Also multibranched continued fractions can be used to approximate the transfer function, but it was pointed out that the regions of support of numerator and denominator blow up rapidly as one considers successive convergents. Both these problems are overcome here.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
D. Dudgeon and R. Mersereau,Multidimensional Digital Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, 1984.
A. Bultheel and M. Van Barel, “Padé Techniques for Model Reduction in Linear System Theory,”J. Comput. Appl. Math., vol. 14, 1986, pp. 401–438.
E.I. Jury, and K. Premaratne, “Model Reduction of Two-Dimensional Discrete Systems,”IEEE Trans. Circ. Syst., vol. CAS-33, 1986, pp. 558–561.
P.N. Paraskevopoulos, “Padé-Type Order Reduction of Two-Dimensional Systems,”IEEE Trans. Circ. Syst., vol. CAS-27, 1980, 413–416.
G. Subba Rao, P. Karivaratharajan, and K.P. Rajappan, “A General Form of Continued Fraction Expansion for Two-Dimensional Recursive Digital Fitlers,”IEEE Trans. Signal Proc., 1977, pp. 198–200.
G. Subba Rao, P. Karivaratharajan and K.P. Rajappan, “On Realization of Two-Dimensional Digital Filter Structures,”IEEE Trans. Circ. Syst., vol. CAS-23, 1976, p. 479.
A. Cichocki, “Generalized Continued Fraction Expansion of Multidimensional Rational Functions and Its Applications in Synthesis,”Proc. ECCTD, 1980, pp. 286–291.
A. Cichocki, “Modelling ofn-dimensional Functions Using Multibranch Continued Fractions,”Proc. ECCTD, 1980, pp. 331–336.
A. Cuyt, “A Review of Multivarite Padé Approximation Theory,”J. Comput. Appl. Math., vols. 12, 13, 1985, pp. 221–232.
A. Cuyt, “Multivariate Padé Approximants Revisited,”BIT, vol. 26, 1986, pp. 71–79.
A. Cuyt, “A Recursive Computation Scheme for Multivariate Rational Interpolants,”SIAM J. Numer. Anal., vol. 24, 1987, pp. 228–238.
N. Bose and S. Basu, “Two-Dimensional Matrix Padé Approximants: Existence, Nonuniqueness and Recursive Computation,”IEEE Trans. Autom. Control, vol. AC-25, 1980, pp. 509–514.
A. Cuyt, “A Multivariate qd-like Algorithm,”BIT, vol. 28, 1988, pp. 98–112.
H. Allouche and A. Cuyt, “Singular Rules for a Multivariate Quotient-Difference Algorithm,” to appear.
J. Abouir and A. Cuyt, “Multivariate Partial Newton-Padé and Newton-Padé-Type Approximants,” to appear.
A. Cuyt, “A Multivariate Convergence Theorem of the “Montessus de Ballore Type,”J. Comput. Appl. Math., vol. 32, 1990, pp. 47–57.
A. Cuyt, “Extension of ‘A Multivariate Convergence Theorem of the Montessus de Ballore Type’ to Multipoles,” to appear.
Author information
Authors and Affiliations
Additional information
Senior Research Associate NFWO.
This report was written while the first author visited the University of Kobe by means of a Masuda Research Fellowship.
Rights and permissions
About this article
Cite this article
Cuyt, A., Ogawa, S. & Verdonk, B. Model reduction of multidimensional linear shift-invariant recursive systems using Padé techniques. Multidim Syst Sign Process 3, 309–322 (1992). https://doi.org/10.1007/BF01940227
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01940227