Wavelet moment method for Cauchy problem for the Helmholtz equation

Similar documents
Approximate solution of a Cauchy problem for the Helmholtz equation

An ill-posed boundary value problem for the Helmholtz equation on Lipschitz domains

Wavelets and regularization of the Cauchy problem for the Laplace equation

On uniqueness in the inverse conductivity problem with local data

A WAVELET METHOD FOR SOLVING BACKWARD HEAT CONDUCTION PROBLEMS

Mixed exterior Laplace s problem

Traces, extensions and co-normal derivatives for elliptic systems on Lipschitz domains

The double layer potential

u xx + u yy = 0. (5.1)

A Multigrid Method for Two Dimensional Maxwell Interface Problems

Ring-like structures of frequency domains of wavelets

Determination of thin elastic inclusions from boundary measurements.

We denote the space of distributions on Ω by D ( Ω) 2.

Point estimates for Green s matrix to boundary value problems for second order elliptic systems in a polyhedral cone

SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS. Massimo Grosi Filomena Pacella S. L. Yadava. 1. Introduction

AN INVERSE PROBLEM FOR THE WAVE EQUATION WITH A TIME DEPENDENT COEFFICIENT

We have to prove now that (3.38) defines an orthonormal wavelet. It belongs to W 0 by Lemma and (3.55) with j = 1. We can write any f W 1 as

LECTURE 5 APPLICATIONS OF BDIE METHOD: ACOUSTIC SCATTERING BY INHOMOGENEOUS ANISOTROPIC OBSTACLES DAVID NATROSHVILI

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

OPTIMAL CONTROL AND STRANGE TERM FOR A STOKES PROBLEM IN PERFORATED DOMAINS

The Factorization Method for a Class of Inverse Elliptic Problems

BAND-LIMITED REFINABLE FUNCTIONS FOR WAVELETS AND FRAMELETS

Approximation of Integrable Functions by Wavelet Expansions

Optimal Control Approaches for Some Geometric Optimization Problems

Complex geometrical optics solutions for Lipschitz conductivities

The purpose of this lecture is to present a few applications of conformal mappings in problems which arise in physics and engineering.

COMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY

Construction of Multivariate Compactly Supported Orthonormal Wavelets

Rigidity and Non-rigidity Results on the Sphere

ON THE EXISTENCE OF TRANSMISSION EIGENVALUES. Andreas Kirsch1

A Direct Method for reconstructing inclusions from Electrostatic Data

Band-limited Wavelets and Framelets in Low Dimensions

The Factorization Method for Inverse Scattering Problems Part I

MATH 220: INNER PRODUCT SPACES, SYMMETRIC OPERATORS, ORTHOGONALITY

i=1 α i. Given an m-times continuously

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

SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS

ITERATIVE METHODS FOR SOLVING A NONLINEAR BOUNDARY INVERSE PROBLEM IN GLACIOLOGY S. AVDONIN, V. KOZLOV, D. MAXWELL, AND M. TRUFFER

In this chapter we study elliptical PDEs. That is, PDEs of the form. 2 u = lots,

Necessary conditions for convergence rates of regularizations of optimal control problems

REMARKS ON THE VANISHING OBSTACLE LIMIT FOR A 3D VISCOUS INCOMPRESSIBLE FLUID

TWO-SCALE CONVERGENCE ON PERIODIC SURFACES AND APPLICATIONS

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

STOKES PROBLEM WITH SEVERAL TYPES OF BOUNDARY CONDITIONS IN AN EXTERIOR DOMAIN

On Dual Wavelet Tight Frames

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

Chapter 5 A priori error estimates for nonconforming finite element approximations 5.1 Strang s first lemma

THE FORM SUM AND THE FRIEDRICHS EXTENSION OF SCHRÖDINGER-TYPE OPERATORS ON RIEMANNIAN MANIFOLDS

LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES)

A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE

Increasing stability in an inverse problem for the acoustic equation

Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets

A SHARP STABILITY ESTIMATE IN TENSOR TOMOGRAPHY

POINTWISE BOUNDS ON QUASIMODES OF SEMICLASSICAL SCHRÖDINGER OPERATORS IN DIMENSION TWO

Discreteness of Transmission Eigenvalues via Upper Triangular Compact Operators

Robustness for a Liouville type theorem in exterior domains

Optimal series representations of continuous Gaussian random fields

44 CHAPTER 3. CAVITY SCATTERING

Laplace s Equation. Chapter Mean Value Formulas

Heat Kernel and Analysis on Manifolds Excerpt with Exercises. Alexander Grigor yan

444/,/,/,A.G.Ramm, On a new notion of regularizer, J.Phys A, 36, (2003),

Asymptotic behavior of infinity harmonic functions near an isolated singularity

Two-parameter regularization method for determining the heat source

Biorthogonal Spline Type Wavelets

WAVELET EXPANSIONS OF DISTRIBUTIONS

Some issues on Electrical Impedance Tomography with complex coefficient

A class of non-convex polytopes that admit no orthonormal basis of exponentials

The elliptic sinh-gordon equation in the half plane

A note on the σ-algebra of cylinder sets and all that

Stability of an abstract wave equation with delay and a Kelvin Voigt damping

Fourier Transform & Sobolev Spaces

EXISTENCE OF THREE WEAK SOLUTIONS FOR A QUASILINEAR DIRICHLET PROBLEM. Saeid Shokooh and Ghasem A. Afrouzi. 1. Introduction

Wavelet Bases of the Interval: A New Approach

Obstacle problems and isotonicity

General Franklin systems as bases in H 1 [0, 1]

A CLASS OF M-DILATION SCALING FUNCTIONS WITH REGULARITY GROWING PROPORTIONALLY TO FILTER SUPPORT WIDTH

On the simplest expression of the perturbed Moore Penrose metric generalized inverse

Cauchy Integrals and Cauchy-Szegö Projections. Elias M. Stein. Conference in honor of Michael Christ Madison, May 2016

An eigenvalue method using multiple frequency data for inverse scattering problems

The Helmholtz Equation

ON THE DIMENSION FUNCTION OF ORTHONORMAL WAVELETS. Orthonormal wavelets are square-integrable functions ψ such that the set

Internal Stabilizability of Some Diffusive Models

SELF-ADJOINTNESS OF SCHRÖDINGER-TYPE OPERATORS WITH SINGULAR POTENTIALS ON MANIFOLDS OF BOUNDED GEOMETRY

Numerical solution of an ill-posed Cauchy problem for a quasilinear parabolic equation using a Carleman weight function

Remark on Hopf Bifurcation Theorem

New estimates for the div-curl-grad operators and elliptic problems with L1-data in the half-space

SPECTRAL REPRESENTATIONS, AND APPROXIMATIONS, OF DIVERGENCE-FREE VECTOR FIELDS. 1. Introduction

Inverse Scattering Theory: Transmission Eigenvalues and Non-destructive Testing

Technische Universität Graz

INSTITUTE OF MATHEMATICS THE CZECH ACADEMY OF SCIENCES

On Estimates of Biharmonic Functions on Lipschitz and Convex Domains

Partial Differential Equations

A New Wavelet-based Expansion of a Random Process

An Iteratively Regularized Projection Method with Quadratic Convergence for Nonlinear Ill-posed Problems

Analysis in weighted spaces : preliminary version

Spectrum and Exact Controllability of a Hybrid System of Elasticity.

and finally, any second order divergence form elliptic operator

BFK-gluing formula for zeta-determinants of Laplacians and a warped product metric

On Riesz-Fischer sequences and lower frame bounds

A CALDERÓN PROBLEM WITH FREQUENCY-DIFFERENTIAL DATA IN DISPERSIVE MEDIA. has a unique solution. The Dirichlet-to-Neumann map

Transcription:

Wavelet moment method for Cauchy problem for the Helmholtz equation Preliminary report Teresa Regińska, Andrzej Wakulicz December 9, 2005 - Institute of Mathematics, Polish Academy of Sciences, e-mail: reginska@impan.gov.pl e-mail: wakulicz@impan.gov.pl Abstract The paper is concerned with the problem of reconstruction of acoustic or electromagnetic field from unexact data given on an open part of the boundary of a given domain. A regularization concept is presented for the ill-posed moment problem equivalent to a Cauchy problem for the Helmholtz equation. A method of regularization by projection with application of Meyer wavelet subspaces is introduced and analyzed. The derived formula, describing the projection level in terms of the error bound of unexact Cauchy data, allows to prove convergence and stability of the method. 1 Introduction Let Ω be a simply connected domain in R d, d = 2, 3 with a sufficiently regular boundary Ω and, moreover, let Ω be an open and connected part of the boundary. We consider the problem of reconstruction of acoustic or electromagnetic field from unexact data given on. Let u denote a certain component of the considered field. Let us assume further that the field is harmonic with the constant wave number k. In this case the scalar function u satisfies in Ω the Helmholtz equation Lu := u + k 2 u = 0, on Ω. (1.1) 1

2 With respect to applications we have some freedom in choice of domain Ω: namely, only the part of the boundary Ω is given a priori (indicated by measurement possibilities), and in particular we may assume the same regularity of Ω as of. Direct problems connected with this equation are typically defined by Dirichlet or Neumann conditions on Ω, or by Dirichlet conditions on a one part of boundary (i.e. ) and Neumann conditions on the second one. The inverse problem considered in this paper consists in solving the equation (1.1) under the both Dirichlet and Neumann conditions posed on the same part of the boundary Ω. That means that we deal with the Cauchy problem for the Helmholts equation Lu := u + k 2 u = 0, on Ω u = f on, (1.2) u = g on, where ν is the outer unit normal to Ω. In all parts of the paper we assume, that k 2 is not an eigenvalue of the Neumann problem for, i.e. that v 0 is the unique solution to the following homogeneous boundary-value problem v + k 2 v = 0 in Ω, v = 0 on Ω. We assume that f H1 () and g L 2 () are such that there exists the unique solution u H 3/2 (Ω). It is known that the Cauchy problem for elliptic equations is ill-posed, which means that the solutions do not depend continuously on Cauchy data, see e.g. [10], [7], [9]. This implies serious numerical difficulties in solving of these problems, especially in the case of perturbed data. However, just this case is important from the point of view of real applications for acoustic and electromagnetic fields (cf. [12], [9], [6], [1], [14]) where the exact Cauchy data are approximated by their measurements. For a stable solving of ill-posed problems, regularization techniques are required (cf. [8], [15]). Numerical analysis of the Cauchy problem for the Laplace equation is a topic of several papers where different regularization methods were proposed ( [2], [13], [3]). Unfortunately, their application to Helmholtz equation requires some modifications and additional analysis because of essential differences between these two problems. In this paper is developed the idea of a numerical method based on a transformation of the Cauchy problem to a generalized moment problem: find ϕ L 2 ( Ω \ ) such that ϕvdσ = µ(v) v V (Ω), (1.3) Ω\ where V (Ω) is a certain subspace of L 2 (Ω) and µ a linear functional on V (Ω)

3 which will be defined later. This idea was proposed by J. Cheng et al. in [3] for the Cauchy problem for Laplace equation. The paper is organized as follows. In section 2 the equivalence between the Cauchy problem (1.2) and a moment problem on the boundary Ω \ is proved according to idea in [3]. The rest of the paper is devoted to a regularization method for solving the obtained moment problem in the particular case of two-dimensional domain Ω. In Section 3 a characterization of a dense subspace of the space is given. In conclusion, in Section 4, Meyer wavelet projections are choosen for convergent approximation of the solution in the case of the exact data. In Section 5 stability of the method is considered with respect to perturbations of the boundary value functions. Finally, in Section 6 the regularization property of defined wavelet-projection method for the moment problem is established and, as consequence, a stable approximation of the Cauchy problem (1.2) is obtained. 2 Moment problem, general case Let v be an arbitrary H 1 (Ω) weak solution to the equations { Lv = 0, on Ω v = 0 on Ω \. (2.1) Applying Green s formula to the solution u of (1.2) and to v [ [vlu ulv]dx = v u ] u v dσ, (2.2) Ω where σ is the Lebesgue measure on Ω, we get v u dσ + vgdσ f v dσ = 0. (2.3) Ω\ Let us define a test space V (Ω) as follows { V (Ω) := v H 3/2 (Ω) : Lv = 0 on Ω and v Ω } = 0 on Ω \. (2.4) Corollary 2.1 If there exists the solution of (1.2) such that { } u ϕ := L 2 ( Ω \ ) (2.5) Ω\

4 then ϕ is the solution to the following moment problem [ ϕvdσ = f v ] gv dσ v V (Ω). (2.6) Ω\ Going into lines of Cheng et al. reasoning [3] we prove Theorem 2.2 Let g L 2 () and f H 1/2 () and let k 2 does not be an eigenvalue of the Neumann problem for. If ϕ L 2 ( Ω \ ) is a solution to the moment problem (2.6) and Ω C 1+ɛ 1, then there exists a solution u to the Cauchy problem (1.2) such that u L2 ( Ω \ ) and u = ϕ. Proof: Let us consider the following Neumann problem α + k 2 α = 0, on Ω α = ϕ on Ω \, (2.7) α = g on. It is known (cf. [5], 3 of Chapter XI) that for Ω C 1+ɛ the Neumann problem (2.7) for ϕ H 1 2 ( Ω \ ), g H 1 2 () admits a unique solution in H 1 (Ω) under Theorem 2.2 assumptions. Classical regularity arguments imply that there exists a unique α in H 3 2 (Ω) for ϕ L 2 ( Ω \ ), g L 2 () 2. We are going to prove that From (2.6) it follows that for any v V (Ω) α vdσ = i.e. Ω\ Ω (α f) 2 dσ = 0. (2.8) v α dσ = [ f v v α ] dσ, f v dσ. (2.9) 1 We say that a regular open set Ω has a boundary Ω of class C 1+ɛ if in the neighborhood of every point x Ω there exists a normal parametric representation σ and an increasing function ɛ C(R +, R + ) with R + ɛ(r) dr r < such that for any pair ( x, x) in the neighborhood of x, where the parametric representation is given, gradσ( x) gradσ( x) ɛ( x x ). One can see that Lyapunov surfaces (curves) are in C 1+ɛ. 2 A similar result can be obtained for Ω beeing Lipschitz continuous under additional assumptions on the geometry of Ω, (cf. [11])

5 On the other hand, Green s formula gives 0 = [vlα αlv]dx = which implies Ω Ω Ω v α dσ = α v Ω dσ. [ v α ] α v dσ, the formula above and (2.9) yields (α f) v dσ = 0. (2.10) Now, let us take a special element ṽ of V (Ω) defined as follows ṽ + k 2 ṽ = 0, in Ω ṽ = 0 in Ω \, (2.11) ṽ = α f in, Since (α f) L 2 (), we have by the same arguments as used for (2.7), that there exists a unique solution ṽ to (2.11) belonging to H 3/2 (Ω). Thus, by (2.10) (α f) 2 dσ = 0, i.e α = f almost everywhere on. Cauchy problem (1.2). It means that α is a solution to the Due to Corollary 2.1 and Theorem 2.2 the problem (1.2) can be equivalently formulated as the following moment problem ϕvdσ = µ(v) v V (Ω). (2.12) where Ω\ µ(v) = [ f v ] gv dσ, (2.13) which has at most one solution. In the equation (2.12) we can replace the space V by any dense subset of V, for instance by a dense sequence.

6 3 Moment problem, for Ω R 2 Now, our consideration is restricted to the case Ω R 2. Let us introduce the subdomain Ω 1 Ω with the boundary given by and the closed interval connecting the ends of. The problem of reconstruction u in Ω 1 is now considered. Without lost of generality we may assume that Ω 1 \ = {(x 1, x 2 ) : x 1 [0, 1], x 2 = 0} (3.1) and R R + is a sufficiently regular curve which connects the two points (0, 0) and (1, 0). Let γ = max{x 2 : (x 1, x 2 ) }. (3.2) Let us denote Ω 1 := R (0, γ) and introduce the space W { W := w H 2 (Ω 1) : Lw = 0 on Ω 1 and w } (x, 0) = 0 for x R. x 2 If w W, then w Ω1 V (Ω 1 ). Remark 3.1 The set W (Ω 1 ) = {w Ω1 : w W } is dense in V (Ω 1 ). (3.3) Remark 3.2 In the moment problem (2.12) the space V (Ω 1 ) can be replaced by W (Ω 1 ). We are going to define such a basis in the space W which will allow us to formulate a stable approximation method of solving the problem over consideration. For this reason we should describe elements of W more precisely. Let us introduce an auxiliary space U { U = β L 2 (R) : β(ξ)ξ 2 cosh(γ } ξ 2 k 2 ) L 2 (R), (3.4) where β denotes the Fourier transform of β. Proposition 3.3 Function w belongs to W if and only if β U such that (x 1, x 2 ) Ω 1 w(x 1, x 2 ) = w β (x 1, x 2 ) := 1 β(ξ) cosh(x 2 ξ2 k 2 )e iξx 1 dξ. (3.5) 2π R

7 Proof: Applying Fourier transform to w W with respect to the variable x 1 R we easy state that ŵ(ξ, x 2 ) is a solution to the following problem { 2ŵ x 2 2 (ξ, x 2 ) = (ξ 2 k 2 )ŵ(ξ, x 2 ) ŵ x 2 (ξ, 0) = 0 for ξ R. The general solution of this problem has the form for ξ R, x 2 (0, γ), (3.6) If w W, then ŵ(ξ, x 2 ) = h(ξ) cosh(x 2 ξ2 k 2 ). 2 w (, x 2 ) = ξ 2 ŵ(, x 2 ) L 2 (R), x 2 1 and thus, the function h appearing in the formula above has to be such, that ξ 2 ŵ(ξ, x 2 )belongs to L 2 (R) as a function of ξ. So, h = β where β U and w is the inverse Fourier transform of β cosh(x 2 ξ2 k 2 ). Inversely, if ŵ is given by (3.5),where h = β and β U then ŵ satisfies the equations (3.6). Since ξ 2 ŵ(ξ, x 2 ) L 2 (R), w(, x 2 ) H 2 (R) and Lw = 0 on R (0, γ), w x 2 (x, 0) = 0 for x R. This ends the proof. Remark 3.4 If w(x 1, x 2 ) = w β (x 1, x 2 ) then w(x 1, 0) = β(x 1 ) for almost all x 1 R. Remark 3.5 The moment problem (2.12) can be now formulated as follows: find ϕ L 2 (0, 1) such that where 1 and w β is given by (3.5). 0 ϕ(x)β(x)dx = η(β), β U. (3.7) η(β) := µ(w β ) = [ f w ] β gw β dσ (3.8) 4 Meyer wavelet projections Following [4], formula (4.2.3), the Meyer wavelet ψ is a function from C (R) defined by its Fourier transform as follows ψ(ξ) = e i ξ 2 b(ξ),

8 where 1 2π sin [ π ν ( 3 ξ 1)], for 2π ξ 4π, 2 2π 3 3 b(ξ) = 1 2π cos [ π 2 ν ( 3 ξ 1)], for 4π ξ 8π, 4π 3 3 0, otherwise and ν is a function satisfying with the additional property ν(x) = { 0 if x 0, 1 if x 1, ν(x) + ν(1 x) = 1. The corresponding scaling function φ is defined by 1 2π, for ξ 2π φ(ξ), 3 = 1 2π cos [ π ν ( 3 ξ 1)], for 2π ξ 4π, 2 2π 3 3 0, otherwise. (4.1) Let ψ jk (x) := 2 j 2 ψ(2 j x k), φ jk (x) := 2 j 2 φ(2 j x k), j, k Z, j 0. The set of functions {φ 0k, ψ jk } j Z +,k Z is the orthonormal basis of L 2 (R). To simplify notation, we denote the scaling functions (φ 0,k ) on the coarse level by (ψ 1,k ). Moreover,we use index λ concatenating the scale and space indices j and k. Let Λ := {λ = (j, k) : j 1, k Z}, Λ J := {λ = (j, k) : j < J, k Z} and λ = j. The set Λ J determines the subspace V J L 2 (R) V J = span{ψ λ } λ ΛJ. (4.2) The corresponding orthogonal projection from L 2 (R) on V J is denoted by P J. From the point of view of an application to our problem (3.7), the crucial property of Meyer wavelets is compact support of their Fourier transforms. By the definition supp( ψ) = {ξ; 2 3 π ξ 8 π}. (4.3) 3 Moreover, for j 0 ψ jl = 2 j/2 e ilξ2 j ψ(2 j ξ). (4.4)

9 Thus, for any l Z and j 0, For the scaling functions, supp( ψ jl ) = {ξ; 2 3 π2j ξ 8 3 π2j }. (4.5) supp( ψ 1,l ) = ( 4 3 π, 4 π), l Z. (4.6) 3 Remark 4.1 From (4.5) and (4.6) it follows, that λ Λ ψ λ U. Moreover, the set {ψ λ } λ Λ is dense in U, because it is dense in L 2 (R) U. Remark 4.2 Due to Remark 4.1 the moment problem (3.7) can be now formulated as follows: find ϕ L 2 (0, 1) such that where 1 and η(ψ λ ) is given by (3.8). Let 0 ϕ(x)ψ λ (x)dx = η λ, λ Λ, (4.7) ϕ(x) = η λ := η(ψ λ ), (4.8) { ϕ(x) x (0, 1), 0 x R \ (0, 1) (4.9) where ϕ is the exact solution of (4.7). Since ϕ L 2 (R) and {ψ λ } λ Λ is the basis of L 2 (R), from (4.7) it follows that ϕ has the following wavelet representation ϕ(x) = η λ ψ λ. (4.10) λ Λ As approximate solution let us take the orthogonal projection of ϕ onto V J, i.e.: ϕ J (x) = λ Λ J η λ ψ λ (x). (4.11) It is clear that ϕ J ϕ L 2 (0,1) ϕ J ϕ L 2 (R) 0 as J. (4.12)

10 5 Perturbed data Let f δ, and g δ be perturbed boundary value functions on such that Let f δ f L 2 () + g δ g L 2 () δ. (5.1) ηλ δ := [ ] w λ f δ g δw λ dσ, (5.2) where w λ := w ψλ, cf. (3.8). The approximate solution for the perturbed data let be defined as follows: ϕ δ J(x) = λ Λ J η δ λψ λ (x). (5.3) We are going to show, that for any δ it is possible to choose a positive integer J = J(δ) in such a way that ϕ ϕ δ J L 2 (0,1) tends to 0 as δ 0. The first step is to show that for fixed J the approximate solution is stable with respect to perturbations of f and g and to derive an error bound. We have ϕ J ϕ δ J 2 L 2 (R) = λ Λ J η λ η δ λ 2. (5.4) Let us introduce two auxiliary functions Q δ 1(ξ) := (f f δ ) ( ) cosh(x 2 ξ2 k 2 )e iξx 1 dσ, (5.5) Q δ 2(ξ) := (g g δ ) cosh(x 2 ξ2 k 2 )e iξx 1 dσ. (5.6) Lemma 5.1 J 1 ϕ J ϕ δ J 2 L 2 (R) j= 2 j sup ξ ( 2 3 π, 8 3 π) Q δ 1 (2 j ξ) Q δ 2(2 j ξ) 2. Proof: For the proof the projection P J onto V J in terms of the wavelet basis {ψ j,k } j (,J 1),k Z is used. Applying definitions (3.8) and (5.2) of η λ and ηλ δ, and the formula (3.5) we can write (5.4) in the terms of functions Q δ i, i = 1, 2 : J 1 ϕ J ϕ δ J 2 L 2 (R) = 1 2π l Z R ψ j,l (ξ) ( Q δ 1(ξ) Q δ 2(ξ) ) dξ 2

11 Taking into account the compact support of ψ λ and the formula (4.4), and changing the variable under the integral ζ = 2 j ξ we get J 1 ϕ J ϕ δ J 2 L 2 (R) = 2 j 1 ( ψ(ζ) Q δ 2π 1 (2 j ζ) Q δ 2(2 j ζ) ) e ilζ dζ j= l Z ζ ( 2 3 π, 8 3 π) The integral under the sum is the sum of two integrals: one is over the interval ( 8π, 2π), and the second one over ( 2π, 8 π). So, each of two integrals can 3 3 3 3 be considered as l-th Fourier coefficient of the function ψ(ζ) ( Q δ 1(2 j ζ) Q δ 2(2 j ζ) ) with respect to orthogonal set {e ilζ } of 2π periodic functions in L 2 ( 8π, 2π) 3 3 and L 2 ( 2π, 8 π), respectively. Thus 3 3 But J 1 ϕ J ϕ δ J 2 L 2 (R) j= 2 j ψ( ) ( Q δ 1(2 j ) Q δ 2(2 j ) ) 2 L 2 (R). ψ ( Q δ 1(2 j ) Q δ 2(2 j ) ) L 2 (R) ψ L 2 (R) sup Q δ 1(2 j ξ) Q δ 2(2 j ξ) ξ ( 2 3 π, 8 3 π) and ψ L 2 (R) = 1, which ends the proof. 2. Let k be the positive constant appearing in the Helmholtz equation (1.2). Let c j := k 3 8π 2 j, (5.7) then c j < 1 if and only if k < 8 3 π2j. Let j 0 := j 0 (k) = max{j : c j 1}. (5.8) Lemma 5.2 If ζ ( 2π, 8 π) and the error bound (5.1) holds, then 3 3 { δ k for j j0 Q δ 1(2 j ζ) δ ( ) ( ) k c j 2 c 2 k j cosh c j γ 1 c 2 (5.9) j for j > j 0 { δ for j j0 Q δ 2(2 j ζ) δ ( ) k cosh 1 c 2 (5.10) j for j > j 0 where γ and c j are given by (3.2) and (5.7), respectively and denotes length of the curve. c j γ

12 Proof: From (5.5) it follows where q 2 1(ξ) is equal to sup (x 1,x 2 ) Q δ 1(ξ) f f δ L 2 () q1 (ξ), (5.11) { ξ cosh(x2 ξ2 k 2 )e iξx 1 2 + Similarly, from (5.6) it follows that Q δ 2(ξ) g g δ L 2 () sup (x 1,x 2 ) ξ 2 k 2 sinh(x 2 ξ2 k 2 )e iξx 1 2}. cosh(x 2 ξ2 k 2 )e iξx 1 (5.12) If j j 0 then for ξ = 2 j ζ, ξ 2 k 2 is an imaginary number and thus cosh(x 2 ξ2 k 2 ) as well as sinh(x 2 ξ2 k 2 ) are less or equal to 1. Hence q 1 (ξ) {ξ 2 + ( k 2 ξ 2 ) 2 } 1/2, which proves Lemma 5.2 for j j 0. Since k = c j 8 3 π2j and c j < 1 for j > j 0, we have for ξ = 2 j ζ ) = cosh ( 8 cosh(x 2 ξ2 k 2 ) cosh 3 π2j γ 1 c 2 j ( k γ 1 c 2 j c j which gives (5.10). Taking into account that for α > 0, sinh 2 α = cosh 2 α 1, we obtain q 1 (ξ) k ( k ) 2 c 2 j c cosh γ 1 c 2 j. j c j ), Theorem 5.3 If (5.1) holds, then there exist constants C 1 and C 2 depending on k such that ϕ J ϕ δ J { C1 δ2 1 2 J as J j 0 C 2 δ2 3 2 J e 4 3 π2j γ as J > j 0. (5.13) Proof: Let b k,j := 1 + k c j 2 c 2 j. Taking into account (5.9), (5.10) we get for j j 0 sup Q δ 1 (2 j ξ) Q δ 2(2 j ξ) ξ ( 2 3 π, 8 3 π)

13 ( sup Q δ 1 (2 j ξ) + Q δ 2(2 j ξ) ) δ (k + 1). ξ ( 2 3 π, 8 3 π) Similarly, for j > j 0 sup Q δ 1 (2 j ξ) Q δ 2(2 j ξ) ( k ) δ bk,j cosh γ 1 c 2 j. ξ ( 2 3 π, 8 3 π) c j Since j l= 2l = 2 j+1, from Lemma 5.1 it follows δ 2 (k { + 1) 2 2 J as J j 0 ϕ J ϕ δ J 2 δ 2 (k + 1) 2 2 j 0 + ( )} J 1 j=j 0 +1 2j b 2 k,j cosh2 k c j 1 c 2 j γ. as J > j 0 According to notation (5.8), for j > j 0 c j (0, 1), and thus 1 < 2 c j < 2. Moreover, by (5.7), k c j = 8π 3 2j. Thus b 2 k,j < ( 1 + 8π 3 2j 2) 2 ϑ 2 2 2j, where ϑ = (2 j 0 + 8π 3 2). Taking into account that we get J 1 j=j 0 +1 ( k ) cosh γ 1 c 2 j < e 8π 3 γ2j c j ( k ) J 1 2 j b 2 k,j cosh 2 γ 1 c 2 j ϑ 2 e 2 8π3 γ2j 1 2 3j. c j j=j 0 +1 Let η be a constant such that J 1 j=j 0 +1 23j = 1 7 (23(J) 2 3(j0+1) ) η2 3J. Thus, for J > j 0 { } ϕ J ϕ δ J 2 δ 2 (k + 1) 2 2 j 0 + ϑ 2 η2 3J e 2 4π 3 γ2j ( C 2 δ2 3 2 J e 4 3 π2j γ) 2 (5.14) for a certain constant C 2 depending on k, which ends the proof.

14 6 Projection-regularized moment method Now, we can formulate the projection-regularized wavelet moment method for the problem (1.2) in the domain Ω 1 R 2 with the boundary described in Section 3 (cf. (3.1)). Let ϕ δ J be the approximate solution of moment problem given by (5.3) with coefficients (5.2). For given perturbed boundary value functions f δ, g δ we define the regularized solution u δ J as a solution of the well posed Neumann problem (for Ω 1 sufficiently smooth) u δ J + k2 u δ J = 0, on Ω 1 u δ J = ϕδ J on Ω 1 \, (6.1) u δ J = g δ on, with additional condition (u δ J f δ )dσ = 0. (6.2) Theorem 6.1 Let α and M be fixed constants and 0 < α < 1 γ by (3.2). If [ ( 3α J(δ) := log 2 4π ln M )] δ then ϕ ϕ δ J(δ) L 2 (0,1) 0 as δ 0 for γ given (6.3) Proof: Let τ := 4 π. From (6.3) 3 e τ2j ( M δ )α and 2 J 1 τ ln(m δ )α. Thus, according to Theorem 5.3 we have ϕ J ϕ δ C 1 δ α ln( M J ) as J(δ) j δ 0 C 2 δ ( 1 γα α ln( M )) 3 2 M αγ as J(δ) > j δ 0. (6.4) Since log 2 ( ln(δ)) as δ 0, by (6.3) J(δ) as δ 0. (6.5) So, for sufficiently small δ, J(δ) > j 0 and the second part of estimation (6.4) occurs. Using the rule of Bernoulli and L Hospital we see that lim δ 0 δ1 γα ln(δ) = 1 γα 1 lim δ 0 δ1 γα = 0,

15 therefore, Thus lim (α δ 0 δ1 γα ln( Mδ ) 3 ) 2 = 0. ϕ J ϕ δ J 0 as δ 0. On the other hand, due to (6.5) and (4.12) which ends the proof. ϕ ϕ J(δ) 0 as δ 0, Finally, from the above theorem and the continuous dependence of the solution of the problem (6.1), (6.2) on the boundary conditions we get an asymptotic convergence of projection-regularized wavelet moment method: Remark 6.2 If the assumptions of Theorem 6.1 are satisfied, then u u δ J(δ) H 1 (Ω 1 ) 0 as δ 0. References [1] A.M. Belsky, T.M. Korneychik, and A.P. Khapalyuk. Space Structure of laser radiation (in Russian). Izd. BGU, Minsk, 1982. [2] F. Berntsson and L. Eldén. Numerical solution of a Cauchy problem for the Laplace equation. Inverse Problems, 17(4):839 853, 2001. [3] J. Cheng, Y.C. Hon, Wei, and M. T.;Yamamoto. Numerical computation of a Cauchy problem for Laplace s equation. ZAMM Z. Angew. Math. Mech., 81(10):665 674, 2001. [4] Ingrid Daubechies. Ten Lectures on Wawelets. SIAM, 1992. [5] R. Dautry and J.-L. Lions. Mathematical analysis and numerical methods for science and technology. Springer-Verlag, 1990. [6] T. DeLillo, V. Isakov, N. Valdivia, and L. Wang. The detection of surface vibrations from interior acoustical pressure. Inverse Problems, 19:507 524, 2003. [7] L. Eldén and F. Berntsson. A stability estimate for Cauchy problem for an elliptic partial differential equations. Inverse Problems, 21(5):1643 1653, 2005.

16 [8] H.W. Engl, M. Hanke, and A. Neubauer. Regularization of Inverse Problems. Kluwer Academic Publishers, 1996. [9] T. Hrycak and V Isakov. Increased stability in the continuation of solutions to the Helmholtz equation. Inverse Problems, 20:697 712, 2004. [10] V. Isakov. Inverse Problems for Partial Differential Equations. Springer, New York, 1998. [11] R.E. Kleinman and W.L. Wendland. On Neumann method for the exterior Neumann problem for the Helmholtz equation. J. Math. Anal. Appl., 57:170 202, 1977. [12] T. Regińska and K. Regiński. Approximate solution of a Cauchy problem for the Helmholtz equation. IM PAN Preprint, 660, 2005. [13] H.-J. Reinhardt, Houde Han, and Dinh Nho Hào. Stability and regularization of a discrete approximation to the Cauchy problem for Laplace s equation. SIAM J. Numer. Anal., 36(3):890 905, 1999. [14] A.E. Siegman. Lasers. Oxford University Press, 1986. [15] A.N. Tikhonov, A.V. Goncharsky, V.V. Stepanov, and A.G. Yagola. Numerical methods for the solution of Ill-posed Problems. Kluwer Academic Publishers, 1995.