Doctoral Dissertations

Date of Award

12-2001

Degree Type

Dissertation

Degree Name

Doctor of Philosophy

Major

Engineering Science

Major Professor

John E. Caruthers

Abstract

In this work a domain decomposition based preconditioner of the additive Schwarz type is developed and tested on the linear systems which arise out of the application of the Green's Function/Wave Expansion Discretization (GFD/WED) method to Helmholtz's equation. In order to develop the additive Schwarz preconditioner, use is made of a class of one-sided Artificial Radiation Boundary Conditions (ARBC) developed during the course of this work. These ARBCs are computationally shown to be quite accurate for use on their own. The ARBC's are used to radiatively couple the various sub-domains which are naturally part of domain decomposition based methods in such a manner as to ensure that the system matrix, when restricted to the subdomains, is non-singular. In addition, the inter-domain ARBC is constructed such that the solution to the global linear system is unaffected by the presence of the artificial boundaries. The efficacy and efficiency of the method is demonstrated on one, two, and three-dimensional test cases.

Files over 3MB may be slow to open. For best results, right-click and select "save as..."

Share

COinS