Linearizations of rational matrices from general representations

We construct a new family of linearizations of rational matrices $R(\lambda)$ written in the general form $R(\lambda)= D(\lambda)+C(\lambda)A(\lambda)^{-1}B(\lambda)$, where $D(\lambda)$, $C(\lambda)$, $B(\lambda)$ and $A(\lambda)$ are polynomial matrices. Such representation always exists and are not unique. The new linearizations are constructed from linearizations of the polynomial matrices $D(\lambda)$ and $A(\lambda)$, where each of them can be represented in terms of any polynomial basis. In addition, we show how to recover eigenvectors, when $R(\lambda)$ is regular, and minimal bases and minimal indices, when $R(\lambda)$ is singular, from those of their linearizations in this family.

[1]  Mar'ia C. Quintana,et al.  Strong linearizations of rational matrices with polynomial part expressed in an orthogonal basis , 2018, Linear Algebra and its Applications.

[2]  Peter Lindqvist,et al.  A NONLINEAR EIGENVALUE PROBLEM , 2004 .

[3]  Zhaojun Bai,et al.  Solving Rational Eigenvalue Problems via Linearization , 2011, SIAM J. Matrix Anal. Appl..

[4]  Wim Michiels,et al.  NLEIGS: A Class of Fully Rational Krylov Methods for Nonlinear Eigenvalue Problems , 2014, SIAM J. Sci. Comput..

[5]  Raf Vandebril,et al.  Efficient Ehrlich–Aberth iteration for finding intersections of interpolating polynomials and rational functions , 2017 .

[6]  Paul Van Dooren,et al.  Block Kronecker linearizations of matrix polynomials and their backward errors , 2017, Numerische Mathematik.

[7]  Brian Roffel,et al.  Linear Multivariable Control , 2004 .

[8]  Froilán M. Dopico,et al.  A compact rational Krylov method for large‐scale rational eigenvalue problems , 2017, Numer. Linear Algebra Appl..

[9]  Paul Van Dooren,et al.  Local Linearizations of Rational Matrices with Application to Rational Approximations of Nonlinear Eigenvalue Problems , 2019, Linear Algebra and its Applications.

[10]  T. Kailath,et al.  Properties of the system matrix of a generalized state-space system , 1980, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[11]  Ion Zaballa,et al.  On minimal bases and indices of rational matrices and their linearizations , 2019, ArXiv.

[12]  Paul Van Dooren,et al.  A Framework for Structured Linearizations of Matrix Polynomials in Various Bases , 2016, SIAM J. Matrix Anal. Appl..

[13]  Froilán M. Dopico,et al.  Strong Linearizations of Rational Matrices , 2018, SIAM J. Matrix Anal. Appl..

[14]  P. Dooren The generalized eigenstructure problem in linear system theory , 1981 .

[15]  Jr. G. Forney,et al.  Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems , 1975 .

[16]  Athanasios C. Antoulas,et al.  Approximation of Large-Scale Dynamical Systems , 2005, Advances in Design and Control.

[17]  Mar'ia C. Quintana,et al.  Linear system matrices of rational transfer functions , 2019, 1903.05016.

[18]  W. M. Wonham,et al.  Linear Multivariable Control , 1979 .

[19]  Rafikul Alam,et al.  Linearizations for Rational Matrix Functions and Rosenbrock System Polynomials , 2016, SIAM J. Matrix Anal. Appl..

[20]  W. Wolovich State-space and multivariable theory , 1972 .

[21]  S. Liberty,et al.  Linear Systems , 2010, Scientific Parallel Computing.

[22]  Karl Meerbergen,et al.  Automatic rational approximation and linearization of nonlinear eigenvalue problems , 2018, IMA Journal of Numerical Analysis.

[23]  Yousef Saad,et al.  A rational approximation method for the nonlinear eigenvalue problem. , 2019, 1901.01188.

[24]  T. Kailath,et al.  Properties of the system matrix of a generalized state-space system , 1978 .

[25]  B. McMillan Introduction to formal realizability theory — II , 1952 .