Stability test of multidimensional discrete-time systems via sum-of-squares decomposition

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 53, Issue 4, 2006, Pages 928-936

  Dumitrescu, Bogdan ^a,b  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

^b UNIVERSITY POLITEHNICA OF BUCHAREST   (Romania)

Author keywords

Multidimensional systems; Positive polynomials; Semidefinite programming; Stability; Sum of squares

Indexed keywords

COMPUTATIONAL COMPLEXITY; DIMENSIONAL STABILITY; EIGENVALUES AND EIGENFUNCTIONS; HEURISTIC METHODS; MATRIX ALGEBRA; OPTIMIZATION; POLYNOMIALS;

MULTIDIMENSIONAL DISCRETE-TIME SYSTEMS; POSITIVE POLYNOMIALS; SEMIDEFINITE PROGRAMMING; SUM-OF-SQUARES DECOMPOSITION;

DISCRETE TIME CONTROL SYSTEMS;

EID: 33645817529     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2005.859624     Document Type: Article

References (24)

1. M. G. Strintzis, "Tests of stability of multidimensional filters," IEEE Trans. Circuits Syst., vol. CAS-24, no. 8, pp. 432-437, Aug. 1977.
2. O. Toker and H. Ozbay, "On the Complexity of pure μ computation and related problems in multidimensional systems," IEEE Trans. Autom. Contr., vol. 43, no. 3, pp. 409-414, Mar. 1998.
3. E. Zeheb and E. Wallach, "Zero sets of multiparameter functions and stability of multidimensional systems," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-29, no. 2, pp. 197-206, Apr. 1981.
4. E. Curtin and S. Saba, "Stability and margin of stability tests for multidimensional filters," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 46, no. 7, pp. 806-809, Jul. 1999.
5. N. Damera-Venkata, M. Venkataraman, M. S. Hrishikesh, and P. S. Reddy, "A new transform for the stabilization and stability testing of multidimensional recursive digital filters," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 47, no. 9, pp. 965-968, Sep. 2000.
6. N. E. Mastorakis, I. F. Gonos, and M.N.S. Swamy, "Stability of multidimensional systems using genetic algorithms," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 50, no. 7, pp. 962-965, Jul. 2003.
7. J. H. Lodge and M. M. Fahmy, "Stability and overflow oscillations in 2-D state-space digital filters," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-29, no. 6, pp. 1161-1171, Dec. 1981.
8. B.D.O. Anderson, P. Agathoklis, E. I. Jury, and M. Mansour, "Stability and the matrix lyapunov equation for discrete 2-dimensional systems," IEEE Trans. Circuits Syst., vol. CAS-33, no. 3, pp. 261-267, Mar. 1986.
9. C. Du and L. Xie, "Stability analysis and stabilization of uncertain two-dimensional discrete systems: An LMI approach," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 46, no. 11, pp. 1371-1374, Nov. 1999.
10. T. Ooba, "On stability analysis of 2-D systems based on 2-D lyapunov matrix inequalities," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 47, no. 8, pp. 1263-1265, Aug. 2000.
11. ∞ filtering of 2-D systems," IEEE Trans. Signal Process., vol. 50, no. 7, pp. 1759-1761, Jul. 2002.
12. K. Galkowski, J. Lam, S. Xu, and Z. Lin, "LMI approach to state-feedback stabilization of multidimensional systems," Int. J. Contr., vol. 76, no. 14, pp. 1428-1436, 2003.
13. N. Z. Shor, "Class of global minimum bounds of polynomial functions," Cybernetics, pp. 731-734, 1987. (Russian orig.: Kibernetika), no. 6, pp. 9-11, 1987.
14. P. A. Parrilo, "Semidefinite programming relaxations for semialgebraic problems," Math. Program., Ser. B, vol. 96, no. 2, pp. 293-320, 2003.
15. J. B. Lasserre, "Global optimization with polynomials and the problem of moments," SIAM J. Optim., vol. 11, no. 3, pp. 796-814, 2001.
16. J. W. McLean and H. J. Woerdeman, "Spectral factorizations and sums of squares representations via semidefinite programming," SIAM J. Matrix Anal. Appl., vol. 23, no. 3, pp. 646-655, 2002.
17. A. Megretski, "Positivity of trigonometric polynomials," in Proc. 42nd IEEE Conf. Decision Contr. (CDC), vol. 3, Hawaii, HI, Dec. 2003, pp. 3814-3817.
18. K. Schmüdgen, "The K-moment problem for compact semi-algebraic sets," Math. Ann., vol. 289, no. 2, pp. 203-206, 1991.
19. Positivity and sum of squares: A guide to some recent results, C. Scheiderer. (2003). [Online]. Available: http://www.uni-konstanz.de/ \protect-preprints/guide.pdf
20. M. D. Choi, T. Y. Lam, and B. Reznick, "Sums of squares of real polynomials," in Proc. Symp. Pure Math., vol. 58, 1995, pp. 103-126.
21. B. Dumitrescu, I. Tǎbuş, and P. Stoica, "On the parameterization of positive real sequences and MA parameter estimation," IEEE Trans. Signal Process., vol. 49, no. 11, pp. 2630-2639, Nov. 2001.
22. M. Wang, E. B. Lee, and D. Boley, "A simple method to determine the stability and margin of stability of 2-D recursive filters," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 39, no. 3, pp. 237-239, Mar. 1992.
23. J. F. Sturm. (1999) Using SeDuMi, a Matlab toolbox for optimization over symmetric cones. Optimization Methods and Software [Online], vol (12), pp. 625-653. Available: [Online]. http://sedumi.mcmaster.ca
24. R. Eising, "Realization and stabilization of 2-D algorithms," IEEE Trans. Autom. Contr., vol. AC-23, no. 5, pp. 793-799, Oct. 1978.