Skip to main content
SpringerLink
Log in

A permuted factors approach for the linearization of polynomial matrices

  • Original Article
  • Published:
Mathematics of Control, Signals, and Systems Aims and scope Submit manuscript

Abstract

In Antoniou and Vologiannidis (Electron J Linear Algebra 11:78–87, 2004; 15:107–114, 2006), a new family of companion forms associated with a regular polynomial matrix T (s) has been presented, using products of permutations of n elementary matrices, generalizing similar results presented in Fiedler (Linear Algebra Its Appl 371:325–331, 2003) where the scalar case was considered. In this paper, extending this “permuted factors” approach, we present a broader family of companion-like linearizations, using products of up to n(n−1)/2 elementary matrices, where n is the degree of the polynomial matrix. Under given conditions, the proposed linearizations can be shown to consist of block entries where the coefficients of the polynomial matrix appear intact. Additionally, we provide a criterion for those linearizations to be block symmetric. We also illustrate several new block symmetric linearizations of the original polynomial matrix T (s), where in some of them the constraint of nonsingularity of the constant term and the coefficient of maximum degree are not a prerequisite.

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. Antoniou EN, Vologiannidis S (2004) A new family of companion forms of polynomial matrices. Electron J Linear Algebra 11: 78–87

    MathSciNet  MATH  Google Scholar 

  2. Antoniou EN, Vologiannidis S (2006) Linearizations of polynomial matrices with symmetries and their applications. Electron J Linear Algebra 15: 107–114

    MathSciNet  MATH  Google Scholar 

  3. De Teran F, Dopico FM, Mackey DS (2009) Linearizations of singular matrix polynomials and the recovery of minimal indices. Electron J Linear Algebra 18: 371–402

    MathSciNet  MATH  Google Scholar 

  4. De Teran F, Dopico FM, Mackey DS (2009/10) Fiedler companion linearizations and the recovery of minimal indices. SIAM J Matrix Anal Appl 31(4): 2181–2204

    Article  MathSciNet  Google Scholar 

  5. De Teran F, Dopico FM, Mackey DS (2010) Structured linearizations for palindromic matrix polynomials of odd degree. MIMS EPrint 2010.33, Manchester Institute for Mathematical Sciences, The University of Manchester, UK

  6. Fiedler M (2003) A note on companion matrices. Linear Algebra Its Appl 371: 325–331

    Article  MathSciNet  Google Scholar 

  7. Fiedler M (2008) Intrinsic products and factorizations of matrices. Linear Algebra Its Appl 428(1): 5–13

    Article  MathSciNet  MATH  Google Scholar 

  8. Higham NJ, Mackey DS, Mackey N, Tisseur F (2006) Symmetric linearizations for matrix polynomials. SIAM J Matrix Anal Appl 29(1): 143–159

    Article  MathSciNet  MATH  Google Scholar 

  9. Karampetakis NP (2010) Matrix pencil equivalents of symmetric polynomial matrices. Special issue: Recent developments in multidimensional systems, control and signals—theory and applications. Asian J Control 12(2)

  10. Lancaster P (1961) Symmetric transformations of the companion matrix. NABLA Bull Malay Math Soc 8: 146–148

    MathSciNet  Google Scholar 

  11. Lancaster P, Prells U (2007) Isospectral families of high-order systems. Z Angew Math Mech 87(3): 219–234

    Article  MathSciNet  MATH  Google Scholar 

  12. Lancaster P (2002) Lambda-Matrices and Vibrating Systems. Pergamon Press, Oxford, UK, 1966. Reprinted by Dover, New York

  13. Mackey DS, Mackey N, Mehl C, Mehrmann V (2006) Vector spaces of linearizations for matrix polynomials. SIAM J Matrix Anal Appl 28: 971–1004

    Article  MathSciNet  MATH  Google Scholar 

  14. Mackey DS, Mackey N, Mehl C, Mehrmann V (2006) Structured polynomial eigenvalue problems: good vibrations from good linearizations. SIAM J Matrix Anal Appl 28: 1029–1051

    Article  MathSciNet  MATH  Google Scholar 

  15. Mackey DS, Mackey N, Mehl C, Mehrmann V (2010) Smith forms of palindromic matrix polynomials. MIMS EPrint 2010.36, Manchester Institute for Mathematical Sciences, The University of Manchester, UK

  16. Vardulakis AIG (1991) Linear multivariable control—algebraic analysis and synthesis methods. Willey, New York

    MATH  Google Scholar 

  17. Willems JC (1986) From time series to linear systems: Part I. Finite dimensional linear time invariant systems. Automatica 22(5): 561–580

    Article  MathSciNet  MATH  Google Scholar 

  18. Willems JC (1991) Paradigms and puzzles in the theory of dynamical systems. IEEE Trans Autom Control AC-36: 259–294

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Aristotle University of Thessaloniki, 54006, Thessaloniki, Greece

    S. Vologiannidis

  2. Department of Sciences, Technological Educational Institute of Thessaloniki, 57400, Sindos, Greece

    E. N. Antoniou

Authors
  1. S. Vologiannidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. N. Antoniou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Vologiannidis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vologiannidis, S., Antoniou, E.N. A permuted factors approach for the linearization of polynomial matrices. Math. Control Signals Syst. 22, 317–342 (2011). https://doi.org/10.1007/s00498-011-0059-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00498-011-0059-6

Keywords

Search

Navigation