On the influence of the wavenumber on compression in a wavelet boundary element method for the Helmholtz equation

Hawkins, S.C., Chen, K. and Harris, P.J. (2007) On the influence of the wavenumber on compression in a wavelet boundary element method for the Helmholtz equation International Journal of Numerical Analysis and Modeling, 4 (1). pp. 48-62. ISSN 1705-5105

[img]PDF - Published Version
Restricted to Registered users only

256Kb

Official URL: http://www.math.ualberta.ca/ijnam/Volume-4-2007/No...

Abstract

We examine how the wavenumber influences the compression in a wavelet boundary element method for the Helmholtz equation. We show that for wavelets with high vanishing moments the number of nonzeros in the re-sulting compressed matrix is approximately proportional to the square of the wavenumber. When the wavenumber is fixed, the wavelet boundary element method has optimal complexity with respect to the number of unknowns. When the mesh spacing is proportional to the wavelength, the complexity of the wavelet boundary element method is approximately proportional to the square of the number of unknowns.

Item Type:Journal article
Uncontrolled Keywords:Wavelets; Boundary element method; Helmholtz equation
Subjects:G000 Computing and Mathematical Sciences > G100 Mathematics
Faculties:Faculty of Science and Engineering > School of Computing, Engineering and Mathematics > Computational Mathematics
ID Code:3154
Deposited By:Helen Webb
Deposited On:14 Nov 2007
Last Modified:09 Jul 2013 15:42

Repository Staff Only: item control page