Next Article in Journal
Research into the Relationship between Personality and Behavior in Video Games, Based on Mining Association Rules
Next Article in Special Issue
Mining Significant Utility Discriminative Patterns in Quantitative Databases
Previous Article in Journal
Improving Intent Classification Using Unlabeled Data from Large Corpora
Previous Article in Special Issue
Multi-Lane Traffic Load Clustering Model for Long-Span Bridge Based on Parameter Correlation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

The Improved Element-Free Galerkin Method for 3D Steady Convection-Diffusion-Reaction Problems with Variable Coefficients

School of Applied Science, Taiyuan University of Science and Technology, Taiyuan 030024, China
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(3), 770; https://doi.org/10.3390/math11030770
Submission received: 7 December 2022 / Revised: 31 December 2022 / Accepted: 4 January 2023 / Published: 3 February 2023

Abstract

:
In order to obtain the numerical results of 3D convection-diffusion-reaction problems with variable coefficients efficiently, we select the improved element-free Galerkin (IEFG) method instead of the traditional element-free Galerkin (EFG) method by using the improved moving least-squares (MLS) approximation to obtain the shape function. For the governing equation of 3D convection-diffusion-reaction problems, we can derive the corresponding equivalent functional; then, the essential boundary conditions are imposed by applying the penalty method; thus, the equivalent integral weak form is obtained. By introducing the IMLS approximation, we can derive the final solved linear equations of the convection-diffusion-reaction problem. In numerical examples, the scale parameter and the penalty factor of the IEFG method for such problems are discussed, the convergence is proved numerically, and the calculation efficiency of the IEFG method are verified by four numerical examples.

1. Introduction

The convection-diffusion-reaction equation has been widely used in economics, chemistry, physics, and fluid mechanics fields. Because of the complexity of some problems with various coefficients, exact solutions are usually limited to only a few simplified cases. Therefore, how to obtain the numerical solutions of 3D convection-diffusion-reaction problems [1,2,3,4] with higher computational accuracy and computational speed is an important direction in the research of numerical methods.
As an important numerical method, the finite element method has been widely applied in many science and engineering fields, but the mesh distortion is not avoided when solving large deformation and crack propagation problems. As we know, meshless methods [5,6,7,8,9,10] are based on the scattered point approximation, which can avoid the mesh reconstruction, and, thus, a higher accuracy of the numerical solutions can be obtained.
In recent years, several meshless methods have been used to analyze convection-diffusion-reaction problems, such as the Galerkin and least squares method [11], variational multiscale element-free Galerkin methods [12,13,14], meshfree local Petrov Galerkin methods [15,16], Hermite method [17], and local knot method [18].
As an important meshless method, the element-free Galerkin (EFG) method [19] was invented by Belytschko et al., which uses the moving least-squares (MLS) approximation [20] to construct the shape function. This approximation is based on the ordinary least-squares method, which is the best approximation in mathematics [21], and it has been applied in engineering fields widely [22,23,24]. However, the singular function cannot be avoided and the calculation speed is slower. Afterward, the IMLS approximation [25] was proposed to improve the calculation speed of the MLS approximation by using the orthogonal basis function. Thus, the IEFG method [26,27,28,29,30] was presented for some partial differential equations and mechanics problems, and the higher computational efficiency of the IEFG method was proved.
Generally, we use the penalty method or the Lagrange multiplier method to impose the essential boundary conditions when studying the EFG and the IEFG methods. In order to impose the essential boundary conditions directly, the interpolating MLS approximation based on the singular weight function was inverted [20]. Afterward, the improved interpolating MLS approximation [31] and the improved interpolating EFG method [32,33,34,35] were proposed. Qin et al. [36] studied the interpolating smoothed particle method.
Wang et al. [37] proposed another interpolating MLS method by employing the nonsingular weight function instead of the singular weight function; thus, the corresponding interpolating EFG method [8] was presented by using this improved approximate function. Liu et al. used this interpolating EFG method to solve some large deformation problems [38,39,40].
Combining the complex theory with the MLS approximation, Cheng et al. [41] studied the complex variable moving least-squares (CVMLS) approximation. Based on the conjugate basis function, Bai et al. [42] proposed the improved complex variable moving least-squares (ICVMLS) approximation to obtain the shape functions, which can enhance the efficiency of the MLS approximation. Using the ICVMLS approximation to construct the shape function, the improved complex variable element-free Galerkin (ICVEFG) method was presented for elasticity [42] and wave propagation [43] problems. However, the ICVEFG method cannot be applied to 3D problems, due to the complication of the complex variable shape function.
In this paper, the IEFG method is selected to solve 3D convection-diffusion-reaction problems with variable coefficients. For the governing equation of such problems, we can derive the corresponding equivalent functional; then, the essential boundary conditions are imposed by applying the penalty method; thus, the equivalent integral weak form is obtained. By introducing the IMLS approximation, we can derive the final solved linear equations of convection-diffusion-reaction problems.
In numerical examples, the influence of the scale parameter, penalty factor, and the nodes distribution on numerical accuracy are discussed, the convergence is demonstrated numerically, and the correctness and the efficiency of the IEFG method are verified by four numerical examples. Additionally, it can avoid singular matrices that often exist in the EFG method.

2. The IMLS Approximation

The approximation of a function u ( x ) is
u h ( x ) = i = 1 m p i ( x ) a i ( x ) = p T ( x ) a ( x ) ,   ( x Ω ) ,
where p T ( x ) is the basis function vector, m is the basis function number, and
a T ( x ) = ( a 1 ( x ) , a 2 ( x ) , , a m ( x ) )
is the coefficient vector of p T ( x ) .
In general,
p T ( x ) = ( 1 , x 1 , x 2 , x 3 ) ,
p T ( x ) = ( 1 , x 1 , x 2 , x 3 , x 1 2 , x 2 2 , x 3 2 , x 1 x 2 , x 2 x 3 , x 1 x 3 ) .
The local approximation is
u h ( x , x ^ ) = i = 1 m p i ( x ^ ) a i ( x ) = p T ( x ^ ) a ( x ) .
Define
J = I = 1 n w ( x x I ) [ u h ( x , x I ) u I ] 2 = I = 1 n w ( x x I ) [ i = 1 m p i ( x I ) a i ( x ) u I ] 2 ,
where w ( x x I ) is a weighting function, and x I ( I = 1 , 2 , , n ) are the nodes with influence domains covering the point x .
Equation (6) can be written as
J = ( P a u ) T W ( x ) ( P a u ) ,
where
u T = ( u 1 , u 2 , , u n ) ,
P = [ p 1 ( x 1 ) p 2 ( x 1 ) p m ( x 1 ) p 1 ( x 2 ) p 2 ( x 2 ) p m ( x 2 )   p 1 ( x n ) p 2 ( x n ) p m ( x n ) ] ,
and
W ( x ) = [ w ( x x 1 ) 0 0 0 w ( x x 2 ) 0 0 0 w ( x x n ) ] .
From
J a = A ( x ) a ( x ) B ( x ) u = 0 ,
we have
A ( x ) a ( x ) = B ( x ) u ,
where
A ( x ) = P T W ( x ) P ,
B ( x ) = P T W ( x ) .
Equation (12) sometimes forms a singular or ill-conditional matrix. In order to make up for this deficiency, for basis functions
q = ( q i ) = ( 1 , x 1 , x 2 , x 3 , x 1 2 , x 2 2 , x 3 2 , x 1 x 2 , x 2 x 3 , x 3 x 1 , ) ,
using the Gram–Schmidt process, we can obtain
p i = q i k = 1 i 1 ( q i , p k ) ( p k , p k ) p k ,   ( i = 1 , 2 , 3 , ) ,
and
( p i , p j ) = 0 ,   ( i j ) .
Then, from Equation (12), a ( x ) can be obtained as
a ( x ) = A * ( x ) B ( x ) u ,
where
A * ( x ) = [ 1 ( p 1 , p 1 ) 0 0 0 1 ( p 2 , p 2 ) 0 0 0 0 1 ( p n , p n ) ] .
Substituting Equation (18) into Equation (5), we have
u h ( x ) = I = 1 n Φ ˜ I ( x ) u I = Φ ˜ ( x ) u ,
where
Φ ˜ ( x ) = ( Φ ˜ 1 ( x ) , Φ ˜ 2 ( x ) , , Φ ˜ n ( x ) ) = p T ( x ) A * ( x ) B ( x )
is the shape function.
This is the IMLS approximation [25], in which the shape function can be obtained more easily than the MLS approximation. Moreover, the IMLS approximation can also avoid the singular matrix. Thus, it can enhance the computational efficiency of the MLS approximation.

3. The IEFG Method for 3D Steady Convection-Diffusion-Reaction Problems

The equation of 3D steady convection-diffusion-reaction problems is considered as follows:
v 1 ( x ) u x 1 + v 2 ( x ) u x 2 + v 3 ( x ) u x 3 ( k 1 ( x ) 2 u x 1 2 + k 2 ( x ) 2 u x 2 2 + k 3 ( x ) 2 u x 3 2 ) + s u = f ( x ) ,   ( x = ( x 1 , x 2 , x 3 ) Ω ) ;
the boundary conditions are
u ( x ) = u ¯ ,   ( x Γ u ) ,
q ( x ) = k 1 ( x ) u x 1 n 1 + k 2 ( x ) u x 2 n 2 + k 3 ( x ) u x 3 n 3 = q ¯ ,   ( x Γ q ) ;
where u ¯ ( x ) and q ¯ ( x ) are the given values; f ( x ) is the source term; Γ = Γ u Γ q , Γ u Γ q = ; v i ( x ) is the convection velocity in direction x i ; k i ( x ) is the diffusion efficient in the direction x i ; s is the reaction coefficient; n i is the unit outward normal to boundary Γ in the direction x i .
For 3D convection-diffusion-reaction equations, the equivalent functional is
Π = Ω [ u ( 1 2 s u f ) ] d Ω + Ω u ( v 1 u x 1 + v 2 u x 2 + v 3 u x 3 ) d Ω + Ω 1 2 [ ( k 1 u x 1 ) 2 + ( k 2 u x 2 ) 2 + ( k 3 u x 3 ) 2 ] d Ω Γ q u q ¯ d Γ .
The penalty method is selected to impose the essential boundary conditions, using α to refer to the penalty factor; thus, the modified functional is
Π = Π + α 2 Γ u ( u u ¯ ) ( u u ¯ ) d Γ .
Let
δ Π * = 0 ,
and the equivalent integral weak form is
Ω δ u s u d Ω + Ω δ ( L u ) T ( L u ) d Ω + Ω δ u v 1 u x 1 d Ω + Ω δ u v 2 u x 2 d Ω + Ω δ u v 3 u x 3 d Ω Ω δ u f d Ω Γ q δ u q ¯ d Γ + α Γ u δ u u d Γ α Γ u δ u u ¯ d Γ = 0 ,
where
L ( ) = [ k 1 x 1 k 2 x 2 k 3 x 3 ] ( ) .
We select M nodes x I in the 3D domain Ω ; therefore, the corresponding function value is
u ( x I ) = u I .
From Section 2, we have
u ( x ) = Φ ˜ ( x ) u = I = 1 n Φ ˜ I ( x ) u I ,
the form of vector u is
u = ( u 1 , u 2 , , u n ) T .
Thus, we have
L u ( x ) = I = 1 n [ k 1 x 1 k 2 x 2 k 3 x 3 ] Φ ˜ I ( x ) u I = I = 1 n B I ( x ) u I = B ( x ) u ,
where
B ( x ) = ( B 1 ( x ) , B 2 ( x ) , , B n ( x ) ) ,
B I ( x ) = [ k 1 Φ ˜ I , 1 ( x ) k 2 Φ ˜ I , 2 ( x ) k 3 Φ ˜ I , 3 ( x ) ] .
Substituting Equations (31) and (33) into Equation (28), we have
s Ω δ [ Φ ˜ ( x ) u ] T [ Φ ˜ ( x ) u ] d Ω + Ω δ [ B ( x ) u ] T [ B ( x ) u ] d Ω + v 1 Ω δ [ Φ ˜ ( x ) u ] T x 1 [ Φ ˜ ( x ) u ] d Ω + v 2 Ω δ [ Φ ˜ ( x ) u ] T x 2 [ Φ ˜ ( x ) u ] d Ω + v 3 Ω δ [ Φ ˜ ( x ) u ] T x 3 [ Φ ˜ ( x ) u ] d Ω Ω δ [ Φ ˜ ( x ) u ] T f d Ω Γ q δ [ Φ ˜ ( x ) u ] T q ¯ d Γ + α Γ u δ [ Φ ˜ ( x ) u ] T [ Φ ˜ ( x ) u ] d Γ α Γ u δ [ Φ ˜ ( x ) u ] T u ¯ d Γ = 0 .
All integral terms of Equation (36) are analyzed as follows:
s Ω δ [ Φ ˜ ( x ) u ] T [ Φ ˜ ( x ) u ] d Ω = δ u T [ s Ω Φ ˜ T ( x ) Φ ˜ ( x ) d Ω ] u = δ u T C s u ,
Ω δ [ B ( x ) u ] T [ B ( x ) u ] d Ω = δ u T [ Ω B T ( x ) B ( x ) d Ω ] u = δ u T K u ,
v 1 Ω δ [ Φ ˜ ( x ) u ] T x 1 [ Φ ˜ ( x ) u ] d Ω = δ u T v 1 [ Ω Φ ˜ T ( x ) x 1 Φ ˜ ( x ) d Ω ] u = δ u T G 1 u ,
v 2 Ω δ [ Φ ˜ ( x ) u ] T x 2 [ Φ ˜ ( x ) u ] d Ω = δ u T v 2 [ Ω Φ ˜ T ( x ) x 2 Φ ˜ ( x ) d Ω ] u = δ u T G 2 u
v 3 Ω δ [ Φ ˜ ( x ) u ] T x 3 [ Φ ˜ ( x ) u ] d Ω = δ u T v 3 [ Ω Φ ˜ T ( x ) x 3 Φ ˜ ( x ) d Ω ] u = δ u T G 3 u ,
Ω δ [ Φ ˜ ( x ) u ] T f d Ω = δ u T [ Ω ( k ) Φ ˜ T ( x ) f d Ω ] = δ u T F 1 ,
Γ q δ [ Φ ˜ ( x ) u ] T q ¯ d Γ = δ u T [ Γ q Φ ˜ T ( x ) q ¯ d Γ ] = δ u T F q ,
α Γ u δ [ Φ ˜ ( x ) u ] T [ Φ ˜ ( x ) u ] d Γ = δ u T α [ Γ u Φ ˜ T ( x ) Φ ˜ ( x ) d Γ ] u = δ u T K α u ,
α Γ u δ [ Φ ˜ ( x ) u ] T u ¯ d Γ = δ u T α [ Γ u Φ ˜ T ( x ) u ¯ d Γ ] = δ u T F α ,
where
C s = s Ω Φ ˜ T ( x ) Φ ˜ ( x ) d Ω ,
K = Ω B T ( x ) B ( x ) d Ω ,
K α = α Γ u Φ ˜ T ( x ) Φ ˜ ( x ) d Γ ,
G 1 = v 1 Ω Φ ˜ T ( x ) x 1 Φ ˜ ( x ) d Ω ,
G 2 = v 2 Ω Φ ˜ T ( x ) x 2 Φ ˜ ( x ) d Ω ,
G 3 = v 3 Ω Φ ˜ T ( x ) x 3 Φ ˜ ( x ) d Ω ,
F 1 = Ω Φ ˜ T ( x ) f d Ω ,
F q = Γ q Φ ˜ T ( x ) q ¯ d Γ ,
F α = α Γ u Φ ˜ T ( x ) u ¯ d Γ .
Substituting Equations (37)–(45) into Equation (36), we have
δ u T ( C s u + K u + K α u + G 1 u + G 2 u + G 3 u F 1 F q F α ) = 0 .
Let
K ^ = C s + K + K α + G 1 + G 2 + G 3 ,
F ^ = F 1 + F q + F α .
Because δ u T is arbitrary, Equation (55) can be transformed as
K ^ u = F ^ .
This is the IEFG method for 3D convection-diffusion-reaction problems.

4. Numerical Examples

We compute the relative error of the IEFG method for 3D convection-diffusion-reaction problems; thus, the formula is given as
u u h L 2 ( Ω ) r e l = ( Ω ( u u h ) 2 d Ω ) 1 / 2 u L 2 ( Ω ) .
The IEFG and the EFG methods are used to solve these numerical examples. We select regularly distributed nodes, 3 × 3 × 3 Gaussian points are selected in each integral cell, and the linear basis function is selected. The relative error and calculation efficiency of the IEFG and the EFG methods are compared.
The first example is
( 1 + cos x 1 ) u x 1 + ( 1 + cos x 2 ) u x 2 + ( 1 + cos x 3 ) u x 3 + ( 1 + x 1 4 ) 2 u x 1 2 + ( 1 + x 2 4 ) 2 u x 2 2 + ( 1 + x 3 4 ) 2 u x 3 2 u = f ( x ) ,
and the problem domain is Ω = [0,0.5] × [0,0.5] × [0,0.5].
The boundary conditions are
u | x 1 = 0 = 1 + cosh ( x 2 ) + cosh ( x 3 ) ,
u | x 1 = 0.5 = cosh ( 0.5 ) + cosh ( x 2 ) + cosh ( x 3 ) ,
u | x 2 = 0 = cosh ( x 1 ) + 1 + cosh ( x 3 ) ,
u | x 2 = 0.5 = cosh ( x 1 ) + cosh ( 0.5 ) + cosh ( x 3 ) ,
u | x 3 = 0 = cosh ( x 1 ) + cosh ( x 2 ) + 1 ,
u | x 3 = 0.5 = cosh ( x 1 ) + cosh ( x 3 ) + cosh ( 0.5 ) .
The theoretical result is
u = cosh ( x 1 ) + cosh ( x 2 ) + cosh ( x 3 ) .
In this paper, we should discuss the scale parameter, penalty factor, and convergence.
First, different values of dmax will influence the relative error of the numerical solution. In addition, 11 × 11 × 11 regular nodes, 10 × 10 × 10 integral cells, and the cubic spline function are used, and α = 7.0 × 103. Figure 1 shows the relationship between dmax and the relative error. We can see that if dmax = 1.4~1.5, the relative error is smaller.
Secondly, different values of α will influence the relative error of the numerical solution. In addition, 11 × 11 × 11 regular nodes, 10 × 10 × 10 integral cells, and the cubic spline function are used, and dmax = 1.44. Figure 2 shows the relationship between α and the relative error. We can see that when α = 5.0 × 103~1.0 × 104, the relative error is smaller.
In order to demonstrate the convergence of the IEFG method, the distribution of nodes must be discussed. dmax = 1.44, α = 7.0 × 103, and the cubic spline function is used. Table 1 shows the relationship between the node distribution and the relative errors. It is easy to see that with increase in nodes, the relative error shows a decreasing trend. Figure 3 shows the contour plot of nodes, numerical solutions, and the relative errors.
In this example, we select 11 × 11 × 11 regular nodes, 10 × 10 × 10 integral cells, and the cubic spline function. In order to obtain the numerical results with smaller relative errors by using the IEFG and the EFG methods, we should select the appropriate parameters in MATLAB codes, dmax = 1.44 and α = 7.0 × 103; thus, the smaller relative errors of the IEFG and the EFG methods are equal to 0.0135%, and the corresponding CPU times are 61.7 s and 64.7 s, respectively.
Figure 4, Figure 5 and Figure 6 and Table 2, Table 3 and Table 4 show the comparison of the numerical solutions of two methods and the analytical ones. We can see that the numerical solutions of both methods are in good agreement with the analytical one.
When using the IEFG method to solve it, calculation resources can be saved although similar relative errors are obtained.
In addition, singular matrices can be avoided if the IEFG method is selected. When the EFG method is used, we select dmax = 1.0; thus, the singular matrices appear. If the IEFG method is selected, α = 7.0 × 103, dmax = 1.0, and the relative error is 0.0152%. The numerical solutions and analytical ones are compared in Figure 7. We can see that numerical solutions are in good agreement with the analytical one.
The second example [11] is
10 x 1 u x 1 + 10 x 2 u x 2 + 10 x 3 u x 3 + Δ u [ 10 ( x 1 + x 2 + x 3 ) + 3 ] u = 0 ,
and the problem domain is Ω = [0,1] × [0,1] × [0,1].
The boundary conditions are
u | x 1 = 0 = e 0 + x 2 + x 3 ,
u | x 1 = 1 = e 1 + x 2 + x 3 ,
u | x 2 = 0 = e 0 + x 1 + x 3 ,
u | x 2 = 1 = e 1 + x 1 + x 3 ,
u | x 3 = 0 = e 0 + x 2 + x 1 ,
u | x 3 = 1 = e 1 + x 2 + x 1 .
The theoretical result is
u = e x 1 + x 2 + x 3 .
In this example, we select 11 × 11 × 11 regular nodes, 10 × 10 × 10 integral cells, and the cubic spline function. In order to obtain the numerical results with smaller relative errors by using the IEFG and the EFG methods, we should select the appropriate parameters in MATLAB codes, α = 7.0 × 102, dmax = 1.21; thus, the smaller relative errors of the IEFG and the EFG methods are equal to 0.0892%, and the corresponding CPU times are 52.8 s and 55.8 s.
Figure 8, Figure 9 and Figure 10 show the comparison of the numerical solutions of two methods and the analytical ones. We can see that the numerical solutions of both methods are in good agreement with the analytical one.
From this example, we can see that, under the condition of similar calculation precision, the IEFG method can solve 3D convection-diffusion-reaction problems successfully with less calculation resources.
In addition, singular matrices can be avoided if the IEFG method is selected. When the EFG method is used, we select dmax = 1.0; thus, the singular matrices appear. If the IEFG method is selected, α = 7.0 × 102, dmax = 1.0, and the relative error is 0.0922%. The numerical solutions and analytical ones are compared in Figure 11. We can see that numerical solutions are in good agreement with the analytical one.
The third example [44,45,46] is
λ ( x ) u x 1 + μ ( x ) u x 2 + ν ( x ) u x 3 + Δ u = f ( x ) ,
where
λ ( x ) = Re x 1 ( 1 2 x 2 ) ( 1 x 3 ) ,
μ ( x ) = Re x 2 ( 1 2 x 3 ) ( 1 x 1 ) ,
ν ( x ) = Re x 3 ( 1 2 x 1 ) ( 1 x 2 ) ,
and the problem domain is Ω = [0,0.5] × [0,0.5] × [0,0.5].
The boundary conditions are
u | x 1 = 0 = u | x 1 = 0.5 = sin ( π x 2 ) + sin ( π x 3 ) + sin ( 3 π x 2 ) + sin ( 3 π x 3 ) ,
u | x 2 = 0 = u | x 2 = 0.5 = sin ( π x 1 ) + sin ( π x 3 ) + sin ( 3 π x 1 ) + sin ( 3 π x 3 ) ,
u | x 3 = 0 = u | x 3 = 0.5 = sin ( π x 1 ) + sin ( π x 2 ) + sin ( 3 π x 1 ) + sin ( 3 π x 2 ) .
The theoretical result is
u = sin ( π x 1 ) + sin ( π x 2 ) + sin ( π x 3 ) + sin ( 3 π x 1 ) + sin ( 3 π x 2 ) + sin ( 3 π x 3 ) .
In this example, we select Re = 100, 19 × 19 × 19 regular nodes, 18 × 18 × 18 integral cells, and the cubic spline function. In order to obtain the numerical results with smaller relative errors by using the IEFG and the EFG methods, we should select the appropriate parameters in MATLAB codes, dmax = 1.29, α = 1.6 × 103; thus, the smaller relative errors of the IEFG and the EFG methods are equal to 0.2646%, and the corresponding CPU times are 497.7 s and 525.8 s.
Figure 12, Figure 13 and Figure 14 show the comparison of the numerical solutions of two methods and the analytical ones. We can see that the numerical solutions of both methods are in good agreement with the analytical one.
From this example, we can see that, under the condition of similar calculation precision, the IEFG method can solve 3D convection-diffusion-reaction problems successfully with less calculation resources.
In addition, singular matrices can be avoided if the IEFG method is selected. When the EFG method is used, we select dmax = 1.0; thus, the singular matrices appear. If the IEFG method is selected, α = 1.6 × 103, dmax = 1.0, and the relative error is 0.2659%. The numerical solutions and analytical ones are compared in Figure 15. We can see that numerical solutions are in good agreement with the analytical one.
The fourth example [46] is
1 x 1 u x 1 + 2 u x 1 2 + 1 x 1 2 2 u x 2 2 + 2 u x 3 2 = f ( x 1 , x 2 , x 3 ) ,
and the problem domain is Ω = [0,1] × [0,1] × [0,1].
The boundary conditions are
u | x 1 = 0 = 0 ,
u | x 1 = 1 = cos ( π x 2 ) cos ( π x 3 ) ,
u | x 2 = 0 = x 1 2 cos ( π x 3 ) ,
u | x 2 = 1 = x 1 2 cos ( π x 3 ) ,
u | x 3 = 0 = x 1 2 cos ( π x 2 ) ,
u | x 3 = 1 = x 1 2 cos ( π x 2 ) .
The theoretical result is
u = x 1 2 cos ( π x 2 ) cos ( π x 3 ) .
In this example, we select 15 × 15 × 15 regular nodes, 14 × 14 × 14 integral cells, and the cubic spline function. In order to obtain the numerical results with smaller relative errors by using the IEFG and the EFG methods, we should select the appropriate parameters in MATLAB codes, dmax = 1.21, α = 2.9 × 104; thus, the smaller relative errors of the IEFG and the EFG methods are equal to 0.5147%, and the corresponding CPU times are 111.2 s and 118.3 s.
Figure 16, Figure 17 and Figure 18 show the comparison of the numerical solutions of the two methods and the analytical ones. We can see that the numerical solutions of both methods are in good agreement with the analytical one.
We can see that the calculation efficiency can be improved when using the IEFG method to analyze it.
In addition, singular matrices can be avoided if the IEFG method is selected. When the EFG method is used, we select dmax = 1.0; thus, the singular matrices appear. If the IEFG method is selected, α = 2.9 × 104, dmax = 1.0, and the relative error is 0.5346%. The numerical solutions and analytical ones are compared in Figure 19. We can see that numerical solutions are in good agreement with the analytical one.

5. Conclusions

In this paper, we select the IEFG method instead of the traditional EFG method to solve 3D convection-diffusion-reaction problems with variable coefficients.
The convergence is demonstrated numerically from numerical examples, the correctness of the IEFG method is verified, and we can see that the IEFG method can improve the calculation speed of the EFG method without losing calculation accuracy. Additionally, the IEFG method can avoid singular matrices that often exist in the EFG method.
Our study can extend the scope of application of the IEFG method in science and engineering fields.

Author Contributions

Conceptualization, H.C.; methodology, H.C.; software, H.C.; writing—original draft preparation, H.C.; writing—review and editing, Z.X. and Y.L.; visualization, Z.X.; supervision, H.C.; funding acquisition, H.C. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Natural Science Foundation of Shanxi Province (Grant No. 20210302124388).

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Hidayat, M. Meshless finite difference method with B-splines for numerical solution of coupled advection-diffusion-reaction problems. Int. J. Therm. Sci. 2021, 165, 106933. [Google Scholar] [CrossRef]
  2. Abdulle, A.; Souza, G. A local adaptive discontinuous Galerkin method for convection-diffusion-reaction equations. J. Comput. Phys. 2022, 451, 110894. [Google Scholar] [CrossRef]
  3. Mesgarani, H.; Kermani, M.; Abbaszadeh, M. Application of SPD-RBF method of lines for solving nonlinear advection-diffusion-reaction equation with variable coefficients. Int. J. Numer. Methods Heat Fluid Flow 2022, 32, 850–886. [Google Scholar] [CrossRef]
  4. Al-Bayati, S.A.; Wrobel, L.C. Numerical modelling of convection-diffusion problems with first-order chemical reaction using the dual reciprocity boundary element method. Int. J. Numer. Methods Heat Fluid Flow 2022, 32, 1793–1823. [Google Scholar] [CrossRef]
  5. Chen, L.; Cheng, Y.M. Reproducing kernel particle method with complex variables for elasticity. Acta Phys. Sin. 2008, 57, 1–10. [Google Scholar] [CrossRef]
  6. Dai, B.D.; Cheng, Y.M. Local boundary integral equation method based on radial basis functions for potential problems. Acta Phys. Sin. 2007, 56, 597–603. [Google Scholar]
  7. Cheng, H.; Peng, M.J.; Cheng, Y.M. A hybrid improved complex variable element-free Galerkin method for three-dimensional advection-diffusion problems. Eng. Anal. Bound. Elem. 2018, 97, 39–54. [Google Scholar] [CrossRef]
  8. Sun, F.X.; Wang, J.F.; Cheng, Y.M. An improved interpolating element-free Galerkin method for elastoplasticity via nonsingular weight functions. Int. J. Appl. Mech. 2016, 8, 1650096. [Google Scholar] [CrossRef]
  9. Wu, Q.; Peng, M.J.; Cheng, Y.M. The interpolating dimension splitting element-free Galerkin method for 3D potential problems. Eng. Comput. 2022, 38, 2703–2717. [Google Scholar] [CrossRef]
  10. Peng, P.P.; Cheng, Y.M. Analyzing three-dimensional wave propagation with the hybrid reproducing kernel particle method based on the dimension splitting method. Eng. Comput. 2022, 38, 1131–1147. [Google Scholar] [CrossRef]
  11. Romão, E.C.; de Moura, L.F.M. Galerkin and Least Squares Methods to Solve a 3D Convection-Diffusion-Reaction Equation with Variable Coefficients. Numer. Heat Transf. Part A Appl. 2012, 61, 669–698. [Google Scholar] [CrossRef]
  12. Zhang, X.H.; Xiang, H. Variational multiscale element free Galerkin method for convection-diffusion-reaction equation with small diffusion. Eng. Anal. Bound. Elem. 2014, 46, 85–92. [Google Scholar] [CrossRef]
  13. Zhang, T.; Li, X.L. A variational multiscale interpolating element-free Galerkin method for convection-diffusion and Stokes problems. Eng. Anal. Bound. Elem. 2017, 82, 185–193. [Google Scholar] [CrossRef]
  14. Cao, X.T.; Zhang, X.H.; Shi, X.T. An adaptive variational multiscale element free Galerkin method based on the residual-based a posteriori error estimators for convection-diffusion-reaction problems. Eng. Anal. Bound. Elem. 2022, 136, 238–251. [Google Scholar] [CrossRef]
  15. Li, J.W.; Qiao, Y.Y.; Zhai, S.Y.; Feng, X.L. Meshless local Petrov Galerkin method for 2D/3D nonlinear convection-diffusion equations based on LS-RBF-PUM. Numer. Heat Transf. Part B Fundam. 2018, 74, 450–464. [Google Scholar] [CrossRef]
  16. Li, J.W.; Feng, X.L.; He, Y.N. RBF-based meshless local Petrov Galerkin method for the multi-dimensional convection-diffusion-reaction equation. Eng. Anal. Bound. Elem. 2019, 98, 46–53. [Google Scholar] [CrossRef]
  17. Chang, J.Y.; Chen, R.Y.; Tsai, C.C. Hermite method of approximate particular solutions for solving time-dependent convection-diffusion-reaction problems. Mathematics 2022, 10, 188. [Google Scholar] [CrossRef]
  18. Wang, F.J.; Wang, C.; Chen, Z.T. Local knot method for 2D and 3D convection-diffusion-reaction equations in arbitrary domains. Appl. Math. Lett. 2020, 105, 106308. [Google Scholar] [CrossRef]
  19. Belytschko, T.; Lu, Y.Y.; Gu, L. Element-free Galerkin Methods. Int. J. Numer. Methods Eng. 1994, 37, 229–256. [Google Scholar] [CrossRef]
  20. Lancaster, P.; Salkauskas, K. Surfaces generated by moving least squares methods. Math. Comput. 1981, 37, 141–158. [Google Scholar] [CrossRef]
  21. Cheng, J. Mathematical models and data analysis of residential land leasing behavior of district governments of Beijing in China. Mathematics 2021, 9, 2314. [Google Scholar] [CrossRef]
  22. Cheng, J.; Xie, Y.; Zhang, J. Industry structure optimization via the complex network of industry space: A case study of Jiangxi Province in China. J. Clean. Prod. 2022, 338, 130602. [Google Scholar] [CrossRef]
  23. Cheng, J.; Luo, X.W. Analyzing the land leasing behavior of the government of Beijing, China, via the multinomial logit model. Land 2022, 11, 376. [Google Scholar] [CrossRef]
  24. Cheng, J. Residential land leasing and price under public land ownership. J. Urban Plan. Dev. 2021, 147, 0502100. [Google Scholar] [CrossRef]
  25. Cheng, Y.M.; Chen, M.J. A boundary element-free method for linear elasticity. Acta Mech. Sin. 2003, 35, 181–186. [Google Scholar]
  26. Zhang, Z.; Zhao, P.; Liew, K.M. Analyzing three-dimensional potential problems with the improved element-free Galerkin method. Comput. Mech. 2009, 44, 273–284. [Google Scholar] [CrossRef]
  27. Yu, S.Y.; Peng, M.J.; Cheng, H.; Cheng, Y.M. The improved element-free Galerkin method for three-dimensional elastoplasticity problems. Eng. Anal. Bound. Elem. 2019, 104, 215–224. [Google Scholar] [CrossRef]
  28. Zheng, G.D.; Cheng, Y.M. The improved element-free Galerkin method for diffusional drug release problems. Int. J. Appl. Mech. 2020, 12, 2050096. [Google Scholar] [CrossRef]
  29. Cheng, H.; Zheng, G.D. Analyzing 3D advection-diffusion problems by using the improved element-free Galerkin method. Math. Probl. Eng. 2020, 2020, 4317538. [Google Scholar] [CrossRef]
  30. Cheng, H.; Peng, M.J. The improved element-free Galerkin method for 3D Helmholtz equations. Mathematics 2022, 10, 14. [Google Scholar] [CrossRef]
  31. Ren, H.P.; Cheng, Y.M.; Zhang, W. Researches on the improved interpolating moving least-squares method. Chin. J. Eng. Math. 2010, 27, 1021–1029. [Google Scholar]
  32. Ren, H.P.; Cheng, Y.M. The interpolating element-free Galerkin (IEFG) method for two-dimensional elasticity problems. Int. J. Appl. Mech. 2011, 3, 735–758. [Google Scholar] [CrossRef]
  33. Liu, D.; Cheng, Y.M. The interpolating element-free Galerkin method for three-dimensional transient heat conduction problems. Results Phys. 2020, 19, 103477. [Google Scholar] [CrossRef]
  34. Wu, Q.; Liu, F.B.; Cheng, Y.M. The interpolating element-free Galerkin method for three-dimensional elastoplasticity problems. Eng. Anal. Bound. Elem. 2020, 115, 156–167. [Google Scholar] [CrossRef]
  35. Wu, Q.; Peng, P.P.; Cheng, Y.M. The interpolating element-free Galerkin method for elastic large deformation problems. Sci. China Technol. Sci. 2021, 64, 364–374. [Google Scholar] [CrossRef]
  36. Qin, Y.X.; Li, Q.Y.; Du, H.X. Interpolating smoothed particle method for elastic axisymmetrical problem. Int. J. Appl. Mech. 2017, 9, 1750022. [Google Scholar] [CrossRef]
  37. Wang, J.F.; Sun, F.X.; Cheng, Y.M. An improved interpolating element-free Galerkin method with nonsingular weight function for two-dimensional potential problems. Chin. Phys. B 2012, 21, 090204. [Google Scholar] [CrossRef]
  38. Liu, F.B.; Cheng, Y.M. The improved element-free Galerkin method based on the nonsingular weight functions for elastic large deformation problems. Int. J. Comput. Mater. Sci. Eng. 2018, 7, 1850023. [Google Scholar] [CrossRef]
  39. Liu, F.B.; Wu, Q.; Cheng, Y.M. A meshless method based on the nonsingular weight functions for elastoplastic large deformation problems. Int. J. Appl. Mech. 2019, 11, 1950006. [Google Scholar] [CrossRef]
  40. Liu, F.B.; Cheng, Y.M. The improved element-free Galerkin method based on the nonsingular weight functions for inhomogeneous swelling of polymer gels. Int. J. Appl. Mech. 2018, 10, 1850047. [Google Scholar] [CrossRef]
  41. Cheng, Y.M.; Peng, M.J.; Li, J.H. The complex variable moving least-square approximation and its application. Acta Mech. Sin. 2005, 37, 719–723. [Google Scholar]
  42. Bai, F.N.; Li, D.M.; Wang, J.F.; Cheng, Y.M. An improved complex variable element-free Galerkin method for two-dimensional elasticity problems. Chin. Phys. B 2012, 21, 020204. [Google Scholar] [CrossRef]
  43. Cheng, H.; Peng, M.J.; Cheng, Y.M. Analyzing wave propagation problems with the improved complex variable element-free Galerkin method. Eng. Anal. Bound. Elem. 2019, 100, 80–87. [Google Scholar] [CrossRef]
  44. Lin, J.; Reutskiy, S. A cubic B-spline semi-analytical algorithm for simulation of 3D steady-state convection-diffusion-reaction problems. Appl. Math. Comput. 2020, 371, 124944. [Google Scholar] [CrossRef]
  45. Mohanty, R.K.; Setia, N. A new high order compact off-step discretization for the system of 3D quasi-linear elliptic partial differential equations. Appl. Math. Model. 2013, 37, 6870–6883. [Google Scholar] [CrossRef]
  46. Aziz, I.; Asif, M. Haar wavelet collocation method for three-dimensional elliptic partial differential equations. Comput. Math. Appl. 2017, 73, 2023–2034. [Google Scholar] [CrossRef]
Figure 1. The relationship between dmax and the relative error.
Figure 1. The relationship between dmax and the relative error.
Mathematics 11 00770 g001
Figure 2. The relationship between α and the relative error.
Figure 2. The relationship between α and the relative error.
Mathematics 11 00770 g002
Figure 3. The contour plot of nodes, numerical solutions, and the relative errors.
Figure 3. The contour plot of nodes, numerical solutions, and the relative errors.
Mathematics 11 00770 g003
Figure 4. The comparison of numerical and exact solutions along x1-axis.
Figure 4. The comparison of numerical and exact solutions along x1-axis.
Mathematics 11 00770 g004
Figure 5. The comparison of numerical and exact solutions along x2-axis.
Figure 5. The comparison of numerical and exact solutions along x2-axis.
Mathematics 11 00770 g005
Figure 6. The comparison of numerical and exact solutions along x3-axis.
Figure 6. The comparison of numerical and exact solutions along x3-axis.
Mathematics 11 00770 g006
Figure 7. The comparison of numerical and exact solutions along x1-axis.
Figure 7. The comparison of numerical and exact solutions along x1-axis.
Mathematics 11 00770 g007
Figure 8. The comparison of numerical and exact solutions along x1-axis.
Figure 8. The comparison of numerical and exact solutions along x1-axis.
Mathematics 11 00770 g008
Figure 9. The comparison of numerical and exact solutions along x2-axis.
Figure 9. The comparison of numerical and exact solutions along x2-axis.
Mathematics 11 00770 g009
Figure 10. The comparison of numerical and exact solutions along x3-axis.
Figure 10. The comparison of numerical and exact solutions along x3-axis.
Mathematics 11 00770 g010
Figure 11. The comparison of numerical and exact solutions along x2-axis.
Figure 11. The comparison of numerical and exact solutions along x2-axis.
Mathematics 11 00770 g011
Figure 12. The comparison of numerical and exact solutions along x1-axis.
Figure 12. The comparison of numerical and exact solutions along x1-axis.
Mathematics 11 00770 g012
Figure 13. The comparison of numerical and exact solutions along x2-axis.
Figure 13. The comparison of numerical and exact solutions along x2-axis.
Mathematics 11 00770 g013
Figure 14. The comparison of numerical and exact solutions along x3-axis.
Figure 14. The comparison of numerical and exact solutions along x3-axis.
Mathematics 11 00770 g014
Figure 15. The comparison of numerical and exact solutions along x3-axis.
Figure 15. The comparison of numerical and exact solutions along x3-axis.
Mathematics 11 00770 g015
Figure 16. The comparison of numerical and exact solutions along x1-axis.
Figure 16. The comparison of numerical and exact solutions along x1-axis.
Mathematics 11 00770 g016
Figure 17. The comparison of numerical and exact solutions along x2-axis.
Figure 17. The comparison of numerical and exact solutions along x2-axis.
Mathematics 11 00770 g017
Figure 18. The comparison of numerical and exact solutions along x3-axis.
Figure 18. The comparison of numerical and exact solutions along x3-axis.
Mathematics 11 00770 g018
Figure 19. The comparison of numerical and exact solutions along x1-axis.
Figure 19. The comparison of numerical and exact solutions along x1-axis.
Mathematics 11 00770 g019
Table 1. The relative errors and CPU times of the IEFG and the EFG methods with the increase in node distribution.
Table 1. The relative errors and CPU times of the IEFG and the EFG methods with the increase in node distribution.
NodesRelative ErrorTime (s)
IEFGEFGIEFGEFG
3 × 3 × 30.36176%0.36176%0.470.50
5 × 5 × 50.09398%0.09398%3.613.80
7 × 7 × 70.03752%0.03752%12.213.0
9 × 9 × 90.01865%0.01865%30.632.5
11 × 11 × 110.01352%0.01352%61.764.7
13 × 13 × 130.01388%0.01388%122.1126.2
15 × 15 × 150.01539%0.01539%229.0236.6
17 × 17 × 170.01682%0.01682%371.6396.9
19 × 19 × 190.01798%0.01798%609.3643.7
21 × 21 × 210.01889%0.01889%955.71007.7
Table 2. The analytical and numerical solutions of u(x1, 2/20, 3/20).
Table 2. The analytical and numerical solutions of u(x1, 2/20, 3/20).
x1AnalyticalIEFGEFG
03.016283.016073.01607
0.053.017533.017403.01740
0.13.021283.021293.02129
0.153.027553.027673.02767
0.23.036343.036573.03657
0.253.047693.048013.04801
0.33.061613.062023.06202
0.353.078153.078633.07863
0.43.097353.097823.09782
0.453.119253.119553.11955
0.53.143903.143773.14377
Table 3. The exact and numerical solutions of u(8/20, x2, 1/20).
Table 3. The exact and numerical solutions of u(8/20, x2, 1/20).
x2AnalyticalIEFGEFG
03.082323.082113.08211
0.053.083573.083553.08355
0.13.087333.087453.08745
0.153.093593.093793.09379
0.23.102393.102643.10264
0.253.113743.114033.11403
0.33.127663.128013.12801
0.353.14423.144593.14459
0.43.16343.163783.16378
0.453.185293.185553.18555
0.53.209953.209823.20982
Table 4. The exact and numerical solutions of u(2/20, 9/20, x3).
Table 4. The exact and numerical solutions of u(2/20, 9/20, x3).
x3AnalyticalIEFGEFG
03.107973.107743.10774
0.053.109223.10933.1093
0.13.112983.113213.11321
0.153.119253.119553.11955
0.23.128043.128393.12839
0.253.139393.139793.13979
0.33.153313.153763.15376
0.353.169853.170333.17033
0.43.189053.189523.18952
0.453.210943.211283.21128
0.53.23563.235453.23545
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Cheng, H.; Xing, Z.; Liu, Y. The Improved Element-Free Galerkin Method for 3D Steady Convection-Diffusion-Reaction Problems with Variable Coefficients. Mathematics 2023, 11, 770. https://doi.org/10.3390/math11030770

AMA Style

Cheng H, Xing Z, Liu Y. The Improved Element-Free Galerkin Method for 3D Steady Convection-Diffusion-Reaction Problems with Variable Coefficients. Mathematics. 2023; 11(3):770. https://doi.org/10.3390/math11030770

Chicago/Turabian Style

Cheng, Heng, Zebin Xing, and Yan Liu. 2023. "The Improved Element-Free Galerkin Method for 3D Steady Convection-Diffusion-Reaction Problems with Variable Coefficients" Mathematics 11, no. 3: 770. https://doi.org/10.3390/math11030770

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