Abstract
The sparse approximation of high-frequency Helmholtz-type integral operators has many important physical applications such as problems in wave propagation and wave scattering. The discrete system matrices are huge and densely populated; hence, their sparse approximation is of outstanding importance. In our paper, we will generalize the directional H2-matrix techniques from the ‘pure’ Helmholtz operator Lu=−Δu+ζ2u with ζ=−ik, k∈R to general complex frequencies ζ∈C with Reζ≥0. In this case, the fundamental solution decreases exponentially for large arguments. We will develop a new admissibility condition that contains Reζ in an explicit way, and introduces the approximation of the integral kernel function on admissible blocks in terms of frequency-dependent directional expansion functions. We develop an error analysis that is explicit with respect to the expansion order and with respect to Reζ and Imζ. This allows for choosing the variable expansion order in a quasi-optimal way, depending on Reζ, but independent of, possibly large, Imζ. The complexity analysis is explicit with respect to Reζ and Imζ, and shows how higher values of Reζ reduce the complexity. In certain cases, it even turns out that the discrete matrix can be replaced by its nearfield part. Numerical experiments illustrate the sharpness of the derived estimates and the efficiency of our sparse approximation.
Börm, Steffen