Problems and progress in multidimensional systems theory

The paper presents the troubles and trends of research in multidimensional system theory, with special emphasis in the areas of multivariable network analysis and synthesis, and multidimensional digital filters. The possibilities as well as perils of extending established single-dimensional techniques to multidimensional situations is discussed, and the nature and effect of certain fundamental problems present when applying the mathematics of several variables is given cognizance. Open problems are identified at various stages and some recommendations for future research are made.

[1]  Russell M. Mersereau,et al.  McClellan transformations for two-dimensional digital filtering. II - Implementation , 1976 .

[2]  M. Stone.  The Generalized Weierstrass Approximation Theorem , 1948 .

[3]  P.I. Richards,et al.  Resistor-Transmission-Line Circuits , 1948, Proceedings of the IRE.

[4]  Theodore A. Bickart,et al.  High order stiffly stable composite multistep methods for numerical integration of stiff differential equations , 1973 .

[5]  H. Barker,et al.  Nonlinear sampled-data system analysis by multidimensional z transforms , 1972 .

[6]  Gerald Berman.  A Generalization of Nyquist’s Criterion to the Stability of Active Linear Systems , 1961 .

[7]  Thomas S. Huang,et al.  Stability of two-dimensional recursive filters , 1972 .

[8]  S. Treitel,et al.  Stability and synthesis of two-dimensional recursive filters , 1972 .

[9]  Y. Kamp,et al.  Chebyshev approximation for two-dimensional nonrecursive digital filters , 1975 .

[10]  J. Neirynck,et al.  Maximally flat approximation for noncommensurate cascaded transmission lines , 1968 .

[11]  N. Bose,et al.  General procedure for multivariable polynomial positivity test with control applications , 1976 .

[12]  William S. Brown,et al.  The alpak system for nonnumerical algebra on a digital computer , 1963 .

[13]  K. Shanmugam,et al.  Analysis and synthesis of a class of nonlinear systems , 1976 .

[14]  W. S. Brown,et al.  On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors , 1971, JACM.

[15]  J. Delansky.  Some synthesis methods for adjustable networks using multivariable techniques , 1969 .

[16]  N. K. Bose,et al.  New techniques and results in multidimensional problems , 1976 .

[17]  T. N. Rao.  Minimal synthesis of two-variable reactance matrices , 1969 .

[18]  Donald D. Givone,et al.  Multidimensional Linear Iterative Circuits - General Properties , 1972, IEEE Trans. Computers.

[19]  M. Strintzis,et al.  Conditions for stability of nonanticipative two dimensional recursive filters , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[20]  Douglas R. Goodman,et al.  Some stability properties of two-dimensional linear shift-invariant digital filters , 1977 .

[21]  M. Ekstrom,et al.  Two-dimensional spectral factorization with applications in recursive digital filtering , 1976 .

[22]  Thomas F. Quatieri,et al.  McClellan transformations for two-dimensional digital filtering. I - Design , 1976 .

[23]  S. Narumi.  Review@@@Some Formulas in the Theory of Interpolation of Many Independent Variables. , 1923 .

[24]  Edward H. Kingsley.  Bernstein polynomials for functions of two variables of class , 1951 .

[25]  George E. Collins,et al.  The Calculation of Multivariate Polynomial Resultants , 1971, JACM.

[26]  V. Cimagalli.  Synthesis of a Class of Multivariable Network Functions Using Controlled Sources , 1968 .

[27]  E. Cheney.  Introduction to approximation theory , 1966 .

[28]  Ernest L. Hall.  Digital filtering of images , 1974 .

[29]  N. Bose.  Test for two-variable local positivity with applications , 1976, Proceedings of the IEEE.

[30]  H. Ansell.  On Certain Two-Variable Generalizations of Circuit Theory, with Applications to Networks of Transmission Lines and Lumped Reactances , 1964 .

[31]  D.E. Dudgeon,et al.  Two-dimensional digital filtering , 1975, Proceedings of the IEEE.

[32]  Y. Oono,et al.  Synthesis of a Variable-Parameter One-Port , 1963 .

[33]  G. Meinardus.  Approximation of Functions: Theory and Numerical Methods , 1967 .

[34]  Jake K. Aggarwal,et al.  Two-Dimensional Digital Filtering and its Error Analysis , 1974, IEEE Transactions on Computers.

[35]  T. Koga,et al.  Synthesis of Finite Passive n-Ports with Prescribed Two-Variable Reactance Matrices , 1966 .

[36]  D. Goodman,et al.  A design technique for circularly symmetric low-pass filters , 1978 .

[37]  Michael G. Strintzis,et al.  Tests of stability of multidimensional filters , 1977 .

[38]  S. Mitra,et al.  Realizations of two-dimensional recursive digital filters , 1975 .

[39]  M. Fahmy,et al.  On the stability of two-dimensional digital filters , 1973 .

[40]  Brian D. O. Anderson,et al.  Stability test for two-dimensional recursive filters , 1973 .

[41]  R. M. Mersereau,et al.  McClellan transformations for two-dimensional digital filtering-Part I: Design , 1976 .

[42]  Y. Kamp,et al.  Counterexample in the least-squares inverse stabilisation of 2D recursive filters , 1975 .

[43]  Wilson J. Rugh,et al.  Complete identification of a class of nonlinear systems from steady state frequency response , 1974, CDC 1974.

[44]  J. Walsh.  Interpolation and Approximation by Rational Functions in the Complex Domain , 1935 .

[45]  V. Bansal,et al.  Multidimensional Laplace transforms for solution of nonlinear equations , 1969 .

[46]  N.K. Bose,et al.  A multivariable polynomial nonnegativity test , 1976, Proceedings of the IEEE.

[47]  N. Bose.  Problems in Stabilization of Multidimensional Filters via Hilbert Transform , 1974 .

[48]  David R. Musser,et al.  Multivariate Polynomial Factorization , 1975, JACM.

[49]  W. Rugh,et al.  Structural features of factorable Volterra systems , 1976 .

[50]  J. Goodman.  Introduction to Fourier optics , 1969 .

[51]  J. Woods.  Markov image modeling , 1976 .

[52]  Ahmed M. Soliman,et al.  Synthesis of a class of multivariable positive real functions using Bott-Duffin technique , 1971 .

[53]  Y. Genin.  A new approach to the synthesis of stiffly stable linear multistep formulas , 1973 .

[54]  Atmuri Rao.  The real part of a multivariable positive real function and the synthesis of multivariable ladder networks , 1973 .

[55]  N. Pendergrass.  Comments on "An l p design techinque for two-dimensional digital recursive filters" , 1975 .

[56]  G. Maria,et al.  An l p design technique for two-dimensional digital recursive filters , 1974 .

[57]  G. Dahlquist.  A special stability problem for linear multistep methods , 1963 .

[58]  P. Butzer.  On Two-Dimensional Bernstein Polynomials , 1953, Canadian Journal of Mathematics.

[59]  Donald G. Childers,et al.  Composite wavefront decomposition via multidimensional digital filtering of array data , 1975 .

[60]  M. Fahmy,et al.  Limit cycle oscillations in a cascade of two-dimensional digital filters , 1975 .

[61]  H. M. Paynter,et al.  Inners and Stability of Dynamic Systems , 1975 .

[62]  John R. Rice.  Tchebycheff approximation in several variables , 1963 .

[63]  Muslim T. Ahmed,et al.  Active RC synthesis of single and multivariable network functions using operational amplifiers , 1974 .

[64]  Y. Oono.  Minimum-gyrator synthesis of n-ports , 1972 .

[65]  Julia Robinson,et al.  Definability and decision problems in arithmetic , 1949, Journal of Symbolic Logic.

[66]  Gerard Ledwich,et al.  Minimal Stable Partial Realizations , 1975 .

[67]  J. D. Rhodes,et al.  Recent developments in the synthesis of a class of lumped‐distributed filters , 1973 .

[68]  G. Marchesini,et al.  State-space realization theory of two-dimensional filters , 1976 .

[69]  Thomas S. Huang,et al.  The importance of phase in image processing filters , 1975 .

[70]  R. Flake.  Volterra series representation of nonlinear systems , 1963, Transactions of the American Institute of Electrical Engineers, Part II: Applications and Industry.

[71]  W. Rudin.  Function theory in polydiscs , 1969 .

[72]  Brian D. O. Anderson,et al.  Stability of multidimensional digital filters , 1974 .

[73]  Rein Luus.  Solution of output feedback stabilization and related problems by stochastic optimization , 1975 .

[74]  N. Bose.  Implementation of a new stability test for two-dimensional filters , 1977 .

[75]  W. Rugh,et al.  Further results on the identification problem for the class of nonlinear systems S_M , 1976 .

[76]  John B. Walsh,et al.  Stochastic integrals in the plane , 1975 .

[77]  B. Anderson,et al.  Output feedback stabilization and related problems-solution via decision methods , 1975 .

[78]  E. Jury,et al.  Positivity and stability tests for multidimensional filters (discrete-continuous) , 1974 .

[79]  A. Tarski.  A Decision Method for Elementary Algebra and Geometry , 2023 .

[80]  W. E. Milne,et al.  INTERPOLATION IN SEVERAL VARIABLES , 1960 .

[81]  M. Ilmonen.  Literature reviewComputing symbolic network functions by the derivative method: Proc. IEEE ISCAS 1976, pp 328–331 , 1975 .

[82]  J. Burg.  THREE‐DIMENSIONAL FILTERING WITH AN ARRAY OF SEISMOMETERS , 1964 .

[83]  W. Rugh,et al.  Complete identification of a class of nonlinear systems from steady-state frequency response , 1975 .

[84]  John B. Moore,et al.  Minimal order observers for estimating linear functions of a state vector , 1975 .

[85]  H. S. Shapiro,et al.  Some uniqueness problems in approximation theory , 1960 .

[86]  J. D. Rhodes,et al.  Explicit solution for the synthesis of two-variable transmission-line networks , 1973 .

[87]  R. Toumani.  On the stability of lumped-distributed networks , 1973 .

[88]  J. D. Rhodes.  Solution to the approximation problem for a class of 2-variable resonant ladder networks , 1972 .

[89]  J. C. Mairhuber.  ON HAAR'S THEOREM CONCERNING CHEBYCHEV APPROXIMATION PROBLEMS HAVING UNIQUE SOLUTIONS' , 1956 .

[90]  T. Koga,et al.  Synthesis of Finite Passive n-Ports with Prescribed Positive Real Matrices of Several Variables , 1968 .

[91]  N. Bose.  An algorithm for GCF extraction from two multivariable polynomials , 1976, Proceedings of the IEEE.

[92]  D. Siljak.  Stability criteria for two-variable polynomials , 1975 .

[93]  M. G. Strintzis,et al.  A solution to the multivariable matrix factorization problem , 1973 .

[94]  I. J. Schoenberg.  ON THE QUESTION OF UNICITY IN THE THEORY OF BEST APPROXIMATION , 1960 .

[95]  W. F. Osgood.  Topics in the Theory of Functions of Several Complex Variables , 1913 .

[96]  Lennart Souchon.  Structures, analysis and design of N-dimensional recursive digital filters. , 1975 .

[97]  E. Jury,et al.  Spectral transformations for two-dimensional digital filters , 1976 .

[98]  N. K. Bose,et al.  A multivariable bounded-reality criterion , 1974 .

[99]  Bruno Brosowski,et al.  Über Extremalsignaturen linearer Polynome inn Veränderlichen , 1965 .

[100]  Sanjit K. Mitra,et al.  Sum and product separabilities of multivariable functions and applications , 1975 .

[101]  N. Bose,et al.  Tellegen's theorem and multivariable realizability theory† , 1974 .

[102]  S. Narayanan,et al.  Analysis of a class of nonlinear discrete systems using multidimensional modified z transforms , 1968 .

[103]  E. Wong.  Detection and filtering for two-dimensional random fields , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[104]  B. Kinariwala.  Theory of cascaded structures: Lossless transmission lines , 1966 .

[105]  Dante C. Youla,et al.  TWO-VARIABLE SYNTHESIS OF RESISTIVELY TERMINATED CASCADES OF LOSSLESS TRANSMISSION LINES, SERIES INDUCTORS AND SHUNT CAPACITORS, AND MINIMUM GYRATOR SYNTHESIS OF CERTAIN LUMPED LOSSLESS N-PORTS, , 1969 .

[106]  J. Aggarwal,et al.  Design of two-dimensional recursive filters by interpolation , 1977 .

[107]  J. W. Woods,et al.  Reduced update Kalman filter: a two-dimensional recursive processor , 1976 .

[108]  L. Rabiner,et al.  Design techniques for two-dimensional digital filters , 1972 .

[109]  R. M. Mersereau,et al.  Digital reconstruction of multidimensional signals from their projections , 1974 .

[110]  V. Ramachandran,et al.  A multivariable array and its applications to ladder networks , 1973 .

[111]  M. Uruski,et al.  Synthesis of a network containing a cascade of commensurate transmission lines and lumped elements , 1972 .

[112]  L. Rabiner,et al.  FIR digital filter design techniques using weighted Chebyshev approximation , 1975, Proceedings of the IEEE.

[113]  J. Thorp.  Realization of Variable Active Networks , 1965 .

[114]  L. Collatz,et al.  Approximation von Funktionen bei einer und bei mehreren unabhängigen Veränderlichen , 1956 .

[115]  T. Kasami,et al.  Positive Real Functions of Several Variables and Their Applications to Variable Networks , 1960 .

[116]  Sven Treitel,et al.  Two-dimensional recursive filtering , 1979 .

[117]  M. Schetzen.  Power-series equivalence of some functional series with applications , 1970 .

[118]  J. Vlach,et al.  Symbolic analysis of analog and digital circuits , 1977 .

[119]  N. Bose,et al.  On nonglobal positivity and domains of positivity of multivariable polynomials , 1977, Proceedings of the IEEE.

[120]  A. Venetsanopoulos,et al.  Design of circularly symmetric two-dimensional recursive filters , 1974 .

[121]  N. Bose,et al.  Algorithm for stability test of multidimensional filters , 1974 .