Abstract: A meshless method with ridge basis functions for solving the 2D two-flow domain model problem is proposed in this paper, which is using ridge basis functions to construct the approximate functions, and using collocation method to discretize the governing equation. The existence and uniqueness of the solution to the mothod is analyzed. Compared with the traditional finite difference method, the new method reduces the calculation error. Numerical results show that the proposed method is convergent and can improve the error precision.

Keywords: Two-flow domain model, Ridge basis functions, Meshless method, Collocation method.

1. Introduction

The migration of solutes in the soil is an important part of the biosphere cycle. By generalizing the flow velocity characteristics of soil pores, various mathematical models are proposed for description. For undisturbed soil, there are a certain number of lardge pores. The convective dispersion model[1] cannot explain the early penetration and tailing of the solute breakthrough curve. Therefore, Coats and Smith established a mobile and immobile model[2] to better describe the characteristics of solute migration. The mobile and immobile model exposed its limitations with the emergence of double peaks in the solute breakthrough curves and preferential flow in the soil. To this end, Skopp proposed a two-flow domain model based on the mobile and immobile model[3]. The model problem is often a partial differential equation system, and it is generally difficult to obtain the corresponding analytical solution. Thus, the numerical method is currently the most effective method to solve it.

Meshless method, which is based on point approximation and does not need initial division and reconstruction of grid, can completely or partially eliminate the grid. It is an efficient numerical method for solving partial differential equations in recent years[4]. With the development of meshless method, the current research based on radial basis functions has a series of results[5-8], but the research based on ridge basis functions is rare in theory and application. Gordon[9] considered the approximation of the norm space ridge basis functions; Ismailov[10] gave the best approximation of multivariate functions in L2 space by linear combination of ridge basis functions on some sets in Rn; After that, Zhang Liwei[11-12] gave the existence of the interpolation problem of the ridge basis functions in 2D space, estimated its error, and proved ridge basis functions approximation of the linear combination of finite plane waves; Shu Hengmu et al.[13] constructed an approximation function satisfying the interpolation theory of ridge basis functions, adopted the meshless method of the weighted least squares discrete equation and applied it to the elastic static problem; In recent years, Wang Zhigang et al.[14] discussed the collocation meshless method of ridge basis functions and gave the existence and uniqueness of the numerical solution. Both ridge basis functions and radial basis functions have the advantages of simple form and isotropy, but the application of the ridge basis functions is more extensive, such as the development equation, the solution of the dynamic system problem. In addition, the selection of the basis function and its parameters, the arrangement of the nodes have direct impact on the interpolation accuracy of radial basis functions and ridge basis functions. However, the direction selection has no effect on radial basis functions, but will affect the interpolation accuracy of ridge basis functions. This is one of the advantages of its application.

This paper mainly considers the 2D two-flow domain model problem, and its equation is expressed

Draft Qin 902464492-image1.png
(1)


where i is the flow rate area, subscripts A, B are two flow regions, Draft Qin 902464492-image2.png , Draft Qin 902464492-image3.png , Draft Qin 902464492-image4.png , Draft Qin 902464492-image5.png , Draft Qin 902464492-image6.png , Draft Qin 902464492-image7.png , Draft Qin 902464492-image8.png , Draft Qin 902464492-image9.png are constants greater than zero.

The remainder of this paper is organized as follows. Section 2 mainly introduces the meshless method with ridge basis functions. Firstly, definitions of the ridge basis function and its interpolation problem are given. Then, the implementation process of the collocation method is described. Finally, the discrete process of 2D two-flow domain model is deduced. Section 3 analyzes the existence and uniqueness of the solution to the proposed method. Section 4 gives numerical examples of 1D and 2D two-flow domain model to verify the effectiveness of the ridge basis function meshless method. Conclusions and future work are given at the end of the paper.

2. Meshless method with ridge basis functions

2.1 Ridge basis functions

Definition 2.1 If there exsit unary function Draft Qin 902464492-image10.png and vector Draft Qin 902464492-image11.png such that Draft Qin 902464492-image12.png holds for any Draft Qin 902464492-image13.png , then Draft Qin 902464492-image14.png is a ridge basis function. If ridge basis functions Draft Qin 902464492-image15.png are basises of the space, then the space is called the ridge basis function space.

The ridge basis function uses the unary function Draft Qin 902464492-image16.png to act on the inner product Draft Qin 902464492-image17.png . It can be seen that the function space is a linear combination of some plane waves. Define the ridge basis function interpolation as follows:

Definition 2.2 Give Draft Qin 902464492-image18.png different nodes and data points in , the function statisfying

(2)
(3)


where is unknown coefficient, is fixed direction, is the total number of the disk directions, and is a ridge basis function, then the ridge basis function interpolation problem becomes the following system of linear equations:

.
(4)


This system has a unique solution if and only if its coefficient matrix is non-singular, which is related with the distribution of nodes and the selection of direction [14].

In the numerical calculation, the ridge basis functions commonly used are

Gaussians:

Multi-Quadrics(MQ):

Markoff distribution functions:

Thin-Plate Spline(TPS):

Inverse Multi-Quadrics(IMQ):

where and are constants ( ), ..

2.2 Collocation method

The collocation method is a true meshless method, which does not need any grid to calculate the integral. Its basic idea is that each node in the domain satisfies the governing equation, and each node on the boundary satisfies the uniform boundary condition. Generally, the governing equation is set as

(5)


Dirichlet boundary condition is

(6)


Neumann boundary condition is

(7)


where , are differential operators, is boundary, is the specified value of the unknown function on the boundary , is an unknown function that needs to be solved.

Let the approximate expression of the unknown function be , using the weighted residual value method, Eq.(5)~Eq.(7) can be replaced by the following formula

where the weighting functions , , can have different definitions. Define , is Dirac function, thereby the following collocation type equation can be obtained

(8)
(9)
(10)


where is the number of nodes on the boundary , is the number of nodes on the boundary , is the number of nodes in the domain , is total number of nodes. Thus, Eq.(8)~Eq.(10) can be expressed in matrix form as

2.3 The construction of meshless method with ridge basis functions

Let be the numerical solution of , be the numerical solution of , where , , , then Eq.(1) can be discretized in the time leyer as

If is not a polynomial, then ridge basis functions can approximate to almost all the functions. Here, we respectively denote functions , Draft Qin 902464492-image80.png as approximations of ,  :

where , , , is the number of nodes in the region, is the number of nodes on the boundary, , , , are unknown coefficients, is a fixed direction, is the total number of the disk directions, is a ridge basis function.

Let , then

(11)
(12)


By adopting ridge basis functions collocation method, it is required that Eq.(11) and Eq.(12) satisfy the partial differential equation in the solution domain, which can be obtained

Thus there is

(13)


and let

Then Eq.(13) can be expressed in the following matrix equcation

(14)


where , are matrices, , are the undetermined coefficient vectors, , are the given right end term vectors, namely

3. Existence and uniqueness of solution

In the two-flow domain model, the region with faster flow rate is defined as region A, and the region with slower flow rate is defined as region B. For region A, let , in order to discuss the existence and uniqueness of the solution of (14), we first perform coordinate transformation on L. We take ,where is a non-degenerate matrix,and record as

then there is

(15)


Let , , we have

(16)
(17)


By substituting Eq.(16), (17) into Eq.(15), we can get

(18)


Substitute Eq.(18) into Eq.(15), and then combine with Eq.(13) to obtain

where let  ; , we take , is a constant  ; , , ,  ; , are the points after , coordinate transformation.

Therefore, defined

then there is

Consequently, the matrix equation is

(19)


Lemma 1[15] The function Draft Qin 902464492-image153.png is a positive definite function if and only if its Fourier tarnsform Draft Qin 902464492-image154.png is almost everywhere greater than 0.

Lemma 2[11] The Fourier transform of the ridge basis function is almost everywhere greater than 0, the interpolation matrix is definite.

Theorem 1 If the ridge basis function is a positive definite function and exists, Eq.(19) has a unique solution.

Proof. Choose the ridge basis function , which is an even function. It is known from Lemma 1 and Lemma 2 that is definite. Hence, exists. As is also an even function, then its Fourier transform is

Similarly, is also definite. Hence, also exists.

Elementary transformation of , there is

We can get the following determinant

and because

we can get that exists. Subsequently, , the equation has a unique solution.

Similarly, for the area B, it can be proved that there is a unique solution to its matrix equation.

In summary, there is a unique solution to Eq.(14).

4. Numerical examples

In this section, numerical examples of 1D and 2D two-flow domain model are given by using the method described above. In order to verify the validity and accuracy of the proposed method, we compare it with the finite difference method (FDM). The relative error formula given here is

Example 1 Consider the initial boundary value problem of 1D two-flow domain model

Let , , , , . The exact solutions are , , where , , , , , are determined by exact solutions. The space step is Draft Qin 902464492-image188.png ( is the number of nodes) , the time step is . The Gaussian function as basis function, where the direction of calculation is selected from a unit circle. The direction is:

When , calculation results are shown in Table 1, where , are parameters of , , , are calculation errors of , , respectively.

Table 1 The results of the numerical solution of the method in this paper (T=1)
Inserted nodes (N) Space step (h) Parameter (c) Calculation error (e)
11 1/10 c1=4.55 e1=7.2261e-04
c2=2.51 e2=8.5523e-04
21 1/20 c1=28.0 e1=6.2200e-04
c2=25.0 e2=6.1254e-04
51 1/50 c1=217 e1=4.7024e-04
c2=247 e2=3.8390e-04


Draft Qin 902464492-image202-c.png
Draft Qin 902464492-image203-c.png
Figure 1 Comparison of exact solutions and numerical solutions (N=31)

According to Table 1, it can be seen that the meshless method with ridge basis functions is feasible, and calculation accuracy has gradually improved with the increase of nodes. Fig.1 shows the comparison between the exact solution and the numerical solution of the method in this paper when the number of nodes is 31. It can be seen from Fig.1 that the numerical solution of the proposed method is well matched with the exact solution even when T is large.

Table 2 Comparison of errors between the method in this paper and FDM
Time Time space Inserted nodes The method of this paper FDM
T=1 0.001 31 5.5257e-04 3.1313e-03
4.8538e-04 3.4988e-03
61 4.0158e-04 2.5859e-03
3.4339e-04 2.3371e-03
101 3.6495e-04 2.4729e-03
2.3089e-04 1.9831e-03
0.01 31 4.2783e-03 2.4518e-02
6.8133e-03 2.9222e-02
61 2.7401e-03 2.4005e-02
2.8381e-03 2.2630e-02
101 1.2704e-03 2.3896e-02
1.3564e-03 1.3382e-02


Table3 Comparison of errors of the method in this paper
Time Inserted nodes Parameter m=4

Calculation error

m=5

Calculation error

m=6

Calculation error

T=1 11 c1=4.550 e1=6.2837e-04 e1=6.1823e-04 e1=5.6218e-04
c2=2.450 e2=1.0022e-03 e2=3.7018e-03 e2=1.2782e-03
41 c1=127.0 e1=5.7576e-04 e1=6.1657e-04 e1=8.4694e-04
c2=134.0 e2=2.6641e-04 e2=1.9289e-04 e2=4.0056e-04
101 c1=905.7 e1=1.5110e-04 e1=9.0536e-04 e1=1.4458e-04
c2=903.7 e2=2.2702e-04 e2=1.5241e-04 e2=2.2188e-04


When T=1, Table 2 gives the comparison of the calculation results of the proposed method and the FDM under different time steps and different node numbers. Table 3 shows the error comparison of the numerical solution of the proposed method after selecting different nodes and directions. As can be seen from Table 2, under different time steps, as the number of spatial nodes increases, the error accuracy and the convergent result of the proposed method are over than the FDM. It can be seen from Table 3 that the number of inserted nodes, the selection of free parameters and the direction of the basis function all affect the numerical accuracy of the meshless method with ridge basis functions.

Example 2 Consider the initial boundary value problem of 2D two-flow domain model

Let , , , , . The exact solutions are , , where , , , are determined by exact solutions. Space step size is Draft Qin 902464492-image213.png , time step size is . The MQ type function as basis function, where the direction of calculation is selected from a unit circle. The direction is:

, ,

When , calculation results are shown in Table 4.

Table 4 The calculation results of the method in this paper (T=1)
Inserted nodes (N) Space step (h) Parameter (c) Calculation error (e)
11×11 1/10 0.4 e1=7.4021e-05
e2=7.2808e-04
21×21 1/20 0.2 e1=3.7560e-05
e2=3.5269e-04
41×41 1/40 0.1 e1=1.4015e-05
e2=2.1705e-04


As can be seen from table 4 that the meshless method with ridge basis functions for solving the 2D two-flow domain model problem can improve computing efficiency and accuracy. Table 5 gives comparison of the calculation results of the proposed method and the FDM under different node numbers at T=1. Table 6 gives the error comparison of the numerical solutions of the proposed method when selecting different node numbers and calculation directions. As can be seen from table 5, with the increase of the number of nodes, the error accuracy of the method in this paper is higher than the FDM. According to table 6, the factors affecting the numerical accuracy of the meshless method with ridge basis functions include not only the number of nodes inserted, the selection of free parameters, but also the selection of the direction of the basis function.

Table 5 Comparison of error between the method in this paper and FDM
Time Time space Inserted nodes The method of this paper FDM
T=1 0.001 5×5 2.5995e-04 2.8608e-02
8.6418e-04 7.5926e-02
8×8 8.6031e-05 2.7613e-02
7.9283e-04 7.0071e-02
16×16 6.4917e-05 2.5862e-02
4.6672e-04 5.8683e-02
31×31 2.3104e-05 2.2896e-02
2.3731e-04 4.6187e-02


Table6 Comparison of errors of the method in this paper
Time Inserted nodes Parameter m=11

Calculation error

m=13

Calculation error

m=15

Calculation error

T=1 5×5 c=2.0 e1=2.4564e-04 e1=1.1316e-04 e1=6.3281e-04
e2=8.0200e-04 e2=1.0241e-03 e2=1.0646e-03
11×11 c=0.4 e1=7.1922e-05 e1=7.1233e-05 e1=7.0651e-05
e2=7.0068e-04 e2=7.1778e-04 e2=7.0662e-04
41×41 c=0.1 e1=1.3912e-05 e1=2.4231e-05 e1=1.3042e-05
e2=2.3381e-04 e2=3.4299e-04 e2=2.7869e-04


Fig.2 shows the comparison between the exact solution and the numerical solution of the proposed method when the time is T=1 and the number of nodes is 11×11. It can be found that the numerical solution of the meshless method with ridge basis functions is basically consistent with the exact solution.


Draft Qin 902464492-image220-c.png
Draft Qin 902464492-image221-c.png


Draft Qin 902464492-image222-c.png
Draft Qin 902464492-image223-c.png
Figure 2 Comparison of exact solutions and numerical solutions (N=11×11, T=1)

5. Conclusions

In this paper, the meshless method with ridge basis functions for 2D two-flow domain model is prorosed, the existence and uniqueness of its numerical solution is analyzed and numerical examples of 1D and 2D two-flow domain model problems are given. We compare the errors between the proposed method and the finite difference method. The numerical results show that the error precision and convergence of the meshless method with ridge basis functions exceed FDM with the increase of the number of nodes. Therefore, the meshless method with ridge basis functions is an effective numerical method that can be used to solve the two-flow domain model problem.

Acknowledgements

No.

References

[1] Marco M., Cianci R., Paladino O., Some analytical solutions for two-dimensional convection-dispersion equation in cylindrical geometry. Environ. Model. Softw., 21:681-688, 2016.

[2] Coats K. H., Smith B. D., Dead-end pore volume and dispersion in porous media. Soc. Petro. Eng. J., 4:73-84, 1964.

[3] Skopp J., Gardner W. R., Tyler E. J., Solute movement in structured soil: Two-region model with small interaction. Soil Sci. Soc. Am. Proc., 45:837-842, 1981.

[4] Zhang X., Liu Y., Ma S., Theory and application of meshless method. Prog. Mech., 39:1-36, 2009.

[5] Wu Z. M., Radial basis function, scattered data fitting and numerical solution of meshless partial differential equation. J. Eng. Math., 19:1-12, 2002.

[6] Reutskiy S. Y., A meshless radial basis function method for 2D steady-state heat conduction problems in anisotropic and inhomogeneous media. Eng. Anal. Bound. Elem., 66:1-11, 2016.

[7] Zabihi F., Saffarian M., A meshless method using radial basis functions for the numerical solution of two-dimensional ZK–BBM equation. Int. J. Appl. Comput. Math., 2016.

[8] Ahmad J., Elyas S., Numerical simulation of nonlinear coupled Burgers’ equation through meshless radial point interpolation method. Eng. Anal. Bound. Elem., 95:187-199, 2018.

[9] Gordon Y., Maiorov V., Meyer M., et al, On the best approximation by ridge function in the uniform norm. Constr. Approx., 18:61-85, 2002.

[10] Ismailov V. E., A note on the best approximation by ridge function. Appl. Math. E-Notes, 7:71-76, 2007.

[11] Zhang L. W., Error estimates for interpolation with ridge basis function. J. Fudan Univ., Nat. Sci. Ed., 44: 301-306, 2005.

[12] Zhang L. W., Approximation to limited linear combined ridge basis function of plane wave. J. Shandong Univ., Nat. Sci. Ed., 41:87-92, 2006.

[13] Shu H. M., Huang C. Q., Li C. W., A novel meshless method based on ridge basis function. J. Chin. Petro. Univ., 32:108-113, 2008.

[14] Wang Z. G., Qin X. Q., Guo W., et al, Meshless method with ridge basis functions. Appl. Math. Comput., 217:1870-1886, 2010.

[15] Tian S. L., Fang B. Y., Wang Z. G., Approximation of two-point boundary value problems for differential games based on ridge basis function. J. Shandong Univ., Nat. Sci. Ed., 46:38-41, 2011.

Back to Top

Document information

Published on 12/09/19
Submitted on 02/07/19

Volume 3, 2019
Licence: CC BY-NC-SA license

Document Score

0

Views 54
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?