This paper presents a new non-overlapping domain decomposition method for the Helmholtz equation, whose effective convergence is quasi-optimal. These improved properties result from a combination of an appropriate choice of transmission conditions and a suitable approximation of the Dirichlet to Neumann operator. A convergence theorem of the algorithm is established and numerical results validating the new approach are presented in both two and three dimensions.

No abstract

In this paper, we continue our analysis of the treatment of multiple scattering effects within a recently proposed methodology, based on integral-equations, for the numerical solution of scattering problems at high frequencies. In more detail, here we extend the two-dimensional results in part I of this work to fully threedimensional geometries. As in the former case, our concern here is the determination of the rate of convergence of the multiple-scattering iterations for a collection of three-dimensional convex obstacles that are inherent in the aforementioned high-frequency schemes. To this end, we follow a similar strategy to that we devised in part 123 374 A. Anand et al.I: first, we recast the (iterated, Neumann) multiple-scattering series in the form of a sum of periodic orbits (of increasing period) corresponding to multiple reflections that periodically bounce off a series of scattering sub-structures; then, we proceed to derive a high-frequency recurrence that relates the normal derivatives of the fields induced on these structures as the waves reflect periodically; and, finally, we analyze this recurrence to provide an explicit rate of convergence associated with each orbit. While the procedure is analogous to its two-dimensional counterpart, the actual analysis is significantly more involved and, perhaps more interestingly, it uncovers new phenomena that cannot be distinguished in two-dimensional configurations (e.g. the further dependence of the convergence rate on the relative orientation of interacting structures). As in the two-dimensional case, and beyond their intrinsic interest, we also explain here how the results of our analysis can be used to accelerate the convergence of the multiple-scattering series and, thus, to provide significant savings in computational times.

A new approach is proposed for constructing nonoverlapping domain decomposition procedures for solving a linear system related to a nodal finite element method. It applies to problems involving either positive semi-definite or complex indefinite local matrices. The main feature of the method is to preserve the continuity requirements on the unknowns and the finite element equations at the nodes shared by more than two subdomains and to suitably augment the local matrices. We prove that the corresponding algorithm can be seen as a converging iterative method for solving the finite element system and that it cannot break down. Each iteration is obtained by solving uncoupled local finite element systems posed in each subdomain and, in contrast to a strict domain decomposition method, is completed by solving a linear system whose unknowns are the degrees of freedom attached to the above special nodes.

This paper presents a class of boundary integral equations for the solution of problems of electromagnetic and acoustic scattering by two dimensional homogeneous penetrable scatterers with smooth boundaries. The new integral equations, which, as is established in this paper, are uniquely solvable Fredholm equations of the second kind, result from representations of fields as combinations of single and double layer potentials acting on appropriately chosen regularizing operators. As demonstrated in this text by means of a variety of numerical examples (that resulted from a high-order Nyström computational implementation of the new equations), these "regularized combined equations" can give rise to important reductions in computational costs, for a given accuracy, over those resulting from previous boundary integral formulations for transmission problems.

No abstract

No abstract

No abstract