Application of Padé via Lanczos approximations for efficient multifrequency solution of Helmholtz problems.

Abstract

This paper addresses the efficient solution of acoustic problems in which the primary interest is obtaining the solution only on restricted portions of the domain but over a wide range of frequencies. The exterior acoustics boundary value problem is approximated using the finite element method in combination with the Dirichlet-to-Neumann (DtN) map. The restriction domain problem is formally posed in transfer function form based on the finite element solution. In order to obtain the solution over a range of frequencies, a matrix-valued Padé approximation of the transfer function is employed, using a two-sided block Lanczos algorithm. This approach provides a stable and efficient representation of the Padé approximation. In order to apply the algorithm, it is necessary to reformulate the transfer function due to the frequency dependency in the nonreflecting boundary condition. This is illustrated for the case of the DtN boundary condition, but there is no restriction on the approach which can also be applied to other radiation boundary conditions. Numerical tests confirm that the approach offers significant computational speed-up.