Fast transforms: Banded matrices with banded inverses
- 30 June 2010
- journal article
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 107 (28) , 12413-12416
Abstract
It is unusual for both A and A -1 to be banded—but this can be a valuable property in applications. Block-diagonal matrices F are the simplest examples; wavelet transforms are more subtle. We show that every example can be factored into A = F 1 … F N where N is controlled by the bandwidths of A and A -1 (but not by their size, so this extends to infinite matrices and leads to new matrix groups).Keywords
This publication has 11 references indexed in Scilit:
- Green’s matricesLinear Algebra and its Applications, 2010
- A Matrix and its Inverse: Revisiting Minimal Rank Completions2007
- The Interplay of Ranks of SubmatricesSIAM Review, 2004
- Five-diagonal matrices and zeros of orthogonal polynomials on the unit circleLinear Algebra and its Applications, 2003
- Orthonormal bases of compactly supported waveletsCommunications on Pure and Applied Mathematics, 1988
- Bruhat decomposition and solution of sparse linear algebraic systemsRussian Journal of Numerical Analysis and Mathematical Modelling, 1987
- Generalized Schwarz form and lattice - ladder realizations of digital filtersIEEE Transactions on Circuits and Systems, 1985
- Finite dimensional Wiener-Hopf equations and factorizations of matricesLinear Algebra and its Applications, 1982
- On some algebraic problems in connection with general elgenvalue algorithmsLinear Algebra and its Applications, 1979
- Inverses of Matrices $\{a_{ij}\}$ which Satisfy $a_{ij} = 0$ for $j > i+p$.MATHEMATICA SCANDINAVICA, 1959