Stability of two-step repetitive processes based on a matrix formulation

The stability of two-step repetitive processes will be considered. We assume signals depending on two spatial variables and the pass-number. In all cases of interest the pass lengths will be finite. Since all known approaches to the stability problem do not take this fact into account, the resulting statements concerning stability are of little help. To overcome this dilemma the process is reformulated into a vector-difference-equation of order 2 with the dimension LM as the product of the pass lengths. The stability of systems described by such equations has been investigated earlier. These results can be applied directly to the problem. Simple inequalities for the Fourier-transforms of the mask-coefficients are obtained. In the case of 3 times 3 masks, explicit stability conditions in the form of expressions for the mask-elements can be derived.

[1]  Brian D. O. Anderson,et al.  Stability and the matrix Lyapunov equation for discrete 2-dimensional systems , 1986 .

[2]  Peter Lancaster,et al.  The theory of matrices , 1969 .

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

[4]  Krzysztof Galkowski,et al.  State-space realisations of linear 2-D systems with extensions to the general nD (n>2) case , 2001 .

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

[6]  Krzysztof Galkowski,et al.  Control of a class of wave discrete linear repetitive processes , 2005 .

[7]  J. Strikwerda Finite Difference Schemes and Partial Differential Equations , 1989 .

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

[9]  D. Marsal Finite Differenzen und Elemente , 1989 .

[10]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[11]  Wojciech Paszke,et al.  The state space model of wave linear repetitive processes , 2001 .

[12]  Shengyuan Xu,et al.  LMIs - a fundamental tool in analysis and controller design for discrete linear repetitive processes , 2002 .

[13]  Krzysztof Galkowski,et al.  One-Dimensional Equivalent Model and Related Approaches to the Analysis of Discrete Nonunit Memory Linear Repetitive Processes , 2002 .

[14]  Ettore Fornasini,et al.  Doubly-indexed dynamical systems: State-space models and structural properties , 1978, Mathematical systems theory.

[15]  C. Du,et al.  Stability analysis and stabilization of uncertain two-dimensional discrete systems: an LMI approach , 1999 .

[16]  R. Roesser A discrete state-space model for linear image processing , 1975 .

[17]  E. I. Jury,et al.  Theory and application of the z-transform method , 1965 .

[18]  T. Meis,et al.  Numerische Behandlung partieller Differentialgleichungen , 1978 .

[19]  Dan E. Dudgeon,et al.  Multidimensional Digital Signal Processing , 1983 .

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

[21]  Krzysztof Galkowski,et al.  Control Systems Theory and Applications for Linear Repetitive Processes - Recent Progress and Open Research Questions , 2007 .