Plane wave approximation of homogeneous Helmholtz solutions
|
|
- Bennett Williamson
- 6 years ago
- Views:
Transcription
1 Plane wave approximation of homogeneous Helmholtz solutions Article Accepted Version Moiola, A., Hiptmair, R. and Perugia, I. 0 Plane wave approximation of homogeneous Helmholtz solutions. Zeitschrift für angewandte Mathematik und Physik, 6 5. pp ISSN doi: y Available at It is advisable to refer to the publisher s version if you intend to cite from the work. Published version at: y To link to this article DOI: y Publisher: Springer All outputs in CentAUR are protected by Intellectual Property Rights law, including copyright law. Copyright and IPR is retained by the creators or other copyright holders. Terms and conditions for use of this material are defined in the End User Agreement. CentAUR Central Archive at the University of Reading
2 Reading s research outputs online
3 Plane wave approximation of homogeneous Helmholtz solutions A. Moiola, R. Hiptmair and I. Perugia Abstract. In this paper, we study the approximation of solutions of the homogeneous Helmholtz equation u+ω u = 0 by linear combinations of plane waves with different directions. We combine approximation estimates for homogeneous Helmholtz solutions by generalized harmonic polynomials, obtained from Vekua s theory, with estimates for the approximation of generalized harmonic polynomials by plane waves. The latter is the focus of this paper. We establish best approximation error estimates in Sobolev norms which are explicit in terms of the degree of the generalized polynomial to be approximated, the domain size, and the number of plane waves used in the approximations. Mathematics Subject Classification J05, 4A5, 4A30. Keywords. Approximation by plane waves, generalized harmonic polynomials, homogeneous Helmholtz solutions, Vekua s theory, Jacobi-Anger formula.. Introduction This article is motivated by the recent surge in interest in numerical methods employing non-polynomial trial spaces for solutions of wave propagation problems. We focus our attention on the homogeneous Helmholtz equation u+ω u = 0 in R N with constant coefficients and wave number ω > 0. In this context, a popular choice is to approximate u locally or globally in spaces spanned by plane wave functions with different directions d l S N, l =,...,p, { p } PW ω,p R N := u C R N : ux = α l e iωx d l, α l C, p N. Examples of such numerical methods are the Plane Wave Partition of Unity Method PW-PUM; see [], the Ultra Weak Variational Formulation UWVF; see [5], the Discontinuous Enrichment Method DEM; see [7], and the Plane Wave Discontinuous Galerkin Method PWDG; see [4,, 3], which generalizes the UWVF. Numerical analysis of these methods often manages to establish quasi-optimality in the sense that the discretization error is closely linked to the best approximation error for u in the trial spaces. Thus, convergence results for plane wave based approaches require best approximation estimates in Sobolev norms for homogeneous Helmholtz solutions by plane waves which are explicit in terms of the mesh size h h-version, and in the number p of plane waves within each element in the approximating spaces p-version. Our objective is to derive approximation estimates of the form k= inf u w w PW ω,pr N j,ω,d ε u k,ω,d u Hk D, u+ω u = 0 in D, We write S N := {x R N : x = } for the unit sphere.
4 A. Moiola, R. Hiptmair and I. Perugia for 0 j < k, where D R N, N =,3, is a bounded domain, and wavenumber weighted norms k u k,ω,ω = ω k j u j,ω. j=0 Of course, in we will establish the dependence of ε on the size and the geometry of D, the number p of directions d k of plane waves, the regularity indices j and k as explicitly as possible. Moreover, as illustrated by the bound in, our principal interest is in the case of limited smoothness of u. To tackle we take a detour via spaces of so-called generalized harmonic polynomials span { x e ilψ J l ωr } L for N =, HP ω,l R N l= L := span { x Y l,m x x j lω x },...,L for N = 3, m= l,...,l whereweusedpolarcoordinatesr,ψintwodimensions.generalizedharmonicpolynomialsowetheir pivotal role to Vekua s theory [3]. It supplies so-called Vekua operators, integral operators that map harmonic functions to solutions of the homogeneous Helmholtz equation and vice versa. In particular, they take harmonic polynomials to generalized harmonic polynomials. Using the continuity of Vekua operators[8],approximationestimatesforhomogeneoushelmholtzsolutionsinthespaceshp ω,l R N can be obtained from approximation estimates of harmonic functions by harmonic polynomials. In[], we have proved h-version approximation estimates for harmonic functions by harmonic polynomials in any space dimension, using a simple Bramble-Hilbert argument. Sharp two dimensional p-estimates were proved in [6], heavily relying on complex analysis techniques. For the p-estimates in higher space dimensions, relying on the result of [], in [] we have proved algebraic convergence, but with order of convergence depending on the shape of the domain in an unknown way. All these results are reviewed in Section 3. By introducing generalized harmonic polynomials, the task apparently reduces to estimating how well they can be approximated by plane waves: inf u w j,ω,d u Q j,ω,d + w PW ω,pr N inf w PW ω,pr N Q w j,ω,d, 3 for some judiciously chosen Q HP ω,l R N, which is close to u. Our chief target is to estimate the second term. In order to do this, in Section 4, we prove algebraic orders of convergence in h and more than exponential speed in p, the number of plane waves used in the approximation. The argument is based on the truncation and the inversion of the Jacobi-Anger expansion. In two space dimensions, any choice of propagation directions for the plane waves used in the approximation is allowed, while in three space dimensions, we ask a mild requirement for the h-convergence and a much stronger one for the p-convergence. However, we eventually have to arrive at bounds in terms of u, which entails scrutinizing the link between u and Q in 3. This link is provided by Vekua s theory and, hence, we cannot avoid delving into it. In Section 5, we will combine all the results obtained or reported in the previous sections and write the final best approximation estimates for homogeneous Helmholtz solutions by plane wavessee Theorems 5. and 5.3, and Corollary Vekua s theory In this section we briefly summarize the main results concerning Vekua s theory and the generalized harmonic polynomials proved in [] and [8]. We will always consider a domain that satisfies the following assumption. Assumption.. Let D R N, N =,3, be a bounded open set such that In we adopt the standard notation: J l stands for the Bessel functions of the first kind, j l designates the spherical Bessel functions, and Y l,m the spherical harmonics.
5 Plane wave approximation of homogeneous Helmholtz solutions 3 D is Lipschitz, there exists ρ 0,/] such that 3 B ρh D, h := diamd, there exists 0 < ρ 0 ρ such that D is star-shaped with respect to B ρ0h. These assumptions, stronger than those of [8], are needed in order to prove approximation results. Definition.. Given a positive number ω, we define the Vekua operator V and the inverse Vekua operator V for the Helmholtz equation: V j [φ]x = φx+ 0 V,V : CD CD, M j x,tφtxdt φ CD, x D, j =,, where CD is the space of the complex-valued continuous functions on D. The two continuous functions M,M : D [0, R, are defined as M x,t = ω x M x,t = iω x t N t J ω x t, t N 3 t J iω x t t, and J denotes the -st order Bessel function of the first kind. Theorem.5 of [8] proves that these operators map harmonic functions into solutions of the Helmholtz equation and vice versa. Theorem.3. Let D be a domain as in Assumption.; the Vekua operators satisfy: i V is the inverse of V : V [ V [φ] ] = V [ V [φ] ] = φ ii If φ is harmonic in D, i.e. φ = 0 in D, then V [φ]+ω V [φ] = 0 in D ; φ CD. if u is a solution of the homogeneous Helmholtz equation with wavenumber ω > 0 in D, i.e. u+ ω u = 0 in D, then V [u] = 0 in D. We summarize the continuity properties of the operators V and V that we will use in the following. For the proofs, we refer to Theorem.. of [] or Theorem 3. of [8]. Theorem.4. Let D be a domain as in the Assumption.; the Vekua operators satisfy the following continuity bounds: V [φ] j,ω,d C N ρ N +j 3 N+ e j +ωh φ j,ω,d, 4 φ H j D, φ = 0, j 0; V [u] 0,D C N ρ N +ωh 4 e ρωh u 0,D +h u,d u H D, u+ω u = 0; V [u] j,ω,d C N ρ N +j N e j +ωh 4 e 3 4 ρωh u j,ω,d For balls we write B rx 0 := {x R N, x x 0 < r}, B r := B r0.
6 4 A. Moiola, R. Hiptmair and I. Perugia V [u] L D + ρωh 4 u H j D, u+ω u = 0, j ; e ρωh u L D 7 u L D, u+ω u = 0, where the constant C N depends only on the space dimension N =,3. These operators and their continuity properties can be generalized to complex ω, i.e. Helmholtz equation in lossy materials, see [, Remarks..6 and..6]. We use the Vekua operators to define a class of functions that will act as intermediate elements in our approximation theory: they will approximate the general solutions of the Helmholtz equation Section 3 and, in turn, will be approximated by plane waves Section 4. Definition.5. A function u CD is called a generalized harmonic polynomial of degree L if its inverse Vekua transform V [u] is a harmonic polynomial of degree L. In Section.3 of [] the explicit expressions of the generalized harmonic polynomial are computed. If N =, identifying R = C and using the complex variable z = re iψ, we have L L l Pz = a l r l e ilψ V [P]z = a l l! e ilψ J l ωr. 8 ω l= L l= L If N = 3, using the spherical Bessel function j ν z = π z J ν+ z, we have L l x Px = a l,m x l Y l,m, x V [P]x = m= l L l m= l a l,m l+! l! l x Y l,m j l ω x, 9 ω x where {Y l,m } m= l,...,l are a basis of spherical harmonics of order l see [6,4,9] or the Appendix of []. This means that the generalized harmonic polynomials in D and 3D are the well-known circular and spherical waves, respectively. 3. Approximation of Helmholtz solutions by generalized harmonic polynomials Vekua s theory can be used to transfer the approximation properties of harmonic functions by harmonic polynomials to Helmholtz solutions by generalized harmonic polynomials. In order to write explicitly the orders of convergence for two-dimensional domains, we introduce the following definition. Definition 3.. We say that the domain D R = C satisfies the exterior cone condition with angle λπ, λ 0,] if for every z C\D there is a cone C C\D with vertex in z and congruent to C 0 λπ,r = {w C 0 < argw < λπ, w < r}. It can be seen that if a domain D satisfies Assumption., then it satisfies also the exterior cone condition with parameter λ ρ0 π arcsin ρ. Any convex domain satisfies the exterior cone condition with angle π λ = while for a general smooth C domain λ = ǫ is required. Vekua s theory allows to reduce the problem of the approximation of Helmholtz solutions by generalized harmonic polynomials to the simpler case of the approximation of harmonic functions by harmonic polynomials. Concerning this problem, Theorem.9 of [6] provides convergence both in h and p in Sobolev norms for two-dimensional domains. The proof of this result is strongly based on
7 Plane wave approximation of homogeneous Helmholtz solutions 5 complex analysis techniques, so it can not be directly extended to higher dimensions. In Chapter of [], we have generalized that estimate to higher space dimensions. We summarize these results in the following theorem. Theorem 3.. Let D be a domain as in Assumption., k N and u H k+ D be a solution of the homogeneous Helmholtz equation u+ω u = 0 in D. Then the following results hold. i If N = and D satisfies the exterior cone condition with angle λπ, then for every L k there exists a generalized harmonic polynomial Q L of degree at most L such that, for every j k+, it holds u Q L j,ω,d C +ωh j+6 e 3 4 ρωh logl+ L+ λk+ j h k+ j u k+,ω,d, 0 where the constant C depends only on the shape of D, j and k, but is independent of h, ω, L and u. ii If N = 3, there exists a constant λ > 0 depending only on the shape of D, such that for every L max{k, /λ } there exists a generalized harmonic polynomial Q L of degree at most L such that, for every j k +, it holds u Q L j,ω,d C +ωh j+6 e 3 4 ρωh L λk+ j h k+ j u k+,ω,d, where the constant C depends only on the shape of D, j, and k, but is independent of h, ω, L and u. Part i of Theorem 3. is a simple consequence of 4, Theorem.9 of [6] and 6; the proof of part ii is given in the Appendix. Theorem 3. shows that a solution of the Helmholtz equation with Sobolev regularity k + can be approximated by generalized harmonic polynomials with algebraic convergence both in the mesh size h and in the degree L. The order of convergence in h is k+ j and the order of convergence in L is λk + j, where λ is a parameter depending on the domain shape. The two-dimensional result comes from [6]; in this case, we have complete control of the speed of convergence, since πλ is the opening of the smallest re-entrant corner of the domain; estimate 0 has been shown in [6] to be sharp. In three dimensions, the result is much less powerful because an explicit lower bound to the parameter λ in is not available. This means that the convergence rate in L is not fully explicit: this is the main gap in the approximation theory presented here. So far, we could not prove an explicit bound for λ even in the simple cases where D is a cube or a regular tetrahedron. Remark 3.3. If u with u+ω u = 0 possesses an analytic extension beyond D, then, thanks to Theorem A., we can expect exponentially accurate approximation by generalized harmonic polynomials, in the sense that γ = γu,d,j,ω > 0 : inf Q HP ω,l u Q j,ω,d Cu,D,j,ωexp γl L N, see [6, Cor..7]. Below we will show that also the second term in 3 converges exponentially in p see Lemmas 4.3 and 4.7, so that overall exponential convergence of plane wave approximation is guaranteed. 4. Approximation of generalized harmonic polynomials by plane waves Now we want to approximate the generalized harmonic polynomials using linear combinations of plane waves. The link between plane and circular/spherical waves is given by the Jacobi-Anger expansion,
8 6 A. Moiola, R. Hiptmair and I. Perugia combined with the addition theorem for spherical harmonics see.9,.45 and 3.66 in [6]: D : e ircosθ = l Z i l J l r e ilθ r 0, θ [0,π], 3 3D : e irξ η = 4π l 0 i l j l r l m= l Y l,m ξy l,m η r 0, ξ, η S. 4 In what follows we will always consider plane wave spaces with dimension p chosen according to { p = dimhp ω,q R N q + in two dimensions, = q + in three dimensions, for some q N. We pursue the following policy: given a generalized harmonic polynomial to be approximated, we represent it as a finite linear combination of circular/spherical waves see 8 and 9; then we truncate the Jacobi-Anger expansion of the generic element p k= α k e iωx d k of PW ω,p R N, solve the resulting linear system with the α k s as unknowns and thus define the approximating function in PW ω,p R N. Error bounds will be obtained by estimating the residual error produced by the truncation of the Jacobi-Anger expansions. We will do this in Lemma 4.3 two dimensions and Lemma 4.7 three dimensions: this entails bounding the norm of the inverse of a matrix defined by the generalized harmonic polynomials. The proof will be fairly technical, because we need a very precise estimate of all the terms involved; on the other hand, we obtain a sharp algebraic order of convergence in h, the diameter of the domain, and a faster than exponential speed of convergence in p, the number of plane waves used. In the two-dimensional case, this result holds for any choice of the plane wave directions, while in three dimensions, we will have to choose them carefully. 4.. Tool: stable bases Our analysis relies on the existence of a basis of the plane wave space that does not degenerate for small wavenumbers. Yet, it is well-known that the plane wave Galerkin matrix associated with the L D inner product mass matrix is very ill-conditioned when the wave number is small or when the size of the domain is small, because in these cases the plane waves tend to be linearly dependent. In order to cope with this problem, it is possible to introduce a basis for the space PW ω,p R N that is stable with respect to this limit. In D a stable basis was introduced in [, Sec. 3.]. Here, we give a simpler construction: l q b l x := i l γ l l! A t l;l e iωx d l l = q,...,q, 5 ω l = q where γ l = if l 0 and γ l = l if l < 0. The plane waves directions are and the matrix A is d l = cosθ l,sinθ l l = q,...,q, d l d k l k, A = { } A l;l l= q,...,q = { e ilθ } l l= q,...,q C q+,q+. l = q,...,q l = q,...,q With this definition, using the polar coordinates x = rcosψ,sinψ, we have l q b l x = i l γ l l! A t l;l e iωrcosψ θ l ω l = q l 3 q = i l γ l l! i l ω J lωr e i lψ A t l;l e i lθ l l Z l = q
9 Plane wave approximation of homogeneous Helmholtz solutions 7 l = i l γ l l! i l J l ωre ilψ + i lψ ω i lj lωre 8 = V [r l e ilψ] +Oω q+ l ω 0, l >q q A t l;l e i lθ l where we used the property J k z = k J k z k Z. In three dimensions, thanks to the Jacobi-Anger expansion and the definition of the generalized harmonic polynomials, we can easily find a stable basis for PW ω,p R 3. We fix q N, p = q + and the p directions {d l,m },...,q; m l which define PW ω,p R 3 in such a way that the p p matrix 4 M = { } M l,m;l,m,...,q, m l, = { Y l,m d l,m },...,q, m l, 6 l =0,...,q, m l l =0,...,q, m l l = q is invertible. We define p elements of PW ω,p R 3 b l,m x = Γ l+ 3 l M t π 3 l,m;l iω,m eiωx d l,m l =0,...,q, m l Relying on the Jacobi-Anger expansion 4, we obtain: b l,m x = 4π Γ l+ 3 l iω π 3 l =0,...,q, m l = Γ l+ 3 π iω + l>q, m l [ 9 x = V x l Y l,m x l N, m l i l j lω x Y l, m x x M l,m ;l,my l, m d l,m [ l x i l j l ω x Y l,m x i l j lω x Y l, m x x ] +Oω q+ l ω 0, l =0,...,q, m l l = 0,...,q, m l. M l,m ;l,my l, m d l,m ] thanks to to the asymptotic properties of the spherical Bessel functions for small arguments and to l =0,...,q, m l j k z k k! k +! zk z <<, k Z, M l,m ;l,my l, m d l,m = l =0,...,q, m l M l,m ;l,mm l, m;l,m = δ l, l δ m, m, if m l q. 7 4 Since vector indices are often denoted by a pair of integers separated by a comma e.g., d l,m, here and in the following we use the semicolon to separate the row and column indices of second order matrices e.g., M l,m;l,m. The components of vectors and matrices will be denoted by round brackets with subscripts, whenever their names are composite e.g., Md l,m or M l,m;l,m. The superscript t will be used to denote the transpose of the inverse i.e., M t = M t.
10 8 A. Moiola, R. Hiptmair and I. Perugia The functions b l,m constitute a basis in PW ω,p R 3 ; since b l,m x ω 0 x x l Y l,m x uniformly on compact sets, this basis does not degenerate for small positive ω and its associated mass matrix is well conditioned. The existence of a stable basis and the proof of the convergence of the plane wave approximation require the matrices A and M to be invertible. This is the case if and only if the sets of directions {d l } or {d l,m } in two or three dimensions, respectively constitute a fundamental system for the harmonic polynomials of degree at most q. In two dimensions, if the directions d l are all different from each other, this is always true, as we will see in the proof of Lemma 4.3. In three dimensions, we prove that there exist many configurations of directions that make M invertible in the following two lemmas and provide an example. Lemma 4.. Let the matrix M be defined as in 6. The set of the configurations of directions {d l,m },...,q, m l that makes M invertible is a dense open subset of S p. Proof. The spherical harmonics Y l,m = Y l,m sinθcosϕ,sinθsinϕ,cosθ, and thus the determinant detm : S p C, are polynomial functions of sinθ, cosθ, sinϕ, cosϕ. This implies that detm is continuous and then its pre-image [detm] {C\0} is an open set. The existence of at least one configuration of directions {d l,m },...,q; m l such that M is invertible is guaranteed by a simple generalization to non constant degrees n of Lemma 6 of [9], or by Lemma 4. below. Since a trigonometric polynomial is equal to zero in an open set of R p if and only if it is zero everywhere, then detm is zero only in a closed subset of S p with empty interior, which means that M is invertible on a dense set. Lemma 4.. Given q N, let the p = q + directions on S be chosen as d l,m = sinθ l cosϕ l,m, sinθ l sinϕ l,m, cosθ l for all l = 0,...,q, m l, where the q + colatitude angles {θ l },...,q 0,π are all different from each other, and the azimuths {ϕ l,m },...,q; m l [0,π satisfy ϕ l,m ϕ l,m for every m m. Then the matrix M defined in 6 is invertible. Proof. The proof is quite technical and we refer the interested reader to [] see Lemma 3... Lemma 4. provides a quite general class of configurations of plane wave propagation directions {d l,m },...,q; m l that renders the matrix M invertible. This implies the existence of a stable basis in PW ω,p R 3 and allows to prove the approximation estimates in h in Section 4.3. To prove estimates in p, we will need a smarterchoiceofthe directions. In orderto fulfill the hypothesesof Lemma4., the directions only have to satisfy the following geometric requirement: there exists q + different heights z j, such that exactly j + different vectors d l,m belong to S {x,y,z, z = z j } j=0,...,q. An example of directions satisfying this condition with q = 3 is shown in Figure. 4.. The two-dimensional case In two space dimensions, thanks to the Jacobi-Anger expansion and the special properties of the circularharmonicsy l θ = e ilθ, we canapproximateageneralizedharmonicpolynomial in PW ω,p R, with completely explicit error estimates both in h and in p. The order of convergence with respect to h is sharp, as it can be seen from simple numerical experiments [4,0,,7]. The proof given below improves considerably the one given in [7]. Lemma 4.3. Let D R be a domain as in Assumption.. Let P be a harmonic polynomial of degree L and let {d k = cosθ k,sinθ k } k= q,...,q
11 Plane wave approximation of homogeneous Helmholtz solutions 9 Figure. A choice of directions {d l,m },...,q; m l that satisfies the hypothesis of Lemma 4. with q = 3, p = 6. Notice that direction belongs to level 0, 3 directions to level, 5 to level and 7 to level 3. d0,0 d,...,d,-, d,...,d 3,-3 3,3 d,-,d,0,d, be the different directions in the definition of PW ω,p R, p = q +. We assume that there exists 0 < δ such that min θj θ k π p δ. 8 j,k= q,...,q j k Let the conditions on the indices q 0 K L q, L K, 9 be satisfied. Then there exists a vector α C p such that, for every R > 0, q V [P] α k e iωx d k Cω,δ,ρ,h,R,q,K,L P K,ω,D, 0 k= q where we have set, for brevity, L B R e 3 Cω,δ,ρ,h,R,q,K,L = π 3 ρ L K+ Proof. We write the polynomial e 5 δ q L L+ ωr q+ K +ωh L+K e ωr Pz = L l= L with the usual identification R = C and z = re iψ. We have q V [P]z α k e iωrcosψ,rsinψ d k k= q R K h q + q+ a l r l e ilψ,.
12 0 A. Moiola, R. Hiptmair and I. Perugia 8 = 3 = L l= L L l= L a l l! a l l! l e ilψ J l ωr ω q k= q α k e iωrcosψ θ k l e ilψ γ l J l ωr i l J l ωr e ilψ ω l Z q k= q α k e ilθ k, where γ l = if l 0 and γ l = l if l < 0 because J l ωr = l J l ωr. Define the p p matrix A by A = {A l;k } l,k= q,...,q = {e ilθ k } l,k= q,...,q, and the vector β C p by l a β l = l l! i l γ l, l = L,...,L, ω 0, l = q,..., L, L+,...,q. The matrix A is non-singular because it is the product of a Vandermonde matrix and a diagonal matrix: A = {e ijθ k } j=0,...,q diag {e iqθ k } k= q,...,q = V A D A. k= q,...,q By choosing the p-dimensional vector α as the solution of the linear system A α = β, we have q V [P]z α k e iωrcosψ,rsinψ d k = q i l J l ωr e ilψ α k e ilθ k, k= q and thus the L -norm of the error is controlled by q V [P] α k e iωx d k sup t [0,ωR] J l t A β. l>q k= q L B R We have to bound each of the three factors on the right-hand side of. Using the well-known bound for the Bessel functions ν J ν z e Imz z ν >, z C, 3 Γν + we have, for the first factor, sup t [0,ωR] l>q J l t 3 sup t [0,ωR] l>q l t l! sup t [0,ωR] q+ t q +! l >q j 0 j t j! = k= q q+ ωr e ωr q +!. 4 For A, we observe that the -norm of the inverse of the diagonal matrix D A is one, while the norm of the inverse of the Vandermonde matrix V A can be bounded using Theorem of [8]: A V D A A p V p max A k= q,...,q s= q,...,q s k + e iθ s e iθs e iθ k. With simple geometric considerations, it is easy to see that, under the constraint 8, the product on the right-hand side is bounded by its value when θ s = θ 0 + π p δ s s = q,...,q,
13 Plane wave approximation of homogeneous Helmholtz solutions and the maximum is obtained for k = 0. A simple trigonometric calculation gives e iθ s e iθ0 = cosθs θ 0 π θ s θ 0 = 4 p δ s, because cost π t for every t [ π,π]. This leads to the bound A p s= q,...,q s k p 4 δ s p p δ q q!. 5 In order to bound β, we need to bound from below the Sobolev seminorm of order µ of P for every µ = 0,...,L. Recalling that B ρh D and taking into account the expression of P in, we have P µ,d µ L r µp = j! a j 0,B ρh j K! r j K e ijψ = ρh 0 = π L j, j =µ L j =µ j =µ where in the last step we have used the identity a j a j j! j! j µ! j µ! r j + j µ 0,B ρh π 0 e ij j ψ dψ rdr a j j! j µ! ρh j µ+ j µ+, 6 π 0 e ij j ψ dψ = πδ jj. All the terms in the sum on the right-hand side of 6 are non-negative,so we can invert the estimate. Thus, considering 6 for µ = l and µ = K, we obtain, respectively, a l π l! ρh P l,d 0 l L, a l π l K! l K + l! ρh l K+ P K,D K l L. We plug these bounds into the definition of the coefficients of β, with K L: β L l = a l l! ω K l= K l= L π ρh ω l P l,d + L l =K+ l l K! l K + P π ω ρh l K+ K,D K + K+ π ρ h + ω K P K,ω,D L+ L π ρ L K+ h ω K l=k+ { L+ π ρ L K+ +ωh L+K ω K h l K! l K + P ωh l K K,D 7 K ++L KL K! L K + } P K,ω,D.
14 A. Moiola, R. Hiptmair and I. Perugia Inserting the bound on the sum of the Bessel functions 4, the one on A given by 5 and the one on β given by 7 inside gives { q ωr } V q+ { [P] α k e iωx d k e ωr p p } k= q q +! δ q q! L B R { L+ πρ L K+ ω K h +ωh L+K } L+ L K +! P K,ω,D { q 8δ ωr q+ e ωr p p } q! q +! 8 { L+ πρ L K+ ω K h +ωh L+K } L+ L K +! 9 q πρ L K+ 8δ L L+ ωr q+ K +ωh L+K e ωr R K h p p q+! q! q +! P K,ω,D. P K,ω,D From Stirling s formula we infer π n n n e n e n+ < n! < π n n n e n e n, n. 9 We use this to bound p p q+! q! q +! q+ q +q+! 3 q + q +! < q+ π q + q+3 q+ q+ + e 3q+ q 3 q + 3q++ 3 e q++ + 6q. For q 3, since the exponent in the last factor on the right-hand side of the last inequality is negative, we get p p q+! q! q +! e3 q e 5 q + q+. π For q =,, one can see directly that the same bound holds true, thus we can use it for any q and obtain q q V [P] α k e iωx d k e 3 e 5 π 3 ρ L K+ L L+ δ k= q this concludes the proof. L B R ωr q+ K +ωh L+K e ωr R K h q + q+ P K,ω,D ; InSection5wewillusetheboundinLemma4.3withR = hinthederivationofhp-approximation error estimates of Helmholtz solutions by plane waves in the D case see Theorem 5.. Remark 4.4. Notice that, in Lemma 4.3, the assumption 9, which basically means L q/, has been used only once, i.e., in the inequalities chain 8. We could modify the condition 9 into L K ηq, η 0,. This allows to choose higher order generalized harmonic polynomials in the final p-estimate and modify the constants in Theorem 5. and in Corollary 5.5. However, this does not affect the general order of convergence.
15 Plane wave approximation of homogeneous Helmholtz solutions The three-dimensional case Now we would like to prove an approximation estimate similar to Lemma 4.3 in a three-dimensional setting. The two-dimensional case has shown that the proof of the order of convergence with respect to q requires a sharp bound on the norm of the inverse of the matrix A. In three dimensions, the corresponding matrix is M, defined in 6. This matrix is more complicated and it is not of Vandermonde type. As a consequence, we are not able to bound the norm of M with a reasonable dependence on q in the general case, but we restrict ourselves to a particular choice of the directions d l,m. Lemma 4.5. Given q N, there exists a set of directions {d l,m } 0 m lq S such that M π p = π q Proof. Given a set of p = q + directions {d l,m } we define the determinant : S p C, {d l,m } := detm. This is a continuous function, so achieves its maximum in, say, {d l,m } 0 m lq S p. Thanks to Lemma 4., is not identically zero, so it is possible to define the polynomials L l,m x := d 0,0,...,x,...,d q,q } {d l,m }, x S in the numerator, the direction d l,m is replaced by x. From their definition, it is clear that these functions are spherical polynomials of degree at most q; they satisfy L l,m d l,m = δ l,l δ m,m, 0 m lq, 0 m l q, which means that they are the Lagrange polynomials of the set {d l,m }, and L l,m L S =. Now we show that the set {d l,m} is the one which satisfies 30. With the choice d l,m = d l,m, the entries of M satisfy M l,m;l,m Y l,m d l,m = δ l,l δ m,m, 0 m lq, 0 m l q 0 m l q, that means M l,m;l,m is the l,m th coefficient of L l,m with respect to the standard spherical harmonic basis. This gives: M = max M l,m;l,m 0 m l q 0 m lq p max max 0 m l q 0 m lq M l,m;l,m p max M l,m;l,m 0 m lq 0 m l q = p max 0 m lq L l,m L S p 4π max L l,m L 0 m lq S = π p, where we used the orthonormality of the spherical harmonics in L S. The first part of this proof is adapted from that of [, Theorem 4.], which is a special case of the Auerbach theorem.
16 4 A. Moiola, R. Hiptmair and I. Perugia Remark 4.6. Lemma 4.5 does not provide a way of computing the set of directions satisfying 30. However, an efficient algorithm that computes systems of directions which satisfy a bound close to 30 is introduced in []. The computed directions can be downloaded from the website [4]. The table presented on that website shows that the Lebesgue constant for p = q + computed directions is smaller than q, which gives the slightly worse bound M 4 π p q. Now we can prove the three-dimensional counterpart of Lemma 4.3. Lemma 4.7. Let D R 3 be a domain that satisfies Assumption., q N, p = q +, and let {d l,m } 0 m lq S be a set of directions for which the matrix M is invertible. Then, for every harmonic polynomial P of degree L q and for every R > 0 and K N satisfying q 0 K L q, L K, 3 there exists a vector α C p such that V [P] α l,m e iωx d l,m where,...,q; m l Cω,ρ,h,R,q,K,L = L B R ρ L K+3 q+ K RK ωr h 3 Cω,ρ,h,R,q,K,L M P K,ω,D, 3 L+ e K+ L +ωh L+K e ωr Proof. As in two dimensions, we write the polynomial L l x Px = a l,m x l Y l,m, x and we use the Jacobi-Anger expansion: V [P]x 9, 4 = L l =0,...,q; m l l m= l 4π l 0 = 4π l q+ m= l α l,m eiωx d l,m q q 3 l l+! x a l,m Y l,m j l ω x ω l! x i l j l ω x i l j l ω x l m= l l m= l πq +. x Y l,m α l,m x Y l,md l,m l =0,...,q; m l x Y l,m α l,m x Y l,md l,m, l =0,...,q; m l provided that the vector α C p is the solution of the linear system M α = β with l l+! a l,m, l = 0,...,L; m l, β l,m = 4π iω l! 0, l = L+,...,q; m l, and M is the p p matrix defined in
17 Plane wave approximation of homogeneous Helmholtz solutions 5 Now we can bound the coefficients a l,m with the norms of the polynomial P, denoting r = x : P µ,d µ r µp = = ρh 0 L 0,B ρh = l l=µ m= ll =µ L L l l=µ m= l l Y l,m dy l,m dddr dr S L l l=µ m= l a l,m l! l µ! rl µ Y l,m x x 0,B ρh m = l a l,m a l,m l! l! l µ! l µ! rl+l µ a l,m l! l µ! ρh l µ+3 l µ+3 0 µ L thanks to the orthonormality of the spherical harmonics. Choosing µ = l and µ = K, this gives: l m= l l m= l a l,m l+ l m= l 3 l+ l! ρh 3 a l,m a l,m l+ l K! l K+3 l! ρh l K+ 3 l q+ P l,d 0 l L, P K,D l K! l+ P K,D K l L. l! ρh l K+3 Now, for every d l,m and for every x B R, we have 4π l x i l j l ω x Y l,m Y l,m d l,m x l q+ m= l 4π π Jl+ ω x ω x l x Y l,m l Y l,m d l,m x 3 π 4π ω x j=l q π l q+ q+ π ω x ω x ω x l+ Γ l+ 3 l+ j=0 ω x m= l q+ q! q+ πq +! l+ 4π j q +j ++ Γq +j ++ 3 j=0 ω x j! j m= l q! q q +! ωrq+ e ωr, where, in the second inequality, we have bounded the sum of the spherical harmonics with.4.05 of [0], and in the fourth inequality we have used q +j + 3 Γq +j ++ 3 = Γq +j + 3 Γq + 3 Γj + = q! q+ πq +! j!.
18 6 A. Moiola, R. Hiptmair and I. Perugia We will also need the following bound. When q 3, using the Stirling formula 9, e < and the hypothesis on the indices, we have L K! q L q! L KL K+ e q+ q L q q+ e L K 3 e K+ e q L q q + q q+ q L q q L e e K+ L e K+ q q +3 q +. The same bound holds true also for q =,. We plug 36 in 33 with the definition of β and the bound 35 on the coefficients a l,m with K = l, and obtain V [P] α l,m e iωx d l,m 33 36,...,q; m l sup x B R l =0,...,q, m = l,...,l 4π l q+ q! q q +! ωrq+ e ωr i l j l ω x L B R l m= l M β 34 M q! q q +! ωrq+ e ωr 35 M 4π 3 π M 4 π M π M 4 π q! q q +! ωrq+ e ωr + L l=k ω L x Y l,m x l m= l [ K ω q q+ Y l,m d l,m α l l+! a l,m 4π ω l! l l+! 3 l+ l! l! ρh 3 ] l l+! l K! l+ P K,D l! l! ρh l K+3 [ K q! q ωr q+ e ωr l+! l+ ρ L K+3 q +! h 3 l l! l! ] L l+! l K! l+ + l l! l! ωh l K ω K P K,,ω,D ρ L K+3 ρ L K+3 l=k q! q [ L+! q +! L L! L! q+ K RK ωr h 3 q! q! 4 q q! q q +! q+ K RK ωr h 3 ] L+ L K! L+ +ωh L+K e ωr P K,ω,D L+! 4 L L! L! L L+ L K! +ωh L+K e ωr P K,ω,D P l,d 37
19 37 Plane wave approximation of homogeneous Helmholtz solutions 7 M π M ρ L K+3 L K! L+ q! q L q+ K RK ωr h 3 πq + L+ e K+ ρ L K+3 L q q +3 q+ K RK ωr h 3 +ωh L+K e ωr P K,ω,D +ωh L+K e ωr P K,ω,D, where we have used the monotonicity of the increasing sequences l l+! l l! l! and l l+! Γl+3/ πγl+. Combining Lemma 4.7 and Lemma 4.5 immediately gives the following result. 4 l l! l! = Corollary 4.8. Let D R 3 be a domain that satisfies Assumption., q N and p = q +. Then there exists a set of directions {d l,m } 0 m lq S such that for every harmonic polynomial P of degree L q and for every R > 0 and K N satisfying 3, there exists a vector α C p such that V [P] α l,m e iωx d l,m Cω,ρ,h,R,q,K,L P K,ω,D, 38 where,...,q; m l Cω,ρ,h,R,q,K,L = ρ L K+3 L B R L+ e K+ L q+ K RK ωr h 3 +ωh L+K e ωr Lemma 4.7 provides a way to compute a plane wave approximation of a given generalized harmonic polynomial. Solving the linear system M α = β, with the matrix M defined in 6 and the right-hand side β as in 34, gives the coefficient vector α of the approximating linear combination of plane waves. Since M is independent of ω and h, the conditioning of this problem depends only on the choice of the directions. Hence, in terms of stability, approximation with plane waves is no less stable with respect to ω than approximation by generalized harmonic polynomials. q q Approximation of Helmholtz solutions by plane waves In order to use Lemma 4.3 and Lemma 4.7 to derive error estimates for the approximation of homogeneous Helmholtz solutions in PW ω,p R N, we need to link the Sobolev norms to the L -norm of the error. This is done in the following lemma, that generalizes the usual Cauchy estimates for harmonic functions to the Helmholtz case. The result is a simple consequence of the continuity of the Vekua transform. Lemma 5.. Let D R N, N =,3, be a domain as in Assumption., and let u H j B h, j N, be a solution to the homogeneous Helmholtz equation with ω > 0. Then we have u j,ω,d C N,j ρ N j +ωh j+4 e ωh h N j u L B h. 39 where the constant C depends only on N and j.
20 8 A. Moiola, R. Hiptmair and I. Perugia Proof. Assumption. implies that D B ρh and henceforth dd, B h ρh. Using the Cauchy estimates for harmonic functions and the continuity of the Vekua operators, we have u j,ω,d 4 C N ρ N +j 3 N+ e j +ωh V [u] j,ω,d C N,j ρ N C N,j ρ N [9, Th..0] 7 on B h C N,j ρ N +ωh j ω j l V [u] l,d +ωh j ω j l h N V [u] W l, D +ωh j ω j l h N ρh l V [u] L B h C N,j ρ N j +ωh j+ h N j V [u] L B h C N,j ρ N j +ωh j+4 e ωh h N j u L B h, where, in the last step, the exponential has coefficient / because the ball B h has diameter h and shape parameter ρb h = /. Now we can state the main results: the hp-approximation estimates for homogeneous Helmholtz solutions in H j D with plane waves in PW ω,p D. We consider the two cases N = and N = 3 separately in Theorem 5. and Theorem 5.3, respectively; we will write a simpler and probably more useful version in Corollary 5.5. Theorem 5. hp-estimates, N =. Let u H K+ D be a solution of the homogeneous Helmholtz equation in a domain D R satisfying Assumption. and the exterior cone condition with angle λπ see Definition 3.. Fix q, set p = q+ and let the directions {d k = cosθ k,sinθ k } k= q,...,q satisfy the condition 8. Then for every integer L satisfying q 0 K L q, L K, there exists α C p such that, for every 0 j K, p u α k e iωx d k C e ρωh +ωh q+j K+8 h K+ j j,ω,d k= { logl+ L+ λk+ j L L+ + ρ q + e 5 δ q + q } u K+,ω,D, where the constant C > 0 depends only on j, K and the shape of D, but is independent of q, L, δ, ω, h and u. Proof. Let Q be the generalized harmonic polynomial of degree at most L equal to Q L from Theorem 3., item i. Since V [Q] approximates V [u], we notice that, for K, V [Q] K,ω,D V [u] K,ω,D + V [u] V [Q] K,ω,D 55 +C V [u] K,ω,D 6 C +ωh 4 e 3 4 ρωh u K,ω,D, where C depends only on K and the shape of D. In the second step we could use the stability bound 55 with j = k + = K and φ = V [u] because Q = Q L = V [P], with P from Theorem A
21 Plane wave approximation of homogeneous Helmholtz solutions 9 We combine all the ingredients and obtain, in the case K, p u α k e iωx d k p u Q j,ω,d + Q α k e iωx d k j,ω,d k= k= j,ω,d 0, 39 C +ωh j+6 λk+ j logl+ e 3 4 ρωh h K+ j u L+ K+,ω,D +C +ωh j+4 p e ωh h j Q α k e iωx d k k= L B h 0, R=h C +ωh j+6 λk+ j logl+ e 3 4 ρωh h K+ j u L+ K+,ω,D q +C ρ L+K e 5 L L+ +ωh q K+j+4 e ωh δ 4 h K+ j q + q+ ω V [Q] K,ω,D C e +3 4 ρωh +ωh q K+j+8 h K+ j { logl+ λk+ j q } + L L+ e 5 L+ ρ L K+ q + δ u q + K+,ω,D, where the constant C > 0 only depends on j, K and the shape of D. If K = j = 0, we have to use 5 instead of 6 in 4, so that 4 becomes V [Q] 0,D C+ωh 4 e ρωh u 0,D +h u,d. The rest of the proof continues as in the case K until the last but one step. For the last step, since ω V [Q] 0,D C+ωh 4 e ρωh ω u 0,D +h u,d C+ωh 4 e ρωh +ωh u,ω,d C+ωh 4 e 3 4 ρωh u,ω,d, we get exactly the same conclusion as in the case K. Theorem 5.3 hp-estimates, N = 3. Let u H K+ D be a solution of the homogeneous Helmholtz equation in a domain D R 3 satisfying Assumption.. Fix q, set p = q + and let the directions {d l,m } 0 m lq S be such that the matrix M defined by 6 is invertible. Then for every integer L satisfying q 0 K L q, L K, L /λ, where λ > 0 is the constant that depends only on the shape of D from Theorem 3., item ii, there exists α C p such that, for every 0 j K, u α l,m e iωx d l,m C +ωh q+j K+8 e ρωh h K+ j 0 m lq j,ω,d { } 4 L λk+ j + L+ M ρ L K q q+ u K+,ω,D.
22 0 A. Moiola, R. Hiptmair and I. Perugia where the constant C > 0 depends only on j, K and the shape of D, but is independent of q, L, ω, h, u and the directions. Proof. Let Q be the generalized harmonic polynomial of degree at most L equal to Q L from Theorem 3., item ii. We proceed as we did in two dimensions: for K, V [Q] K,ω,D V [u] K,ω,D + V [u] V [Q] K,ω,D 55 +C V [u] K,ω,D 6 C +ωh 4 e 3 4 ρωh u K,ω,D, where C depends only on K and the shape of D. u α l,m e iωx d l,m u Q j,ω,d + Q 0 m lq j,ω,d 0 m lq α l,m e iωx d l,m j,ω,d 43, 39 C +ωh j+6 e 3 4 ρωh L λk+ j h K+ j u K+,ω,D +C +ωh j+4 e ωh h 3 j Q α l,m e iωx d l,m 0 m lq L B h 3, R=h C +ωh j+6 e 3 4 ρωh L λk+ j h K+ j u K+,ω,D +C ρ L+K +ωh q+j K+4 e ωh h K+ j L+ M L q q 3 q + ω V [Q] K,ω,D 43 C +ωh q+j K+8 e +3 4 ρωh h K+ j { } L λk+ j + L+ M ρ L K L q q+ where C > 0 only depends on j, K and the shape of D. If K = j = 0, 43 becomes u K+,ω,D, ω V [Q] 0,D ω V [u] 0,D +ω V [u] V [Q] 0,D 55, j=k=0 ω V [u] 0,D +ω C h V [u],d C +ωh V [u],ω,d 6 C +ωh 5 e 3 4 ρωh u,ω,d, where the constant C depends only on the shape of D. We continue as before: u α l,m e iωx d l,m u Q 0,D + Q α l,m e iωx d l,m 0,D 0 m lq 0 m lq 0,D 44, k=j=0 C +ωh 6 e 3 4 ρωh L λ h u,ω,d + D Q α l,m e iωx d l,m 0 m lq L B h
23 Plane wave approximation of homogeneous Helmholtz solutions 3, R=h, K=0 C +ωh 6 e 3 4 ρωh L λ h u,ω,d +C ρ L +ωh q e ωh D 44 C +ωh q+5 e +3 4 ρωh h { h 3 L+ M h ω V L q 3 [Q] 0,D q q + } L λ + L+ M ρ L q q+ u,ω,d, wherec > 0 onlydepends onthe shapeofd; this estimate completesthe assertionofthe theorem. Remark 5.4. If the directions {d l,m } 0 m lq S in Theorem 5.3 are chosen as in Lemma 4.5, using the bound 38 of Corollary 4.8, instead of 3, the estimate 4 becomes u α l,m e iωx d l,m C +ωh q+j K+8 e ρωh h K+ j 0 m lq j,ω,d { } L λk+ j L+ + u ρ L K q q 3 K+,ω,D. with C > 0 depending only on j, K and the shape of D, but is independent of q, L, ω, h and u. For q K +, we can rewrite the the error bounds of the two previous theorems in a simpler fashion. Corollary 5.5. Let u H K+ D be a solution of the homogeneous Helmholtz equation and fix q K +. We consider the same assumptions on the domain D and on the directions {d k } k=,...,p in 3D, we relabel the directions {d l,m } as {d k } k=,...,p as in Theorem 5. and Theorem 5.3 for N = and N = 3, respectively. In the three-dimensional case, we assume also q + λ, where λ > 0 is the constant that depends only on the shape of D from Theorem 3., item ii. Then, there exists α C p such that, for every 0 j K, p u α k e iωx d k C +ωh q+j K+8 e ρωh h K+ j j,ω,d k= [ logq+ [ q q+ λk+ j + c0 q + ] q u K+,ω,D, D R, λk+ j + ρ q q 3 ] M u K+,ω,D, D R 3, where C > 0 depends only on j, K and the shape of D, and, in two dimensions, { 4e 5 ρδ 4 general {d k } as in 8, c 0 = 4e ρ uniformly spaced {d k }. Proof. Choose L = q in Theorems 5. and 5.3 and see [, Rem. 3..4] for the uniformly spaced case in two dimensions. If we do not care about the dependence on p, in order to obtain a h-estimate with optimal order it is enough to require q K and, in three dimensions, to assume M invertible. This gives p u α k e iωx d k C +ωh q+j K+8 e ρωh h K+ j u K+,ω,D 46 k= j,ω,d 45
24 A. Moiola, R. Hiptmair and I. Perugia where the constant C does not depend on h, ω and u. No requirement depending on λ is needed, because we can simply use the Bramble Hilbert theorem instead of Theorem A.3; see [, Th. 3..]. Remark 5.6. The estimates in Corollary 5.5 look very similar in two and in three spatial dimensions, but few important differences must be pointed out. If D R, any choice of different directions d k guarantees the estimate and the convergence. The parameter λ, which provides the actual rate of convergence, can be computed explicitly by measuring the re-entrant corners of D. If D R 3, the estimate, as it is stated, which is valid provided that M is invertible, guarantees the convergence in q only if the growth of the norm of M is controlled. This is true, for instance, for the optimal set of directions introduced in Lemma 4.5 and for Sloan s directions. Moreover, the rate λ is not known. If a generalized harmonic polynomial approximation estimate like with explicit order were available, then we could plug this coefficient in place of λ in 45. Remark 5.7. If N = 3, assume that the norm of M is controlled see Remark 5.6. The second term within the square brackets in the estimates of Corollary 5.5 converges to zero faster than exponentially, while the first one only algebraically. This gives the algebraic convergence of the best approximation, if u has limited Sobolev regularity in D. On the other hand, the order of convergence of these estimates is given by the harmonic approximation problem described in Section 3. Thus, if the function u is solution of the homogeneous Helmholtz equation in a domain D such that D D, dd, D = δ > 0, we will have exponential convergence in D recall Remark 3.3. The speed will depend on δ; see [6, Cor..7] D and [] 3D. Appendix A. Proof of Theorem 3., part ii The fundamental approximation result by harmonic polynomials in more than two space dimensions is Theorem of []. Assumption. guarantees that the hypotheses of this theorem are verified; see [, Rem...6]. Theorem A. [, Theorem ]. Let D R N satisfy Assumption.. Then there exist constants p > 0, b >, q > 0 and C > 0 depending only on D, such that, for every δ 0,, for every φ harmonic in D δ = {x R N : dx,d < δh} = D +B δh, and for every integer L > 0, there exists a harmonic polynomial P of degree at most L such that φ P L D C δh p b Lδhq φ L D δ. 47 We cannot expect that the function φ we want to approximate can be extended outside the domain D because a singularity can be present on the boundary of D. In order to use Theorem A., we need to introduce a function Tφ defined on a neighborhood of D such that: i Tφ has the same Sobolev regularity of φ; ii Tφ is harmonic; iii Tφ approximates φ in the relevant Sobolev norms. In the next lemma we build a function that satisfies these requirements using a technique analogous to the one used in [6, Lemma.]. Lemma A.. Let D R N be a domain as in Assumption., φ H k+ D, k N, ǫ 0,/. Denote by D ǫ D the enlarged domain D ǫ := ǫ D = + ǫ D, ǫ and by T l [φ]x the functions defined on D ǫ by T l [φ]x := α! Dα φ ǫx ǫx α l = 0,...,k, α l 0 l =. Then: 48
25 Plane wave approximation of homogeneous Helmholtz solutions 3 i ρ 0 hǫ dd, D ǫ hǫ; 49 ii there exist a constant C N,k independent of ǫ, D and φ such that iii for every multi-index β, β k + k T k [φ] 0,Dǫ C N,k ǫh l φ l,d ; 50 β β D β T k [φ] = ǫ l ǫ β l T k l [D β φ], 5 l which also implies that if φ is harmonic in D then T k [φ] is harmonic in D ǫ ; iv if φ is harmonic in D, there exist a constant C N,k independent of ǫ, D and φ such that φ T k [φ] j,d C N,k ρ j 0 ǫh k+ j φ k+,d j = 0,...,k +. 5 Proof. The bounds in i follow from the bounds ρ 0 hǫ ρ 0hǫ ǫ dd, D ǫ sup d x, x D ǫ x h ǫ = hǫ ǫ hǫ, where the second inequality is proved in [5, Appendix A.3] due to the slightly different definitions ǫ of D ǫ, the ǫ of [5, Appendix A.3] corresponds to our ǫ. The bound 50 in ii is straightforward: T k [φ] D 0,D ǫ α α! φ ǫx ǫx α dx #{α : α k} y= ǫx D ǫ α k D α k l= α C N,k k D α α! φy ǫh ǫ ǫh l φ l,d. α dy #{α : α k} ǫ N For iii, we proceed by induction on β. For the case β =, k > 0, given m {,...,N}, we set e m = 0,...,0,,0,...,0 N N }{{} m and denote by α m the m th component of α; then D xm T k [φ]x = ǫ D xm D α φ ǫx ǫx α α! α k + α k α m γ=α e m = ǫ Tk [D xm φ]x+ α! Dα φ ǫx ǫα m ǫx α em γ k = ǫ T k [D xm φ]x+ǫ T k [D xm φ]x. The case β =, k = 0, is given by ǫγ m + γ m +γ! Dγ+em φ ǫx ǫx γ D xm T 0 [φ]x = D xm φ ǫx = ǫd xm φ ǫx = ǫt 0 [D xm φ]x; 53
26 4 A. Moiola, R. Hiptmair and I. Perugia this proves 5 in the case β =. Now we proceed by induction for β k +. Let assume that 5 holds for every multi-index γ such that γ < β k +. Given β, there exists m {,...,N} and γ N N such that β = γ +e m ; then D β T k [φ] =D xm D γ T k [φ] 53 = β induction 5 = β β ǫ l ǫ β l D xm T k l [D γ φ] l β ǫ l ǫ β l[ ǫ T k l [D β φ]+ǫ T k l [D β φ] ] l β β = ǫ l ǫ β l T k l [D β φ] l where the last identity follows from Pascal s rule j l + j l = j l. In order to prove 5 of iv, we write the Cauchy estimates for harmonic functions see [8, eq. 36] φ j+k,ω Cν k φ j,ω+bν φ harmonic in Ω+B ν, j,k N, ν > 0, 54 for each open Lipschitz domain Ω R N. We fix a multi-index β and an integer l, 0 l β = j k +. From the formula for the remainder of the multivariate Taylor polynomial, we have D β φ T k l [D β φ] 0,D = D α =k l+ k l+ α! C k,n hǫ k l+ 0 xǫ α t k l D α D β φ ǫ+tǫx dt 0 t k l α =k l+ C k,n hǫ k l+ t k l φ k l++j, ǫ+tǫd dt, 0 D dx D α D β φ ǫ+tǫx dxdt where the seminorm on the right-hand side is well defined, though φbelongs only to H k+ D, because since it is harmonic, it is C in the interior of D. Thus, D β φ T k l [D β φ] 0,D 54 C k,n hǫ k l+ t k l d ǫ+tǫd, D j l φ C k,n ρ j 0 hǫ k j+ φ k+,d, 0 k+,d dt because ǫ+tǫd is star-shaped with respect to B ρ0h ǫ+tǫ, d ǫ+tǫd, D ρ 0 h tǫ thanks to [5, Appendix A.3], and the remaining integral is 0 tk j dt. Finally we use the fact that the sum of the coefficients in 5 is equal to and obtain φ T k [φ] j,d D β φ D β T k [φ] 0,D β =j 5 = β =j j j β =j j l j l ǫ l ǫ j l D β φ T k l [D β φ] ǫ l ǫ j l D β φ T k l [D β φ] 0,D 0,D C k,n ρ j 0 hǫ k+ j φ k+,d.
27 Plane wave approximation of homogeneous Helmholtz solutions 5 This lemma allows to apply Theorem A. to harmonic functions with given Sobolev regularity in D, regardless of whether they can be extended outside this set. For L large enough, the obtained order of convergenceis algebraic and depends on the difference of the orders of the norms on the rightand left-hand sides namely, k + j, and on a parameter λ that depends on the geometry of the domain. Without any further assumption on D, we cannot expect to find an explicit value for λ. The following theorem is the three-dimensional analogue of Theorem.9 of [6]. Theorem A.3. Fix k N and let D R N, N, be a domain as in Assumption.. Then there exist three constants: such that C > 0 depending only on k, N and the shape of D, q > 0, b > depending only on N and the shape of D for every L max{k, q } and for every φ H k+ D harmonic in D, there exists a harmonic polynomial P of degree L that satisfies φ P j,d C h k+ j L λk+ j +b L λq L λ+j+n φ k+,d 0 j k +, λ log/logl,/q. If the degree L is large enough, since λq is positive, the second term on the right-hand side is smaller than the first one and the convergence in L is algebraic with order λk+ j. The coefficient λ depends only on the shape of D through the constant q of Theorem A.. Proof of Theorem A.3. Firstly, we fix three small positive constants ǫ, ǫ, ǫ 3 in the interval 0,/ and define ǫ := ǫ ǫ ǫ 3 < ǫ +ǫ +ǫ 3. For every domain Ω, we can define ˆΩ := h Ω, Ω ǫ := ǫ Ω, Ω ǫ := ǫ Ω ǫ = ǫ ǫ Ω, Ω ǫ := ǫ 3 Ω ǫ = ǫ ǫ ǫ 3 Ω = ǫ Ω. For every function f defined on Ω, we also define ˆfˆx = fhˆx on ˆΩ. We apply Theorem A.: for every T H j D ǫ harmonic, there exists a harmonic polynomial P L of degree at most L such that T P L j,d C N,j h N j ˆT ˆ PL j, ˆD C N,j h N j ρ 0 ǫ j ˆT ˆ P L 0, ˆD ǫ C N,j h N j ˆD ǫ ρ0 ǫ j ˆT ˆ PL N 47 C N,j,ˆD h N j ǫ L ˆD ǫ ρ 0 ǫ j ǫ p b Lǫq C N,j,ˆD h N j ρ 0 ǫ j ǫ p b Lǫq ǫ N 3 ˆT C N,j,ˆD h j ǫ j ǫ p b Lǫq ǫ N 3 T 0,D, ǫ 0, ˆD ǫ ˆT L ˆD ǫ where the bound in the second-last step follows from the mean value theorem for harmonic functions see [8, eq. 33]. Now we define φ := φ Q k+ φ, 55 56
Approximation by plane and circular waves
LMS EPSRC DURHAM SYMPOSIUM, 8 16TH JULY 2014 Building Bridges: Connections and Challenges in Modern Approaches to Numerical PDEs Approximation by plane and circular waves Andrea Moiola DEPARTMENT OF MATHEMATICS
More informationTrefftz-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 informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 14: The Power Function and Native Space Error Estimates Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu
More informationAn introduction to Birkhoff normal form
An introduction to Birkhoff normal form Dario Bambusi Dipartimento di Matematica, Universitá di Milano via Saldini 50, 0133 Milano (Italy) 19.11.14 1 Introduction The aim of this note is to present an
More informationMATH 205C: STATIONARY PHASE LEMMA
MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)
More informationINTRODUCTION TO FINITE ELEMENT METHODS
INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.
More information1. Nonlinear Equations. This lecture note excerpted parts from Michael Heath and Max Gunzburger. f(x) = 0
Numerical Analysis 1 1. Nonlinear Equations This lecture note excerpted parts from Michael Heath and Max Gunzburger. Given function f, we seek value x for which where f : D R n R n is nonlinear. f(x) =
More informationScattered Data Interpolation with Polynomial Precision and Conditionally Positive Definite Functions
Chapter 3 Scattered Data Interpolation with Polynomial Precision and Conditionally Positive Definite Functions 3.1 Scattered Data Interpolation with Polynomial Precision Sometimes the assumption on the
More informationSHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction
SHARP BOUNDARY TRACE INEQUALITIES GILES AUCHMUTY Abstract. This paper describes sharp inequalities for the trace of Sobolev functions on the boundary of a bounded region R N. The inequalities bound (semi-)norms
More information2. Function spaces and approximation
2.1 2. Function spaces and approximation 2.1. The space of test functions. Notation and prerequisites are collected in Appendix A. Let Ω be an open subset of R n. The space C0 (Ω), consisting of the C
More informationInterpolation via weighted l 1 -minimization
Interpolation via weighted l 1 -minimization Holger Rauhut RWTH Aachen University Lehrstuhl C für Mathematik (Analysis) Matheon Workshop Compressive Sensing and Its Applications TU Berlin, December 11,
More informationPART IV Spectral Methods
PART IV Spectral Methods Additional References: R. Peyret, Spectral methods for incompressible viscous flow, Springer (2002), B. Mercier, An introduction to the numerical analysis of spectral methods,
More informationWe denote the space of distributions on Ω by D ( Ω) 2.
Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationTrefftz-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 informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationCHAPTER 3 Further properties of splines and B-splines
CHAPTER 3 Further properties of splines and B-splines In Chapter 2 we established some of the most elementary properties of B-splines. In this chapter our focus is on the question What kind of functions
More informationINDEX. Bolzano-Weierstrass theorem, for sequences, boundary points, bounded functions, 142 bounded sets, 42 43
INDEX Abel s identity, 131 Abel s test, 131 132 Abel s theorem, 463 464 absolute convergence, 113 114 implication of conditional convergence, 114 absolute value, 7 reverse triangle inequality, 9 triangle
More informationSobolev Spaces. Chapter Hölder spaces
Chapter 2 Sobolev Spaces Sobolev spaces turn out often to be the proper setting in which to apply ideas of functional analysis to get information concerning partial differential equations. Here, we collect
More informationSobolev Spaces. Chapter 10
Chapter 1 Sobolev Spaces We now define spaces H 1,p (R n ), known as Sobolev spaces. For u to belong to H 1,p (R n ), we require that u L p (R n ) and that u have weak derivatives of first order in L p
More informationLaplace 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 informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationSolving the 3D Laplace Equation by Meshless Collocation via Harmonic Kernels
Solving the 3D Laplace Equation by Meshless Collocation via Harmonic Kernels Y.C. Hon and R. Schaback April 9, Abstract This paper solves the Laplace equation u = on domains Ω R 3 by meshless collocation
More informationJUHA KINNUNEN. Harmonic Analysis
JUHA KINNUNEN Harmonic Analysis Department of Mathematics and Systems Analysis, Aalto University 27 Contents Calderón-Zygmund decomposition. Dyadic subcubes of a cube.........................2 Dyadic cubes
More informationApproximation by Conditionally Positive Definite Functions with Finitely Many Centers
Approximation by Conditionally Positive Definite Functions with Finitely Many Centers Jungho Yoon Abstract. The theory of interpolation by using conditionally positive definite function provides optimal
More informationLecture 4: Numerical solution of ordinary differential equations
Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor
More informationScientific Computing WS 2017/2018. Lecture 18. Jürgen Fuhrmann Lecture 18 Slide 1
Scientific Computing WS 2017/2018 Lecture 18 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 18 Slide 1 Lecture 18 Slide 2 Weak formulation of homogeneous Dirichlet problem Search u H0 1 (Ω) (here,
More information1 Directional Derivatives and Differentiability
Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=
More informationTrefftz-Discontinuous Galerkin Methods for Maxwell s Equations
Trefftz-Discontinuous Galerkin Methods for Maxwell s Equations Ilaria Perugia Faculty of Mathematics, University of Vienna Vienna P D E Ralf Hiptmair (ETH Zürich), Andrea Moiola (University of Reading)
More informationOn an Approximation Result for Piecewise Polynomial Functions. O. Karakashian
BULLETIN OF THE GREE MATHEMATICAL SOCIETY Volume 57, 010 (1 7) On an Approximation Result for Piecewise Polynomial Functions O. arakashian Abstract We provide a new approach for proving approximation results
More informationA Randomized Algorithm for the Approximation of Matrices
A Randomized Algorithm for the Approximation of Matrices Per-Gunnar Martinsson, Vladimir Rokhlin, and Mark Tygert Technical Report YALEU/DCS/TR-36 June 29, 2006 Abstract Given an m n matrix A and a positive
More informationMultivariable Calculus
2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)
More informationarxiv: v1 [math.ca] 7 Aug 2015
THE WHITNEY EXTENSION THEOREM IN HIGH DIMENSIONS ALAN CHANG arxiv:1508.01779v1 [math.ca] 7 Aug 2015 Abstract. We prove a variant of the standard Whitney extension theorem for C m (R n ), in which the norm
More informationLECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES. Sergey Korotov,
LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES Sergey Korotov, Institute of Mathematics Helsinki University of Technology, Finland Academy of Finland 1 Main Problem in Mathematical
More informationSecond Order Elliptic PDE
Second Order Elliptic PDE T. Muthukumar tmk@iitk.ac.in December 16, 2014 Contents 1 A Quick Introduction to PDE 1 2 Classification of Second Order PDE 3 3 Linear Second Order Elliptic Operators 4 4 Periodic
More informationChapter One. The Calderón-Zygmund Theory I: Ellipticity
Chapter One The Calderón-Zygmund Theory I: Ellipticity Our story begins with a classical situation: convolution with homogeneous, Calderón- Zygmund ( kernels on R n. Let S n 1 R n denote the unit sphere
More informationL. Levaggi A. Tabacco WAVELETS ON THE INTERVAL AND RELATED TOPICS
Rend. Sem. Mat. Univ. Pol. Torino Vol. 57, 1999) L. Levaggi A. Tabacco WAVELETS ON THE INTERVAL AND RELATED TOPICS Abstract. We use an abstract framework to obtain a multilevel decomposition of a variety
More informationWe denote the derivative at x by DF (x) = L. With respect to the standard bases of R n and R m, DF (x) is simply the matrix of partial derivatives,
The derivative Let O be an open subset of R n, and F : O R m a continuous function We say F is differentiable at a point x O, with derivative L, if L : R n R m is a linear transformation such that, for
More information2 Sequences, Continuity, and Limits
2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs
More informationBIHARMONIC WAVE MAPS INTO SPHERES
BIHARMONIC WAVE MAPS INTO SPHERES SEBASTIAN HERR, TOBIAS LAMM, AND ROLAND SCHNAUBELT Abstract. A global weak solution of the biharmonic wave map equation in the energy space for spherical targets is constructed.
More informationA Perron-type theorem on the principal eigenvalue of nonsymmetric elliptic operators
A Perron-type theorem on the principal eigenvalue of nonsymmetric elliptic operators Lei Ni And I cherish more than anything else the Analogies, my most trustworthy masters. They know all the secrets of
More informationInterpolation via weighted l 1 -minimization
Interpolation via weighted l 1 -minimization Holger Rauhut RWTH Aachen University Lehrstuhl C für Mathematik (Analysis) Mathematical Analysis and Applications Workshop in honor of Rupert Lasser Helmholtz
More informationImplicit Functions, Curves and Surfaces
Chapter 11 Implicit Functions, Curves and Surfaces 11.1 Implicit Function Theorem Motivation. In many problems, objects or quantities of interest can only be described indirectly or implicitly. It is then
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationS chauder Theory. x 2. = log( x 1 + x 2 ) + 1 ( x 1 + x 2 ) 2. ( 5) x 1 + x 2 x 1 + x 2. 2 = 2 x 1. x 1 x 2. 1 x 1.
Sep. 1 9 Intuitively, the solution u to the Poisson equation S chauder Theory u = f 1 should have better regularity than the right hand side f. In particular one expects u to be twice more differentiable
More informationThe Convergence of Mimetic Discretization
The Convergence of Mimetic Discretization for Rough Grids James M. Hyman Los Alamos National Laboratory T-7, MS-B84 Los Alamos NM 87545 and Stanly Steinberg Department of Mathematics and Statistics University
More information2 A Model, Harmonic Map, Problem
ELLIPTIC SYSTEMS JOHN E. HUTCHINSON Department of Mathematics School of Mathematical Sciences, A.N.U. 1 Introduction Elliptic equations model the behaviour of scalar quantities u, such as temperature or
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationFFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations
FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations
More informationApproximation Theory
Approximation Theory Function approximation is the task of constructing, for a given function, a simpler function so that the difference between the two functions is small and to then provide a quantifiable
More informationIntroduction to the Numerical Solution of IVP for ODE
Introduction to the Numerical Solution of IVP for ODE 45 Introduction to the Numerical Solution of IVP for ODE Consider the IVP: DE x = f(t, x), IC x(a) = x a. For simplicity, we will assume here that
More informationAN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES
AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Nonconformity and the Consistency Error First Strang Lemma Abstract Error Estimate
More informationplasmas Lise-Marie Imbert-Gérard, Bruno Després. July 27th 2011 Laboratoire J.-L. LIONS, Université Pierre et Marie Curie, Paris.
Lise-Marie Imbert-Gérard, Bruno Després. Laboratoire J.-L. LIONS, Université Pierre et Marie Curie, Paris. July 27th 2011 1 Physical and mathematical motivations 2 approximation of the solutions 3 4 Plan
More information1.5 Approximate Identities
38 1 The Fourier Transform on L 1 (R) which are dense subspaces of L p (R). On these domains, P : D P L p (R) and M : D M L p (R). Show, however, that P and M are unbounded even when restricted to these
More informationTrefftz-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 informationSome analysis problems 1. x x 2 +yn2, y > 0. g(y) := lim
Some analysis problems. Let f be a continuous function on R and let for n =,2,..., F n (x) = x (x t) n f(t)dt. Prove that F n is n times differentiable, and prove a simple formula for its n-th derivative.
More informationYour first day at work MATH 806 (Fall 2015)
Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies
More informationThe method of stationary phase
Chapter The method of stationary phase In this chapter we introduce a very useful analytical tool which will allow us to find asymptotic expansions for integrals that cannot, in many cases, be calculated
More informationRegularity and compactness for the DiPerna Lions flow
Regularity and compactness for the DiPerna Lions flow Gianluca Crippa 1 and Camillo De Lellis 2 1 Scuola Normale Superiore, Piazza dei Cavalieri 7, 56126 Pisa, Italy. g.crippa@sns.it 2 Institut für Mathematik,
More informationBernstein-Szegö Inequalities in Reproducing Kernel Hilbert Spaces ABSTRACT 1. INTRODUCTION
Malaysian Journal of Mathematical Sciences 6(2): 25-36 (202) Bernstein-Szegö Inequalities in Reproducing Kernel Hilbert Spaces Noli N. Reyes and Rosalio G. Artes Institute of Mathematics, University of
More informationBessel Functions Michael Taylor. Lecture Notes for Math 524
Bessel Functions Michael Taylor Lecture Notes for Math 54 Contents 1. Introduction. Conversion to first order systems 3. The Bessel functions J ν 4. The Bessel functions Y ν 5. Relations between J ν and
More informationA space-time Trefftz method for the second order wave equation
A space-time Trefftz method for the second order wave equation Lehel Banjai The Maxwell Institute for Mathematical Sciences Heriot-Watt University, Edinburgh Rome, 10th Apr 2017 Joint work with: Emmanuil
More informationEuler Equations: local existence
Euler Equations: local existence Mat 529, Lesson 2. 1 Active scalars formulation We start with a lemma. Lemma 1. Assume that w is a magnetization variable, i.e. t w + u w + ( u) w = 0. If u = Pw then u
More informationi=1 α i. Given an m-times continuously
1 Fundamentals 1.1 Classification and characteristics Let Ω R d, d N, d 2, be an open set and α = (α 1,, α d ) T N d 0, N 0 := N {0}, a multiindex with α := d i=1 α i. Given an m-times continuously differentiable
More informationMORE ON CONTINUOUS FUNCTIONS AND SETS
Chapter 6 MORE ON CONTINUOUS FUNCTIONS AND SETS This chapter can be considered enrichment material containing also several more advanced topics and may be skipped in its entirety. You can proceed directly
More informationNotes on basis changes and matrix diagonalization
Notes on basis changes and matrix diagonalization Howard E Haber Santa Cruz Institute for Particle Physics, University of California, Santa Cruz, CA 95064 April 17, 2017 1 Coordinates of vectors and matrix
More information2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More informationSPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS
SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint
More informationC m Extension by Linear Operators
C m Extension by Linear Operators by Charles Fefferman Department of Mathematics Princeton University Fine Hall Washington Road Princeton, New Jersey 08544 Email: cf@math.princeton.edu Partially supported
More informationVariational Formulations
Chapter 2 Variational Formulations In this chapter we will derive a variational (or weak) formulation of the elliptic boundary value problem (1.4). We will discuss all fundamental theoretical results that
More informationVector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms.
Vector Spaces Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms. For each two vectors a, b ν there exists a summation procedure: a +
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationFourier Transform & Sobolev Spaces
Fourier Transform & Sobolev Spaces Michael Reiter, Arthur Schuster Summer Term 2008 Abstract We introduce the concept of weak derivative that allows us to define new interesting Hilbert spaces the Sobolev
More informationSpherical Coordinates and Legendre Functions
Spherical Coordinates and Legendre Functions Spherical coordinates Let s adopt the notation for spherical coordinates that is standard in physics: φ = longitude or azimuth, θ = colatitude ( π 2 latitude)
More informationAnalysis in weighted spaces : preliminary version
Analysis in weighted spaces : preliminary version Frank Pacard To cite this version: Frank Pacard. Analysis in weighted spaces : preliminary version. 3rd cycle. Téhéran (Iran, 2006, pp.75.
More informationFinite Elements. Colin Cotter. January 18, Colin Cotter FEM
Finite Elements January 18, 2019 The finite element Given a triangulation T of a domain Ω, finite element spaces are defined according to 1. the form the functions take (usually polynomial) when restricted
More informationNormal form for the non linear Schrödinger equation
Normal form for the non linear Schrödinger equation joint work with Claudio Procesi and Nguyen Bich Van Universita di Roma La Sapienza S. Etienne de Tinee 4-9 Feb. 2013 Nonlinear Schrödinger equation Consider
More informationPOSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS
Adv. Oper. Theory 3 (2018), no. 1, 53 60 http://doi.org/10.22034/aot.1702-1129 ISSN: 2538-225X (electronic) http://aot-math.org POSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More informationMeasure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond
Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................
More informationFriedrich symmetric systems
viii CHAPTER 8 Friedrich symmetric systems In this chapter, we describe a theory due to Friedrich [13] for positive symmetric systems, which gives the existence and uniqueness of weak solutions of boundary
More informationIntegration on Measure Spaces
Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of
More informationChapter 3 Conforming Finite Element Methods 3.1 Foundations Ritz-Galerkin Method
Chapter 3 Conforming Finite Element Methods 3.1 Foundations 3.1.1 Ritz-Galerkin Method Let V be a Hilbert space, a(, ) : V V lr a bounded, V-elliptic bilinear form and l : V lr a bounded linear functional.
More informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationAN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 46 (2016), 53-64 AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE Mona Nabiei (Received 23 June, 2015) Abstract. This study first defines a new metric with
More informationUnconstrained optimization
Chapter 4 Unconstrained optimization An unconstrained optimization problem takes the form min x Rnf(x) (4.1) for a target functional (also called objective function) f : R n R. In this chapter and throughout
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationThe deterministic Lasso
The deterministic Lasso Sara van de Geer Seminar für Statistik, ETH Zürich Abstract We study high-dimensional generalized linear models and empirical risk minimization using the Lasso An oracle inequality
More informationThe oblique derivative problem for general elliptic systems in Lipschitz domains
M. MITREA The oblique derivative problem for general elliptic systems in Lipschitz domains Let M be a smooth, oriented, connected, compact, boundaryless manifold of real dimension m, and let T M and T
More informationDiscreteness of Transmission Eigenvalues via Upper Triangular Compact Operators
Discreteness of Transmission Eigenvalues via Upper Triangular Compact Operators John Sylvester Department of Mathematics University of Washington Seattle, Washington 98195 U.S.A. June 3, 2011 This research
More informationREPRESENTATION THEORY WEEK 7
REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable
More informationDiagonalization by a unitary similarity transformation
Physics 116A Winter 2011 Diagonalization by a unitary similarity transformation In these notes, we will always assume that the vector space V is a complex n-dimensional space 1 Introduction A semi-simple
More informationReal Analysis Problems
Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.
More informationConvex Geometry. Carsten Schütt
Convex Geometry Carsten Schütt November 25, 2006 2 Contents 0.1 Convex sets... 4 0.2 Separation.... 9 0.3 Extreme points..... 15 0.4 Blaschke selection principle... 18 0.5 Polytopes and polyhedra.... 23
More informationRiemann integral and volume are generalized to unbounded functions and sets. is an admissible set, and its volume is a Riemann integral, 1l E,
Tel Aviv University, 26 Analysis-III 9 9 Improper integral 9a Introduction....................... 9 9b Positive integrands................... 9c Special functions gamma and beta......... 4 9d Change of
More informationChapter 5 Fast Multipole Methods
Computational Electromagnetics; Chapter 1 1 Chapter 5 Fast Multipole Methods 5.1 Near-field and far-field expansions Like the panel clustering, the Fast Multipole Method (FMM) is a technique for the fast
More informationAlgebras of singular integral operators with kernels controlled by multiple norms
Algebras of singular integral operators with kernels controlled by multiple norms Alexander Nagel Conference in Harmonic Analysis in Honor of Michael Christ This is a report on joint work with Fulvio Ricci,
More informationSequences and Series of Functions
Chapter 13 Sequences and Series of Functions These notes are based on the notes A Teacher s Guide to Calculus by Dr. Louis Talman. The treatment of power series that we find in most of today s elementary
More informationAnalysis II: The Implicit and Inverse Function Theorems
Analysis II: The Implicit and Inverse Function Theorems Jesse Ratzkin November 17, 2009 Let f : R n R m be C 1. When is the zero set Z = {x R n : f(x) = 0} the graph of another function? When is Z nicely
More information