Numerical Solution of 3D Unsteady Scattering Problems with Sub-linear Complexity

We present an efficient high order accurate boundary algorithm for the numerical solution of unsteady exterior initial boundary problems for the three-dimensional wave equation. The algorithm relies on the method of difference potentials combined with the Huygens' principle.