Error analysis and preconditioning for an enhanced DtN-FE algorithm for exterior scattering problems (Q883488)

The authors present an error analysis for a high-order Dirichlet-to-Neumann (DtN) finite element (FE) algorithm for solving the two-dimensional exterior scattering problem of the time-harmonic acoustic (electromagnetic) radiation by a bounded, sound-hard (perfectly conducting) obstacle \(D\) in \(\mathbb{R}^2\) with Lipschitz boundary. This method involves a perturbative algorithm for the enforcement of an exact transparent boundary condition at a quite general artificial boundary. Five preconditioning methodologies are described. One method, based upon a low-order approximation of the DtN map, is superior for both the GMRES and BiCGStab itrative schemes. Since the sparsity patterns for matrices \(K\), \(M\) and \(Q\) are too faint in Fig.~2 on page 499, the reader can find the original figure and identify the black, red, blue and green curves from top to bottom, respectively, in Fig.~3 on page 302, by looking at the URL: \texttt{http://www.math.mcgill.ca/nigam/pub/Waves\_Resub\_Iter6.pdf}.