The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	Domain decomposition methods for the solution of multiple scattering problems
Author:	Pedneault, Michael
View Online:	njit-etd2018-059 (x, 86 pages ~ 2.8 MB pdf)
Department:	Department of Mathematical Sciences
Degree:	Doctor of Philosophy
Program:	Mathematical Sciences
Document Type:	Dissertation
Advisory Committee:	Turc, Catalin C. (Committee chair) Boubendir, Yassine (Committee member) Muratov, Cyrill B. (Committee member) Petropoulos, Peter G. (Committee member) Sayas, Francisco-Javier (Committee member)
Date:	2018-12
Keywords:	Acoustic scattering Domain decomposition Integral equations Multiple scattering
Availability:	Unrestricted
Abstract:	This presents a Schur complement Domain Decomposition (DD) algorithm for the solution of frequency domain multiple scattering problems. Just as in the classical DD methods,(1) the ensemble of scatterers is enclosed in a domain bounded by an artificial boundary, (2) this domain is subdivided into a collection of nonoverlapping subdomains so that the boundaries of the subdomains do not intersect any of the scatterers, and (3) the solutions of the subproblems are connected via Robin boundary conditions matching on the common interfaces between subdomains. Subdomain Robin-to-Robin maps are used to recast the DD problem as a sparse linear system whose unknown consists of Robin data on the interfaces between sub domains-two unknowns per interface. The Robin-to-Robin maps are computed in terms of well-conditioned boundary integral operators. Unlike classical DD, the Domain Decomposition problem is not reformulated in the form of a fixed point iteration, but rather solved as a linear system through Gaussian elimination of the unknowns corresponding to inner interfaces between subdomains via Schur complements. Once all the unknowns corresponding to inner subdomains interfaces have been eliminated, a much smaller linear system involving solely the unknowns on the inner and outer artificial boundary is solved. The last section of this thesis offers numerical evidence that this Schur complement DD algorithm can produce accurate solutions for very large multiple scattering problems that are out of reach for other existing approaches.