In this project we want to develop a fast multipole full-wave algorithm for the simulation of wave propagation in complex materials. In this context complex materials refer to materials with losses, negative permittivities and/or anisotropic materials. Each of these three extensions of the existing fast multipole methods has specific applications and is confronted with very specific computational problems.