Featured Application
This work could be readily used in modeling contaminant transportation in homogeneous porous media with constant mean transport velocity, first-order decay and linear equilibrium sorption, e.g., the spread of a solute in water. In particular, the proposed method recovers the time-dependent pollution source strength from point measurements in a(n) (un)bounded domain.
Abstract
In this paper, we suggest a method for recovering the unknown time-dependent strength of a contaminant concentration source from measurements of the concentration inside an unbounded domain. This problem is formulated as a Cauchy parabolic inverse problem. For its efficient numerical processing, the problem is solved by reduction of the Cauchy problem to a Dirichet one on a bounded domain using the method of the fundamental (potential) solutions in combination with an adjoint equation technique. A numerical solution to this approach is explained. Next, by choosing the source strength in the form of a finite series of shape functions with unknown constant coefficients and using a linear-square method, the term concentration source is estimated. Computational simulations using model examples from water pollution are discussed.
1. Introduction
Recently, there has been extensive research on the long-distance transportation of atmospheric pollutants, particularly in the context of chemical and nuclear tracers. The models used in these studies aim to predict the concentrations of contaminants in the atmosphere based on the distribution of emission sources. To accurately predict the qualitative properties of water reservoir exploitation, it is necessary to periodically specify the model parameters based on specific measurements as stated by [1].
One type of mathematical model, discussed by [2], addresses the increasing demand for groundwater as a source of drinking water. The damage caused by contaminants to groundwater varies depending on the migration of the contaminants through the water and soil as noted by [3,4]. The concentration distribution of a contaminant inside of a large domain as a result of an unknown point source is considered as a simple parabolic convection–diffusion with a point overposed data condition. Inverse problems for determination of the time-dependent right-hand side of parabolic equations from the interior domain and final-time measurements using Green’s function have been studied in the papers [5,6,7,8,9].
Applications of inverse problems in groundwater contamination are discussed in [10,11,12]. In this work, we solve inverse initial-value parabolic convection–diffusion problems of estimation of the time-dependent right-hand side using point measurements into two stages. On the first stage, we reduce the parabolic Cauchy problem to an equivalent one on a bounded domain. Following this approach, we apply two methods for identification of the right side. The first one is the least-squares method and the second is the decomposition of the solution on the base of the point observation. Applications to water and air pollution models are presented.
The remainder of the paper is structured as follows. In Section 2, we formulate and discuss the direct and inverse problems. In Section 3 we propose a method for reducing the Cauchy problem with a general variable coefficient elliptic part of the differential operator, see [13], to a Dirichlet problem on a bounded domain. A finite difference solution of the problem (1), (2) on a rectangle is given in Section 4. The algorithm of a numerical solution to the inverse problem is described in Section 5. Numerical results for examples from the water and air pollution modeling are presented in the following section.
2. Direct and Inverse Problems
The contaminant transportation in surface and subsurface water is usually modeled with the convection–diffusion equation (CDE) or suitable modifications or extensions thereof. In this section, we formulate a Cauchy direct problem for two-dimensional CDE. Then, the inverse time-varying point source problem is posed.
2.1. Direct Problem
For simplicity, in demonstrating the estimation methodology, a two-dimensional equation is assumed:
with initial conditions
Here, the unknown is the concentration. The time-varying concentration source is located at . For ease of presentation, we will assume constant coefficients in (1) such that , .
2.2. Inverse Problem
3. Localization of the Parabolic Problem
A few methods have been developed for numerical solutions to PDEs defined on unbounded domains, such as artificial boundary conditions [15], transparent boundary conditions [16,17,18] and independent and/or dependent variable transformations [19]. Such approaches are required since the numerical treatment of the problem requires the computations to be performed on a finite domain. In the following, we adopt the methodology that was developed in [13].
In this section, instead of problem (4), (5), we solve an initial-boundary value problem for Equation (4) on a bounded domain with , . For this, it is necessary to pose boundary conditions for function on the boundary . We follow the methodology of the fundamental solutions developed in the papers [5,6,13].
Let be the fundamental solution of Equation (4). Then, the solution of the Cauchy problem (4), (5) can be presented in the form [20]
Assume that, outside the bounded domain , and . Then, the integral representation (8) takes the form
i.e., the integration is performed on a bounded domain for the localized initial condition and right-hand side. Therefore, a transition of the Cauchy problem (4), (5) to an equivalent one on a bounded domain is performed. Thus, if we numerically solve problem (4), (5) on a finite domain, we can use formula (9) to take appropriate boundary conditions. However, this procedure is expensive, and we construct a more economical one below.
We start with the introduction of the auxiliary problems,
Let be the adjoint to the operator [21], i.e.,
Then, with respect to arguments , the fundamental solution satisfies the equation
which means that G is the fundamental solution of the adjoint equation with respect to the variables .
Next, we multiply CDE (14) with and integrate the result on , where
We let , and apply, to (15), a variant of the second Green’s formula, which is based on the equality
Considering the boundary condition (12) and the initial condition (11), we find
where is the co-normal derivative
and is the unit outward normal at .
Next, using (12), we find that, on ,
Now, we can formulate the following Algorithm 1 for solving the Cauchy problem (4), (5) (respectively, (1), (2)) on a finite domain.
| Algorithm 1 Solution to the Cauchy problem on a truncated domain |
Step 2. Calculate the boundary conditions of on from (17). |
If the initial condition (respectively, ) and the right-hand side are localized, (i.e., outside the domain is equal to zero), then the boundary condition is exact. Thus, for a small time value, the initial boundary value problems (10)–(12) can be used for a first approximation of the original problem (4), (5) (respectively, (1), (2)), while the problem (4), (5), (17) can be used as a second approximation.
4. Numerical Solution to Problem (1), (2) on a Rectangle
Let us take . Then, the solution to the initial boundary problem
is given by [21]
where
Now, we can find Dirichlet boundary conditions for the solution of problem (18), (19) from formula (17), which now takes the form
Once the boundary conditions are derived, the problem (4), (5), which is imposed on an infinite domain, is transformed to a problem posed on a finite domain. This action has several advantages. First of all, now the computations become feasible and even efficient, since the domain could be arbitrarily small. Secondly, the transformation is exact, i.e., the transformed problem is equivalent to the original one on the bounded domain, which means that there is no truncation error. This is in contrast to the classical methods, which require the truncated domain to be large, thus, introducing both truncation error and heavy computational load.
5. Numerical Solution to the Inverse Problem
When the four boundary conditions are chosen, we have
where is the solution to problem (18), (19) when and —when but all boundary conditions and initial condition are also zero. Then, takes the form
Now, when (4), (5) (respectively, (1), (2)) is a problem with unknown time-dependent strength , it is referred to as an inverse problem. To reconstruct the unknown function in (21), the overposed data condition (7) is applied:
Thus, we obtain a Volterra integral equation for :
Since the function is known, the problem (22) has a unique solution ; see, e.g., [22].
We use a collocation numerical method in order to derive the solution to the first-kind Volterra Equation (22), with the convolution kernel
We introduce a time uniform mesh . Then, we seek the approximate solution
where is the m-th base function defined by
We note that is an orthonormal set in . By placing (23) in (22), at successive time , , we obtain
where
and the respective integrals are calculated with a suitable numerical procedure [23].
Now, let us consider the linear algebraic system of equations
which is obtained by (23) and (24), such that is a lower-triangular Toeplitz matrix given by
In order to solve (24), we implement the Tikhonov regularization method, and for this, we define the discrete functional
where is a predefined regularization parameter and L is a matrix of type A instead of identity one I in the sequential Tikhonov regularization algorithm. To estimate the unknown parameter f using the least-squares method, we minimize the function as shown in (25). We can accomplish this by differentiating with respect to the unknown parameter for any and then setting the resulting expression equal to zero. By following the approach outlined in [22], we can calculate the vector f. Assuming that we have already found the values of through , we can obtain the value of by performing certain calculations.
with
we determine by finding the vector from the minimization of in the form
Substituting f in (23), will be estimated for .
6. Numerical Simulations
In this section, we provide computational experiments to verify the robustness and the applicability of the proposed algorithm. In order to gather measurements, we first solve the direct problem. Then, we use these observations to solve the inverse problem. In this quasi-real framework, we are able to calculate the accuracy of the solution to the inverse problem. We solve the problems using the finite difference method [24].
Let us consider the following counterpart of (1).
Example 1
(One-dimensional advection-diffusion solute transport equation).
with the initial conditions
where the time-varying concentration source is located at .
Further, the unbounded problem is localized accordingly to .
Now, we will briefly explain the application of the finite difference method on the model (29). Let us introduce the meshes
where h and are the spatial and temporal steps, respectively.
Let the approximation of and , , , then the fully implicit finite difference scheme is written in canonical form as
where
The tridiagonal system can be solved by means of the Thomas algorithm [24].
Let m, s, m2s−1, ms−1, s−1, m and the concentration source be
If mgm−3, where is the PDF of the normal distribution with mean and standard deviation , then the solution to the localized problem (26) is plotted on Figure 1 (left), and the boundary conditions are given in Figure 1 (right).
Currently, we are able to start solving the inverse problem.
Let us take the measurements
and, respectively,
for .
The recovered function (31) is presented in Figure 2. It relatively closely follows the true value (31).
Figure 2.
True and recovered values of the concentration source (31).
Let us try another experiment with a more fluctuating value of :
The identified source is given in Figure 3. Although lagging slightly, the recovered function follows the true trend.
Figure 3.
True and recovered values of the concentration source (34).
Figure 4.
True and recovered values of the concentration source (35).
The suggested approach could also be successfully used as follows.
Example 2
(An instantaneous injection at the origin into a uniform steady in an infinite plane). Let an amount M of pollutant be released instantaneously over a river with depth θ at . The model is mathematically formulated as the following governing CDE,
with initial conditions
and boundary conditions
where , , , and θ are constants, and
Let us localize the domain as and gm−2, m, m2s−1, m2s−1 and ms−1. The measurements are taken at the point .
The concentration is plotted at s and s in Figure 5.
The boundary conditions at and are given in Figure 6. The boundary conditions for are almost zero for all and are not interesting to plot.
7. Conclusions
In this paper, we proposed efficient algorithms for solving Cauchy inverse problems with unknown sources. In the present study, using Green’s function method, we developed a procedure for constructing appropriate boundary conditions for a square domain such that the new problem preserves the properties of the original one, defined on an unbounded domain. Then, the time-dependent unknown source strength was reconstructed from point measurements inside the bounded domain.
We successfully applied the Tikhonov regularization method along with a first Fredholm integral equation to the inverse source problem. Test examples demonstrate that the proposed numerical method is efficient and accurate for the estimation of the unknown source on the base of point observations.
Author Contributions
Conceptualization, L.V.; methodology, L.V.; software, S.G.; validation, S.G.; formal analysis, L.V.; investigation, S.G. and L.V.; resources, S.G. and L.V.; data curation, S.G.; writing—original draft preparation, S.G.; writing—review and editing, S.G. and L.V.; visualization, S.G.; supervision, L.V.; project administration, L.V.; funding acquisition, S.G. and L.V. All authors have read and agreed to the published version of the manuscript.
Funding
This research was supported by the Bulgarian National Science Fund under Project KP/Russia 06/12 “Numerical methods and algorithms in the theory and applications of classical hydrodynamics and multiphase fluids in porous media” from 2020.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Acknowledgments
The authors are grateful to the anonymous referees for the useful suggestions and comments.
Conflicts of Interest
The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.
Abbreviations
The following abbreviations are used in this manuscript:
| CDE | Convection–Diffusion Equation |
| PDE | Partial Differential Equation(s) |
| Probability Density Function |
References
- Lenhart, S. Optimal control of a convective-diffusion fluid problems. Math. Model. Methods Appl. Sci. 1995, 5, 225–237. [Google Scholar] [CrossRef]
- Sun, N.Z. Mathematical Models of Growndwater Modeling; Kluwer: Dordrecht, The Netherlands, 1994. [Google Scholar]
- Genuchten, M.T.V.; Leij, F.J.; Skaggs, T.A.; Toride, N.; Bradford, S.A.; Pontedeiro, E.M. Exact analytical solutions for contaminant transport in rivers 1. The equilibrium advection-dispersion equation. J. Hydrol. Hydromech. 2013, 61, 146–160. [Google Scholar] [CrossRef]
- Guerro, J.S.; Pontdeiro, E.M.; van Genuchten, M.T.; Skaggs, T.H. Analytical solutions of the one-dimensional advection-dispersion solute transport equation subject to time-dependent boundary conditions. Chem. Eng. J. 2013, 221, 487–491. [Google Scholar] [CrossRef]
- Amirfakhrian, M.; Arghand, M.; Kansa, E.J. A new approximate method for an inverse time-dependent heat source problem using fundamental solutions and RBFs. Eng. Anal. Boundary Elem. 2016, 64, 278–289. [Google Scholar] [CrossRef]
- Erdem, A. A simultaneous approach to inverse source problem by Green’s function. Math. Methods Appl. Sci. 2015, 38, 1393–1401. [Google Scholar] [CrossRef]
- Pudykewicz, J.A. Application of adjoint tracer transport equations for evaluating source parameters. Atmos. Environ. 1998, 32, 3039–3050. [Google Scholar] [CrossRef]
- Shidarf, A.; Zakeri, A.; Neisi, A. A two-dimensinal inverse heat conduction problem for estimating heat source. Int. J. Math. Sci. 2005, 10, 1633–1641. [Google Scholar]
- Yan, L.; Fu, C.-L.; Yang, F.-L. The method of fundamental solutions for the inverse heat source problem. Eng. Anal. Bound. Elem. 2008, 32, 216–222. [Google Scholar] [CrossRef]
- Khairullin, M.H.; Shamsiev, M.N.; Sadovnikov, R. Algorithms for solution of the inverse coefficient problems of underground hydromechanics. Matem. Mod. 1998, 10, 101–110. [Google Scholar]
- Li, G.S.; Tan, Y.J.; Cheng, J.; Wang, X.Q. Determinating of grownwater pollution source by data compatibility analysis. Inverse Probl. Sci. Eng. 2006, 14, 287–300. [Google Scholar] [CrossRef]
- VNguyen, T.; Nguyen, H.T.; Tran, T.B.; Vo, A.K. On an inverse problem in the parabolic equation arising from groundwater pollution problem. Bound. Value Probl. 2015, 2015, 67. [Google Scholar]
- Georgiev, S.G.; Vulkov, L.G. Numerical solving of parabolic Cauchy problems by reduction on bounded domain and application to solute water pollution. AIP Conf. Proc. 2022, 2505, 080027. [Google Scholar]
- Badia, A.E.; Duong, T.H.; Hamdi, A. Identification a point source in a linear advection dispersion equation: Application to a pollution source problem. Inverse Problems 2005, 21, 1121–1136. [Google Scholar] [CrossRef]
- Li, H.; Wu, Y. Artificial boundary conditions for nonlnear time fractional Burger’s equation on unbounded domains. Appl. Math. Lett. 2021, 120, 107277. [Google Scholar] [CrossRef]
- Dang, Q.A.; Ehrhardt, M. Adequate numerical solution of air pollution problems by positive difference schemes on unbounded domains. Math. Comp. Model. 2006, 44, 834–856. [Google Scholar] [CrossRef]
- Han, H.D.; Huang, Z.Y. Exact and approximating boundary conditions for the parabolic problems on unbounded domain. Comput. Math. Appl. 2002, 44, 656–666. [Google Scholar] [CrossRef]
- Han, H.; Wu, X. Artificial Boundary Method; Springer: Berlin/Heidelberg, Germany, 2013. [Google Scholar]
- Valkov, R. Convergence of a finite volume element method for a generalized Black–Scholes equation transformed on a finite interval. Comp. Appl. Math. 2015, 16, 175–186. [Google Scholar] [CrossRef]
- Stakgold, I. Green’s Functions and Boundary Value Problems; Wiley: New York, NY, USA, 1979. [Google Scholar]
- Dautray, R.; Lions, J.-L. Mathematical Analysis and Numerical Methods for Science and Technology; Volume 1, Physical Origins and Classical Methods; Springer: Berlin/Heidelberg, Germany, 1990. [Google Scholar]
- Lamm, P.K.; Elden, L. Numerical solution of first-kind Volterra equations by sequential Tikhonov regularization. SIAM J. Numer. Anal. 1997, 34, 1432–1450. [Google Scholar] [CrossRef]
- Ryaben’kii, V.S.; Tsynkov, S.V. A Theoretical Introduction to Numerical Analysis; Chapman & Hall/CRC: Boca Raton, FL, USA, 2006. [Google Scholar]
- Samarskii, A. Theory of Difference Schemes; Marcel Dekker: New York, NY, USA, 2001. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).