Skip to main content
SpringerLink
Log in

A Survey on Semi-Tensor Product of Matrices

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

Semi-tensor product of matrices is a generalization of conventional matrix product for the case when the two factor matrices do not meet the dimension matching condition. It was firstly proposed about ten years ago. Since then it has been developed and applied to several different fields. In this paper we will first give a brief introduction. Then give a survey on its applications to dynamic systems, to logic, to differential geometry, to abstract algebra, respectively.

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

Similar content being viewed by others

References

  1. R.A. Horn C.R. Johnson (1991) Topics in Matrix Analysis NumberInSeries(Vol. 1) Cambridge Press Cambridge

    Google Scholar 

  2. R.A. Horn C.R. Johnson (1991) Topics in Matrix Analysis NumberInSeries(Vol. 2) Cambridge Press Cambridge

    Google Scholar 

  3. D. Cheng (2002) Matrix and Polynomial Approach to Dynamic Control Systems Science Press Beijing

    Google Scholar 

  4. D. Cheng H. Qi (2007) Semi-tensor Product of Matrices—Theory and Applications Science Press Beijing

    Google Scholar 

  5. J.R. Magnus H. Neudecker (1999) Matrix Differential Calculus with Applications in Statistics and Econometrics John Wiley & Sons Chichester

    Google Scholar 

  6. W.M. Boothby (1986) An Introduction to Differential Manifolds and Riemannian Geometry EditionNumber2 Academic Press Inc. Oriando

    Google Scholar 

  7. L. Zhang D. Cheng C. Li (2005) ArticleTitleThe general structure of cubic matrices (in Chinese) Sys. Sci. Math. Sci. 25 IssueID8 439–450

    Google Scholar 

  8. J.G. Zaborszky J.G. Huang B. Zheng T.C. Leung (1998) ArticleTitleOn the phase protraits of a class of large nonlinear dynamic systems such as the power systems IEEE Trans. Autom. Contr. 33 IssueID1 4–15 Occurrence Handle10.1109/9.356

    Article  Google Scholar 

  9. H.D. Chiang M. Hirsch F. Wu (1988) ArticleTitleStability regions of nonlinear autonomous dynamical systems IEEE Trans. Automat.Contr. 33 IssueID1 16–27 Occurrence Handle10.1109/9.357

    Article  Google Scholar 

  10. D. Cheng and J. Ma, Calculation of stability region, in Proc. 42nd IEEE Conference on Decision and Control 2003, Maui, 2003, 5615–5620.

  11. D. Cheng J. Ma Q. Lu S. Mei (2004) ArticleTitleQuadratic form of stable sub-manifold for power systems Int. J. Robust and Nonlinear Control 14 IssueID9–10 773–788 Occurrence Handle10.1002/rnc.913

    Article  Google Scholar 

  12. D. Cheng, Semi-tensor product of matrices and its applications to dynamic systems, in New Directions and Applications in Control Theory (ed. by W. Dayawansa, A. Lindquist, and Y. Zhou), Lecture Notes in Control and Information Sciences, Springer, Netherlands, 2005, 61–79.

  13. J. Ma D. Cheng Y. Hong Y. Sun (2003) ArticleTitleOn complexity of power systems J. Sys. Sci. & Complexity 16 IssueID3 391–403

    Google Scholar 

  14. J. Ma D. Cheng S. Mei Q. Lu (2006) ArticleTitleApproximation of the boundary of power system stability region based on semi-tensor theory, Part One: theoretical basis (in Chinese) Auto. Elec. Power Sys. 30 IssueID10 1–5

    Google Scholar 

  15. J. Ma D. Cheng S. Mei Q. Lu (2006) ArticleTitleApproximation of the boundary of power system stability region based on semi-tensor theory, Part Two: application (in Chinese) Auto. Elec. Power Sys. 30 IssueID11 1–6

    Google Scholar 

  16. F. Zhang (1999) Matrix Theory, Basic Results and Techniques Springer-Verlag New York

    Google Scholar 

  17. D. Cheng X. Hu Y. Wang (2004) ArticleTitleNon-regular feedback linearization of nonlinear systems via a normal form algorithm Automatica 40 IssueID3 439–447 Occurrence Handle10.1016/j.automatica.2003.10.014

    Article  Google Scholar 

  18. J. Zhong, M. Karasalo, D. Cheng, and X. Hu, New results on non-regular linearization of nonlinear systems, Int. J. Contr., accepted.

  19. D. Cheng, G. Yang, and Z. Xi, Nonlinear systems possessing linear symmetry, Int. J. Robust Nonli. Contr., to appear.

  20. J. E. Humphreys, Introduction to Lie Algebras and Representation Theory, Springer-Verlag, 1972.

  21. D. Cheng, Some applications of semi-tensor product of matrix in algebra, Comp. Math with Appl., to appear.

  22. R.A. Abraham J.E. Marsden (1978) Foundations of Mechanics EditionNumber2 Benjamin/Cummings Pub. Com. Inc. London

    Google Scholar 

  23. D. Cheng, On logic-based intelligent systems, in Proc. International Conference on Control and Automation 2005, Budapest, 2005, 71–76.

  24. D. Cheng and H. Qi, Matrix expression of logic and fuzzy control, in Proc. 44th IEEE Conference on Decision and Control, Seville, 2005, 3273–3278.

  25. L. Rade B. Westergren (1998) Mathematics Handbook for Science and Engineering EditionNumber4 Studentlitteratur Sweden

    Google Scholar 

  26. A.C. Xue F. Felix Wu Y. Ni Q. Lu S.W. Mei (2006) ArticleTitlePower system transient stability assessment based on quadratic approximation of stability region Electric Power Systems Research 76 709–715 Occurrence Handle10.1016/j.epsr.2005.10.003

    Article  Google Scholar 

  27. A. C. Xue, C. Shen, S. Mei, Y. Ni, F. F. Wu, and Q. Lu, A new transient stability index of power systems based on theory of stability region and its applications, in Proceedings of 2006 IEEE PES General Meeting, Montreal, Quebec, Canada, June 18–22, 2006.

  28. R.J. Kaye F.F. Wu (1982) ArticleTitleDynamic security regions of power systems IEEE Transactions on Circuits & Systems 29 IssueID9 612–623 Occurrence Handle10.1109/TCS.1982.1085203

    Article  Google Scholar 

  29. Y. Yu, Security region of bulk power system, in Proceeding of the 2002 International Conference on Power System Technology, Kunming, China, 2002, 13–17.

  30. A.C. Xue F.F. Wu Q. Lu S.W. Mei (2006) ArticleTitlePower system dynamic security region and its approximation IEEE Transactions on Circuits and Systems I: Regular Papers 53 2849–2859 Occurrence Handle10.1109/TCSI.2006.883860

    Article  Google Scholar 

  31. A.C. Xue S.W. Mei Q. Lu F.F. Wu (2005) ArticleTitleApproximation for the dynamic security region of network-reduction power systems (in Chinese) Automation of Electric Power Systems 29 18–23

    Google Scholar 

  32. A. C. Xue, W. Hu, S. Mei, Y. Ni, F. F. Wu, and Q. Lu, Comparison of linear approximations for the dynamic security region of network-reduction power system, in Proceedings of 2006 IEEE PES General Meeting, Montreal, Quebec, Canada, June 18–22, 2006.

  33. H.D. Chiang F.F. Wu P.P. Varaiya (1987) ArticleTitleFoundation of direct methods for power systems transient stability analysis IEEE Transactions on Circuits and Systems 34 160–173 Occurrence Handle10.1109/TCS.1987.1086115

    Article  Google Scholar 

  34. D. Cheng Y. Dong (2003) ArticleTitleSemi-tensor product of matrices and its some applications to physics Methods and Applications of Analysis 10 IssueID4 565–588

    Google Scholar 

  35. D. Cheng (2001) ArticleTitleSemi-tensor product of matrices and its application to Morgan’s problem Science in China 44 IssueID3 195–212

    Google Scholar 

  36. D. Cheng, On semi-tensor product of matrices, Abs. International Conference of Chinese Mathematicians 2001, Taipei, 33, 2001.

  37. D. Cheng, A new matrix product and its applications, in Abs., Int. Congress of Mathematicians, Beijing, 2002, 367.

  38. D. Cheng L. Zhang (2003) ArticleTitleGeneralized normal form and stabilization of nonlinear systems Int. J. Control 76 IssueID2 116–128 Occurrence Handle10.1080/0020717031000067376

    Article  Google Scholar 

  39. D. Cheng L. Zhang (2003) ArticleTitleOn semi-tensor product of matrices and its applications ACTA Math. App. Sinica 18 IssueID4 219–228 Occurrence Handle10.1007/s10255-003-0097-z

    Article  Google Scholar 

  40. H.D. Chiang F.F. Wu (1988) ArticleTitleFoundations of the potential energy boundary surface method for power system transient stability analysis IEEE Trans. Circ. Sys. 35 IssueID6 712–728 Occurrence Handle10.1109/31.1808

    Article  Google Scholar 

  41. K. Truemper (2004) Design of Logic-Based Intelligent Systems Wiley & Sons New Jersey Occurrence Handle10.1002/0471723940

    Book  Google Scholar 

  42. A.C. Xue K.L. Teo Q. Lu S.W. Mei (2006) ArticleTitlePolynomial approximations for the stable and unstable manifolds of the hyperbolic equilibrium point using semi-tensor product International Journal of Innovative Computing, Information and Control 2 593–608

    Google Scholar 

  43. G. Yang D. Cheng (2004) ArticleTitleStructure of m-th order nonlinear systems possessing rotation symmetry (in Chinese) J. Sys. Sci. & Math. Sci. 24 IssueID1 138–144

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100080, China

    Daizhan Cheng, Hongsheng Qi & Ancheng Xue

Authors
  1. Daizhan Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongsheng Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ancheng Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daizhan Cheng.

Additional information

Dedicated to Academician Han-Fu Chen on the occasion of his 70th birthday.

Supported partly by National Natural Science Foundation of China under Grant No. 60221301 and 60334040.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheng, D., Qi, H. & Xue, A. A Survey on Semi-Tensor Product of Matrices. Jrl Syst Sci & Complex 20, 304–322 (2007). https://doi.org/10.1007/s11424-007-9027-0

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-007-9027-0

Keywords

Search

Navigation