Recursive solution of certain structured linear systems

Open Access
Authors
Publication date 2007
Journal SIAM Journal on Matrix Analysis and Applications
Volume | Issue number 29 | 4
Pages (from-to) 1191-1217
Organisations
  • Faculty of Economics and Business (FEB) - Amsterdam School of Economics Research Institute (ASE-RI)
  • Faculty of Science (FNWI) - Korteweg-de Vries Institute for Mathematics (KdVI)
Abstract

We provide explicit representations of the null space $\mathcal{S}$ of adjoints of companion-related matrices and of certain rectangular generalized Vandermonde matrices of block Toeplitz type which are encountered in the Fisher information matrix of time series processes. A formula for the right-inverse of this class of matrices $A$ is provided which allows one to express the solution of the system $Ax=b$ as $x=A^{-}b+$ $\mathcal{S}$. The formulas can be easily turned into solution algorithms.
Document type Article
Published at https://doi.org/10.1137/060656115
Downloads
Permalink to this page
Back