Professional Documents
Culture Documents
2016; aop
Research Article
Abstract: This paper deals with an inverse problem of determining a space-dependent source coefficient in
the 2D/3D advection-dispersion equation with final observations using the variational adjoint method. Data
compatibility for the inverse problem is analyzed by which an admissible set for the unknowns is induced.
With the aid of an adjoint problem, a bilinear functional based on the variational identity is set forth with
which a norm for the unknown is well-defined under suitable conditions, and then a conditional Lipschitz
stability for the inverse problem is established. Furthermore, numerical inversions with random noisy data
are performed using the optimal perturbation algorithm, and the inversion solutions give good approxima-
tions to the exact solution as the noise level goes to small.
Keywords: Advection-dispersion equation, inverse problem, adjoint problem, variational identity, Lipschitz
stability, numerical inversion
1 Introduction
In groundwater and its pollution problems, we are always encountering with mathematical models ex-
pressed by the advection-dispersion-reaction equations (see [26, 41, 48], for instance). A general advection-
dispersion-reaction equation in 2D/3D case in rectangular coordinate system is given as
where u = u(x, t) is the state variable at the time t > 0 and the space point x ∈ Ω, and D is the dispersion coeffi-
cient tensor, and v is the average flow velocity, f(x, t; u) is a source term, and Ω T = Ω × (0, T), and Ω ⊂ ℝd
(d = 2, 3) is a bounded domain, and ∂Ω denotes its piece-wise smooth boundary.
By mathematical theory of solute transport in porous medium, the dispersion coefficient tensor has a dia-
gonal form of D = diag(D1 , D2 , D3 ) and the flow velocity becomes v = (v1 , 0, 0) when the direction of the
dominant flow is chosen as the direction of X1 axis, and the flow velocities are regarded as zero along the X2
and X3 axes. Furthermore, let D1 = D2 = D3 := D > 0 be a positive constant, and v1 := v > 0; then equation
(1.1) is reduced to
u t − D∆u + vu x1 + f(x, t; u) = 0, (x, t) ∈ Ω T . (1.2)
*Corresponding author: Gongsheng Li: School of Sciences, Shandong University of Technology, Zibo, 255049, P. R. China,
e-mail: ligs@sdut.edu.cn
Xianzheng Jia, Chunlong Sun: School of Sciences, Shandong University of Technology, Zibo, 255049, P. R. China,
e-mail: kathy1978@126.com, sunchunlong527@163.com
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
2 | G. Li, X. Jia and C. Sun, A conditional Lipschitz stability
and
and we mainly study how to construct a conditional Lipschitz stability for determining the source coefficient
q = q(x) in (1.6).
Remark 1. The spatially dependent source function q = q(x) in (1.6) represents the first-order physical/
chemical reaction coefficient which can not be measured directly in many cases, so it is meaningful to study
the inverse problem here. It is noted that the additional measurements in real-life problems are discrete data,
but they can be fitted to approximate a function in a suitable space. Although it is possible to give theoret-
ical analysis utilizing the pointwise measurements, we will give stability analysis for the inverse coefficient
problem using the fitted overposed function u T (x) in this paper.
By the literatures we have, there are quite a few of studies on the inverse source coefficient problems since the
1970s. As for general researches and summary, we refer to the monograph [20], and for the research methods,
we refer to [2, 4, 5, 13, 15, 25, 31, 33, 34, 36, 47] for the fixed point method based on the solution’s expres-
sion of the forward problem, and refer to [1, 17, 38, 45] for the orthogonality method and energy estimates
method, and refer to [7, 18, 21, 37] for utilizing the maximum principle, and refer to [19, 22, 23, 30, 46]
for Carleman-type estimates method, etc. It is noted that stability analysis is still a trouble for inverse
problems, especially for the construction of Lipschitz stability. By using classical estimates for parabolic
problems in Hölder spaces, Hölder stability can be obtained based on the maximum principles and Sobolev
embedding theorems, see also [18, 20, 21], etc. However, such a method always needs more conditions for
the initial boundary value functions, and it seems not easy to cope with under general conditions. On the
other hand, the variational identity method, also known as monotonicity method or the adjoint method, see,
e.g., [10–12, 14, 16, 32], has been applied to parameter identification problems in the parabolic equations,
by which uniqueness results can be proved using approximate controllability for the adjoint problems based
on integral identities. The author ever discussed some inverse source problems for parabolic equations in the
1D case (see [24, 28, 29] for instance), and gave conditional stability estimates for determining the source
term or source coefficient using the variational identity method. In this paper, we study the inverse problem of
determining the source coefficient in the 2D/3D space. The situation in the 2D/3D case is different from that
in the 1D case since Sturm–Liouville eigenvalue theory could not be applied in irregular multidimensional
domains. So we have to confine the space domain as a regular domain on which separating variables method
can be applied to solve the corresponding equation. The regular domain may be a rectangular, or a circle in
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
G. Li, X. Jia and C. Sun, A conditional Lipschitz stability | 3
the 2D case, or a cylinder or a sphere in the 3D case, etc. We will take the space domain as a rectangular solid
corresponding to equation (1.1) in the rectangular coordinates system.
It should be mentioned that the state variable u = u(x, t) is always monotone on the time variable and/or
the space variable in many real-life problems of solute transportation. In this paper we consider the situation
that the state variable is monotone during the whole time interval at each given space point. With the help
of an adjoint problem, two sufficient conditions are discussed under which the state variable is monotone
on time, and an admissible set for the unknown is derived by data compatibility analysis. Next, a variational
identity connecting the changes of the known data with that of the unknown is constructed based on an
adjoint problem, with which a bounded bilinear functional is discussed by which a suitable norm for the
unknown is well-defined by controlling the solution of the adjoint problem, and then a conditional Lipschitz
stability for the inverse problem is established. Finally, numerical inversions with random noisy data are
presented by utilizing the optimal perturbation algorithm to support the stability of the inverse problem.
The rest of the paper is arranged as follows. In Section 2 we discuss the inverse problem by data compat-
ibility analysis which leads to an admissible set for the unknowns. In Section 3 we put forward a variational
identity connecting the changes of the known functions with that of the unknown by controlling an adjoint
problem. In Section 4 we are to establish a conditional Lipschitz stability using a suitable norm of the un-
known defined by a bilinear functional based on the variational identity. In Section 5 numerical inversions
are performed by employing the optimal perturbation algorithm, and several concluding remarks are given
in Section 6.
Theorem 1. Suppose that conditions (A) and (B) are satisfied and the solution u = u(q)(x, t) is a priori bounded.
Then the following statements hold.
(1) If ∂g
∂t ≤ 0 for (x, t) ∈ ∂Ω T , and q(x) has property (P1):
(P1) q(x)u0 (x) + v ∂u∂x1 − D ∆u 0 (x) ≥ 0, x ∈ Ω,
0
Proof. We only prove assertion (1), and (2) can be proved similarly. For u = u(q)(x, t) and any smooth test
function φ = φ(x, t), we have
∫ [u t − D∆u + vu x1 + q(x)u] φ t dx dt = 0.
ΩT
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
4 | G. Li, X. Jia and C. Sun, A conditional Lipschitz stability
Suppose that φ|∂Ω = 0. Noting that the space domain is a rectangle, we have by integrating by parts
Remark 2. If the space domain is not rectangular, a similar equality as (2.1) can also be deduced using the
well-known Green’s formula, in which the term div(φ t ) becomes ∂φ t
∂ν , where ν is the outward normal to ∂Ω.
Further suppose that φ(x, T) = 0, x ∈ Ω, and together with φ|∂Ω = 0, let φ = φ(x, t) be the solution to the
following adjoint problem:
where G(x, t) is a arbitrary nonnegative function on Ω T . Then combining with the initial boundary value
conditions, (2.1) reduces to
∂φ(x, 0)
∫ u t G(x, t) dx dt = −D ∫ g(x, t) div(φ t ) dS dt − ∫[D∆φ(x, 0) + v − q(x)φ(x, 0)]u0 (x) dx
∂x1
ΩT ∂Ω T Ω
=: I1 + I2 ,
where
I1 = −D ∫ g(x, t) div(φ t ) dS dt
∂Ω T
and
∂φ(x, 0)
I2 = − ∫[D∆φ(x, 0) + v − q(x)φ(x, 0)]u0 (x) dx.
∂x1
Ω
We need to reduce I1 and I2 . Firstly for I1 , also utilizing integration by parts, and thanks to ∇φ(x, T) = 0,
we have
∂g
I1 = D ∫ g(x, 0) div(φ(x, 0)) dS + D ∫ div(φ) dS dt.
∂t
∂Ω ∂Ω T
∂u0 (x)
I2 = −D ∫ u0 (x) div(φ(x, 0)) dS − D ∫ ∆u0 (x)φ(x, 0) dx + v ∫ φ(x, 0) dx + ∫ q(x)u0 (x)φ(x, 0) dx.
∂x1
∂Ω Ω Ω Ω
Thus, by the consistency condition (B), i.e., g(x, 0)|∂Ω = u0 (x)|∂Ω , we have
∂g ∂u0 (x)
∫ u t G(x, t) dx dt = D ∫ div(φ) dS dt + ∫[q(x)u0 (x) + v − D∆u0 (x)]φ(x, 0) dx. (2.3)
∂t ∂x1
ΩT ∂Ω T Ω
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
G. Li, X. Jia and C. Sun, A conditional Lipschitz stability | 5
function g(x, t) on t, we see that the first term on the right-hand side of (2.3) is also nonpositive. Henceforth,
the sign of expression (2.3) is nonpositive, i.e., there holds
∫ u t G(x, t) dx dt ≤ 0. (2.4)
ΩT
Since G = G(x, t) is nonnegative but otherwise arbitrary, it follows that if there is any positive measure
subset of Ω T where u t (x, t) is positive, then a contradiction of (2.4) can be achieved by choosing the support
G = G(x, t) in this positive measure set. This proves that for each x ∈ Ω, there is u t (x, t) ≤ 0 for 0 ≤ t ≤ T, and
assertion (1) is valid.
It is noted that properties (P1) and (P2) are both valid when the initial function u0 (x) = 0, and (P1) means
that q(x) ≥ 0, x ∈ Ω and (P2) implies that q(x) ≤ 0, x ∈ Ω when u0 (x) ≡ u0 > 0.
According to Theorem 1, we get two sufficient conditions under which the inverse problem is of data
compatibility. That is, the source coefficient q(x) should have one of the following two conditions with the
data functions u0 (x) and g(x, t):
(C1) ∂g∂t ≤ 0, (x, t) ∈ ∂Ω T , and (P1) is valid.
∂g
(C2) ∂t ≥ 0, (x, t) ∈ ∂Ω T , and (P2) is valid.
In summary, if conditions (A), (B) and (C1) are valid, the solution u = u(q)(x, t) is monotone decreasing on
t ∈ [0, T] for each x ∈ Ω. If conditions (A), (B) and (C2) are satisfied, then the solution u = u(q)(x, t) is mono-
tone increasing on t ∈ [0, T] for each x ∈ Ω. In the following discussions, we assume that condition (C1) is
satisfied and the unknown source coefficient q(x) is continuous and has property (P1). Thus, an admissible
set for the unknown source coefficients can be defined as follows:
Furthermore, for any positive constant E, we define a closed, convex ball in L2 (Ω) for q ∈ Sad :
It is not difficult to get the existence of the solution in S E by using Sobolev compact embedding theorems
based on an error functional of the source coefficient. Nevertheless, we will focus our attention on the condi-
tional stability for the inverse problem here.
where Sad is given by (2.5), and q i (x i ) ≥ 0 for i = 1, 2 or i = 1, 2, 3. Moreover, we restate that the space domain
Ω is a regular domain in ℝd (d = 2, 3) with smooth boundary so that variable separating method can be
applied to solve the corresponding adjoint problem.
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
6 | G. Li, X. Jia and C. Sun, A conditional Lipschitz stability
Theorem 2. Suppose that conditions (A), (B) and (C1) are satisfied, and ⟨u1 , q1 ⟩ and ⟨u2 , q2 ⟩ are two pairs of
solutions to the inverse problem corresponding to the data functions (u10 , g1 , u1T ) and (u20 , g2 , u2T ), respectively.
Then there holds
∫ u2 (q2 − q1 )φ dx dt = ∫(u1T − u2T )ω(x) dx − ∫(u10 − u20 )φ(x, 0) dx + D ∫ (g1 − g2 ) div(φ) dS dt, (3.1)
ΩT Ω Ω ∂Ω T
{ φ t + D∆φ + vφ x1 − q1 φ = 0, (x, t) ∈ Ω T ,
{
{
{ φ|∂Ω = 0, (x, t) ∈ ∂Ω T , (3.2)
{
{
{ φ(x, T) = ω(x), x ∈ Ω,
and ω = ω(x) is called a controllable input.
Proof. Denoting U = u1 − u2 , and noting that u1 = u(q1 )(x, t) and u2 = u(q2 )(x, t) are both solutions to the
forward problem, we have
with
U(x, 0) = u10 (x) − u20 (x), x ∈ Ω,
U(x, t)|∂Ω = g1 (x, t) − g2 (x, t), (x, t) ∈ ∂Ω T ,
U(x, T) = u1T (x) − u2T (x), x ∈ Ω.
By multiplying the two-sides of (3.3) with a smooth test function φ = φ(x, t), and integrating on Ω T , we get
With a similar method as used above, by integration by parts and noting the initial boundary conditions,
it can be seen that the variational identity (3.1) is valid as long as φ = φ(x, t) is a solution of the adjoint
problem (3.2).
Note that the adjoint problem imposes a condition at t = T, then it is backward in time but is well-posed
due to the reverse parabolic character of the partial differential equation. Since the solution to problem
(3.2) is uniquely determined by the input function ω = ω(x), and we denote it as φ = φ(ω)(x, t), the proof
is completed.
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
G. Li, X. Jia and C. Sun, A conditional Lipschitz stability | 7
Lemma 1. Let q ∈ S q , and let Ω be a rectangular domain with piece-wise smooth boundary, and the input
ω = ω(x) take nonnegative values in Ω. Then the solution to problem (3.6) is also nonnegative, and can be
expressed by
∞
ψ(ω)(x, t) = ∑ a n exp(−λ n Dt)X n (x), (3.7)
n=1
where a n are the generalized Fourier coefficients of ψ(x, 0) = exp( vx
2D )ω(x), λ n and X n (x) are the eigenvalues
1
{ q1 (x)
{ ∆X − X + λX = 0, x ∈ Ω,
{ D (3.8)
{
{ X| ∂Ω = 0,
and the eigenfunctions X n (x), n = 1, 2, . . . , are variables separated, and consist a completed orthogonal set
of L2 (Ω), and they can be normalized, and the eigenvalues have the property
0 < λ1 ≤ λ2 ≤ ⋅ ⋅ ⋅ ≤ λ n−1 ≤ λ n → ∞ (n → ∞).
Moreover, noting the normal orthogonality of {X n (x)}, there is
vx1
a n = ∫ ψ(x, 0)X n (x) dx = ∫ exp( )ω(x)X n (x) dx, n = 1, 2, . . . . (3.9)
2D
Ω Ω
Proof. We take the 2D case as example to give a sketch of the proof. Actually, by setting ψ(x, t) = T(t)X(x),
we get from (3.6)
T ∆X − qD1 X
= = −λ,
DT X
and T + λDT = 0 with the eigenvalue problem (3.8). Noting the properties of q1 = q11 (x1 ) + q21 (x2 ) and the
rectangular domain, we can continue to separate variables for (3.8), i.e., by setting X(x) = X 1 (x1 )X 2 (x2 ), there
are two normal Sturm–Liouville eigenvalue problems given by
{ d2 X 1 q11 (x1 ) 1
{
{ 2
− X + μX 1 = 0, x 1 ∈ Ω x1 ,
dx 1
D (3.10)
{
{
{
{ X 1 |∂Ω x1 = 0,
and
{ d2 X 2 q21 (x2 ) 2
{
{ 2
− X + (λ − μ)X 2 = 0, x2 ∈ Ω x2 ,
dx 2
D (3.11)
{
{
{ 2
{ X |∂Ω x2 = 0,
respectively. From (3.10) and (3.11), we see that there are λ n and X n (x) = X 1n (x1 )X 2n (x2 ), n = 1, 2, . . . , satis-
fying the eigenvalue problem (3.8), and the assertion of this lemma is valid.
4 Lipschitz stability
Let us consider the adjoint problem (3.6) again. According to the control theory of parabolic type of PDE,
we know that the solution of (3.6) is determined completely by the input function ω(x), which is denoted
by ψ = ψ(ω)(x, t). Moreover, there is ψ ∈ H 2,1 (Ω T ) for ω ∈ L2 (Ω) by the regularity theory of parabolic equa-
tion, and there exists a constant c > 0 such that ‖ψ‖H 2,1 ≤ c‖ω‖2 . Actually, we can get a fine estimation to the
solution in L2 norm.
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
8 | G. Li, X. Jia and C. Sun, A conditional Lipschitz stability
Proof. By (3.7), and utilizing orthogonality of the eigenfunctions, we compute the L2 norm of ψ = ψ(ω)(x, t)
by
T ∞ 2 ∞
a2n 1 − exp(−2λ n DT)
‖ψ‖22 = ∫ ∫[ ∑ a n exp(−λ n Dt)X 2n (x)] dx dt = ∑ .
n=1 n=1
λn 2D
0 Ω
1 1
Thanks to λn ≤ λ1 , n = 1, 2, . . . , it follows that (4.1) is valid.
By Lemma 2 together with the transformation (3.5), we know that the solution φ = φ(ω)(x, t) of problem (3.4)
is also controlled by the input ω ∈ L2 (Ω), and the following estimation is valid too:
where u2 = u(q2 )(x, t) is an a priori bounded, nonnegative solution to the forward problem for given
q2 (x, t) ∈ S q , which can be regarded as a weighted function of the integral, and φ = φ(ω)(x, t) is also the
solution to the adjoint problem (3.4).
Utilizing the Hölder inequality, and noting (4.2), there is
1 1
2 2
|B(q, ω)| ≤ ( ∫ u2 q2 dx dt) ⋅ ( ∫ u2 φ2 dx dt) ≤ c2 ‖q‖2 ‖ω‖2 .
ΩT ΩT
Therefore, B(q, ω) is a bilinear bounded functional on q, ω ∈ L2 (Ω), which is called B-functional. Noting
Lemma 1, we define a norm for the source coefficient q(x) ∈ S q by
|B(q, ω)|
‖q‖B,2 := sup { }. (4.4)
ω≥0, ω≡0
̸ ‖u2 ‖2 ‖ω‖2
It is necessary to show that the above norm is well-defined. In fact, by (4.3) and noting the transforma-
tion (3.5), we have
vx1 v2 t vx1
= ∫ [u2 (x, t) exp(− )][exp(− ) exp( )q(x)ψ(ω)(x, t)] dx dt.
D 4D 2D
ΩT
Thanks to the nonnegativity of the integrated function, and using the mean value theorem for integration,
there exist ξ ∈ Ω and τ ∈ (0, T) such that
v2 t vx1
B(q, ω) = A(ξ, τ) ∫ exp(− ) exp( )q(x)ψ(x, t; ω) dx dt,
4D 2D
ΩT
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
G. Li, X. Jia and C. Sun, A conditional Lipschitz stability | 9
∞ T
v2 vx1
B(q, ω) = A(ξ, τ) ∑ a n ∫ exp(−( + λ n D)t) dt ∫ exp( )q(x)X n (x) dx
n=1
4D 2D
0 Ω
∞
vx1
= A(ξ, τ) ∑ a n σ n (T) ∫ exp( )q(x)X n (x) dx,
n=1
2D
Ω
where
T
v2
σ n (T) = ∫ exp(−( + λ n D)t) dt, n = 1, 2, . . . .
4D
0
Thanks to (3.9), we get
∞
vx1 vx1
B(q, ω) = A(ξ, τ) ∑ σ n (T) ∫ exp( )ω(x)X n (x) dx ∫ exp( )q(x)X n (x) dx.
n=1
2D 2D
Ω Ω
Let B(q, q) = 0, and noting σ n (T) > 0 and A(ξ, τ) > 0, we have
vx1
∫ exp( )q(x)X n (x) dx = 0 for all n = 1, 2, . . . ,
2D
Ω
Theorem 3. Under the conditions of Theorem 2 and Lemma 1, there exists a constant c̄ such that
‖q1 − q2 ‖B,2 ≤ c̄ ⋅ (‖u1T − u2T ‖2 + ‖u10 − u20 ‖2 + ‖g1 − g2 ‖2 ). (4.5)
Proof. Firstly by assertion (1) of Theorem 1, there is
[u T (x)]2 ≤ [u(x, t)]2 ≤ [u0 (x)]2 , x ∈ Ω, 0 < t < T,
for any solution u(x, t) of the forward problem (1.2)–(1.4) with the final function u T (x) = u(x, T) and the ini-
tial function u0 (x) = u(x, 0). Then by condition (A), there holds the following for the solution u2 = u(q2 )(x, t):
1 1 1 1 1
≤ ≤ ≤ ≤ . (4.6)
M0 √T ‖u0 ‖2 √T ‖u2 ‖2 ‖u T ‖2 √T ε√T
Next by the variational identity (3.1) and the definition (4.4), utilizing the Cauchy–Schwarz inequality, we
have
1 ‖φ(x, 0)‖2
‖q1 − q2 ‖B,2 ≤ ⋅ {‖u1T − u2T ‖2 + ‖u10 − u20 ‖2 sup
‖u2 ‖2 ω≥0, ω≡0
̸ ‖ω‖2
‖div(φ(x, t))‖2
+ D‖g1 − g2 ‖2 sup }.
ω≥0, ω≡0
̸ ‖ω‖2
Also by the general regularity theory of parabolic equations with the initial boundary value conditions, we
know that for ω ∈ L2 (Ω), there exists a constant c3 = c3 (D, v, Ω T ) such that
‖φ(x, 0)‖2 , ‖div(φ(x, t))‖2 ≤ c3 ‖ω‖2 .
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
10 | G. Li, X. Jia and C. Sun, A conditional Lipschitz stability
Henceforth we get
1
‖q1 − q2 ‖B,2 ≤ ⋅ {‖u1T − u2T ‖2 + c3 ‖u10 − u20 ‖2 + Dc3 ‖g1 − g2 ‖2 }.
‖u2 ‖2
Noting (4.6) and setting
1
c̄ = max{1, c3 , Dc3 },
√T‖u T ‖2
it can be seen that the assertion of this theorem is valid.
Remark 3. The stability estimate (4.5) and Lemma 1 in the above are valid for rectangular domains. However,
similar results can be obtained for other regular bounded domains, such as circles in the 2D case or spheres in
the 3D case, or cylinders in the 3D case, etc. For example, if coping with a circle in the 2D case, the equation
in polar coordinates (x1 = ρ cos θ, x2 = ρ sin θ) is given by
u ρ u θθ
u t − D(u ρρ + + 2 ) + vu ρ + q(ρ, θ)u = 0, (4.7)
ρ ρ
where u = u(ρ, θ, t). The adjoint equation corresponding to (4.7) is
φ ρ φ θθ
φ t + D(φ ρρ − + 2 ) + vφ ρ − q1 (ρ, θ)φ = 0, (4.8)
ρ ρ
with φ = φ(ρ, θ, t) imposed an initial condition at t = T. Henceforth, also by variable separation and the
adjoint method, similar results can be obtained as given in Lemma 1 and Theorem 3, where the eigenfunctions
become Bessel’s special functions. Actually for real-life problems, the flow is always radially symmetrical, i.e.,
there is u = u(ρ, t), in which case equations (4.7) and (4.8) can be further simplified and the corresponding
assertions are valid too.
5 Numerical inversion
We present numerical inversions for the above inverse problem in 2D case. Suppose that the space domain is
an unit rectangular, denoted as Ω = (0, 1) × (0, 1). The equation is
where D > 0 is the dispersion coefficient, v > 0 is the average flow velocity in the direction of X1 axis, and
q = q(x1 , x2 ) is the first-order source coefficient depending upon the space variables. We will utilize the opti-
mal perturbation algorithm (see [27, 40, 44], for instance) to perform numerical inversions for determining
the source coefficient q = q(x1 , x2 ). For complementary of the manuscript, we give the optimal perturbation
regularization algorithm in the case of using discretization data in the follows.
Consider the additional information (1.5) again. As stated before, the additional measurements in real-life
problems are always the discrete data. Let (x1l , x2k ) (l = 1, 2, . . . , L, k = 1, 2, . . . , K) be the measured points,
and the additional data at t = T for solving the inverse problem are given as
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
G. Li, X. Jia and C. Sun, A conditional Lipschitz stability | 11
solved by the ordinary finite difference scheme, and then we get the computational data vector by setting t = T
and x = (x1l , x2k ), given as
LK k=1,...,K
U comp = (u(q)(x1l , x2k , T))l=1,...,L .
Suppose that the source coefficient has the general Fourier expression
∞
q(x) = ∑ a i φ i (x),
i=1
where a i are the expansion coefficients, and φ i (x) are the basis functions of Φ. So in the meaning of finite-
dimensional approximation we should seek to a finite-dimensional vector a = (a1 , a2 , . . . , a N̄ ), where N̄ is
the truncated level or the dimension of the approximate space. Thus we have the computational data vector
for real numerical inversions given as
LK k=1,...,K
U comp (a) = (u(a)(x1l , x2k , T))l=1,...,L .
Based on the above discussions, to solve the inverse source coefficient problem is transformed to mini-
̄
mize the cost functional for a ∈ ℝN with Tikhonov regularization:
LK LK 2
min {‖U comp (a) − U obs ‖2 + α‖a‖22 },
a∈ℝN̄
where here and in the following ‖ ⋅ ‖2 denotes the Euclid norm in the finite-dimensional space, and α > 0 is
̄
the regularization parameter. Now for any given a j ∈ ℝN , setting
a j+1 = a j + δa j , j = 0, 1, . . . , (5.2)
we only need to determine an optimal perturbation vector δa j , and to minimize the error functional F(δa j )
given by
LK LK 2
F(δa j ) = ‖U comp (a j + δa j ) − U obs ‖2 + α‖δa j ‖22 .
LK
By linearization for U comp (a j + δa j ) using Taylor’s expansion at a j , and by numerical differentiation for the
LK
gradient matrix ∇T U comp (a j ), and by the least square principle, we get a normal equation for δa j :
(G Tj G j + αI)δa j = G Tj (U obs
LK LK
− U comp (a j )), (5.3)
j j u(a +τe )(x l ,x k ,T)−u(a )(x l ,x k ,T)
j i j
where G j = (b lk×i )LK×N̄ , b lk×i = 1 2
τ
1 2
, and τ > 0 is the differential step.
By (5.3) we can work out an optimal perturbation as long as choosing a suitable regularization parameter,
denoted by δa αj , which is expressed via
Thus from any initial iteration, an optimal solution can be approximated by the iteration procedure (5.2) as
long as arriving at the given number of iterations, or the perturbation satisfying the prescribed convergent
precision:
‖δa αj ‖2 ≤ eps,
where eps is a given convergent precision. That is the optimal perturbation regularization algorithm with
discretization data.
u0 (x1 , x2 ) = x1 x2 (1 − x1 )(1 − x2 ),
let the hydraulic parameters in the model be D = 0.01 and v = 1, let the final time be T = 1, and let the dis-
cretized grids for solving the forward problem be L × K = 10 × 10 = 100. The exact source coefficient is set to
be
q(x1 , x2 ) = 2 − x1 + x2 . (5.4)
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
12 | G. Li, X. Jia and C. Sun, A conditional Lipschitz stability
Obviously, the above source coefficient q(x1 , x2 ) ∈ S q , and it is continuous and takes positive values on the
domain Ω = (0, 1) × (0, 1). On the concrete computations, we take polynomial space as the approximate
space of the inversion solutions. Since there are two variables in the basis functions, we write the approx-
imate space as
(N+1)(N+2)
Ψ 2 = span{1, x1 , x2 , x1 x2 , x21 , x22 , . . . , x1N , x2N }, N = 1, 2, . . . .
Noting the form of the exact source coefficient, we implement the numerical inversion to reconstruct the
source coefficient in two-order polynomial spaces Ψ6 (N = 2) by using the exact data and random noisy data,
respectively.
By the optimal perturbation regularization algorithm, taking the initial iteration as zero, and the differential
step as 1e−2, the convergent precision as 1e−6, the inversion results are listed in Table 1, where α is the
regularization parameter, qinv is the inversion solution (vector), and
‖q − qinv ‖2
Err =
‖q‖2
is the relative error in the inversion solution and the exact solution.
From Table 1, it can be seen that the inversion algorithm can be implemented without using explicit
regularization strategy. This shows that the inverse source coefficient problem here is of weak ill-posedness.
In the follows, we perform the inversion by taking regularization parameter as zero if there is no specification.
Let us first investigate impacts of the initial iterations and the differential steps on the inversion algorithm.
The inversion results are listed in Tables 2 and 3, respectively, where q0 = −3 represents an initial iteration
vector having equal component −3 and so on, and qinv and Err denote the same meanings as used above.
α qinv Err
≥ 1e−4 failure
1e−5 (1.9999922, −0.99995680, 1.0000082, −2.47e−5, −4.97e−5, −7.1e−7) 2.9e−5
1e−6 (1.9999992, −0.99999581, 1.0000008, −2.39e−6, −4.82e−6, −6.8e−8) 2.8e−6
1e−7 (1.9999999, −0.99999971, 1.0000001, −1.67e−7, −3.36e−7, −4.6e−9) 2.0e−7
1e−10 (2.0000000, −1.0000000, 1.0000000, −4.99e−10, −1.16e−10, −1.5e−12) 2.5e−10
0 (2.0000000, −1.0000000, 1.0000000, −4.62e−10, −2.35e−11, −1.1e−11) 2.1e−10
q0 qinv Err
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
G. Li, X. Jia and C. Sun, A conditional Lipschitz stability | 13
τ qinv Err
From Tables 2 and 3, it can be found that the inversion has a large range of choices for the initial iterations
as well as for the differential steps, they both have little impacts on the inversion algorithm. The inversion
can be performed successfully at a lower cost when using suitable differential steps and initial iterations.
Let us consider the influence of noise level of the additional data on the inversion algorithm. Suppose that
the additional data with random noises can be represented by
u δT = u T (1 + ξδ),
where u T denotes the exact additional information, and ξ is a random number ranged in [−1, 1], and δ > 0
is the noise level.
Also taking the regularization parameter and the initial iteration as zero, and the differential step as
τ = 1e−3, we perform the algorithm by ten-time continuous inversions for each given noise level, and list the
average results in Table 4, where δ is the noise level, q̄ inv denotes the average value of the inversion solutions,
and
‖q − q̄ inv ‖2
Err =
‖q‖2
denotes the solutions error, and j ̄ is the average number of the inversion iterations.
From Table 4 it can be seen that the inversion solutions approximate to the exact solution, and the so-
lutions error becomes small with the noise level small, and the computational cost also goes down demon-
strating that the inversion is of a numerical stability.
Remark 4. We can perform the inversion for source coefficients not belonging to S q . For example, setting
the exact source coefficient to be q(x1 , x2 ) = 1 − x1 − x22 , and performing the inversion also using the above
parameters, the inversion results with noisy data are listed in Table 5.
From Table 5, it can be seen again that the inversion solutions give good approximations to the exact
solution as the noise level goes to small, just as observed in Table 4. Nevertheless, we can also perform the
inversion for some complicated source coefficients in high-dimensional approximate spaces. For example,
δ q̄ inv ̄
Err j̄
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
14 | G. Li, X. Jia and C. Sun, A conditional Lipschitz stability
δ q̄ inv ̄
Err j̄
By the above inversion results, it can be found that the inverse problem here is of weak ill-posedness for
which the optimal perturbation algorithm with regularization parameter as zero can be utilized to perform the
inversion, and the inversion results are satisfactory even with complicated coefficients in high-dimensional
approximate spaces.
Acknowledgment: The authors thank the anonymous referees and the editor for their valuable and suggestive
comments.
Funding: This work is partially supported by National Natural Science Foundation of China (No. 11371231,
No. 11071148), and Natural Science Foundation of Shandong Province (No. ZR2011AQ014).
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
G. Li, X. Jia and C. Sun, A conditional Lipschitz stability | 15
References
[1] I. Bushuyev, Global uniqueness for inverse parabolic problems with final observation, Inverse Problems 11 (1995), no. 4,
L11–L16.
[2] J. R. Cannon, The One Dimensional Heat Equation, Addison–Wesley, London, 1984.
[3] J. R. Cannon and P. DuChateau, Structural identification of an unknown source in a heat equation, Inverse Problems 14
(1998), no. 3, 535–551.
[4] J. R. Cannon and S. Perezesteva, Uniqueness and stability of 3D heat sources, Inverse Problems 7 (1991), no. 1, 57–62.
[5] J. R. Cannon and H. M. Yin, A uniqueness theorem for a class on nonlinear parabolic inverse problems, Inverse Problems 4
(1988), no. 2, 411–416.
[6] M. Choulli and M. Yamamoto, An inverse parabolic problem with non-zero initial condition, Inverse Problems 13 (1997),
no. 1, 19–27.
[7] M. Choulli and M. Yamamoto, Conditional stability in determining a heat source, J. Inverse Ill-Posed Probl. 12 (2004),
233–244.
[8] C. Courant and D. Hilbert, Methods of Mathematical Physics I, John Wiley & Sons, New York, 1989.
[9] M. Dehghan, Numerical solution of one-dimensional parabolic inverse problem, Appl. Math. Comput. 136 (2003),
333–344.
[10] P. DuChateau, Monotonicity and invertibility of coefficient to data mapping for parabolic inverse problems, SIAM J. Math.
Anal. 26 (1995), no. 6, 1473–1487.
[11] P. DuChateau, An inverse problem for the hydraulic properties of porous media, SIAM J. Math. Anal. 28 (1997), no. 3,
611–632.
[12] P. DuChateau, An adjoint method for proving identifiability of coefficients in parabolic equations, J. Inverse Ill-Posed Probl.
21 (2013), no. 5, 639–663.
[13] P. DuChateau and W. Rundell, Unicity in an inverse problem for an unknown reaction term in a reaction diffusion equation,
J. Differential Equations 59 (1985), no. 2, 155–164.
[14] P. DuChateau, R. Thelwell and G. Butters, Analysis of an adjoint problem approach to the identification of an unknown
diffusion coefficient, Inverse Problems 20 (2004), no. 2, 601–625.
[15] S. Gatti, An existence result for an inverse problem for a quasilinear parabolic equation, Inverse Problems 14 (1998),
no. 1, 53–65.
[16] A. Hasanov, P. DuChateau and B. Pektas, An adjoint problem approach and coarse-fine mesh method for identification of
the diffusion coefficient in a linear parabolic equation, J. Inverse Ill-Posed Probl. 14 (2006), 435–463.
[17] V. Isakov, Inverse Source Problems, Math. Surveys Monogr. 34, American Mathematical Society, Providence, 1990.
[18] V. Isakov, Inverse parabolic problems with the final overdetermination, Comm. Pure Appl. Math. 54 (1991), 185–209.
[19] V. Isakov, Carleman type estimates in an anistropic case and applications, J. Differential Equations 105 (1993), 217–239.
[20] V. Isakov, Inverse Problems for Partial Differential Equations, Springer, New York, 1998.
[21] V. Isakov, Some inverse problems for the diffusion equation, Inverse Problems 15 (1999), no. 1, 3–10.
[22] M. V. Klibanov, Inverse problems and Carleman estimates, Inverse Problems 8 (1992), no. 4, 575–596.
[23] M. V. Klibanov and A. A. Timonov, Carleman Estimates for Coefficient Inverse Problems and Numerical Applications,
De Gruyter, Berlin, 2004.
[24] G. S. Li, Data compatibility and conditional stability for an inverse source problem in the heat equation, Appl. Math.
Comput. 173 (2006), no. 1, 566–581.
[25] G. S. Li, Y. C. Ma and K. T. Li, An inverse parabolic problem for nonlinear source term with nonlinear boundary conditions,
J. Inverse Ill-Posed Probl. 11 (2003), no. 4, 371–387.
[26] G. S. Li, Y. J. Tan, J. Cheng and X. Q. Wang, Determining magnitude of groundwater pollution sources by data compatibility
analysis, Inverse Probl. Sci. Eng. 14 (2006), no. 3, 287–300.
[27] G. S. Li, Y. J. Tan, D. Yao, X. Q. Wang and H. L. Liu, A nonlinear mathematical model for undisturbed soil-column experiment
and source parameter identification, Inverse Probl. Sci. Eng. 16 (2008), no. 7, 885–901.
[28] G. S. Li and M. Yamamoto, Stability analysis for determining a source term in a 1-D advection-dispersion equation,
J. Inverse Ill-Posed Probl. 14 (2006), no. 2, 147–155.
[29] G. S. Li, D. Yao and F. G. Yang, An inverse problem of identifying source coefficient in solute transportation, J. Inverse
Ill-Posed Probl. 16 (2008), 51–63.
[30] M. Machida and M. Yamamoto, Global Lipschitz stability in determining coefficients of the radiative transport equation,
Inverse Problems30 (2014), no. 3, Article ID 035010.
[31] A. Nanda and P. C. Das, Determination of the source term in the heat conduction equatin, Inverse Problems 12 (1996),
325–339.
[32] Y. Ou, A. Hasanov and Z. Liu, Inverse coefficient problems for nonlinear parabolic differential equations, Acta Math. Appl.
Sin. 24 (2008), 1617–1624.
[33] M. Pilant and W. Rundell, Fixed point methods for a nonlinear parabolic inverse coefficient problem, Comm. Partial
Differential Equations 13 (1988), no. 4, 469–493.
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London
16 | G. Li, X. Jia and C. Sun, A conditional Lipschitz stability
[34] M. Pilant and W. Rundell, A method for identifying nonlinear terms in parabolic initial boundary value problems, Adv.
Water Resources 14 (1991), no. 2, 83–88.
[35] R. Riganti and E. G. Savateev, Solution of an inverse problem for the nonlinear heat equation, Comm. Partial Differential
Equations 19 (1994), 1611–1628.
[36] W. Rundell, The determination of a parabolic equation from initial and final data, Proc. Amer. Math. Soc. 99 (1987), no. 4,
637–642.
[37] W. Rundell and D. L. Colton, Determination of an unknown non-homogeneous term in a linear PDE from over-specified
boundary data, Appl. Anal. 10 (1980), no. 3, 231–242.
[38] E. G. Savateev, Inverse problem for the nonlinear heat equation with the final overdetermination, Math. Comput.
Modelling 22 (1995), no. 1, 29–43.
[39] R. P. Sperb, Maximum Principles and Their Applications, Academic Press, New York, 1984.
[40] C. W. Su, Numerical Methods and Applications of Inverse Problems in PDE (in Chinese), Northwestern Polytechnical
University Press, Xi’an, 1995.
[41] N. Z. Sun, Mathematical Model of Groundwater Pollution, Springer, New York, 1996.
[42] M. Tadi, Inverse heat conduction based on boundary measurements, Inverse Problems 13 (1997), no. 6, 1585–1605.
[43] E. C. Titschmarsh, Eigenfunction Expansions Associated with Second-Order Differential Equations. Part B, Oxford
University Press, Oxford, 1958.
[44] H. Wei, W. Chen, H. G. Sun and X. C. Li, A coupled method for inverse source problem of spatial fractional anomalous
diffusion equations, Inverse Probl. Sci. Eng. 18 (2010), 945–956.
[45] M. Yamamoto, Conditional stability in determination of force terms of heat equations in a rectangle, Math. Comput.
Modelling 18 (1993), no. 1, 79–88.
[46] M. Yamamoto, Carleman estimates for parabolic equations and applications, Inverse Problems 25 (2009), Article ID
123013.
[47] A. Zeghal, Existence result for inverse problems associated with a nonlinear parabolic equation, J. Math. Anal. Appl. 272
(2002), 240–248.
[48] C. M. Zheng and G. D. Bennett, Applied Contaminant Transport Modeling, 2nd ed., John Wiley & Sons, New York, 2002.
- 10.1515/jiip-2015-0035
Downloaded from De Gruyter Online at 09/22/2016 06:56:07PM
via UCL - University College London