Next Article in Journal
Unravelling Climate and Anthropogenic Forcings on the Evolution of Surface Water Resources in Southern France
Previous Article in Journal
Urban Flooding Mitigation Techniques: A Systematic Review and Future Studies
Previous Article in Special Issue
A WCSPH Particle Shifting Strategy for Simulating Violent Free Surface Flows
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Solving Transient Groundwater Inverse Problems Using Space–Time Collocation Trefftz Method

School of Engineering, National Taiwan Ocean University, Keelung 20224, Taiwan
*
Authors to whom correspondence should be addressed.
Water 2020, 12(12), 3580; https://doi.org/10.3390/w12123580
Submission received: 2 December 2020 / Revised: 17 December 2020 / Accepted: 17 December 2020 / Published: 20 December 2020
(This article belongs to the Special Issue Meshless Methods for Water Dynamics and Complex Flows)

Abstract

:
This paper presents a space–time meshfree method for solving transient inverse problems in subsurface flow. Based on the transient groundwater equation, we derived the Trefftz basis functions utilizing the method of separation of variables. Due to the basis functions completely satisfying the equation to be solved, collocation points are placed on the space–time boundaries. Numerical solutions are approximated based on the superposition theorem. Accordingly, the initial and boundary conditions are both regarded as space–time boundary conditions. Forward and inverse examples are conducted to validate the proposed approach. Emphasis is placed on the two-dimensional boundary detection problem in which the nonlinearity is solved using the fictitious time integration method. Results demonstrate that approximations with high accuracy are acquired in which the boundary data on the absent boundary may be efficiently recovered even when inaccessible partial data are provided.

1. Introduction

To model a real groundwater system, the forward problem and its inverse must be solved. The forward problems of groundwater modeling are concerned with the determination of head distribution in a domain when the domain geometric shape, boundary conditions, initial conditions, and hydraulic parameters are specified [1,2,3]. On the other hand, the inverse problems involve the findings of the missing geometric shape, unknown physical parameters, and other conditions of the system by fitting observed system states. In the inverse problems, the boundary identification problem is of importance, in which the geometric shape of inaccessible parts of the domain remains unknown and is found from the measured groundwater head or fluxes on the accessible boundaries [4,5,6]. The hyporheic flow distinguished from groundwater flowing near rivers, which is important in understanding recharge or discharge, may belong to the boundary detection problem. The study of forward problems has developed rapidly. However, research on inverse problems is still limited to the consideration of simple models [7,8,9].
In recent years, significant developments in the meshfree methods have been reported [10,11]. The meshfree methods, which do not require mesh construction and are especially advantageous for problems including complicated and irregular geometry, have attracted much attention. The radial basis function collocation method, the Trefftz method, the method of fundamental solutions, and the reproducing kernel collocation method have been widely used [12,13,14]. The Trefftz method developed by Erich Trefftz is one of the relatively simple meshfree methods due to the collocation points provided only on the boundary since the basis functions are solutions of the Laplace equation [15,16,17,18]. The Trefftz method is usually utilized only for solving the Laplace-type equations [19,20]. Prior research shows that this approach may be restricted to stationary and linear problems. The engineering applications of the Trefftz method for solving inverse problems in subsurface flow may be a challenging task [21].
In this article, we propose the space–time meshfree method utilizing Trefftz functions for solving transient inverse problems in subsurface flow. Based on the transient groundwater equation, we derived the basis functions adopting the method of separation of variables. The numerical solution is approximated based on the superposition theorem. Accordingly, the boundary and initial data are regarded as space–time boundary conditions. Using the space–time collocation, the initial value problem for solving the transient groundwater equation may be considered to be an inverse boundary value problem (BVP). Numerical examples are carried out to verify the accuracy of our approach. Two-dimensional inverse and boundary detection problems are carried out. This work is organized as follows: In Section 2, the methodology is introduced. The validation of our approach is carried out in Section 3, where the convergence analysis of our approach is discussed. To further evaluate the stability, robustness, and effectiveness of our approach, several boundary detection problems are conducted in Section 4. In the final section, key findings are summarized.

2. The Methodology

2.1. The Governing Equation

The transient groundwater problem in two dimensions is [6]
2 h ( r , θ , t ) r 2 + h ( r , θ , t ) r r + 2 h ( r , θ , t ) r 2 θ 2 = 1 D h ( r , θ , t ) t   in   Ω t ,
where h represents the total head, r is the radius, t is the time, θ represents the polar angle, D represents the hydraulic diffusivity, and Ω t represents the space–time domain. The initial data is
h = h 0 ( r ,   θ ,   t = 0 )   in   Ω t ,
where h 0 is the initial total head. The boundary data are
h = B D ( r ,   θ ,   t )   on   Ω t ,
h n = h n = B N ( r ,   θ ,   t )   on   Ω t ,
where B D ( r ,   θ ,   t ) represents the Dirichlet boundary condition, and B N ( r ,   θ ,   t ) represents the Neumann boundary condition. In the case of the forward problem, one of the above boundary conditions is often specified. On the other hand, for the inverse problem, over-specified boundary conditions are applied at the given location.
In this study, the accessible data contaminated by different random noise are considered
B ˜ D ( r ,   θ ,   t ) = B D ( r ,   θ ,   t ) × [ 1 + s 100 × ( 2 × r a n d 1 ) ]
B ˜ N ( r ,   θ ,   t ) = B N ( r ,   θ ,   t ) × [ 1 + s 100 × ( 2 × r a n d 1 ) ]
where s denotes the percentage of noise, B ˜ D denotes the noisy Dirichlet data, B ˜ N denotes the noisy Neumann data, and r a n d denotes the random number.

2.2. The Space–Time Collocation Trefftz Method

2.2.1. Space–Time Trefftz Functions

The space–time meshfree approach adopting Trefftz functions originates from the Trefftz method. We assumed that
h = R ( r ) ϕ ( θ ) T ( t ) ,
in which R ( r ) , ϕ ( θ ) , and T ( t ) are independent functions. The following notations are adopted.
R = d R ( r ) d r ,   R = d 2 R ( r ) d r 2 ,   ϕ = d 2 ϕ ( θ ) d θ 2 ,   and   T = d T ( t ) d t .
Substituting Equation (7) into Equation (1) yields
R + 1 r R R + 1 r 2 ϕ ϕ = T T .
Dividing R ( r ) ϕ ( θ ) T ( t ) in Equation (9) obtains
R R + 1 r R R + ξ r 2 = λ ,   T T = λ ,   ϕ ϕ = ξ ,
where λ and ξ denotes the separation constants. To guarantee λ and ξ to be negative or positive constants, the value p and q are considered and assumed to be λ = p 2 or λ = p 2 or λ = 0 and ξ = q 2 or ξ = q 2 or ξ = 0 . There are nine possible scenarios with the combination of positive or negative or zero value for λ and ξ . When λ = p 2 and ξ = q 2 , the following equation is obtained
T = c 1 e p 2 t ^ ,   ϕ = c 2 sin q θ + c 3 cos q θ ,   R = c 4 J q ( p r ) + c 5 Y q ( p r ) ,
where c 1 , c 2 , c 3 , c 4 , and c 5 are arbitrary constants to be determined. Based on the superposition theorem, we may acquire
h = A 1 + q = 1 s A 2 q r ^ q cos ( q θ ) + q = 1 s A 3 q r ^ q sin ( q θ ) + p = 1 m A 4 p e p 2 t ^ p J 0 ( p r ^ ) + p = 1 m q = 1 s J q ( p r ^ ) [ A 5 p q cos ( q θ ) + A 6 p q sin ( q θ ) ] e p 2 t ^ + B 1 ln r ^ + p = 1 m e p 2 t ^ B 2 p Y 0 ( p r ^ ) + q = 1 s B 3 q r ^ q cos ( q θ ) + q = 1 s B 4 q r ^ q sin ( q θ ) + p = 1 m q = 1 s Y p ( p r ^ ) [ ( B 5 p q cos ( q θ ) + B 6 p q sin ( q θ ) ] e p 2 t ^ + p = 1 m [ C 1 p I 0 ( p r ^ ) + C 2 p K 0 ( p r ^ ) ] e p 2 t ^ + p = 1 m q = 1 s I q ( p r ^ ) [ C 3 p q cos ( q θ ) + C 4 p q sin ( q θ ) ] e p 2 t ^ + p = 1 m q = 1 s K q ( p r ^ ) [ C 5 p q cos ( q θ ) + C 6 p q sin ( q θ ) e p 2 t ^ ]
where r ^ = r / R 0 , R0 is the characteristic length, t ^ denotes the dimensionless time, which is described as t ^ = t D / R 0 2 , A 1 , A 2 p , C 6 p q denote arbitrary constants that have to be evaluated, I 0 denotes the modified Bessel function of the first kind, K 0 denotes the modified Bessel function of the second kind, J 0 denotes the Bessel function of the first kind, Y 0 denotes the Bessel function of the second kind, I q denotes the modified Bessel function of the first kind of the q order, K q represents the modified Bessel function of the second kind of the q order, J q denotes the Bessel function of the first kind of the q order, Y q represents the Bessel function of the second kind of the q order, s and m denote the order of the basis functions. In this study, only positive basis functions are considered [6].
h = A 1 + q = 1 s A 2 q r ^ q cos ( q θ ) + q = 1 s A 3 q r ^ q sin ( q θ ) + p = 1 m A 4 p e p 2 t ^ p J 0 ( p r ^ ) + p = 1 m q = 1 s J q ( p r ^ ) [ A 5 p q cos ( q θ ) + A 6 p q sin ( q θ ) ] e p 2 t ^
h n = q = 1 s A 2 q q R 0 [ ( r ^ q 1 cos ( q θ ) cos θ + r ^ q 1 sin ( q θ ) sin θ ) n x + ( r ^ q 1 cos ( q θ ) sin θ - r ^ q 1 sin ( q θ ) cos θ ) n y ] + q = 1 s A 3 q q R 0 [ ( r ^ q 1 sin ( q θ ) cos θ - r ^ q 1 cos ( q θ ) sin θ ) n x + ( r ^ q 1 sin ( q θ ) sin θ + r ^ q 1 cos ( q θ ) cos θ ) n y ] p = 1 m A 4 p p R 0 ( J 1 ( p r ^ ) cos θ n x + J 1 ( p r ^ ) sin θ n y ) e p 2 t ^ + p = 1 m q = 1 s A 5 p q e p 2 t ^ [ ( p 2 R 0 ( J q 1 ( p r ^ ) J q + 1 ( p r ^ ) ) cos ( q θ ) cos θ + q J q ( p r ^ ) sin ( q θ ) sin θ r ) n x + ( p 2 R 0 ( J q 1 ( p r ^ ) J q + 1 ( p r ^ ) ) cos ( q θ ) sin θ - q J q ( p r ^ ) sin ( q θ ) cos θ r ) n y ] + p = 1 m q = 1 s A 6 p q e p 2 t ^ [ ( p 2 R 0 ( J q 1 ( p r ^ ) J q + 1 ( p r ^ ) ) sin ( q θ ) cos θ q J q ( p r ^ ) cos ( q θ ) sin θ r ) n x + ( p 2 R 0 ( J q 1 ( p r ^ ) J q + 1 ( p r ^ ) ) sin ( q θ ) sin θ + q J q ( p r ^ ) cos ( q θ ) cos θ r ) n y ]
where nx and ny represent the outward normal direction. To determine the unknown coefficients of A 1 , A 2 p , A 3 q , A 4 q , A 5 p q , A 6 p q in Equations (13) and (14), the space–time collocation scheme is adopted. A system of equations is acquired as
[ 1 ( r ^ 1 ) q cos ( q θ 1 ) ( r ^ 1 ) q sin ( q θ 1 ) J q ( p r ^ 1 ) sin ( q θ 1 ) e p 2 t ^ 1 1 ( r ^ 2 ) q cos ( q θ 2 ) ( r ^ 2 ) q sin ( q θ 2 ) J q ( p r ^ 2 ) sin ( q θ 2 ) e p 2 t ^ 2 1 ( r ^ v ) q cos ( q θ v ) ( r ^ v ) q sin ( q θ v ) J q ( p r ^ v ) sin ( q θ v ) e p 2 t ^ v 0 T 1 ( v ) T 2 ( v ) T 5 ( v ) ] [ A 1 A 2 q A 5 p q A 6 p q ] = [ h 1 h 2 h v h n v ]
where t ^ 1 ,   t ^ 2 , , t ^ v are time in dimensionless form, r ^ 1 ,   r ^ 2 , , r ^ v are radiuses in dimensionless form, θ 1 ,   θ 2 , , θ v are polar angles, and h 1 ,   h 2 , , h n v represent Dirichlet boundary data. The notation T 1 ( v ) , T 2 ( v ) , …, T 5 ( v ) in the above Equation is depicted in Table 1. Equation (15) is then obtained as
A c = B ,
where A represents a matrix assembled from the basis functions, c denotes a vector of the unspecified coefficients, and B represents a vector of boundary value. Solving Equation (16), we acquired the coefficients which are unknown for the space–time domain.

2.2.2. The Space–Time Collocation Scheme

The space–time collocation scheme is utilized to solve transient groundwater inverse problems in two dimensions as shown in Figure 1a. With the consideration of the space–time collocation scheme, the original Euclidean space domain, therefore, becomes a three-dimensional space–time, as depicted in Figure 1b. It is found that both initial and boundary data can be assigned on the space–time boundaries. Additionally, the space–time collocation scheme transforms the original transient groundwater inverse problem into an inverse BVP. The initial value problem used for solving inverse problem can be treated as the inverse boundary problem.

2.2.3. The Iterative Scheme for Modeling Boundary Detection Problem

The forward problems of groundwater modeling are concerned with the determination of head distribution in a domain. While the domain geometric shape, boundary conditions, initial conditions, and hydraulic parameters are specified, a linear system of simultaneous equations is yielded. The heads in the domain can be obtained using Equation (16) where the coefficients are solved by the linear system of simultaneous equations. On the other hand, the boundary identification problem is categorized into the inverse problem in which the missing geometric shape of the inaccessible part of the domain is the unknown. In this study, the missing geometric shape is described by a set of collocation points. The location ( r i , θ i , t i ) of the collocation point is unknown, which has to be solved. The coefficients are solved by the linear system of simultaneous equations from the given groundwater head or fluxes on the accessible boundaries.
Since the location ( r i , θ i , t i ) of the collocation point is unknown, we may obtain the following equations.
f ( r i ) = h ( r i , θ i , t i )
f ( r i ) = A 1 + q = 1 s A 2 q r ^ i q cos ( q θ i ) + q = 1 s A 3 q r ^ i q sin ( q θ i ) + p = 1 m A 4 p e p 2 t ^ i p J 0 ( p r ^ i ) + p = 1 m q = 1 s J q ( p r ^ i ) [ A 5 p q cos ( q θ i ) + A 6 p q sin ( q θ i ) ] e p 2 t ^ i
Equation (18) is the nonlinear algebraic equation. Given ( θ i , t i ) , we can then solve r i using Equation (18). Most of the methods for solving nonlinear algebraic equations are based on the iteration scheme. Liu and Atluri (2008) proposed a time integration method named the Fictitious Time Integration Method (FTIM) [22,23]. The FTIM was first used to solve a nonlinear system of algebraic equations by introducing a fictitious time. The stationary point of these evolution equations is the solution for the original algebraic equation. Accordingly, we adopted the FTIM to solve Equation (18). The iterative scheme of the FTIM for solving the boundary detection problem is expressed as follows:
r i k + 1 = r i k δ ν ( 1 + τ k ) m F ( r i k ) ,
F ( r i k ) = | f ( r i k ) h ( r i , θ i , t i ) |
where δ is the time step size, v is the non–zero coefficient, m is the value in the range of zero to one, and r i k is the value of r at the kth discrete time τ k = k δ .
The iterative scheme for the FTIM is utilized to deal with the system of nonlinear algebraic equations that are resulted from spatial discretization of the space–time collocation Trefftz method. It is obvious that the unknown in the iterative equation is the radius, which is the location of the boundary shape. Since the above equation is a nonlinear equation, the emphasis is placed on the two-dimensional boundary detection problem which the nonlinearity is solved using the FTIM. The iteration procedure begins by assigning a primary guess for the unknown spatial position and ends while the stopping criteria are reached.
F ( r i k ) ε ,
where ε is the stopping criteria.

3. Accuracy and Convergence Analysis

A transient groundwater problem in two dimensions is conducted. The shape of irregular geometry is expressed as
Ω t = { ( r ,   θ ,   t ) | r = cos ( 2 θ ) 1.1 sin 2 ( 2 θ ) , 0 θ 2 π , 0 t 3 } .
The initial data is
h = sin ( r cos θ ) cos ( r sin θ ) , ( r ,   θ ) Ω t .
The over-specified boundary conditions are applied using the following exact solution.
h = e 2 D t sin ( r cos θ ) cos ( r sin θ ) , ( r , θ , t ) Ω t .
In this example, the hydraulic diffusivity is 10−2 and the final elapsed time is 3 s. To validate our approach, a convergence analysis is firstly conducted. The following error is then evaluated
RMSE = i = 1 N I ( h E ( r i ,   θ i ,   t i ) h N ( r i ,   θ i ,   t i ) ) 2 N I ,
MAE = maximum   | h E ( r i ,   θ i ,   t i ) h N ( r i ,   θ i ,   t i ) | ,   1 i N I ,
where h E ( r i ,   θ i ,   t i ) is the exact solution, h N ( r i ,   θ i ,   t i ) is the numerical approximation, RMSE denotes the root mean square error, MAE denotes the maximum absolute error, and N I denotes the scattered inner points. Figure 2a shows the error versus the order of the basis functions. It appears that approximations with high accuracy are acquired while the order is superior to 14. The relationship between the absolute error and the number of boundary points is displayed in Figure 2b. Results obtained illustrate that approximations with high accuracy are achieved while the number of boundary points is greater than 900.

4. Numerical Examples

4.1. An Inverse Transient Groundwater Problem—A Cassini-like Boundary

The transient groundwater inverse problem is described as Equation (1). A two-dimensional Cassini-like boundary, as displayed in Figure 3, is defined as follows.
Ω given = { ( r , θ , t ) | r = cos ( 3 θ ) + 2 sin 2 ( 3 θ ) 3 , 0 θ 1.5 π ,   0 t 3 } .
From Figure 3, not only the initial data are absent, but part of the boundary information is also not given. The specified boundary data are
h = e 2 D t sin ( r cos θ ) cos ( r sin θ ) , ( r , θ , t ) Ω given ,
h n = h n , ( r , θ , t ) Ω given .
The final time is 3 s, and hydraulic diffusivity is 0.1. The number of boundary points and the order of the basis functions are 1173 and 15, respectively. In addition, the parameters including δ = 0.8 , v = 1.9 , m = 0.1 , and ε = 10 12 are considered in this numerical implementation.
To obtain the recovered boundary data, 240 boundary points are assigned to the recovered boundary positions. To show the stability of our approach, the measured data are polluted by noise, where the noise levels are s = 0.001 , s = 0.01 , and s = 0.1 . Figure 4 depicts the recovered boundary data by adding different noise levels. It seems that the recovered boundary data utilizing our method are consistent with the exact boundary data. However, Figure 4d shows that the discrepancy between numerical and analytical solution (at t = 0.2 s) with s = 0.1 may be found due to the large noise. Figure 5 displays the absolute error of our method at t = 0.2 s and t = 2.8 s. From Figure 5, the MAE (at t = 2.8 s) with s = 0 , s = 0.001 , s = 0.01 , and s = 0.1 can reach the order of 10−10, 10−4, 10−3, and 10−2, respectively.

4.2. A Boundary Detection Problem—An Amoeba-like Boundary

The second example is to investigate the effectiveness and stability of the proposed method to solve this boundary detection problem. The transient groundwater inverse problem is described as Equation (1). We consider the given boundary positions defined by Equations (30)–(33) for four different cases in Figure 6.
Ω given = { ( r , θ , t ) | r = e sin ( θ ) sin 2 ( 2 θ ) + e cos ( θ ) cos 2 ( 2 θ ) , 0.6 π θ 0.8 π ,   0 t 3 } ,
Ω given = { ( r , θ , t ) | r = e sin ( θ ) sin 2 ( 2 θ ) + e cos ( θ ) cos 2 ( 2 θ ) , 0.4 π θ 0.6 π ,   0 t 3 } ,
Ω given = { ( r , θ , t ) | r = e sin ( θ ) sin 2 ( 2 θ ) + e cos ( θ ) cos 2 ( 2 θ ) , 0.2 π θ 0.4 π ,   0 t 3 } ,
Ω given = { ( r , θ , t ) | r = e sin ( θ ) sin 2 ( 2 θ ) + e cos ( θ ) cos 2 ( 2 θ ) , 0 θ 0.2 π ,   0 t 3 } .
From Figure 6, not only the initial conditions are inaccessible, but partial boundaries are unspecified. Four different combinations of inaccessible space–time boundaries are conducted, as displayed in Figure 6. In case A, we consider a boundary detection problem, where 70% of the overall space–time boundary positions are given, as depicted in Figure 6a. In cases B, C, and D, not only the initial data but also parts of the space–time boundary positions are inaccessible. The percentage of the given boundary positions in cases B, C, and D is 50%, 30%, and 10%, respectively. As shown in Figure 6b–d, the specified boundary data are given at a partial portion of the space–time boundaries. The specified data are
h = ( r cos ( θ ) ) 2 + ( r sin ( θ ) ) 2 + 4 D t , ( r , θ , t ) Ω given ,
h n = h n , ( r , θ , t ) Ω given .
The boundary data on the unknown boundary positions are applied as
h = ( r i cos ( θ i ) ) 2 + ( r i sin ( θ i ) ) 2 + 4 D t i , ( r i , θ i , t i ) Ω unknown
where ( r i , θ i , t i ) are the positions of the unknown boundary. In this two–dimensional boundary detection problem, the final elapsed time is 3 s, and the hydraulic diffusivity is 0.1. The number of collocation points and the order of the basis functions to be 960 and 15, respectively. In addition, the parameters including δ = 0.8 , v = 1.9 , m = 0.1 , and ε = 10 12 are considered in this numerical implementation.
To recover the boundary positions at different times, 60 boundary collocation points are collocated. It seems that unspecified boundary positions can be completely recovered, as shown in Figure 7.
Figure 8 depicts the absolute error of our method at different times. Results show that the MAE without noise for case A to case D are 10−10, 10−7, 10−5, and 10−2, respectively. The accessible data polluted by noise are further considered, where the noise level is s = 0, s = 1, s = 3, s = 5, and s = 10 in case A. Table 2 indicates the error with different noise levels. It appears that inaccessible boundary positions may be recovered even when noises are polluting the specified data.

4.3. A Boundary Detection Problem—A Flower-like Boundary

Three cases for the different combinations of unspecified boundary positions are conducted in this problem. For cases 1, 2, and 3 in Figure 9, the specified boundary locations are defined by Equations (37), (38), and (39), respectively.
Ω given = { ( r , θ , t ) | r = | tan ( 4 θ ) | sin ( 8 θ ) , 0.025 π θ 0.275 π ,   0 t 3 } ,
Ω given = { ( r , θ , t ) | r = | tan ( 4 θ ) | sin ( 8 θ ) ,   0 t 3 0.1 π θ 0.025 π ,   0.65 π θ 0.775 π } ,
Ω given = { ( r , θ , t ) | r = | tan ( 4 θ ) | sin ( 8 θ ) ,   0 t 3 0.025 π θ 0.15 π ,   1.025 π θ 1.15 π } .
From Equations (37)–(39), it is found that the accessible boundary data are only assigned at 1/8 portion of the space–time boundary.
The specified boundary data are assigned as
h = e 2 D t sin ( r cos ( θ ) ) sin ( r sin ( θ ) ) , ( r , θ , t ) Ω given ,
h n = h n , ( r , θ , t ) Ω given .
The boundary data on the unknown boundary positions are applied.
h = e 2 D t i sin ( r i cos ( θ i ) ) sin ( r i sin ( θ i ) ) , ( r i , θ i , t i ) Ω unknown
In this two-dimensional boundary detection problem, the final elapsed time is 3 s, and the hydraulic diffusivity is 0.1. The number of boundary points and the order of the basis functions are 960 and 15, respectively. In addition, the parameters including δ = 0.8 , v = 1.9 , m = 0.1 , and ε = 10 12 are considered in this numerical implementation.
To recover the boundary positions at different times, 240 boundary collocation points are collocated. It seems that the inaccessible boundary locations are completely recovered, as displayed in Figure 10. The absolute error of our approach for solving this boundary detection problem is also evaluated. Results obtained demonstrate that the MAE for case 1 to case 3 is 10−3, 10−4, and 10−5, respectively. It seems that the unknown boundary positions may be completely recovered, even 7/8 portion of the overall space–time boundaries are inaccessible.

5. Conclusions

We present a space–time meshfree method for solving transient groundwater inverse problems in this article. Key findings are described herein.
(1)
For modeling of the two-dimensional transient groundwater inverse problems, an innovative concept, that the collocation points are placed on the space–time boundaries, is presented. Both the initial and boundary data are regarded as boundary conditions on the space–time boundary. Using the space–time collocation, the initial value problem (IVP) for solving the transient groundwater equation is considered to be a problem of the inverse boundary value where the time marching for the IVP can be avoided.
(2)
Previous studies depict that the Trefftz method is limited to linear and stationary problems. This study demonstrates that we solved transient groundwater inverse problems using the space–time meshfree method utilizing Trefftz functions with very high accuracy. The iterative scheme of the FTIM is utilized to deal with the system of nonlinear algebraic equations, which is resulted from spatial discretization of the space–time collocation Trefftz method. The advantages of the proposed meshfree method for solving inverse problems are also presented. Accurate approximations are yielded in which inaccessible boundary may be recovered, even 7/8 portion of the overall space–time boundaries are inaccessible.
(3)
The approximations of the transient groundwater boundary detection problem in two dimensions were developed. The geometric shape of inaccessible parts of the domain remains unknown and is obtained by solving the nonlinear equation formulated from the Trefftz functions and the coefficients. The fictitious time integration method was successfully applied for the solution of the nonlinearity. Highly accurate results for the two-dimensional transient groundwater boundary detection problem were obtained using the proposed space–time meshfree method.

Author Contributions

Methodology, L.-D.H. and C.-Y.L.; computations, L.-D.H.; writing the manuscript, C.-Y.K. and C.-Y.L.; editing the manuscript, C.-Y.K. and C.-Y.L. All authors have read and agreed to the published version of the manuscript.

Funding

This study was partially supported by the Ministry of Science and Technology (MOST 109-2625-M-019-007) in Taiwan.

Conflicts of Interest

The authors declare that there is no conflict of interest.

References

  1. Azaiez, M.; Ben Abda, A.; Ben Abdallah, J. Revisiting the Dirichlet-to-Neumann solver for data completion and application to some inverse problems. Math. Mech. 2005, 1, 106–121. [Google Scholar]
  2. Ling, L.; Takeuchi, T. Boundary control for inverse Cauchy problems of the Laplace equations. CMES-Comp. Model. Eng. Sci. 2008, 29, 45–54. [Google Scholar]
  3. Thomas, A.; Majumdar, P.; Eldho, T.I.; Rastogi, A.K. Simulation optimization model for aquifer parameter estimation using coupled meshfree point collocation method and cat swarm optimization. Eng. Anal. Bound. Elem. 2018, 91, 60–72. [Google Scholar] [CrossRef]
  4. Fan, C.M.; Chan, H.-F.; Kuo, C.-L.; Yeih, W. Numerical solutions of boundary detection problems using modified collocation Trefftz method and exponentially convergent scalar homotopy algorithm. Eng. Anal. Bound. Elem. 2012, 36, 2–8. [Google Scholar] [CrossRef]
  5. Irsa, J.; Zhang, Y. A direct method of parameter estimation for steady state flow in heterogeneous aquifers with unknown boundary conditions. Water Resour. Res. 2012, 48. [Google Scholar] [CrossRef] [Green Version]
  6. Ku, C.Y.; Liu, C.-Y.; Xiao, J.-E.; Yeih, W.; Fan, C.-M. A spacetime meshless method for modeling subsurface flow with a transient moving boundary. Water 2019, 11, 2595. [Google Scholar] [CrossRef] [Green Version]
  7. Wang, F.; Fan, C.M.; Hua, Q.; Gu, Y. Localized MFS for the inverse Cauchy problems of two-dimensional Laplace and biharmonic equations. Appl. Math. Comput. 2020, 364, 124658. [Google Scholar] [CrossRef]
  8. Xi, Q.; Fu, Z.; Wu, W.; Wang, H.; Wang, Y. A novel localized collocation solver based on Trefftz basis for potential-based inverse electromyography. Appl. Math. Comput. 2020, 390, 125604. [Google Scholar] [CrossRef]
  9. Ku, C.Y.; Xiao, J.E.; Huang, W.P.; Yeih, W.; Lui, C.-Y. On solving two-dimensional inverse heat conduction problems using the multiple source meshless method. Appl. Sci. 2019, 9, 2629. [Google Scholar] [CrossRef] [Green Version]
  10. Li, P.W. Space–time generalized finite difference nonlinear model for solving unsteady Burgers’ equations. Appl. Math. Lett. 2020, 114, 106896. [Google Scholar] [CrossRef]
  11. Solyaev, Y.O.; Lurie, S.A. Trefftz collocation method for two-dimensional strain gradient elasticity. Int. J. Numer. Methods Eng. 2020. [Google Scholar] [CrossRef]
  12. Zhao, W.; Hon, Y.C.; Stoll, M. Numerical simulations of nonlocal phase-field and hyperbolic nonlocal phase-field models via localized radial basis functions-based pseudo-spectral method (LRBF-PSM). Appl. Math. Comput. 2018, 337, 514–534. [Google Scholar] [CrossRef]
  13. Zhang, T.; Li, X. Variational multiscale interpolating element-free Galerkin method for the nonlinear Darcy–Forchheimer model. Comput. Math. Appl. 2020, 79, 363–377. [Google Scholar] [CrossRef]
  14. Huybrechs, D.; Olteanu, A.E. An oversampled collocation approach of the wave based method for Helmholtz problems. Wave Motion. 2019, 87, 92–105. [Google Scholar] [CrossRef] [Green Version]
  15. Kołodziej, J.A.; Grabski, J.K. Many names of the Trefftz method. Eng. Anal. Bound. Elem. 2018, 96, 169–178. [Google Scholar] [CrossRef]
  16. Piltner, R. Some remarks on Trefftz type approximations. Eng. Anal. Bound. Elem. 2019, 101, 102–112. [Google Scholar] [CrossRef]
  17. Fu, Z.J.; Yang, L.W.; Zhu, H.Q.; Xu, W.Z. A semi-analytical collocation Trefftz scheme for solving multi-term time fractional diffusion-wave equations. Eng. Anal. Bound. Elem. 2019, 98, 137–146. [Google Scholar] [CrossRef]
  18. Trefftz, E. Ein gegenstück zum ritzschen verfahren. In Proceedings of the 2nd International Congress for Applied Mechanics, Zurich, Switzerland, 12–17 September 1926; pp. 131–137. [Google Scholar]
  19. Li, Z.C.; Lu, Z.Z.; Hu, H.Y.; Cheng, H.D. Trefftz and Collocation Methods; WIT Press: Southampton, UK, 2008. [Google Scholar]
  20. Liu, Y.C.; Fan, C.M.; Yeih, W.; Ku, C.-Y.; Chu, C.-L. Numerical solutions of two-dimensional Laplace and biharmonic equations by the localized Trefftz method. Eng. Anal. Bound. Elem. 2020. [Google Scholar] [CrossRef]
  21. Borkowski, M.; Moldovan, I.D. On rank-deficiency in direct Trefftz method for 2D Laplace problems. Eng. Anal. Bound. Elem. 2019, 106, 102–115. [Google Scholar] [CrossRef]
  22. Liu, C.S.; Atluri, S.N. A fictitious time integration method (FTIM) for solving mixed complementarity problems with applications to non-linear optimization. CMES-Comp. Model. Eng. Sci. 2008, 34, 155–178. [Google Scholar]
  23. Ku, C.Y.; Yeih, W.; Liu, C.S.; Chi, C.C. Applications of the fictitious time integration method using a new time-like function. CMES 2009, 43, 173. [Google Scholar]
Figure 1. The original Euclidean space domain and the space–time collocation scheme: (a) The Euclidean space domain; (b) The space–time scheme.
Figure 1. The original Euclidean space domain and the space–time collocation scheme: (a) The Euclidean space domain; (b) The space–time scheme.
Water 12 03580 g001aWater 12 03580 g001b
Figure 2. Convergence analysis: (a) The error versus the order; (b) The error versus the boundary points number.
Figure 2. Convergence analysis: (a) The error versus the order; (b) The error versus the boundary points number.
Water 12 03580 g002
Figure 3. The space–time collocation scheme of this study.
Figure 3. The space–time collocation scheme of this study.
Water 12 03580 g003
Figure 4. The computed results: (a) s = 0; (b) s = 0.001; (c) s = 0.01; (d) s = 0.1.
Figure 4. The computed results: (a) s = 0; (b) s = 0.001; (c) s = 0.01; (d) s = 0.1.
Water 12 03580 g004
Figure 5. The absolute error: (a) s = 0; (b) s = 0.001; (c) s = 0.01; (d) s = 0.1.
Figure 5. The absolute error: (a) s = 0; (b) s = 0.001; (c) s = 0.01; (d) s = 0.1.
Water 12 03580 g005
Figure 6. Four cases for missing space–time boundary conditions: (a) case A; (b) case B; (c) case C; (d) case D.
Figure 6. Four cases for missing space–time boundary conditions: (a) case A; (b) case B; (c) case C; (d) case D.
Water 12 03580 g006
Figure 7. Recovered boundary positions at different times: (a) case A; (b) case B; (c) case C; (d) case D.
Figure 7. Recovered boundary positions at different times: (a) case A; (b) case B; (c) case C; (d) case D.
Water 12 03580 g007
Figure 8. Absolute error of the results at different times: (a) case A; (b) case B; (c) case C; (d) case D.
Figure 8. Absolute error of the results at different times: (a) case A; (b) case B; (c) case C; (d) case D.
Water 12 03580 g008
Figure 9. The collocation scheme: (a) case 1; (b) case 2; (c) case 3.
Figure 9. The collocation scheme: (a) case 1; (b) case 2; (c) case 3.
Water 12 03580 g009aWater 12 03580 g009b
Figure 10. Recovered boundary positions at different times: (a) case 1; (b) case 2; (c) case 3.
Figure 10. Recovered boundary positions at different times: (a) case 1; (b) case 2; (c) case 3.
Water 12 03580 g010
Table 1. The notation in Equation (15).
Table 1. The notation in Equation (15).
T 1 q = 1 s A 2 q q R 0 [ ( r ^ q 1 cos ( q θ ) cos θ + r ^ q 1 sin ( q θ ) sin θ ) n x + ( r ^ q 1 cos ( q θ ) sin θ r ^ q 1 sin ( q θ ) cos θ ) n y ]
T 2 q = 1 s A 3 q q R 0 [ ( r ^ q 1 sin ( q θ ) cos θ r q 1 cos ( q θ ) sin θ ) n x + ( r ^ q 1 sin ( q θ ) sin θ + r ^ q 1 cos ( q θ ) cos θ ) n y ]
T 3 p = 1 m A 4 p p R 0 ( J 1 ( p r ^ ) cos θ n x + J 1 ( p r ^ ) sin θ n y ) e p 2 t ^
T 4 p = 1 m q = 1 s A 5 p q e p 2 t ^ [ ( p 2 R 0 ( J q 1 ( p r ^ ) J q + 1 ( p r ^ ) ) cos ( q θ ) cos θ + q J q ( p r ^ ) sin ( q θ ) sin θ r ) n x + ( p 2 R 0 ( J q 1 ( p r ^ ) J q + 1 ( p r ^ ) ) cos ( q θ ) sin θ q J q ( p r ^ ) sin ( q θ ) cos θ r ) n y ]
T 5 p = 1 m q = 1 s A 6 p q e p 2 t ^ [ ( p 2 R 0 ( J q 1 ( p r ^ ) J q + 1 ( p r ^ ) ) sin ( q θ ) cos θ q J q ( p r ^ ) cos ( q θ ) sin θ r ) n x + ( p 2 R 0 ( J q 1 ( p r ^ ) J q + 1 ( p r ^ ) ) sin ( q θ ) sin θ + q J q ( p r ^ ) cos ( q θ ) cos θ r ) n y ]
Table 2. Error of the proposed approach for case A.
Table 2. Error of the proposed approach for case A.
Noise Level s   =   0 s   =   1 s   =   3 s   =   5 s   =   10
MAE 6.55 × 10 11 2.62 × 10 2 1.91 × 10 1 2.83 × 10 1 1.05 × 10 0
RMSE 1.98 × 10 11 2.07 × 10 2 5.46 × 10 2 8.88 × 10 2 2.98 × 10 1
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Ku, C.-Y.; Hong, L.-D.; Liu, C.-Y. Solving Transient Groundwater Inverse Problems Using Space–Time Collocation Trefftz Method. Water 2020, 12, 3580. https://doi.org/10.3390/w12123580

AMA Style

Ku C-Y, Hong L-D, Liu C-Y. Solving Transient Groundwater Inverse Problems Using Space–Time Collocation Trefftz Method. Water. 2020; 12(12):3580. https://doi.org/10.3390/w12123580

Chicago/Turabian Style

Ku, Cheng-Yu, Li-Dan Hong, and Chih-Yu Liu. 2020. "Solving Transient Groundwater Inverse Problems Using Space–Time Collocation Trefftz Method" Water 12, no. 12: 3580. https://doi.org/10.3390/w12123580

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop