The computation of Kronecker's canonical form of a singular pencil

DOI10.1016/0024-3795(79)90035-1zbMath0416.65026OpenAlexW2097178696WikidataQ94856548 ScholiaQ94856548MaRDI QIDQ754603

Publication date: 1979

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(79)90035-1

zbMATH Keywords

algorithm matrices Kronecker canonical form rational matrices pencil

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Canonical forms, reductions, classification (15A21)

Related Items

Block Kronecker linearizations of matrix polynomials and their backward errors ⋮ Minimal bases of matrix pencils: Algebraic Toeplitz structure and geometric properties ⋮ $(J,J')$-lossless factorization for descriptor systems ⋮ A reduced order observer for descriptor systems ⋮ On perturbations and the equivalence orbit of a matrix pencil ⋮ Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems ⋮ Proper deflating subspaces: Properties, algorithms and applications ⋮ Haifa 1985 conference on matrix theory ⋮ Topological classification of sesquilinear forms: reduction to the nonsingular case ⋮ Perturbation theory for rectangular matrix pencils ⋮ Construction of a fundamental series of solutions of a pencil of matrices ⋮ Block minimal bases $\ell$-ifications of matrix polynomials ⋮ A new look at pencils of matrix valued functions ⋮ Computing stable eigendecompositions of matrix pencils ⋮ Matrices that are self-congruent only via matrices of determinant one ⋮ Computation of structural invariants of generalized state-space systems ⋮ Submodules of Kronecker modules via extension monoid products ⋮ Computing rank-deficiency of rectangular matrix pencils ⋮ Numerical computation of a coprime factorization of a transfer function matrix ⋮ The solution of the matrix equations $AXB-CXD=E$ and $(YA-DZ,YC- BZ)=(E,F)$ ⋮ On a deflation method for the symmetric generalized eigenvalue problem ⋮ Reduced-order fractional descriptor observers for a class of fractional descriptor continuous-time nonlinear systems ⋮ Fractional descriptor continuous-time linear systems described by the Caputo-Fabrizio derivative ⋮ An improved algorithm for the computation of Kronecker's canonical form of a singular pencil ⋮ Derivative and proportional state feedback for linear descriptor systems with variable coefficients ⋮ A numerical method for deadbeat control of generalized state-space systems ⋮ The computation of the Kronecker canonical form of an arbitrary symmetric pencil ⋮ Dimensionality of biinfinite systems ⋮ Computation of coprime factorizations of rational matrices ⋮ Where is the nearest non-regular pencil? ⋮ A local construction of the Smith normal form of a matrix polynomial ⋮ Classification of sesquilinear forms with the first argument on a subspace or a factor space ⋮ Stratification of full rank polynomial matrices ⋮ Methods and algorithms of solving spectral problems for polynomial and rational matrices ⋮ An improved algorithm for the computation of structural invariants of a system pencil and related geometric aspects ⋮ Computing the regularization of a linear differential-algebraic system ⋮ Structure preserving iterative methods for periodic projected Lyapunov equations and their application in model reduction of periodic descriptor systems ⋮ Reduction of a pair of skew-symmetric matrices to its canonical form under congruence ⋮ Fiedler companion linearizations for rectangular matrix polynomials ⋮ Kronecker's canonical form and the QZ algorithm ⋮ Time-domain input-output representations of linear systems ⋮ Numerical solution of the optimal control for fractional order singular systems ⋮ A matrix pencil approach to the existence of compactly supported reconstruction functions in average sampling ⋮ Computation of canonical matrices for chains and cycles of linear mappings. ⋮ Reflexivity defect of kernels of the elementary operators of length 2 ⋮ Computation of zeros of linear multivariable systems ⋮ First order spectral perturbation theory of square singular matrix pencils ⋮ Kalman-Yakubovič-Popov lemma for descriptor systems ⋮ A geometric approach to proportional-plus-derivative feedback using quotient and partitioned subspaces ⋮ Simultaneous decomposition of quaternion matrices involving $\eta$-Hermicity with applications ⋮ New approach on solving control problems with descriptor systems ⋮ A numerical algorithm for computing the restricted singular value decomposition of matrix triplets ⋮ A tutorial on the geometric analysis of linear time-invariant implicit systems ⋮ A simplified approach to Fiedler-like pencils via block minimal bases pencils ⋮ Trimmed linearizations for structured matrix polynomials ⋮ An explicit description of the irreducible components of the set of matrix pencils with bounded normal rank ⋮ Numerical $J$-spectral factorization of general para-Hermitian matrices ⋮ On the quadratic two-parameter eigenvalue problem and its linearization ⋮ Legendre duality in combinatorial study of matrix pencils ⋮ System inversion using orthogonal functions ⋮ Decentralized stabilization of fractional positive descriptor continuous-time linear systems ⋮ Minimal indices cancellation and rank revealing factorizations for rational matrix functions ⋮ Zero cancellation for general rational matrix functions ⋮ An improved Toeplitz algorithm for polynomial matrix null-space computation ⋮ Coupled and constrained Sylvester equations in system design ⋮ Placing zeroes and the Kronecker canonical form ⋮ Parallel algorithm for solving some spectral problems of linear algebra ⋮ Computing normal external descriptions and feedback design ⋮ A reformulation of augmented basic interpolation problem and an application to $\mathcal{H}_\infty$ control ⋮ An algorithm for computing the spectral structure of a singular linear matrix pencil ⋮ Analysis of the descriptor Roesser model with the use of the Drazin inverse ⋮ The fundamental subspace sequences of matrix pencils: A Toeplitz matrix unified characterization ⋮ Using Gauss-Jordan elimination to compute the index, generalized nullspaces, and Drazin inverse ⋮ A survey of linear singular systems ⋮ An algorithm for computing the eigenstructure of a regular matrix polynomial ⋮ Estimation for boundary-value descriptor systems ⋮ Robust stabilization of singular systems with $H_\infty$-bounded uncertainty ⋮ The eigenstructure of an arbitrary polynomial matrix: Computational aspects ⋮ An alternative system of structural invariants of quadruples of matrices ⋮ Eigenvalue computation in the 20th century ⋮ $QR$-like algorithms for eigenvalue problems ⋮ Reduced order observers: A new algorithm and proof ⋮ Digraph based determination of Jordan block size structure of singular matrix pencils ⋮ Assigning the Kronecker invariants of a matrix pencil by row or column completions ⋮ The algebraic structure of pencils and block Toeplitz matrices ⋮ Minimal representations of implicit linear systems ⋮ Numerical methods and questions in the organization of calculus. XII. Transl. from the Russian ⋮ Deadbeat control: A special inverse eigenvalue problem ⋮ The generalized singular value decomposition and the general (A-$\lambda$ B)-problem ⋮ Factorization of a rational matrix: The singular case ⋮ Computation of the structural invariants of linear multivariable systems with an extended version of the program ZEROS ⋮ Computational design techniques for reduced-order observers in generalized state-space systems ⋮ Pencils of complex and real symmetric and skew matrices ⋮ Global reduction to the Kronecker canonical form of a $C^r$-family of time-invariant linear systems ⋮ Spectral structures of the generalized companion form and applications ⋮ A characterization of von Neumann rings in terms of linear systems ⋮ On reducing infinite eigenvalues of regular pencils by a nonequivalence transformation ⋮ Parameter depending state space descriptions of index-2-matrix polynomials ⋮ Numerical solution and perturbation theory for generalized Lyapunov equations ⋮ A simple state-space design of an interactor for a non-square system via system matrix pencil approach ⋮ Hypocoercivity and controllability in linear semi‐dissipative Hamiltonian ordinary differential equations and differential‐algebraic equations ⋮ Block full rank linearizations of rational matrices ⋮ Generic Eigenstructures of Hermitian Pencils ⋮ On the Kronecker Canonical Form of Singular Mixed Matrix Pencils ⋮ The Laurent expansion of pencils that are singular at the origin ⋮ Linear System Matrices of Rational Transfer Functions ⋮ Perfect nonlinear observers of fractional descriptor continuous-time nonlinear systems ⋮ Oscillation theorems for symplectic difference systems ⋮ On the discrete generalized Lyapunov equation ⋮ Index Reduction via Unimodular Transformations ⋮ Exact robust D-stability analysis for linear dynamical systems with polynomial parameter perturbation ⋮ A canonical parametrization of the Kronecker form of a matrix pencil ⋮ Pole-zero representation of descriptor systems ⋮ Unnamed Item ⋮ On the singular two-parameter eigenvalue problem. II ⋮ On the resolvent approach to the spectral decomposition of a regular matrix pencil ⋮ An Algorithm for the Complete Solution of the Quartic Eigenvalue Problem ⋮ The $QR$ Steps with Perfect Shifts ⋮ The dimension of matrices (matrix pencils) with given Jordan (Kronecker) canonical forms ⋮ Generalized continuous-time Riccati theory ⋮ Computation and presentation of graphs displaying closure hierarchies of Jordan and Kronecker structures ⋮ Computation of state realizations for control systems described by a class of linear differential-algebraic equations ⋮ Interrogation of spline surfaces with application to isogeometric design and analysis of lattice-skin structures ⋮ Generic symmetric matrix pencils with bounded rank ⋮ Detection signal design for failure detection: a robust approach ⋮ Disturbance decoupling by behavioral feedback for linear differential-algebraic systems ⋮ Approximate discretization of regular descriptor (singular) systems with impulsive mode ⋮ Column reduction of polynomial matrices; some remarks on the algorithm of Wolovich ⋮ Diagonal Scalings for the Eigenstructure of Arbitrary Pencils ⋮ A Framework for Structured Linearizations of Matrix Polynomials in Various Bases ⋮ Unnamed Item ⋮ Strongly Minimal Self-Conjugate Linearizations for Polynomial and Rational Matrices ⋮ On Non-Hermitian Positive (Semi)Definite Linear Algebraic Systems Arising from Dissipative Hamiltonian DAEs ⋮ The fundamental equations for the generalized resolvent of an elementary pencil in a unital Banach algebra ⋮ The $\mathbb{DL}(P)$ vector space of pencils for singular matrix polynomials ⋮ Numerical investigations on trace finite element methods for the Laplace-Beltrami eigenvalue problem ⋮ Partitions, Diophantine equations, and control systems ⋮ Eigenvalue bounds for matrix pencils ⋮ Characterizing destructive quantum interference in electron transport ⋮ Revisiting the Matrix Polynomial Greatest Common Divisor ⋮ The solution of the equation $AX + X^{\star}B =0$ ⋮ Regularizing algorithm for mixed matrix pencils ⋮ Singular quadratic eigenvalue problems: linearization and weak condition numbers ⋮ Computing the Jordan Structure of an Eigenvalue ⋮ Structural backward stability in rational eigenvalue problems solved via block Kronecker linearizations ⋮ Local linearizations of rational matrices with application to rational approximations of nonlinear eigenvalue problems ⋮ Boundary-value descriptor systems: well-posedness, reachability and observability ⋮ Computing nearby non-trivial Smith forms ⋮ The palindromic generalized eigenvalue problem $A^{*}x=\lambda Ax$: Numerical solution and applications ⋮ Finding Eigenvalues of Self-maps with the Kronecker Canonical Form ⋮ Structured backward error analysis of linearized structured polynomial eigenvalue problems ⋮ A method for computing all values ${\lambda}$ such that $A + {\lambda}B$ has a multiple eigenvalue ⋮ Condensed Forms for Linear Port-Hamiltonian Descriptor Systems ⋮ Vector Spaces of Generalized Linearizations for Rectangular Matrix Polynomials ⋮ Regularizing decompositions for matrix pencils and a topological classification of pairs of linear mappings ⋮ Extension of matrix pencil reduction to abelian categories ⋮ From Morse triangular form of ODE control systems to feedback canonical form of DAE control systems ⋮ A class of symmetric and non-symmetric band matrices via binomial coefficients ⋮ Interconnection of Kronecker canonical form and special coordinate basis of multivariable linear systems ⋮ Preserving the DAE structure in the Loewner model reduction and identification framework ⋮ Self-adjoint differential-algebraic equations ⋮ Descriptor Fractional Linear Systems with Regular Pencils ⋮ LQ control of descriptor systems: a spectral factorisation approach ⋮ A structure‐preserving doubling algorithm for Lur'e equations ⋮ Reduced-order perfect nonlinear observers of fractional descriptor discrete-time nonlinear systems ⋮ Minimum energy control of descriptor fractional discrete-time linear systems with two different fractional orders ⋮ On solving periodic Riccati equations ⋮ LQ control of descriptor systems by cancelling structure at infinity ⋮ Numerical algorithms and existence results on LQ control of descriptor systems with conditions on x(0₋) and stability ⋮ On minimal bases and indices of rational matrices and their linearizations ⋮ On recursive computation of coprime factorizations of rational matrices ⋮ Numerical Linear Algebra Methods for Linear Differential-Algebraic Equations ⋮ Roots of Bivariate Polynomial Systems via Determinantal Representations ⋮ Advanced methods for equivalence checking of analog circuits with strong nonlinearities ⋮ Output regulation for linear singular systems using dual-observer based compensators ⋮ A new state-space methodology to disaggregate multivariate time series ⋮ Projection Method for Eigenvalue Problems of Linear Nonsquare Matrix Pencils ⋮ Explicit block-structures for block-symmetric Fiedler-like pencils ⋮ INVERSION OF OPERATOR PENCILS ON HILBERT SPACE ⋮ Descriptor standard and positive discrete-time nonlinear systems ⋮ Minimum energy control of descriptor discrete-time linear systems by the use of Weierstrass-Kronecker decomposition ⋮ Eigenvalue assignment in fractional descriptor discrete-time linear systems ⋮ Semidefinite Representations of Gauge Functions for Structured Low-Rank Matrix Decomposition ⋮ Assignment of infinite zero orders in linear systems using state feedback ⋮ Computation of minimal-order state-space realizations and observability indices using orthogonal transformations ⋮ Solving Singular Generalized Eigenvalue Problems by a Rank-Completing Perturbation ⋮ The numerical Jordan form ⋮ Unnamed Item ⋮ Singular fractional linear systems and electrical circuits ⋮ Partial impulse observability of linear descriptor systems ⋮ Constructive solutions to spectral and inner-outer factorizations with respect to the disk ⋮ A regularization algorithm for matrices of bilinear and sesquilinear forms ⋮ Large vector spaces of block-symmetric strong linearizations of matrix polynomials ⋮ Reductions of operator pencils ⋮ On the structure of the solutions to the matrix equation $G^\ast JG = J$ ⋮ The semi-stabilizing solution of generalized algebraic Riccati equation for descriptor systems ⋮ On computing root polynomials and minimal bases of matrix pencils ⋮ Output regulation for linear singular systems using dual-observer based compensators ⋮ Descriptor fractional linear systems with regular pencils ⋮ Jacobi-Davidson methods for polynomial two-parameter eigenvalue problems ⋮ Canonical form of para-Hermitian pencils, generalized spectral factorization, and optimal control over frequency region ⋮ Application of the Drazin inverse to the analysis of descriptor fractional discrete-time linear systems with regular pencils

Cites Work