Return to Colloquia & Seminar listing
Curvelets and Wave Equations: Theory and Potential for Scientific Computing
Applied Math| Speaker: | Emmanuel Candes, Californian Institute of Technology |
| Location: | 693 Kerr |
| Start time: | Fri, May 7 2004, 4:10PM |
Description
This talk explores the potential of new geometric multiscale ideas in
the area of partial differential equations. We present a recently
developed multiscale system - curvelets - based on parabolic scaling,
in which basis functions are supported in elongated regions obeying
the relation width ~length2. This system provides optimally sparse
representations of the solution operators for a large class of
symmetric systems of linear hyperbolic differential equations - such
as the wave propagation operator. This has important implications
both for analysis, and for numerical applications, where sparsity
allows for faster algorithms. In the second part of the talk, we
report on preliminary calculations which suggest that it is possible
to derive accurate solutions to a wide range of differential equations
in O(N log N) where N is the number of voxels; this complexity holds
for arbitrary initial conditions.
This is joint work with Laurent Demanet (Caltech)
