Colloquium

Starts: April 23, 2010 at 5:00 PM
Location: Jones Hall 301
Contact: Ilya Spitkovsky

Summary

Speaker: Gilbert Strang (Massachusetts Institute of Technology)

Full Description

Title: The Algebra of Fast Transforms:  Banded Matrices with Banded Inverses

Abstract: The success of the wavelet transform depends on the property that its
 inverse also involves finite length filters.  So the transform and its
 inverse are both represented by banded matrices.  We provide a new
 factorization for all matrices (many of them far from wavelets!) with this
 exceptional property.  We have not clearly understood the continuous
 analog.  A combinatorial question about permutation matrices
 (banded of course) will also arise.