dx
DIFFERENTIAL EQUATIONS AND
CONTROL PROCESSES N. 3, 2023 Electronic Journal, reg. № 0C77-39410 at 15.04.2010 ISSN 1817-2172
dt
r
http://diffjournal.spbu.ru/ e-mail: _ [email protected]
Numerical methods
Numerical identification of the dependence of the right side of the wave equation on the spatial variable
Abstract. The problem of identifying the multiplier of the right side of a one-dimensional wave equation depending on a spatial variable is considered. As additional information, the condition of the final redefinition is set. A discrete analogue of the inverse problem is constructed using the finite difference method. To solve the resulting difference problem, a special representation is proposed, with the help of which the difference problem splits into two independent difference problems. As a result, an explicit formula is obtained for determining the approximate value of the desired function for each discrete value of a spatial variable. The presented results of numerical experiments conducted for model problems demonstrate the effectiveness of the proposed computational algorithm.
Keywords: wave equation, identification of the right side of the wave equation, inverse problem, final redefinition, difference problem.
1. Introduction
It is known that inverse problems of determining the right-hand sides of wave equations arise in the mathematical modeling of many physical processes in geophysics, seismics, electrodynamics, thermophysics, medicine and many other fields of science and technology [1-4]. In these inverse problems, in addition to solving the wave equation, it is necessary to determine the dependence of the right parts on time or on spatial coordinates. Usually, when considering the problems of identifying the right-hand sides of partial differential equations, two independent tasks are distinguished: identification of dependence on time and identification of dependence on a spatial variable. Most publications devoted to
Gamzaev Kh. M.
Azerbaijan State Oil and Industry University
the problems of identifying the right-hand sides of wave equations mainly consider the case when the right-hand side depends on time and investigate the issues of correctness, existence, unambiguous solvability of problems, etc. [5-11].
In this paper, we propose a numerical method for solving problems of identifying the right-hand sides of wave equations, in cases where the dependence of the right-hand side on a spatial variable is unknown.
2. Problem statement and solution method
Let a one- dimensional wave equation be considered
dM^t) = d_ Mxj)) + , 0 < x < 1 0 < t < T, (D
dt2 dx dx
with the following initial
u( x,0) = p( x), (2)
du(x0) =¥(x), (3) dt
and boundary conditions
u(0, t) = q(t) , (4)
u(1, t) = v(t). (5)
It is known that the direct problem for equation (1) consists in determining a function u(x, t) from equation (1) with a given coefficient k(x), the right side p(x)f (x, t) and conditions (2)-(5).
Suppose that in addition to the function u(x, t), the function p(x) is also unknown and it is required to restore this function according to the following condition of the final redefinition
u( x, T) = r (x) , (6)
where r(x) is the given function.
Thus, the task is to determine the functions u(x, t) and p( x) satisfying equation (1) and conditions (2) - (6). It should be noted that the mathematical description of the action of external forces in wave processes can always be reduced to a representation p(x) f (x, t) (in particular cases it may be f (x, t) = const). At the same time, the separation of the function f (x, t) in time and space is not considered necessary.
The problem belongs to the class of inverse problems associated with the restoration of the right parts of partial differential equations. We assume that the formulated inverse problem (1)-(6) is uniquely solvable. Note that the unique solvability of this class of problems was studied in detail in [12-14].
To solve the problem (1)-(6), we first construct its discrete analogue using the finite difference method. We introduce a uniform difference grid
a = {(x;,tj) :x = i^x, t. = jAt, i = 0,1,2,...n, j = 0,1,2,...m]
in the rectangular area {0 < x < 1, 0 < t < T} with the increment Ax = 1 / n of the variable x and
the increment At = T / m of the time t. To equation (1) in the inner nodes of the grid a , we will match an implicit difference scheme
u- +1 - 2u/ + u- 1 1
Atz
Ax
k
i+1/2"
j +1 j +1 ui+1 -ui
j +1 j +1
Ax
-kl-1/2"
ui 1
Ax
+ Pf +1,
(7)
i = 1, «-1, j = 1, m-1.
The difference analogs of the initial conditions (2), (3) and boundary conditions (4), (5) are written as
u, = (,
u1 -u0
At
■ = ¥i
K+1 = qj+1,
(8) (9)
(10)
uj+1 = v1+
(11)
where u/ « u(x, , t] ), pt « p(x, ), q1+1 = q(tj+j ), v= v(tj+j ), y = y (x, ), 9 = (p(x1 ) j = f (xt,tj+1), ki+1/2 = k(x, ± Ax/2) .
The difference analogue of the final redefinition condition (6) is represented as
um = rt, i = 0,1,2,..., j,
(12)
where ri = r (x ) .
The constructed difference problem (7)-(12) is a system of linear algebraic equations in which the approximate values of the desired functions u(x, t) and p(x) in the nodes of the difference grid c act as
unknowns, i.e. u/, pi, i = 0,1, 2,..., n, j = 0,1,2,....,m.
To split the system of difference equations (6)-(12) into mutually independent subsystems, each of which can be solved independently, the solution of this system for each fixed value j = 0,1, 2,....,m is represented as [15-17]
uj = wj + p, ej, i = 0,1,2,..., n, (13)
where wij, e/ are unknown variables. Substituting the expression u}t into equation (7), we obtain
w;
j+1 + p, 0j+1 - 2wj - 2p 0j + wj-1 + p 0j-1
At2
Ax
k
w
i+1/2
1+1 i+1
+pi+1J -wj+1- pi ej
j+1
j+1
Ax
k
i-1/2 "
wi
j+1
+p> ej+1 -wj+11- pt
+1
Ax
+
+pf+1.
Accepting « P!+1 « p the last ratio is written as
wj+1 - 2wj + wj-1 1 L wj+ - wj+1
i i
At2
Ax
k i+i ki+1/2
Ax
- k-1
J+1 ,j+1 \
w -w
i-1
/2
Ax
+
+ Pi
ej+1 - 20/ +ef-1
At2
Ax
r eJ+1 ki+1/2
ei+11 -ej+1 _k ej+1 -e^1
j +1 j +1
Ax
i-1 /2
Ax
- f
j+1
= 0.
(14)
Substituting representation (13) into (8)—(11), give
w0 + Pi e0 = p,
w1+Pi e1 - w0 - Pi e0
At
w0+1 + Po eoj+1 = qJ +1,
wn+1 + Pn en+1 = w+1.
= ¥i
(15)
(16)
(17)
(18)
Assume that the auxiliary variables wj and 0/ , j = 0, 1, 2,..., m, i = 0,1, 2, ..., n are solutions to the following two independent difference problems:
w
j+1 - 2w/ + wj-1 1
At2
Ax
w j +1 - w j +1
ki+1/2 » Ax
- k-1
j +1 j +1
w -w
¿-1
/2
V
Ax
= 0,
i = 1, n -1, j = 1, m -1,
(19)
wi = Pi-
rn
w1 - w0
At
w0'+1 = qJ+1,
wJ+1 = vj+1
n
(21) (22) (23)
or1 - 20,J +o
j-1
i i
At2
Ax
i
k
oj+ -0/+1
i+1 / 2
Ax
- ki-1/^i
+1 -eJ
Ax
-reJ+1 - //+1 = 0
(24)
i = 1, n -1, j = 1, m -1,
e0 = 0, (25)
e1 -e° (26)
i i
= 0,
At
ej+1 = o, (27)
ej+1 = o. (28)
It is obvious that in this case equation (14) and conditions (15)—(18) are fulfilled automatically. The difference problems (19)-(23) and (24)-(28) for each fixed value j = 1, 2,..., m -1 are systems of linear algebraic equations with a tridiagonal matrix, the solutions of which, regardless of p, can be found by the Thomas method [15]. Having determined the values of the variables wj, ej, i = 1, 2,..., n -1, j =1, .2 ..., m and substituting the representation (13) into (12), we have
wm + pi em = rt, i =1, 2,..., n-1. (29)
From condition (29) follows the calculation formula for determining the value of the desired function p(x) for each fixed value x = xt
Pi =
r - wm . . 0 (30)
--—, i =1, 2,..., n-1
e
Thus, the computational algorithm for solving the difference problem (7)-(12) by definition u/, pi, i = 0,1, 2,..., n, j = 1, 2, 3,...., m -1, consists of the following stages:
solutions of two independent difference problems (19)-(23) and (24)-(28) with respect to auxiliary variables wj, ej, i =1,2,...,n, j =1, .2 ...,m are determined;
according to formula (30), approximate values of the desired function p(x) are determined for x = x, i e. pi, i =1,2.,n-1;
the values of the variables uj , i = 0,1,2,..., n, j = 1, 2, 3,...., m -1, are calculated by the formula (13).
It should be noted that the approximate values of the desired function p( x) at the boundary points x0 = 0 and xn = 1 cannot be determined by formula (30) due to the fulfillment of the conditions
ej+1 = 0, e]n +1 = 0. Therefore, the values of the desired function p( x) at the boundary points can be determined by interpolation.
3. Numerical examples
To find out the effectiveness of the proposed computational algorithm, numerical experiments were carried out for model problems. Calculations were carried out on a space-time difference grid with steps Ax = 0.05, At = 0.0001. In order to identify the influence of the final moment of time T on the solution of the inverse problem, numerical calculations were carried out at T = 0.05 and T = 0.1. Task A. Find the functions u( x, t) and p( x), satisfying the following conditions
m
= d2U(xA - p(x)sin t, 0 < x < 1, 0 < t < T,
dt2 &2
u(x,0) = 0, x,0) = 5e-2x, ^(0, t) = 5 sin t, u(1, t) = 5e"2sint, u(x,T) = 5e"2x sinT.
t
This problem has an exact solution
u(x, t) = 5e"2x sin t, p(x) = 25e"2x.
The results of the numerical solution of problem A are shown in Table 1; in it x— the spatial coordinate, Pi and p -respectively, the exact and calculated values of the function p(x).
Table 1. Numerical results for problem A
xi P( x)
Pi Pi
T=0.05 T=0.1
0.05 22.621 22.586 22.582
0.10 20.468 20.463 20.440
0.15 18.520 18.520 18.554
0.20 16.758 16.758 16.793
0.25 15.163 15.163 15.195
0.30 13.720 13.720 13.749
0.35 12.415 12.415 12.441
0.40 11.233 11.233 11.257
0.45 10.164 10.164 10.186
0.50 9.197 9.197 9.216
0.55 8.322 8.322 8.339
0.60 7.530 7.530 7.546
0.65 6.813 6.813 6.828
0.70 6.165 6.165 6.178
0.75 5.578 5.578 5.590
0.80 5.047 5.047 5.058
0.85 4.567 4.567 4.578
0.90 4.132 4.133 4.153
0.95 3.739 3.750 3.732
Task B. Find the functions u(x, t ) and p( x), satisfying the following conditions
^UM = 2^0 + p(x)cost, 0<x< 1, 0<t<T, dt2 & 2
du(x 0)
u(x,0) = 10sin x, — = 0, u(0, t) = 0, u(1, t ) = 10sin1cos t, u(x,T ) = 10sin x cosT
t
The exact solution to this problem has the form
u(x, t) = 10sin x cos t, p(x) = 10sin x.
The results of the numerical solution of problem B are shown in Table 2.
Table 2. Numerical results for problem B
xi P( x)
Pi Pi
T=0.05 T=0.1
0.05 0.500 0.499 0.501
0.10 0.998 1.003 1.002
0.15 1.494 1.491 1.501
0.20 1.987 1.981 1.983
0.25 2.474 2.467 2.467
0.30 2.955 2.947 2.946
0.35 3.429 3.419 3.418
0.40 3.894 3.883 3.882
0.45 4.350 4.337 4.336
0.50 4.794 4.781 4.779
0.55 5.227 5.212 5.211
0.60 5.646 5.630 5.629
0.65 6.052 6.035 6.033
0.70 6.442 6.424 6.422
0.75 6.816 6.797 6.795
0.80 7.174 7.153 7.150
0.85 7.513 7.491 7.476
0.90 7.833 7.826 7.828
0.95 8.134 8.099 8.120
The results of numerical experiments show that the values of the desired functions u( x, t) and p( x) are determined with a sufficiently high accuracy. Moreover, the maximum relative error in determining the desired function p(x) in both problems does not exceed 0.5%. Numerical results obtained for two different values of T indicate the stability of the solution with respect to T.
Analysis of the results of numerical experimentation indicates that it is sufficient to use small steps of the difference grid to increase the accuracy of solutions.
4. Conclusion
The problem of identifying the right-hand side of a one-dimensional wave equation depending on a spatial variable according to an additional condition of final redefinition is considered. The proposed computational algorithm, based on the discretization of the problem and the use of a special representation for solving the difference problem, allows us to find by an explicit formula the approximate value of the desired function for each discrete value of the spatial variable.
References
[1] Kabanikhin S.I. Inverse and ill-posed problems. Berlin: Walter de Gruyter (2011), 475 p.
[2] Isakov V. Inverse Problems for Partial Differential Equations. Berlin: Springer ( 2017),345 p.
[3] Alifanov O.M., Artioukhine E. A., Rumyantsev S. V. Extreme Methods for Solving Ill-Posed Problems with Applications to Inverse Heat Transfer Problems. Begell House (1995), 306 p.
[4] Hasanov Hasanoglu A., Vladimir G. R. Introduction to Inverse Problems for Differential Equations. Springer (2021), 516 p.
[5] Borukhov V.T., Zayats G.M. Identification of a time-dependent source term in nonlinear hyperbolic or parabolic heat equation. International Journal of Heat and Mass Transfer 91 (2015), pp. 1106-1113. DOI: https://doi.org/10.1016/j.ijheatmasstransfer.2015.07.066.
[6] Vabishchevich P. N. Computational identification of the time dependence of the right-hand side of a hyperbolic equation. Computational Mathematics and Mathematical Physics 59(9) (2019), pp. 1475-1483. DOI: 10.1134/S096554251909015X.
[7] Denisov A. M. Problems of determining the unknown source in parabolic and hyperbolic equations. Computational Mathematics and Mathematical Physics 55(5) (2015), pp. 829833. DOI: https://doi.org/10.1134/S0965542515050085.
[8] Yibin Ding, Xiang Xu. On convexity of the functional for inverse problems of hyperbolic equations. Applied Mathematics Letters 94 (2019), pp. 174-180. DOI: https://doi.org/10.1016/j.aml.2019.02.018.
[9] Safiullova R. R. Inverse Problems for the Second Order Hyperbolic Equation with Unknown Time Depended Coefficient. Bulletin of the South Ural State University. Series Mathematical Modelling, Programming & Computer Software 6(4) (2013), pp. 73-86 (in Russian).
[10] Jiang D., Liu Y., Yamamoto M. Inverse source problem for the hyperbolic equation with a time-dependent principal part. Journal of Differential Equations 262(1) (2017), pp. 653-681. DOI: 10.1016/j.jde.2016.09.036.
[11] Giuseppe Floridia, Hiroshi Takase. Inverse problems for first-order hyperbolic equations with time-dependent coefficients. Journal of Differential Equations 305 (2021), pp. 45-71. DOI:https://doi.org/10.1016/j.jde.2021.10.007.
[12] Safiullova R. R. On solvability of the linear inverse problem with unknown composite right-hand side in hyperbolic equation. Bulletin of the South Ural State University. Series Mathematical Modelling, Programming & Computer Software 37 (170) (2009), pp. 93-105 (in Russian).
[13] Prilepko A.I., Orlovsky D.G. and Vasin I.A. Methods for Solving Inverse Problems in Mathematical Physics. New York: Marcel Dekker (2000), 744 p.
[14] Denisov A. M. Integro-functional equations in the inverse source problem for the wave equation. Differential Equations 42(9) (2006), pp.1221-1232. DOI: https://doi.org/10.1134/S0012266106090011.
[15] Samarskii A.A., Vabishchevich P.N. Numerical Methods for Solving Inverse Problems of Mathematical Physics. Berlin: Walter de Gruyter (2008), 438 p.
[16] Gamzaev Kh.M., Huseynzade S.O., Gasimov G. G. A numerical method for solving identification problem for the lower coefficient and the source in the equation convection-reaction. Cybernetics and Systems Analysis 54(6) (2018), pp. 971-976. DOI: https://doi.org/10.1007/s10559-018-0100-6.
[17] Gamzaev Kh.M. The problem of identifying the trajectory of a mobile point source in the convective transport equation. Bulletin of the South Ural State University. Series Mathematical Modelling, Programming & Computer Software 14(2) (2021), pp. 78-84. DOI: https://doi.org/10.14529/mmp210208.