Displacement ranks of a matrix

DOI10.1090/S0273-0979-1979-14659-7zbMath0417.65015MaRDI QIDQ3207991

Sun-Yuan Kung, Thomas Kailath, Martin Morf

Publication date: 1979

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

inverseToeplitz matricessolution of linear equationsdisplacement ranks of a matrix

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of matrix inversion and generalized inverses (15A09) Hermitian, skew-Hermitian, and related matrices (15B57) Toeplitz operators, Hankel operators, Wiener-Hopf operators (47B35) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

A note on robust stabilization for systems with parameters, Efficient solution of linear systems of equations with recursive structure, Fast algorithms for generalized displacement structures and lossless systems, On the rational approximation of Markov functions, with applications to the computation of Markov functions of Toeplitz matrices, Discrete analytic functions, structured matrices and a new family of moment problems, Iterative inversion of structured matrices, A constructive proof of the Gohberg-Semencul formula, A generalized Schur-type algorithm for the joint factorization of a structured matrix and its inverse, Exploiting the Toeplitz structure in certain queueing problems, Memoryless block transceivers with minimum redundancy based on Hartley transforms, On Matrices With Displacement Structure: Generalized Operators and Faster Algorithms, Modified SMS method for computing outer inverses of Toeplitz matrices, Bit-complexity of classical solutions of linear evolutionary systems of partial differential equations, Parallel computation of the eigenvalues of symmetric Toeplitz matrices through iterative methods, On the inversion of the block double-structured and of the triple-structured Toeplitz matrices and on the corresponding reflection coefficients, State-space approach to factorization of lossless transfer functions and structured matrices, Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems, Newton-like iteration based on a cubic polynomial for structured matrices, Linear complexity parallel algorithms for linear systems of equations with recursive structure, Arov-Krein entropy functionals and indefinite interpolation problems, Some alternatives in recursive estimation†, Product rules for the displacement of near-Toeplitz matrices, Confluent polynomial Vandermonde-like matrices: Displacement structures, inversion formulas and fast algorithm, On the structure of the inverse to Toeplitz-block Toeplitz matrices and of the corresponding polynomial reflection coefficients, The Arnoldi process, short recursions, and displacement ranks, Inversion of a generalized block Loewner matrix, the minimal partial realization, and matrix rational interpolation problem, Tensor algebras and displacement structure. II: Non-commutative Szegö polynomials, Time varying linear systems with boundary conditions and integral operators. I: The transfer operator and its properties, Displacement structure for Hankel, Vandermonde, and related (derived) matrices, Matrices with block Toeplitz inverses

Cites Work

• Some new algorithms for recursive estimation in constant linear systems
• Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
• Some new algorithms for recursive estimation in constant, linear, discrete-time systems
• Unnamed Item
• Unnamed Item