• Abstract

• Abstract

We study the inverse problem of recovering the scatterer shape from the far-field pattern(FFP) in the presence of noise. Furthermore, only a discrete partial aperture is usually known. This problem is ill-posed and is frequently addressed using regularization. Instead, we propose to use a direct approach denoising the FFP using a filtering technique. The effectiveness of the technique is studied on a scatterer with the shape of the ellipse with a tower. The forward scattering problem is solved using the finite element method (FEM). The numerical FFP is additionally corrupted by Gaussian noise. The shape parameters are found based on a least-square error estimator. If ũ_∞ is a perturbation of the FFP then we attempt to find Γ, the scatterer shape, which minimizes ‖ u_∞−ũ_∞ ‖ using the conjugate gradient method for the denoised FFP.

• Abstract

After setting a mixed formulation for the propagation of linearized water waves problem, we define its spectral element approximation. Then, in order to take into account unbounded domains, we construct absorbing perfectly matched layer for the problem. We approximate these perfectly matched layer by mixed spectral elements and show their stability using the "frozen coefficient" technique. Finally, numerical results will prove the efficiency of the perfectly matched layer compared to classical absorbing boundary conditions. 

• Abstract

This work concerns multiple-scattering problems for time-harmonic equations in a reference generic media. We consider scatterers that can be sources, obstacles or compact perturbations of the reference media. Our aim is to restrict the computational domain to small compact domains containing the scatterers. We use Robin-to-Robin (RtR) operators (in the most general case) to express boundary conditions for the interior problem. We show that one can always factorize the RtR map using only operators defined using single-scatterer problems. This factorization is based on a decomposition of the diffracted field, on the whole domain where it is defined. Assuming that there exists a good method for solving single-scatterer problems, it then gives a convenient way to compute RtR maps for a random number of scatterers.

• Abstract

In this paper, we consider an interior penalty discontinuous Galerkin (DG) method for the time-dependent Maxwell's equations in cold plasma. In Huang and Li (J. Sci. Comput., 42 (2009), 321–340), for both semi- and fully-discrete DG schemes, we proved error estimates which are optimal in the energy norm, but sub-optimal in the L²-norm. Here by filling this gap, we show that these schemes are optimally convergent in the L²-norm on quasi-uniform tetrahedral meshes if the solution is sufficiently smooth. 

• Abstract

A new solution methodology is proposed for solving efficiently Helmholtz problems. The proposed method falls in the category of the discontinuous Galerkin methods. However, unlike the existing solution methodologies, this method requires solving (a) well-posed local problems to determine the primal variable, and (b) a global positive semi-definite Hermitian system to evaluate the Lagrange multiplier needed to restore the continuity across the element edges. Illustrative numerical results obtained for two-dimensional interior Helmholtz problems are presented to assess the accuracy and the stability of the proposed solution methodology. 

• Abstract

This paper is an introduction to a conservative, positive numerical scheme which takes into account the phenomena of reflection and transmission of high frequency acoustic waves at a straight interface between two homogeneous media. Explicit forms of the interpolation coefficients for reflected and transmitted wave vectors on a two-dimensional uniform grid are derived. The propagation model is a Liouville transport equation solved in phase space.

• Abstract

An isolated cylindrical void is located inside an incompressible nonlinear-elastic medium whose constitutive behaviour is governed by a neo-Hookean strain energy function. In-plane hydrostatic pressure is applied in the far-field so that the void changes its radius and an inhomogeneous region of deformation arises in the vicinity of the void. We consider scattering from the void in the deformed configuration due to an incident field (of small amplitude) generated by a horizontally polarized shear (SH) line source, a distance r₀ (R₀) away from the centre of the void in the deformed (undeformed) configuration. We show that the scattering coefficients of this scattered field are unaffected by the pre-stress (initial deformation). In particular, they depend not on the deformed void radius a or distance r₀, but instead on the original void size A and original distance R₀.

• Abstract

We show how to apply convolution quadrature (CQ) to approximate the time domain electric field integral equation (EFIE) for electromagnetic scattering. By a suitable choice of CQ, we prove that the method is unconditionally stable and has the optimal order of convergence. Surprisingly, the resulting semi- discrete EFIE is dispersive and dissipative, and we analyze this phenomena. Finally, we present numerical results supporting and extending our convergence analysis. 

• Abstract

We investigate the ultra weak variational formulation (UWVF) of the 2-D Helmholtz equation using a new choice of basis functions. Traditionally the UWVF basis functions are chosen to be plane waves. Here, we instead use first kind Bessel functions. We compare the performance of the two bases. Moreover, we show that it is possible to use coupled plane wave and Bessel bases in the same mesh. As test cases we shall consider propagating plane and evanescent waves in a rectangular domain and a singular 2-D Helmholtz problem in an L-shaped domain.

• Abstract

The Schrödinger equation defines the dynamics of quantum particles which has been an area of unabated interest in physics. We demonstrate how simple transformations of the Schrödinger equation leads to a coupled linear system, whereby each diagonal block is a high frequency Helmholtz problem. Based on this model, we derive indefinite Helmholtz model problems with strongly varying wavenumbers. We employ the iterative approach for their solution. In particular, we develop a preconditioner that has its spectrum restricted to a quadrant (of the complex plane) thereby making it easily invertible by multigrid methods with standard components. This multigrid preconditioner is used in conjunction with suitable Krylov-subspace methods for solving the indefinite Helmholtz model problems. The aim of this study is to report the feasibility of this preconditioner for the model problems. We compare this idea with the other prevalent preconditioning ideas, and discuss its merits. Results of numerical experiments are presented, which complement the proposed ideas, and show that this preconditioner may be used in an automatic setting.

• Abstract

In this contribution, we introduce numerical continuation methods and bifurcation theory, techniques which find their roots in the study of dynamical systems, to the problem of tracing the parameter dependence of bound and resonant states of the quantum mechanical Schrödinger equation. We extend previous work on the subject [1] to systems of coupled equations. Bound and resonant states of the Schrödinger equation can be determined through the poles of the S-matrix, a quantity that can be derived from the asymptotic form of the wave function. We introduce a regularization procedure that essentially transforms the S-matrix into its inverse and improves its smoothness properties, thus making it amenable to numerical continuation. This allows us to automate the process of tracking bound and resonant states when parameters in the Schrödinger equation are varied. We have applied this approach to a number of model problems with satisfying results. 

• Abstract

In this article, we consider a domain consisting of two cavities linked by a hole of small size. We derive a numerical method to compute an approximation of the eigenvalues of an elliptic operator without refining in the neighborhood of the hole. Several convergence rates are obtained and illustrated by numerical simulations.

• Abstract

Flexible discretization techniques for the approximative solution of coupled wave propagation problems are investigated. In particular, the advantages of using non-matching grids are presented, when one subregion has to be resolved by a substantially finer grid than the other subregion. We present the non-matching grid technique for the case of a mechanical-acoustic coupled as well as for acoustic-acoustic coupled systems. For the first case, the problem formulation remains essentially the same as for the matching situation, while for the acoustic-acoustic coupling, the formulation is enhanced with Lagrange multipliers within the framework of Mortar Finite Element Methods. The applications will clearly demonstrate the superiority of the Mortar Finite Element Method over the standard Finite Element Method both concerning the flexibility for the mesh generation as well as the computational time.

• Abstract

Our aim is to evidence new 3D composite diffractive structures whose effective permittivity tensor can exhibit very large positive or negative real eigenvalues. We use a reiterated homogenization procedure in which the first step consists in considering a bounded obstacle made of periodically disposed parallel high conducting metallic fibers of finite length and very thin cross section. As shown in [2], the resulting constitutive law is non-local. Then by reproducing periodically the same kind of obstacle at small scale, we obtain a local effective law described by a permittivity tensor that we make explicit as a function of the frequency. Due to internal resonances, the eigenvalues of this tensor have real part that change of sign and are possibly very large within some range of frequencies. Numerical simulations are shown. 

• Abstract

In this paper we study a low frequency model for acoustic propagation in a 2D flow duct. For some Mach profile flow, we are able to give a well-posedness theorem. Its proof relies on a quasi-explicit expression of the solution which provides us an efficient numerical method. We give and comment numerical results for particular linear, tangent and quadratic profiles. Finally, we give a numerical validation of our asymptotic model.

• Abstract

Propagation of light through curved graded index optical waveguides supporting an arbitrary high number of modes is investigated. The discussion is restricted to optical wave fields which are well confined within the core region and losses through radiation are neglected. Using coupled mode theory formalism, two new forms for the propagation kernel for the transverse electric (TE) wave as it travels along a curved two-dimensional waveguide are presented. One form, involving the notion of "bend" modes, is shown to be attractive from a computational point of view as it allows an efficient numerical evaluation of the optical field for sharply bent waveguides.

• Abstract

Transparent boundary conditions (TBCs) for anisotropic vertical transverse isotropic VTI medium are formulated for the axially symmetric case. The high accuracy of the derived TBCs and their long-time stability are demonstrated in numerical experiments. The TBCs are represented in terms of the vertical component of the velocity vector and tangential component of the stress tensor that facilitates the easy implementation of the boundary condition into the finite-difference staggered-grid scheme.

• Abstract

For the numerical simulation of time harmonic acoustic scattering in a complex geometry, in presence of an arbitrary mean flow, the main difficulty is the coexistence and the coupling of two very different phenomena: acoustic propagation and convection of vortices. We consider a linearized formulation coupling an augmented Galbrun equation (for the perturbation of displacement) with a time harmonic convection equation (for the vortices). We first establish the well-posedness of this time harmonic convection equation in the appropriate mathematical framework. Then the complete problem, with Perfectly Matched Layers at the artificial boundaries, is proved to be coercive + compact, and a hybrid numerical method for the solution is proposed, coupling finite elements for the Galbrun equation and a Discontinuous Galerkin scheme for the convection equation. Finally a 2D numerical result shows the efficiency of the method.

• Abstract

We consider scattering of a time harmonic incident plane wave by a convex polygon with piecewise constant impedance boundary conditions. Standard finite or boundary element methods require the number of degrees of freedom to grow at least linearly with respect to the frequency of the incident wave in order to maintain accuracy. Extending earlier work by Chandler-Wilde and Langdon for the sound soft problem, we propose a novel Galerkin boundary element method, with the approximation space consisting of the products of plane waves with piecewise polynomials supported on a graded mesh with smaller elements closer to the corners of the polygon. Theoretical analysis and numerical results suggest that the number of degrees of freedom required to achieve a prescribed level of accuracy grows only logarithmically with respect to the frequency of the incident wave.

• Abstract

The analysis of seismic wave propagation and amplification in complex geological structures requires efficient numerical methods. In this article, following up on recent studies devoted to the formulation, implementation and evaluation of 3D single- and multi-region elastodynamic fast multipole boundary element methods (FM-BEMs), a simple preconditioning strategy is proposed. Its efficiency is demonstrated on both the single- and multi-region versions using benchmark examples (scattering of plane waves by canyons and basins). Finally, the preconditioned FM-BEM is applied to the scattering of plane seismic waves in an actual configuration (alpine basin of Grenoble, France), for which the high velocity contrast is seen to significantly affect the overall efficiency of the multi-region FM-BEM.

• Abstract

Local approximate radiation boundary conditions of optimal efficiency for the convective wave equation and the linearized Euler equations in waveguide geometry are formulated, analyzed, and tested. The results extend and improve for the convective case the general formulation of high-order local radiation boundary condition sequences for anisotropic scalar equations developed in [4].

• Abstract

We extend classic  Sommerfeld  and  Silver-Müller  radiation  conditions  for bounded scatterers to acoustic and electromagnetic fields propagating over three isotropic homogeneous layers in three dimensions. If x=(x₁,x₂,x₃)∈R³, with x₃ denoting the direction orthogonal to the layers, standard conditions only hold for the outer layers in the region |x₃|>‖x‖^r, for γ∈(1/4,1/2) and x large. For |x₃|<‖x‖^r and inside the slab, asymptotic behavior depends on the presence of surface or guided modes given by the discrete spectrum of the associated operator.

• Abstract

We propose a numerical procedure to extend to full aperture the acoustic far-field pattern (FFP) when measured in only few observation angles. The reconstruction procedure is a multi-step technique that combines a total variation regularized iterative method with the standard Tikhonov regularized pseudo-inversion. The proposed approach distinguishes itself from existing solution methodologies by using an exact representation of the total variation which is crucial for the stability and robustness of Newton algorithms. We present numerical results in the case of two-dimensional acoustic scattering problems to illustrate the potential of the proposed procedure for reconstructing the full aperture of the FFP from very few noisy data such as backscattering synthetic measurements.

• Abstract

This work pertains to numerical aspects of a finite element method based discontinuous functions. Our study focuses on the Interior Penalty Discontinuous Galerkin method (IPDGM) because of its high-level of flexibility for solving the full wave equation in heterogeneous media. We assess the performance of IPDGM through a comparison study with a spectral element method (SEM). We show that IPDGM is as accurate as SEM. In addition, we illustrate the efficiency of IPDGM when employed in a seismic imaging process by considering two-dimensional problems involving the Reverse Time Migration.

• Abstract

We propose a new Absorbing Boundary Condition (ABC) for the acoustic wave equation which is derived from a micro-local diagonalization process formerly defined by M.E. Taylor and which does not depend on the geometry of the surface bearing the ABC. By considering the principal symbol of the wave equation both in the hyperbolic and the elliptic regions, we show that a second-order ABC can be constructed as the combination of an existing first-order ABC and a Fourier-Robin condition. We compare the new ABC with other ABCs and we show that it performs well in simple configurations and that it improves the accuracy of the numerical solution without increasing the computational burden. 

• Abstract

We present a new high order method in space and time for solving the wave equation, based on a new interpretation of the "Modified Equation" technique. Indeed, contrary to most of the works, we consider the time discretization before the space discretization. After the time discretization, an additional biharmonic operator appears, which can not be discretized by classical finite elements. We propose a new Discontinuous Galerkin method for the discretization of this operator, and we provide numerical experiments proving that the new method is more accurate than the classical Modified Equation technique with a lower computational burden.