A Local Wave Tracking Strategy for Efficiently Solving Mid- and High-Frequency Helmholtz Problems

Abstract : We propose a procedure for selecting basis function orientation to improve the efficiency of solution methodologies that employ local plane-wave approximations. The proposed adaptive approach consists of a local wave tracking strategy. Each plane-wave basis set, within considered elements of the mesh partition, is individually or collectively rotated to best align one function of the set with the local propagation direction of the field. Systematic determination of the direction of the field inside the computational domain is formulated as a minimization problem. As the resultant system is nonlinear with respect to the directions of propagation, the Newton method is employed with exact characterization of the Jacobian and Hessian. To illustrate the salient features and evaluate the performance of the proposed wave tracking approach, we present error estimates as well as numerical results obtained by incorporating the procedure into a prototypical plane-wave based approach, the least-squares method (LSM) developed by Monk et al.. The numerical results obtained for the case of a two-dimensional rigid scattering problem indicate that (a) convergence was achievable to a prescribed level of accuracy, even upon initial application of the tracking wave strategy outside the pre-asymptotic convergence region, and (b) the proposed approach reduced the size of the resulting system by up to two orders of magnitude, depending on the frequency range, with respect to the size of the standard LSM system.
Document type :
Liste complète des métadonnées

Cited literature [34 references]  Display  Hide  Download

Contributor : Julien Diaz <>
Submitted on : Sunday, September 15, 2013 - 10:35:14 PM
Last modification on : Sunday, April 7, 2019 - 3:00:03 PM
Document(s) archivé(s) le : Thursday, April 6, 2017 - 8:16:53 PM


Files produced by the author(s)


  • HAL Id : hal-00861988, version 1


Mohamed Amara, Sharang Chaudry, Julien Diaz, Rabia Djellouli, Steven Fiedler. A Local Wave Tracking Strategy for Efficiently Solving Mid- and High-Frequency Helmholtz Problems. [Research Report] RR-8364, INRIA. 2013, pp.47. ⟨hal-00861988⟩



Record views


Files downloads