Aspects of the numerical solution of the Helmholtz equation
A straightforward and robust Boundary Element Method (BEM) for the numerical solution of the exterior Helmholtz problem is specified. The BEM algorithm employs the Combined Helmholtz Integral Equation Formulation (CHIEF) and then Singular Value Decomposition (SVD) to solve the resulting system. Its accuracy and convergence characteristics are examined and compared to the simplest boundary element method for exterior problems, the Helmholtz Integral Equation Formulation or HIEF. The CHIEF algorithm described is found to largely avoid the numerical difficulties of the HIEF technique while retaining theoretical and practical implementation simplicity.
An algorithm of order NlogN for numerically finding Green's functions in general inhomogeneous media is developed. This method is referred to as the Iterative Dual Domain Method, or IDDM, since iterations occur in both transformed and untransformed domains. The algorithm's performance is demonstrated by examples of: wave focusing through a thick lens, scattering from an inclusion, and guided waves in layered media.
The appropriate conditions under which to combine IDDM with BEM to solve many inhomogeneous media wave propagation problems are described. Problems for which the IDDM can be best used alone are outlined.
Thesis93b.M278.pdf
14.98 MB
Adobe PDF
f572069669ec57ba187ec17673065711