TY - JOUR
T1 - On Jury's test for 2-D stability of discrete-time systems and its simplification by telepolation
AU - Bistritz, Yuval
PY - 2000
Y1 - 2000
N2 - The paper revises and simplifies Jury's tabular stability test for two-dimensional (2-D) discrete-time systems. The tabular test builds for a 2-D polynomial of degree (n1, n2) a `2-D table' - a sequence of n2 matrices or equivalently 2-D polynomials and then examines its last entry - a 1-D polynomial of degree 2n1n2 for no zeros on the unit circle. Analysis of the cost of computation for the test is performed and shows that it is of O(n6) (n1 = n2 = n), compared to previous tabular tests of exponential complexity. Next, we propose a new test based on telepolation - telescoping the last entry of this 2-D table by interpolation. The table's construction is replaced by n1n2+1 stability tests of 1-D polynomials of degree n1 or n2. The resulting new 2-D stability test is shown to require a low O(n4) count of operations.
AB - The paper revises and simplifies Jury's tabular stability test for two-dimensional (2-D) discrete-time systems. The tabular test builds for a 2-D polynomial of degree (n1, n2) a `2-D table' - a sequence of n2 matrices or equivalently 2-D polynomials and then examines its last entry - a 1-D polynomial of degree 2n1n2 for no zeros on the unit circle. Analysis of the cost of computation for the test is performed and shows that it is of O(n6) (n1 = n2 = n), compared to previous tabular tests of exponential complexity. Next, we propose a new test based on telepolation - telescoping the last entry of this 2-D table by interpolation. The table's construction is replaced by n1n2+1 stability tests of 1-D polynomials of degree n1 or n2. The resulting new 2-D stability test is shown to require a low O(n4) count of operations.
UR - http://www.scopus.com/inward/record.url?scp=0033681655&partnerID=8YFLogxK
U2 - 10.1109/ISCAS.2000.857158
DO - 10.1109/ISCAS.2000.857158
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.conferencearticle???
AN - SCOPUS:0033681655
SN - 0271-4310
VL - 1
SP - I-567-I-570
JO - Proceedings - IEEE International Symposium on Circuits and Systems
JF - Proceedings - IEEE International Symposium on Circuits and Systems
T2 - Proceedings of the IEEE 2000 International Symposium on Circuits and Systems, ISCAS 2000
Y2 - 28 May 2000 through 31 May 2000
ER -