-
Domain Decomposition Methods for the Monge-Ampère equation
Authors:
Yassine Boubendir,
Jake Brusca,
Brittany Froese Hamfeldt,
Tadanaga Takahashi
Abstract:
We introduce a new overlapping Domain Decomposition Method (DDM) to solve the fully nonlinear Monge-Ampère equation. While DDMs have been extensively studied for linear problems, their application to fully nonlinear partial differential equations (PDE) remains limited in the literature. To address this gap, we establish a proof of global convergence of these new iterative algorithms using a discre…
▽ More
We introduce a new overlapping Domain Decomposition Method (DDM) to solve the fully nonlinear Monge-Ampère equation. While DDMs have been extensively studied for linear problems, their application to fully nonlinear partial differential equations (PDE) remains limited in the literature. To address this gap, we establish a proof of global convergence of these new iterative algorithms using a discrete comparison principle argument. Several numerical tests are performed to validate the convergence theorem. These numerical experiments involve examples of varying regularity. Computational experiments show that method is efficient, robust, and requires relatively few iterations to converge. The results reveal great potential for DDM methods to lead to highly efficient and parallelizable solvers for large-scale problems that are computationally intractable using existing solution methods.
△ Less
Submitted 2 June, 2023;
originally announced June 2023.
-
Asymptotic expansions of high-frequency multiple scattering iterations for sound hard scattering problems
Authors:
Yassine Boubendir,
Fatih Ecevit
Abstract:
We consider the two-dimensional high-frequency plane wave scattering problem in the exterior of a finite collection of disjoint, compact, smooth, strictly convex obstacles with Neumann boundary conditions. Using integral equation formulations, we determine the Hörmander classes and derive high-frequency asymptotic expansions of the total fields corresponding to multiple scattering iterations on th…
▽ More
We consider the two-dimensional high-frequency plane wave scattering problem in the exterior of a finite collection of disjoint, compact, smooth, strictly convex obstacles with Neumann boundary conditions. Using integral equation formulations, we determine the Hörmander classes and derive high-frequency asymptotic expansions of the total fields corresponding to multiple scattering iterations on the boundaries of the scattering obstacles. These asymptotic expansions are used to obtain sharp wavenumber dependent estimates on the derivatives of multiple scattering total fields which, in turn, allow for the optimal design and numerical analysis of Galerkin boundary element methods for the efficient (frequency independent) approximation of sound hard multiple scattering returns. Numerical experiments supporting the validity of these expansions are presented.
△ Less
Submitted 12 August, 2022;
originally announced August 2022.
-
Spectral Galerkin boundary element methods for high-frequency sound-hard scattering problems
Authors:
Akash Anand,
Yassine Boubendir,
Fatih Ecevit,
Souaad Lazergui
Abstract:
This paper is concerned with the design of two different classes of Galerkin boundary element methods for the solution of high-frequency sound-hard scattering problems in the exterior of two-dimensional smooth convex scatterers. Both methods require a small increase in the order of $k^ε$ (for any $ε>0$) in the number of degrees of freedom to guarantee frequency independent precisions with increasi…
▽ More
This paper is concerned with the design of two different classes of Galerkin boundary element methods for the solution of high-frequency sound-hard scattering problems in the exterior of two-dimensional smooth convex scatterers. Both methods require a small increase in the order of $k^ε$ (for any $ε>0$) in the number of degrees of freedom to guarantee frequency independent precisions with increasing wavenumber $k$. In addition, the accuracy of the numerical solutions are independent of frequency provided sufficiently many terms in the asymptotic expansion are incorporated into the integral equation formulation. Numerical results validate our theoretical findings.
△ Less
Submitted 8 November, 2020;
originally announced November 2020.
-
Domain Decomposition Methods based on quasi-optimal transmission operators for the solution of Helmholtz transmission problems
Authors:
Yassine Boubendir,
Carlos Jerez-Hanckes,
Carlos Pérez-Arancibia,
Catalin Turc
Abstract:
We present non-overlapping Domain Decomposition Methods (DDM) based on quasi-optimal transmission operators for the solution of Helmholtz transmission problems with piece-wise constant material properties. The quasi-optimal transmission boundary conditions incorporate readily available approximations of Dirichlet-to-Neumann operators. These approximations consist of either complexified hypersingul…
▽ More
We present non-overlapping Domain Decomposition Methods (DDM) based on quasi-optimal transmission operators for the solution of Helmholtz transmission problems with piece-wise constant material properties. The quasi-optimal transmission boundary conditions incorporate readily available approximations of Dirichlet-to-Neumann operators. These approximations consist of either complexified hypersingular boundary integral operators for the Helmholtz equation or square root Fourier multipliers with complex wavenumbers. We show that under certain regularity assumptions on the closed interface of material discontinuity, the DDM with quasi-optimal transmission conditions are well-posed. We present a DDM framework based on Robin-to-Robin (RtR) operators that can be computed robustly via boundary integral formulations. More importantly, the use of quasi-optimal transmission operators results in DDM that converge in small numbers of iterations even in the challenging high-contrast, high-frequency regime of Helmholtz transmission problems. Furthermore, the DDM presented in this text require only minor modifications to handle the case of transmission problems in partially coated domains, while still maintaining excellent convergence properties. We also investigate the dependence of the DDM iterative performance on the number of subdomains.
△ Less
Submitted 7 October, 2017;
originally announced October 2017.
-
Asymptotic expansions of the Helmholtz equation solutions using approximations of the Dirichlet to Neumann operator
Authors:
Souaad Lazergui,
Yassine Boubendir
Abstract:
This paper is concerned with the asymptotic expansions of the amplitude of the solution of the Helmholtz equation. The original expansions were obtained using a pseudo-differential decomposition of the Dirichlet to Neumann operator. This work uses first and second order approximations of this operator to derive new asymptotic expressions of the normal derivative of the total field. The resulting e…
▽ More
This paper is concerned with the asymptotic expansions of the amplitude of the solution of the Helmholtz equation. The original expansions were obtained using a pseudo-differential decomposition of the Dirichlet to Neumann operator. This work uses first and second order approximations of this operator to derive new asymptotic expressions of the normal derivative of the total field. The resulting expansions can be used to appropriately choose the ansatz in the design of high-frequency numerical solvers, such as those based on integral equations, in order to produce more accurate approximation of the solutions around the shadow and deep shadow regions than the ones based on the usual ansatz.
△ Less
Submitted 11 December, 2016; v1 submitted 30 October, 2016;
originally announced October 2016.
-
Schur complement Domain Decomposition Methods for the solution of multiple scattering problems
Authors:
Michael Pedneault,
Catalin Turc,
Yassine Boubendir
Abstract:
We present a Schur complement Domain Decomposition (DD) algorithm for the solution of frequency domain multiple scattering problems. Just as in the classical DD methods we (1) enclose the ensemble of scatterers in a domain bounded by an artificial boundary, (2) we subdivide this domain into a collection of nonoverlapping subdomains so that the boundaries of the subdomains do not intersect any of t…
▽ More
We present a Schur complement Domain Decomposition (DD) algorithm for the solution of frequency domain multiple scattering problems. Just as in the classical DD methods we (1) enclose the ensemble of scatterers in a domain bounded by an artificial boundary, (2) we subdivide this domain into a collection of nonoverlapping subdomains so that the boundaries of the subdomains do not intersect any of the scatterers, and (3) we connect the solutions of the subproblems via Robin boundary conditions matching on the common interfaces between subdomains. We use subdomain Robin-to-Robin maps to recast the DD problem as a sparse linear system whose unknown consists of Robin data on the interfaces between subdomains---two unknowns per interface. The Robin-to-Robin maps are computed in terms of well-conditioned boundary integral operators. Unlike classical DD, we do not reformulate the Domain Decomposition problem in the form a fixed point iteration, but rather we solve the ensuing linear system by 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, we solve a much smaller linear system involving unknowns on the inner and outer artificial boundary. We present numerical evidence that our Schur complement DD algorithm can produce accurate solutions of very large multiple scattering problems that are out of reach for other existing approaches.
△ Less
Submitted 29 July, 2016;
originally announced August 2016.
-
Well-conditioned boundary integral equation formulations and Nyström discretizations for the solution of Helmholtz problems with impedance boundary conditions in two-dimensional Lipschitz domains
Authors:
Catalin Turc,
Yassine Boubendir,
Mohamed Kamel Riahi
Abstract:
We present a regularization strategy that leads to well-conditioned boundary integral equation formulations of Helmholtz equations with impedance boundary conditions in two-dimensional Lipschitz domains. We consider both the case of classical impedance boundary conditions, as well as the case of transmission impedance conditions wherein the impedances are certain coercive operators. The latter typ…
▽ More
We present a regularization strategy that leads to well-conditioned boundary integral equation formulations of Helmholtz equations with impedance boundary conditions in two-dimensional Lipschitz domains. We consider both the case of classical impedance boundary conditions, as well as the case of transmission impedance conditions wherein the impedances are certain coercive operators. The latter type of problems is instrumental in the speed up of the convergence of Domain Decomposition Methods for Helmholtz problems. Our regularized formulations use as unknowns the Dirichlet traces of the solution on the boundary of the domain. Taking advantage of the increased regularity of the unknowns in our formulations, we show through a variety of numerical results that a graded-mesh based Nyström discretization of these regularized formulations leads to efficient and accurate solutions of interior and exterior Helmholtz problems with impedance boundary conditions.
△ Less
Submitted 4 July, 2016;
originally announced July 2016.
-
Acceleration of an iterative method for the evaluation of high-frequency multiple scattering effects
Authors:
Yassine Boubendir,
Fatih Ecevit,
Fernando Reitich
Abstract:
High frequency integral equation methodologies display the capability of reproducing single-scattering returns in frequency-independent computational times and employ a Neumann series formulation to handle multiple-scattering effects. This requires the solution of an enormously large number of single-scattering problems to attain a reasonable numerical accuracy in geometrically challenging configu…
▽ More
High frequency integral equation methodologies display the capability of reproducing single-scattering returns in frequency-independent computational times and employ a Neumann series formulation to handle multiple-scattering effects. This requires the solution of an enormously large number of single-scattering problems to attain a reasonable numerical accuracy in geometrically challenging configurations. Here we propose a novel and effective Krylov subspace method suitable for the use of high frequency integral equation techniques and significantly accelerates the convergence of Neumann series. We additionally complement this strategy utilizing a preconditioner based upon Kirchhoff approximations that provides a further reduction in the overall computational cost.
△ Less
Submitted 31 May, 2016;
originally announced June 2016.
-
Improved non-overlapping domain decomposition algorithms for the eddy current problem
Authors:
Y. Boubendir,
H. Haddar,
M. K. Riahi
Abstract:
A domain decomposition method is proposed based on carefully chosen impedance transmission operators for a hybrid formulation of the eddy current problem. Preliminary analysis and numerical results are provided in the spherical case showing the potential of these conditions in accelerating the convergence rate
A domain decomposition method is proposed based on carefully chosen impedance transmission operators for a hybrid formulation of the eddy current problem. Preliminary analysis and numerical results are provided in the spherical case showing the potential of these conditions in accelerating the convergence rate
△ Less
Submitted 31 January, 2016;
originally announced February 2016.
-
High-order Nyström discretizations for the solution of integral equation formulations of two-dimensional Helmholtz transmission problems
Authors:
Y. Boubendir,
V. Dominguez,
C. Turc
Abstract:
We present and analyze fully discrete Nyström methods for the solution of three classes of well conditioned boundary integral equations for the solution of two dimensional scattering problems by homogeneous dielectric scatterers. Specifically, we perform the stability analysis of Nyström discretizations of (1) the classical second kind integral equations for transmission problems [KressRoach, 1978…
▽ More
We present and analyze fully discrete Nyström methods for the solution of three classes of well conditioned boundary integral equations for the solution of two dimensional scattering problems by homogeneous dielectric scatterers. Specifically, we perform the stability analysis of Nyström discretizations of (1) the classical second kind integral equations for transmission problems [KressRoach, 1978], (2) the single integral equation formulations [Kleinman & Martin,1988], and (3) recently introduced Generalized Combined Source Integral Equations [Boubendir,Bruno, Levadoux and. Turc,2013]. The Nyström method that we use for the discretization of the various integral equations under consideration are based on global trigonometric approximations, splitting of the kernels of integral operators into singular and smooth components, and explicit quadratures of products of singular parts (logarithms) and trigonometric polynomials. The discretization of the integral equations (2) and (3) above requires special care as these formulations feature compositions of boundary integral operators that are pseudodifferential operators of positive and negative orders respectively. We deal with these compositions through Calderon's calculus and we establish the convergence of fully discrete Nyström methods in appropriate Sobolev spaces which implies pointwise convergence of the discrete solutions. In the case of analytic boundaries, we establish superalgebraic convergence of the method.
△ Less
Submitted 4 April, 2014;
originally announced April 2014.
-
Regularized combined field integral equations for acoustic transmission problems
Authors:
Yassine Boubendir,
Victor Dominguez,
David Levadoux,
Catalin Turc
Abstract:
We present a new class of well conditioned integral equations for the solution of two and three dimensional scattering problems by homogeneous penetrable scatterers. Our novel boundary integral equations result from suitable representations of the fields inside and outside the scatterer as combinations of single and double layer potentials acting on suitably defined regularizing operators. The reg…
▽ More
We present a new class of well conditioned integral equations for the solution of two and three dimensional scattering problems by homogeneous penetrable scatterers. Our novel boundary integral equations result from suitable representations of the fields inside and outside the scatterer as combinations of single and double layer potentials acting on suitably defined regularizing operators. The regularizing operators are constructed to be suitable approximations of the admittance operators that map the transmission boundary conditions to the exterior and respectively interior Cauchy data on the interface between the media. The latter operators can be expressed in terms of Dirichlet-to-Neumann operators. We refer to these regularized boundary integral equations as Generalized Combined Source Integral Equations (GCSIE). The ensuing GCSIE are shown to be integral equations of the second kind in the case when the interface of material discontinuity is a smooth curve in two dimensions and a smooth surface in three dimensions.
△ Less
Submitted 19 December, 2013;
originally announced December 2013.
-
Integral equations requiring small numbers of Krylov-subspace iterations for two-dimensional penetrable scattering problems
Authors:
Yassine Boubendir,
Oscar Bruno,
David Levadoux,
Catalin Turc
Abstract:
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…
▽ More
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 Nystrom 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.
△ Less
Submitted 4 October, 2013;
originally announced October 2013.
-
Well-conditioned boundary integral equation formulations for the solution of high-frequency electromagnetic scattering problems
Authors:
Yassine Boubendir,
Catalin Turc
Abstract:
We present several versions of Regularized Combined Field Integral Equation (CFIER) formulations for the solution of three dimensional frequency domain electromagnetic scattering problems with Perfectly Electric Conducting (PEC) boundary conditions. Just as in the Combined Field Integral Equations (CFIE), we seek the scattered fields in the form of a combined magnetic and electric dipole layer pot…
▽ More
We present several versions of Regularized Combined Field Integral Equation (CFIER) formulations for the solution of three dimensional frequency domain electromagnetic scattering problems with Perfectly Electric Conducting (PEC) boundary conditions. Just as in the Combined Field Integral Equations (CFIE), we seek the scattered fields in the form of a combined magnetic and electric dipole layer potentials that involves a composition of the latter type of boundary layers with regularizing operators. The regularizing operators are of two types: (1) modified versions of electric field integral operators with complex wavenumbers, and (2) principal symbols of those operators in the sense of pseudodifferential operators. We show that the boundary integral operators that enter these CFIER formulations are Fredholm of the second kind, and invertible with bounded inverses in the classical trace spaces of electromagnetic scattering problems. We present a spectral analysis of CFIER operators with regularizing operators that have purely imaginary wavenumbers for spherical geometries. Under certain assumptions on the coupling constants and the absolute values of the imaginary wavenumbers of the regularizing operators, we show that the ensuing CFIER operators are coercive for spherical geometries. These properties allow us to derive wavenumber explicit bounds on the condition numbers of certain CFIER operators that have been proposed in the literature. When regularizing operators with complex wavenumbers with non-zero real parts are used, we show numerical evidence that those complex wavenumbers can be selected in a manner that leads to CFIER formulations whose condition numbers can be bounded independently of frequency for spherical geometries.
△ Less
Submitted 7 April, 2014; v1 submitted 4 October, 2013;
originally announced October 2013.
