![MathJax Logo](/templates/jsp/_style2/_tandf/pb2/images/math-jax.gif)
ABSTRACT
A direct collocation method associated with explicit time integration using radial basis functions is proposed for identifying the initial conditions in the inverse problem of wave propagation. Optimum weights for the boundary conditions and additional condition are derived based on Lagrange’s multiplier method to achieve the prime convergence. Tikhonov regularization is introduced to improve the stability for the ill-posed system resulting from the noise, and the L-curve criterion is employed to select the optimum regularization parameter. No iteration scheme is required during the direct collocation computation which promotes the accuracy and stability for the solutions, while Galerkin-based methods demand the iteration procedure to deal with the inverse problems. High accuracy and good stability of the solution at very high noise level make this method a superior scheme for solving inverse problems.
1. Introduction
Inverse problem of wave propagation is currently of flourishing interest in many areas of applications, such as signal processing, remote sensing, nondestructive evaluation, biomedical and electromagnetic imaging, seismology, geophysics, oceanography and elsewhere. Problems of this type are characterized by a forward relation with loss of some information which results in calculating the backward relation so difficult. The solution does not continuously depend on the measurement data because of the unavoidable error in the observations. This makes inverse wave propagation an ill-posed problem that requires special treatments.
The identification of parameters corresponding to the heterogeneous materials attracted much attention in the past decades and different methods were proposed for solving such problems. Conventionally, finite difference method [Citation1,2] and Galerkin method [Citation3–5] were popular methods for the discretization of inverse problems to recover coefficients. In general, the ill-posed inverse problem is transformed into an optimization problem and iteration methods are utilized to achieve the optimum solution. Karr et al. [Citation6] constructed the framework to solve the inverse problem of identifying the parameter via genetic algorithm in which the iteration might introduce the instability, and not only the initial guesses but also the characteristics of the space were vital to the solution accuracy. Without noise in the observed data, a well-posed coefficient inverse wave problem can be studied instead of an ill-posed problem [Citation7]. For the noisy data in the measurement, regularization methods can be adopted to handle the resulting ill-conditioned matrix for optimization. To improve the optimization methods with local convergences, some globally convergent numerical algorithms [Citation8], such as Quasi-Reversibility Method [Citation9] and genetic method [Citation6] were introduced for the inverse problems. Moreover, Erdem [Citation10] presented a polynomial regression scheme with perturbation method to reconstruct the diffusion coefficient in a linear partial parabolic equation. Ramm and Sjostrand [Citation11] investigated the inverse problem of finding unknown coefficients using asymptotic expansion and ray transforms. By employing the transformation method and radial basis functions approximations, Dehghan and Tatari [Citation12] determined the control parameter in a one-dimensional (1d) parabolic equation. However, the transform formulation is only applicable to this parameter identification problem. Furthermore, Blazek et al. [Citation13] provided a theoretical foundation for the parameter identification in wave propagation, and Bamberger et al. [Citation14] explored the stability conditions for the 1d inverse wave problem of identifying the coefficient for the seismic profiles.
Source term identification is another type of typical inverse problems [Citation15]. Iteration method is a natural choice for the optimization originated from the inverse problems [Citation16,17]. However, sometimes after many iterations, the accuracy is still not high enough. Transformation method [Citation18,19] is also a classical method for source term identification in the inverse problems, while the frame formulation merely works for the specified equations. By converting the problem into an inverse heat problem of finding source term, a numerical differentiation method associated with finite element method and Tikhonov regularization was introduced to approximate a single variable function from its noise data [Citation18]. Although this method is highly feasible and stable with respect to data noise, the accuracy is undesirable. Recently, Wang et al. [Citation20] developed a non-iterative reconstruction method to determine a source term in the Helmholtz equation using Fourier series expansion. Wang et al. [Citation21] proposed a mesh-free scheme based on strong form collocation associated with radial basis functions and explicit time integration to solve ill-posed inverse wave problems of identifying the material parameter and source term. Even handling with very high noise in the input data, this method can achieve stable and highly accurate solutions.
Some other efforts were made on the determination of the boundary information [Citation22,23]. By introducing the classical variational iteration method, Li [Citation24] solved the two-dimensional (2d) inverse heat conduction problem and restored its boundary conditions. Without noise, this method is of high efficiency and accuracy since it can produce globally smooth approximation solution. However, the solution depends on the initial approximation and choosing appropriate initial approximation should be very careful. Wang et al. [Citation25] investigated a 1d inverse heat conduction problem to determine the boundary. Even though a smooth technique is used to smoothen the measurement data, instability is also obvious and the error is quite serious in some cases. Therefore, a stable numerical method consisting of Tikhonov regularization was presented to solve an inverse wave problem of identifying the boundary condition, which revealed that solutions obtained by Tikhonov regularization were more accurate than those obtained by the singular value decomposition (SVD) regularization with noisy data, and the solutions were stable with respect to small perturbations in the input data [Citation26]. Stability can also be improved using the future time in the problem to identify the boundary [Citation27]. Besides, Hon and Wei [Citation28] developed a fundamental solution method to identify the boundary in the inverse heat conduction problem in which seeking the fundamental solution was not an easy task. Cheng and Cabral [Citation29] proposed the radial basis function collocation method to directly solve the Cauchy problem with missing boundary conditions. Without iterations, this method can also obtain accurate solutions with good stability.
Although a variety of contributions were accomplished on the inverse wave problems, few activities have been found to identify the initial conditions in the boundary value problems. Through considering ordinary differential equations, Ahmed et al. [Citation30] proposed an instrumental variable method to recover the transient initial conditions. Liu and Uhlmann [Citation31] tried to find the sound speed and the initial source in thermoacoustic tomography and photoacoustic tomography. Clason and Klibanov [Citation32] determined the unknown initial conditions in a wave equation using the method of quasi-reversibility. In the past decades, radial basis collocation method (RBCM) became popular because of its easy implementation and high accuracy [Citation33–43]. This method also showed very good performances in solving direct wave propagation problems [Citation44–47]. Therefore, we introduce the strong form collocation method associated with radial basis functions for the initial conditions identification in the inverse wave problem. No iteration scheme needs to be adopted in the collocation computation which avoids the instability in this process. Tikhonov regularization is employed to improve the resulting matrix in the solution. Even with very high noise, stable and convergent solutions can be obtained.
2. Radial basis functions
Generally, a radial basis function (RBF) interpolant for a function can be expressed as
(1)
(1)
where is the approximation of
, N is the number of source points,
is the RBF and the node
is called centre and
is the expansion coefficient. The commonly used RBFs are listed as follows [Citation35]:
Inverse Multiquadric:(2)
(2)
Linear Multiquadric:
(3)
(3)
Gaussian:(4)
(4)
where is the radial distance from the centre and
is the shape parameter. If the approximation functions are in the native space of the basis functions, it has been proved that RBF interpolation converges at exponential rates with respect to the node distance
for all the data sites
, which takes the form
(5)
(5)
where C is a constant, is a real number and
is the norm induced in [Citation48].
3. Collocation method with explicit time integration for the identification of initial conditions in the wave problems
3.1. Wave problem statement and discretization
A general problem of wave propagation can be stated as(6)
(6)
the boundary conditions are(7)
(7)
(8)
(8)
and the additional condition observed from the measurement data within the domain can be expressed as(9)
(9)
For the inverse problem of identifying the initial displacement in wave propagation, the initial conditions are shown as(10)
(10)
(11)
(11)
where is an unknown function needs recognition and
is a known function. For the inverse problem of identifying the initial velocity, the initial conditions signify
(12)
(12)
(13)
(13)
Herein, is a known function and
is the function for identification. In the equations above,
is an open problem domain,
and
are the Neumann boundary and Dirichlet boundary, respectively, where
is a subdomain of known condition, and T is the time interval for evaluation;
are the spatial differential operators in
, on
and in
in turn. In wave problem,
and
is the positive parameters. In addition,
is the displacement vector,
is the source term,
is the traction vector associated with Neumann boundary condition and
is the displacement vector associated with Dirichlet boundary condition.
and
are the initial displacement vector and initial velocity vector, respectively.
is the known vector of measurement data.
and
are the unknown functions for identification.
Introducing the central difference method to discretize the time domain of equations (Equation6(6)
(6) )–(Equation9
(9)
(9) ) at n time step counter gives
(14)
(14)
(15)
(15)
(16)
(16)
(17)
(17)
in which .
The problem unknown is approximated by the RBF approximation
discretized by N source points which is expressed as following
(18)
(18)
and(19)
(19)
(20)
(20)
(21)
(21)
in which(22)
(22)
and is the identity matrix. Define the sets of collocation points as
(23)
(23)
in which N p is the number of collocation points in Ω, N q is the number of collocation points on Γ h , N r is the number of collocation points on Γ g , N o is the number of collocation points in the subdomain Π and N c = N p + N q + N r + N o is the number of total collocation points for solution.
3.2. Identification of initial displacement condition
In this identification problem, the initial velocity c
0 is known and we try to find the solution of the initial displacement u
0 from the given governing equation, boundary conditions and additional condition. The forward difference provides(24)
(24)
and(25)
(25)
where is known which can be obtained from Equation (Equation21
(21)
(21) ) of known
. Substituting (Equation19
(19)
(19) ), (Equation20
(20)
(20) ) and (Equation25
(25)
(25) ) into (Equation14
(14)
(14) )–(Equation17
(17)
(17) ) yields
(26)
(26)
(27)
(27)
(28)
(28)
(29)
(29)
We can rewrite Equation (Equation26(26)
(26) ) of the conjoined unknowns as
(30)
(30)
Define(31)
(31)
The discretized equations (Equation26(26)
(26) )–(Equation29
(29)
(29) ) are enforced to be satisfied on the collocation points denoted in Equation (Equation23
(23)
(23) ) to solve the two unknowns jointly and those equations can be summarized as
(32)
(32)
where(33)
(33)
in which(34)
(34)
(35)
(35)
(36)
(36)
(37)
(37)
3.3. Identification of initial velocity condition
To identify the initial velocity condition c
0 in the inverse problem of wave propagation, we define the RBF approximation of as
which is stated as
(38)
(38)
where is the unknown for evaluation. Introducing (Equation38
(38)
(38) ) into (Equation24
(24)
(24) ) gives
(39)
(39)
Substituting (Equation19(19)
(19) ) into (Equation14
(14)
(14) )–(Equation17
(17)
(17) ) and invoking (Equation39
(39)
(39) ) render
(40)
(40)
(41)
(41)
(42)
(42)
(43)
(43)
in which Equation (Equation40(40)
(40) ) of the conjoined unknowns can be reformulated as
(44)
(44)
Denote
(45)
(45)
To solve the two unknowns in (Equation45(45)
(45) ) jointly, we summarize the governing equation (Equation44
(44)
(44) ) and boundary equations (Equation41
(41)
(41) )–(Equation42
(42)
(42) ) as well as the equation of the additional condition (Equation43
(43)
(43) ) as
(46)
(46)
where(47)
(47)
and(48)
(48)
(49)
(49)
(50)
(50)
(51)
(51)
4. Convergence study for the optimum solution
4.1. Inverse wave problem of identifying the initial displacement
The solution for strong form collocation of governing equation (Equation26(26)
(26) ) and boundary conditions (Equation27
(27)
(27) )–(Equation28
(28)
(28) ) as well as the measured condition (Equation29
(29)
(29) ) is equivalent to minimizing the least-squares functional with quadratures of the corresponding equations. Therefore, we try to look for the functional of this initial displacement identification inverse problem. Define the function and its approximation of the conjoined unknowns
and the initial displacement
for solution as
(52)
(52)
We consider the following least-squares functional(53)
(53)
where(54)
(54)
In Equation (Equation54(54)
(54) ),
and
are unknown, and
is known. Define a norm
(55)
(55)
Seek an optimal solution satisfying
(56)
(56)
where is denoted as the admissible space spanned by the radial basis functions in which
and γ is the dimension of the space. The following estimate can be attained by invoking Lax–Milgram lemma [Citation49]
(57)
(57)
The errors in least-squares method are unbalanced in the domain, on the boundaries, and for the additional condition in the subdomain. Accordingly, a weighted least-squares functional should be introduced as(58)
(58)
where ξ
h
and ξ
g
are the weights associated with Neumann boundary Γ
h
and Dirichlet boundary Γ
g
, respectively, and ξ
o
is the weight associated with the measured condition in the subdomain Π. Therefore, a modified norm should be considered(59)
(59)
In the numerical solutions, we need to seek an optimal solution satisfying
(60)
(60)
where is the discrete form of functional
. The corresponding error estimate is
(61)
(61)
Since there exists exponential convergence in the domain (including the subdomain of measured condition) and on the boundaries using RBCM in each time step, we have(62)
(62)
The discretized form of functional (Equation58(58)
(58) ) can be expressed as
(63)
(63)
Based on method of Lagrange’s multiplier, minimizing requires
(64)
(64)
and seeking the optimum weights ξ
h
, ξ
g
and ξ
o
demands (65)
(65)
Combining (Equation64(64)
(64) ) and (Equation65
(65)
(65) ) renders
(66)
(66)
where the unknown is defined as
(67)
(67)
Since Equation (Equation66(66)
(66) ) is a non-linear function, Newton’s iteration method is utilized for the solution. At m iteration step, we have
(68)
(68)
where(69)
(69)
and(70)
(70)
(71)
(71)
For the same kind identification problem of the same material parameters, the optimum weights for the boundary conditions and additional condition in different examples are quite close. Therefore, this calculation process using iteration procedure in (Equation68(68)
(68) ) should only be carried out once. Other examples of this class can just follow the same weights for simulations. Consequently, introducing the optimum weights obtained from (Equation66
(66)
(66) ) into the discrete equation (Equation32
(32)
(32) ) yields the following weighted discrete equation
(72)
(72)
4.2. Inverse wave problem of identifying the initial velocity
Define the function and the approximation of the conjoined unknowns and the initial velocity
for solution as
(73)
(73)
The governing equation (Equation40(40)
(40) ), boundary conditions (Equation41
(41)
(41) )–(Equation42
(42)
(42) ) and measured condition (Equation43
(43)
(43) ) can be obtained identically by considering the following least-squares functional
(74)
(74)
in which(75)
(75)
To balance the errors in different types of collocation equations, a weighted least squares functional of (Equation74(74)
(74) ) is proposed as
(76)
(76)
Accordingly, consider a modified norm(77)
(77)
Seeking an optimal solution meets the condition
(78)
(78)
where is the discrete functional form of
. The corresponding error estimate is
(79)
(79)
Since there exists exponential convergence in the domain and on the boundaries in each time step, we have(80)
(80)
The discretized form of (Equation76(76)
(76) ) is
(81)
(81)
Following the same procedure from (Equation64(64)
(64) )–(Equation66
(66)
(66) ), we have
(82)
(82)
where
(83)
(83)
The iteration process can be repeated as
(84)
(84)
where
(85)
(85)
(86)
(86)
(87)
(87)
Introducing the weights obtained from (Equation82(82)
(82) ) into the discrete equation (Equation32
(32)
(32) ) renders the weighted form as below
(88)
(88)
5. Tikhonov regularization
Generally, there are some noises in the input data which lead to the ill-conditioned resulting matrix. Tikhonov regularization is introduced to deal with the noisy data before solving the Equations in (Equation32(32)
(32) ) and (Equation46
(46)
(46) ). The collocation of noise input data can be discretized as a general form
(89)
(89)
Here, is a N
R
× N (N
R
≥ N) matrix in which N
R
denotes the number of known noise data. In Tikhonov regularization method [Citation50], we try to minimize the functional as follows
(90)
(90)
where is a positive constant called regularization parameter which depends on the problem and the input noisy data. There are many methods proposed for selecting the regularization parameter in which the L-curve criterion is reported to be an efficient one [Citation51]. L-curve criterion presents a parametric log–log plot of the residual and solution norms which can be expressed as
(91)
(91)
The optimal regularization parameter is corresponding to the location of maximum curvature [Citation52]. For the case of noisy data in the measured condition, replace in (Equation37
(37)
(37) ) or
in (Equation51
(51)
(51) ) by
where
is the optimum solution obtained from (Equation91
(91)
(91) ). For the case of noisy data in the boundary condition, replace
in (Equation35
(35)
(35) )–(Equation36
(36)
(36) ) or
in (Equation49
(49)
(49) )–(Equation50
(50)
(50) ) by
, and for the case of noisy data in the initial condition, replace
in (Equation20
(20)
(20) ) or
in (Equation21
(21)
(21) ) by the solution after regularization before solving the Equations in (Equation32
(32)
(32) ) and (Equation46
(46)
(46) ).
6. Numerical examples
6.1. Initial displacement identification in 1d inverse wave problem
Firstly, consider a 1d initial displacement identification inverse wave problem to evaluate the performance of the propose algorithm. In the following solutions of all the numerical examples, we take inverse Multiquadric as the shape function. The governing equation of a 1d wave propagation is expressed as(92)
(92)
with boundary conditions(93)
(93)
and known initial velocity condition(94)
(94)
An additional condition observed from the measurement is given as(95)
(95)
The analytical solution for the inner domain and the initial displacement condition that needs determination are(96)
(96)
The noises involved in the different conditions are shown as(97)
(97)
(98)
(98)
(99)
(99)
(100)
(100)
where and
are the displacement and velocity in regard to the noise level ɛ and i random number,
is the random number of normal distribution.
presented in the figures denotes the error of u
0, i.e.
. N = 13 source points and N
c
= 25 + 3 collocation points are utilized for this solution.
random numbers from normal distribution are introduced in the input noise data. The optimum weights for the solution ξ
g
≈ 102 and ξ
o
≈ 1 can be obtained from (Equation66
(66)
(66) ).
We first evaluate the necessity of the regularization in the inverse problems. As schematized in Figure , after regularization, the solution is much smoother than that without regularization. Moreover, the error throughout the whole problem domain after regularization is also reduced by the regularization calculation. With quite sparse mesh, we can obtain very good accuracy and stability of the initial displacement solutions for the noises in the measured condition, boundary conditions or initial condition, as shown Figures . Diagrams of L-curve predict the optimum regularization parameter for each case presented in Figures . Even though the noise level is quite high as ε = 20%, the accuracy is satisfying and the solutions are quite stable. This outmatches many other numerical methods with big error when involving measurement data with high noise level. When the noise level is decreasing, the error is diminishing. This ensures the convergence of the proposed algorithm. Figure presents that this algorithm also converges at exponential rates in the initial displacement identification inverse problem as in the direct problems.
Figure 1. Comparison of solutions using regularization and not using regularization in 1d initial displacement identification problem with noise .
![Figure 1. Comparison of solutions using regularization and not using regularization in 1d initial displacement identification problem with noise ux=0.5.](/cms/asset/cd17ffed-e499-4170-ac6d-501776651413/gipe_a_1428968_f0001_oc.gif)
Figure 6. L-curve for the regularization parameter in 1d initial displacement identification problem with noise on .
![Figure 6. L-curve for the regularization parameter in 1d initial displacement identification problem with noise on ux=0.5.](/cms/asset/86d2d641-ced4-4e10-8bd4-59a302ac9fe8/gipe_a_1428968_f0006_oc.gif)
Figure 7. L-curve for the regularization parameter in 1d initial displacement identification problem with noise on .
![Figure 7. L-curve for the regularization parameter in 1d initial displacement identification problem with noise on ux=0.](/cms/asset/0abd1b58-6f5e-4d2c-a0d1-078c08ad71d1/gipe_a_1428968_f0007_oc.gif)
Figure 8. L-curve for the regularization parameter in 1d initial displacement identification problem with noise on .
![Figure 8. L-curve for the regularization parameter in 1d initial displacement identification problem with noise on ux=1.](/cms/asset/f350db5e-1df1-4ffd-8d32-d6991f7c12f4/gipe_a_1428968_f0008_oc.gif)
Figure 9. L-curve for the regularization parameter in 1d initial displacement identification problem with noise on .
![Figure 9. L-curve for the regularization parameter in 1d initial displacement identification problem with noise on u˙t=0.](/cms/asset/77b297ac-b608-440c-8e6f-b47baf2627dc/gipe_a_1428968_f0009_oc.gif)
Figure 10. Convergence of RBCM for the 1d initial displacement identification problem with noise on .
![Figure 10. Convergence of RBCM for the 1d initial displacement identification problem with noise on ux=0.5.](/cms/asset/3b04edb1-1a29-445d-a84b-bbd270743bb6/gipe_a_1428968_f0010_oc.gif)
Comparatively, for a parameter identification problem presented in [Citation2], without noise in the overspecified data, the maximum relative error is 3.5% for the solution. For a source identification problem [Citation17], with 6% noise level in the Neumann boundary condition, after using some smooth techniques for the data, obvious error can be observed in the numerical solutions, and the maximum relative error goes to 40% after 60 iterations. For another source term identification problem [Citation18], with 10% noise level, the maximum relative error detected in the domain and on the boundary is 9%. Even adding more known conditions on the boundary, the maximum relative error is still 2%. For the boundary identification problem [Citation1], with 1% noise level, the relative error for identifying the boundary is almost 1.2%. Moreover, instability can be observed in some numerical simulations [Citation17,26]. However, in the solutions of this paper, with noise level 20% in 1d inverse problem, the maximum relative error is approximately to be 1%. The high accuracy and good stability make the proposed algorithm a great method for identifying the initial conditions which cannot be matched by many other numerical methods.
6.2. Initial displacement identification in 3d inverse wave problem
A three-dimensional (3d) wave propagation equation takes the form
(101)
(101)
with boundary conditions(102)
(102)
initial velocity condition(103)
(103)
and the additional condition obtained from the measurement data(104)
(104)
The analytical solution and the initial displacement condition for identification are(105)
(105)
Some noises are introduced into the measured condition, boundary conditions and initial velocity condition to evaluate the accuracy and stability as follows(106)
(106)
(107)
(107)
(108)
(108)
(109)
(109)
Using 3d RBFs, the discretization and formulation of RBCM for 3d inverse problem are the same as those for 1d problem. N = 7 × 7 × 7 source points, N
c
= 9 × 9 × 9 + 7 × 11 × 11 collocation points and N
R
= 500 random numbers from normal distribution are utilized for the discretization and solution. The optimum weights obtained from (Equation66(66)
(66) ) are ξ
g
≈ 104 for the Dirichlet boundary and ξ
o
≈ 1 for the known condition. As presented in Figures , for the initial displacement identification of 3d inverse wave problem, we can also attain stable and highly accurate solutions as in the 1d inverse problem. Regularization can obviously improve the solutions with noise in the known condition, boundary conditions or initial condition, and the corresponding optimum regularization parameters are selected from Figures . For the case of noise ε = 20% in the known condition and boundary conditions, the maximum relative error for the solution is less than
. If the noises are involved in the initial velocity with noise level ε = 20%, the maximum relative error is no more than
, which is also much less than the error introduced in the known data. Decreasing noise level leads to reduced error confirms the convergence and good stability of the proposed method. Convergence study presented in Figure indicates that RBCM has exponential convergence not only in 1d inverse problems, but also in 3d inverse problems. The numerical simulations prove that the proposed method also works very well for 3d inverse wave problems.
Figure 15. L-curve for the regularization parameter in 3d initial displacement identification problem with noise on .
![Figure 15. L-curve for the regularization parameter in 3d initial displacement identification problem with noise on uz=0.5.](/cms/asset/26933808-f5fb-4797-b3b8-c9b147f02d6c/gipe_a_1428968_f0015_oc.gif)
Figure 16. L-curve for the regularization parameter in 3d initial displacement identification problem with noise on .
![Figure 16. L-curve for the regularization parameter in 3d initial displacement identification problem with noise on uz=0.](/cms/asset/48db1833-8560-4407-abcb-89e700b524da/gipe_a_1428968_f0016_oc.gif)
Figure 17. L-curve for the regularization parameter in 3d initial displacement identification problem with noise on .
![Figure 17. L-curve for the regularization parameter in 3d initial displacement identification problem with noise on uz=1.](/cms/asset/96817eb2-ab01-4eef-9d8d-bd2b8b73f699/gipe_a_1428968_f0017_oc.gif)
6.3. Initial velocity identification in 1d inverse wave problem
In this numerical simulation, the same governing Equation in (Equation92(92)
(92) ) and boundary conditions (Equation93
(93)
(93) ) as well as the additional condition (Equation95
(95)
(95) ) with known initial displacement
are utilized to identify the unknown initial velocity
in 1d inverse wave problem. N = 13 source points and 100 random numbers are used, and the optimum weights are
which are the same as in the initial displacement identification inverse problem described in section 6.1. As shown in Figure , regularization is also proved to be essential for the good stability and high accuracy of the solutions. For the cases of noise in the additional condition and boundary conditions, the maximum relative error is less than 7.5% with noise level
, as shown in Figures . The corresponding regularization parameters can be detected in the L-curve diagrams in Figures . Once again, exponential convergence can be obtained in the initial velocity identification problem which is displayed in Figure . For the case of noise in the initial displacement condition, the maximum relative error is less than 0.08% and the solutions look independent of the noise level, which is depicted in Figure . This is because in Equation (Equation40
(40)
(40) )
is quite small compared to
and the variation in
does not have obvious influence on the solutions. Its optimum regularization parameter can be found in Figure .
Figure 20. Comparison of solutions using regularization and not using regularization for the 1d initial velocity identification problem with noise .
![Figure 20. Comparison of solutions using regularization and not using regularization for the 1d initial velocity identification problem with noise ux=0.5.](/cms/asset/0afaecf9-aa5b-4825-9237-2c3ea62d15b8/gipe_a_1428968_f0020_oc.gif)
Figure 24. L-curve for the regularization parameter in 1d initial velocity identification problem with noise on .
![Figure 24. L-curve for the regularization parameter in 1d initial velocity identification problem with noise on ux=0.5.](/cms/asset/811c1914-9ea1-4e81-ac50-af477b4b04d9/gipe_a_1428968_f0024_oc.gif)
Figure 25. L-curve for the regularization parameter in 1d initial velocity identification problem with noise on .
![Figure 25. L-curve for the regularization parameter in 1d initial velocity identification problem with noise on ux=0.](/cms/asset/bf655dac-6788-4a06-a38f-8fad78768afa/gipe_a_1428968_f0025_oc.gif)
6.4. Initial velocity identification in 3d inverse wave problem
The same Equations in (Equation101(101)
(101) ), (Equation102
(102)
(102) ) and (Equation104
(104)
(104) ) with known initial displacement
described in (Equation105
(105)
(105) ) are utilized to identify the unknown initial velocity
whose analytical solution is presented in (Equation103
(103)
(103) ). We also use N = 7 × 7 × 7 source points and 500 random numbers as well as weights on the Dirichlet boundary ς
g
≈ 104 and known condition ς
o
≈ 1 for this initial velocity identification problem in 3d wave propagation. As displayed in Figures , high accurate solutions with good stability can be achieved once again, and when the noises are reduced, the solutions are convergent. When 20% high noise level is brought in 3d inverse problem for identifying initial velocity, the relative errors are no more than 5%. The explanation for Figure is the same as that for Figure . The corresponding regularization parameters are shown in the L-curve diagrams of Figures . For the 3d initial velocity identification problem, there also exists the exponential convergence using RBCM as shown in Figure . All the solutions are stable and convergent which demonstrate that the proposed method is an excellent candidate for solving ill-posed initial conditions identification inverse problems.
Figure 34. L-curve for the regularization parameter in 3d initial velocity identification problem with noise on .
![Figure 34. L-curve for the regularization parameter in 3d initial velocity identification problem with noise on uz=0.5.](/cms/asset/5d9214dc-fd9f-4b93-a2b0-6b8bee3cb550/gipe_a_1428968_f0034_oc.gif)
Figure 35. L-curve for the regularization parameter in 3d initial velocity identification problem with noise on .
![Figure 35. L-curve for the regularization parameter in 3d initial velocity identification problem with noise on uz=0.](/cms/asset/503a530d-7a83-4be7-a288-c45361e1ce69/gipe_a_1428968_f0035_oc.gif)
Figure 36. L-curve for the regularization parameter in 3d initial velocity identification problem with noise on .
![Figure 36. L-curve for the regularization parameter in 3d initial velocity identification problem with noise on uz=1.](/cms/asset/bc1e8883-5718-40fb-9fd2-1da968035343/gipe_a_1428968_f0036_oc.gif)
7. Conclusions
A direct collocation method using radial basis functions and explicit time integration is presented to identify the initial conditions in the inverse problems of wave propagation, which can solve two unknowns at the same time without any iteration. Optimum weights for imposing the boundary conditions and known condition are formulated to achieve the prime convergence. Tikhonov regularization is utilized to treat the ill-posed problem for improving the stability. High accurate and stable solutions can be obtained and reduced noise level introduces less error in the solution states the convergence of the proposed algorithm. When 20% high noise level is involved in the measurement data, for the initial displacement identification problem, the maximum relative error is less than 2%, and for the initial velocity identification problem, the maximum relative error is no more than 7.5%. The performance of the proposed method surpasses many numerical methods for the inverse problems by much higher accuracy and better stability.
Disclosure statement
No potential conflict of interest was reported by the authors.
Additional information
Funding
References
- Pourgholi R , Rostamian M , Emamjome M . A numerical method for solving a nonlinear inverse parabolic problem. Inverse Probl Sci En. 2010;18(8):1151–1164.10.1080/17415977.2010.518287
- Shidfar A , Pourgholi R , Ebrahimi M . A numerical method for solving of a nonlinear inverse diffusion problem. Comput Math Appl. 2006;52(6–7):1021–1030.10.1016/j.camwa.2006.03.026
- Fasino D , Inglese G . An inverse Robin problem for Laplace’s equation: theoretical results and numerical methods. Inverse Probl. 1999;15(1):41–48.10.1088/0266-5611/15/1/008
- Lund J , Vogel CR . A fully-Galerkin method for the numerical solution of an inverse problem in a parabolic partial differential equation. Inverse Probl. 1990;6(2):205–217.10.1088/0266-5611/6/2/005
- Zou J . Numerical methods for elliptic inverse problems. Int J Comput Math. 1998;70(2):211–232.10.1080/00207169808804747
- Karr CL , Yakushin I , Nicolosi K . Solving inverse initial-value, boundary-value problems via genetic algorithm. Eng Appl Artif Intel. 2000;13(6):625–633.10.1016/S0952-1976(00)00025-7
- Xie GQ . A new iterative method for solving the coefficient inverse problem of the wave equation. Commun Pur Appl Math. 1986;39(3):307–322.10.1002/(ISSN)1097-0312
- Baysal O . A globally convergent numerical method for a coefficient inverse problem for a parabolic equation. J Comput Appl Math. 2015;289:153–172.10.1016/j.cam.2015.02.029
- Klibanov MV , Nguyen LH , Sullivan A , et al . A globally convergent numerical method for a 1-d inverse medium problem with experimental data. Inverse Probl Imag. 2016;10:1057–1085.10.3934/ipi
- Erdem A . A numerical method based on the polynomial regression for the inverse diffusion problem. Int J Comput Math. 2015;92(9):1883–1894.10.1080/00207160.2014.884712
- Ramm AG , Sjöstrand J . An inverse problem of the wave equation. Math Z. 1991;206(1):119–130.10.1007/BF02571330
- Dehghan M , Tatari M . Determination of a control parameter in a one-dimensional parabolic equation using the method of radial basis functions. Math Comput Model. 2006;44(11–12):1160–1168.10.1016/j.mcm.2006.04.003
- Blazek KD , Stolk C , Symes WW . A mathematical framework for inverse wave problems in heterogeneous media. Inverse Probl. 2013;29(6):065001(37 pages).10.1088/0266-5611/29/6/065001
- Bamberger A , Chavent G , Lailly P . About the stability of the inverse problem in 1-D wave equations – application to the interpretation of seismic profiles. Appl Math Opt. 1979;5(1):1–47.10.1007/BF01442542
- Wang X , Guo Y , Li J , et al . Mathematical design of a novel input/instruction device using a moving acoustic emitter. Inverse Probl. 2017;33(10):105009.10.1088/1361-6420/aa873f
- Shi C , Wang C , Wei T . Numerical solution for an inverse heat source problem by an iterative method. Appl Math Comput. 2014;244:577–597.
- Hamad A , Tadi M . A numerical method for inverse source problems for Poisson and Helmholtz equations. Phys Lett A. 2016;380(44):3707–3716.10.1016/j.physleta.2016.08.057
- Wang Z , Wang H , Qiu S . A new method for numerical differentiation based on direct and inverse problems of partial differential equations. Appl Math Lett. 2015;43:61–67.10.1016/j.aml.2014.11.016
- Wei H , Chen W , Sun H , et al . A coupled method for inverse source problem of spatial fractional anomalous diffusion equations. Inverse Probl Sci En. 2010;18(7):945–956.10.1080/17415977.2010.492515
- Wang X , Guo Y , Zhang D , et al . Fourier method for recovering acoustic sources from multi-frequency far-field data. Inverse Probl. 2017;33(3):035001.10.1088/1361-6420/aa573c
- Wang L , Wang Z , Qian Z . A meshfree method for inverse wave propagation using collocation and radial basis functions. Comput Method Appl Mech Eng. 2017;322(1):311–350.10.1016/j.cma.2017.04.023
- Fu Z , Chen W , Zhang C . Boundary particle method for Cauchy inhomogeneous potential problems. Inverse Probl Sci En. 2012;20(2):189–207.10.1080/17415977.2011.603085
- Wang L , Qian Z , Wang Z , et al . An efficient radial basis collocation method for the boundary condition identification of the inverse wave problem. Int J Appl Mech. 2018. DOI:10.1142/S1758825118500102
- Li X . A numerical method for two-dimensional inverse heat conduction problems. Int J Number Method H. 2015;25(1):190–198.10.1108/HFF-01-2013-0029
- Wang YB , Cheng J , Nakagawa J , et al . A numerical method for solving the inverse heat conduction problem without initial value. Inverse Probl Sci En. 2010;18(5):655–671.10.1080/17415971003698615
- Pourgholi R , Esfahani A . An efficient numerical method for solving an inverse wave problem. Int J Comp Meth-SING 2013;10(03):1350009(21 pages).10.1142/S0219876213500096
- Reinhardt HJ . A numerical method for the solution of two-dimensional inverse heat conduction problems. Int J Numer Meth Eng. 1991;32(2):363–383.10.1002/(ISSN)1097-0207
- Hon YC , Wei T . A fundamental solution method for inverse heat conduction problem. Eng Anal Bound Elem. 2004;28(5):489–495.10.1016/S0955-7997(03)00102-4
- Cheng AHD , Cabral JJSP . Direct solution of ill-posed boundary value problems by radial basis function collocation method. Int J Numer Meth Eng. 2005;64(1):45–64.10.1002/(ISSN)1097-0207
- Ahmed S , Huang B , Shah SL . Identification from step responses with transient initial conditions. J Process Contr. 2008;18(2):121–130.10.1016/j.jprocont.2007.07.009
- Liu H , Uhlmann G . Determining both sound speed and internal source in thermo-and photo-acoustic tomography. Inverse Probl. 2015;31(10):105005.10.1088/0266-5611/31/10/105005
- Clason C , Klibanov MV . The quasi-reversibility method for thermoacoustic tomography in a heterogeneous medium. SIAM J Sci Comput. 2007;30(1):1–23.
- Kansa EJ . Multiquadrics – a scattered data approximation scheme with applications to computational fluid-dynamics – I surface approximations and partial derivative estimates. Comput Math Appl. 1990;19(8–9):127–145.10.1016/0898-1221(90)90270-T
- Hu HY , Chen JS , Hu W . Weighted radial basis collocation method for boundary value problems. Int J Numer Meth Eng. 2007;69(13):2736–2757.10.1002/(ISSN)1097-0207
- Wang L . Radial basis functions methods for boundary value problems: performance comparison. Eng Anal Bound Elem. 2017;84:191–205.10.1016/j.enganabound.2017.08.019
- Chen JS , Hillman M , Chi SW . Meshfree methods: progress made after 20 years. J Eng Mech. 2017;143(4):04017001.10.1061/(ASCE)EM.1943-7889.0001176
- Cheng AHD , Golberg MA , Kansa EJ , et al . Exponential convergence and H-C multiquadric collocation method for partial differential equations. Numer Meth Partial Diff Equ. 2003;19(5):571–594.10.1002/(ISSN)1098-2426
- Chu F , Wang L , Zhong Z . Finite subdomain radial basis collocation method. Comput Meth. 2014;54(2):235–254.
- Zhang X , Song KZ , Lu MW , et al . Meshless methods based on collocation with radial basis functions. Comput Meth. 2000;26(4):333–343.
- Liu X , Liu GR , Tai K , et al . Radial point interpolation collocation method (RPICM) for partial differential equations. Comput Math Appl. 2005;50(8–9):1425–1442.10.1016/j.camwa.2005.02.019
- Wang L , Chen JS , Hu HY . Subdomain radial basis collocation method for fracture mechanics. Int J Numer Meth Eng. 2010;83(7):851–876.
- Chu F , Wang L , Zhong Z , et al . Hermite radial basis collocation method for vibration of functionally graded plates with in-plane material inhomogeneity. Comput Struct. 2014;142:79–89.10.1016/j.compstruc.2014.07.005
- Wang L , Zhong Z . Radial basis collocation method for the dynamics of rotating flexible tube conveying fluid. Int J Appl Mech 2015; 07(03):1550045(33 PAGES).10.1142/S1758825115500453
- Dehghan M , Shokri A . A meshless method for numerical solution of the one-dimensional wave equation with an integral condition using radial basis functions. Numer Algorithms. 2009;52(3):461–477.10.1007/s11075-009-9293-0
- Hansen S . Solution of a hyperbolic inverse problem by linearization. Commun Partial Diff Equ. 1991;16(2–3):291–309.10.1080/03605309108820760
- Wang L , Chu F , Zhong Z . Study of radial basis collocation method for wave propagation. Eng Anal Bound Elem. 2013;37(2):453–463.10.1016/j.enganabound.2012.12.001
- Chi SW , Chen JS , Hu HY , et al . Dispersion and stability properties of radial basis collocation method for elastodynamics. Numer Meth Partial Diff Equ. 2013;29(3):818–842.10.1002/num.v29.3
- Madych WR , Nelson SA . Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation. J Approx Theory. 1992;70(1):94–114.10.1016/0021-9045(92)90058-V
- Li ZC , Lu TT , Hu HY , et al . Trefftz and collocation methods. Southampton: WIT Press; 2008.
- Tikhonov AN , Arsenin VY . Solutions of ill-posed problems. Washington, DC: Winston; 1977.
- Busby HR , Trujillo DM . Optimal regularization of an inverse dynamics problem. Comput Struct. 1997;63(2):243–248.10.1016/S0045-7949(96)00340-9
- Hansen PC , O’Leary DP . The use of the L-curve in the regularization of discrete ill-posed problems. SIAM J Sci Comput. 1993;14(6):1487–1503.10.1137/0914086