Fast transforms: Banded matrices with banded inverses

It is unusual for both A and A[superscript -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[subscript 1]…F[subscript N] where N is contr...

Full description

Bibliographic Details
Main Author: Strang, Gilbert
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:en_US
Published: National Academy of Sciences (U.S.) 2013
Online Access:http://hdl.handle.net/1721.1/80880
https://orcid.org/0000-0001-7473-9287