Reconstruction of the Temporal Component in the Source Term of a (Time-Fractional) Diffusion Equation
Yikan Liu, Zhidong Zhang

TL;DR
This paper develops a stable method for reconstructing a time-dependent source term in a time-fractional diffusion equation from single-point observations, especially when the observation point is outside the source support.
Contribution
It introduces a novel stability analysis and a convergent fixed point iteration for numerical reconstruction of the source term in fractional diffusion equations with limited observation data.
Findings
Established multiple logarithmic stability for the inverse problem.
Developed a convergent fixed point iterative reconstruction method.
Validated the approach with numerical examples.
Abstract
In this article, we consider the reconstruction of in the (time-fractional) diffusion equation () by the observation at a single point . We are mainly concerned with the situation of supp g, which is practically important but has not been well investigated in literature. Assuming the finite sign changes of and an extra observation interval, we establish the multiple logarithmic stability for the problem based on a reverse convolution inequality and a lower estimate for positive solutions. Meanwhile, we develop a fixed point iteration for the numerical reconstruction and prove its convergence. The performance of the proposed method is illustrated by several numerical examples.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Reconstruction of the Temporal Component in the Source Term of a (Time-Fractional) Diffusion Equation
Yikan LIU∗ Zhidong ZHANG*†*
Abstract
In this article, we consider the reconstruction of in the (time-fractional) diffusion equation () by the observation at a single point . We are mainly concerned with the situation of , which is practically important but has not been well investigated in literature. Assuming the finite sign changes of and an extra observation interval, we establish the multiple logarithmic stability for the problem based on a reverse convolution inequality and a lower estimate for positive solutions. Meanwhile, we develop a fixed point iteration for the numerical reconstruction and prove its convergence. The performance of the proposed method is illustrated by several numerical examples.
[TABLE]
**AMS Subject Classifications ** 35R11, 35R30, 26A33, 26D10, 65M32
††footnotetext:
Manuscript last updated: .
∗
Graduate School of Mathematical Sciences, The University of Tokyo, 3-8-1 Komaba, Meguro-ku, Tokyo 153-8914, Japan. E-mail: [email protected]
†
Corresponding author. Department of Mathematics, Texas A&M University, College Station, TX 77843, USA. E-mail: [email protected]
@hangfrom@seccntformat
sectionIntroduction
@xsect
2.3ex plus.2ex
Let and denote the Caputo derivative defined as
[TABLE]
where is the usual Gamma function. Let be the spatial dimensions and be an open bounded domain with a smooth boundary (e.g., of -class). In this paper, we consider the Cauchy problem for a (time-fractional) diffusion equation
[TABLE]
as well as the corresponding initial-boundary value problem
[TABLE]
Here denotes the Laplacian in space. The conditions on the temporal component and the spatial component in the source term will be specified later.
With , the governing equation in (1.2) and (1.3) is well known as an orthodox model for diffusion and thermal conduction processes. Since the 1990s, its fractional counterpart with has witnessed its significance as a candidate for modeling the anomalous diffusion phenomena in heterogeneous media (see, e.g., [6, 8]). From then on, the time-fractional parabolic operator and its further variants have gathered increasing attentions within mathematicians. Here we do not intend to provide a complete list of bibliographies, but just refer to [4, 18, 23, 7, 14] which reveal the fundamental properties of time-fractional diffusion equations. It turns out that the fractional case resembles its integer prototype to a certain extent, whereas diverges remarkably in such senses as weaker smoothing effect and unique continuation property. Nevertheless, concerning the strong maximum principle, the strict positivity of the solution with realistic initial data is shared for any according to [17, 9]. As a direct application of the established maximum principle, the uniqueness of the following inverse source problem was also immediately proved.
Problem 1.1
Let be the solution to (1.2) or (1.3), and fix or arbitrarily. Provided that the spatial component in the source term is known, determine the temporal component by the single point observation data .
Although [17, 9] only dealt with the initial-boundary value problem (1.3) with , the same argument simply works for all other cases, and we omit the details here. As natural sequels after the uniqueness, we are interested in the theoretical stability as well as the numerical treatment of Problem 1.1, which are the main focuses of this paper.
As was explained in [17, 16], the formulation of Problem 1.1 stands for the identification of the time evolution pattern of the (anomalous) diffusion by the observation data taken at a single monitoring point . The time-independent component of the source term models the spatial distribution of the contaminant source, which is assumed to be given. Such a problem setting is applicable e.g. for the Chernobyl disaster and the Fukushima Daiichi nuclear disaster, in which the location of the source is exactly known, but the decay of the radiative strength in time is unknown. In these cases, the contaminant source is harmful and it is extremely dangerous or even impossible to measure inside the support of . Therefore, a more desirable situation in practice is to carry out the observation far away from the location of the source, that is, .
Unfortunately, the above practical setting causes considerable difficulties in mathematical analysis, and the related literature is rather limited even in the case of . Actually, if or simply , one can reduce Problem 1.1 into a Volterra equation of the second kind, by which the unique solvability follows immediately (see [21, §1.5]). In the case of , Cannon and Pérez Esteva [2] proved the following logarithmic stability
[TABLE]
for and , where the known component was restricted as the characterization function of a subdomain . However, the data should be taken in the unrealistic interval. By assuming the finite sign changes of , Saitoh, Tuan and Yamamoto [22] asserted the Hölder stability for Problem 1.1 with a small extra interval of observation data. However, there seems to be several fatal flaws in the arguments in [22], so that the essential ill-posedness of the problem was much underestimated. Following the same line, in this paper we attempt to fill the gaps in [22] and generalize the result to the fractional case. Regarding other inverse problems on determining time-dependent coefficients in parabolic equations, we refer to [1, 3].
Concerning inverse problems for time-fractional diffusion equations, publications for time-dependent unknown coefficients are rather minor compared with that for space-dependent ones. On Problem 1.1, Sakamoto and Yamamoto [23] proved
[TABLE]
by assuming . Allowing with a.e. in for a constant , Fujishiro and Kian [5] obtained the similar Lipschitz stability as (1.4) in the norm. Recently, a numerical reconstruction method for was proposed in [24] by the partial boundary measurements. It turns out that all the above mentioned results rely heavily on some non-vanishing assumptions such as , and the requirements on the data regularity were quite strong. In the case of , only [17, 16] showed the uniqueness by the strong maximum principle, but there seems no published results on the stability and the numerical inversion to the best knowledge of the authors.
The present paper is mainly motivated by the settings in [22], namely, the assumption on finite sign changes of and an extra interval of observation data. As a correction to the flaws therein, we prove a new reverse convolution inequality (see Lemma 3.1), which is the key to the stability. Then we employ the fundamental solutions of (time-fractional) diffusion equations to give lower estimates of positive solutions to homogeneous problems, which enables us to establish the extremely weak stability of multiple logarithmic type (see Theorem 2.6). Numerically, we develop a fixed point iteration for the numerical reconstruction, and provide a convergence result.
The rest of this paper is organized as follows. Recalling some facts in fractional calculus and (time-fractional) diffusion equations, in Section Reconstruction of the Temporal Component in the Source Term of a (Time-Fractional) Diffusion Equation we state the main stability results in Theorems 2.5 and 2.6 concerning Problem 1.1. Then Section Reconstruction of the Temporal Component in the Source Term of a (Time-Fractional) Diffusion Equation is devoted to the proofs of a key lemma and the above theorems. In Section Reconstruction of the Temporal Component in the Source Term of a (Time-Fractional) Diffusion Equation, we propose an iteration method (4.10) for the numerical treatment of Problem 1.1 and prove Theorem 4.1 for its convergence. We implement several numerical examples in Section Reconstruction of the Temporal Component in the Source Term of a (Time-Fractional) Diffusion Equation to illustrate the performance of the proposed method, and summarize the paper in Section Reconstruction of the Temporal Component in the Source Term of a (Time-Fractional) Diffusion Equation with some concluding remarks.
@hangfrom@seccntformat
sectionPreliminaries and Main Results
@xsect
2.3ex plus.2ex
We start from the introduction of general notations and terminologies. First, we introduce the usual space with the inner product and the Sobolev spaces , , etc.. Next, let be the eigensystem of the elliptic operator such that , () and forms a complete orthonormal basis of . Then the fractional power can be further induced for as (see, e.g., [20])
[TABLE]
and is a Hilbert space equipped with the norm
[TABLE]
Further, we know for and especially .
For later use, we recall the Riemann-Liouville integral operator
[TABLE]
Then by definition, the Caputo derivative can be rewritten as for . Further, for the Riemann-Liouville derivative is defined by
[TABLE]
The following lemma collects basic properties of fractional derivatives, which can be simply verified by direct calculations.
Lemma 2.1
Let and . For the Caputo derivative and the Riemann-Liouville derivative defined in (1.1) and (2.1) respectively, the following formulae hold:
[TABLE]
Especially, if . Moreover, if , then
[TABLE]
Lemma 2.2** **(Fractional Duhamel’s principle)
Let and assume .
(a)* Let be the solution to (1.2), where we assume*
[TABLE]
Then allows the representation
[TABLE]
where solves the homogeneous problem
[TABLE]
(b)* Let be the solution to (1.3), where we assume*
[TABLE]
Then also allows the representation (2.3), where solves the homogeneous problem
[TABLE]
For integers , the above lemma is a fundamental property for evolution equations. For , there appears the Riemann-Liouville derivative of the temporal component in the convolution (2.3), which automatically results from direct calculations. On the other hand, conditions (2.2) and (2.5) on the spatial component are technical and we refer to [4, 17] for further details.
Now that the inhomogeneous problems (1.2) and (1.3) are related to the homogeneous ones (2.4) and (2.6) respectively via Lemma 2.2, we shall also recall some basic properties of the homogeneous problems for later use. First we start with the whole space case (2.4).
Lemma 2.3** **(Eidelman and Kochubei [4])
Let satisfy condition (2.2). Then there exists a classical solution to the Cauchy problem (2.4) which takes the form
[TABLE]
where the fundamental solution satisfies the following properties.
(a)* If , then there exists a constant depending on such that*
[TABLE]
(b)* If , then there exist constants and depending on such that*
[TABLE]
(c)* If for some fixed , then there exist constants and depending on such that the following asymptotic behavior holds for :*
[TABLE]
The fundamental function involves the Fox -function (see [19]), which takes a rather complicated form. For conciseness, we will not scrutinize the -function in detail, but just exploit some of its properties such as (2.9) and (2.10). Moreover, generalizes the usual heat kernel with , i.e.,
[TABLE]
To express the solution to the initial-boundary value problem (2.6), we recall the Mittag-Leffler function defined by
[TABLE]
If , then there exists a constant depending only on such that
[TABLE]
Now we proceed to the bounded domain case (2.6).
Lemma 2.4
(a)* Let . Then there exists a unique solution to the initial-boundary value problem (2.6) which takes the form*
[TABLE]
(b)* Especially, for , also allows the representation*
[TABLE]
where is the normal derivative and denotes the unit outward normal vector at .
(c)* If the spatial dimension and , then for any .*
Proof.
The conclusions in (a) are summarized from Sakamoto and Yamamoto [23], and the formula (2.13) in (b) follows from direct calculations and integration by parts. To show (c), we employ the formula and differentiate (2.12) to formally write
[TABLE]
Since , we fix any and use (2.11) to estimate
[TABLE]
By the one-dimensional Sobolev embedding with , there exists a constant such that
[TABLE]
indicating immediately. ∎
Next we prepare for the statement of the main theorems. Let and . For given constants and , define the admissible set
[TABLE]
The restriction on the number of sign changes follows the same line as that in [22], where the same problem as Problem 1.1 was investigated for heat equations. Nevertheless, here we assume for to make sense in .
Now we state the first main result of this paper.
Theorem 2.5
Fix , and let be defined as that in (2.14) with given constants and . Let be the solution to (1.2) or (1.3), where we assume that , and satisfies (2.2) in the case of (1.2) or (2.5) in the case of (1.3).
(a)* If , then for any , there exists a constant depending only on such that and*
[TABLE]
(b)* If , then there exist constants such that for any sufficiently small , there holds*
[TABLE]
where is the same constant as that in (a).
By the assumptions in Theorem 2.5 and Lemmas 2.3–2.4, we see that the observation data makes sense in . Parallel to that in [22], both estimates in Theorem 2.5 are obtained at the cost of a small extra interval of measurements. Such an interval cannot be arbitrarily small because the constant as . Actually, the choice of will be
[TABLE]
in the proof, where stands for the solution to the homogeneous problem (2.4) or (2.6).
Let us explain the results in Theorem 2.5 in detail. First, in comparison with [23, 5] where the same problem as Problem 1.1 were treated, the restriction is removed, indicating that the monitoring point is allowed to be far away from the support of . As was mentioned in Section Reconstruction of the Temporal Component in the Source Term of a (Time-Fractional) Diffusion Equation, such a relaxation is significant in some practical applications. Moreover, estimates (2.15) and (2.16) only require the -norm of the observation data, while that in [23, 5] involves the Caputo derivative. Obviously, the former is more desirable in treating the noisy data.
Second, Theorem 2.5(a) gives a Lipschitz stability estimate (2.15) for the inverse source problem under the assumption that does not change its sign on . In this case, the maximum principle (see Luchko [18]) indicates that also keeps the sign. This is unrealistic because stands for the measurement error in the context of stability analysis. Nevertheless, in Section Reconstruction of the Temporal Component in the Source Term of a (Time-Fractional) Diffusion Equation we will propose an iterative method producing a monotone sequence converging to the true solution, where the stability of Lipschitz type becomes remarkable for the fast convergence.
Third, in the general case of , i.e., changes signs finite times on , the estimate (2.16) in Theorem 2.5(b) looks complicated with some extra terms. Especially, the constant multiplier of increases with larger . In order to further treat the estimate (2.16), according to (2.17) we have to give a lower estimate of with respect to . This is possible in some cases and we collect the result as follows.
Theorem 2.6
Under the same conditions as that in Theorem 2.5, further assume that and is sufficiently small.
(a)* If , further assume in the case of (1.3). Then there exist a sufficiently small constant and a constant such that*
[TABLE]
(b)* In the case of (1.2), additionally assume that is compactly supported and . In the case of (1.3), additionally require and*
[TABLE]
Then there exist a sufficiently small and a constant such that
[TABLE]
Obviously, estimates (2.18) and (2.20) indicate a weak Hölder stability and an extremely weak stability of the multiple logarithmic type, respectively. In this sense, Theorem 2.6 reflects the severe ill-posedness of Problem 1.1 as the observation data in . Especially, the stability becomes worse with a larger number of the sign changes of . Roughly speaking, both (2.18) and (2.20) result from a minimization process based on the estimate (2.16), and the minimizer more or less takes the place of an optimal choice of the regularization parameter.
In Theorem 2.6(a), we reconsider the situation of as the majority of related literature restricted. In this case, [23, Theorem 4.4] and [5, Theorem 1.1] achieve stronger stabilities than our Hölder one (2.18) at the cost of higher regularity assumptions on the observation data.
Remarkably, Theorem 2.6(b) allows us to choose under certain technical conditions. Owing to the power in (2.20), we observe that the stability is slightly improved with smaller , though such an improvement does not change the essential weakness of the stability. This indicates the similarity of the cases of and in our problem, unlike the significant difference occurring in many other problems. In fact, such a similarity originates from the exponential decay of as for all under the conditions in Theorem 2.6. For this part, we have to take advantage of the fundamental solutions introduced before. Especially, in the bounded domain case, we require because the fundamental solution for (2.6) with is not yet available.
@hangfrom@seccntformat
sectionProofs of Theorems 2.5 and 2.6
@xsect
2.3ex plus.2ex
In this section, we prove the above theorems based on the representation (2.3) in Lemma 2.2. Following the argument in the proof of [10, Theorem 2.6], we take the Riemann-Liouville integral operator in (2.3) to deduce
[TABLE]
Moreover, as long as , Young’s inequality immediately gives
[TABLE]
Therefore, the problem is now reduced to estimating in the convolution (3.1) with . To this end, the following lemma plays a fundamental role.
Lemma 3.1** **(Reverse convolution inequality)
Let and be arbitrarily given. Suppose that , and on .
(a)* If keeps its sign on , then*
[TABLE]
(b)* If only keeps its sign on , then*
[TABLE]
Proof.
We consider
[TABLE]
Without loss of generality, we can assume on , or otherwise we may consider instead. Similarly to the proof of [22, Theorem 3.1], we estimate from below as
[TABLE]
(a) If throughout , then obviously
[TABLE]
and thus (3.5) is exactly (3.3).
(b) Considering the possibility of on , we split into three parts and continue to estimate
[TABLE]
Since the term is the convolution of and starting from , it follows immediately from Young’s inequality that
[TABLE]
and consequently
[TABLE]
The combination of the above inequality with (3.5) finishes the proof of (3.4). ∎
Proof of Theorem 2.5.
Fix arbitrarily. As was explained before, it suffices to give an estimate for in the convolution (3.1) with .
First we mention that both and make sense in . Actually, for the whole space case (2.4), is pointwisely defined according to Lemma 2.3. For the bounded domain case (2.6), it follows from [13, Theorem 2.1] that . Since we restrict , the Sobolev embedding theorem implies . On the other hand, we incorporate Lemma 2.1 with to estimate for that
[TABLE]
implying . Hence, Young’s inequality immediately gives .
Next, since the initial value of is assumed to be non-negative and non-vanishing, we know in in the case of (2.4) by Lemma 2.3, and a.e. in in the case of (2.6) by the strong maximum principle established in [17, Theorem 1.2]. Now that a.e. in , it is readily seen that the constant defined in (2.17) is strictly positive and well-defined for any .
Now we are in a position to substitute and into Lemma 3.1 and discuss the case of and respectively.
(a) As means that keeps the sign on , we simply take and () in (3.3) to obtain
[TABLE]
where we applied (3.2) in the last inequality.
(b) Now let and be sufficiently small. Since , by definition we can assume that changes signs at () on . For later convenience, additionally set and . Taking in (3.1) and rearranging according to the sign of , we can write
[TABLE]
where
[TABLE]
Applying (3.4) in Lemma 3.1 to the above equality with and , we obtain
[TABLE]
For , it follows from and the fact that that
[TABLE]
For , we change the order of integrals to deduce
[TABLE]
To deal with , we shall turn to the explicit solution to give a pointwise estimate of for . To this end, we discuss the whole space case (2.4) and the bounded domain case (2.6) separately.
For the Cauchy problem (2.4), we recall the formula (2.7) in Lemma 2.3 and the assumption (2.2) to bound
[TABLE]
where we apply (2.9) to treat the case of and define
[TABLE]
We first use (2.8) to treat . For , we immediately get . For , we change to the polar coordinate to estimate
[TABLE]
Similarly, for we have
[TABLE]
By a parallel argument, we can estimate as
[TABLE]
where denotes the volume of a -dimensional unit ball, and we used the definition of Gamma functions. Substituting all the above estimates into (3.9), we see that is dominated by a single constant for all , and hence
[TABLE]
For the initial-boundary value problem (2.6), we invoke the explicit solution by the eigensystem expansion in Lemma 2.4(a). Since we assume with some in (2.5), we argue similarly as that in [13] to estimate
[TABLE]
where the Mittag-Leffler function is treated by (2.11). Then it follows from the embedding that
[TABLE]
implying
[TABLE]
Plugging (3.10) and (3.11) into (3.8), we conclude
[TABLE]
Consequently, we substitute the above inequality and (3.7) into (3.6) to deduce
[TABLE]
for . Especially, taking in (3.12) yields
[TABLE]
Now we employ an inductive argument to show for that
[TABLE]
In fact, (3.14) with is exactly (3.13). Supposing that (3.14) is valid for some , we can apply (3.12) to bound as
[TABLE]
which is indeed (3.14) with . Taking in (3.14) and recalling , we finally arrive at the desired inequality (2.16) with the aid of (3.2). ∎
Next, under the smallness assumption of the observation data, we proceed to the proof of Theorem 2.6 on the basis of key estimates (3.12) and (3.13). The main idea is to choose different parameters to minimize the estimate on each interval where keeps the sign.
Proof of Theorem 2.6.
To further characterize the stability described in (2.16) of Theorem 2.5(b), it is necessary to give an estimate for the positive constant defined in (2.17). Obviously, this equals to giving a lower bound of , where solves the homogeneous problem (2.4) or (2.6). In the sequel, we always assume that is sufficiently small.
On the other hand, as before we assume that changes signs at () on and additionally set and . Here is a sufficiently small constant to be determined later.
Write for simplicity, and recall that was assumed to be sufficiently small. Since the uniqueness (i.e., the case of ) for Problem 1.1 was proved in [17], henceforth we may assume without loss of generality.
(a) As and is assumed to be continuous in or , we know . Due to the continuity of the solution, there holds for sufficiently small and thus
[TABLE]
On the first interval , we substitute (3.15) into (3.13) and use (3.2) to obtain
[TABLE]
where . Since is sufficiently small, we balance the right-hand side of the above inequality by choosing , which gives
[TABLE]
Although the choice of here differs from the minimizer up to a multiplier, it gives the same asymptotic behavior with respect to , and henceforth we will adopt such a balancing argument for simplicity.
Now we utilize an inductive argument to show for that
[TABLE]
where is defined inductively by
[TABLE]
In fact, (3.16) is exactly the case of . Supposing that (3.17) holds for some , we apply (3.2) and substitute (3.17) with and (3.15) into (3.12) to treat the interval as
[TABLE]
where we used the smallness of to bound , and takes the form of (3.18). Here we choose
[TABLE]
to balance the right-hand side of the above inequality, so that
[TABLE]
as claimed in (3.17).
Finally, we take in (3.17) and recall to conclude
[TABLE]
According to (3.19), this is achieved by choosing
[TABLE]
and it follows from the smallness of that is also sufficiently small. However, since the sign changes of is independent of , it is possible that the interval includes several of the points (). In this case, the induction for (3.17) automatically stops before taking , indicating that the above estimate is indeed the worst case.
(b) If we do not impose , as before we shall discuss the whole space case (2.4) and the bounded domain case (2.6) separately to estimate .
First we treat the Cauchy problem (2.4). Since we assume the compactness of , it is readily seen that is finite. Meanwhile, due to , for sufficiently small we can substitute the asymptotic behavior (2.10) into (2.7) to deduce
[TABLE]
where
[TABLE]
Then we calculate
[TABLE]
To further estimate the above integral from below, we invoke L’Hospital’s rule to see
[TABLE]
for and sufficiently large . This implies
[TABLE]
which eventually leads us to the lower estimate
[TABLE]
Next we deal with the initial-boundary value problem (2.6) with and the assumption (2.19). Taking in the representation (2.13) in Lemma 2.4(b), we have
[TABLE]
where
[TABLE]
For , the same argument as that for (3.20) yields for sufficiently small that
[TABLE]
For , the Hopf lemma asserts on and thus by definition. Then it is necessary to give an upper bound for in order to estimate . To this end, we turn to the explicit solution (2.12) again and the trace theorem to dominate
[TABLE]
Therefore, we obtain
[TABLE]
where and we applied Young’s inequality to the involved convolution. For sufficiently small , we use again L’Hospital’s rule to obtain
[TABLE]
indicating
[TABLE]
Combining the above inequality with (3.22) yields
[TABLE]
for sufficiently small . Thanks to the assumption (2.19), there holds , implying that the term is dominating and thus
[TABLE]
for sufficiently small . Repeating the same argument using L’Hospital rule, we conclude
[TABLE]
Noting that the above inequality coincides well with (3.21) for the whole space case, finally we obtain a uniform lower bound for in both cases, which implies the following estimate for :
[TABLE]
Since the growth rate of the term is much faster than any negative power of as , there exists a constant such that for sufficiently small , there holds
[TABLE]
Now we can follow the same line as that for the case of to prove (2.20). We start from the first interval by using (3.13) and (3.23) to estimate
[TABLE]
where . Since is sufficiently small, we can choose
[TABLE]
to balance the right-hand side of the above inequality. Then is also sufficiently small, and consequently
[TABLE]
Now we shall take advantage of the induction to show for that
[TABLE]
where is defined inductively by
[TABLE]
In fact, (3.24) is exactly the case of . Now suppose that (3.25) and (3.26) hold for some , and we are in a position to proceed to the case of . Applying (3.12), (3.23) and (3.2), we obtain
[TABLE]
Then we utilize (3.26) with and the smallness of to further bound
[TABLE]
This indicates
[TABLE]
where is exactly (3.27). As before, we choose
[TABLE]
to balance the right-hand side of the above inequality, which yields
[TABLE]
or equivalently (3.25). In addition, the combination of (3.25) with and (3.26) with implies (3.26) with immediately.
As a final step, we take in (3.26) and recall to conclude
[TABLE]
where
[TABLE]
Meanwhile, now it is clear that the choice of should be (3.28) with , that is,
[TABLE]
Consequently, noting the fact that , we arrive at the desired estimate (2.20) and the proof is completed. ∎
@hangfrom@seccntformat
sectionNumerical Reconstruction Method
@xsect
2.3ex plus.2ex
This section is devoted to the establishment of an iteration method for the numerical treatment of Problem 1.1. Henceforth, we will only deal with problem (1.3) in a bounded domain with for technical convenience. We denote the true solution of Problem 1.1 by , and write as the noiseless observation data. The choice of can be arbitrary, i.e., we do not require .
First we mention the coincidence of the current problem with the classical deconvolution problem, which is readily seen by taking in (3.1):
[TABLE]
Indeed, the deconvolution appears frequently as a standard example of ill-posed problems (see, e.g., [12]). However, regardless of the plenary amount of existing approaches to the deconvolution problem, here we attempt to develop a specialized method taking advantage of the underlying fractional diffusion equation.
Practically, we are only given the discrete measurement data of and have to work on the discretized setting. For simplicity, we divide the time interval into an equidistant partition , i.e., (). Then the reconstruction of reduces to the determination of a vector . As a constraint on this vector, we assume
[TABLE]
where is a given constant. In other words, we require that the true solution is bounded and vanishes at the origin, which is reasonable in practice. In order to prove the convergence of the iteration method proposed later, we shall interpret as an infinitely differentiable function. More precisely, we assume
[TABLE]
This is always possible by applying appropriate interpolation methods to the discrete pairs . Correspondingly, the resulting solution is also smooth and especially . On the other hand, since the known spatial component is also given on grid points, we can similarly regard as a sufficiently smooth function, so that the solution to the homogeneous problem (2.6) is continuous. This, together with the non-negativity of , gives a constant such that
[TABLE]
Now we are well prepared to propose the fixed point iteration
[TABLE]
where refers to the same constant in (4.3). The convergence of (4.4) is guaranteed by the following theorem.
Theorem 4.1
Under the assumptions (4.2) and (4.3), the sequence generated by the iteration (4.4) converges uniformly to the true solution in , i.e.,
[TABLE]
Proof.
Let the assumptions (4.2) and (4.3) be satisfied. First it is obvious that for with , there holds
[TABLE]
Actually, taking the usual time derivative in (4.1), by definition and we have
[TABLE]
Due to the homogeneous initial condition of , Lemma 2.1 indicates and thus (4.5) immediately.
On the other hand, investigating the residue produced by (4.4), formally we can write
[TABLE]
We shall show by induction that
[TABLE]
where
[TABLE]
We start from . Thanks to the assumption (4.2), we can employ (4.5) to deduce
[TABLE]
Now assume that (4.6) holds true for some , namely,
[TABLE]
We proceed to the case of . By the assumption , we calculate
[TABLE]
As , again we take advantage of (4.5) to obtain
[TABLE]
Since also gives for any , we further calculate
[TABLE]
where takes the exact form of (4.7) with . Here we changed the order of integration in (4.8), and applied the obvious identity
[TABLE]
in (4.9). Consequently, the claim (4.6) holds for all . Meanwhile, the assumption (4.3) implies
[TABLE]
According to the inductive relation (4.7), it is straightforward to obtain
[TABLE]
Applying the above inequality and (4.2) to (4.6), for any we estimate
[TABLE]
Therefore, we conclude as and the proof is completed. ∎
In practice, we implement the iteration (4.4) in the following way. First, we solve the homogeneous problem (2.6) with the given spatial component . This not only provides us with the data of , but also gives the upper bound in (4.3) which will be used repeatedly in the iteration. Next, from the observation data we calculate its Caputo derivative . Since implies , we can start the iteration from directly. Owing to the representation (4.5), eventually we can rewrite (4.4) as
[TABLE]
Then it becomes obvious that at each iterative update, the main computational costs only involve the numerical differentiation of and its convolution with . Therefore, throughout the reconstruction procedure, it suffices to solve only one fractional diffusion equation (2.6) offline, and the remaining iteration is accomplished by repeating one-dimensional data manipulations. As a result, one can expect that the proposed iterative update (4.10) is extremely efficient. The treatment for the ill-posedness in the numerical differentiation will be explained in Section Reconstruction of the Temporal Component in the Source Term of a (Time-Fractional) Diffusion Equation.
We conclude this section with stating the main algorithm for the numerical reconstruction of Problem 1.1.
Algorithm 4.2
Let the spatial component (), the observation point and the observation data () be given. Fix the stopping criteria and set , .
Solve the homogeneous problem (2.6) to obtain and fix a constant satisfying (4.3). 2. 2.
Compute by the iterative update (4.10). 3. 3.
If , then stop the iteration. Otherwise, update and return to Step 2.
@hangfrom@seccntformat
sectionNumerical Experiments
@xsect
2.3ex plus.2ex
In this section, we implement Algorithm 4.2 proposed above to evaluate its numerical performance by several examples.
We start from the general settings of the numerical reconstruction. Throughout this section, basically we fix the fractional order unless specified otherwise. Since both unknown function and observation data are variables in time, the spatial dimension is unimportant, so that it suffices to consider and even take without loss of generality. We set and choose the spatial component of the source term as
[TABLE]
Then it is readily seen that . Especially, we take the observation point as so that . In this case, we can integrate by parts to further simplify (4.10) as
[TABLE]
which even circumvents the numerical differentiation at each step. Note that in this case, makes sense in owing to Lemma 2.4(c). On the other hand, we set the stopping criteria in the algorithm, and denotes the reconstruction result as .
In the numerical experiments, we test Algorithm 4.2 with two choices of true solutions to Problem 1.1, namely, a smooth one
[TABLE]
and a non-smooth one
[TABLE]
To solve the forward problems for the observation data and the solution to the homogeneous problem (2.6), we discretize the space-time region into equidistant meshes, and utilize the L1 time stepping method (see [11, 15]). After computing the value of , we choose according to (4.3).
First we evaluate the numerical performance of Algorithm 4.2 with the noiseless data generated by the true solutions. In this case, we do not need any special treatments for the numerical differentiation involved in (4.10) or (5.1). The numerical results for the true solutions defined in (5.2) and (5.3) are displayed in Figure 1, which are obtained from the iteration (4.10) after and iterations respectively. For the smooth solution (5.2), Figure 1 (left) shows the convergence of the sequence , which confirm Theorem 4.1. Furthermore, we attempt the true solution (5.3) which does not belong to . However, Figure 1 (right) illustrates that Algorithm 4.2 still works, which means the smoothness restriction on can be suitably weakened in the numerical reconstruction.
With the noiseless data, it turns out from Figure 1 that Algorithm 4.2 produces surprisingly accurate approximations to the respective true solutions which are almost indistinguishable from each other. However, though we do not add any artificial noise, there should exist certain error in the numerical solution of the forward problems. In view of the multiple logarithmic stability asserted in Theorem 2.6, such tiny error in the observation data may result in tremendous error in the reconstruction. Therefore, the above numerical results suggest the possibility to improve the theoretical stability of Problem 1.1. On the other hand, we also observe an interesting monotonicity property in the iteration. More precisely, the sequences generated by Algorithm 4.2 are always monotonically increasing and converge to in both cases of (5.2) and (5.3). This phenomenon is demonstrated by Figure 2, where we plot the first four steps in the iteration of both cases with different fractional orders . If one can rigorously show the monotonicity of under certain conditions, then the accuracy of numerical results can be explained by the Lipschitz stability stated in Theorem 2.5(a), because () does not change sign. Unfortunately, we could not prove such a monotonicity property, and the problem still remains open.
Next, we proceed to deal with the noisy data for the practical purpose. Although the theoretical stability was discussed in an framework, here for simplicity we just add uniform random noises to the noiseless data to produce the noisy data as
[TABLE]
where is the relative noise level and denotes the random number uniformly distributed in . According to the iterative update (4.10), the oscillation in will definitely cause huge error in computing its Caputo derivative to obtain , and further influence the subsequent numerical differentiation appearing in the iteration. To this end, we have to slightly reform Algorithm 4.2 in the following way. For and , define the extension of on as
[TABLE]
Then we can introduce the mollification
[TABLE]
where the mollifier is defined by
[TABLE]
Now it is obviously that , and . Replacing and by and respectively in (4.10), we arrive at the regularized iteration
[TABLE]
Substituting (4.10) with (5.4) in Algorithm 4.2, again we evaluate the numerical performance with the true solutions (5.2) and (5.3) and different noise levels . Here we take in the mollifier , where is the step length in time in the numerical discretization. The comparisons of true solutions with their reconstructions are shown in Figure 3. In all examples, the regularized iteration (5.4) terminates within steps.
It reveals from Figure 3 that the simple mollification method effectively reduces the ill-posedness of the numerical differentiation in the iteration. Moreover, we can observe that all of the reconstructed solutions match the true solutions more accurately for small . In the rear part of the time, the error tends to increase with respect to . This phenomenon provides evidence for the necessity of an extra observation interval in Theorem 2.5, which indicates the increasing instability near .
@hangfrom@seccntformat
sectionConclusions
@xsect
2.3ex plus.2ex
From both theoretical and numerical aspects, in this paper we study the inverse problem on determining in the (time-fractional) diffusion equation
[TABLE]
by the observation taken along . In existing literature, the majority only dealt with the case of , in which the problem turned out to be moderately ill-posed. If , it remains a long-standing open problem even for in spite of its practical significance. Motivated by [22], we restrict sign changes of to be finite, and require an extra interval of observation data. Based on the reverse convolution inequality and the lower bound of positive solutions, we prove stability results for the problem in Theorems 2.5 and 2.6. Especially, we establish the multiple logarithmic stability for the case of , which, as far as the authors know, seems to be the first affirmative answer to the problem regardless of its weakness.
Numerically, we develop a fixed point iteration for the reconstruction (see Algorithm 4.2), whose convergence is guaranteed by Theorem 4.1. In order to treat noisy data, we apply the mollification method to stabilize the numerical differentiation involved in the iteration. The efficiency and accuracy of our approach are demonstrated by several numerical experiments.
As a representative, we only consider the simplest (time-fractional) parabolic operator in this paper, but most probably our argument also works for more general formulations, e.g., replacing by a uniformly non-degenerate elliptic operator. To this end, we shall investigate the corresponding fundamental solutions to give lower estimates for positive solutions. Other future topics include the improvement of theoretical stability under certain assumptions as well as the monotonicity property of the proposed iteration method.
Acknowledgement This work is supported by Grant-in-Aid for Scientific Research (S) 15H05740, Japan Society for the Promotion of Science (JSPS). The first author is supported by JSPS Postdoctoral Fellowship for Overseas Researchers, Grant-in-Aid for JSPS Fellows 16F16319 and A3 Foresight Program “Modeling and Computation of Applied Inverse Problems”, JSPS. The second author is supported by NSF Grant DMS-1620138.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] J. R. Cannon. The one-dimensional heat equation , volume 23 of Encyclopedia of Mathematics and its Applications . Addison-Wesley Publishing Company, Advanced Book Program, Reading, MA, 1984. With a foreword by Felix E. Browder.
- 2[2] J. R. Cannon and S. Pérez Esteva. An inverse problem for the heat equation. Inverse Problems , 2(4):395–403, 1986.
- 3[3] M. Choulli and Y. Kian. Stability of the determination of a time-dependent coefficient in parabolic equations. Math. Control Relat. Fields , 3(2):143–160, 2013.
- 4[4] S. D. Eidelman and A. N. Kochubei. Cauchy problem for fractional diffusion equations. J. Differential Equations , 199(2):211–255, 2004.
- 5[5] K. Fujishiro and Y. Kian. Determination of time dependent factors of coefficients in fractional diffusion equations. Math. Control Relat. Fields , 6(2):251–269, 2016.
- 6[6] M. Giona, S. Cerbelli, and H. E. Roman. Fractional diffusion equation and relaxation in complex viscoelastic materials. Physica A , 191(1-4):449–453, 1992.
- 7[7] R. Gorenflo, Y. Luchko, and M. Yamamoto. Time-fractional diffusion equation in the fractional Sobolev spaces. Fract. Calc. Appl. Anal. , 18(3):799–820, 2015.
- 8[8] Y. Hatano and N. Hatano. Dispersive transport of ions in column experiments: An explanation of long-tailed profiles. Water Resources Research , 34(5):1027–1033, 1998.
