NANov 25, 2015
Numerical simulation of wave propagation in inhomogeneous media using Generalized Plane WavesLise-Marie Imbert-Gerard, Peter Monk
The Trefftz Discontinuous Galerkin (TDG) method is a technique for approximating the Helmholtz equation (or other linear wave equations) using piecewise defined local solutions of the equation to approximate the global solution. When coefficients in the equation (for example, the refractive index) are piecewise constant it is common to use plane waves on each element. However when the coefficients are smooth functions of position, plane waves are no longer directly applicable. In this paper we show how Generalized Plane Waves (GPWs) can be used in a modified TDG scheme to approximate the solution for piecewise smooth coefficients. GPWs are approximate solutions to the equation that reduce to plane waves when the medium through which the wave propagates is constant. We shall show how to modify the TDG sesquilinear form to allow us to prove convergence of the GPW based version. The new scheme retains the high order convergence of the original TDG scheme (when the solution is smooth) and also retains the same number of degrees of freedom per element (corresponding to the directions of the GPWs). Unfortunately it looses the advantage that only skeleton integrals need to be performed. Besides proving convergence, we provide numerical examples to test our theory.
NAJul 28, 2014
The Time Domain Lippmann-Schwinger Equation and Convolution QuadratureArmin Lechleiter, Peter Monk
We consider time domain acoustic scattering from a penetrable medium with a variable sound speed. This problem can be reduced to solving a time domain volume Lippmann-Schwinger integral equation. Using convolution quadrature in time and trigonometric collocation in space we can compute an approximate solution. We prove that the time domain Lippmann-Schwinger equation has a unique solution and prove conditional convergence and error estimates for the fully discrete solution for smooth sound speeds. Preliminary numerical results show that the method behaves well even for discontinuous sound speeds.
NANov 23, 2018
An HDG Method for Time-dependent Drift-Diffusion Model of Semiconductor DevicesGang Chen, Peter Monk, Yangwen Zhang
We propose a hybridizable discontinuous Galerkin (HDG) finite element method to approximate the solution of the time dependent drift-diffusion problem. This system involves a nonlinear convection diffusion equation for the electron concentration $u$ coupled to a linear Poisson problem for the the electric potential $ϕ$. The non-linearity in this system is the product of the $\nabla ϕ$ with $u$. An improper choice of a numerical scheme can reduce the convergence rate. To obtain optimal HDG error estimates for $ϕ$, $u$ and their gradients, we utilize two different HDG schemes to discretize the nonlinear convection diffusion equation and the Poisson equation. We prove optimal order error estimates for the semidiscrete problem. We also present numerical experiments to support our theoretical results.
NANov 22, 2016
A Plane Wave Discontinuous Galerkin Method with a Dirichlet-to-Neumann Boundary Condition for the Scattering Problem in AcousticsShelvean Kapita, Peter Monk
We consider the numerical solution of an acoustic scattering problem by the Plane Wave Discontinuous Galerkin Method (PWDG) in the exterior of a bounded domain in $\mathbb{R}^2$. In order to apply the PWDG method, we introduce an artificial boundary to truncate the domain, and we impose a non-local Dirichlet-to-Neumann (DtN) boundary conditions on the artificial curve. To define the method, we introduce new consistent numerical fluxes that incorporate the truncated series of the DtN map. Error estimates with respect to the truncation order of the DtN map, and with respect to mesh width are derived. Numerical results suggest that the accuracy of the PWDG method for the acoustic scattering problem can be significantly improved by using DtN boundary conditions.
NANov 8, 2018
Near field linear sampling method for an inverse problem in an electromagnetic waveguidePeter Monk, Virginia Selgas, Fan Yang
We consider the problem of determining the shape and location of an unknown penetrable object in a perfectly conducting electromagnetic waveguide. The inverse problem is posed in the frequency domain and uses multistatic data in the near field. In particular, we assume that we are given measurements of the electric scattered field due to point sources on a cross-section of the waveguide and measured on the same cross-section, which is away from the scatterer but not in the far field. The problem is solved by using the Linear Sampling Method (LSM) and we also discuss the generalized LSM. We start by giving a brief discussion of the direct problem and its associated interior transmission problem. Then, we adapt and analyze the LSM to deal with the inverse problem. This extends the work on the LSM for perfectly conducting scatterers in a waveguide by one of us (Yang) to the detection of penetrable objects. We provide several useful results concerning reciprocity and the density of fields due to single layer potentials. We also prove the standard results for the LSM in the waveguide context. Finally we give numerical results to show the performance of the method for simple shapes.
NAMay 15, 2018
A Trefftz Discontinuous Galerkin Method for Time Harmonic Waves with Generalized Impedance Boundary ConditionsShelvean Kapita, Peter Monk, Virginia Selgas
We show how a Trefftz Discontinuous Galerkin (TDG) method for the displacement form of the Helmholtz equation can be used to approximate problems having a generalized impedance boundary condition (GIBC) involving surface derivatives of the solution. Such boundary conditions arise naturally when modeling scattering from a scatterer with a thin coating. The thin coating can then be approximated by a GIBC. A second place GIBCs arise is as higher order absorbing boundary conditions. This paper also covers both cases. Because the TDG scheme has discontinuous elements, we propose to couple it to a surface discretization of the GIBC using continuous finite elements. We prove convergence of the resulting scheme and demonstrate it with two numerical examples.
NAMay 17, 2019
Superconvergent HDG methods for Maxwell's equations via the $M$-decompositionGang Chen, Peter Monk, Yangwen Zhang
The concept of the $M$-decomposition was introduced by Cockburn et al.\ in Math. Comp.\ vol.\ 86 (2017), pp.\ 1609-1641 {to provide criteria to guarantee optimal convergence rates for the Hybridizable Discontinuous Galerkin (HDG) method for coercive elliptic problems}. In that paper they systematically constructed superconvergent hybridizable discontinuous Galerkin (HDG) methods to approximate the solutions of elliptic PDEs on unstructured meshes. In this paper, we use the $M$-decomposition to construct HDG methods for the Maxwell's equations on unstructured meshes in two dimension. In particular, we show the any choice of spaces having an $M$-decomposition, together with sufficiently rich auxiliary spaces, has an optimal error estimate and superconvergence even though the problem is not in general coercive. Unlike the elliptic case, we obtain a superconvergent rate for the curl of the solution, not the solution, and this is confirmed by our numerical experiments.
NAAug 7, 2015
Time Dependent Scattering from a GratingLi Fan, Peter Monk
Computing the electromagnetic field due to a periodic grating is critical for assessing the performance of thin film solar voltaic devices. In this paper we investigate the computation of these fields in the time domain (similar problems also arise in simulating antennas). Assuming a translation invariant periodic grating this reduces to solving the wave equation in a periodic domain. Materials used in practical devices have frequency dependent coefficients, and we provide a first proof of existence and uniqueness for a general class of such materials. Using Convolution Quadrature we can then prove time stepping error estimates. We end with some preliminary numerical results that demonstrate the convergence and stability of the scheme.
NAJul 17, 2015
A tent pitching scheme motivated by Friedrichs theoryJay Gopalakrishnan, Peter Monk, Paulina Sepulveda
Certain Friedrichs systems can be posed on Hilbert spaces normed with a graph norm. Functions in such spaces arising from advective problems are found to have traces with a weak continuity property at points where the inflow and outflow boundaries meet. Motivated by this continuity property, an explicit space-time finite element scheme of the tent pitching type, with spaces that conform to the continuity property, is designed. Numerical results for a model one-dimensional wave propagation problem are presented.