2010
DOI: 10.1073/pnas.1005493107
|View full text |Cite
|
Sign up to set email alerts
|

Fast transforms: Banded matrices with banded inverses

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).Bruhat | CMV matrix | factorization | wavelet | permutation

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
21
0

Year Published

2011
2011
2020
2020

Publication Types

Select...
4
2

Relationship

2
4

Authors

Journals

citations
Cited by 22 publications
(21 citation statements)
references
References 11 publications
0
21
0
Order By: Relevance
“…Suppose A ∞ and its inverse have bandwidth w = N , coming from N blocks centered on each pair of rows. We showed in [10] how to find N block diagonal factors in A ∞ = F 1 . .…”
Section: Wavelet Matricesmentioning
confidence: 99%
See 4 more Smart Citations
“…Suppose A ∞ and its inverse have bandwidth w = N , coming from N blocks centered on each pair of rows. We showed in [10] how to find N block diagonal factors in A ∞ = F 1 . .…”
Section: Wavelet Matricesmentioning
confidence: 99%
“…At each step we move from left to right, exchanging pairs of neighbors that are in the wrong order: We conjectured in [10] that N ≤ 2w −1 in all cases. A beautiful proof is given by Greta Panova [6], using the "wiring diagram" to decide the sequence of exchanges in advance.…”
Section: Banded Permutation Matricesmentioning
confidence: 99%
See 3 more Smart Citations