Next Article in Journal
On the Probability of Finding Extremes in a Random Set
Next Article in Special Issue
epSFEM: A Julia-Based Software Package of Parallel Incremental Smoothed Finite Element Method (S-FEM) for Elastic-Plastic Problems
Previous Article in Journal
Predominant Cognitive Learning Particle Swarm Optimization for Global Numerical Optimization
Previous Article in Special Issue
Reliability-Based Topology Optimization of Thermo-Elastic Structures with Stress Constraint
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Simplified Radial Basis Function Method with Exterior Fictitious Sources for Elliptic Boundary Value Problems

1
Graduate Institute of Applied Geology, National Central University, Taoyuan 320317, Taiwan
2
School of Engineering, National Taiwan Ocean University, Keelung 20224, Taiwan
*
Author to whom correspondence should be addressed.
Mathematics 2022, 10(10), 1622; https://doi.org/10.3390/math10101622
Submission received: 13 April 2022 / Revised: 6 May 2022 / Accepted: 7 May 2022 / Published: 10 May 2022
(This article belongs to the Special Issue Computational Methods and Applications for Numerical Analysis)

Abstract

:
In this article, we propose a simplified radial basis function (RBF) method with exterior fictitious sources for solving elliptic boundary value problems (BVPs). Three simplified RBFs, including Gaussian, multiquadric (MQ), and inverse multiquadric (IMQ) without the shape parameter, are adopted in this study. With the consideration of many exterior fictitious sources outside the domain, the radial distance of the RBF is always greater than zero, such that we can remove the shape parameter from RBFs. Additionally, simplified Gaussian, MQ, and IMQ RBFs and their derivatives in the governing equation are always smooth and nonsingular. Comparative analysis is conducted for three different collocation types, including conventional uniform centers, randomly fictitious centers, and exterior fictitious sources. Numerical examples of elliptic BVPs in two and three dimensions are carried out. The results demonstrate that the proposed simplified RBFs with exterior fictitious sources can significantly improve the accuracy, especially for the Laplace equation. Furthermore, the proposed simplified RBFs exhibit the simplicity of solving elliptic BVPs without finding the optimum shape parameter.

1. Introduction

Meshfree methods have been applied to solve problems with complicated and irregular geometry because of the advantages of their meshfree characteristics [1,2,3,4]. With the capability to deal with different kinds of partial differential equations (PDEs), the radial basis function collocation method (RBFCM) is one of the prominent methods for solving PDEs, where the variables are expressed by the function approximation [5,6,7,8]. Proposed by Hardy in 1971 [9], the multiquadric (MQ) radial basis function (RBF) was used for scattered data interpolation. The first attempt to extend the MQ RBF to the solution of PDEs was presented by Kansa in the early 1990s [10]. In addition to the MQ RBF, several RBFs have been presented, such as the inverse multiquadric (IMQ), Gaussian, and polyharmonic spline (PS) functions [11,12,13,14]. Among them, PS and MQ RBFs have received more attention for interpolation due to their high accuracy [15,16,17]. These RBFs are usually categorized into piecewise and infinite smooth functions. For example, the PS is piecewise smooth. On the other hand, the MQ is infinite smooth. In order to remain smooth, the shape parameter is introduced in the MQ [18]. Many RBF methods often contain the shape parameter, which has been proven to have a significant influence on the accuracy of RBF interpolation [19,20,21].
In the Kansa method, the centers are uniformly scattered within the domain, where the positions of the interior and center points are exactly the same [22]. The centers are often regarded as fictitious sources, which are randomly scattered within the domain [23]. On the other hand, the fictitious sources can also be simultaneously scattered within and outside the closure of the domain [24]. Recently, Ku et al. proposed the MQ RBF without the shape parameter using fictitious sources collocated outside the domain [25]. Because the fictitious sources are situated on the exterior domain, the radial distance always has a non-zero value, such that the RBFs and their derivatives are always smooth and globally infinitely differentiable [26]. The fictitious sources used for the collocation method have received significant attention due to their superior properties and wide utilization for solving PDEs. Accordingly, the accuracy of different RBFs when using fictitious sources in the collocation method to solve PDEs is of significant interest and needs to be investigated.
Identification of the shape parameter is often very challenging and tedious in the original RBFs when solving partial differential equations. In this study, we attempt to remove the shape parameter in conventional RBFs to solve partial differential equations. We propose three simplified Gaussian, MQ, and IMQ RBFs without using the shape parameter. The simplified RBFs have the advantages of a simple mathematical expression, high precision, and easy implementation. Furthermore, we demonstrate that the simplified RBFs, with the consideration of many exterior fictitious sources outside the domain, can achieve highly accurate results to solve elliptic boundary value problems.
In this article, the accuracy of three RBFs in the collocation method for solving stationary convention diffusion equations is investigated. Three RBFs, including the Gaussian, MQ, and IMQ, are adopted. Additionally, three different collocation types are considered in the collocation method. Accuracy analysis of the collocation types of each RBF is carried out. Numerical solutions are approximated by utilizing the RBFs to solve the elliptic boundary value equations. Comparisons of the accuracy of three RBFs are made. The remainder of this article is organized as follows: in Section 2, the mathematical formulations, including the governing equation, the RBFs, the discretization of the governing equation, and the location of fictitious sources, are introduced. Section 3 describes the convergence analysis conducted to evaluate the robustness and effectiveness of the three RBFs in the collocation method. Three different collocation types are considered in the collocation method. Accuracy analysis of the three collocation types of each RBF is also carried out. In Section 4, several investigations of the elliptic boundary value problems are conducted to examine the robustness of the RBFs. Finally, the conclusions of this study are presented in Section 5.

2. Methodology

2.1. Elliptic Boundary Value Problems

The equation of the elliptic boundary value problem is expressed as follows:
2 u ( x ) + A u ( x ) + B ( x ) u ( x ) = f ( x ) ,
u ( x ) = g ( x )   on   Ω ,
where defines the gradient operator; u ( x ) denotes the variable of interest, which is usually the concentration; x is the Cartesian coordinate, defined as x = ( x , y , z ) ; A is the velocity, defined as A = ( A x , A y , A z ) ; B ( x ) is the given function; f ( x ) is the given function value; g ( x ) defines the given boundary conditions; and Ω is the domain with the boundary Ω .

2.2. Simplified Radial Basis Functions

Three simplified Gaussian, MQ, and IMQ RBFs without the shape parameter are proposed for solving elliptic boundary value problems, as listed in Table 1. The simplified RBF simply removes the shape parameter from its original one. For example, the simplified Gaussian RBF can be expressed as:
ϕ G a u s s i a n _ S ( r ) = e ( r R ) 2 ,
where ϕ G a u s s i a n _ S ( r ) denotes the simplified Gaussian RBF; r denotes the radial distance, r = | x x s | ; x denotes the interior point; x s denotes the source point, defined as x s = ( x s , y s , z s ) ; and R denotes the characteristic length, which is the maximum radial distance. We can easily obtain the simplified MQ RBF as follows:
ϕ M Q _ S ( r ) = r ,
where ϕ M Q _ S ( r ) denotes the simplified MQ RBF. Similarly, the simplified IMQ RBF is expressed as:
ϕ I M Q _ S ( r ) = 1 r ,
where ϕ I M Q _ S ( r ) denotes the simplified IMQ RBF. In this study, three simplified MQ, IMQ, and Gaussian RBFs are developed without assigning any shape parameter. Table 1 lists a comparison of the original RBFs and the simplified RBFs. From Table 1, the original Gaussian, MQ, and IMQ RBFs in the RBFCM are defined by the shape parameter. The accuracy of these RBFs is strongly affected by the shape parameter. Accordingly, optimization techniques are required to determine the optimal shape parameter for these RBFs [19,20,21]. As for the proposed simplified RBFs, it is clear that the shape parameter has been completely eliminated in the RBFs.

2.3. Discretization

Utilizing the RBFCM, the unknown can be approximated as:
u ( x ) = j = 1 M λ j ϕ ( r j ) ,
where M denotes the total number of source points; λ j denotes the coefficient to be solved; ϕ ( r j ) denotes the RBF; r j denotes the radial distance at the jth source point, defined as r j = | x x j s | ; and x j s denotes the jth source point, defined as x j s = ( x j s , y j s , z j s ) .

2.3.1. Discretization in Two Dimensions

The two-dimensional elliptic boundary value equation is expressed as:
2 u ( x , y ) x 2 + 2 u ( x , y ) y 2 + A x u ( x , y ) x + A y u ( x , y ) y + B ( x , y ) u ( x , y ) = f ( x , y ) .
Utilizing the simplified Gaussian RBF, the derivative of Equation (7) with respect to x is as follows:
ϕ ( r j ) x = 2 A x ( x x j s ) R 2 e ( r j R ) 2 .
Taking the derivative of Equation (7) with respect to y also gives:
ϕ ( r j ) y = 2 A y ( y y j s ) R 2 e ( r j R ) 2 .
Again, the derivative of Equation (8) with respect to x is as follows:
ϕ 2 ( r j ) x 2 = 4 ( x x j s ) 2 R 4 e ( r j R ) 2 2 R 2 e ( r j R ) 2 .
Similarly, we take the derivative of Equation (9) with respect to y:
ϕ 2 ( r j ) y 2 = 4 ( y y j s ) 2 R 4 e ( r j R ) 2 2 R 2 e ( r j R ) 2 .
Substituting the aforementioned Equations (8)–(11) into Equation (7), the approximation of the two-dimensional governing equation is as follows:
j = 1 M λ j 4 R 2 e ( r j R ) 2 [ ( r j R ) 2 1 ] j = 1 M λ j 2 R 2 e ( r j R ) 2 [ A x ( x x j s ) + A y ( y y j s ) ] + B ( x ) j = 1 M λ j e ( r j R ) 2 = f ( x , y ) .
Equation (12) describes the discretization of the governing equation in two dimensions using the simplified Gaussian RBF. In the same way, we substitute the simplified MQ RBF into Equation (7):
j = 1 M λ j 1 r j + j = 1 M λ j A x ( x x j s ) + A y ( y y j s ) r j + B ( x ) j = 1 M λ j r j = f ( x , y ) .
Substituting the simplified IMQ RBF into Equation (7) also obtains:
j = 1 M λ j 1 r j 3 j = 1 M λ j A x ( x x j s ) + A y ( y y j s ) r j 3 + B ( x ) j = 1 M λ j 1 r j = f ( x , y ) .
Equations (13) and (14) describe the discretization of the governing equation in two dimensions using the simplified MQ and IMQ RBFs, respectively.

2.3.2. Discretization in Three Dimensions

The three-dimensional elliptic boundary value equation is:
2 u ( x , y , z ) x 2 + 2 u ( x , y , z ) y 2 + 2 u ( x , y , z ) z 2 + A x u ( x , y , z ) x + A y u ( x , y , z ) y + A z u ( x , y , z ) z + B ( x , y , z ) u ( x , y , z ) = f ( x , y , z ) .
Considering the three-dimensional problem depicted in Equation (15), the derivative of the simplified Gaussian RBF interpolation is as follows:
j = 1 M λ j ( 4 r j 2 6 R 2 ) R 4 e ( r j R ) 2 j = 1 M λ j 2 R 2 e ( r j R ) 2 [ A x ( x x j s ) + A y ( y y j s ) + A z ( z z j s ) ] + B ( x ) j = 1 M λ j e ( r j R ) 2 = f ( x , y , z ) .
Using the same perspective, we obtain the derivative of Equation (15) by the simplified MQ RBF as:
j = 1 M λ j 2 r j + j = 1 M λ j A x ( x x j s ) + A y ( y y j s ) + A z ( z z j s ) r j + B ( x ) j = 1 M λ j r j = f ( x , y , z ) .
Identifying the derivative of Equation (15) with the simplified IMQ interpolation results in the following equation:
j = 1 M λ j A x ( x x j s ) + A y ( y y j s ) + A z ( z z j s ) r j 3 + B ( x ) j = 1 M λ j 1 r j = f ( x , y , z ) .
From the above equations, the shape parameter has been eliminated from the original Gaussian, MQ, and IMQ RBFs. Considering the boundary conditions, the following system of linear equations is finally acquired:
[ [ A L ] N i × M [ A B ] N b × M ] [ α ] = [ [ f ] N i × 1 [ g ] N b × 1 ] ,
where A L is an N i × M matrix for the interior points; A B is an N b × M matrix for the boundary points; α is an M × 1 vector of undetermined coefficients containing the unknown coefficients; f is an N i × 1 vector of the function values for the interior points, written as f = [ f 1 ,   f 2 ,   ,   f N i ] ; g is an N b × 1 vector of boundary data, written as g = [ g 1 ,   g 2 ,   ,   g N b ] ; N i is the number of interior points; and N b is the number of boundary points. Once the unknown coefficients are determined, we can collocate the validation points uniformly placed inside the domain to obtain the computed results.
To investigate the effectiveness and accuracy of the simplified RBFs in the collocation method, this study adopts the root mean square error (RMSE) as follows:
RMSE = i = 1 N T | u A ( x i ) u N ( x i ) | 2 / N T ,
where N T denotes the number of validation points, x i denotes the ith validation point, and u A ( x i ) and u N ( x i ) are the analytical and numerical solutions evaluated at the ith validation point, respectively.

2.4. Location of Fictitious Sources

In the conventional RBF method, the interior, center, and boundary points must be placed where the positions of the interior and center points usually coincide at the same place. In this study, the center points in the conventional RBFs are regarded as the fictitious sources, where three different collocation types for locating the fictitious sources are considered in the collocation method as depicted in Figure 1. The implementation of the three different collocation types for solving the elliptic boundary value problems are described as follows.

2.4.1. Type A: Uniform Centers

In type A, the source points are uniformly scattered within the domain. Figure 1a,d illustrate the location of the fictitious sources for the two-dimensional and three-dimensional domains, respectively. In Figure 1a, the two-dimensional amoeba-like object is adopted. The boundary shape is defined as follows:
Ω = { ( x , y ) | x = ρ ( θ ) cos θ ,   y = ρ ( θ ) sin θ } , ρ ( θ ) = 0.5 [ e sin ( θ ) sin 2 ( 2 θ ) + e cos ( θ ) cos 2 ( 2 θ ) ] ,   0 θ 2 π .
The fictitious sources are uniformly scattered within the two-dimensional amoeba-like domain, as depicted in Figure 1a. The interior, sources, and boundary points are placed such that the positions of the interior and fictitious sources are identical.
Considering the three-dimensional object, the boundary shape is given by the spherical parametric equation as follows:
Ω = { ( x , y , z ) | x = ρ ( θ ) cos θ cos φ ,   y = ρ ( θ ) cos θ sin φ ,   z = ρ ( θ ) sin θ } ,   ρ ( θ ) = 0.25 × [ 2 + cos ( θ ) ] [ cos ( 3 φ ) + 8 sin 2 ( 3 φ ) ] 1 / 3 .
Figure 1d illustrates the location of the fictitious sources for three-dimensional domains. Similarly, the positions of the interior and source points are collocated exactly at the same place [23] in Figure 1d.

2.4.2. Type B: Randomly Fictitious Centers

In type B, the boundary shapes in two and three dimensions are exactly the same as those in type A. However, the source points are regarded as the fictitious centers, which are randomly scattered within the domain [24], as depicted in Figure 1b,e.

2.4.3. Type C: Exterior Fictitious Sources

In type C, the fictitious sources are randomly collocated in the exterior domain, as shown in Figure 1c,f. In Figure 1c, the two-dimensional amoeba-like object is adopted. The fictitious sources are randomly scattered within the range between the domain boundary and the fictitious boundary, as depicted in Figure 1c. The boundary shape of the problem domain is defined as Equation (21). The fictitious boundary is defined by the following parametric equation:
Ω s = { ( x j s , y j s ) | x j s = η ρ j s ( θ j s ) cos θ j s ,   y j s = η ρ j s ( θ j s ) sin θ j s } ,
where Ω s denotes the fictitious boundary; x j s denotes the x-coordinate of the jth source point; y j s denotes the y-coordinate of the jth source point; η denotes the dilation factor, which is used to adjust the size of the fictitious boundary; θ j s denotes the angle of the fictitious sources; and ρ j s denotes the radius of the fictitious sources, defined as ρ j s ( θ j s ) = 2 × [ cos ( 10 θ j s ) + 2 sin 2 ( 10 θ j s ) 1 / 3 ] ,   0 θ j s 2 π .
Considering a three-dimensional object, the boundary shape is given by the spherical parametric equation as shown in Equation (22). The fictitious sources are randomly scattered within the three-dimensional space between the domain boundary and the fictitious boundary, as depicted in Figure 1f. The boundary shape of the problem domain is defined as Equation (22). The three-dimensional fictitious boundary is defined by the following parametric equations:
Ω s = { ( x j s , y j s , z j s ) | x j s = ρ j s ( θ j s ) cos θ j s cos φ j s ,   y j s = ρ j s ( θ j s ) cos θ j s sin φ j s ,   z j s = ρ j s ( θ j s ) sin θ j s } ,
where z j s denotes the z-coordinate of the jth source point; ρ j s represents the radius of the fictitious sources, defined as ρ j s ( θ j s ) = η × { 0.51 + [ 1 28 sin ( 10 φ j s ) sin ( 9 θ j s ) ] } ,   0 θ j s 2 π ; θ j s is the polar angle used to describe the location of the fictitious sources in cylindrical coordinates; and φ j s is the azimuth angle of the fictitious sources.
The fictitious sources are randomly collocated in the exterior domain, as shown in Figure 1c,f. Since the radial distance for RBFs remains greater than zero, the shape parameter for the original Gaussian, MQ, and IMQ RBFs can be completely eliminated. The three simplified Gaussian, MQ, and IMQ RBFs with exterior fictitious sources (type C) are utilized to solve elliptic boundary value problems.

3. Validation of the Methodology

3.1. Example 1

To investigate the accuracy, a comparison of the three collocation types is performed. The Laplace equation in two dimensions is described as Equation (1), where A = 0 , B = 0 , and f ( x ) = 0 . The domain boundary is defined as Equation (21). Boundary data for the boundary conditions are assigned to the boundaries by adopting the following exact solution:
u ( x , y ) = sin ( x ) e y + cos ( y ) e x .
Three simplified RBFs, including Gaussian, MQ, and IMQ, are adopted to solve this problem. Three collocation types for locating the sources are considered. In type A, the fictitious sources are uniformly scattered within the domain, as depicted in Figure 1a. The interior, sources, and boundary points are placed such that the positions of the interior and fictitious sources are identical. In type B, the fictitious sources are randomly scattered within the domain, as depicted in Figure 1b. In type C, the fictitious sources are simultaneously scattered outside the closure of the domain, as depicted in Figure 1c. The location of the exterior fictitious sources is defined as Equation (23). A total of 164 interior points, 315 source points, and 200 boundary points are used. The dilation factor is 3.
For comparison purposes, the original Gaussian, MQ, and IMQ RBFs with various shape parameters for type A and type B are also considered in the analysis. Particularly, for type C, the above RBFs without a shape parameter are utilized. The RMSE is used to examine the accuracy of the computed results. Comparisons of the accuracy for the three RBFs are then conducted.

3.1.1. The Gaussian RBF

The Gaussian RBF with three different collocation types with various shape parameters is first investigated, as shown in Figure 2a. From Figure 2a, it appears that the simplified Gaussian RBF without the shape parameter utilizing the exterior fictitious sources of type C provides the most accurate solution. The results obtained demonstrate that the RMSE of the simplified Gaussian RBF without a shape parameter for type C is in the order of 10−12. It seems that the simplified Gaussian RBFs utilizing the exterior fictitious sources of type C have the best accuracy among those Gaussian RBFs for type A and type B even when different values of the shape parameter are considered.

3.1.2. The MQ RBF

The MQ RBF with various shape parameters for type A and type B is considered. For type C, the simplified MQ RBF is utilized. Figure 2b illustrates the accuracy of the MQ RBFs for the three collocation types. According to Figure 2b, the RMSE of the MQ RBF in type A and type B are in the order of 10−2 to 10−7 as the shape parameter ranges from 0.2 to 5. However, the RMSE of the simplified MQ RBF in type C is 1013. It was found that the RMSE of the simplified MQ RBF without a shape parameter in type C has the best accuracy among the MQ RBFs for type A and type B for different values of the shape parameter.

3.1.3. The IMQ RBF

The IMQ RBF is analyzed by adopting the same perspective. Figure 2c illustrates the accuracy of the IMQ RBF for the three collocation types. Similar to the results obtained in Figure 2b, we also found that the simplified IMQ RBF for type C acquires more accurate results than the other IMQ RBFs for type A and type B with the best shape parameter, as illustrated in Figure 2c. It is obvious that the simplified IMQ RBFs without a shape parameter that utilize the exterior fictitious sources of type C provide the most accurate solution.
Table 2 lists the results of the RMSE using the three RBFs with the three different collocation types. The processor used was an AMD Ryzen 7 5800X 8-Core @ 3.80 GHz. As depicted in Table 2, all the simplified Gaussian, MQ, and IMQ RBFs utilizing the exterior fictitious sources of type C provided more accurate results than the other two fictitious source collocation types, even when the best shape parameter was adopted. The simplified Gaussian, MQ, and IMQ RBFs utilizing the exterior fictitious sources of type C provided the most accurate results, with an RMSE of the order of 10−12, 10−13, and 10−12, respectively. From the results, we also demonstrated that the above simplified RBFs with exterior fictitious sources can be used to solve this two-dimensional Laplace problem with very high accuracy. From Table 2, the comparison of the computing time also illustrates the efficiency of the proposed method.
To further clarify the possible influences of the positions of the exterior fictitious sources for type C on the accuracy, a sensitivity analysis was further conducted. Three RBFs considering the MQ, IMQ, and Gaussian RBFs were adopted to solve the two-dimensional Laplace problem. The MQ, IMQ, and Gaussian RBFs without the shape parameter were used.
In this example, the values of the dilation factor ranged from 0.5 to 5. A plot of the RMSE versus the dilation factor is depicted in Figure 3. From Figure 3, the RMSE of the MQ, IMQ, and Gaussian RBFs utilizing the exterior fictitious sources for type C fluctuates between 10–11 and 10–13 while the dilation factor ranges from 2.5 to 5. The results obtained show that the dilation factor has low sensitivity regarding the numerical accuracy while the dilation factor is greater than 2.5. Accordingly, the following numerical implementations of type C were solved using η = 3 .

3.2. Example 2

A three-dimensional problem is enclosed by a sophisticated irregular domain boundary, as shown in Figure 4a. The governing equation in three dimensions is expressed as Equation (1), where A , B , and f ( x ) are 0. The object boundary is given by the spherical parametric equation as follows:
Ω = { ( x , y , z ) | x = ρ ( θ ) cos θ cos φ ,   y = ρ ( θ ) cos θ sin φ ,   z = ρ ( θ ) sin θ } ,   ρ ( θ ) = [ cos ( 2 θ ) + 1.5 sin 2 ( 2 θ ) ] 1 / 2 .
The Dirichlet data are imposed using the following exact solution for this three-dimensional problem as:
u ( x , y , z ) = 1 x 2 y 2 z 2 .
The Gaussian, MQ, and IMQ RBFs were utilized in the analysis. Additionally, three collocation types were considered. As depicted in Figure 4b–d, there were 2461 source points, 1600 interior points, and 861 boundary points.
Figure 5 illustrates the RMSE of the Gaussian, MQ, and IMQ RBFs with three different collocation types. The RMSE of the simplified Gaussian, MQ, and IMQ RBFs (type C) was 10−14, 10−15, and 10−13, respectively. It is significant that excellent agreement was achieved, and highly accurate results were acquired using the simplified RBFs. From these results, it is demonstrated that the simplified RBFs with exterior fictitious sources can be used to solve the three-dimensional stationary Laplace equation with very high accuracy.

4. Application Examples

4.1. Application Example 1

The governing equation for the first application example is depicted in Equation (1), where A = 0 , B = 0 , and f ( x ) = x cos ( y ) + y sin ( x ) . The boundary is defined as follows:
Ω = { ( x , y ) | x = ρ ( θ ) cos θ ,   y = ρ ( θ ) sin θ } , ρ ( θ ) = 0.5 × [ 0.5 + [ 1 + 0.5 sin ( 12 θ ) ] ] ,   0 θ 2 π .
The Dirichlet data are assigned from the analytical solution:
u ( x , y ) = y sin ( x ) + x cos ( y ) .
Three RBFs, including the Gaussian, MQ, and IMQ, were used in the collocation method. Three collocation types for locating the sources as illustrated in Figure 6 were considered in the above RBFs to solve this problem. There were 342 source points, 151 interior points, and 200 boundary points. In type A, the fictitious sources are uniformly scattered within the domain, as depicted in Figure 6a. The interior, sources, and boundary points are placed such that the positions of the interior and fictitious sources are identical. In type B, the fictitious sources are randomly scattered within the domain, as depicted in Figure 6b. In type C, the fictitious sources are randomly scattered outside the closure of the domain, as depicted in Figure 6c. The collocation of the exterior fictitious sources is defined by the following parametric equations:
Ω s = { ( x j s , y j s ) | x j s = η ρ j s ( θ j s ) cos θ j s ,   y j s = η ρ j s ( θ j s ) sin θ j s } ,
where ρ j s ( θ j s ) = 2 × [ cos ( 10 θ j s ) + 2 sin 2 ( 10 θ j s ) 1 / 3 ] ,   0 θ j s 2 π . In this example, the dilation factor for type C is 3.
The Gaussian, MQ, and IMQ RBFs with various shape parameters for type A and type B were considered. For type C, the above RBFs without a shape parameter were utilized. The accuracy of the Gaussian, MQ, and IMQ RBFs for the three collocation types are illustrated in Figure 7. According to Figure 7a, the Gaussian RBF utilizing the exterior fictitious sources for type C obtained more accurate results, where the RMSE of the Gaussian RBF without a shape parameter in type C reached the order of 1013. Figure 7b demonstrates the RMSE of the MQ RBF for the three collocation types. According to Figure 7b, the RMSE of the MQ RBF in type A and type B was in the order of 10−2 to 10−7 as the shape parameter ranged from 0 to 5. The RMSE of the MQ RBF without a shape parameter in type C was in the order of 1010. The IMQ RBFs was analyzed by adopting the same perspective. The RMSE values of the IMQ for the three collocation types are illustrated in Figure 7c. Similar to the results obtained in Figure 7b, we also found the IMQ without the shape parameter for type C reached the order of 108. From the results, it is significant that the Gaussian RBF without the shape parameter for type C showed a high-accuracy performance.
Table 3 presents a comparison of the results for the application example 1. For type A and type B, the Gaussian, MQ, and IMQ RBFs with the optimal shape parameter were utilized. For type C, the above RBFs without a shape parameter were adopted. As depicted in Table 3, all the RBFs, including the Gaussian, MQ, and IMQ RBFs, utilizing the fictitious sources of type C provided more accurate results than the other two source collocation types even with the optimum shape parameter. From the results, it is clear that numerical solutions with a very high accuracy can be obtained by utilizing the proposed simplified Gaussian, MQ, and IMQ RBFs with exterior fictitious sources.

4.2. Application Example 2

The governing equation for the second application example is expressed as Equation (1) [25], where A = 0 , B = λ 2 , f ( x ) = 0 , and λ 2 = 3 . The object boundary is defined as:
Ω = { ( x , y ) | x = ρ ( θ ) cos θ ,   y = ρ ( θ ) sin θ } ,   ρ ( θ ) = 0.5 [ cos ( 3 θ ) + 3 + sin 4 ( 3 θ ) ] ,   0 θ 2 π .
The Dirichlet data are assigned to the boundaries utilizing the exact solution as follows:
u ( x , y ) = e 2 λ ( x y ) 2 .
Three RBFs, including the Gaussian, MQ, and IMQ, are were in the collocation method. Three collocation types for locating the sources, as illustrated in Figure 8, were considered in the above RBFs to solve this problem. There were 355 source points, 210 interior points, and 200 boundary points. In type A, the fictitious sources are uniformly scattered within the domain, as depicted in Figure 8a. The interior, sources, and boundary points are placed such that the positions of the interior and fictitious sources are identical. In type B, the fictitious sources are randomly scattered within the domain, as depicted in Figure 8b. In type C, the fictitious sources are randomly scattered outside the closure of the domain, as depicted in Figure 8c. The collocation of the exterior fictitious sources is defined by the following parametric equations:
Ω s = { ( x j s , y j s ) | x j s = η ρ j s ( θ j s ) cos θ j s ,   y j s = η ρ j s ( θ j s ) sin θ j s } .
where ρ j s ( θ j s ) = 2 × [ cos ( 10 θ j s ) + 2 sin 2 ( 10 θ j s ) 1 / 3 ] ,   0 θ j s 2 π . In this example, the dilation factor for type C is 3.
Figure 9a demonstrates the RMSE of the Gaussian RBF for the three collocation types. From Figure 9a, the RMSE of the Gaussian RBF in type A and type B was in the order of 10−1 to 10−6 as the shape parameter ranged from 0.5 to 5. However, the RMSE of the Gaussian RBF without a shape parameter in type C reached the order of 10–11. The MQ and IMQ RBFs were analyzed by adopting the same perspective. The RMSE of the MQ and IMQ RBFs for the three collocation types are illustrated in Figure 9b,c, respectively. Similar to the results shown in Figure 9a, we also found that the MQ and IMQ RBFs without the shape parameter for type C reached the order of 109 and 108, respectively.
Table 4 presents a comparison of the results for the application example 2. For type A and type B, the Gaussian, MQ, and IMQ RBFs with the optimal shape parameter were utilized. For type C, the above RBFs without a shape parameter were adopted. As depicted in Table 4, all the RBFs, including the Gaussian, MQ, and IMQ RBFs utilizing the fictitious sources of type C, provided more accurate results than the other two source collocation types, even when the best shape parameter was adopted. The obtained results demonstrate that numerical solutions with a very high accuracy can be obtained by utilizing the proposed simplified Gaussian, MQ, and IMQ RBFs with exterior fictitious sources.

4.3. Application Example 3

The three-dimensional problem is enclosed by a sophisticated irregular domain boundary, as shown in Figure 10a. The three-dimensional elliptic boundary value problems is expressed as Equation (1), where A x = A y = 1 , A z = B = 0 , and f ( x , y , z ) = 2 z cos ( x ) sinh ( y ) . The object boundary is given by the spherical parametric equation as Equation (22). The Dirichlet data are imposed using the following exact solution for this three-dimensional problem as:
u ( x , y , z ) = z cos ( x ) cosh ( y ) + z sin ( x ) sinh ( y ) .
Three RBFs, including the Gaussian, MQ, and IMQ, were used in the collocation method. Three collocation types for locating the sources were considered in the above RBFs to solve this three-dimensional problem. There were 2500 source points, 1600 interior points, and 861 boundary points. The three collocation types of this three-dimensional problem are illustrated in Figure 1. In type A, the fictitious sources are uniformly scattered within the domain, as depicted in Figure 1d. The interior, sources, and boundary points are placed such that the positions of the interior and fictitious sources are identical. In type B, the fictitious sources are randomly scattered within the domain, as depicted in Figure 1e. In type C, the fictitious sources are randomly scattered outside the closure of the domain, as depicted in Figure 1f.
Figure 10 illustrates the RMSE of the Gaussian, MQ, and IMQ RBFs with the three different collocation types. From Figure 10, it appears that the RMSE of the above RBFs for type A and type B fluctuated between 10−2 to 10−6 as the shape parameter ranged from 0.5 to 5. However, the RMSE of the simplified Gaussian, MQ, and IMQ RBFs (type C) without a shape parameter reached the order of 10−8, 10−8, and 10−10, respectively.

5. Conclusions

In this study, a novel concept of using exterior fictitious sources to solve elliptic boundary value problems with the simplified radial basis function method was proposed. The concept of the proposed approach was addressed in detail. The significant findings are concluded as follows.
(1)
In this study, we demonstrated that the simplified RBFs, which consider many exterior fictitious sources outside the domain, can achieve accurate results to solve elliptic boundary value problems. The obtained results demonstrate that the simplified RBFs obtain a better accuracy than the original RBFs with the optimum shape parameter when solving elliptic boundary value problems.
(2)
Identification of the shape parameter is often very challenging and tedious in the original RBFs when solving partial differential equations. In this study, we proposed three simplified Gaussian, MQ, and IMQ RBFs without the shape parameter. The simplified RBFs have the advantages of a simple mathematical expression, high precision, and easy implementation.
(3)
With the consideration of many exterior fictitious sources outside the domain, we found that the radial distance is always greater than zero. The simplified Gaussian, MQ, and IMQ RBFs and their derivatives in the governing equation are always smooth and nonsingular.
(4)
Comparative analysis was conducted on the three different collocation types considering conventional uniform centers, randomly fictitious centers, and exterior fictitious sources. It was found that the exterior fictitious sources proposed in this study significantly improved the accuracy when solving problems.
(5)
Numerical examples, including elliptic BVPs in two and three dimensions, were carried out. The simplified radial basis function method with exterior fictitious sources can be applied to three-dimensional problems with ease and high accuracy.
(6)
In this study, we attempted to remove the shape parameter in conventional RBFs to solve partial differential equations. We achieved a promising result for three simplified Gaussian, MQ, and IMQ RBFs, especially for solving Laplace-type equations in two and three dimensions. Further studies to investigate the characteristics of the proposed method to solve different kinds of PDEs are suggested.

Author Contributions

Designing the study, C.-Y.K. and C.-Y.L.; formulation, C.-Y.L.; performing the analysis, C.-Y.L.; writing and editing, C.-Y.K. and C.-Y.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Research data are available on request.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Sanyasiraju, Y.V.S.S.; Chandhini, G. A note on two upwind strategies for RBF-based grid-free schemes to solve steady convection–diffusion equations. Int. J. Numer. Methods Fluids 2009, 61, 1053–1062. [Google Scholar] [CrossRef]
  2. Stevens, D.; Power, H.; Lees, M.; Morvan, H. The use of PDE centres in the local RBF Hermitian method for 3D convective-diffusion problems. J. Comput. Phys. 2009, 228, 4606–4624. [Google Scholar] [CrossRef]
  3. Wang, F.; Wang, C.; Chen, Z. Local knot method for 2D and 3D convection–diffusion–reaction equations in arbitrary domains. Appl. Math. Lett. 2020, 105, 106308. [Google Scholar] [CrossRef]
  4. Gu, Y. Meshfree methods and their comparisons. Int. J. Comput. Methods 2005, 2, 477–515. [Google Scholar] [CrossRef]
  5. Grabski, J.K. On the sources placement in the method of fundamental solutions for time-dependent heat conduction problems. Comput. Math. Appl. 2021, 88, 33–51. [Google Scholar] [CrossRef]
  6. Ku, C.Y.; Liu, C.Y.; Xiao, J.E.; Hsu, S.M.; Yeih, W. A collocation method with space–time radial polynomials for inverse heat conduction problems. Eng. Anal. Bound. Elem. 2020, 122, 117–131. [Google Scholar] [CrossRef]
  7. Cheng, A.H.-D. Particular solutions of Laplacian, Helmholtz-type, and polyharmonic operators involving higher order radial basis functions. Eng. Anal. Bound. Elem. 2000, 24, 531–538. [Google Scholar] [CrossRef]
  8. Hu, H.Y.; Li, Z.C.; Cheng, A.H.-D. Radial basis collocation methods for elliptic boundary value problems. Comput. Math. Appl. 2005, 50, 289–320. [Google Scholar] [CrossRef] [Green Version]
  9. Hardy, R.L. Multiquadric equations of topography and other irregular surfaces. J. Geophys. Res. 1971, 76, 1905–1915. [Google Scholar] [CrossRef]
  10. Kansa, E.J. Multiquadrics—A scattered data approximation scheme with applications to computational fluid-dynamics. II Solutions to parabolic, hyperbolic and elliptic partial-differential equations. Comput. Math. Appl. 1990, 19, 147–161. [Google Scholar] [CrossRef] [Green Version]
  11. Beatson, R.K.; Light, W.A. Fast evaluation of radial basis functions: Methods for two-dimensional polyharmonic splines. IMA J. Numer. Anal. 1997, 17, 343–372. [Google Scholar] [CrossRef]
  12. Santos, L.G.C.; Manzanares-Filho, N.; Menon, G.J.; Abreu, E. Comparing RBF-FD approximations based on stabilized Gaussians and on polyharmonic splines with polynomials. Int. J. Numer. Methods Eng. 2018, 115, 462–500. [Google Scholar] [CrossRef]
  13. Soleymani, F.; Barfeie, M.; Haghani, F.K. Inverse multiquadric RBF for computing the weights of FD method: Application to American options. Commun. Nonlinear Sci. Numer. Simul. 2018, 64, 74–88. [Google Scholar] [CrossRef]
  14. Liu, G. An overview on meshfree methods: For computational solid mechanics. Int. J. Comput. Methods 2016, 13, 1630001. [Google Scholar] [CrossRef]
  15. Uddin, M. RBF-PS scheme for solving the equal width equation. Appl. Math. Comput. 2013, 222, 619–631. [Google Scholar] [CrossRef]
  16. Liu, C.S.; Chang, C.W. An energy regularization of the MQ-RBF method for solving the Cauchy problems of diffusion-convection-reaction equations. Commun. Nonlinear Sci. Numer. Simul. 2019, 67, 375–390. [Google Scholar] [CrossRef]
  17. Ku, C.Y.; Hong, L.D.; Liu, C.Y.; Xiao, J.E. Space–time polyharmonic radial polynomial basis functions for modeling saturated and unsaturated flows. Eng. Comput. 2021, 1–14. [Google Scholar] [CrossRef]
  18. Fornberg, B.; Wright, G. Stable computation of multiquadric interpolants for all values of the shape parameter. Comput. Math. Appl. 2004, 48, 853–867. [Google Scholar] [CrossRef] [Green Version]
  19. Chen, W.; Hong, Y.; Lin, J. The sample solution approach for determination of the optimal shape parameter in the Multiquadric function of the Kansa method. Comput. Math. Appl. 2018, 75, 2942–2954. [Google Scholar] [CrossRef]
  20. Cavoretto, R.; De Rossi, A. Adaptive procedures for meshfree RBF unsymmetric and symmetric collocation methods. Appl. Math. Comput. 2020, 382, 125354. [Google Scholar] [CrossRef]
  21. Issa, K.; Humbali, K.M.; Biazar, J. An algorithm for choosing best shape parameter for numerical solution of partial differential equation via inverse multiquadric radial basis function. Open J. Math. Sci. 2020, 4, 147–157. [Google Scholar] [CrossRef]
  22. Zhang, J.; Wang, F.Z.; Hou, E.R. The conical radial basis function for partial differential equations. J. Math. 2020, 2020, 6664071. [Google Scholar] [CrossRef]
  23. Katsiamis, A.; Karageorghis, A. Kansa radial basis function method with fictitious centres for solving nonlinear boundary value problems. Eng. Anal. Bound. Elem. 2020, 119, 293–301. [Google Scholar] [CrossRef]
  24. Liu, C.Y.; Ku, C.Y.; Hong, L.D.; Hsu, S.M. Infinitely smooth polyharmonic RBF collocation method for numerical solution of elliptic PDEs. Mathematics 2021, 9, 1535. [Google Scholar] [CrossRef]
  25. Ku, C.Y.; Liu, C.Y.; Xiao, J.E.; Hsu, S.M. Multiquadrics without the shape parameter for solving partial differential equations. Symmetry 2020, 12, 1813. [Google Scholar] [CrossRef]
  26. Yue, X.; Jiang, B.; Xue, X.; Yang, C. A Simple, Accurate and Semi-Analytical Meshless Method for Solving Laplace and Helmholtz Equations in Complex Two-Dimensional Geometries. Mathematics 2022, 10, 833. [Google Scholar] [CrossRef]
Figure 1. Location of the fictitious sources for the two-dimensional and three-dimensional domain. (a) A two-dimensional domain: Type A. (b) A two-dimensional domain: Type B. (c) A two-dimensional domain: Type C. (d) A three-dimensional domain: Type A. (e) A three-dimensional domain: Type B. (f) A three-dimensional domain: Type C.
Figure 1. Location of the fictitious sources for the two-dimensional and three-dimensional domain. (a) A two-dimensional domain: Type A. (b) A two-dimensional domain: Type B. (c) A two-dimensional domain: Type C. (d) A three-dimensional domain: Type A. (e) A three-dimensional domain: Type B. (f) A three-dimensional domain: Type C.
Mathematics 10 01622 g001
Figure 2. The RMSE of the three RBFs with three different collocation types: (a) Gaussian RBF, (b) MQ RBF, and (c) IMQ RBF.
Figure 2. The RMSE of the three RBFs with three different collocation types: (a) Gaussian RBF, (b) MQ RBF, and (c) IMQ RBF.
Mathematics 10 01622 g002aMathematics 10 01622 g002b
Figure 3. RMSE versus the dilation factor.
Figure 3. RMSE versus the dilation factor.
Mathematics 10 01622 g003
Figure 4. Problem domain and location of the fictitious sources for example 2. (a) Problem domain. (b) Type A. (c) Type B. (d) Type C (blue and red circles denote the source and interior points, respectively).
Figure 4. Problem domain and location of the fictitious sources for example 2. (a) Problem domain. (b) Type A. (c) Type B. (d) Type C (blue and red circles denote the source and interior points, respectively).
Mathematics 10 01622 g004
Figure 5. RMSEs of three RBFs using three different collocation types: (a) Gaussian RBF, (b) MQ RBF, and (c) IMQ RBF.
Figure 5. RMSEs of three RBFs using three different collocation types: (a) Gaussian RBF, (b) MQ RBF, and (c) IMQ RBF.
Mathematics 10 01622 g005aMathematics 10 01622 g005b
Figure 6. Collocation points for application example 1. (a) Type A. (b) Type B. (c) Type C.
Figure 6. Collocation points for application example 1. (a) Type A. (b) Type B. (c) Type C.
Mathematics 10 01622 g006
Figure 7. RMSEs of three RBFs with three different collocation types: (a) Gaussian RBF, (b) MQ RBF, and (c) IMQ RBF.
Figure 7. RMSEs of three RBFs with three different collocation types: (a) Gaussian RBF, (b) MQ RBF, and (c) IMQ RBF.
Mathematics 10 01622 g007aMathematics 10 01622 g007b
Figure 8. Collocation points of the three types in the application example 2. (a) Type A. (b) Type B. (c) Type C.
Figure 8. Collocation points of the three types in the application example 2. (a) Type A. (b) Type B. (c) Type C.
Mathematics 10 01622 g008
Figure 9. RMSEs of RBFs with three different collocation types: (a) Gaussian RBF, (b) MQ RBF, and (c) IMQ RBF.
Figure 9. RMSEs of RBFs with three different collocation types: (a) Gaussian RBF, (b) MQ RBF, and (c) IMQ RBF.
Mathematics 10 01622 g009aMathematics 10 01622 g009b
Figure 10. Problem domain and RMSEs of RBFs using three different collocation types: (a) problem domain, (b) Gaussian RBF, (c) MQ RBF, and (d) IMQ RBF.
Figure 10. Problem domain and RMSEs of RBFs using three different collocation types: (a) problem domain, (b) Gaussian RBF, (c) MQ RBF, and (d) IMQ RBF.
Mathematics 10 01622 g010
Table 1. RBFs adopted in this study.
Table 1. RBFs adopted in this study.
Type of RBFsOriginal RBFsSimplified RBFs
Gaussian ϕ G a u s s i a n ( r ) = e ( r c ) 2 ϕ G a u s s i a n _ S ( r ) = e ( r R ) 2
Multiquadric (MQ) ϕ M Q ( r ) = r 2 + c 2 ϕ M Q _ S ( r ) = r
Inverse multiquadric (IMQ) ϕ I M Q ( r ) = 1 r 2 + c 2 ϕ I M Q _ S ( r ) = 1 r
Notation: c denotes the shape parameter.
Table 2. Comparison of the results for example 1.
Table 2. Comparison of the results for example 1.
RBFRMSE
Type AType BType C ( η = 3 )
Gaussian1.24 × 10–79.73 × 10–87.87 × 10–12
( c = 1.75 )( c = 2.0 )( c = 1 )
(t = 5.84 s)(t = 4.62 s)(t = 8.11 s)
MQ1.42 × 10–71.46 × 10–74.35 × 10–13
( c = 1.5 )( c = 1.75 )( c = 0 )
(t = 5.78 s)(t = 5.75 s)(t = 7.96 s)
IMQ1.47 × 10–78.46 × 10–86.37 × 10–12
( c = 1.5 )( c = 1.5 )( c = 0 )
(t = 6.12 s)(t = 6.28 s)(t = 8.51 s)
Notation: c denotes the shape parameter; t denotes the computing time.
Table 3. Comparison of the results for the application example 1.
Table 3. Comparison of the results for the application example 1.
RBFRMSE
Type AType BType C ( η = 3 )
Gaussian2.45 × 10–81.33 × 10–89.50 × 10–13
( c = 1.75 )( c = 1.25 )( c = 1 )
(t = 3.82 s)(t = 7.02 s)(t = 8.81 s)
MQ4.61 × 10–84.41 × 10–81.39 × 10–10
( c = 2.25 )( c = 1.75 )( c = 0 )
(t = 3.80 s)(t = 6.90 s)(t = 8.77 s)
IMQ3.38 × 10–82.85 × 10–81.37 × 10–9
( c = 2.5 )( c = 2.0 )( c = 0 )
(t = 3.80 s)(t = 6.99 s)(t = 8.83 s)
Table 4. Comparison of the results for the application example 2.
Table 4. Comparison of the results for the application example 2.
RBFRMSE
Type AType BType C ( η = 3 )
Gaussian1.18 × 10–61.61 × 10–62.76 × 10–11
( c = 2.50 )( c = 2.25 )( c = 1 )
(t = 7.24 s)(t = 9.47 s)(t = 12.57 s)
MQ6.28 × 10–63.70 × 10–65.04 × 10–9
( c = 1 )( c = 1 )( c = 0 )
(t = 7.28 s)(t = 10.34 s)(t = 13.01 s)
IMQ4.54 × 10–64.32 × 10–64.59 × 10–8
( c = 1.25 )( c = 1.25 )( c = 0 )
(t = 7.24 s)(t = 11.67 s)(t = 12.67 s)
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Liu, C.-Y.; Ku, C.-Y. A Simplified Radial Basis Function Method with Exterior Fictitious Sources for Elliptic Boundary Value Problems. Mathematics 2022, 10, 1622. https://doi.org/10.3390/math10101622

AMA Style

Liu C-Y, Ku C-Y. A Simplified Radial Basis Function Method with Exterior Fictitious Sources for Elliptic Boundary Value Problems. Mathematics. 2022; 10(10):1622. https://doi.org/10.3390/math10101622

Chicago/Turabian Style

Liu, Chih-Yu, and Cheng-Yu Ku. 2022. "A Simplified Radial Basis Function Method with Exterior Fictitious Sources for Elliptic Boundary Value Problems" Mathematics 10, no. 10: 1622. https://doi.org/10.3390/math10101622

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