395
Views
11
CrossRef citations to date
0
Altmetric
Articles

A coupled complex boundary method for the Cauchy problem

, &
Pages 1510-1527 | Received 26 Mar 2015, Accepted 07 Dec 2015, Published online: 07 Jan 2016

Abstract

Considered in this paper is a Cauchy problem governed by an elliptic partial differential equation. In the Cauchy problem, one wants to recover the unknown Neumann and Dirichlet data on a part of the boundary from the measured Neumann and Dirichlet data, usually contaminated with noise, on the remaining part of the boundary. The Cauchy problem is an inverse problem with severe ill-posedness. In this paper, a coupled complex boundary method (CCBM), originally proposed in [Cheng XL, Gong RF, Han W, et al. A novel coupled complex boundary method for solving inverse source problems. Inverse Prob. 2014;30:055002], is applied to solve the Cauchy problem stably. With the CCBM, all the data, including the known and unknown ones on the boundary are used in a complex Robin boundary on the whole boundary. As a result, the Cauchy problem is transferred into a complex Robin boundary problem of finding the unknown data such that the imaginary part of the solution equals zero in the domain. Then the Tikhonov regularization is applied to the resulting new formulation. Some theoretical analysis is performed on the CCBM-based Tikhonov regularization framework. Moreover, through the adjoint technique, a simple solver is proposed to compute the regularized solution. The finite-element method is used for the discretization. Numerical results are given to show the feasibility and effectiveness of the proposed method.

AMS Subject Classifications:

1. Introduction

In this paper, we consider the Cauchy problem of recovering the unknown Neumann and Dirichlet data on a part of the boundary from the knowledge of the Cauchy data on the rest of the boundary. This kind of identification problem, also known as data completion [Citation1] has attracted a large amount of attention from mathematicians, physicists and engineers because of its wide applications in physics and engineering such as thermostatics [Citation2] linear elasticity [Citation3] plasma physics [Citation4] mechanical engineering [Citation5] electrocardiography [Citation6] and corrosion non-destructive evaluation,[Citation7] etc.

Let ΩRd (d=2,3: space dimension) be an open bounded set with Lipschitz boundary Γ:=Ω, which is split into two measurable subsets: Γ=ΓmΓu with ΓmΓu=. In applications, Γm and Γu are known as the accessible and inaccessible parts of the boundary for the object of interest, respectively. Denote by n the unit outward normal to Γ. We consider the following Cauchy problem governed by the steady-state heat equation.

Problem 1.1:

Given κ,f in Ω, and Cauchy data (Φ,T) on Γm, find (ϕ,t) on Γu such that the following relations hold:(1) -div(κu)=finΩ,κun=Φ,u=TonΓm,κun=ϕ,u=tonΓu.(1)

The Cauchy problem governed by Helmholtz-type equations are studied in [Citation8Citation15]. We refer to [Citation16Citation18] and references therein for analysis of the Cauchy problem governed by other equations and for systemic discussions about the Cauchy problems.

It is well known that Problem 1.1 is ill-posed [Citation19]. Hadamard [Citation20] presented an example to illustrate the ill-posedness of the Cauchy problem for the Laplace equation (κ=1). A rigorous proof of the ill-posedness was given in [Citation21] for a general domain. Moreover, after reformulating the Cauchy problem as a variational equation, Ben Belgacem showed in [Citation19] that the Cauchy problem is exponentially ill-posed for both smooth and non-smooth domains. Lavrent’ev demonstrated in [Citation22] that the solution of the Cauchy problem for the Laplace equation is stable given a supplementary condition. Payne [Citation23] generalized the work of [Citation22] and deduced a pointwise bound for the problem in n-dimensions. Some Carleman estimates of the Cauchy problem for the Laplace equation were established in [Citation24,Citation25]. We also refer to [Citation26] for an overview on the stability of the Cauchy problem for general elliptic equations under rather weak assumptions on the problem domain.

Due to the severe ill-posedness of the Cauchy problem, a regularization strategy is needed to obtain a stable approximate solution, especially when the measured data (ϕ,T) are polluted inevitably by the random noise. In the literature, the Tikhonov regularization [Citation2,Citation27Citation29] and quasi-reversibility method [Citation25,Citation30Citation32] are two of the most frequently used approaches for this purpose. Other methods include iterative regularization [Citation33Citation37] Lavrentiev regularization [Citation38Citation40] truncation regularization method [Citation41Citation43] discretization method [Citation44,Citation45] moment problem method [Citation46Citation49] and perturbation regularization method [Citation43,Citation50,Citation51]. The Cauchy problem for a 3D elliptic equation solved on real data obtained from the physical experiments can be found in [Citation52,Citation53]. Among these methods, a commonly used technique is to convert Problem 1.1 to the following minimization problem with a Kohn–Vogelius-type functional JKV [Citation1,Citation54]:(2) (ϕ,t)=argminη,sJKV(η,s)(2)

withJKV(η,s)=Ωκ|u1-u2|2dx,

where u1,u2V:=H1(Ω) are the weak solutions of the following mixed boundary value problems (BVPs):(3) -div(κu1)=finΩ,u1=TonΓm,κu1n=ηonΓu,(3)

and(4) -div(κu2)=finΩ,κu2n=ΦonΓm,u2=sonΓu,(4)

respectively. Unlike conventional objective functionals (see [Citation44,Citation55,Citation56] for example), the Kohn–Vogelius functional transfers the data needed to fit Γm into the ones in Ω, and is generally expected to lead to more robust optimization procedures [Citation57]. A Tikhonov regularization framework is obtained if a regularization term is added to JKV of the problem (Equation2).

Recently, Cheng et al. [Citation58] proposed a coupled complex boundary method (CCBM) for an inverse source problem, where a complex Robin boundary condition is used to treat simultaneously both Dirichlet and Neumann conditions. As is shown in [Citation58], the CCBM makes inverse source problems more robust and more efficient in computations. In this paper, a CCBM-based Tikhonov regularization framework is proposed for solving Problem 1.1. With our method, similar to problem (Equation2), the data needed to fit is transferred from Γm to Ω, and the missing data (ϕ,t) on Γu and the state u in Ω can be reconstructed simultaneously. All boundary conditions, including known and unknown ones, are used as parts of a Robin boundary condition on the whole boundary Γ. Thus no Dirichlet BVP needs to be solved and this makes the numerical solution of the forward problem easier. Moreover, in the methods where (Equation3)–(Equation4) are used, the Dirichlet data T and t need to have the regularity TH1/2(Γm) or tH1/2(Γu) for u1,u2V. In applications, T is polluted by random noise and it is not appropriate to assume TH1/2(Γm). In our method, we only need TQΓm:=L2(Γm) and tQΓu:=L2(Γu). This avoids the use of the fractional-order Sobolev functions. With the help of adjoint equation, the solution of the regularized reconstruction framework can be computed through a system of BVPs; thus, no iteration is needed and the computation is effective.

We introduce some notation. For a set G (e.g. Ω, Γ, Γm or Γu), we denote by Wm,s(G) the standard Sobolev space with the norm ·m,s,G. Let W0,s(G):=Ls(G). In particular, Hm(G) represents Wm,2(G) with the corresponding inner product (·,·)m,G and norm ·m,G. Let Hm(G) be the complex version of Hm(G) with the inner product ((·,·))m,G and norm |||·|||m,G defined as follows: u,vHm(G), ((u,v))m,G=(u,v¯)m,G, |||v|||m,G2=((v,v))m,G. In addition to the symbols V, QΓm, QΓu, denote V=H1(Ω), Q=L2(Ω), Q=L2(Ω), QΓ=L2(Γ), and QΓ=L2(Γ). In the following, c denotes a constant which may have a different value at a different place.

The structure of the paper is as follows. Applying CCBM, we present in Section 2 a reformulation of Problem 1.1. In Section 3, we apply the Tikhonov regularization to the resulting formulation. The well-posedness result of the new regularization framework and a limiting behaviour of the regularized solution when both the noise level and the regularization parameters go to zero are also stated in Section 3. With an adjoint equation, a simple solver of the regularized optimization problem and its finite-element discretization are given in Section 4. Several numerical examples are presented in Section 5 to demonstrate the feasibility and efficiency of the proposed method. Finally, concluding remarks are given in Section 6.

2. A reformulation of the Cauchy problem

Let fQ and Γ be Lipschitz continuous so that the unit outward normal vector on the boundary is defined a.e. Assume κL(Ω), κκ0 a.e. in Ω for some positive constant κ0.

Consider a complex BVP:(5) -div(κu)=finΩ,κun+iu=Φ+iTonΓm,κun+iu=ϕ+itonΓu,(5)

where i=-1 is the imaginary unit. Obviously, if (u,ϕ,t) satisfy (Equation1), then (Equation5) holds. Conversely, let (u,ϕ,t) satisfy (Equation5), with u=u1+iu2, u1,u2 being the real and imaginary parts of u. Then the real-valued functions u1,u2 satisfy(6) -div(κu1)=finΩ,κu1n-u2=ΦonΓm,κu1n-u2=ϕonΓu,(6)

and(7) -div(κu2)=0inΩ,κu2n+u1=TonΓm,κu2n+u1=tonΓu,(7)

respectively. If u2=0inΩ, then u2=0 and u2n=0 on Γ. Consequently, from BVPs (Equation6)–(Equation7), we know that (u1,ϕ,t) satisfy (Equation1).

Based on the above discussion, we can reformulate Problem 1.1 as follows.

Problem 2.1:

Given κ,f in Ω, (Φ,T) on Γm, find (ϕ,t) on Γu such thatu2=0inΩ,

where u2 is the imaginary part of the solution u=u1+iu2 of the BVP (Equation5).

Remark 1:

Note that TH1/2(Γm) is required for the equivalence of Problems 1.1 and 2.1. In the case where these regularity assumptions are not satisfied, the reformulation above provides a way of an approximate resolution of Problem 1.1. With the new reformulation, the data needed to fit are transferred from the boundary Γm to the interior Ω. Moreover, compared with the existing work, all the data on the boundary here are used in a unified way of a Robin boundary condition.

Define(8) a(u,v)=Ωκu·v¯dx+iΓuv¯dsu,vV,(8) (9) F(ϕ,t;v)=Ωfv¯dx+Γm(Φ+iT)v¯ds+Γu(ϕ+it)v¯dsvV.(9)

Then the weak form of the BVP (Equation5) is(10) uV,a(u,v)=F(ϕ,t;v)vV.(10)

In this work, Tikhonov regularization will be applied to Problem 2.1 to recover the missing Neumann and Dirichlet data (ϕ,t) on the inaccessible boundary Γu. We first show a well-posedness result about the forward BVP (Equation5) in the following.

Proposition 2.2:

Given fQ, (Φ,T)QΓm×QΓm, (ϕ,t)QΓu×QΓu, the problem (Equation10) admits a unique solution uV which depends continuously on all data. Moreover,(11) |||u|||1,Ωc(f0,Ω+Φ0,Γm+T0,Γm+ϕ0,Γu+t0,Γu).(11)

Proof:

For any u,vV, by applying the Cauchy–Schwarz inequality and the trace inequality, we have the continuity of a(·,·) and F(ϕ,t;·):(12) |a(u,v)|c|||u|||1,Ω|||v|||1,Ω,(12) (13) |F(ϕ,t;v)|c(f0,Ω+Φ0,Γm+T0,Γm+ϕ0,Γu+t0,Γu)|||v|||1,Ω.(13)

Moreover, it is not difficult to conclude that(14) |a(v,v)|c0|||v|||1,Ω2vV.(14)

Therefore, applying the complex version of Lax–Milgram Lemma [Citation59, p.368–369], we conclude that the problem (Equation10) admits a unique solution uV.

The bound (Equation18) follows directly from (Equation10), (Equation13) and (Equation14).

3. Tikhonov regularization and theoretical analysis

In this section, based on the reformulation, Problem 2.1, we propose a Tikhonov regularization framework for the Cauchy problem with the noisy Cauchy data. Let the Cauchy data (Φ,T) contain random noise with a known level δ, denoted as (Φδ,Tδ). Then the forward BVP (Equation5) is modified to(15) -div(κuδ)=finΩ,κuδn+iu=Φδ+iTδonΓm,κuδn+iu=ϕ+itonΓu,(15)

withΦδ-Φ0,Γmδ,Tδ-T0,Γmδ.

Similarly, define(16) Fδ(ϕ,t;v)=Ωfv¯dx+Γm(Φδ+iTδ)v¯ds+Γu(ϕ+it)v¯dsvV.(16)

The weak form of the BVP (Equation15) is(17) uδV,a(uδ,v)=Fδ(ϕ,t;v)vV.(17)

Like Proposition 2.2, we have the well-posedness results on the problem (Equation17).

Proposition 3.1:

Given fQ, (Φδ,Tδ)QΓm×QΓm, (ϕ,t)QΓu×QΓu, the problem (Equation17) admits a unique solution uδV which depends continuously on all data. Moreover, we have(18) |||uδ|||1,Ωc(f0,Ω+Φδ0,Γm+Tδ0,Γm+ϕ0,Γu+t0,Γu).(18)

Denote by u,uδV the solutions of the problems (Equation10) and (Equation17). Then it is easy to get(19) |||uδ-u|||1,Ωcδ.(19)

For any (ϕ,t)QΓu×QΓu, write uδ(ϕ,t)=u1δ(ϕ,t)+iu2δ(ϕ,t)V for the solution of (Equation17). Define an objective functional(20) Jεδ(ϕ,t)=12u2δ(ϕ,t)0,Ω2+ε2ϕ0,Γu2+ε2t0,Γu2,(20)

and introduce the following Tikhonov regularization framework for Problem 2.1.

Problem 3.2:

Find (ϕεδ,tεδ)QΓu×QΓu such thatJεδ(ϕεδ,tεδ)=inf(η,s)QΓu×QΓuJεδ(η,s).

Remark 2:

Alternatively, we may consider a different but related Tikhonov regularization framework by replacing Jεδ in (Equation20) with the objective functionalJ~εδ(ϕ,t)=12u2δ(ϕ,t)1,Ω2+ε2ϕ0,Γu2+ε2t0,Γu2.

We can verify that for any (ϕ,t),(η,s)QΓu×QΓu,(Jεδ)(ϕ,t)(η,s)=(u2δ(ϕ,t),u2δ(η,s)-u2δ(0,0))0,Ω+ε(ϕ,η)0,Γu+ε(t,s)0,Γu,(Jεδ)(ϕ,t)(η,s)2=u2δ(η,s)-u2δ(0,0)0,Ω2+εη0,Γu2+εs0,Γu2.

Hence, for ε>0, Jεδ(·) is strictly convex.

About Problem 3.2, we first give the following well-posedness result and the first-order optimization condition.

Proposition 3.3:

For any ε>0, Problem 3.2 has a unique solution (ϕεδ,tεδ)QΓu×QΓu which depends continuously on all data. Moreover, (ϕεδ,tεδ) is characterized by(21) ϕεδ=-1εw2δ|Γu,tεδ=-1εw1δ|Γu,(21)

where w1δ=w1δ(ϕεδ,tεδ) and w2δ=w2δ(ϕεδ,tεδ) are the real and imaginary parts of the weak solution wδ of the adjoint BVP:(22) -div(κwδ)=u2δinΩ,κwδn+iw=0onΓ,(22)

and u2δ=u2δ(ϕεδ,tεδ) is the imaginary part of the solution of the problem (Equation17), with (ϕ,t) being replaced by (ϕεδ,tεδ).

Proof:

For ε>0, Jεδ is strictly convex over QΓu×QΓu. Thus, the well-posedness of Problem 3.2 follows from a standard result on convex minimization problems.[Citation60,Citation61] Moreover, the solution (ϕεδ,tεδ) is characterized by(23) (Jεδ)(ϕεδ,tεδ)(η,s)=0(η,s)QΓu×QΓu.(23)

With arguments similar to those in the proofs of [Citation58, Proposition 3.1], we have(u2δ(ϕεδ,tεδ),u2δ(η,s)-u2δ(0,0))0,Ω=(w1δ,s)0,Γu+(w2δ,η)0,Γu.

Therefore,(24) (Jεδ)(ϕεδ,tεδ)(η,s)=(w1δ+εtεδ,s)0,Γu+(w2δ+εϕεδ,η)0,Γu.(24)

Substitute (Equation24) into (Equation23) and take η=w2δ|Γu+εϕεδ,s=w1δ|Γu+εtεδ to get (Equation21).

Next we explore a limiting behaviour of (ϕεδ,tεδ) as δ,ε0. For this purpose, assume the exact Cauchy data (Φ,T) are compatible. Then according to [Citation62], Problem 1.1 admits a solution (ϕ,t)H-1/2(Γu)×H1/2(Γu). Moreover, from [Citation59], the solution is unique. For a sequence of noise levels {δn}n1 which converges to 0 in R as n, let εn=ε(δn) be chosen satisfying εn0 and δn2/εn0, as n. Denote by (ϕεnδn,tεnδn)QΓu×QΓu the solution of Problem 3.2 with (Φδ,Tδ) and ε replaced by (Φδn,Tδn) and εn respectively, and assume additionally that ϕ belongs to QΓu. Then the following result holds:

Proposition 3.4:

The solution sequence {(ϕεnδn,tεnδn)}n=1 converges to (ϕ,t) in QΓu×QΓu as n.

Proof:

For simplicity in exposition, set Φn=Φδn, Tn=Tδn, ϕn=ϕεnδn and tn=tεnδn. Moreover, denote by un=u1n+iu2n=uδn(ϕn,tn)V for the solution of (Equation17). Recall that (ϕ,t) is the unique solution of Problem 1.1. Then, it is also the unique solution of Problem 1.1 due to the equivalence of the two problems, and thus u2(ϕ,t)=0 in Ω, where u2(ϕ,t) is the imaginary part of the solution of the problem (Equation10) with (ϕ,t) replaced by (ϕ,t). Therefore, from the definition of (ϕn,tn) and using (Equation19), we have(25) Jεnδn(ϕn,tn)Jεnδn(ϕ,t)=12u2δn(ϕ,t)0,Ω2+εn2ϕ0,Γu2+εn2t0,Γu2=12u2δn(ϕ,t)-u2(ϕ,t)0,Ω2+εn2ϕ0,Γu2+εn2t0,Γu2cδn2+εn2ϕ0,Γu2+εn2t0,Γu2,(25)

implying(26) ϕn0,Γu2+tn0,Γu2cδn2εn+ϕ0,Γu2+t0,Γu2.(26)

Moreover, from (Equation18), there holds(27) |||un|||1,Ωc(f0,Ω+Φn0,Γm+Tn0,Γm+ϕn0,Γu+tn0,Γu)c(f0,Ω+2δn+Φ0,Γm+T0,Γm+ϕn0,Γu+tn0,Γu).(27)

Therefore, combining (Equation26) and (Equation27), for n large enough, {(ϕn,tn,un)} is uniformly bounded with respect to n in QΓu×QΓu×V, and there is a subsequence {n} of the sequence {n}, and some elements (ϕ,t)QΓu×QΓu, uV such that as n,(28) (ϕn,tn)(ϕ,t)inQΓu×QΓu,unuinV,unuinQ,unuinQΓ.(28)

It is not difficult to verify that u=u(ϕ,t). In fact, from the definition of un, we have(29) a(un,v)=Fδn(ϕn,tn;v)vV.(29)

Let n in (Equation29), and use convergence relations (Equation28) to get(30) a(u,v)=F(ϕ,t;v)vV,(30)

i.e. u=u(ϕ,t). Moreover, as n,(31) Jεnδn(ϕn,tn)=12u2n0,Ω2+εn2ϕn0,Γu2+εn2tn0,Γu212u20,Ω2,(31)

where we use the uniform boundedness of (ϕn,tn) and the fact that εn0 as n.

From (Equation25), there holds(32) 0Jεnδn(ϕn,tn)Jεnδn(ϕ,t)cδn2+εn2ϕ0,Γu2+εn2t0,Γu20asn.(32)

Combine (Equation31) and (Equation32) to getu2=0inΩ,

which shows that (ϕ,t)QΓu×QΓu is a solution of Problem 2.1. Since (ϕ,t) is the unique solution of Problem 2.1, we conclude that (ϕ,t)=(ϕ,t). Thus the limit does not depend on the subsequence selected, and then the entire solution sequence (ϕn,tn)(ϕ,t) in QΓu×QΓu as n.

Finally, using (Equation26) and the weak convergence, we haveϕn-ϕ0,Γu2+tn-t0,Γu2=ϕn0,Γu2+tn0,Γu2+ϕ0,Γu2+t0,Γu2-2(ϕn,ϕ)0,Γu-2(tn,t)0,Γucδn2εn+2ϕ0,Γu2+2t0,Γu2-2(ϕn,ϕ)0,Γu-2(tn,t)0,Γu0

as n. This shows the strong convergence.

Note that if ϕH-1/2(Γu) rather than ϕQΓu, we can prove that (ϕεnδn,tεnδn)(ϕ,t) in H-1/2(Γu)×QΓu as n, with arguments similar to those above, with a slight modification.

4. An algorithm for the regularized optimal problem

As QΓu, QΓu are linear spaces, we obtain linear system for the solution of the optimization Problem 3.2. Indeed, by Proposition 3.3, substitute (Equation21) back into (Equation17) to give(33) a(uδ,v)+1ε(w2δ,v¯)0,Γu+i1ε(w1δ,v¯)0,Γu=(f,v¯)0,Ω+(Φδ+iTδ,v¯)0,ΓmvV.(33)

The weak form of (Equation22) reads:(34) wδV,a(wδ,v)=(u2δ,v¯)0,ΩvV.(34)

Then by combining (Equation21), (Equation33) and (Equation34), we give the following solver of Problem 3.2:

(1)

Solve(35) (κu1,v)0,Ω-(u2,v)0,Γ+1ε(w2,v)0,Γu=(f,v)0,Ω+(Φδ,v)0,ΓmvV,(κu2,v)0,Ω+(u1,v)0,Γ+1ε(w1,v)0,Γu=(Tδ,v)0,ΓmvV,-(u2,v)0,Ω+(κw1,v)0,Ω-(w2,v)0,Γ=0vV,(κw2,v)0,Ω+(w1,v)0,Γ=0vV.(35)

(2)

Compute(36) ϕεδ=-1εw2|Γu,tεδ=-1εw1|Γu.(36)

For real reconstruction, (Equation35) and (Equation36) need to be solved numerically. Standard conforming linear finite-element methods are applied to solve (Equation35). Specifically, let {Th}h be a regular family of finite-element partitions of Ω¯, and define the linear finite-element spaceVh={vC(Ω¯)vis linear inTTTh}.

Then a finite-element discretization of (Equation35) and (Equation36) reads:

(1)

Solve(37) (κu1h,vh)0,Ω-(u2h,vh)0,Γ+1ε(w2h,v)0,Γu=(f,vh)0,Ω+(Φδ,vh)0,ΓmvhVh,(κu2h,vh)0,Ω+(u1h,vh)0,Γ+1ε(w1h,vh)0,Γu=(Tδ,vh)0,ΓmvhVh,-(u2h,vh)0,Ω+(κw1h,vh)0,Ω-(w2h,vh)0,Γ=0vhVh,(κw2h,vh)0,Ω+(w1h,vh)0,Γ=0vhVh.(37)

(2)

Compute(38) ϕεh=-1εw2h|Γu,tεh=-1εw1h|Γu.(38)

Set Vh=VhiVh, and defineQΓuh={ghQΓuvhVhs.t.gh=vh|Γu}.

Then it is easy to verify that(ϕεh,tεh)=argmin(ηh,sh)QΓuh×QΓuhJεh(ηh,sh)

withJεh(ϕ,t)=12u2h(ϕ,t)0,Ω2+ε2ϕ0,Γu2+ε2t0,Γu2,

where u2h(ϕ,t) is the imaginary part of the solution uhVh ofa(uh,vh)=Fδ(ϕ,t;vh)vhVh.

For fixed δ,ε>0, we can prove (ϕεh,tεh)(ϕεδ,tεδ) in QΓu×QΓu as h0. We omit the detailed argument of this convergence result here.

5. Numerical results

In this section, we present some numerical results to illustrate the feasibility and effectiveness of the CCBM-based Tikhonov regularization for solving the Cauchy problem. Denote by (ϕ,t) the true Neumann and Dirichlet data we want to recover on Γu, and by (ϕεh,tεh) the approximation of (ϕ,t) computed from (Equation37) and (Equation38). Note that (Equation37) reduces to a linear system Ax=b, which can be solved by the biconjugate gradient method. To better assess the solution accuracy, we define the L2-norm relative errors in the solutions ϕεh and tεh, and the one in the corresponding state u1h in (Equation37) as follows:Errϕ=ϕεh-ϕ0,Γuϕ0,Γu,Errt=tεh-t0,Γut0,Γu,Erru=u1h-u0,Γuu0,Γu,

where u, corresponding to (ϕ,t), is the true state in (Equation1).

For comparison of the present work with the existing ones, we consider the examples from [Citation1]. Specifically, in the following experiments, let ΩR2 be a ring with inner radius r1=0.6 and external radius r2=1. Assume the Cauchy data (Φ,T) on the external circle Γm is computed from a true state u given in advance. Then we recover the data (ϕ,t) on the inner circle Γu from the Cauchy data (Φ,T). All experiments are implemented on a mesh with 1416 nodes, 2592 elements and mesh size h=0.07145. To be concise, we omit all figures about the solution u1h in Ω except noting that in all experiments below, the accuracy in u1h is better than that in ϕεh and tεh.

Example 1:

We first consider an analytic example. Specifically, set κ1 and f(x,y)=0 in Ω, and let u(x,y)=excos(y). Then T(x,y)=excos(y), Φ(x,y)=ex(xcos(y)-ysin(y)), ϕ(x,y)=53ex(ysin(y)-xcos(y)) and t(x,y)=excos(y).

For ε=10-6, (Equation37) and (Equation38) are applied to compute approximate solutions (ϕεh,tεh) of (ϕ,t) from the Cauchy data (Φ,T). We plot (ϕεh,tεh) in Figure . Observe that the results are quite satisfactory.

To verify the stability of the reconstruction model explored here, a uniformly distributed noise with a noise level δ=0.05,0.10 and 0.20, respectively, is added to (Φ,T) of Test 1 to get (Φδ,Tδ):Φδ(x)=[1+δ·(2rand(x)-1)]Φ(x),xΓm,Tδ(x)=[1+δ·(2rand(x)-1)]T(x),xΓm,

where rand(x) returns a pseudo-random value drawn from a uniform distribution on [0, 1]. The experiments are repeated on the same mesh for ε=10-4. The errors in the solutions are listed in Table . We conclude from Table that Problem 3.2 is stable.

Figure 1. Reconstructed ϕεh and tεh from (Φ,T) (Example 1).

Figure 1. Reconstructed ϕεh and tεh from (Φ,T) (Example 1).

Table 1. The dependence of the errors on δ (Example 1).

Example 2:

In the second example, let f(x,y)=0,κ=100ϵ,

and u(x,y)=eϵxcos(y). ThenΦ(x,y)=eϵx(ϵxcos(y)-ϵysin(y)),T(x,y)=eϵxcos(y)onΓm,ϕ(x,y)=53eϵx(ϵysin(y)-ϵxcos(y)),t(x,y)=eϵxcos(y)onΓu.

This model arises in applications of orthotropic materials.

 

Figure 2. Reconstructed ϕεh from (Φ,T) for different ϵ (Example 2).

Figure 2. Reconstructed ϕεh from (Φ,T) for different ϵ (Example 2).

Figure 3. Reconstructed tεh from (Φ,T) for different ϵ (Example 2).

Figure 3. Reconstructed tεh from (Φ,T) for different ϵ (Example 2).

Relations (Equation37) and (Equation38) are applied again to obtain approximations of (ϕ,t) from (Φ,T). We show in Figures and the Neumann data ϕεh and Dirichlet data ϕth with ϵ=0.01, 0.05, 0.1 and 0.5. The regularization parameters for the four reconstructions are 10-4, 10-4, 10-5 and 10-6, respectively. We can see from Figures and the results are satisfactory even for small parameter ϵ. The solution accuracy improves when ϵ gets closer to 1. For clarity, the dependence of the errors in ϕεh and ϕth on ϵ[0.005,10] is plotted in Figure .

Figure 4. The dependence of the errors in solutions on ϵ (Example 2).

Figure 4. The dependence of the errors in solutions on ϵ (Example 2).

Fixing ϵ=0.1, a uniformly distributed noise with δ=0.05,0.10 and 0.20, respectively, is added to (Φ,T) to get noisy Cauchy data (Φδ,Tδ). The experiments are repeated with ε=10-4, and the errors in the solutions are reported in Table . Table shows again that Problem 3.2 is stable. During our experiments, we found that when ϵ is near 1, the results are rather stable even for big δ like 0.2; when ϵ is far away from 1, the results are still stable for not too big δ like δ0.05.

Table 2. The dependence of the errors on δ (Example 2).

Example 3:

In the last example, we intend to recover the singular data on Γu. Specifically, let a point source P0 be placed at (x0,y0) which is near the unaccessible or accessible boundary and assume u(z)=Re(1/(z-z0)), with z0=x0+iy0, z=x+iy, (x,y)Ω. ThenΦ(z)=Re(-z/(z-z0)2),T(z)=Re(1/(z-z0))onΓm,ϕ(z)=53Re(z/(z-z0)2),t(z)=Re(1/(z-z0))onΓu.

For simplicity of statements, let y0=0. For x0=0.3, 0.5, 1.1 and 1.3, (Equation37) and (Equation38) are used to recover (ϕεh,tεh) from (Φ,T). The regularization parameters corresponding to four x0 are 10-7, 10-8, 10-5 and 10-6 respectively. We show in Figures and the Neumann data ϕεh and the Dirichlet data ϕth respectively. The results are still reasonable when the data on the boundary are singular, and the solution accuracy improves when the singularity reduces. For clarity, the dependence of the relative errors in (ϕεh,tεh) on the value of x0[0,0.5][1.1,10] is shown in Figure , which shows that the results get better as the source moves away from Ω.

Figure 5. Reconstructed ϕεh from (Φ,T) for different positions of point sources (Example 3).

Figure 5. Reconstructed ϕεh from (Φ,T) for different positions of point sources (Example 3).

Figure 6. Reconstructed tεh from (Φ,T) for different positions of point sources (Example 3).

Figure 6. Reconstructed tεh from (Φ,T) for different positions of point sources (Example 3).

Figure 7. The dependence of the errors on x0 (Example 3).

Figure 7. The dependence of the errors on x0 (Example 3).

To verify the stability, we fix x0=1.3 and add uniformly distributed noise with δ=0.05, 0.10 and 0.20 to Φ and T, The experiments are performed repeatedly. The regularization parameters corresponding to the four different δ are 10-6, 10-5, 10-5 and 10-4, respectively. The errors in the solutions are listed in Table . Again, the results are stable. Moreover, like the behaviour of the parameter ϵ in Example 2, the position (x0,y0) of the point source P0 affect the stability of the solutions. Specifically, the results are rather stable even for big δ when P0 is far way from the boundary Γ of Ω; when P0 is near to Γ, the results are still stable for not too big δ, δ0.05 for instance.

Table 3. The dependence of the errors on δ (Example 3).

We note that in all experiments above, because the true solution (ϕ,t) is known, all optimal regularization parameters are chosen approximately by sweeping them from 10-1,10-2,10-3,. When (ϕ,t) is not available, many methods such as discrepancy principle (DP), L-curve rule, quasi-optimality, monotone error rule, generalized cross-validation (GCV), etc., can be used for proper selection of ε. For example, using the Morozov DP, Example 1 is tested again and we get similar convergence results. We refer to [Citation63,Citation64] for some further comments on these methods for the choice of the regularization parameters.

6. Conclusions

A CCBM-based Tikhonov regularization framework is presented for solving the Cauchy problem on a general domain. With the proposed method, the data needed to fit the boundary is transferred to the inner of the domain, and the missing data on the unaccessible boundary as well as the corresponding solution in the inner can be reconstructed simultaneously. Since all boundary conditions are used as parts of a Robin boundary condition, no Dirichlet BVP needs to be solved. This makes the resolution of the forward problem easier. Particularly, this allows us to recover both ϕ and t in QΓu. Moreover, through a complex adjoint equation, a simple solver is given to derive the solution of the regularized optimal problem. Thus no iteration is needed and the resolution is fast. In conclusion, as shown by the theories and numerical experiments, the method explored in this paper is feasible, effective and stable, for both smooth and non-smooth solutions. We comment that the method discussed in this paper can be applied directly to the Cauchy problem governed by other types of partial differential equations.

Acknowledgements

We thank the three anonymous referees for their careful review of our manuscript and for their constructive comments.

Additional information

Funding

The work of the first author was supported partly by the Key Project of the Major Research Plan of NSFC [grant number 91130004]; the Natural Science Foundation of China [grant number 11571311]. The work of the second author was supported partly by the Natural Science Foundation of China [grant number 11401304]; the Natural Science Foundation of Jiangsu Province [grant number BK20130780]; the Fundamental Research Funds for the Central Universities [grant number NS2014078]. The work of the third author was partly supported by Simons Foundation [grant number 207052], [grant number 228187]; the National Science Foundation [grant number DMS-1521684].

Notes

No potential conflict of interest was reported by the authors.

References

  • Andrieux S, Nouri-Baranger T, Ben Abda A. Solving Cauchy problems by minimizing an energy-like functional. Inverse Prob. 2006;22:115–133.
  • Andrieux S, Ben Abda A, Nouri-Baranger T. Data completion via an energy error functional. C.R. Méc. 2005;333:171–177.
  • Andrieux S, Nouri-Baranger T. An energy error-based method for the resolution of the Cauchy problem in 3D linear elasticity. Comput. Methods Appl. Mech. Eng. 2008;197:902–920.
  • Blum J. Numerical simulation and optimal control in plasma physics with application to Tokamaks. Chichester: Wiley; 1989.
  • Bourgeois L. Contrôle optimal et problèmes inverse en plasticité [Optimal control and Inverse Problems in Plasticity]. Thèse de Docotorat Ecole Polytechnique: Paris; 1998.
  • Colli Franzone P, Guerri L, Taccardi B, et al. The direct and inverse potential problems in electrocardiology. Laboratoire d’analyse num\’{e}rique de Pavie: Pavie; 1979. ( Report number 222).
  • Inglese G. An inverse problem in corrosion detection. Inverse Prob. 1997;13:977–994.
  • Fu CL, Feng XL, Qian Z. Fourier regularization method for solving the Cauchy problem for the Helmholtz equation. Appl. Numer. Math. 2009;59:2625–2640.
  • Marin L, Elliott L, Heggs PJ, et al. An alternating iterative algorithm for the Cauchy problem associated to the Helmholtz equation. Comput. Meth. Appl. Mech. Eng. 2003;192:709–722.
  • Marin L, Elliott L, Heggs PJ, et al. Conjugate gradient-boundary element solution to the Cauchy problem for Helmholtz-type equations. Comput. Mech. 2003;31:367–377.
  • Marin L, Elliott L, Heggs PJ, et al. BEM solution for the Cauchy problem associated with Helmholtz-type equations by the Landweber method. Eng. Anal. Bound. Elem. 2004;28:1025–1034.
  • Marin L. A meshless method for the numerical solution of the Cauchy problem associated with three-dimensional Helmholtz-type equations. Appl. Math. Comput. 2005;165:355–374.
  • Reginska T, Reginski K. Approximate solution of a Cauchy problem for the Helmholtz equation. Inverse Prob. 2006;22:975–989.
  • Reginska T, Wakulicz A. Wavelet moment method for the Cauchy problem for the Helmholtz equation. J. Comput. Appl. Math. 2009;223:218–229.
  • Wei T, Qin HH, Shi R. Numerical solution of an inverse 2d Cauchy problem connected with the Helmholtz equation. Inverse Prob. 2008;24:035003.
  • Lavrent’ev MM. Some improperly posed problems of mathematical physics. Berlin: Springer-Verlag; 1967.
  • Lavrent’ev MM, Romanov VG, Shishatskiǐ SP. Ill-posed problems of mathematical physics and analysis. American Mathematical Society: Providence; 1986.
  • Tikhonov AN, Arsenin VY. Solution of ill-posed problems. Washington (DC): Winstion and Sons; 1977.
  • Ben Belgacem F. Why is the Cauchy problem severely ill-posed? Inverse Prob. 2007;23:823–836.
  • Hadamard J. Lectures on Cauchy’s problem in linear partial differential equation. New York (NY): Dover; 1953.
  • Ben Belgacem F, El Fekih H. On Cauchy’s problem: I. A variational Steklov--Poincare theory. Inverse Prob. 2005;21:1915–1936.
  • Lavrent’ev MM. On the Cauchy problem for the Laplace equation. Izv. Akad. Nauk SSSR, Ser. Matem. 1956;20:819–842.
  • Payne LE. Bounds in the Cauchy problem for the Laplace equation. Arch. Ration. Mech. Anal. 1960;5:35–45.
  • Klibanov MV. Carleman estimates for the regularization of ill-posed Cauchy problems. Appl. Numer. Math. 2015;94:46–74.
  • Cao H, Klibanov MV, Pereverzev SV. A Carleman estimate and the balancing principle in the quasi-reversibility method for solving the Cauchy problem for the Laplace equation. Inverse Prob. 2009;25:035005.
  • Alessandrini G, Rondi L, Rosset E, et al. The stability for the Cauchy problem for elliptic equations. Inverse Prob. 2009;25:123004.
  • Azaïez M, Ben Belgacem F, El Fekih H. On Cauchy’s problem: II. Completion, regularization and approximation. Inverse Prob. 2005;22:1307–1336.
  • Berntsson F, Eldén L. Numerical solution of a Cauchy problem for the Laplace equation. Inverse Prob. 2001;17:839–853.
  • Cimetière A, Delvare F, Jaoua M, et al. Solution of the Cauchy problem using iterated Tikhonov regularization. Inverse Prob. 2001;17:553–570.
  • Bourgeois L. A mixed formulation of quasi-reversibility to solve the Cauchy problem for Laplace’s equation. Inverse Prob. 2005;21:1087–1104.
  • Bourgeois L, Dardé J. A duality-based method of quasi-reversibility to solve the Cauchy problem in the presence of noise data. Inverse Prob. 2010;26:095016.
  • Klibanov MV, Santosa F. A computational quasi-reversibility method for Cauchy problems for Laplaces equation. SIAM J. Appl. Math. 1991;51:1653–1675.
  • Helsing J, Johansson BT. Fast reconstruction of harmonic functions from Cauchy data using integral equation techniques. Inverse Prob. Sci. Eng. 2010;18:381–399.
  • Jourhmane M, Nachaoui A. An alternating method for an inverse Cauchy problem. Numer. Algorithms. 1999;21:247–260.
  • Kozlov VA, Maz’ya VG, Fomin AV. An iterative method for solving the Cauchy problem for elliptic equations. Comput. Maths. Math. Phys. 1991;31:45–52.
  • Leitão A. An iterative method for solving elliptic Cauchy problems. Numer. Funct. Anal. Opt. 2000;21:715–742.
  • Lesnic D, Elliot L, Ingham DB. An alternating boundary element method for solving numerically the Cauchy problems for the Laplace equation. Eng. Anal. Bound. Elem. 1997;20:123–133.
  • Ben Belgacem F, Du DT, Jelassi F. Extended-domain-Lavrentiev’s regularization of the data completion problem. Inverse Prob. 2011;27:045005.
  • Ben Belgacem F, El Fekih H, Jelassi F. The Lavrentiev regularization of the data completion problem. Inverse Prob. 2008;24:045009.
  • Liu C-S. An analytical method for the inverse Cauchy problem of Laplace equation in a rectangular plate. J. Mech. 2011;27:575–584.
  • Fu CL, Li HF, Qian Z, et al. Fourier regularization method for solving a Cauchy problem for the Laplace equation. Inverse Prob. Sci. Eng. 2008;16:159–169.
  • Liu C-S. A modified collocation Trefftz method for the inverse cauchy problem of Laplace equation. Eng. Anal. Bound. Elem. 2008;32:778–785.
  • Qian Z, Fu CL, Li ZP. Two regularization methods for a Cauchy problem for the Laplace equation. J. Math. Anal. Appl. 2008;338:479–489.
  • Chakib A, Nachaoui A. Convergence analysis for finite element approximation to an inverse Cauchy problem. Inverse Prob. 2006;22:1191–1206.
  • Xiong XT, Fu CL. Central difference regularization method for the Cauchy problem of Laplace’s equation. Appl. Math. Comput. 2006;181:675–684.
  • Ben Abda A, Belaid LJ, Sakat A. Data recovering problem using moments theory and applications to some inverse problems. Int. J. Tomogr. Stat. 2011;17:1–16.
  • Belaid LJ, Ben Abda A, Malki NA. The Cauchy problem for the Laplace equation and application to image inpainting. ISRN Math. Anal. 2011;2011: Articl ID 150979.
  • Cheng J, Hon YC, Wei T, et al. Numerical computation of a Cauchy problem for Laplace’s equation. Z. Angew. Math. Mech. 2001;81:665–674.
  • Hon YC, Wei T. Backus--Gilbert algorithm for the Cauchy problem of the Laplace equation. Inverse Prob. 2001;17:261–271.
  • Qian Z, Fu CL, Xiong XT. Fourth-order modified method for the Cauchy problem for the Laplace equation. J. Comput. Appl. Math. 2006;192:205–218.
  • Zhang H. Modified quasi-boundary value method for Cauchy problems of elliptic equation with variable coefficients. Electron. J. Differ. Equ. 2011;106:1–10.
  • Karchevsky AL. Reformulation of an inverse problem statement that reduces computational costs. Eurasian J. Math. Comput. Appl. 2013;1:5–20.
  • Karchevsky AL, Marchukb IV, Kabovb OA. Calculation of the heat flux near the liquid--gas--solid contact line. Appl. Math. Model. 2015. doi: 10.1016/j.apm.2015.06.018.
  • Rischette R, Baranger T, Debit N. Numerical analysis of an energy-like minimization method to solve Cauchy problem with noise data. J. Comput. Appl. Math. 2011;235:3257–3269.
  • Han W, Huang J, Kazmi K, et al. A numerical method for a Cauchy problem for elliptic partial differential equations. Inverse Prob. 2007;23:2401–2415.
  • Kabanikhin SI, Karchevsky AL. Optimizational method for solving the Cauchy problem for an elliptic equation. J. Inverse Ill-Posed Prob. 1995;3:21–46.
  • Afraites L, Dambrine M, Kateb D. Conformal mappings and shape derivatives for the transmission problem with a single measurement. Numer. Func. Anal. Opt. 2007;28:519–551.
  • Cheng XL, Gong RF, Han W, et al. A novel coupled complex boundary method for solving inverse source problems. Inverse Prob. 2014;30:055002.
  • Dautray R, Lions JL. Mathematical analysis and numerical methods for science and technology. Vol. 2. Berlin: Springer; 1988.
  • Atkinson K, Han W. Theoretical numerical analysis: a functional analysis framework. 3rd ed. New York (NY): Springer-Verlag; 2009.
  • Glashoff K, Gustafson SA. Linear optimization and approximation: an introduction to the theoretical analysis and numerical treatment of semi-infinite programs. New York (NY): Springer-Verlag; 1983.
  • Isakov V. Inverse problems for partial differential equations. New York (NY): Springer-verlag; 1998.
  • Hämarik U, Palm R, Raus T. A family of rules for parameter choice in Tikhonov regularization of ill-posed problems with inexact noise level. J. Comput. Appl. Math. 2012;236:2146–2157.
  • Hansen PC. Analysis of discrete ill-posed problems by means of the L-curve. SIAM Rev. 1992;34:561–580.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.