A new look at pencils of matrix valued functions

Abstract Matrix pencils depending on a parameter and their canonical forms under equivalence are discussed. The study of matrix pencils or generalized eigenvalue problems is often motivated by applications from linear differential-algebraic equations (DAEs). Based on the Weierstrass-Kronecker canonical form of the underlying matrix pencil, one gets existence and uniqueness results for linear constant coefficients DAEs. In order to study the solution behavior of linear DAEs with variable coefficients one has to look at new types of equivalence transformations. This then leads to new canonical forms and new invariances for pencils of matrix valued functions. We give a survey of recent results for square pencils and extend these results to nonsquare pencils. Furthermore we partially extend the results for canonical forms of Hermitian pencils and give new canonicalforms there, too. Based on these results, we obtain new existence and uniqueness theorems for differential-algebraic systems, which generalize the classical results of Weierstrass and Kronecker.

[1]  C. W. Gear,et al.  Differential/algebraic systems and matrix pencils , 1983 .

[2]  L. Dai,et al.  Singular Control Systems , 1989, Lecture Notes in Control and Information Sciences.

[3]  Volker Mehrmann,et al.  A New Class of Discretization Methods for the Solution of Linear Differential-Algebraic Equations with Variable Coefficients , 1996 .

[4]  S. Campbell.  The Numerical Solution of Higher Index Linear Time Varying Singular Systems of Differential Equations , 1985 .

[5]  A. Barrlund,et al.  Analytical and numerical solutions to higher index linear variable coefficient DAE systems , 1990 .

[6]  R. Rohrer,et al.  Automated Design of Biasing Circuits , 1971 .

[7]  C. W. Gear,et al.  Simultaneous Numerical Solution of Differential-Algebraic Equations , 1971 .

[8]  V. Mehrmann.  The Autonomous Linear Quadratic Control Problem , 1991 .

[9]  F. Uhlig,et al.  Inertia and eigenvalue relations between symmetrized and symmetrizing matrices for the real and the general field case , 1981 .

[10]  Gene H. Golub,et al.  Matrix computations , 1983 .

[11]  Bo Kågström,et al.  RGSD an algorithm for computing the Kronecker structure and reducing subspaces of singular A-lB pencils , 1986 .

[12]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[13]  L. Petzold.  A description of dassl: a differential/algebraic system solver , 1982 .

[14]  P. Dooren,et al.  An improved algorithm for the computation of Kronecker's canonical form of a singular pencil , 1988 .

[15]  Stephen L. Campbell,et al.  Uniqueness of completions for linear time varying differential algebraic equations , 1992 .

[16]  R. C. Thompson,et al.  The characteristic polynomial of a principal subpencil of a Hermitian matrix pencil , 1976 .

[17]  A. Bunse-Gerstner,et al.  The HHDR algorithm and its application to optimal control problems , 1989 .

[18]  Keith Glover,et al.  Spectral factorization via Hermitian pencils , 1989 .

[19]  S. Campbell.  One canonical form for higher-index linear time-varying singular systems , 1983 .

[20]  V. Mehrmann,et al.  Smooth factorizations of matrix valued functions and their derivatives , 1991 .

[21]  V. Mehrmann,et al.  Canonical forms for linear differential-algebraic equations with variable coefficients , 1994 .

[22]  Volker Mehrmann,et al.  A Chart of Numerical Methods for Structured Eigenvalue Problems , 1992, SIAM J. Matrix Anal. Appl..

[23]  V. N. Bogaevski,et al.  Matrix Perturbation Theory , 1991 .

[24]  James Hardy Wilkinson,et al.  Kronecker''s canonical form and the QZ algorithm , 1979 .

[25]  Ernst Hairer,et al.  The numerical solution of differential-algebraic systems by Runge-Kutta methods , 1989 .

[26]  Volker Mehrmann,et al.  Numerical solution of differential algebraic riccati equations , 1990 .

[27]  James Hardy Wilkinson,et al.  Linear Differential Equations and Kronecker's Canonical Form , 1978 .

[28]  F. Uhlig,et al.  A canonical form for a pair of real symmetric matrices that generate a nonsingular pencil , 1976 .

[29]  W. Rheinboldt.  Differential-algebraic systems as differential equations on manifolds , 1984 .

[30]  A. Bunse-Gerstner.  An analysis of the HR algorithm for computing the eigenvalues of a matrix , 1981 .

[31]  P. Dooren.  The generalized eigenstructure problem applications in linear system theory , 1979 .

[32]  Stephen L. Campbell,et al.  A general form for solvable linear time varying singular systems of differential equations , 1987 .

[33]  V. Kublanovskaya.  AB-Algorithm and its modifications for the spectral problems of linear pencils of matrices , 1984 .

[34]  S. Campbell.  Singular systems of differential equations II , 1980 .

[35]  A. Steinhardt,et al.  Existence of the hyperbolic singular value decomposition , 1993 .

[36]  Linda R. Petzold,et al.  CANONICAL FORMS AND SOLVABLE SINGULAR SYSTEMS OF DIFFERENTIAL EQUATIONS , 1983 .

[37]  S. Campbell.  Singular Systems of Differential Equations , 1980 .

[38]  P. Deuflhard,et al.  One-step and extrapolation methods for differential-algebraic systems , 1987 .

[39]  E. Griepentrog,et al.  Differential-algebraic equations and their numerical treatment , 1986 .

[40]  P. Dooren.  The Computation of Kronecker's Canonical Form of a Singular Pencil , 1979 .