Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems

DOI10.1137/0313029zbMath0269.93011OpenAlexW2086742230MaRDI QIDQ3212986

G. David jun. Forney

Publication date: 1975

Published in: SIAM Journal on Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0313029

Mathematics Subject Classification ID

Linear systems in control theory (93C05) Minimal systems representations (93B20) Realizations from input-output data (93B15) Theory of error-correcting codes and error-detecting codes (94B99)

Related Items

Superregular matrices and applications to convolutional codes, Block Kronecker linearizations of matrix polynomials and their backward errors, Polynomial characterizations of (H,F)-invariant subspaces with applications, Dipolynomial minimal bases and linear systems in AR representation, Minimal bases of matrix pencils: Algebraic Toeplitz structure and geometric properties, A cell structure for the set of autoregressive systems, Column reduced rational matrix functions with given null-pole data in the complex plane, Coupling operators, Wedderburn-Forney spaces, and generalized inverses, Structured matrices and unconstrained rational interpolation problems, Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems, Proper deflating subspaces: Properties, algorithms and applications, Squaring down with zeros cancellation in generalized systems, Persistence of excitation in linear systems, Polynomial systems and Kronecker invariants, Block minimal bases \(\ell\)-ifications of matrix polynomials, Zero assignment of matrix pencils by additive structured transformations, Matrix fraction descriptions in convolutional coding, Numerical computation of a coprime factorization of a transfer function matrix, First order spectral perturbation theory of square singular matrix polynomials, A state-space approach to the design of syndrome formers, Parallel concatenated convolutional codes from linear systems theory viewpoint, A new method for computing a column reduced polynomial matrix, Approximate least common multiple of several polynomials using the ERES division algorithm, Error correction models, cointegration and the internal model principle, Canonical forms for descriptor systems under restricted system equivalence, Frequency-domain conditions for disturbance rejection and decoupling with stability or pole placement, Fundamental theorem of state feedback for singular systems, Decoupling and pole assignment of singular systems: A frequency domain approach, An algorithm for coprime matrix fraction description using Sylvester matrices, Spectral properties of lambda-matrices, On spectral properties of multiparameter polynomial matrices, On tangential matrix interpolation, Modern linear systems theory, Grassmann invariants, matrix pencils, and linear system properties, Minimal Gröbner bases and the predictable leading monomial property, Approximate zero polynomials of polynomial matrices and linear systems, On the state of behaviors, Methods and algorithms of solving spectral problems for polynomial and rational matrices, Spectral equivalence of matrix polynomials and the index sum theorem, The approximate determinantal assignment problem, Polynomial zigzag matrices, dual minimal bases, and the realization of completely singular polynomials, Estimation of vector Armax models, (A,B)-invariant and stabilizability subspaces, a frequency domain description, Fiedler companion linearizations for rectangular matrix polynomials, Fast projection methods for minimal design problems in linear system theory, Time-domain input-output representations of linear systems, Inverse systems for reproducing linear functions of inputs, Some properties of the parameterization of ARMA systems with unknown order, Dead beat observer synthesis, On superregular matrices and MDP convolutional codes, Palindromic companion forms for matrix polynomials of odd degree, First order spectral perturbation theory of square singular matrix pencils, Poles and zeros of matrices of rational functions, Null-pole subspaces of nonregular rational matrix functions, Recovery of minimal bases and minimal indices of rational matrices from Fiedler-like pencils, Identification of certain noisy MA models: new results, A simplified approach to Fiedler-like pencils via block minimal bases pencils, The continuous kernel of a nonsquare rational matrix function, An iterative algorithm for parametrization of shortest length linear shift registers over finite chain rings, Robustness and perturbations of minimal bases. II: The case with given row degrees, Robustness and perturbations of minimal bases, Efficient Ehrlich-Aberth iteration for finding intersections of interpolating polynomials and rational functions, Spectral factorization of rectangular rational matrix functions with application to discrete Wiener-Hopf equations, Essentially optimal computation of the inverse of generic polynomial matrices, Matrix polynomials: factorization via bisolvents, Generalized algorithms for the approximate matrix polynomial GCD of reducing data uncertainties with application to MIMO system and control, Palindromic linearizations of palindromic matrix polynomials of odd degree obtained from Fiedler-like pencils, On the zeros and poles of a transfer function, Generalized model matching and (F,G)-invariant submodules for linear systems over rings, State space realizations and monomial equivalence for convolutional codes, The predictable degree property and row reducedness for systems over a finite ring, 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, Least order, stable solution of the exact model matching problem, Column reduction of polynomial matrices, Computing normal external descriptions and feedback design, Reachability and controllability indices for linear descriptor systems, Minimal McMillan degree rational matrix functions with prescribed local zero-pole structure, On the solution of the minimal rational interpolation problem, Input-output feedback compensator design, Minimum lag descriptions and minimal Gröbner bases, Necessary and sufficient conditions for zero assignment by constant squaring down, On the solution space of discrete time AR-representations over a finite time horizon, On generalized linear singular delay systems, A robust solution of the generalized polynomial Bézout identity, Impulse free interconnection of dynamical systems, On the construction of an inverse for a linear time-invariant system, Factorization of linear systems: A generalized framework, A matrix Euclidean algorithm induced by state space realization, Applications of vector bundles to factorization of rational matrices, Extending the notions of companion and infinite companion to matrix polynomials, Flat output characterization for linear systems using polynomial matrices., Minimal representations of implicit linear systems, System-theoretic and algebraic aspects of the rings of stable and proper stable rational functions, Blind multivariable ARMA subspace identification, Rank and null space calculations using matrix decomposition without column interchanges, On minimal degree simultaneous pole assignment problems, On some special features which are peculiar to discrete time behaviors with trajectories on \({\mathbb Z}_{+}\), Poles, zeros, and sheaf cohomology, State-Space Realizations of Periodic Convolutional Codes, Linear System Matrices of Rational Transfer Functions, Unnamed Item, A Framework for Structured Linearizations of Matrix Polynomials in Various Bases, Unnamed Item, Strongly Minimal Self-Conjugate Linearizations for Polynomial and Rational Matrices, Constructing Strong Linearizations of Matrix Polynomials Expressed in Chebyshev Bases, The \(\mathbb{DL}(P)\) vector space of pencils for singular matrix polynomials, Operators without eigenvalues in finite-dimensional vector spaces: essential uniqueness of the model, Weighted Reed–Solomon convolutional codes, Row or Column Completion of Polynomial Matrices of Given Degree, Block full rank linearizations of rational matrices, Quadratic realizability of palindromic matrix polynomials: the real case, Nearest rank deficient matrix polynomials, Invertible bases and root vectors for analytic matrix-valued functions, Vector Spaces of Generalized Linearizations for Rectangular Matrix Polynomials, Generic Symmetric Matrix Polynomials with Bounded Rank and Fixed Odd Grade, Eigenvectors and minimal bases for some families of Fiedler-like linearizations, Asymptotically fast polynomial matrix algorithms for multivariable systems, On the parametrization of conditioned invariant subspaces and observer theory, Behavior decompositions and two-sided diophantine equations, A minimal polynomial basis solution to residual generation for fault diagnosis in linear systems, Finite settling time stabilisation for multivariable discrete-time systems: a polynomial equation approach, Rational stabilising commutative controllers: parameterisation and characterisation of degrees of freedom, Constructing strong \(\ell\)-ifications from dual minimal bases, Unimodular equivalence and similarity for linear systems, Van Dooren's Index Sum Theorem and Rational Matrices with Prescribed Structural Data, A CLASS OF ONE-DIMENSIONAL MDS CONVOLUTIONAL CODES, Matrix Polynomials with Completely Prescribed Eigenstructure, Geometric and algebraic properties of minimal bases of singular systems, Eigenvalue assignment by static output feedback – on a new solvability condition and the computation of low gain feedback matrices, Structured strong linearizations of structured rational matrices, Pole assignment and minimal feedback design†, Linearizations of rational matrices from general representations, Multivariate root-locus behaviour and the relationship to transfer-function pole-zero structure†, ARMA models, their Kronecker indices and their McMillan degree, Canonical forms for polynomial and quadratic differential operators, Closed-loop identification of MIMO systems: a new look at identifiability and experiment design, Filtered inverse systems, Frequency domain conditions for parameter convergence in multivariable recursive identification, Strong Linearizations of Rational Matrices, Disturbance and input-output decoupling of singular systems, Unnamed Item, A unifying approach to the decoupling of linear multivariate systems, Structured strong $\boldsymbol{\ell}$-ifications for structured matrix polynomials in the monomial basis, Computation of the nearest non-prime polynomial matrix: structured low-rank approximation approach, On the basis matrix characterization of controllability subspaces, System order and structure indices of linear systems in polynomial form, Interlacing and degree conditios for invariat polynomials, Matrices with prescribed invariant factors, Unnamed Item, Unnamed Item, A general approach to multivariable recursive interpolation, Some geometric considerations about the Kronecker normal form, Generic complete eigenstructures for sets of matrix polynomials with bounded rank and degree, Generic skew-symmetric matrix polynomials with fixed rank and fixed odd grade, Necessary conditions for the general pole placement problem via constant output feedback, Feedback canonical form for singular systems, Special coordinate basis for multivariable linear systems—finite and infinite zero structure, squaring down and decoupling, Unnamed Item, Structural Methods for Linear Systems: An Introduction, Quadratic realizability of palindromic matrix polynomials, Automatic recovery of eigenvectors and minimal bases of matrix polynomials from generalized Fiedler pencils with repetition, Affine spaces of strong linearizations for rational matrices and the recovery of eigenvectors and minimal bases, Strong linearizations of rational matrices with polynomial part expressed in an orthogonal basis, On the Segré, Weyr characteristics of right (left) regular matrix pencils, Local linearizations of rational matrices with application to rational approximations of nonlinear eigenvalue problems, Operators without eigenvalues in finite-dimensional vector spaces, Structured backward error analysis of linearized structured polynomial eigenvalue problems, On Generalized Regular Stochastic Differential Delay Systems with Time Invariant Coefficients, Structured squaring down and zero assignment, Balance relation for the spectral characteristics of a multiparameter polynomial matrix, On Matrix Subspaces with Trivial Quadratic Kernels, General results on the McMillan degree and the Kronecker indices of ARMA and MFD models, New minimal order design algorithm for linear multivariable systems, Normal forms for general polynomial matrices, Unnamed Item, Deterministic computation of the characteristic polynomial in the time of matrix multiplication, Inverse systems, A nine-fold canonical decomposition for linear systems, Integral invertibility of linear time-invariant systems, Numerical computation of minimal polynomial bases: a generalized resultant approach, Structure, Smith-MacMillan form and coprime MFDs of a rational matrix inside a region P =ω∪{∞}, Möbius transformations of matrix polynomials, Duality of matrix pencils, Wong chains and linearizations, On the stable exact model matching problem, Unnamed Item, Unnamed Item, On the general problem of pole assignment, An analytic determination of the (A, B)-invariant and controllability subspaces, The effect of compensator restrictions on pole-shifting, A Lattice-Based Minimal Partial Realization Algorithm, Compact Two-Sided Krylov Methods for Nonlinear Eigenvalue Problems, Backward Error Analysis of Polynomial Eigenvalue Problems Solved by Linearization, On the structure of linear recurrent error-control codes, On the structure of the bases of all possible controllability subspaces  of a controllable pair [ A, B in canonical form], On minimal bases and indices of rational matrices and their linearizations, Unnamed Item, Fast computation of approximant bases in canonical form, On the design of non-interactive, left invertible systems†, Zero placement and the ‘ squaring down ’ problem: a polynomial matrix approach, On coprime factorization and minimal realization of transfer function matrices using the pseudo-observability concept, Unnamed Item, Comments on ‘ Properties of the system matrix of a generalized state-space system’†, ON THE ALGEBRAIC PARAMETERS OF CONVOLUTIONAL CODES WITH CYCLIC STRUCTURE, Block decoupling and pole assignment of singular systems: A frequency domain approach, Explicit block-structures for block-symmetric Fiedler-like pencils, A frequency domain approach to the block decoupling problem|II. Pole assignment while block decoupling a minimal system by state feedback and a constant non-singular input transformation and the observability of the block decoupled system, The generalized Schur algorithm and some applications, The general problem of pole assignment‡, Right divisors of numerator polynomial matrices and (A, B)-invariant subspaces, Linear feedback via polynomial models, A frequency domain approach to the block decoupling problem I. The solvability of the block decoupling problem by state feedback and a constant non-singular input transformation, On certain connections between the geometric and the polynomial matrix approaches to linear system theory, Infinite frequency interpretations of minimal bases, Fiedler-comrade and Fiedler--Chebyshev pencils, The generalized resultant matrix, Computation of minimal-order state-space realizations and observability indices using orthogonal transformations, Controllability indices of a system, minimal indices of its transfer function matrix, and their relations, On the weight distribution of convolutional codes, A NOTE ON ARMA ESTIMATION, Root polynomials and their role in the theory of matrix polynomials, On the synthesis of model-following two-dimensional digital systems, (A, B)-invariant subspaces and polynomial matrix algebra— towards a more integrated approach. Part I: Square systems, Root vectors of polynomial and rational matrices: theory and computation, Design of exact model matching systems and its applications to output tracking problems, Structural properties and structure estimation of vector difference equations, On computing root polynomials and minimal bases of matrix pencils, Tight frames for cyclotomic fields and other rational vector spaces, Grassmann invariants, almost zeros and the determinantal zero, pole assignment problems of linear multivariable systems, Time-varying linear systems and invariants of system equivalence, Criterions for detectability and strong detectability of faults in linear systems