On the partial realization problem

DOI10.1016/0024-3795(83)90059-9zbMath0519.93024OpenAlexW2069111276MaRDI QIDQ1055376

Anders Lindquist, William B. Gragg

Publication date: 1983

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

Full work available at URL: https://doi.org/10.1016/0024-3795(83)90059-9

zbMATH Keywords

Lanczos algorithmcontinued fractionEuclidean algorithmHankel matricesPade approximationpartial realizationblock tridiagonalization

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Linear systems in control theory (93C05) Minimal systems representations (93B20) Hermitian, skew-Hermitian, and related matrices (15B57) Padé approximation (41A21) Realizations from input-output data (93B15) Convergence and divergence of continued fractions (40A15) Orthogonalization in numerical linear algebra (65F25) Model systems in control theory (93C99)

Related Items (99)

A look-ahead algorithm for the solution of general Hankel systems ⋮ The Gauss quadrature for general linear functionals, Lanczos algorithm, and minimal partial realization ⋮ Remarks on the inversion of Hankel matrices ⋮ Uniqueness properties of minimal partial realizations ⋮ Markovian Approximations for a Grid Computing Network with a Ring Structure ⋮ An adaptive rational block Lanczos-type algorithm for model reduction of large scale dynamical systems ⋮ Reduction of partial discrete-time linear periodic realizations ⋮ Asymptotic waveform evaluation via a Lanczos method ⋮ Continued-fraction decomposition of linear systems in the state space ⋮ The matrix partial realization problem: an algebraic approach ⋮ An essay on continued fractions ⋮ Partial realization of symmetric matrix rational functions ⋮ Model order reduction for linear and nonlinear systems: a system-theoretic perspective ⋮ An algebraic method to solve the minimal partial realization problem for scalar sequences ⋮ Formal orthogonal polynomials and Hankel/Toeplitz duality ⋮ Neural networks, rational functions, and realization theory ⋮ Bruhat canonical form for linear systems ⋮ A class of single-input single-output systems stabilizable by reduced- order controllers ⋮ Continued fractions in numerical analysis ⋮ On multivariable proper rational interpolation using coprime factors ⋮ A look-ahead strategy for the implementation of some old and new extrapolation methods ⋮ Canonical correlation analysis, approximate covariance extension, and identification of stationary time series ⋮ Partial realization of descriptor systems ⋮ A general approach to multivariable recursive interpolation ⋮ Model reduction of state space systems via an implicitly restarted Lanczos method ⋮ A rational Lanczos algorithm for model reduction ⋮ Equivalence between stability of partial realizations and feedback stabilization - applications to reduced order stabilization ⋮ A hybrid approach to the computation of the inertia of a parametric family of Bézoutians with application to some stability problems for bivariate polynomials ⋮ Fast fraction-free triangularization of Bézoutians with applications to sub-resultant chain computation ⋮ A fast method to diagonalize a Hankel matrix ⋮ Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines ⋮ Fast and stable computation of the barycentric representation of rational interpolants ⋮ An algorithm for constructing a minimal partial realization in the multivariable case ⋮ Adaptive rational interpolation: Arnoldi and Lanczos-like equations ⋮ On moments based Padé approximations of ruin probabilities ⋮ Differentiable structure of realizable Markov parameters ⋮ Families of moment matching based, low order approximations for linear systems ⋮ Matrix Padé approximation: Definitions and properties ⋮ Parallel and superfast algorithms for Hankel systems of equations ⋮ A unified approach to Loewner and Hankel matrices ⋮ The stability and instability of partial realizations ⋮ Computing the polynomial remainder sequence via Bézout matrices ⋮ A least squares approach to reduce stable discrete linear systems preserving their stability. ⋮ Moment characterization of matrix exponential and Markovian arrival processes ⋮ Near aggregation, the dual GHR and pole-zero cancellation ⋮ On the geometry of the generalized partial realization problem ⋮ A lattice-based minimal partial realization algorithm for matrix sequences of varying length ⋮ Functional models in linear algebra ⋮ Direct block tridiagonalization of single-input single-output systems ⋮ A directional partial realization problem ⋮ A matrix Euclidean algorithm and matrix continued fraction expansions ⋮ Fast inversion of Hankel and Toeplitz matrices ⋮ Realization theory for two-time-scale distributions through approximation of Markov parameters ⋮ Topological aspects of the partial realization problem ⋮ The Lanczos algorithm and Hankel matrix factorization ⋮ The Lanczos algorithm and complex Gauss quadrature ⋮ Waring's problem for binary forms ⋮ Kernel structure of block Hankel and Toeplitz matrices and partial realization ⋮ A fast method to block-diagonalize a Hankel matrix ⋮ Computing the inertia of Bézout and Hankel matrices ⋮ Computation of matrix-valued formally orthogonal polynomials and applications ⋮ Linear feedback shift registers and the minimal realization problem ⋮ Lyapunov, Lanczos, and inertia ⋮ Inversion components of block Hankel-like matrices ⋮ Computing the block factorization of complex Hankel matrices ⋮ On the Use of Functional Models in Model Reduction ⋮ Model order reduction for large systems in computational electromagnetics ⋮ Connectivity properties of spaces of partial realizations ⋮ Structure preserving model reduction of port-Hamiltonian systems by moment matching at infinity ⋮ A Lattice-Based Minimal Partial Realization Algorithm ⋮ On minimality in the partial realization problem ⋮ Generating Matrix Exponential Random Variates ⋮ Block LU factorization of Hankel and Bezout matrices and Euclidean algorithm ⋮ A cell decomposition of the space of real Hankel matrices of rank \(\leq n\) and some applications ⋮ A fast iterative method for determining the stability of a polynomial ⋮ Krylov space methods on state-space control models ⋮ On quasi-orthogonal polynomials of orderr ⋮ Exponential interpolation: Theory and numerical algorithms ⋮ Experimental evidence showing that stochastic subspace identification methods may fail ⋮ Generation of orthogonal rational functions by procedures for structured matrices ⋮ Modified moments for indefinite weight functions ⋮ Recursive partial realization from the combined sequence of Markov parameters and moments ⋮ A canonical matrix continued fraction solution of the minimal (partial) realization problem ⋮ A simple Hankel interpretation of the Berlekamp-Massey algorithm ⋮ Computationally efficient applications of the Euclidean algorithm to zero location ⋮ Rational approximation in linear systems and control ⋮ Regularity of the Kronecker stratification of realisable Markov parameters ⋮ Block diagonalization and LU-equivalence of Hankel matrices ⋮ On symmetric rational transfer functions ⋮ A Lanczos-type method for multiple starting vectors ⋮ A review of the parameter estimation problem of fitting positive exponential sums to empirical data ⋮ Rational interpolation via orthogonal plynomials ⋮ Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems ⋮ Parametrising the solutions of the generalised partial realisation problem through an atlas of coordinates ⋮ Toda flows, inverse spectral transform and realization theory ⋮ Recursive partial realization for 2-D data arrays ⋮ A matrix rational Lanczos method for model reduction in large‐scale first‐ and second‐order dynamical systems ⋮ An algebraic approach to the partial realization problem ⋮ The Sylvester equation and approximate balanced reduction

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Certain continued fractions associated with the Padé table
• Expansion of power series into \(P\)-fractions
• The stability and instability of partial realizations
• Matrix interpretations and applications of the continued fraction algorithm
• Recursive Evaluation of Padé Approximants for Matrix Sequences
• A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
• On Generating Orthogonal Polynomials
• Numerical Aspects of Recursive Realization Algorithms
• A minimal realization algorithm for matrix sequences
• Controllability and Observability in Multivariable Control Systems
• Mathematical Description of Linear Dynamical Systems
• The Synthesis of Linear Dynamical Systems from Prescribed Weighting Patterns
• Irreducible Realizations and the Degree of a Rational Matrix
• Shift-register synthesis and BCH decoding
• Recursive Identification of Linear Systems
• The Padé Table and Its Relation to Certain Algorithms of Numerical Analysis
• Note on the expansion of a power series into a continued fraction

This page was built for publication: On the partial realization problem