Inner-outer factorization and the inversion of locally finite systems of equations

DOI10.1016/S0024-3795(00)00083-5zbMath0970.65026WikidataQ128066622 ScholiaQ128066622MaRDI QIDQ1579513

Alle-Jan van der Veen, Patrick Dewilde

Publication date: 7 October 2001

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

zbMATH Keywords

matrix inversionQR factorizationinner-outer factorizationsystem inversiondoubling algorithmquasi-separable matricessquare-root algorithmURV decompositiondiscrete time Riccati equationdiscrete time-varying dynamical systemsLyapunov-Stein equation

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical optimization and variational techniques (65K10) Discrete-time control/observation systems (93C55) Realizations from input-output data (93B15) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Minimal quasi-separable realizations for the inverse of a quasi-separable operator, A modification of the Dewilde-van der Veen method for inversion of finite structured matrices, Semi- and Quasi-separable Systems, The spectral connection matrix for classical orthogonal polynomials of a single parameter, On the \(LU\) factorization of infinite systems of semi-separable equations, Error analysis of the anti-causal realization of periodic inverse systems, Constructive solutions to spectral and inner-outer factorizations with respect to the disk

Uses Software

• Algorithm 432

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear complexity algorithms for semiseparable matrices
• Extensions of band matrices with band inverses
• Scattering theory and linear least squares estimation. II: Discrete-time problems
• Square-root algorithms for parallel processing in optimal estimation
• On a new class of structured matrices
• On the Hankel-norm approximation of upper-triangular operators and matrices
• Time-varying discrete linear systems: input-output operators; Riccati equations; disturbance attenuation
• On low-complexity approximation of matrices
• Lossless inverse scattering, digital filters, and estimation theory
• Lossless chain scattering matrices and optimum linear prediction: The vector case
• Square-root algorithms for least-squares estimation
• A local I/O structure theory for multivariable systems and its application to minimal cascade realization
• Numerical solution of the discrete-time periodic Riccati equation
• Some new algorithms for recursive estimation in constant, linear, discrete-time systems
• Algorithm 432 [C2: Solution of the matrix equation AX + XB = C [F4]]