457
Views
2
CrossRef citations to date
0
Altmetric
Research Article

A backward problem for distributed order diffusion equation: uniqueness and numerical solution

&
Pages 418-439 | Received 19 Oct 2019, Accepted 02 Jul 2020, Published online: 20 Jul 2020

Abstract

In this paper we consider the identification of the initial condition for a distributed order diffusion equation. We first prove the unique existence and the regularity properties of the strong solution on the bounded temporal-spacial domain based on the eigenfunction expansions. The ill-posedness of the backward problem is interpreted by the compactness of the observation operator. Next the Laplace transformation technique and analytic continuation method are adopted to prove the uniqueness of the backward problem. Then for stabilizing the ill-posed problem, the backward problem is formulated as a Tikhonov type optimization problems, and the conjugate gradient method is adopted to solve the optimization problem with the help of the variational adjoint technique. Finally four numerical examples are given to show the efficiency and stability of the proposed method.

2000 MR Subject Classifications:

1. Introduction

Research during the past several decades on the anomalous diffusion equation, especially about the time fractional diffusion equation with a single-term temporal derivative, has been widely carried out by large numbers researchers due to the extensive application in describing the dynamics of physical processes involving anomalous diffusion mechanism. For example, fractional diffusion has been successfully used to modelling diffusion process in media with fractal geometry [Citation1], highly heterogeneous aquifer [Citation2] and underground water pollution problem [Citation3]. Accompanying by the numerous application of the fractional order diffusion equation, many researchers have developed different numerical methods to approximate the solution of the time-fractional diffusion equation. We refer the interested reader to [Citation4–6] for the finite element methods, [Citation7–10] for the finite difference methods, [Citation11,Citation12] for the spectral methods, etc.

In order to archive more accuracy description for some complex anomalous diffusion process with fractional order equations, many researchers detect that whose orders of the fractional derivatives may change in time and/or spatial coordinates. This yields the time-fractional diffusion equations of distributed order. The distributed order fractional derivative was firstly introduced by Caputo [Citation13], which is an integral of fractional derivatives with respect to the order on a finite interval. There are some mathematical researches to the initial-boundary value problems of the distributed order diffusion equation. The existence and the uniqueness of the solution to distributed order initial-boundary value problem was derived by the variables separation method and the maximum principle, respectively, in [Citation14]. Kochubei [Citation15] investigated the existence and the asymptotics of the solutions to the Cauchy problems for both the partial and the ordinary fractional differential equations with distributed order derivatives. Li et al. [Citation16] established the existence, uniqueness and analyticity of the solution to a distributed order time-fractional diffusion equation by adopting the Laplace transform and the eigenfunctions expansion method. In [Citation17], existence, uniqueness and regularity of the solution to the distributed order time-fractional diffusion model were given. Li et al. [Citation18] investigated some important asymptotic behaviour of solutions to initial-boundary-value problems for distributed order time fractional diffusion equations initial-boundary value problem in multi-dimensional domains.

Meanwhile, the numerical solution methods to the distributed order diffusion equation have been extensively studied, such as finite element methods [Citation19–22], reproducing kernel method [Citation23], spectral methods [Citation24], and finite difference methods, see, for example, [Citation25–30]. The idea of numerical approximation of the above mentioned numerical methods for distributed order diffusion equation is that the distributed order diffusion equation is reasonably approximated as the multi-term fractional differential equation. Essentially, the multi-term fractional differential equation is the particular case of the distributed order diffusion equation, in which the weight function is taken in form of a finite linear combination of the Dirac δ-functions with the positive weight coefficient. Henceforth, the numerical methods for the multi-term fractional differential equations are valuable to the approximation methods for the distributed order diffusion equation. Considering the numerical approximation method for the multi-term fractional diffusion equation, we refer the interested readers to [Citation31–34].

Corresponding to the research of the direct problem of the diffusion equation with the distributed order, the inverse problems of the distributed order diffusion equation are attracting considerable attention of many researchers. Li et al. [Citation35] investigated the uniqueness of determining the weight function in the distributed order time derivative by a Harnack type inequality of the solution in the frequency domain with one point observation. Applying the Stone-Weierstrass and Mu¨ntz-Sz´asz theorems, [Citation17] considered the uniqueness of identifying the weight function in 1-D time-fractional diffusion equation of distributed order under an important representation theorem by one point observation data or the flux at one point. Li et al. [Citation16] proved the uniqueness of recovering the weight function of distributed order time derivative by Laplace transformation with one point observation data. Zhang and Liu [Citation36] considered a time-dependent inverse source problem from a nonlocal integral observation.

In this paper, we consider the following one-dimensional distributed order initial boundary value problem (1) Dt(μ)u=x(a(x)xu(x,t))c(x)u(x,t)+f(x,t),x(0,l),t>0,(1) with homogeneous Neumann boundary condition (2) ux|x=0=ux|x=l=0,t>0,(2) and initial condition (3) u(x,0)=φ(x),x[0,l],(3) where a(x)C1[0,l],c(x)C[0,l],a(x)a0>0,c(x)0,x[0,l]. Dt(μ)u is the distributed order fractional derivative defined by (Equation4). (4) Dt(μ)F(t)=01tαF(t)μ(α)dα,t>0,(4) where μ is a non-negative and continuous weighted function, and tα is the left Caputo derivative of order α defined as follows tαF(t)={F(t),α=0,1Γ(1α)0tF(τ)(tτ)αdτ,0<α<1,F(t),α=1. Here we consider the restructure problem of the initial function φ(x) by the measurement gδ(t) at the left end point, which is the noise-contaminated data for the exact value g(t)=u[φ](0,t): (5) gδ()g()L2(0,T)δ,(5) where δ is some known error level. For backward problem of the time fractional diffusion equation, we refer the interested readers to references [Citation37–39].

As the initial-boundary value problem (Equation1)–(Equation3) is a linear problem, the principle of superposition holds. Without loss of generality, we assume the governing equation (Equation1) is homogeneous, i.e. f(x,t)=0. Next, we organize the rest of the paper as follows. In Section 2, regularizing properties of the solution to the direct problem and ill-posedness analysis to the inverse problem are presented. The uniqueness of identifying the initial condition is given in Section 3. The backward problem is transformed into a regularization optimization problem of Tikhonov-type, and the conjugate gradient algorithm is proposed to solve the regularization problem in Section 4. Finally several numerical examples are investigated in Section 5.

2. Regularity of solution for the direct problem and ill-posedness analysis for the backward problem

By a(x)a0>0,c(x)0,x[0,l], we know that the differentiation operator L(u)=x(a(x)xu)+c(x)u is a symmetric uniformly elliptic operator. Hence the spectrum of operator L only includes the counting eigenvalues. Let {λk,ϕk(x)},k=1,, be the eigensystem of L. For convenience of derivation, we take ϕk satisfying ϕk(0)=1 and set ϱk=ϕk(x)L2(Ω)2,k=1,. From [Citation40], we see that ϱk=c0+o(1).

We know that the sequence {ϕk(x)}k=0 forms an orthogonal basis in L2(0,l). We define a fractional power (L)γ of L as follow D((L)γ)={ψ:k=1λk2γϱk|<ψ,ϕk>|2<}, where the symbol <,> represents the inner products in L2(0,l). D((L)γ) becomes a Hilbert space equipped with the following norm: ψD((L)γ)={k=1λk2γϱk|<ψ,ϕk>|2}1/2. We have D((L)γ)L2(0,l) for γ0.

2.1. Regularity of solution for the direct problem

Before establishing the regularity estimation of the solution to the direct problem, we first define a strong solution to problem (Equation1)–(Equation3) as follows.

Definition 2.1

We say that u is a strong solution to the initial-boundary value problem (Equation1)–(Equation3) with f = 0 if (1) hold in L2(0,l) and u(x,t)H2(0,l) for almost all t(0,T), and u(x,t)C([0,T];L2(0,l)), and (Equation2) holds for all t[0,T], limt0u(,t)φ=0.

In order to prove the existence of a unique strong solution to the direct problem (Equation1)–(Equation3), we first consider the properties of the following ordinary distributed fractional order differentiation equation. (6) Dt(μ)v(t)=λv(t),λ>0,t>0,v(0)=1.(6) Applying Laplace transform to (Equation6), we get v^λ(s)01sαμ(α)dα+λv^λ(s)=01sα1μ(α)dα,Rs>M, where v^λ(s) is the phase function of the Laplace transformation for v. Solving the above algebraic equation, we have v^λ(s)=w(s)sw(s)+λ,Rs>M, where auxiliary function w(s) is defined as follows w(s)=01sα1μ(α)dα=01e(α1)logsμ(α)dα. By cutting along the negative part of the real axis, we can extend the function w(s) to an analytic function by taking the principal value of the logarithmic function on the complex plane with the cut. Meanwhile, it is easy to know that the function v^(s) has no singularities on the main sheet of the Riemann surface for the logarithmic function. As matter of fact, for s=reiρ,ρ(π,π), the imaginary part of sw(s), i.e. I(sw(s))=01rαμ(α)sin(αρ)dα is equal to zero only if ρ=args=0. If ρ=0 and λ>0, we have sw(s)+λ=01rαμ(α)dα+λ>0. Therefore, v^λ(s) is an analytic function on the main sheet of the Riemann surface of the complex plane cut along the negative part of the real axis. Next, we go to analyse the regularity of the solution to problem (Equation1)–(Equation3). Based on the idea of reference [Citation18], we firstly define a useful contour γ(ϵ,θ) including three parts on the complex plane as follows

  1. arg s=θ, sϵ,

  2. θ arg s θ, |s|=ϵ,

  3. arg s=θ, sϵ,

where θ(π/2,π). For the completeness, we introduce the Lemmas 2.1 and  2.2 which are proved in reference [Citation15] and in reference [Citation18], respectively.

Lemma 2.1

[Citation15]

If λ>0 and μ(1)0, the solution vλ(t) to (Equation6) is continuous at the origin t, completely monotone and belongs to C(0,).

Lemma 2.2

[Citation18]

If μ(α)C[0,1] is a non-negative function satisfying μ(0)>0, we have |w(s)|μC[0,1]|s|1|s|log|s|,sγ(ϵ,θ) and |sw(s)+λ|{λ2,|s|λ2μC[0,1],C,|s|λ2μC[0,1], where λc0=2μC[0,1] and C>0 is a constant independent of λ and s.

With the help of the above lemma, we go to estimate the solution to problem (Equation6).

Theorem 2.1

If λc0>0 and μ(0)μ(1)0, there exists a unique solution v(t) to (Equation6), satisfying |v(t)|(C/(λt)θ¯),θ¯(0,1],t(0,T].

Proof.

By Fourier–Mellin formula (see e.g. [Citation41]), we obtain vλ(t)=12πiMiM+iv^λ(s)estds. Applying the residue theorem, for t>0 we know that the inverse Laplace transform of v^λ(s) can be reformulated as the following integral along the contour vλ(t)=12πiγ(ϵ,θ)v^λ(s)estds=12πiγ(ϵ,θ)w(s)sw(s)+λestds. If λc0=2μC[0,1], by the additivity of integration, we have (7) |vλ(t)||12πiγ(θ,ϵ){|s|=ϵ}w(s)sw(s)+λestds|+|12πiγ(θ,ϵ){ϵ<|s|λc0}w(s)sw(s)+λestds|+|12πiγ(θ,ϵ){|s|>λc0}w(s)sw(s)+λestds|:=j=13|Jj(t)|.(7) Writing the complex variable s as s=ϵeiρ, by Lemma 2.2 and λc0, we have (8) |J1(t)|12πγ(θ,ϵ){|s|=ϵ}|w(s)sw(s)+λest||ds|12πγ(θ,ϵ){|s|=ϵ}|w(s)sw(s)+λestds|C¯θθ1ϵlogϵλeϵtcos(ρ)ϵdρC1λlogϵθθeϵtcos(ρ)dρ2Cθλeϵt2CθλeϵTC¯eϵT(λt)θ¯(λt)θ¯λC¯eϵTTθ¯(λt)θ¯λ1θ¯C¯eϵTTθ¯(λt)θ¯c01θ¯C(λt)θ¯,t(0,T].(8) Similarly, by the additivity of integration, we have |J2(t)|C¯λϵe1r1rlogrertcosθdr+C¯λe1λc0r1rlogrertcosθdr:=K1(t)+K2(t). If ϵ1, we have log(|log(ϵ)|)<|log(ϵ)|1/ϵ. By direct derivation, we get |K1(t)|C¯λϵe11r|logr|dr=C¯λ(log(|logϵ|)log(|loge1|))C¯λ|logϵ|C¯λϵ. Let ϵ0 be a sufficiently small positive constant. We set ϵ=(ϵ0t)θ¯, t(0,T]. Therefore, we have |K1(t)|Cλtθ¯. Obviously, we have ((r1)rlogr)C if r>e1 and errθ¯ if r0 and θ¯(0,1], which yields the following inequalities |K2(t)|C¯λe1λc0r1rlogrertcosθdrCtθ¯λθ¯. Collecting the above two inequalities, we obtain (9) J2(t)C(tλ)θ¯,t(0,T].(9) Next, we consider the last integral J3(t). (10) |J3(t)|=|12πiγ(θ,ϵ){|s|>λc0}w(s)sw(s)+λds|C¯λc0r1rlogr(01rαμ(α)cos(θα)dα+λ)2+(01rαμ(α)sin(θα)dα)2ertcos(θ)dr(10) As μ is a non-negative and continuous weighted function on [0,1] and meets μ(1)0, there exists a constant δ0(0,1) such that μ(α)>0,α[δ0,1]. Then for any sγ(ϵ,θ), we have I(sw(s))=01rαμ(α)sin(αρ)dαδ01rαμ(α)sin(αρ)dαCrrδ0logr. For r(λ/c0)1, we have r1rlogrClograndrrδ0logr>Crlogr. By (Equation10), we have (11) |J3(t)|C¯λc01(logr01rαμ(α)cos(θα)dα+logrλ)2+r2ertcos(θ)drC¯(cos(θ))θ¯λc01r(rt)θ¯drC¯(cos(θ))θ¯tθ¯λc0rθ¯1drC(λt)θ¯,t(0,T].(11) From (Equation8), (Equation9) and (Equation11), we have |v(t)|C(λt)θ¯,θ¯(0,1],t(0,T]ifλc0=2μC[0,1]. Next, we consider the case of λ0<λc0=2μC[0,1]. Obviously, there exists a constant r1>1 and C0>0 that meets the condition |sw(s)+λ|>C0>0 for any sγ(θ,ϵ) such that |s|r1. Similarly, by the additivity of integration, we have (12) |vλ(t)||12πiγ(θ,ϵ){|s|=ϵ}w(s)sw(s)+λestds|+|12πiγ(θ,ϵ){ϵ<|s|r1}w(s)sw(s)+λestds|+|12πiγ(θ,ϵ){|s|>r1}w(s)sw(s)+λestds|:=j=13J¯j(t).(12) By Lemma 2.2, we get (13) |J¯1(t)|12πγ(θ,ϵ){|s|=ϵ}|w(s)sw(s)+λestds|12πC0θθμC[0,1]ϵ1ϵlogϵeϵtcos(ρ)ϵdρc04πC0θθ1logϵeϵtcos(ρ)dρc04πC0θθeϵtcos(ρ)dρc04πC0θθeϵtdρc0θ2πC0eϵtc0θTθ¯2πC0tθ¯eϵTCTtθ¯,t(0,T].(13) Obviously, we have |J¯2(t)|C¯(ϵe1r1rlogrertcosθdr+e1r1r1rlogrertcosθdr). Let ϵ=(ϵ0t)θ¯, by direct estimation, we have C¯ϵe1r1rlogrertcosθdrC¯ϵe11logrertcosθdlogrC¯log|logϵ|C¯|logϵ|C¯ϵC¯(ϵ0t)θ¯Ctθ¯.e1r1r1rlogrertcosθdrC¯e1r1ertcosθdrC¯e1r1|rtcosθ|θ¯drCtθ¯. So, we obtain (14) |J¯2(t)|C1tθ¯.(14) Since rr1>1, we have (15) r1rlogrClogr,rrδ0logr>Crlograndertcos(θ)|cos(θ)rt|θ¯.|J¯3(t)|C¯r1r1rlogrertcosθ(01rαμ(α)cos(θα)dα+λn)2+(rrδ0logr)2dr|J¯3(t)|C¯r1ertcosθrdrCtθ¯.(15) By 0<λ0<λc0 and (Equation13), (Equation14) and (Equation15), we have (16) vλ(t)C(λt)θ¯,θ¯(0,1],t(0,T].(16) This finishes the proof of theorem.

Theorem 2.2

If φ(x)L2(0,l), then there exists a unique strong solution to (Equation1)–(Equation3) and the solution u(x,t) can be represented as follows (17) u(x,t)=k=1φkϱkuλk(t)ϕk(x),x[0,l],t[0,T],(17) where φk is the Fourier coefficient of φ(x), i.e. φk=<φ,ϕk(x)>, and uλk(t)=12πiγ(θ,ϵ)w(s)sw(s)+λk,k=1,,. Moreover, we have the following estimates uC([0,T];L2(0,l))φL2(0,l),uL2(0,T;D((L)γ))CφL2(0,l),0<γ<12,Dt(μ)u(,t)L2(0,l)+u(,t)H2(0,l)CtφL2(0,l),t(0,T].

Proof.

Applying the separation of variables, we can derive a solution of series form to the direct problem (Equation1)–(Equation3) as (Equation17)(see (3.1) in [Citation18]). We will verify that (Equation17) certainly means a strong solution to (Equation1)–(Equation3). From the Lemma 2.1, we know that uλk(t) is completely monotone. So we have uλk(t)C[0,T] and |uλk(t)|1. We first have u(x,t)C(0,T;L2(0,l))|(k=1ϱkφk2uλk2(t))1/2|C[0,T](k=1ϱkφk2)1/2=φL2(0,l). Moreover by Theorem 2.1, i.e. uλk(t)C(λkt)θ¯,θ¯(0,1],t(0,T]. If we take θ¯=γ,γ(0,12), we have uL2(0,T;D((L)γ))(0Tk=1λk2γϱkφk2uλk2(t)dt)1/2(0Tk=1λk2γ(C(λkt)γ)2ϱkφk2dt)1/2C(k=1ϱkφk20T1t2γ)1/2C(k=1ϱkφk2112γT12γ)1/2CTφL2(0,l). Similarly, by Theorem 2.1, we obtain u(,t)H2(0,l)CLu(x,t)L2(0,l)=k=1φkuλk(t)λkϱkϕk()L2(0,l)C(k=1ϱk(φkλkt)2λk2)1/2CtφL2(0,l),t(0,T], and Dt(μ)u(,t)L2(0,l)=k=1λkϱkφkuλk(t)ϕk()L2(0,l)C(k=1ϱk(φkλkt)2λk2)1/2CtφL2(0,l),t(0,T]. Hence, we get Dt(μ)u(,t)L2(0,l)+u(,t)H2(0,l)CtφL2(0,l). Obviously, we have limt0u(,t)φ()L2(0,l)=k=1ϱkφkϕk()φ()L2(0,l)=0. The uniqueness of strong solution lies in the uniqueness of the ordinary fractional differential equation (Equation6)(see Lemma 2.2 in [Citation17], for example). The proof of the theorem is completed.

2.2. Ill-posedness analysis for the backward problem

We defining a linear operator Kμ: L2(0,l)L2(0,T) as follows: (18) Kμφ(x)=k=1ϱkφkuλk(t),t(0,T),0<α<1.(18)

Theorem 2.3

The observation operator Kμ:φ(x)L2(0,l)g(t)L2(0,T) is compact.

Proof.

We will prove the compactness of the observation operator Kμ. Defining the finite dimensional operators Kμ,N as follows: (19) Kμ,Nφ(x)=k=1Nϱkφkuλk(t),t(0,T),0<α<1,(19) Set θ¯(14,12), from (Equation18), (Equation19) and Theorem 2.1, we obtain Kμφ(x)Kμ,Nφ(x)L2(0,T)=k=N+1ϱkφkuλk(t)L2(0,T)k=N+1C(λkt)θ¯ϱk|φk|L2(0,T)Ck=N+11λk2θ¯k=N+1φk2(0Tt2θ¯dt)1/2CTk=N+11λk2θ¯φ()L2(0,l). By λkk2, obviously, Kμ,NKμL2(0,T;L2(0,l))0 in the sense of operator norm in L2(0,T;L2(0,l)) as N. Therefore, Kμ is a compact operator.

From the Theorem 2.3, we know that identifying initial condition φ(x) in L2(0,l) from the observation data g(t) in L2(0,T) is ill-posed. Some regularization strategies should be considered. We will adopt the Tikhonov regularization method to deal with the backward problem in Section 4.

3. Uniqueness

In order to explore the unique theorem of the backward problem, first we need to prove the following lemma.

Lemma 3.1

Assume φ(x)D((L)γ/2), γ0, there exist a unique strong solution u(x,t) to direct problem (Equation1)–(Equation3). Moreover, we have the following estimate uL2(0,T;Hγ+1ϵ(0,l))CφD((L)γ2),ϵ(0,1), if γ>1, uC[0,T;C[0,l]]CφD((L)γ/2).

Proof.

From the Theorem 2.2, the unique strong solution is given by (Equation17). We have uL2(0,T;D((L)((γ+1ϵ)/2)))=k=1φkϱkuλk(t)ϕk()L2(0,T;D((L)((γ+1ϵ)/2))),(0Tk=1λkγ+1ϵφk2ϱkuλk2(t)dt)1/2,(0Tk=1λkγ+1ϵφk2ϱkc2(λkt)1ϵdt)1/2,C(k=1λkγφk2ϱk)1/2CφD((L)(γ/2)),ϵ(0,1). As D((L)((γ+1ϵ)/2))Hγ+1ϵ(0,l), we obtain uL2(0,T;Hγ+1ϵ(0,l))CφD((L)(γ/2)). By the Sobolev embedding theorem, we get ϕkC[0,l]C~λk14+ϵϕkL2[0,l],ϵ>0. Note that ϕkL2[0,l]=O(1/c0). If γ>1, take ε satisfying 0<ϵ((γ1)/2), from Theorem 2.1 we have maxx[0,l]|u(x,t)|=maxx[0,l]|k=1φkϱkuλk(t)ϕk(x)|,0<α<1,C~k=1|φk|ϱk|uλk(t)|λk1/4+ϵ,0<α<1,C~k=1ϱkλkγ/2|φk|λk1/4+ϵ(γ/2),0<α<1,C~φD((L)γ/2)k=1λk1/2γ+2ϵ,0<α<1,CφD((L)γ2),t0,0<α<1. From the above inequality, we have uC[0,T;C[0,l]]=k=1φkϱkuλk(t)ϕk()C[0,T;C[0,l]]CφD((L)(γ/2)),γ>1. The proof of the lemma is finished.

Theorem 3.1

Assume φ(x)D((L)(γ/2)),γ>1, the initial function φ(x) can be identified uniquely by the observation data at left end point, i.e. g(t)=u(0,t), t[0,T].

Proof.

From Lemma 3.1, the observation data g(t)C[0,T] is meaningful if φ(x)D((L)γ2), γ>1. By contradiction, we assume there exist two different functions, denoting by φi(x) i = 1, 2. The solutions about φ1(x) and φ2(x), respectively, are expressed as follows ui(x,t)=k=1ϱkφi,kuλk(t)ϕk(x),x(0,l),t[0,T],i=1,2, where φi,k=<φi(x),ϕk(x)>, i=1,2,k=1,,. By Lemma 3.1, the two series k=1ϱkφ1,kuλk(t) and k=1ϱkφ2,kuλk(t) are uniformly convergent on interval [0,T]. Applying analytic continuation technique, we know that the above two series are uniform convergence on [0,). By Lemma 3.1, one have |etRezk=1φi,kuλk(t)ϱk|etRezφiD((L)(γ/2)),t>0,i=1,2. As etRez is integral in t(0,) for fixed z such that Rez>0. Taking Laplace transform with respect to the time variable t on the both sides of equation u1(0,t)=u2(0,t), by the Lebesgue dominated convergence theorem, we have (20) k=1φ1,kϱkw(s)sw(s)+λk=k=1φ2,kϱkw(s)sw(s)+λk,Res>0.(20) Therefore, (Equation20) yields k=1φ1,kϱk1sw(s)+λk=k=1φ2,kϱk1sw(s)+λk,Res>0. That is (21) k=1φ1,kϱk1η+λk=k=1φ2,kϱk1η+λk,Reη>0.(21) We know that k=1ϱkφi,k(1/(η+λk)) is internally closed uniform convergence in ηC/{λk}k=1. So, applying the Weierstrass theorem, we can analytically continue k=1ϱkφi,k(1/(η+λk)) in η and (Equation21) holds for ηC/{λk}k=1. We take a small disk which only includes λ1 and does not include others. Integrating (Equation21) in the disk, we get 2πϱ1φ1,1=2πϱ1φ2,1, which means φ1,1=φ2,1 as ϱ10. Repeating this procedure, we have φ1,k=φ2,k,k=1,2,. Therefore, we obtain φ1(x)=φ2(x),x[0,l]. The proof of the theorem is completed.

4. Variational optimization and the conjugate gradient method

From the above ill-posedness analysis, we know the backward problem is ill-posed. In order to obtain the stable numerical solution of the backward problem, we adopt the classic Tikhonov regularization method to deal with this problem. Define a Tikhonov regularization functional as follows (22) Jβ(φ)=12Kμ(φ)gδL2(0,T)+β2φL2(0,l),(22) where β is a regularization parameter. Therefore, the backward problem is transformed into the following variational optimization problem minφL2(0,l)Jβ(φ). From the theory of the classic Tikhonov regularization, we see that the minimizer φβ,δ(x) exists uniquely and converges to the exact initial function φ(x) if a suitable regularization parameter β is chosen, see Theorems 5.1–5.2 in [Citation42]. In this paper, we adopt the conjugate gradient method (CGM) to seek the minimizer of functional (Equation22). As we know, the key step of using the conjugate gradient method is to find the gradient of the functional (Equation22). Here we compute the functional gradient by the means of the variational adjoint technique.

In the following, we derive formally the gradient of the regularization functional with the help of variational adjoint method. Let δφ(x) be a small perturbation of initial function φ(x), then the small change w=u[φ+δφ](x,t)u[φ](x,t) of the solution to the forward problem (Equation1)–(Equation3) satisfies (23) Dt(μ)w(x,t)=(Lw)(x,t),x(0,l),t>0,0<α1,wx(0,t)=0,wx(l,t)=0,t0,w(x,0)=δφ(x),x[0,l].(23) For obtaining the gradient of the optimization functional (Equation22), we firstly calculate the first order variation of functional (Equation22). From (Equation22), we have (24) δJβ(φ)=Jβ(φ+δφ)Jβ(φ)=12Kμ(φ+δφ)gδL2(0,T)+β2φ+δφL2(0,l)12Kμ(φ)gδL2(0,T)β2φL2(0,l),=0T(u[φ](0,t)gδ(t))w(0,t)dt+β0lφ(x)δφ(x)dx+o(w(0,)L2(0,T)+δφL2(0,l)).(24) Let v(x,t) be a smooth function, multiplying both side of governing equation in (Equation23) by v(x,t) and integrating with respect to the temporal-spatial variables on Q=[0,T]×[0,l], we have 0=0l0T(Dt(μ)w(x,t)L(w)(x,t))v(x,t)dtdx=0l0T01μ(α)v(x,t)0t1Γ(1α)(tτ)αw(x,τ)τdτdαdtdx0l0TL(w)(x,t)v(x,t)dtdx. After interchanging the integral variables of t and τ two times and integrating by parts, we have (25) 0ldx01μ(α)dα0Tw(x,τ)τ(1Γ(2α)v(x,T)(Tτ)1α)dτ+0ldx01μ(α)dα0Ttv(x,t)dt1Γ(2α)w(x,0)t1α0ldx0Tw(x,τ)dττT01μ(α)dα1Γ(1α)tv(x,t)(tτ)αdt0T((wa(x)vx)|0l+0lL(v)(x,τ)w(x,τ)dx)dτ=0.(25) Combing (Equation24) with (Equation25), we define the adjoint problem as follows (26) DT(μ)v(x,t)=L(v)(x,t),x(0,l),t>0,0<α1,v(0,t)x=1a(0)(u[φ](0,t)gδ(t)),v(l,t)x=0,t>0,v(x,T)=0,x[0,l],(26) where DT(μ)y(t) is the Caputo fractional right derivative defined by DT(μ)y(t)=01μ(α)dα1Γ(1α)tTy(s)(st)αds,0<α<1. From the equality (Equation25) and adjoint problem (Equation26), we have (27) 0lw(x,0)dx01μ(α)dα0T1Γ(2α)t1αtv(x,t)dt0Tw(0,t)(u[φ](0,t)gδ(t))dt=0.(27) By (Equation24) and (Equation27), we obtain (28) Jβ(φ)=01μ(α)dα0T1Γ(2α)t1αtv(x,t)dt+βφ,0<α1.(28) Assume that φk(x) is the k-th approximate solution of φ(x). Set (29) φk+1=φk+ϑkdk,k=0,1,,(29) where dk is a descent direction and ϑk is the step size in the k-th iteration. The descent direction of the CGM is updated by using the following iteration formula (30) dk=Jβ(φk)+ςkdk1,(30) where ςk is conjugate coefficient updated by (31) ςk=0T(Jβ(φk))2dt0T(Jβ(φk1))2dt,ς0=0.(31) The optimal descent step size ϑk in the k-th iteration can be obtained by minimizing the problem (Equation32). From (Equation22), we have (32) Jβ(φk+ϑkdk)=12Kμ(φk)+ϑkKμ(dk)gδL2(0,T)+β2φk+ϑkdkL2(0,l).(32) Take dJβ(φk+ϑkdk)dϑk=0T(Kμ(φk)+ϑkKμ(dk)gδ)Kμ(dk)dt+β0l(φk+ϑkdk)dkdx=0, we obtain the k-th iteration optimal step size as follows (33) ϑk=0T(Kμ(φk)gδ)Kμ(dk)dt+β0lφkdkdx0T(Kμ(dk))2dt+β0ldk2dx.(33) For the fixed regularization parameter β, we take the CGM to solve the optimization problem (Equation22) by adopting the well-known Morozovs discrepancy principle as the stopping condition, i.e. we choose k=kβ satisfying the following inequality: (34) ekββτδekβ1β,(34) where τ1 is a positive constant, ekβ=Kμ(φk(β))gδL2(0,T). So, we obtain the CGM to solve the optimization problem with the fixed regularization parameter β as follows

In the numerical implementations, we apply quasi-optimality criterion [Citation43] to choose β, i.e. we give a decreasing regularization parameter sequence of {βι},βι=β0rι,0<r<1,ι=0,1,2,,Mι, β0 is a positive constant, and choose βι¯ as the minimizer of φ(βι)φ(βι1)L2(0,l). Therefore, we formulate the inversion algorithm based on the CGM as follows

5. Numerical examples

In this section, we present several numerical examples to illustrate the effectiveness of the conjugate gradient algorithm. Without loss of generality, we take β0=103,r=0.5, (0,l)=(0,1) and T = 1 for all the numerical simulations. To obtain the (noisy) observation data gδ(t), we first give the true initial function φ(x) and solve the direct problem (Equation1)–(Equation3) by finite difference method proposed in [Citation29], then add pointwise noise by gδ(ti)=Kα(φ)(ti)(1+δξ), where ti is the discretization time nodal point, δ is the noise level and ξ is a uniform random variable in [1,1].

Example 5.1

Let μ(α)=Γ(2α), a(x)=1, c(x)=0, f(x,t)=((t1)/logt)cos(πx)+π2(1+t)cos(πx). We take φ(x)=cos(πx) as the exact initial condition, and the direct problem (Equation1)–(Equation3) has exact solution u(x,t)=(1+t)cos(πx).

Example 5.2

Let μ(α)=Γ(4α), a(x)=1, c(x)=0, f(x,t)=0. We take φ(x)={0,x[0,1/10)(9/10,1],52(x1/10),x[1/10,1/2),52(9/10x),x[1/2,9/10]. as the exact initial function, and the direct problem (Equation1)–(Equation3) has no exact solution.

Numerical results for Examples 5.1 and 5.2 are showed in Figures , and Table  with relative noise level 0.1%, 0.5%, 1% and 2%, respectively. From the Table , we see the inversion solution becomes much closer to the exact solution when the relative error level becomes much smaller.

Figure 1. inversion solution for Example 5.1.

Figure 1. inversion solution for Example 5.1.

Figure 2. inversion solution for Example 5.2.

Figure 2. inversion solution for Example 5.2.

Table 1. Inversion results for the four numerical examples with different relative errors.

Example 5.3

Let μ(α)=Γ(5α), a(x)=1, c(x)=1, f(x,t)=((24/logt)(t4t3)+1+t4)(1+100x2(1x)2)200(1+t4)(16x+6x2). We take φ(x)=1+100x2(1x)2 as the exact initial condition. The exact solution to the direct problem (Equation1)–(Equation3) can be given explicitly as u(x,t)=(1+t4)(1+100x2(1x)2).

Example 5.4

Let μ(α)=1+α, a(x)=1, c(x)=0, f(x,t)=0. The exact initial function is taken as φ(x)=cos(2πx), and the exact solution to the direct problem (Equation1)–(Equation3) is unknown.

The reconstructions for Examples 5.3 and 5.4 are exhibited in Figures , and Table . The relative noise levels for Examples  5.3, 5.4 are also chosen as δ=0.1%,0.5%,1%,2%, respectively. From Table , we find the inversion results become worse as noise level δ becomes larger, which shows the inversion algorithm is stable. The CPU time for above every numerical inversion problems is around 110 seconds with the computer configuration as follows, System: Microsoft Windows; CPU: inter(R) core(TM) i7-4500U @ 2.40 GHz; RAM:8.00 GB.

Figure 3. inversion solution for Example 5.3.

Figure 3. inversion solution for Example 5.3.

Figure 4. inversion solution for Example 5.4.

Figure 4. inversion solution for Example 5.4.

6. Conclusions

In this paper, we consider the identification problem of initial function for one-dimensional distributed order diffusion equation. The unique existence and the regularity properties of the strong solution are established by the eigenfunction expansions. Based on the uniform convergence of the observation operator, we interpret the ill-posedness of the backward problem. The uniqueness of the backward problem is proven by Laplace transformation technique and analytic continuation method. Several numerical examples show that the inversion algorithm based on the conjugate gradient method is effective and stable.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

This work is supported by National Natural Science Foundation of China [11661004, 11861007, 11961002], Foundation of Academic and Technical Leaders Program for Major Subjects in Jiangxi Province [20172BCB22019].

References

  • Nigmatullin RR. The realization of the generalized transfer equation in a medium with fractal geometry. Phys Status Solidi (b). 1986;133(1):425–430.
  • Adams EE, Gelhar LW. Field study of dispersion in a heterogeneous aquifer: 2. spatial moments analysis. Water Resour Res. 1992;28(12):3293–3307.
  • Hatano Y, Hatano N. Dispersive transport of ions in column experiments: an explanation of long-tailed profiles. Water Resour Res. 1998;34(5):1027–1033.
  • Jiang Y, Ma J. High-order finite element methods for time-fractional partial differential equations. J Comput Appl Math. 2011;235(11):3285–3290.
  • Ford NJ, Xiao J, Yan Y. A finite element method for time fractional partial differential equations. Fract Calc Appl Anal. 2011;14(3):454–474.
  • Zeng F, Li C, Liu F, et al. The use of finite difference/element approaches for solving the time-fractional subdiffusion equation. SIAM J Sci Comput. 2013;35(6):A2976–A3000.
  • Yuste SB. Weighted average finite difference methods for fractional diffusion equations. J Comput Phys. 2006;216(1):264–274.
  • Murio DA. Implicit finite difference approximation for time fractional diffusion equations. Comput Math Appl. 2008;56(4):1138–1145.
  • Cui M. Compact finite difference method for the fractional diffusion equation. J Comput Phys. 2009;228(20):7792–7804.
  • Gao G, Sun Z. A compact finite difference scheme for the fractional sub-diffusion equations. J Comput Phys. 2011;230(3):586–595.
  • Lin Y, Xu C. Finite difference/spectral approximations for the time-fractional diffusion equation. J Comput Phys. 2007;225(2):1533–1552.
  • Li X, Xu C. A space-time spectral method for the time fractional diffusion equation. SIAM J Numer Anal. 2009;47(3):2108–2131.
  • Caputo M. Mean fractional-order-derivatives differential equations and filters. Annali DellUniversita Di Ferrara. 1995;41(1):73–84.
  • Luchko Y. Boundary value problems for the generalized time-fractional diffusion equation of distributed order. Fract Calc Appl Anal. 2009;12(4):409–422.
  • Kochubei AN. Distributed order calculus and equations of ultraslow diffusion. J Math Anal Appl. 2008;340:252–281.
  • Li Z, Luchko Y, Yamamoto M. Analyticity of solutions to a distributed order time-fractional diffusion equation and its application to an inverse problem. Comput Math Appl. 2017;73(6):1041–1052.
  • Rundell W, Zhang Z. Fractional diffusion: recovering the distributed fractional derivative from overposed data. Inverse Problems. 2017;33(3):035008.
  • Li Z, Luchko Y, Yamamoto M. Asymptotic estimates of solutions to initial-boundary-value problems for distributed order time-fractional diffusion equations. Fract Calc Appl Anal. 2014;17(4):1114–1136.
  • Jin B, Lazarov R, Sheen D, et al. Error estimates for approximations of distributed order time fractional diffusion with nonsmooth data. Fract Calc Appl Anal. 2016;19(1):69–93.
  • Bu W, Xiao A, Zeng W. Finite difference/finite element methods for distributed-order time fractional diffusion equations. J Sci Comput. 2017;72(1):422–441.
  • Wei L, Liu L, Sun H. Stability and convergence of a local discontinuous Galerkin method for the fractional diffusion equation with distributed order. J Appl Math Comput. 2019;59(1–2):323–341.
  • Abbaszadeh M, Dehghan M. Numerical and analytical investigations for neutral delay fractional damped diffusion-wave equation based on the stabilized interpolating element free Galerkin (IEFG) method. Appl Numer Math. 2019;145:488–506.
  • Li XY, Wu BY. A numerical method for solving distributed order diffusion equations. Appl Math Lett. 2016;53:92–99.
  • Chen H, L S, Chen W. Finite difference/spectral approximations for the distributed order time fractional reaction–diffusion equation on an unbounded domain. J Comput Phys. 2016;315:84–97.
  • Hu X, Liu F, Anh V, et al. A numerical investigation of the time distributed-order diffusion model. ANZIAM J. 2014;55:464–478.
  • Ye H, Liu F, Anh V. Compact difference scheme for distributed-order time-fractional diffusion-wave equation on bounded domains. J Comput Phys. 2015;298:652–660.
  • Morgado ML, Rebelo M. Numerical approximation of distributed order reaction–diffusion equations. J Comput Appl Math. 2015;275:216–227.
  • Gao GH, Sun ZZ. Two alternating direction implicit difference schemes for two-dimensional distributed-order fractional diffusion equations. J Sci Comput. 2016;66(3):1281–1312.
  • Li X, Rui H. A block-centered finite difference method for the distributed-order time-fractional diffusion-wave equation. Appl Numer Math. 2018;131:123–139.
  • Abbaszadeh M, Dehghan M. Meshless upwind local radial basis function-finite difference technique to simulate the time- fractional distributed-order advection-diffusion equation. Eng Comput. 2019. doi: 10.1007/s00366-019-00861-7
  • Jin B, Lazarov R, Liu Y, et al. The Galerkin finite element method for a multi-term time-fractional diffusion equation. J Comput Phys. 2015;281:825–843.
  • Zheng M, Liu F, Anh V, et al. A high-order spectral method for the multi-term time-fractional diffusion equations. Appl Math Model. 2016;40(7–8):4970–4985.
  • Zhao Y, Zhang Y, Liu F, et al. Convergence and superconvergence of a fully-discrete scheme for multi-term time fractional diffusion equations. Comput Math Appl. 2017;73(6):1087–1099.
  • Gao G, Alikhanov AA, Sun Z. The temporal second order difference schemes based on the interpolation approximation for solving the time multi-term and distributed-order fractional sub-diffusion equations. J Sci Comput. 2017;73(1):93–121.
  • Li ZY, Fujishiro K, Li GS. An inverse problem for distributed order time-fractional diffusion equations. [cited 2018 Aug 10]. Available from: http://arxiv.org/abs/1707.02556v2
  • Zhang M, Liu J. Identification of a time-dependent source term in a distributed-order time-fractional equation from a nonlocal integral observation. Comput Math Appl. 2019;78(10):3375–3389.
  • Liu JJ, Yamamoto M. A backward problem for the time-fractional diffusion equation. Appl Anal. 2010;89(11):1769–1788.
  • Wang L, Liu J. Data regularization for a backward time-fractional diffusion problem. Comput Math Appl. 2012;64(11):3613–3626.
  • Wang JG, Wei T, Zhou YB. Tikhonov regularization method for a backward problem for the time-fractional diffusion equation. Appl Math Model. 2013;37(18–19):8518–8532.
  • Levitan BM, Sargsian IS. Introduction to spectral theory: selfadjoint ordinary differential operators. Providence (RI): American Mathematical Society; 1975.
  • Schiff JL. The Laplace transform: theory and applications. New York (NY): Springer Science & Business Media; 2013.
  • Engl HW, Hanke M, Neubauer A. Regularization of inverse problems. Dordrecht: Kluwer Academic Publisher; 1996.
  • Tikhonov AN, Glasko V. Use of the regularization method in non-linear problems. USSR Comput Math Math Phys. 1965;5(3):93–107.

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.