Mat-1.3656 Seminar on
numerical analysis and computational science
Monday, Nov 28, 2011, room
U322 at 14.15, Eirola & Stenberg
Seppo Järvenpää
Multilevel Fast Multipole Algorithm
Boundary and volume integral equation methods (BEM and VIEM) are
popular in acoustics and electromagnetics due to their capability
to handle the infinite computational domain effectively without
compromising accuracy of the results. However, both methods lead to a
fully populated complex valued system matrix, and therefore the number
of available unknowns is very small even in the largest computers
available. Fast methods, to which multilevel fast multipole method
(MLFMA) belongs to, try to free BEM and VIEM from this restriction,
allowing solving relatively large problems in small workstations, and
thus increasing the usability of the integral equation methods. In this
presentation MLFMA is introduced, use of trigonometric polynomials is
argued, and some numerical examples are shown to demonstrate the
usability of MLFMA based on trigonometric polynomials.