Skip to main content
SpringerLink
Log in

Rank-one LMI Approach to Stability of 2-D Polynomial Matrices

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. B. D. O. Anderson, P. Agathoklis, E. I. Jury, and M. Mansour, “Stability and the Matrix Lyapunov Equation for Discrete Two-dimensional Systems”, IEEE Transactions on Circuits and Systems, vol. 33, 1986, pp. 261–267.

    Google Scholar 

  2. A. Ben-Tal, L. El Ghaoui, A. Nemirovski, “Robust Semidefinite Programming,” in H. Wolkowicz, R. Saigal, and L. Vandenberghe (Eds.), Handbook of Semidefinite Programming, Boston, Massachusetts: Kluwer Academic Publishers, 2000, Chapter 6, pp. 139–162.

    Google Scholar 

  3. N. K. Bose, Applied Multidimensional System Theory, NewYork: Van Nostrand Reinhold Comp., 1982.

    Google Scholar 

  4. N. K. Bose, Multidimensional System Theory, Dordrecht: D. Reidel Publishing Comp., 1984.

    Google Scholar 

  5. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, “Linear Matrix Inequalities in System and Control Theory,” SIAM, Philadelphia, Pennsylvania, 1994.

  6. N. Brixius, R. Sheng, and F. A. Potra “SDPHA: A MATLAB Implementation of Homogeneous Interior-Point Algorithms for Semidefinite Programming,” Optimization Methods and Software, vol. 11/12, 1999, pp. 583–596.

    Google Scholar 

  7. M. Chilali, “Méthodes LMI pour l'Analyse et la Synthèse Multi-Critères,” Ph. D. thesis, UFR Mathématiques de la Décision, Paris IX Dauphine, France, 1996.

    Google Scholar 

  8. J. David, and B. De Moor, “Designing Reduced Order Output Feedback Controllers Using a Potential Reduction Method,” Proceedings of the American Control Conference, AACC, Baltimore, Maryland, 1994, pp. 845–849.

  9. D. E. Dudgeon, and R. M. Mersereau, “Multidimensional Digital Signal Processing,” Prentice-Hall Signal Processing Series, Englewood Cliffs, New Jersey: Prentice Hall, 1984.

    Google Scholar 

  10. L. El Ghaoui, “Robustness of Linear Systems to Parameter Variations,” Ph. D. thesis, Department of Aeronautics and Astronautics, Stanford University, California, 1990.

    Google Scholar 

  11. L. El Ghaoui, P. Gahinet, “Rank Minimization under LMI Constraints: A Framework for Output Feedback Problems,” Proceedings of the European Control Conference, Groningen, The Netherlands, 1993.

  12. L. El Ghaoui, F. Oustry, M. Ait Rami, “A Cone Complementarity Linearization Algorithm for Static Output Feedback and Related Problems,” IEEE Transactions on Automatic Control, vol. 42, no. 8, 1997, pp. 1171–1176.

    Google Scholar 

  13. L. El Ghaoui, and J. L. Commeau, “LMITOOL 2.0 Package: An Interface to Solve LMI Problems,” E-Letters on Systems, Control and Signal Processing, Issue 125, 1999.

  14. L. El Ghaoui, and S. I. Niculescu (Eds.), “Advances in Linear Matrix Inequality Methods in Control,” SIAM, Philadelphia, Pennsylvania, 1999.

  15. E. Fornasini, “A 2-D Systems Approach to River Pollution Modelling,” Multidimensional Systems and Signal Processing, vol. 2, 1991, pp. 233–265.

    Google Scholar 

  16. E. Fornasini, and M. E. Valcher, “Algebraic Aspects of 2-D Convolutional Codes,” IEEE Transactions on Information Theory, vol. 40, no. 4, 1994, pp. 1068–1082.

    Google Scholar 

  17. A. Helmerssonn, “IQC Synthesis Based on Inertia Constraints,” Technical Report, no. 1994, Department of Electrical Engineering, Linköping University, Sweden, 1998.

    Google Scholar 

  18. D. Henrion, O. Bachelier, and M. Šebek, “D-Stability of Polynomial Matrices,” to appear in International Journal of Control, 2001.

  19. D. Henrion, S. Tarbouriech, and M. Šebek, “Rank-one LMI Approach to Simultaneous Stabilization of Linear Systems,” Systems and Control Letters, vol. 38, no. 2, 1999, pp. 79–89.

    Google Scholar 

  20. T. Hinamoto, “2-D Lyapunov Equation and Filter Design Based on the Fornasini-Marchesini Second Model,” IEEE Transactions on Circuits and Systems, Part I, vol. 40, no. 2, 1993, pp. 102–110.

    Google Scholar 

  21. T. Hinamoto, “Stability of 2-D Discrete Systems Described by the Fornasini-Marchesini Second Model,” IEEE Transactions on Circuits and Systems, Part I, vol. 44, no. 3, 1997, pp. 254–257.

    Google Scholar 

  22. A. Hiret, C. Valentin-Charonnel, G. Duc, and J. P. Bonnet, “Different Multidimensional Reduction Algorithms for the LFT Model of a Missile,” Proceedings of the IMACS International Conference CESA, Hammamet, Tunisia, 1998.

  23. E. I. Jury, “Stability of Multidimensional Systems and Related Problems,” in S. Tzafestas, Multidimensional Systems, Techniques and Applications, New York: Marcel Dekker, 1985, Chapter 3.

    Google Scholar 

  24. E. I. Jury, “Modified Stability Table for 2-D Digital Filters,” IEEE Transactions on Circuits and Systems, vol. 35, 1988, pp. 116–119.

    Google Scholar 

  25. T. Kaczorek, “2-D Linear Systems,” Lecture Notes in Control and Information Sciences, Englewood Cliffs, New Jersey: Springer Verlag, 1985.

    Google Scholar 

  26. A. Kanellakis, S. Tzafestas, and N. Theodorou, “Stability Tests for 2-D Systems Using the Schwarz Form and the Inners Determinants,” IEEE Transactions on Circuits and Systems, vol. 38, no. 9, 1991, pp. 1071–1077.

    Google Scholar 

  27. W. S. Lu, “On a Lyapunov Approach to Stability Analysis of 2-D Digital Filters,” IEEE Transactions on Circuits and Systems, Part I, vol. 41, no. 10, 1994, pp. 665–669.

    Google Scholar 

  28. W. S. Lu, “On Robust Stability of 2-D Discrete Systems,” IEEE Transactions on Automatic Control, vol. 40, no. 3, 1995, pp. 502–506.

    Google Scholar 

  29. N. E. Mastorakis, “A Method for Computing the 2-D Stability Margin,” IEEE Transactions on Circuits and Systems, Part II, vol. 45, no. 3, 1998, pp. 376–379.

    Google Scholar 

  30. Y. Nesterov, A. Nemirovski, “Interior-Point Polynomial Methods in Convex Programming,” SIAM, Philadelphia, Pennsylvania, 1994.

  31. M. C. de Oliveira and J. C. Geromel, “Numerical Comparison of Output Feedback Methods,” Proceedings of the American Control Conference, AACC, pp. 72–76, Albuquerque, New Mexico, 1997.

  32. E. Rogers, and D. Owens, “2-D Transfer Function Based Controller Design for Differential Linear Repetitive Processes,” Proceedings of the 2nd IFAC Workshop on System Structure and Control, Prague, Czech Republic, pp. 420–423.

  33. M. Šebek, “On 2-D Pole Placement,” IEEE Transactions on Automatic Control, vol. 30, no. 8, 1985, pp. 819–822.

    Google Scholar 

  34. M. Šebek, “n-D Matrix Polynomial Equations,” IEEE Transactions on Automatic Control, vol. 33, no. 5, 1988, pp. 499–502.

    Google Scholar 

  35. M. Šebek, “2-D Exact Model Matching,” IEEE Transactions on Automatic Control, vol. 37, no. 2, 1992, pp. 215–217.

    Google Scholar 

  36. M. Šebek, “Multi-Dimensional Systems: Control Via Polynomial Techniques,” DrSc. dissertation, Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic, Prague, 1994.

    Google Scholar 

  37. D. Šiljak, “Stability Criteria for Two Variable Polynomials,” IEEE Transactions on Circuits and Systems, vol. 22, 1975, pp. 185–189.

    Google Scholar 

  38. H. D. Tuan, P. Apkarian, and Y. Nakashima “A New Lagragian Dual Global Optimization Algorithm for Solving Bilinear Matrix Inequalities,” Proceedings of the American Control Conference, AACC, San Diego, California, 1999.

  39. L. Vandenberghe, S. Boyd, “Semidefinite Programming,” SIAM Review, vol. 38, 1996, pp. 49–95.

    Google Scholar 

  40. K. Zhou, J. C. Doyle, and K. Glover, “Robust and Optimal Control,” Upper Saddle River, New Jersey: Prentice Hall, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire d'Analyse et d'Architecture des Systèmes, Centre National de la Recherche Scientifique, 7 avenue du Colonel Roche, 31 077, Toulouse, cedex 4, France

    Didier Henrion & Olivier Bachelier

  2. Academy of Sciences of the Czech Republic, Institute of Information Theory and Automation, Pod vodárenskouezí 4, 182 08, Prague 8, Czech Republic

    Michael Sebek

  3. Trnka Laboratory of Automatic Control, Faculty of Electrical Engineering, Czech Technical University in Prague, Technická 2, 166 27, Prague 6, Czech Republic

    Michael Sebek

Authors
  1. Didier Henrion
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Sebek
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Olivier Bachelier
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Henrion, D., Sebek, M. & Bachelier, O. Rank-one LMI Approach to Stability of 2-D Polynomial Matrices. Multidimensional Systems and Signal Processing 12, 33–48 (2001). https://doi.org/10.1023/A:1008464726878

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008464726878

Search

Navigation