Fast transforms: banded matrices with banded inverses

DOI10.1073/PNAS.1005493107MaRDI QIDQ3073989zbMATH OpenOpenAlexWikidataFDO

Authors Gilbert Strang

Publication date 12 February 2011

Published in Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1073/pnas.1005493107

zbMATH Keywords

permutationfactorizationwaveletCMV matrixBruhat

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical methods for wavelets (65T60) Theory of matrix inversion and generalized inverses (15A09)

Recommendations

• Groups of banded matrices with banded inverses
• On the inverse of band matrices
• Transformations of matrices into banded form
• On the additive structure of the inverses of banded matrices
• An inversion algorithm for a banded matrix

Cites work

• scientific article; zbMATH DE number 1978945 (Why is no real title available?)
• scientific article; zbMATH DE number 766236 (Why is no real title available?)
• Finite dimensional Wiener-Hopf equations and factorizations of matrices
• Five-diagonal matrices and zeros of orthogonal polynomials on the unit circle
• Generalized Schwarz form and lattice - ladder realizations of digital filters
• Green's matrices
• Inverses of Matrices $\{a_{ij}\}$ which Satisfy $a_{ij} = 0$ for $j > i+p$.
• Matrix Analysis
• On some algebraic problems in connection with general eigenvalue algorithms
• Orthonormal bases of compactly supported wavelets
• The Interplay of Ranks of Submatrices
• Wavelets and filter banks

Cited in

(13)

• Factorization of banded permutations
• Explicit determinants, inverses and eigenvalues of four band Toeplitz matrices with perturbed rows
• Approximate inverse banded matrix techniques
• Transformations of matrices into banded form
• On symmetrizing the ultraspherical spectral method for self-adjoint problems
• The algebra of elimination
• Groups of banded matrices with banded inverses
• Discrete biorthogonal wavelet transforms as block circulant matrices
• Decomposition of unitary matrices and quantum gates
• Discrete least-squares finite element methods
• The main diagonal of a permutation matrix
• A local inverse formula and a factorization
• Banded matrices with banded inverses

This page was built for publication: Fast transforms: banded matrices with banded inverses

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3073989)