Coercivity of high-frequency scattering problems

Size: px
Start display at page:

Download "Coercivity of high-frequency scattering problems"

Transcription

1 Coercivity of high-frequency scattering problems Valery Smyshlyaev Department of Mathematics, University College London Joint work with: Euan Spence (Bath), Ilia Kamotski (UCL); Comm Pure Appl Math Also with: Ivan Graham (Bath), Simon Chandler-Wilde (Reading) Spence, Chandler-Wilde, Graham, S, Comm Pure Appl Math Durham, 12 July 2016

2 Summary 1960 s s: tremendous interest in rigorous aspects of scattering/ diffraction: decay at t of wave equation 2 w t 2 c2 w = 0 asymptotics as k of Helmholtz equation u + k 2 u = 0 (related in subtle way)

3 Summary 1960 s s: tremendous interest in rigorous aspects of scattering/ diffraction: decay at t of wave equation 2 w t 2 c2 w = 0 asymptotics as k of Helmholtz equation u + k 2 u = 0 (related in subtle way) 2000 s - present: interest in Numerical Analysis of Helmholtz for k 1 e.g. hybrid asymptotic-numerical methods This talk: boundary integral equations One analysis question: prove relevant operator is coercive Surprise (?) appears that for coercivity need stronger results than those obtained classically (at least in the context of one classic tool Morawetz multipliers)

4 Obstacle scattering problem: acoustically soft/ TE Maxwell (2d) perfectly conducting boundary u i = e ikx â u s u s + k 2 u s = 0 in Ω ext := R d \ Ω int Ω int Γ u s + u i = 0 on Γ k > 0 Radiation conditions: u s r iku s = o = Uniqueness and existence. ) (r d 1 2 as r.

5 Boundary integral equations Green s Integral Representation: ( ) u s Φk (x) = n(y) (x, y)us (y) Φ k (x, y) us n (y) ds(y), where Γ Φ k (x, y) := i 4 H(1) 0 (k x y ) (d = 2) e ik x y 4π x y (d = 3) Hence boundary integral equations for v := u n : Single layer: S k v(x) := Φ k (x, y)v(y) ds(y) = u i (x) Γ x Ω ext (uniqueness fails for k 2 = interior Dirichlet eigenvalues) (Adjoint) double layer: ( ) 1 2 I + D k v(x) := 12 v(x) + Φ k ui (x, y)v(y) ds(y) = n(x) n (x) (uniqueness fails for k 2 = interior Neumann eigenvalues) Γ

6 Combined boundary integral equations Try a combination of a double layer and of a single layer: (Double Layer) iη (Single Layer) with a coupling constant η k (k 1). I.e. let A k = 1 2 I + D k i ηs k. Combined boundary integral equation: ( ) u A k = f n ( ) f = ui n (x) i η ui (x) At high frequencies (k 1) kernel of A k highly oscillatory (and non-linear) in k.

7 The operator A k ( ) u A k = f n For a fixed k, η > 0: A k : L 2 (Γ) L 2 (Γ) bounded and invertible and u/ n L 2 (Γ) if Γ is Lipschitz (Nečas) Q. What do we want to know about A k? 1. bound on A k (explicit in k) 2. bound on A 1 k (explicit in k) 3. coercivity: γ> 0 such that (A k φ, φ) L 2 (Γ) γ φ 2 L 2 (Γ), φ L 2 (Γ) (γ explicit in k)

8 The operator A k ( ) u A k = f n For a fixed k, η > 0: A k : L 2 (Γ) L 2 (Γ) bounded and invertible and u/ n L 2 (Γ) if Γ is Lipschitz (Nečas) Q. What do we want to know about A k? 1. bound on A k (explicit in k) relatively easy 2. bound on A 1 k (explicit in k) 3. coercivity: γ> 0 such that (A k φ, φ) L 2 (Γ) γ φ 2 L 2 (Γ), φ L 2 (Γ) (γ explicit in k)

9 The operator A k ( ) u A k = f n For a fixed k, η > 0: A k : L 2 (Γ) L 2 (Γ) bounded and invertible and u/ n L 2 (Γ) if Γ is Lipschitz (Nečas) Q. What do we want to know about A k? 1. bound on A k (explicit in k) relatively easy 2. bound on A 1 k (explicit in k) much harder (but still not enough!) 3. coercivity: γ> 0 such that (A k φ, φ) L 2 (Γ) γ φ 2 L 2 (Γ), φ L 2 (Γ) (γ explicit in k)

10 The operator A k ( ) u A k = f n For a fixed k, η > 0: A k : L 2 (Γ) L 2 (Γ) bounded and invertible and u/ n L 2 (Γ) if Γ is Lipschitz (Nečas) Q. What do we want to know about A k? 1. bound on A k (explicit in k) relatively easy 2. bound on A 1 k (explicit in k) much harder (but still not enough!) 3. coercivity: γ> 0 such that (A k φ, φ) L 2 (Γ) γ φ 2 L 2 (Γ), φ L 2 (Γ) (γ explicit in k) even harder!

11 Why is bounding A 1 not enough? k A k v = f ( v = u ) n Solving numerically using Galerkin method: choose S N L 2 (Γ) (N-dimensional subspace), find v N S N such that (A k v N, φ N ) L 2 (Γ) = (f, φ N ) L 2 (Γ), φ N S N Want quasi-optimality : (Lax-Milgramm + Cea s Lemma) : v v N L2 (Γ) C(k) inf v φ N L2 (Γ) φ N S N ( ) in some sense numerical well-posedness C(k) = A k /γ k S N Bound on A 1 can t give ( ) for important k

12 Plan Multiplier Methods

13 Multiplier methods Helmholtz equation u + k 2 u = 0, where u(x), x D R 3, k > 0

14 Multiplier methods Helmholtz equation D M where u(x), x D R 3, k > 0 integrate by parts ( ) u + k 2 u = 0, M u = (M u) M u get D M u n M u + k 2 M u = 0 D D

15 Some famous (and not so famous) multipliers radiation condition for u s : us r D ) M ( u s + k 2 u s = 0, iku s = o ) (r d 1 2, d = 2, 3 u s (x) eikr f (ˆx) as r = x r d 1 2

16 Some famous (and not so famous) multipliers radiation condition for u s : us r D ) M ( u s + k 2 u s = 0, iku s = o ) (r d 1 2, d = 2, 3 u s (x) eikr f (ˆx) as r = x r d 1 2 Green (1828), M = u s Rellich (1940), Morawetz (1968), e.g. M = r us r e.g. M = r us r = x u s ikru s + d 1 u s 2

17 Classic (high frequency) scattering/ diffraction theory Enormous interest from 1960 s onwards, e.g., USA Keller, Lax, Philips, Morawetz (@ Courant), Melrose... USSR/ Russia - Fock, Buslaev, Babich, Vainberg... 3 main problems 1. Wave equation: behaviour as t 2. Wave equation: propagation of singularities 3. Helmholtz: behaviour as k related in subtle way: 1+2=3 [Vainberg, 1975]

18 Key concept: (non-)trapping as k Helmholtz in trapping domains has almost eigenvalues/eigenfunctions (resonances)

19 Key concept: (non-)trapping as k Helmholtz in trapping domains has almost eigenvalues/eigenfunctions (resonances) Classic theory can be translated into results about A 1 k. Expect that 1. For Ω ext certain trapping domains A 1 k n e αkn, 0 < k 1 < k 2 <... some α > 0 2. If Ω ext is non-trapping then A 1 k 1, k k 0 Find 1. Proved 2. Proved ( for star-shaped domains [Chandler-Wilde, Monk 2008] using Rellich M = u ) (N.B. needed extra work to deal with ) r

20 The operator A k ( ) u A k = f n Spaces: A k : L 2 (Γ) L 2 (Γ) bounded and invertible and u/ n L 2 (Γ) if Γ is Lipschitz Q. What do we want to know about A k? 1. bound on A k (explicit in k) relatively easy 2. bound on A 1 k (explicit in k) use classic high-frequency scattering theory 3. coercivity: γ> 0 such that (A k φ, φ) L 2 (Γ) γ φ 2 L 2 (Γ), φ L 2 (Γ) (γ explicit in k) why?

21 Quasi-optimality v v N L 2 (Γ) C(k) inf v φ N L φ N S 2 (Γ) N ( ) Want to establish (with explicit k dependence of C) for 1. S N piecewise polynomials 2. S N,k hybrid subspace incorporating asymptotics of v = us n For 1. need N = O(k d 1 ) as k, possibility of 2. giving N = O(1). k-explicit ( ) for 1. classic problem, solved by [Melenk, 2011] (needs bound on A 1 k ) Coercivity (+bound on A k easy) gives ( ) for 1. and 2. k-explicit.

22 Coercivity γ > 0 such that (A k φ, φ) L2 (Γ) γ φ 2 L 2 (Γ), φ L2 (Γ) Not obvious will hold standard approach to formulations of Helmholtz: prove operator k = coercive + compact k Coercivity for circle (2d) and sphere (3d) k k 0, γ = 1 [Domínguez, Graham, Smyshlyaev, 2007] (Fourier analysis)

23 Two Coercivity Results using Morawetz Multipliers Result 1. Ω int Lipschitz star-shaped, a specially constructed star-combined A k is coercive k, γ = O(1). [Spence, Chandler-Wilde, Graham, S., Comm Pure Appl Math 2011] Result 2. Ω int smooth convex, the classical combined A k is coercive k k 0, η > η 0 k, γ = 1 2 ε [Spence, I.Kamotski, S. Comm Pure Appl Math 2015 ] (N.B. 1. is first quasi-optimality result for 2nd kind integral equations on L 2 (Γ) for Γ Lipschitz, even for Laplace (k = 0 )

24 Two Coercivity Results using Morawetz Multipliers Result 1. Ω int Lipschitz star-shaped, a specially constructed star-combined A k is coercive k, γ = O(1). [Spence, Chandler-Wilde, Graham, S., Comm Pure Appl Math 2011] Result 2. Ω int smooth convex, the classical combined A k is coercive k k 0, η > η 0 k, γ = 1 2 ε [Spence, I.Kamotski, S. Comm Pure Appl Math 2015 ] (N.B. 1. is first quasi-optimality result for 2nd kind integral equations on L 2 (Γ) for Γ Lipschitz, even for Laplace (k = 0 ) How? A k arose from us n iηus on Γ M = r us r ikru s + d 1 u s star-shaped coercivity 1. 2 M = Z(x) u s iη(x)u s + α(x)u s smooth convex coercivity 2.

25 Morawetz - 1 Morawetz & Ludwig (1968): take as a multiplier Mu := x u ikru + d 1 u, 2 Then (the Morawetz-Ludwig identity): 2Re ( Mu( u + k 2 u) ) = [ 2Re ( Mu u ) + ( k 2 u 2 u 2) ] ( x u 2 u r 2) u r iku 2.A corollary: [ ( 2Re Mu u ) + ( k 2 u 2 u 2) ] x ν ds = ν D D [ 2Re ( Mu( u + k 2 u) ) ( + u 2 u r 2) + u r iku 2] dx Let Ω in star-shaped x n β > 0 (n = ν). Take D = Ω ext B(0, R), let R, use radition conditions. = bounds for D-t-N; error bounds for GO/ GTD, etc. k-uniform

26 Morawetz - 1 Star-combined BIE (Spence, Chandler-Wilde, Graham, S., Comm Pure Appl Math 2011): In the Morawetz identity, choose u = S k φ. Take D = (Ω ext B(0, R)) Ω int, let R. Then, for ( 1 A k := (x n) 2 I + D k ( ) u A k = f n Coercivity: k 0, ) + x Γ S k iηs k, η := kr + i d 1. 2 ( f = x u i (x) i η(x) u i (x) ) Re (A k φ, φ) γ φ 2 L 2, γ = 1 2 ess inf (x n(x)) > 0. x Γ

27 Classical combined (Spence, I. Kamotski, S., Comm Pure Appl Math 2015) Try as a multiplier, with appropriate vector field Z(x), and scalar functions α(x) and β(x): Mu := Z(x) u ikβ(x)u + α(x)u. Then the following Morawetz-type identity holds: 2Re ( Mu ( + k 2 )u ) = [ 2Re ( Mu u ) + ( k 2 u 2 u 2) ] Z + ( )( 2α Z k 2 u 2 u 2) - 2 Re ( i Z j i u j u ) 2Re (u (ik β + α) u)

28 For wave equation Morawetz needed: For coercivity of A k we need: Z(x), x Ω ext Z(x), x Ω ext Ω int R ( j Z i ξ i ξ j ) 0, ξ C d, Z.n > 0 on Γ, Z(x) c x as x R ( j Z i ξ i ξ j ) θ ξ 2, ξ C d, Z= n on Γ, Z(x) c x as x (almost enough for A 1 k bound) have for Ω ext non-trapping in 2-d have for Ω int smooth convex in 2 & 3-d...non-trapping?

29 Summary 1960 s s: tremendous interest in rigorous aspects of scattering: decay at t of wave equation 2 w t 2 c2 w = 0 asymptotics as k of Helmholtz equation u + k 2 u = 0 (related in subtle way) 2000 s - present: interest in Numerical Analysis of Helmholtz for k 1 e.g. hybrid asymptotic-numerical methods This talk: boundary integral equations Analysis question: prove relevant operator is coercive Surprise (?) appears that for coercivity need stronger results than those obtained classically (at least in the context of one classic tool Morawetz multipliers)

Error analysis and fast solvers for high-frequency scattering problems

Error analysis and fast solvers for high-frequency scattering problems Error analysis and fast solvers for high-frequency scattering problems I.G. Graham (University of Bath) Woudschoten October 2014 High freq. problem for the Helmholtz equation Given an object Ω R d, with

More information

When is the error in the h BEM for solving the Helmholtz equation bounded independently of k?

When is the error in the h BEM for solving the Helmholtz equation bounded independently of k? BIT manuscript No. (will be inserted by the editor) When is the error in the h BEM for solving the Helmholtz equation bounded independently of k? I. G. Graham M. Löhndorf J. M. Melenk E. A. Spence Received:

More information

A High Frequency Boundary Element Method for Scattering by a Class of Nonconvex Obstacles

A High Frequency Boundary Element Method for Scattering by a Class of Nonconvex Obstacles School of Mathematical and Physical Sciences Department of Mathematics and Statistics Preprint MPS-2012-04 28 May 2012 A High Frequency Boundary Element Method for Scattering by a Class of Nonconvex Obstacles

More information

Coercivity of Combined Boundary Integral Equations in High-Frequency Scattering

Coercivity of Combined Boundary Integral Equations in High-Frequency Scattering Coercivity of Combined Boundary Integral Equations in High-Frequency Scattering EUAN A. SPENCE University of Bath ILIA V. KAMOTSKI University College London AND VALERY P. SMYSHLYAEV University College

More information

The Factorization Method for Inverse Scattering Problems Part I

The Factorization Method for Inverse Scattering Problems Part I The Factorization Method for Inverse Scattering Problems Part I Andreas Kirsch Madrid 2011 Department of Mathematics KIT University of the State of Baden-Württemberg and National Large-scale Research Center

More information

A high frequency boundary element method for scattering by a class of nonconvex obstacles

A high frequency boundary element method for scattering by a class of nonconvex obstacles A high frequency boundary element method for scattering by a class of nonconvex obstacles Article Accepted Version Chandler Wilde, S. N., Hewett, D. P., Langdon, S. and Twigger, A. (2015) A high frequency

More information

Acoustic scattering : high frequency boundary element methods and unified transform methods

Acoustic scattering : high frequency boundary element methods and unified transform methods Acoustic scattering : high frequency boundary element methods and unified transform methods Book or Report Section Accepted Version Chandler Wilde, S.N. and Langdon, S. (2015) Acoustic scattering : high

More information

The Helmholtz Equation

The Helmholtz Equation The Helmholtz Equation Seminar BEM on Wave Scattering Rene Rühr ETH Zürich October 28, 2010 Outline Steklov-Poincare Operator Helmholtz Equation: From the Wave equation to Radiation condition Uniqueness

More information

High Frequency Scattering by Convex Polygons Stephen Langdon

High Frequency Scattering by Convex Polygons Stephen Langdon Bath, October 28th 2005 1 High Frequency Scattering by Convex Polygons Stephen Langdon University of Reading, UK Joint work with: Simon Chandler-Wilde Steve Arden Funded by: Leverhulme Trust University

More information

On domain decomposition preconditioners for finite element approximations of the Helmholtz equation using absorption

On domain decomposition preconditioners for finite element approximations of the Helmholtz equation using absorption On domain decomposition preconditioners for finite element approximations of the Helmholtz equation using absorption Ivan Graham and Euan Spence (Bath, UK) Collaborations with: Paul Childs (Emerson Roxar,

More information

High Frequency Solution Behaviour in Wave Scattering Problems Simon Chandler-Wilde University of Reading, UK

High Frequency Solution Behaviour in Wave Scattering Problems Simon Chandler-Wilde University of Reading, UK High Frequency Solution Behaviour in Wave Scattering Problems Simon Chandler-Wilde University of Reading, UK www.reading.ac.uk/~sms03snc With: Steve Langdon, Andrea Moiola (Reading), Ivan Graham, Euan

More information

A GALERKIN BOUNDARY ELEMENT METHOD FOR HIGH FREQUENCY SCATTERING BY CONVEX POLYGONS

A GALERKIN BOUNDARY ELEMENT METHOD FOR HIGH FREQUENCY SCATTERING BY CONVEX POLYGONS A GALERKIN BOUNDARY ELEMENT METHOD FOR HIGH FREQUENCY SCATTERING BY CONVEX POLYGONS S N CHANDLER-WILDE AND S LANGDON Abstract. In this paper we consider the problem of time-harmonic acoustic scattering

More information

Is the Helmholtz Equation Really Sign-Indefinite?

Is the Helmholtz Equation Really Sign-Indefinite? SIAM REVIEW Vol. 56, No. 2, pp. 274 312 c 2014 Society for Industrial and Applied Mathematics Is the Helmholtz Equation Really Sign-Indefinite? Andrea Moiola Euan A. Spence Abstract. The usual variational

More information

Shifted Laplace and related preconditioning for the Helmholtz equation

Shifted Laplace and related preconditioning for the Helmholtz equation Shifted Laplace and related preconditioning for the Helmholtz equation Ivan Graham and Euan Spence (Bath, UK) Collaborations with: Paul Childs (Schlumberger Gould Research), Martin Gander (Geneva) Douglas

More information

Wavenumber-explicit analysis for the Helmholtz h-bem: error estimates and iteration counts for the Dirichlet problem

Wavenumber-explicit analysis for the Helmholtz h-bem: error estimates and iteration counts for the Dirichlet problem Wavenumber-explicit analysis for the Helmholtz h-bem: error estimates and iteration counts for the Dirichlet problem Jeffrey Galkowski, Eike H. Müller, Euan A. Spence June 11, 2018 Abstract We consider

More information

A Galerkin boundary element method for high frequency scattering by convex polygons

A Galerkin boundary element method for high frequency scattering by convex polygons A Galerkin boundary element method for high frequency scattering by convex polygons Article Published Version Chandler Wilde, S. N. and Langdon, S. (2007) A Galerkin boundary element method for high frequency

More information

Department of Mathematics and Statistics

Department of Mathematics and Statistics School of Mathematical and Physical Sciences Department of Mathematics and Statistics Preprint MPS-11-18 5 November 11 A High Frequency hp Boundary Element Method for Scattering by Convex Polygons by D.P.

More information

Acoustic and electromagnetic transmission problems: wavenumber-explicit bounds and resonance-free regions

Acoustic and electromagnetic transmission problems: wavenumber-explicit bounds and resonance-free regions WONAPDE, COMPUTATIONAL ELECTROMAGNETISM MS, CONCEPCIÓN, 21 25 JANUARY 2019 Acoustic and electromagnetic transmission problems: wavenumber-explicit bounds and resonance-free regions Andrea Moiola Joint

More information

Inverse Obstacle Scattering

Inverse Obstacle Scattering , Göttingen AIP 2011, Pre-Conference Workshop Texas A&M University, May 2011 Scattering theory Scattering theory is concerned with the effects that obstacles and inhomogenities have on the propagation

More information

Inverse Scattering Theory: Transmission Eigenvalues and Non-destructive Testing

Inverse Scattering Theory: Transmission Eigenvalues and Non-destructive Testing Inverse Scattering Theory: Transmission Eigenvalues and Non-destructive Testing Isaac Harris Texas A & M University College Station, Texas 77843-3368 iharris@math.tamu.edu Joint work with: F. Cakoni, H.

More information

Keywords: Helmholtz equation, iterative method, preconditioning, high frequency, shifted Laplacian preconditioner, GMRES.

Keywords: Helmholtz equation, iterative method, preconditioning, high frequency, shifted Laplacian preconditioner, GMRES. Noname manuscript No. (will be inserted by the editor) Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence

More information

Keller s Influence Behind the Iron Curtain : GTD Ideas in the Soviet/Russian Diffraction School

Keller s Influence Behind the Iron Curtain : GTD Ideas in the Soviet/Russian Diffraction School Keller s Influence Behind the Iron Curtain : GTD Ideas in the Soviet/Russian Diffraction School Valery Smyshlyaev (with inputs from V.M. Babich, M.M. Popov, M.A. Lyalinov; Steklov Institute St. Petersburg

More information

High Frequency Scattering by Convex Polygons Stephen Langdon

High Frequency Scattering by Convex Polygons Stephen Langdon High Frequency Scattering by Convex Polygons Stephen Langdon University of Reading, UK Joint work with: Simon Chandler-Wilde, Steve Arden Funded by: Leverhulme Trust University of Maryland, September 2005

More information

Homogenization of micro-resonances and localization of waves.

Homogenization of micro-resonances and localization of waves. Homogenization of micro-resonances and localization of waves. Valery Smyshlyaev University College London, UK July 13, 2012 (joint work with Ilia Kamotski UCL, and Shane Cooper Bath/ Cardiff) Valery Smyshlyaev

More information

A GALERKIN BOUNDARY ELEMENT METHOD FOR HIGH FREQUENCY SCATTERING BY CONVEX POLYGONS

A GALERKIN BOUNDARY ELEMENT METHOD FOR HIGH FREQUENCY SCATTERING BY CONVEX POLYGONS A GALERKIN BOUNDARY ELEMENT METHOD FOR HIGH FREQUENCY SCATTERING BY CONVEX POLYGONS READING UNIVERSITY NUMERICAL ANALYSIS REPORT 7/06 S N CHANDLER-WILDE AND S LANGDON Abstract. In this paper we consider

More information

The mathematics of scattering by unbounded, rough, inhomogeneous layers

The mathematics of scattering by unbounded, rough, inhomogeneous layers The mathematics of scattering by unbounded, rough, inhomogeneous layers Simon N. Chandler-Wilde a Peter Monk b Martin Thomas a a Department of Mathematics, University of Reading, Whiteknights, PO Box 220

More information

Shadow boundary effects in hybrid numerical-asymptotic methods for high frequency scattering

Shadow boundary effects in hybrid numerical-asymptotic methods for high frequency scattering Shadow boundary effects in hybrid numerical-asymptotic methods for high frequency scattering arxiv:1409.3776v [math.na] 3 Jun 015 D. P. Hewett Department of Mathematics and Statistics, University of Reading,

More information

arxiv: v1 [math.na] 11 Mar 2019 A high frequency boundary element method for scattering by a class of multiple obstacles

arxiv: v1 [math.na] 11 Mar 2019 A high frequency boundary element method for scattering by a class of multiple obstacles (2019) Page 1 of 39 arxiv:1903.04449v1 [math.na] 11 Mar 2019 A high frequency boundary element method for scattering by a class of multiple obstacles ANDREW GIBBS, DEPT. OF COMPUTER SCIENCE, K.U. LEUVEN,

More information

Numerical methods for high frequency scattering by multiple obstacles

Numerical methods for high frequency scattering by multiple obstacles Numerical methods for high frequency scattering by multiple obstacles Andrew Gibbs University of Reading A thesis submitted for the degree of Doctor of Philosophy March 2017 Declaration I confirm that

More information

A coupled BEM and FEM for the interior transmission problem

A coupled BEM and FEM for the interior transmission problem A coupled BEM and FEM for the interior transmission problem George C. Hsiao, Liwei Xu, Fengshan Liu, Jiguang Sun Abstract The interior transmission problem (ITP) is a boundary value problem arising in

More information

Boundary integral methods in high frequency scattering

Boundary integral methods in high frequency scattering Boundary integral methods in high frequency scattering Simon N. Chandler-Wilde Ivan G. Graham Abstract In this article we review recent progress on the design, analysis and implementation of numerical-asymptotic

More information

Wave number explicit bounds in timeharmonic

Wave number explicit bounds in timeharmonic Wave number explicit bounds in timeharmonic scattering Article Accepted Version Chandler Wilde, S.N. and Monk, P. 008) Wave numberexplicit bounds in time harmonic scattering. SIAM Journal on Mathematical

More information

Short note on compact operators - Monday 24 th March, Sylvester Eriksson-Bique

Short note on compact operators - Monday 24 th March, Sylvester Eriksson-Bique Short note on compact operators - Monday 24 th March, 2014 Sylvester Eriksson-Bique 1 Introduction In this note I will give a short outline about the structure theory of compact operators. I restrict attention

More information

Transmission Eigenvalues in Inverse Scattering Theory

Transmission Eigenvalues in Inverse Scattering Theory Transmission Eigenvalues in Inverse Scattering Theory Fioralba Cakoni Department of Mathematical Sciences University of Delaware Newark, DE 19716, USA email: cakoni@math.udel.edu Jointly with D. Colton,

More information

Increasing stability in an inverse problem for the acoustic equation

Increasing stability in an inverse problem for the acoustic equation Increasing stability in an inverse problem for the acoustic equation Sei Nagayasu Gunther Uhlmann Jenn-Nan Wang Abstract In this work we study the inverse boundary value problem of determining the refractive

More information

A Direct Method for reconstructing inclusions from Electrostatic Data

A Direct Method for reconstructing inclusions from Electrostatic Data A Direct Method for reconstructing inclusions from Electrostatic Data Isaac Harris Texas A&M University, Department of Mathematics College Station, Texas 77843-3368 iharris@math.tamu.edu Joint work with:

More information

Technische Universität Graz

Technische Universität Graz Technische Universität Graz A note on the stable coupling of finite and boundary elements O. Steinbach Berichte aus dem Institut für Numerische Mathematik Bericht 2009/4 Technische Universität Graz A

More information

The Imaging of Anisotropic Media in Inverse Electromagnetic Scattering

The Imaging of Anisotropic Media in Inverse Electromagnetic Scattering The Imaging of Anisotropic Media in Inverse Electromagnetic Scattering Fioralba Cakoni Department of Mathematical Sciences University of Delaware Newark, DE 19716, USA email: cakoni@math.udel.edu Research

More information

Trefftz-Discontinuous Galerkin Methods for Acoustic Scattering - Recent Advances

Trefftz-Discontinuous Galerkin Methods for Acoustic Scattering - Recent Advances Trefftz-Discontinuous Galerkin Methods for Acoustic Scattering - Recent Advances Ilaria Perugia Dipartimento di Matematica Università di Pavia (Italy) In collaboration with Ralf Hiptmair, Christoph Schwab,

More information

Lecture 8: Boundary Integral Equations

Lecture 8: Boundary Integral Equations CBMS Conference on Fast Direct Solvers Dartmouth College June 23 June 27, 2014 Lecture 8: Boundary Integral Equations Gunnar Martinsson The University of Colorado at Boulder Research support by: Consider

More information

Factorization method in inverse

Factorization method in inverse Title: Name: Affil./Addr.: Factorization method in inverse scattering Armin Lechleiter University of Bremen Zentrum für Technomathematik Bibliothekstr. 1 28359 Bremen Germany Phone: +49 (421) 218-63891

More information

arxiv: v1 [math.ap] 21 Dec 2018

arxiv: v1 [math.ap] 21 Dec 2018 Uniqueness to Inverse Acoustic and Electromagnetic Scattering From Locally Perturbed Rough Surfaces Yu Zhao, Guanghui Hu, Baoqiang Yan arxiv:1812.09009v1 [math.ap] 21 Dec 2018 Abstract In this paper, we

More information

The Interior Transmission Eigenvalue Problem for Maxwell s Equations

The Interior Transmission Eigenvalue Problem for Maxwell s Equations The Interior Transmission Eigenvalue Problem for Maxwell s Equations Andreas Kirsch MSRI 2010 epartment of Mathematics KIT University of the State of Baden-Württemberg and National Large-scale Research

More information

Scattering of electromagnetic waves by thin high contrast dielectrics II: asymptotics of the electric field and a method for inversion.

Scattering of electromagnetic waves by thin high contrast dielectrics II: asymptotics of the electric field and a method for inversion. Scattering of electromagnetic waves by thin high contrast dielectrics II: asymptotics of the electric field and a method for inversion. David M. Ambrose Jay Gopalakrishnan Shari Moskow Scott Rome June

More information

On the Spectrum of Volume Integral Operators in Acoustic Scattering

On the Spectrum of Volume Integral Operators in Acoustic Scattering 11 On the Spectrum of Volume Integral Operators in Acoustic Scattering M. Costabel IRMAR, Université de Rennes 1, France; martin.costabel@univ-rennes1.fr 11.1 Volume Integral Equations in Acoustic Scattering

More information

Uniqueness in determining refractive indices by formally determined far-field data

Uniqueness in determining refractive indices by formally determined far-field data Applicable Analysis, 2015 Vol. 94, No. 6, 1259 1269, http://dx.doi.org/10.1080/00036811.2014.924215 Uniqueness in determining refractive indices by formally determined far-field data Guanghui Hu a, Jingzhi

More information

Multiscale methods for time-harmonic acoustic and elastic wave propagation

Multiscale methods for time-harmonic acoustic and elastic wave propagation Multiscale methods for time-harmonic acoustic and elastic wave propagation Dietmar Gallistl (joint work with D. Brown and D. Peterseim) Institut für Angewandte und Numerische Mathematik Karlsruher Institut

More information

Kirchhoff, Fresnel, Fraunhofer, Born approximation and more

Kirchhoff, Fresnel, Fraunhofer, Born approximation and more Kirchhoff, Fresnel, Fraunhofer, Born approximation and more Oberseminar, May 2008 Maxwell equations Or: X-ray wave fields X-rays are electromagnetic waves with wave length from 10 nm to 1 pm, i.e., 10

More information

ON THE MATHEMATICAL BASIS OF THE LINEAR SAMPLING METHOD

ON THE MATHEMATICAL BASIS OF THE LINEAR SAMPLING METHOD Georgian Mathematical Journal Volume 10 (2003), Number 3, 411 425 ON THE MATHEMATICAL BASIS OF THE LINEAR SAMPLING METHOD FIORALBA CAKONI AND DAVID COLTON Dedicated to the memory of Professor Victor Kupradze

More information

A new method for the solution of scattering problems

A new method for the solution of scattering problems A new method for the solution of scattering problems Thorsten Hohage, Frank Schmidt and Lin Zschiedrich Konrad-Zuse-Zentrum Berlin, hohage@zibde * after February 22: University of Göttingen Abstract We

More information

On Friedrichs inequality, Helmholtz decomposition, vector potentials, and the div-curl lemma. Ben Schweizer 1

On Friedrichs inequality, Helmholtz decomposition, vector potentials, and the div-curl lemma. Ben Schweizer 1 On Friedrichs inequality, Helmholtz decomposition, vector potentials, and the div-curl lemma Ben Schweizer 1 January 16, 2017 Abstract: We study connections between four different types of results that

More information

Inverse obstacle scattering problems using multifrequency measurements

Inverse obstacle scattering problems using multifrequency measurements Inverse obstacle scattering problems using multifrequency measurements Nguyen Trung Thành Inverse Problems Group, RICAM Joint work with Mourad Sini *** Workshop 3 - RICAM special semester 2011 Nov 21-25

More information

Technische Universität Graz

Technische Universität Graz Technische Universität Graz Stability of the Laplace single layer boundary integral operator in Sobolev spaces O. Steinbach Berichte aus dem Institut für Numerische Mathematik Bericht 2016/2 Technische

More information

The Factorization Method for a Class of Inverse Elliptic Problems

The Factorization Method for a Class of Inverse Elliptic Problems 1 The Factorization Method for a Class of Inverse Elliptic Problems Andreas Kirsch Mathematisches Institut II Universität Karlsruhe (TH), Germany email: kirsch@math.uni-karlsruhe.de Version of June 20,

More information

Boundary integral equations on unbounded rough surfaces: Fredholmness and the finite section method

Boundary integral equations on unbounded rough surfaces: Fredholmness and the finite section method Boundary integral equations on unbounded rough surfaces: Fredholmness and the finite section method Simon N. Chandler-Wilde and Marko Lindner ABSTRACT. We consider a class of boundary integral equations

More information

ON THE EXISTENCE OF TRANSMISSION EIGENVALUES. Andreas Kirsch1

ON THE EXISTENCE OF TRANSMISSION EIGENVALUES. Andreas Kirsch1 Manuscript submitted to AIMS Journals Volume 3, Number 2, May 29 Website: http://aimsciences.org pp. 1 XX ON THE EXISTENCE OF TRANSMISSION EIGENVALUES Andreas Kirsch1 University of Karlsruhe epartment

More information

Integral Representation Formula, Boundary Integral Operators and Calderón projection

Integral Representation Formula, Boundary Integral Operators and Calderón projection Integral Representation Formula, Boundary Integral Operators and Calderón projection Seminar BEM on Wave Scattering Franziska Weber ETH Zürich October 22, 2010 Outline Integral Representation Formula Newton

More information

Riesz bases of Floquet modes in semi-infinite periodic waveguides and implications

Riesz bases of Floquet modes in semi-infinite periodic waveguides and implications Riesz bases of Floquet modes in semi-infinite periodic waveguides and implications Thorsten Hohage joint work with Sofiane Soussi Institut für Numerische und Angewandte Mathematik Georg-August-Universität

More information

Scientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1

Scientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1 Scientific Computing WS 2018/2019 Lecture 15 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 15 Slide 1 Lecture 15 Slide 2 Problems with strong formulation Writing the PDE with divergence and gradient

More information

[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of,

[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of, 269 C, Vese Practice problems [1] Write the differential equation u + u = f(x, y), (x, y) Ω u = 1 (x, y) Ω 1 n + u = x (x, y) Ω 2, Ω = {(x, y) x 2 + y 2 < 1}, Ω 1 = {(x, y) x 2 + y 2 = 1, x 0}, Ω 2 = {(x,

More information

A modification of the factorization method for scatterers with different physical properties

A modification of the factorization method for scatterers with different physical properties A modification of the factorization method for scatterers with different physical properties Takashi FURUYA arxiv:1802.05404v2 [math.ap] 25 Oct 2018 Abstract We study an inverse acoustic scattering problem

More information

Mixed exterior Laplace s problem

Mixed exterior Laplace s problem Mixed exterior Laplace s problem Chérif Amrouche, Florian Bonzom Laboratoire de mathématiques appliquées, CNRS UMR 5142, Université de Pau et des Pays de l Adour, IPRA, Avenue de l Université, 64000 Pau

More information

A frequency-independent boundary element method for scattering by two-dimensional screens and apertures

A frequency-independent boundary element method for scattering by two-dimensional screens and apertures A frequency-independent boundary element method for scattering by two-dimensional screens and apertures arxiv:1401.2786v2 [math.na] 11 Aug 2014 D. P. Hewett, S. Langdon and S. N. Chandler-Wilde Department

More information

Trefftz-Discontinuous Galerkin Methods for the Time-Harmonic Maxwell Equations

Trefftz-Discontinuous Galerkin Methods for the Time-Harmonic Maxwell Equations Trefftz-Discontinuous Galerkin Methods for the Time-Harmonic Maxwell Equations Ilaria Perugia Dipartimento di Matematica - Università di Pavia (Italy) http://www-dimat.unipv.it/perugia Joint work with

More information

Math 46, Applied Math (Spring 2009): Final

Math 46, Applied Math (Spring 2009): Final Math 46, Applied Math (Spring 2009): Final 3 hours, 80 points total, 9 questions worth varying numbers of points 1. [8 points] Find an approximate solution to the following initial-value problem which

More information

A WAVENUMBER INDEPENDENT BOUNDARY ELEMENT METHOD FOR AN ACOUSTIC SCATTERING PROBLEM

A WAVENUMBER INDEPENDENT BOUNDARY ELEMENT METHOD FOR AN ACOUSTIC SCATTERING PROBLEM A WAVENUMBER INDEPENDENT BOUNDARY ELEMENT METHOD FOR AN ACOUSTIC SCATTERING PROBLEM S LANGDON AND S N CHANDLER-WILDE Abstract. In this paper we consider the impedance boundary value problem for the Helmholtz

More information

Approximation numbers of Sobolev embeddings - Sharp constants and tractability

Approximation numbers of Sobolev embeddings - Sharp constants and tractability Approximation numbers of Sobolev embeddings - Sharp constants and tractability Thomas Kühn Universität Leipzig, Germany Workshop Uniform Distribution Theory and Applications Oberwolfach, 29 September -

More information

Unique continuation for the Helmholtz equation using a stabilized finite element method

Unique continuation for the Helmholtz equation using a stabilized finite element method Unique continuation for the Helmholtz equation using a stabilized finite element method Lauri Oksanen University College London Based on a joint work with Erik Burman and Mihai Nechita Motivation: recovering

More information

A high frequency $hp$ boundary element method for scattering by convex polygons

A high frequency $hp$ boundary element method for scattering by convex polygons A high frequency $hp$ boundary element method for scattering by convex polygons Article Published Version Hewett, D. P., Langdon, S. and Melenk, J. M. (213) A high frequency $hp$ boundary element method

More information

When all else fails, integrate by parts an overview of new and old variational formulations for linear elliptic PDEs

When all else fails, integrate by parts an overview of new and old variational formulations for linear elliptic PDEs When all else fails, integrate by parts an overview of new and old variational formulations for linear elliptic PDEs E. A. Spence December 31, 2014 Abstract We give an overview of variational formulations

More information

On spherical-wave scattering by a spherical scatterer and related near-field inverse problems

On spherical-wave scattering by a spherical scatterer and related near-field inverse problems IMA Journal of Applied Mathematics (2001) 66, 539 549 On spherical-wave scattering by a spherical scatterer and related near-field inverse problems C. ATHANASIADIS Department of Mathematics, University

More information

Solving approximate cloaking problems using finite element methods

Solving approximate cloaking problems using finite element methods Solving approximate cloaking problems using finite element methods Q. T. Le Gia 1 H. Gimperlein M. Maischak 3 E. P. Stephan 4 June, 017 Abstract Motivating from the approximate cloaking problem, we consider

More information

An eigenvalue method using multiple frequency data for inverse scattering problems

An eigenvalue method using multiple frequency data for inverse scattering problems An eigenvalue method using multiple frequency data for inverse scattering problems Jiguang Sun Abstract Dirichlet and transmission eigenvalues have important applications in qualitative methods in inverse

More information

arxiv: v2 [physics.comp-ph] 26 Aug 2014

arxiv: v2 [physics.comp-ph] 26 Aug 2014 On-surface radiation condition for multiple scattering of waves Sebastian Acosta Computational and Applied Mathematics, Rice University, Houston, TX Department of Pediatric Cardiology, Baylor College of

More information

In the present work the diffraction of plane electromagnetic waves by an impedance loaded parallel plate waveguide formed by a twopart

In the present work the diffraction of plane electromagnetic waves by an impedance loaded parallel plate waveguide formed by a twopart Progress In Electromagnetics Research, PIER 6, 93 31, 6 A HYBRID METHOD FOR THE SOLUTION OF PLANE WAVE DIFFRACTION BY AN IMPEDANCE LOADED PARALLEL PLATE WAVEGUIDE G. Çınar Gebze Institute of Technology

More information

ACMAC s PrePrint Repository

ACMAC s PrePrint Repository ACMAC s PrePrint Repository Helmholtz equation with artificial boundary conditions in a twodimensional waveguide D. A. Mitsoudis and Ch. Makridakis and M. Plexousakis Original Citation: Mitsoudis, D. A.

More information

Complex geometrical optics solutions for Lipschitz conductivities

Complex geometrical optics solutions for Lipschitz conductivities Rev. Mat. Iberoamericana 19 (2003), 57 72 Complex geometrical optics solutions for Lipschitz conductivities Lassi Päivärinta, Alexander Panchenko and Gunther Uhlmann Abstract We prove the existence of

More information

Transmission Eigenvalues in Inverse Scattering Theory

Transmission Eigenvalues in Inverse Scattering Theory Transmission Eigenvalues in Inverse Scattering Theory David Colton Department of Mathematical Sciences University of Delaware Newark, DE 19716, USA email: colton@math.udel.edu Research supported by a grant

More information

A time domain probe method for threedimensional rough surface reconstructions

A time domain probe method for threedimensional rough surface reconstructions A time domain probe method for threedimensional rough surface reconstructions Article Accepted Version Burkard, C. and Potthast, R. (2009) A time domain probe method for three dimensional rough surface

More information

Variant of Optimality Criteria Method for Multiple State Optimal Design Problems

Variant of Optimality Criteria Method for Multiple State Optimal Design Problems Variant of Optimality Criteria Method for Multiple State Optimal Design Problems Ivana Crnjac J. J. STROSSMAYER UNIVERSITY OF OSIJEK DEPARTMENT OF MATHEMATICS Trg Ljudevita Gaja 6 3000 Osijek, Hrvatska

More information

Proceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th July 2005

Proceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th July 2005 Proceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th July 2005 SOME INVERSE SCATTERING PROBLEMS FOR TWO-DIMENSIONAL SCHRÖDINGER

More information

STEKLOFF EIGENVALUES AND INVERSE SCATTERING THEORY

STEKLOFF EIGENVALUES AND INVERSE SCATTERING THEORY STEKLOFF EIGENVALUES AND INVERSE SCATTERING THEORY David Colton, Shixu Meng, Peter Monk University of Delaware Fioralba Cakoni Rutgers University Research supported by AFOSR Grant FA 9550-13-1-0199 Scattering

More information

Solving Time-Harmonic Scattering Problems by the Ultra Weak Variational Formulation

Solving Time-Harmonic Scattering Problems by the Ultra Weak Variational Formulation Introduction Solving Time-Harmonic Scattering Problems by the Ultra Weak Variational Formulation Plane waves as basis functions Peter Monk 1 Tomi Huttunen 2 1 Department of Mathematical Sciences University

More information

Partial Differential Equations

Partial Differential Equations Part II Partial Differential Equations Year 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2015 Paper 4, Section II 29E Partial Differential Equations 72 (a) Show that the Cauchy problem for u(x,

More information

arxiv: v3 [math.ap] 4 Jan 2017

arxiv: v3 [math.ap] 4 Jan 2017 Recovery of an embedded obstacle and its surrounding medium by formally-determined scattering data Hongyu Liu 1 and Xiaodong Liu arxiv:1610.05836v3 [math.ap] 4 Jan 017 1 Department of Mathematics, Hong

More information

Transformation of corner singularities in presence of small or large parameters

Transformation of corner singularities in presence of small or large parameters Transformation of corner singularities in presence of small or large parameters Monique Dauge IRMAR, Université de Rennes 1, FRANCE Analysis and Numerics of Acoustic and Electromagnetic Problems October

More information

Frequency Domain Integral Equations for Acoustic and Electromagnetic Scattering Problems

Frequency Domain Integral Equations for Acoustic and Electromagnetic Scattering Problems Frequency Domain Integral Equations for Acoustic and Electromagnetic Scattering Problems Christophe Geuzaine, U of Liege Fernando Reitich, U of Minnesota Catalin Turc, UNC Charlotte Outline Integral equations

More information

Notes on Transmission Eigenvalues

Notes on Transmission Eigenvalues Notes on Transmission Eigenvalues Cédric Bellis December 28, 2011 Contents 1 Scattering by inhomogeneous medium 1 2 Inverse scattering via the linear sampling method 2 2.1 Relationship with the solution

More information

Some Old and Some New Results in Inverse Obstacle Scattering

Some Old and Some New Results in Inverse Obstacle Scattering Some Old and Some New Results in Inverse Obstacle Scattering Rainer Kress Abstract We will survey on uniqueness, that is, identifiability and on reconstruction issues for inverse obstacle scattering for

More information

Trefftz-discontinuous Galerkin methods for time-harmonic wave problems

Trefftz-discontinuous Galerkin methods for time-harmonic wave problems Trefftz-discontinuous Galerkin methods for time-harmonic wave problems Ilaria Perugia Dipartimento di Matematica - Università di Pavia (Italy) http://www-dimat.unipv.it/perugia Joint work with Ralf Hiptmair,

More information

Laplace s Equation. Chapter Mean Value Formulas

Laplace s Equation. Chapter Mean Value Formulas Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic

More information

Weighted Regularization of Maxwell Equations Computations in Curvilinear Polygons

Weighted Regularization of Maxwell Equations Computations in Curvilinear Polygons Weighted Regularization of Maxwell Equations Computations in Curvilinear Polygons Martin Costabel, Monique Dauge, Daniel Martin and Gregory Vial IRMAR, Université de Rennes, Campus de Beaulieu, Rennes,

More information

ELECTROMAGNETIC SCATTERING FROM PERTURBED SURFACES. Katharine Ott Advisor: Irina Mitrea Department of Mathematics University of Virginia

ELECTROMAGNETIC SCATTERING FROM PERTURBED SURFACES. Katharine Ott Advisor: Irina Mitrea Department of Mathematics University of Virginia ELECTROMAGNETIC SCATTERING FROM PERTURBED SURFACES Katharine Ott Advisor: Irina Mitrea Department of Mathematics University of Virginia Abstract This paper is concerned with the study of scattering of

More information

1. Introduction. In this paper a boundary integral equation formulation for the

1. Introduction. In this paper a boundary integral equation formulation for the A BOUNDARY INTEGRAL EQUATION FORMULATION FOR THE HELMHOLTZ EQUATION IN A LOCALLY PERTURBED HALF-PLANE SIMON N. CHANDLER WILDE DEPARTMENT OF MATHEMATICS AND STATISTICS, BRUNEL UNIVERSITY, UXBRIDGE, MIDDLESEX,

More information

Boundary Integral Equations on the Sphere with Radial Basis Functions: Error Analysis

Boundary Integral Equations on the Sphere with Radial Basis Functions: Error Analysis Boundary Integral Equations on the Sphere with Radial Basis Functions: Error Analysis T. Tran Q. T. Le Gia I. H. Sloan E. P. Stephan Abstract Radial basis functions are used to define approximate solutions

More information

arxiv: v2 [math.na] 13 Jan 2018

arxiv: v2 [math.na] 13 Jan 2018 A Galerkin BEM for high-frequency scattering problems based on frequency dependent changes of variables arxiv:609.06v [math.na] 3 Jan 08 Fatih Ecevit Boğaziçi University, Department of Mathematics, Bebek

More information

Incoming and disappearaing solutions of Maxwell s equations. Université Bordeaux I

Incoming and disappearaing solutions of Maxwell s equations. Université Bordeaux I 1 / 27 Incoming and disappearaing solutions of Maxwell s equations Vesselin Petkov (joint work with F. Colombini and J. Rauch) Université Bordeaux I MSRI, September 9th, 2010 Introduction 2 / 27 0. Introduction

More information

On the spectrum of the Laplacian

On the spectrum of the Laplacian On the spectrum of the Laplacian S. Kesavan Institute of Mathematical Sciences, CIT Campus, Taramani, Chennai - 600113. kesh@imsc.res.in July 1, 2013 S. Kesavan (IMSc) Spectrum of the Laplacian July 1,

More information

u xx + u yy = 0. (5.1)

u xx + u yy = 0. (5.1) Chapter 5 Laplace Equation The following equation is called Laplace equation in two independent variables x, y: The non-homogeneous problem u xx + u yy =. (5.1) u xx + u yy = F, (5.) where F is a function

More information

Partial Differential Equations for Engineering Math 312, Fall 2012

Partial Differential Equations for Engineering Math 312, Fall 2012 Partial Differential Equations for Engineering Math 312, Fall 2012 Jens Lorenz July 17, 2012 Contents Department of Mathematics and Statistics, UNM, Albuquerque, NM 87131 1 Second Order ODEs with Constant

More information