An improved algorithm for the computation of Kronecker's canonical form of a singular pencil

DOI10.1016/0024-3795(88)90003-1MaRDI QIDQ1103330zbMATH OpenOpenAlexWikidataFDO

Authors Th. Beelen, Paul van Dooren

Publication date 1988

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

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

zbMATH Keywords

algorithmsingular matrix pencilSchur formKronecker's canonical form

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Controllability (93B05) Canonical forms, reductions, classification (15A21) Matrix pencils (15A22)

Recommendations

• scientific article; zbMATH DE number 4016040
• scientific article; zbMATH DE number 4016039
• scientific article; zbMATH DE number 3862327
• RGSVD—AN Algorithm for Computing the Kronecker Structure and Reducing Subspaces of Singular $A - \lambda B$ Pencils
• The computation of the Kronecker canonical form of an arbitrary symmetric pencil

Cites work

• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 4102384 (Why is no real title available?)
• scientific article; zbMATH DE number 3716709 (Why is no real title available?)
• scientific article; zbMATH DE number 3473182 (Why is no real title available?)
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• A reduced order observer for descriptor systems
• AB-algorithm and its modifications for the spectral problems of linear pencils of matrices
• An Algorithm for Generalized Matrix Eigenvalue Problems
• Computation of zeros of linear multivariable systems
• Deadbeat control: A special inverse eigenvalue problem
• Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems
• Fast projection methods for minimal design problems in linear system theory
• Kronecker's canonical form and the QZ algorithm
• Matrix pencils. Proceedings of a Conference Held at Pite Havsbad, Sweden, March 22-24, 1982
• Polynomial matrices and feedback
• Properties of numerical algorithms related to computing controllability
• RGSVD—AN Algorithm for Computing the Kronecker Structure and Reducing Subspaces of Singular $A - \lambda B$ Pencils
• The computation of Kronecker's canonical form of a singular pencil
• The generalized eigenstructure problem in linear system theory

Cited in

(59)

• Numerical solution and perturbation theory for generalized Lyapunov equations
• Preserving the DAE structure in the Loewner model reduction and identification framework
• Singular \(\mathcal {H}_2\)-optimization problems for discrete-time systems
• Numerical methods and questions in the organization of calculus. XII. Transl. from the Russian
• Matrix pencils and entanglement classification
• On computing root polynomials and minimal bases of matrix pencils
• Combinatorial Analysis of Singular Matrix Pencils
• Regularizing algorithm for mixed matrix pencils
• Legendre duality in combinatorial study of matrix pencils
• Stabilizing solution to the reverse discrete-time Riccati equation: A matrix-pencil-based approach
• Parallel algorithm for solving some spectral problems of linear algebra
• The quasi-Weierstrass form for regular matrix pencils
• Regularity/controllability/observability of an NDS with descriptor form subsystems and generalized LFTs
• An improved algorithm for the computation of structural invariants of a system pencil and related geometric aspects
• Pencils of complex and real symmetric and skew matrices
• A framework for structured linearizations of matrix polynomials in various bases
• A new look at pencils of matrix valued functions
• Squaring down with zeros cancellation in generalized systems
• A structured staircase algorithm for skew-symmetric/symmetric pencils
• Disturbance decoupling by behavioral feedback for linear differential-algebraic systems
• Linear system matrices of rational transfer functions
• Normal forms for general polynomial matrices
• On the Kronecker canonical form of mixed matrix pencils
• Isolation of the regular part of a singular matrix pencil as a rational algorithm
• A novel numerical method for exact model matching problem with stability
• Rational and polynomial matrix factorizations via recursive pole-zero cancellation
• Zero cancellation for general rational matrix functions
• Index reduction via unimodular transformations
• A canonical form for pencils of matrices with applications to asymptotic linear programs
• On generalized inverses of singular matrix pencils
• An improved Toeplitz algorithm for polynomial matrix null-space computation
• scientific article; zbMATH DE number 3978277 (Why is no real title available?)
• Computing the regularization of a linear differential-algebraic system
• Placing zeroes and the Kronecker canonical form
• Where is the nearest non-regular pencil?
• Cryptanalysis of a combinatorial public key cryptosystem
• Index-aware model-order reduction for a special class of nonlinear differential-algebraic equations
• Interrogation of spline surfaces with application to isogeometric design and analysis of lattice-skin structures
• Computation of canonical matrices for chains and cycles of linear mappings.
• The Laurent expansion of pencils that are singular at the origin
• Minimum energy control of descriptor fractional discrete-time linear systems with two different fractional orders
• Computation of structural invariants of generalized state-space systems
• A canonical parametrization of the Kronecker form of a matrix pencil
• scientific article; zbMATH DE number 4016040 (Why is no real title available?)
• scientific article; zbMATH DE number 3862327 (Why is no real title available?)
• Computing the Jordan structure of an eigenvalue
• The numerical Jordan form
• Essentially optimal computation of the inverse of generic polynomial matrices
• On the Kronecker Canonical Form of Singular Mixed Matrix Pencils
• From Morse triangular form of ODE control systems to feedback canonical form of DAE control systems
• RGSVD—AN Algorithm for Computing the Kronecker Structure and Reducing Subspaces of Singular $A - \lambda B$ Pencils
• Submodules of Kronecker modules via extension monoid products
• On recursive computation of coprime factorizations of rational matrices
• Interconnection of Kronecker canonical form and special coordinate basis of multivariable linear systems
• Continuous-time non-symmetric algebraic Riccati theory: a matrix pencil approach
• The computation of the Kronecker canonical form of an arbitrary symmetric pencil
• LQ control of descriptor systems by cancelling structure at infinity
• Methods and algorithms of solving spectral problems for polynomial and rational matrices
• Using permuted graph bases in \(\mathcal{H}_\infty\) control

This page was built for publication: An improved algorithm for the computation of Kronecker's canonical form of a singular pencil

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1103330)