Department of Mathematics, UCI

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 ~length^2. 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).