455
Views
12
CrossRef citations to date
0
Altmetric
Articles

A fourth-order compact difference scheme for the parabolic inverse problem with an overspecification at a point

&
Pages 457-478 | Received 14 Sep 2013, Accepted 04 May 2014, Published online: 05 Jun 2014

Abstract

The problem of finding the solution of partial differential equation with source control parameter has appeared increasingly in physical phenomena, for example, in the study of heat conduction process, chemical diffusion and control theory. In this paper, we use a high-order scheme for determining unknown control parameter and unknown solution of parabolic inverse problem. In the proposed numerical scheme, we replace the space derivative with a fourth-order compact finite difference approximation. We will investigate the stability and convergence of proposed scheme and show that the convergence order is O(τ2+h4). Also due to the usually ill-posed nature of inverse problems, we examine the stability of method with respect to perturbations of the data. Numerical results corroborate the theoretical results and high accuracy of proposed scheme in comparison with the other methods in the literature.

1 Introduction

The parameter determination in a parabolic partial differential equation from the over-specified data plays a crucial role in applied mathematics and physics. This technique has been widely used to determine the unknown properties of a region by measuring only data on its boundary or a specified location in the domain. These unknown properties, such as conductivity, are important to the physical process but usually cannot be measured directly, or very expensive to be measured. The literature on the numerical approximation of solutions of parabolic partial differential equations with standard boundary conditions is large and still growing rapidly.[Citation1] While many finite difference, finite element, spectral, finite volume and boundary element methods have been proposed to approximate such solutions, there has been less research into the numerical approximation of parabolic partial differential equations with over-specified boundary data. Over the last few years, it has become increasingly apparent that many physical phenomena can be described in terms of parabolic partial differential equations with source control parameters.[Citation2Citation7] The main contribution of this paper is to propose a high-order method to approximate the solution of the following inverse problem, i.e. to find the unknown control parameter p(t) in the semi-linear time-dependent diffusion equation1.1 ut=2ux2+p(t)u+ϕ(x,t),0<x<1,0<tT,1.1 with initial condition1.2 u(x,0)=f(x),0<x<1,1.2 and boundary conditions1.3 u(0,t)=g0(t),u(1,t)=g1(t),0tT,1.3 subject to the over-specification at a point in the spatial domain1.4 u(x,t)=E(t),0tT,1.4 where f(x),g0(t),g1(t),ϕ(x,t) and E(t) are known functions which are positive and continuous, E(t) and f(x) are at least once and twice differentiable, respectively, x(0,1), u(x,t) and p(t) are unknown functions. The existence and uniqueness and continuous dependence of the solutions to some kind of these inverse problems are discussed in [Citation6, Citation8Citation12]. The applications of these inverse problems and some other similar parameter identification problems are discussed in [Citation13, Citation14]. The inverse problem (Equation1.1)–(Equation1.4) can be used to describe a heat transfer process with a source parameter p(t), where for example (Equation1.4) represents the temperature at a given point x in a spatial domain at a time t, and u is the temperature distribution.

Cannon et al. [Citation7] formulated a backward Euler finite difference scheme via a transformation and proved the convergence of u with the convergence order of O(Δt,h2). Dehghan in [Citation15Citation17] presented four difference schemes for the problems (Equation1.1)–(Equation1.4). They are three-point explicit, five-point explicit, three-point implicit and implicit Crandalls schemes. Also a numerical scheme based on the method of radial basis function for problem (Equation1.1)–(Equation1.4) is proposed in [Citation18]. Dehghan and Saadatmandi in [Citation19] proposed a tau method for the solution of problem (Equation1.1)–(Equation1.4). A method of line approach based on the applying standard finite difference schemes and Runge-Kutta method presented in [Citation20] for (Equation1.1)–(Equation1.4). Also the approximation of moving least-square (MLS) has been used in [Citation21] for finding the solution of problems (Equation1.1)–(Equation1.4). A coefficient inverse problem of the one-dimensional parabolic equation is solved by a high-order compact finite difference method in [Citation22]. Liao in [Citation23] combined an efficient high-order finite difference method for solving wave equation, auto differentiation tools and globally convergent optimization algorithms to estimate the unknown coefficient in a 1-D wave equation. Another effective method based on Ritz-Galerkin method for solving an inverse heat conduction problem with a nonlinear source term via Bernstein multi-scaling functions and cubic B-spline functions is proposed in [Citation24]. The authors of [Citation25, Citation26] suggested some numerical approximations which do not use any transformation to solve inverse problem (Equation1.1)–(Equation1.4). An approach for the inverse problem for a fractional parabolic equation is given in [Citation27] and some discussions about inverse problem for elliptic equations are proposed in [Citation28, Citation29]. Finite difference scheme for the estimation of heat source dependent on time variable is given in [Citation30]. Finite volume method is used in [Citation31] to solve a one-dimensional parabolic inverse problem with source term and Neumann boundary conditions. The inverse problem of finding the time-dependent coefficient of heat capacity together with the nonlocal boundary conditions is considered in [Citation32]. Under some natural regularity and consistency conditions on the input data, the existence, uniqueness and continuous dependence upon the data of the solution are shown. A new method by the reproducing kernel Hilbert space in [Citation33] is applied to generalized form of the inverse heat problem (Equation1.1)–(Equation1.4). The problem is reduced to a system of linear equations. The exact and approximate solutions are both obtained in a reproducing kernel space. By the Green’s function method, the inverse problem (Equation1.1)–(Equation1.4) is reduced to an operator equation of the first kind in [Citation34]. The uniqueness of the solution for the inverse problem is obtained by the contraction mapping principle. A second order of accuracy implicit difference scheme is presented in [Citation35] for a right-hand side identification problem. The coercive stability estimates for the solution of this difference scheme are obtained. A numerical method based on the method of lines for the solution of inverse problem (Equation1.1)–(Equation1.4) is given in [Citation36]. The radial basis functions (RBFs) method is employed in [Citation37] to handle a class of multi-dimensional parabolic inverse problems. Based on the idea of RBF approximation, a fast and highly accurate meshless method is developed for solving an inverse problem with a control parameter. A method based on combination of compact finite difference scheme with boundary value methods is proposed in [Citation38]. Authors of [Citation39] proposed a numerical method of order O(τ2+h2) for Equations (Equation1.1)–(Equation1.4) and proved the solvability, stability and convergence of it. Also a linearized compact scheme of order O(τ2+h4) is given in [Citation40] with only solvability analysis. Some other numerical schemes are given in [Citation41Citation45].

Some of the above finite difference methods in the literature have low order of accuracy [Citation15Citation17, Citation30, Citation39] or be high-order schemes without any discussion about stability and convergence analysis.[Citation20, Citation24, Citation38, Citation40] In this paper, we propose an efficient algorithm for solving problem (Equation1.1)–(Equation1.4) which is of order O(τ2+h4). We analyse the stability and convergence of proposed method. We will compare the results of applied method with the results of other schemes in the literature to show the high accuracy and efficiency of proposed method. Also it is well-known that inverse heat conduction problems are highly ill-posed, that is, a small change in the input data can result in an enormous change in the computed solution. Thus, the stability of the numerical method with respect to the noise in the data is of vital importance for obtaining physically meaningful results. On the other hand, since E(t) is measured, there will be a measurement error in it. We will investigate the effect of this error on the approximate solutions.

The outline of this paper is as follows: In Section 2, we introduce the derivation of compact scheme for the solution of Equation (Equation1.1). In Section 3, we investigate the stability and convergence of applied method. The numerical results obtained from applying the new method on two test problems and comparison with analytical and other methods, are shown in Section 4. We conclude this article with a brief conclusive discussion in Section 5.

2 Derivation of proposed scheme

For positive integer numbers M and N, let h=LM denotes the step size of spatial variable,x, and τ=TN denotes the step size of time variable, t, where L=1 and T is the final time. So we definexi=ih,i=0,1,2,...,M,tn=nτ,n=0,1,2,...,N.Without the loss of generality, we can choose the mesh such that for some k0, 1k0M-1, we have x=k0h. The exact and approximate solutions at the point (xi,tn) are denoted by uin and Uin, respectively.

We first use the following transformation [Citation16, Citation38]2.1 v=ue-0tp(s)ds.2.1 Then the problem (Equation1.1)–(Equation1.4) can be written as follows:2.2 vt=vxx+e-0tp(s)dsϕ(x,t),0<x<1,0<tT,2.2 2.3 v(x,0)=f(x),0<x<1,2.3 2.4 v(0,t)=g0(t)e-0tp(s)ds,v(1,t)=g1(t)e-0tp(s)ds,0tT.2.4 It follow from (Equation2.1) and (Equation1.4) thatv(x,t)=u(x,t)e-0tp(s)ds=E(t)e-0tp(s)ds,or,2.5 e-0tp(s)ds=v(x,t)E(t).2.5 Substituting (Equation2.5) into (Equation2.2)–(Equation2.4) gives2.6 vt=vxx+φ(x,t)v(x,t),0<x<1,0<tT,v(x,0)=f(x),0<x<1,v(0,t)=α(t)v(x,t),v(1,t)=β(t)v(x,t),0tT,2.6 whereφ(x,t)=ϕ(x,t)E(t),α(t)=g0(t)E(t),β(t)=g1(t)E(t),0<x<1,0<tT.Now we define the following mesh functionsϕin=ϕ(xi,tn),En=E(tn),En=Etn,0iM,0nN,uin=u(xi,tn),vin=v(xi,tn),φin=φ(xi,tn),0iM,0nN,αn=α(tn),βn=β(tn),0nN.Also we introduce the following notations [Citation39, Citation40]vin¯=vin+1+vin-12,δx2vin=vi-1n-2vin+vi+1nh2,Dtvin=vin+1-vin-12τ,vn=hi=0M(vin)212,vn=maxvin,0iM,0nN,uin+12=uin+1+uin2,δtuin+12=uin+1-uinτ.Let [Citation40]2.7 z=2vx2.2.7 Then it follows from (Equation2.6) that2.8 z=vt-φ(x,t)v(x,t).2.8 Considering Equation (Equation2.8) at the point (xi,tn) we have2.9 z(xi,tn)=vt(xi,tn)-φ(xi,tn)v(x,tn),0iM,0nN,2.9 i.e.2.10 zin=vt(xi,tn)-φinvk0n,0iM,0nN.2.10 Using fourth-order finite difference scheme for the second-order spatial derivative,[Citation38, Citation46] we obtain2.11 δx2vin=112zi-1n+10zin+zi+1n+O(h4),1iM-1.2.11 Substituting (Equation2.10) into (Equation2.11), we get2.12 112vt(xi-1,tn)+10vt(xi,tn)+vt(xi+1,tn)=δx2vin+112φi-1nvk0n+10φinvk0n+φi+1nvk0n+O(h4),1iM-1,1nN,2.12 2.13 vi0=f(xi),1iM-1,2.13 2.14 v0n=αnvk0n,vMn=βnvk0n,0nN.2.14 If we use the Taylor expansion, we obtain [Citation40]2.15 112Dtvi-1n+10Dtvin+Dtvi+1n=δx2vin¯+112φi-1nvk0n+10φinvk0n+φi+1nvk0n+(e1)in,1iM-1,1nN.2.15 2.16 vi0=f(xi),1iM-1,2.16 2.17 v0n=αnvk0n,vMn=βnvk0n,0nN,2.17 where there is a constant c1 such that2.18 (e1)inc1(τ2+h4),1iM-1,1nN-1.2.18 Again using the Taylor expansion, we have2.19 vi1=vi0+τvti0+τ222vt2i0+O(τ3)=vi0+τ2vx2i0+φi0vk00+(e2)i,1iM-1,2.19 and there is a constant c2 such that2.20 (e2)ic2τ2,1iM-1.2.20 Eliminating small terms in (Equation2.15) and (Equation2.19), we obtain2.21 112Dtvi-1n+10Dtvin+Dtvi+1n=δx2vin¯+112φi-1nvk0n+10φinvk0n+φi+1nvk0n,2.21 or124τ-12h2vi-1n+1+512τ+1h2vin+1+124τ-12h2vi+1n+1=124τ+12h2vi-1n-1+512τ-1h2vin-1+124τ+12h2vi+1n-1+112φi-1nvk0n+10φinvk0n+φi+1nvk0n,and2.22 vi1=f(xi)+τf(xi)+φi0vk00,1iM-1.2.22 2.23 vi0=f(xi),1iM-1,2.23 2.24 v0n=αnvk0n,vMn=βnvk0n,0nN.2.24 For obtaining p(t), it follows from (Equation2.1) and (Equation2.5) thatu(xi,tn)=v(xi,tn)v(x,tn)E(tn),1iM-1,1nN,or,2.25 uin=vinvk0nEn,1iM-1,1nN.2.25 From (Equation1.1) and (Equation1.4) we have2.26 p(tn)=1En(E)n-2ux2(xk0,tn)-ϕk0n,1nN,2.26 where (E)n=dEdt(tn). Using the following fourth-order difference scheme2ux2(xk0,tn)=112h2-uk0-2n+16uk0-1n-30uk0n+16uk0+1n-uk0+2n+O(h4),we can write2.27 pn=1En(E)n-112h2-uk0-2n+16uk0-1n-30uk0n+16uk0+1n-uk0+2n-ϕk0n+(e3)n,1nN,2.27 and there is a constant c3 such that2.28 (e3)nc3h4,1nN.2.28 Omitting the small term in (Equation2.27), for 1nN we have2.29 pn=1En(E)n-112h2-uk0-2n+16uk0-1n-30uk0n+16uk0+1n-uk0+2n-ϕk0n.2.29 Note that for n=0 we can write2.30 p0=1f(x)(E)0-f(x)-ϕk00.2.30 So the final fourth-order difference scheme for the solution of (Equation1.1)–(Equation1.4) is as follows:2.31 112Dtvi-1n+10Dtvin+Dtvi+1n=δx2vin¯+112φi-1nvk0n+10φinvk0n+φi+1nvk0n,2.31 2.32 vi1=f(xi)+τf(xi)+φi0vk00,2.32 2.33 vi0=f(xi),1iM-1,2.33 2.34 v0n=αnvk0n,vMn=βnvk0n,0nN,2.34 2.35 uin=vinvk0nEn,1iM-1,1nN,2.35 2.36 pn=1En(E)n-112h2-uk0-2n+16uk0-1n-30uk0n+16uk0+1n-uk0+2n-ϕk0n,1nN,2.36 2.37 p0=1f(x)(E)0-f(x)-ϕk00.2.37

3 Analysis of method

In this section, we analyse the stability and convergence of proposed method. Firstly we assume [Citation39]α(t)1,β(t)1,0tT,which will be used in the proof of Lemma 1.

Lemma 1

Let w=win0iM,0nN be the solution of difference schemewi1=f(xi)+τf(xi)+wk00φi0,3.1 112Dtwi-1n+10Dtwin+Dtwi+1n=δx2win¯+112φi-1nwk0n+10φinwk0n+φi+1nwk0n+gin,1iM-1,1nN,3.1 with initial and boundary conditions3.2 wi0=f(xi),1iM-1,3.2 3.3 w0n=αnwk0n,wMn=βnwk0n,0nN,3.3 then for 112r=τh2512 we havewne2cTw0+γ+2τl=1n-1gl,0nN,where γ depends on f and ϕ andc=max1iM-11nN|φin|.

Proof

It follows from (Equation3.1) that124τ-12h2wi-1n+1+1024τ+22h2win+1+124τ-12h2wi+1n+1=124τ+12h2wi-1n-1+1024τ-22h2win-1+124τ+12h2wi+1n-1+112φi-1nwk0n+10φinwk0n+φi+1nwk0n+gin1iM-1,1nN-1.If i=1, we have1024τ+22h2w1n+1=1024τ-22h2w1n-1+12h2-124τw0n+1+12h2-124τw2n+1+124τ+12h2w0n-1+124τ+12h2w2n-1+112φ0nwk0n+10φ1nwk0n+φ2nwk0n+g1n.From (Equation3.3) we can rewrite above equation as follows:1024τ+22h2w1n+1=1024τ-22h2w1n-1+12h2-124ταn+1wk0n+1+12h2-124τw2n+1+124τ+12h2αn-1wk0n-1+124τ+12h2w2n-1+112φ0n+10φ1n+φ2nwk0n+g1n.Therefore,3.4 1024τ+22h2w1n+11024τ-22h2w1n-1+12h2-124τwk0n+1+12h2-124τw2n+1+124τ+12h2wk0n-1+124τ+12h2w2n-1+cwk0n+g1n1024τ-1h2+112τ+1h2wn-1+1h2-112τwn+1+cwn+gn.3.4 If 2iM-2, we have1024τ+22h2win+1=12h2-124τwi-1n+1+12h2-124τwi+1n+1+124τ+12h2wi-1n-1+1024τ-22h2win-1+124τ+12h2wi+1n-1+112φi-1nwk0n+10φinwk0n+φi+1nwk0n+gin.So3.5 1024τ+22h2win+112h2-124τwi-1n+1+wi+1n+1+124τ+12h2wi-1n-1+wi+1n-1+1024τ-22h2win-1+cwk0n+gin1024τ-1h2+112τ+1h2wn-1+1h2-112τwn+1+cwn+gn.3.5 If i=M-1, we have1024τ+22h2wM-1n+1=12h2-124τwM-2n+1+12h2-124τwMn+1+124τ+12h2wM-2n-1+1024τ-22h2wM-1n-1+124τ+12h2wMn-1+112φM-2nwk0n+10φM-1nwk0n+φMnwk0n+gM-1n.Using (Equation3.3) we can write1024τ+22h2wM-1n+1=12h2-124τwM-2n+1+12h2-124τβn+1wk0n+1+124τ+12h2wM-2n-1+1024τ-22h2wM-1n-1+124τ+12h2βn-1wk0n-1+112φM-2nwk0n+10φM-1nwk0n+φMnwk0n+gM-1n,thus, we can state3.6 1024τ+22h2wM-1n+112h2-124τwM-2n+1+wMn+1+124τ+12h2wM-2n-1+wMn-1+1024τ-22h2wM-1n-1+cwk0n+gM-1n1024τ-1h2+112τ+1h2wn-1+1h2-112τwn+1+cwn+gn.3.6 Considering (Equation3.4)–(Equation3.6), we have1024τ+22h2win+11024τ-1h2+112τ+1h2wn-1+1h2-112τwn+1+cwn+gn,i=0,,M.According to relation (Equation3.3) we can writew0nwk0n,wMnwk0n,0nN.So we have1024τ+22h2wn+11024τ-1h2+112τ+1h2wn-1+1h2-112τwn+1+cwn+gn.Now if 112r512, we have12wn+112wn-1+cτwn+τgn.Changing index from n to l in above relation gives3.7 wl+1-wl-12cτwl+2τgl.3.7 Summing up (Equation3.7) from 1 to n-1 resultswnw0+w1-wn-1+2cτl=1n-1wl+2τl=1n-1glw0+w1+2τl=1n-1gl+2cτl=1n-1wl.According towi1=f(xi)+τf(xi)+wk00φi0,there is a positive constant γ such thatwi1f(xi)+τf(xi)+τcwk00γ.Consequently,wn(w0+γ+2τl=1n-1gl)+2cτl=1n-1wl.The discrete Gronwall lemma [Citation47] gives uswne2cT(w0+γ+2τl=1n-1gl),which completes the proof.

Theorem 1

Let vin be the solution of compact finite difference scheme (Equation2.31)–(Equation2.34), then this difference scheme is stable under the assumptions of Lemma 1.

Proof

From Lemma 1 and regarding to g=0 in (Equation2.31), we can state thatvne2cTv0+γ,which shows the stability of the proposed difference scheme.

Now we prove that the difference scheme (Equation2.31)–(Equation2.34) converges with the spatial accuracy of fourth order.

Theorem 2

Let Vin and vin be the solutions of (Equation2.15)–(Equation2.17) and (Equation2.31)–(Equation2.34), respectively, then under the assumptions of Lemma 1, the difference scheme (Equation2.31)–(Equation2.35) converges with the convergence order Oτ2+h4.

Proof

We define the following notationein=Vin-vin,0iM,1nN.Subtracting (Equation2.31)–(Equation2.35) from (Equation2.15)–(Equation2.17), we obtain3.8 112Dtei-1n+10Dtein+Dtei+1n=δx2ein¯+112φi-1nek0n+10φinek0n+φi+1nek0n+(e1)in,1iM-1,1nN,3.8 3.9 ei0=0,1iM-1,3.9 3.10 e0n=αnek0n,eMn=βnek0n,0nN.3.10 According to above relations, we can set γ=0, so from Lemma 1 and Equation (Equation2.18), we haveene2cTe0+2τl=1ngle2cT2nτc1(τ2+h4)e2cT2Tc1(τ2+h4)c~τ2+h4,which completes the proof.

4 Numerical results

In this section, we present the numerical results of the new method on two test problems. We tested the accuracy and stability of the method for different values of h and τ. We performed our computations using Matlab 7 software on a Pentium IV, 2800 MHz CPU machine with 2 Gbyte of memory. To illustrate the accuracy of the method and to compare with other methods in the literature, we compute the following error norms:4.1 E(h,τ)=maxmaxUin-uin,F(h,τ)=maxPn-pn,0iM,0nN.4.1 Also we investigate a measurement error in E(t) for both test problems. Let E=(E(t0),E(t1),,E(tN))T, then we will replace exact value of E(t) by noisy data given as follows4.2 Eϵ=E+ϵrandn(size(E)).4.2 The function ‘ randn(.)’ generates arrays of random numbers whose elements are normally distributed and it is realized using the MATLAB function randn.

4.1 Test problem 1

Consider the parabolic problem with control parameter [Citation15]ut=2ux2+p(t)u+[π2-(t+1)2]e-t2[cos(πx)+sin(πx)],0<x<1,0<t1,u(x,0)=cos(πx)+sin(πx),0<x<1,u(0,t)=e-t2,u(1,t)=-e-t2,0t1,u(0.25,t)=2e-t2,0t1.The exact solution is given as follows:u(x,t)=e-t2[cos(πx)+sin(πx)],p(t)=1+t2.Test problem 1 is a direct problem, used to test the proposed compact scheme formulation against mentioned analytic solution. We solve this problem with the method presented in this article with several values of h and τ at final time T=1. In Tables and , we compare the absolute error of some technique for the solution of this test problem and report the CPU time of proposed method in Tables and . As we see the results of present method are better from the results of [Citation15, Citation40]. It is compatible with theoretical results, since method of [Citation15] is of order O(τ+h2) and although the method of [Citation40] is of order O(τ2+h4), but it is a linearized compact difference scheme.

Table 1. Comparison of absolute error in u(x,1) for several methods.

Table 2. Comparison of absolute error in p(t) for several methods.

Table 3. Comparison of absolute error in u(x,1) for several methods.

Also Tables and show the absolute error obtain in approximating u(x,1) and p(t) for some methods in the literature. Again we see that the results of the present method are very satisfactory. Figure presents the absolute errors for both unknown function and unknown control parameter. We show the noise in E(t) and resulting error in approximate solution with h=1/40, τ=1/100 and ϵ=0.01 in Figure and ϵ=0.1 in Figure . As we see, the proposed method produces satisfactory results and is stable respect to noise in the E(t).

Table 4. Comparison of absolute error in p(t) for several methods.

Figure 1. Errors obtained in approximating u(x,1) (left panel) and p(t) (right panel) with h=1/80 and τ=0.01 for Test Problem 1.

Figure 1. Errors obtained in approximating u(x,1) (left panel) and p(t) (right panel) with h=1/80 and τ=0.01 for Test Problem 1.

Figure 2. A noise (ϵrandn(size(E))) in E(t) (left panel) and resulting absolute error in approximating u(x,1) (right panel) for Test problem 1 with h=1/40, τ=1/100 and ϵ=0.01.

Figure 2. A noise (ϵrandn(size(E))) in E(t) (left panel) and resulting absolute error in approximating u(x,1) (right panel) for Test problem 1 with h=1/40, τ=1/100 and ϵ=0.01.

Figure 3. A noise (ϵrandn(size(E))) in E(t) (left panel) and resulting absolute error in approximating u(x,1) (right panel) for Test problem 1 with h=1/40, τ=1/100 and ϵ=0.1.

Figure 3. A noise (ϵrandn(size(E))) in E(t) (left panel) and resulting absolute error in approximating u(x,1) (right panel) for Test problem 1 with h=1/40, τ=1/100 and ϵ=0.1.

In Table we present the resulting error at different times for some positions with h=1/40 and τ=1/100 for Test problem 1.

4.2 Test problem 2

Consider the problem (Equation1.1)–(Equation1.4) with T=1, x=12,f(x)=-12sin(x)exp(-x2),g0(x)=0,g1(x)=-12sin(1)exp(-t3-t2-1),E(t)=-12sin12exp-t3-t2-14,ϕ(x,t)=exp-t3-t2-x2tsin(x)-2sin(x)-2xcos(x)+2x2sin(x).The exact solutions are given as follows:u(x,t)=-12sin(x)exp(-t3-t2-x2),p(t)=-3t2-1.This test problem is a direct inverse problem, used to test the proposed compact scheme formulation against mentioned analytic solution. Table presents the numerical and the exact solutions of u(x,t) at some points. Also Table gives the numerical and the exact solutions of p(t) at some points.

Table 5. Errors at different times for some positions with h=1/40 and τ=1/100.

Table 6. Numerical results and exact solutions of u(x,1) at some points.

Table 7. Numerical results and exact solutions of p(t) at some points.

Table 8. Absolute values of the errors in approximating u(x,1).

Table 9. Absolute values of the errors in approximating p(t).

Table 10. Errors obtained in approximating u(x,1) and p(t).

Table 11. Comparison of absolute error in approximating u(x,1) with h=150,τ=0.001.

As we see the numerical solutions are in good agreement with the exact solutions. Tables and show the absolute error obtained in approximating u(x,1) and p(t) for some points.

Table shows the E(h,τ) and F(h,τ) errors of the difference scheme, respectively.

Table 12. Comparison of absolute error in approximating p(t) with h=150,τ=0.001.

Figure 4. Errors obtained in approximating u(x,1) (left panel) and p(t) (right panel) with h=1/50 and τ=0.001.

Figure 4. Errors obtained in approximating u(x,1) (left panel) and p(t) (right panel) with h=1/50 and τ=0.001.

Figure 5. Error versus increasing M with τ=0.0001 (left panel) and versus imcreasing N with h=0.01 (right panel).

Figure 5. Error versus increasing M with τ=0.0001 (left panel) and versus imcreasing N with h=0.01 (right panel).

In Tables and , we compare the numerical results of the proposed method with MOL method [Citation20] when h=150 and t=0.001. As we see the present method has better results. Figure presents the errors obtained in approximating u(x,1) (left panel) and p(t) (right panel) with h=1/50 and τ=0.001.

Table 13. Errors, computational orders and CPU time in Test problem 2 for u(x,1).

Table 14. Errors at different times for some positions with h=1/40 and τ=1/100.

Figure 6. A noise (ϵrandn(size(E))) in E(t) (left panel) and resulting absolute error in approximating u(x,1) (right panel) for Test problem 2 with h=1/40, τ=1/100 and ϵ=0.01.

Figure 6. A noise (ϵrandn(size(E))) in E(t) (left panel) and resulting absolute error in approximating u(x,1) (right panel) for Test problem 2 with h=1/40, τ=1/100 and ϵ=0.01.

To investigate the order of method numerically, in Figure we plot the error versus N with M fixed and vice versa, where the log-log scaling is used for the axes. The slope of the error curves show the order of accuracy of proposed method. To more clarify the results, we calculate the computational orders (denoted by C-Order) with the following formulaC-Order=logE1E2logh1h2,in which E1 and E2 are errors correspond to grids with mesh size h1 and h2, respectively. Table presents the computational orders and CPU time in Test problem 2 for u(x,1).

Table shows the fourth and second order of accuracy of method in space and time components, respectively. In Table , we present the resulting error at different times for some positions with h=1/40 and τ=1/100 for Test problem 2.

Figure 7. A noise (ϵrandn(size(E))) in E(t) (left panel) and resulting absolute error in approximating u(x,1) (right panel) for Test problem 2 with h=1/40, τ=1/100 and ϵ=0.1.

Figure 7. A noise (ϵrandn(size(E))) in E(t) (left panel) and resulting absolute error in approximating u(x,1) (right panel) for Test problem 2 with h=1/40, τ=1/100 and ϵ=0.1.

We show the noise in E(t) and resulting error in approximate solution with h=1/40, τ=1/100 and ϵ=0.01 in Figure and ϵ=0.1 in Figure for Test problem 2. As we see, the proposed method produces satisfactory results and is stable respect to noise in the E(t).

5 Conclusion

In this paper we introduced a high order scheme for determining unknown control parameter and unknown solution of parabolic inverse problem with overspecification at a point in the spatial domain. In the proposed numerical scheme we replaced the space derivative with a fourth-order compact finite difference. We proved the stability and convergence of proposed scheme and showed that the convergence order is O(τ2+h4). Numerical results corroborate the theoretical results and high accuracy of proposed scheme in comparison with the other methods in the literature. Also we investigated the effect of noise on the data and obtained satisfactory results with new method.

Acknowledgements

The authors would like to thank the five referees and the associate editor for the careful reading of the paper and the thoughtful comments and suggestions, which have considerably improved the quality of the paper.

Notes

The authors are also thankful to the University of Kashan for the financial support [grant number 364989/1] of this work.

References

  • Mohebbi A, Abbaszadeh M, Dehghan M. A high-order and unconditionally stable scheme for the modified anomalous fractional sub-diffusion equation with a nonlinear source term. J. Comput. Phys. 2013;240:36–48.
  • Cannon JR, Lin Y. Determination of parameter p(t) in Holder classes for some semilinear parabolic equations. Inverse Probl. 1988;4:595–606.
  • Cannon JR, Lin Y. An inverse problem of finding a parameter in a semilinear heat equation. J. Math. Anal. Appl. 1990;145:470–484.
  • Cannon JR, Yin HM. On a class of non-classical parabolic problems. J. Differ. Equ. 1989;65: 54–45.
  • Cannon JR, Yin HM. Numerical solutions of some parabolic inverse problems. Numer. Meth. Partial Differ. Equ. 1990;2:177–191.
  • Cannon JR, Lin Y, Wang S. Determination of source parameter in parabolic equations. Meccanica. 1992;27:85–94.
  • Cannon JR, Lin YL, Xu S. Numerical procedures for the determination of an unknown coefficient in semi-linear parabolic differential equations. Inverse Probl. 1994;10:227–243.
  • Deckert KL, Maple CG. Solution for diffusion with integral type boundary conditions. Proc. Iowa Acad. Sci. 1963;70:354–361.
  • Lin Y. Analytical and numerical solutions for a class of nonlocal nonlinear parabolic differential equations. Siam. J. Math. Anal. 1994;25:1577–1594.
  • Macbain JA, Bendar JB. Existence and uniqueness properties for one-dimensional magnetotelluric inversion problem. J. Math. Phys. 1986;27:645–649.
  • Prilepko AI, Soloev VV. Solvability of the inverse boundary value problem of finding a coefficient of a lower order term in a parabolic equation. Differ. Equ. 1987;23:136–143.
  • Rundell W. Determination of an unknown non-homogenous term in a linear partial differential equation from overspecified boundary data. Appl. Anal. 1980;10:231–242.
  • Ionkin NI. Solution of a boundary value problem in heat conduction with a nonclassical boundary condition. Differ. Equ. 1977;13:204–211.
  • Macbain JA. Inversion theory for a parametrized diffusion problem. SIAM J. Appl. Math. 1987;18:1386–1391.
  • Dehghan M. Finding a control parameter in one-dimensional parabolic equations. Appl. Math. Comput. 2003;135:491–503.
  • Dehghan M. Parameter determination in a partial differential equation from the overspecified data. Math. Compu. Model. 2005;41:197–213.
  • Dehghan M. An inverse problem of finding a source parameter in a semilinear parabolic equation. Appl. Math. Modell. 2002;25:743–754.
  • Dehghan M, Tatari M. Determination of a control parameter in a one-dimensional parabolic equation using the method of radial basis functions. Math. Comput. Model. 2006;44:1160–1168.
  • Dehghan M, Saadatmandi A. A tau method for the one-dimensional parabolic inverse problem subject to temperature overspecification. Comput. Math. Appl. 2006;52:933–940.
  • Dehghan M, Shakeri F. Method of lines solutions of the parabolic inverse problem with an overspecification at a point. Numer. Algor. 2009;50:417–437.
  • Cheng R. Determination of a control parameter in a one-dimensional parabolic equation using the moving least-square approximation. Int. J. Compu. Math. 2008;85:1363–1373.
  • Liao W, Dehghan M, Mohebbi A. Direct numerical method for an inverse problem of a parabolic partial differential equation. J. Comput. Appl. Math. 2009;232:351–360.
  • Liao W. A computational method to estimate the unknown coefficient in a wave equation using boundary measurements. Inverse Probl. Sci. Eng. 2011;19:855–877.
  • Dehghan M, Yousefi SA, Rashedia K. Ritz-Galerkin method for solving an inverse heat conduction problem with a nonlinear source term via Bernstein multi-scaling functions and cubic B-spline functions. Inverse Probl. Sci. Eng. 2013;21:500–523.
  • Ashyralyev A, Erdogan AS, Demirci E. Numerical solution of a one-dimensional parabolic inverse problem. In Further progress in analysis: Proceedings of the 6th International ISAAC Congress, Aug. 2007. Ankara/Turkey: World Scientific; 2007. p. 654–663.
  • Ashyralyev A, Erdogan AS. On the numerical solution of a parabolic inverse problem with the Dirichlet condition. Int. J. Math. Comput. 2011;11:73–81.
  • Erdogan AS, Uygun H. A note on the inverse problem for a fractional parabolic equation. Abst. Appl. Anal. 2012. Article ID 276080. 26 p.
  • Ashyralyyev C. High order of accuracy difference schemes for the inverse elliptic problem with Dirichlet condition. Bound. Value Probl. 2014;2014:5.
  • Ashyralyyev C, Dedeturk M. Approximate solution of inverse problem for elliptic equation with overdetermination. Abst. Appl. Anal. 2013. Article ID 548017. 11 p.
  • Ashyralyev A, Erdogan AS. Finite difference method for the estimation of a heat source dependent on time variable. Malaysian J. Math. Sci. 2012;6:139–150.
  • Wang B, Zou G, Zhao P, Wang Q. Finite volume method for solving a one-dimensional parabolic inverse problem. Appl. Math. Comput. 2011;217:5227–5235.
  • Kanca F, Baglan I. An inverse coefficient problem for a quasilinear parabolic equation with nonlocal boundary conditions. Bound. Value Probl. 2013;2013:213.
  • Wang W, Hana B, Yamamoto Ma. Inverse heat problem of determining time-dependent source parameter in reproducing kernel space. Nonlinear Anal. Real World Appl. 2013;14:875–887.
  • Kerimova NB, Ismailov MI. An inverse coefficient problem for the heat equation in the case of nonlocal boundary conditions. Math. Comput. Simul. 2011;81:1656–1672.
  • Erdogan AS, Ashyralyev A. On the second order implicit difference schemes for a right hand side identification problem. Appl. Math. Comput. 2014;226:212–228.
  • Aida-zadea KR, Rahimov AB. An approach to numerical solution of some inverse problems for parabolic equations. Inverse Probl. Sci. Eng. 2014;22:96–111.
  • Maa L, Wua Z. Radial basis functions method for parabolic inverse problem. Int. J. Comput. Math. 2011;88:384–395.
  • Mohebbi A, Dehghan M. High-order scheme for determination of a control parameter in an inverse problem from the over-specified data. Comput. Phys. Commun. 2010;181:1947–1954.
  • Ye CR, Sun ZZ. On the stability and convergence of a difference scheme for an one-dimensional parabolic inverse problem. Appl. Math. Comput. 2007;188:214–225.
  • Ye CR, Sun ZZ. A linearized compact difference scheme for an one-dimensional parabolic inverse problem. Appl. Math. Modell. 2009;33:1521–1528.
  • Baran EC. Numerical procedures for determining of an unknown parameter in parabolic equation. Appl. Math. Comput. 2005;162:1219–1226.
  • Deolmi G, Marcuzzi F. A parabolic inverse convection-diffusion-reaction problem solved using spacetime localization and adaptivity. Appl. Math. Comput. 2013;219:8435–8454.
  • Fatullayev A, Can E. Numerical procedures for determining unknown source parameter in parabolic equations. Math. Comput. Simul. 2000;54:159–167.
  • Fatullayev AG. Numerical procedure for the determination of an unknown coefficients in parabolic equations. Comput. Phys. Commun. 2002;144:29–33.
  • Li F, Wu Z, Ye CR. A finite difference solution to a two-dimensional parabolic inverse problem. Appl. Math. Modell. 2012;36:2303–2313.
  • Lele SK. Compact nite difference schemes with spectral-like resolution. J. Comput. Phys. 1992;103:16–42.
  • Quarteroni A, Valli A. Numerical approximation of partial differential equations. Berlin: Springer-Verlag; 2008.

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.