Real-polynomial Based Immittance-type Tabular Stability Test for Two-dimensional Discrete Systems*
نویسنده
چکیده
The paper proposes a new stability test for two-dimensional (2D) discrete systems. It is a tabular test; that is, it builds for the tested bivariate polynomial of degree (n1, n2) a sequence of n2 (or n1) bivariate polynomials or matrices (the “2D table”) of increasing row and decreasing column sizes. It is an immittance-type test, which means that it uses a three-term recurrence relation to obtain a sequence of matrices with certain symmetry. It differs from some recent immittance tabular tests in that it is derived from the author’s stability test for real polynomials instead of complex-coefficient polynomials. In comparison with related 2D stability tests developed before by Karan and Sarisvastava and by Premaratne, it simplifies the number of stability conditions and reduces the overall cost of computation from an exponential to a polynomial order of complexity.
منابع مشابه
Stability Testing of 2-D Discrete Linear Systems by Telepolation of an Immittance-Type Tabular Test
A new procedure for deciding whether a bivariate (two-dimensional, 2-D) polynomial with real or complex coefficients does not vanish in the closed exterior of the unit bi-circle (is “2-D stable”) is presented. It simplifies a recent immittance-type tabular stability test for 2-D discrete-time systems that creates for a polynomial of degree ( 1 2) a sequence of 2 (or 1) centro-symmetric 2-D poly...
متن کاملStability Testing of Two-Dimensional Discrete-Time Systems by a Scattering-Type Stability Table and its Telepolation
Stability testing of two-dimensional (2-D) discrete-time systems requires decision on whether a 2-D (bivariate) polynomial does not vanish in the closed exterior of the unit bi-circle. The paper reformulates a tabular test advanced by Jury to solve this problem. The 2-D tabular test builds for a real 2-D polynomial of degree (n1, n2) a sequence of n2 matrices or 2-D polynomials (the ‘2-D table’...
متن کاملImmittance-type Tabular Stability Test for 2-d Lsi Systems Based on a Zero Location Test for 1-d Complex Polynomials*
A new algebraic test is developed to determine whether or not a two-variable (2-D) characteristic polynomial of a recursive linear shift invariant (LSI, discrete-time) system is “stable” (i.e., it does not vanish in the closed exterior of the unit bi-circle). The method is based on the original form of a unit-circle zero location test for one variable (1-D) polynomials with complex coefficients...
متن کاملFraction-Free Unit Circle Stability Tests
The paper considers five fraction-free (FF) tests to determine whether a complex or a real polynomial has all its zeros inside the unit-circle. A FF test for complex polynomial is applicable to both complex and real polynomials where the FF property means that when it is applied to Gaussian or real integer coefficients, it can be completed over the respective ring of integers, i.e., it is Gauss...
متن کاملStability Testing of Two-Dimensional Discrete Linear System Polynomials by a Two-Dimensional Tabular Form
A new test for determining whether a bivariate polynomial does not vanish in the closed exterior of the unit bicircle (is stable) is developed. A stable bivariate polynomial is the key for stability of two-dimensional (2-D) recursive linear discrete systems. The 2-D stability test stems from a modified stability test for one-dimensional (1-D) systems that has been developed by the author. It co...
متن کامل