Browse > Article

Further Improvements on Bose's 2D Stability Test  

Xu, Li (Faculty of System Science and Technology, Akita Prefecture University)
Yamada, Minoru (Gifu National College of Technolog)
Lin, Zhiping (Nanyang Technological University)
Saito, Osami (Chiba University)
Anazawa, Yoshihisa (Faculty of System Science and Technology, Akita Prefecture University)
Publication Information
International Journal of Control, Automation, and Systems / v.2, no.3, 2004 , pp. 319-332 More about this Journal
Abstract
This paper proposes some further improvements on N.K. Bose's 2D stability test for polynomials with real coefficients by revealing symmetric properties of the polynomials, resultants occurring in the test and by generalizing Sturm's method. The improved test can be fulfilled by a totally algebraic algorithm with a finite number of steps and the computational complexity is largely reduced as it involves only certain real variable polynomials with degrees not exceeding half of their previous complex variable counterparts. Nontrivial examples for 2D polynomials having both numerical and literal coefficients are also shown to illustrate the computational advantage of the proposed method.
Keywords
Discrete systems; 2D systems; stability test; Sturm's method;
Citations & Related Records

Times Cited By Web Of Science : 2  (Related Records In Web of Science)
Times Cited By SCOPUS : 2
연도 인용수 순위
1 2-D filter stability test using polynomial array for <TEX>$F(z_1,z_2)$</TEX> on |<TEX>$z_1$</TEX>|=1 /
[ X. H. Hu ] / IEEE Trans. on Circuits and Systems   DOI   ScienceOn
2 On two-dimensional filter stability test /
[ X. H. Hu;E. I. Jury ] / IEEE Trans. on Circuits and Systems-II: Analog and Digital Signal Processing   DOI   ScienceOn
3 Some new results on discrete system stability /
[ J. Szczupak;S. K. Mitra;E. J. Jury ] / IEEE Trans. on Acoustics, Speech and Signal Processing   DOI
4 Implementation of a new stability test for two-dimensional filters /
[ N. K. Bose ] / IEEE Trans. on Acoustics, Speech and Signal Processing   DOI
5 New results on stable multidimensional polynomials - Part III: State-space interpretations /
[ S. Basu ] / IEEE Trans. on Circuits and Systems   DOI   ScienceOn
6 Simplification of a multidimensional digital filter stability test /
[ N. K. Bose ] / Journal of the Franklin Institute   DOI   ScienceOn
7 New results on stable multidimensional polynomials - Part I: Continuous case /
[ A. Fettweis;S. Basu ] / IEEE Trans. on Circuits and Systems   DOI
8 New results on stable multidimensional polynomials - Part II: Discrete cases /
[ S. Basu;A. Fettweis ] / IEEE Trans. on Circuits and Systems
9 A new approach to digital pid controller design /
[ L. H. Keel;J. I. Rego;S. P. Bhattacharyya ] / IEEE Trans. on Automatic Control   DOI   ScienceOn
10 Stability of two-dimensional recursive filters /
[ T. S. Huang ] / IEEE Trans. on Audio Electroacoust   DOI
11 A stability theorem for discrete systems /
[ H. W. Schussler ] / IEEE Trans. on Acoustics, Speech and Signal Processing   DOI
12 Stability of multidimensional systems and related problems /
[ E. I. Jury;S.G. Tzafestas(ed.) ] / Multidimensional Systems: Techniques and Applications
13 Stability testing of two-dimensional discrete-time systems by a scattering-type stability table and its telepolation /
[ Y. Bistritz ] / Multidimensional Systems and Signal Processing   DOI   ScienceOn
14 A note on the new 1-D and 2-D stability theorems for discrete systems /
[ R. Gnanasekaran ] / IEEE Trans. on Acoustics, Speech and Signal Processing
15 A fast 2-D stability test procedure based on fft and its computational complexity /
[ K. Kurosawa;I. Yamada;T. Yokokawa ] / IEEE Trans. on Circuits and Systems-II: Analog and Digital Signal Processing   DOI   ScienceOn
16 Development of n D control system toolbox for use with MATLAB /
[ L. Xu;M. Yamada;O. Saito ] / Proc. of CCA99
17 /
[ T. Takagi ] / Lecture of Algebra (in Japanese)
18 Comments on 'stability tests of N-dimensional discrete time systems using polynomial arrays' /
[ L. Xu;J. Ying;Z. Lin;O. Saito ] / IEEE Trans. on Circuits and Systems-II   DOI   ScienceOn
19 /
[ E. A. Guillemin ] / Synthesis of Passive Networks