A rotation based method for solving covariance and related linear systems
- 6 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15206149,p. 1659-1662
- https://doi.org/10.1109/icassp.1988.196932
Abstract
An effective algorithm is presented for the Cholesky factorization of symmetric linear system equations with low displacement ranks. This proposed method represents an improved implementation of the generalized Schur algorithm (GSA) proposed by T. Kailath et al. (1979). It is shown that the (GSA) can be implemented with a sequence of circular and hyperbolic plane rotations. With careful arrangement, the number of the numerically undesirable hyperbolic rotations can be reduced to one per iteration. Hence the numerical stability of its algorithm is significantly improved. It is also shown that the GSA can be generalized to handle indefinite low-displacement rank liner systems as well. This improvement expands the potential applications of GSA for practical problems.Keywords
This publication has 8 references indexed in Scilit:
- High resolution autoregressive spectrum analysis using noise power cancellationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Doubling algorithms for Toeplitz and related equationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A fast algorithm for solving a Toeplitz system of equationsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1985
- Lattice filter parameterization and modeling of nonstationary processesIEEE Transactions on Information Theory, 1984
- Fast recursive algorithms for a class of linear equationsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1982
- Lattice methods for spectral estimationProceedings of the IEEE, 1982
- Displacement ranks of matrices and linear equationsJournal of Mathematical Analysis and Applications, 1979
- Extended Levinson and Chandrasekhar equations for general discrete-time linear estimation problemsIEEE Transactions on Automatic Control, 1978