On block matrices with elements of special structure
- 24 March 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 7, 1744-1747
- https://doi.org/10.1109/icassp.1982.1171814
Abstract
In various signal processing applications one is often confronted with aspects such as linear system solution, triangularization or inversion of matrices with special block structure as well as entries of particular form. Toeplitz, Banded Toeplitz, circular and Hankel matrices provide typical examples often encountered in such diverse fields as image processing, computerized tomography and other array processing applications. The purpose of this paper is to algorithmically examine the issues of triangularization, inversion and linear system solution when the above particular structures are imposed at either the block level or the entry level. It is shown that the various resulting combinations of block and entry structure considerably reduce the computational complexity of the above problems.Keywords
This publication has 11 references indexed in Scilit:
- A family of computationally efficient algorithms for multichannel signal processing—A tutorial reviewSignal Processing, 1983
- Fast recursive algorithms for a class of linear equationsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1982
- An efficient algorithm for a large Toeplitz set of linear equationsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1979
- New inversion formulas for matrices classified in terms of their distance from Toeplitz matricesLinear Algebra and its Applications, 1979
- Efficient solutions of linear equations with banded Toeplitz matricesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1979
- Fast inversion of banded Toeplitz matrices by circular decompositionsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1978
- The Application of Constrained Least Squares Estimation to Image Restoration by Digital ComputerIEEE Transactions on Computers, 1973
- Block Toeplitz Matrix InversionSIAM Journal on Applied Mathematics, 1973
- Algorithms for Triangular Decomposition of Block Hankel and Toeplitz Matrices with Application to Factoring Positive Matrix PolynomialsMathematics of Computation, 1973
- On the fitting of multivariate autoregressions, and the approximate canonical factorization of a spectral density matrixBiometrika, 1963