Next Article in Journal
GRID: GRID Resample by Information Distribution
Previous Article in Journal
Location Selection of a Manufacturing Facility from the Perspective of Supply Chain Sustainability
Previous Article in Special Issue
Explicit Properties of q-Cosine and q-Sine Euler Polynomials Containing Symmetric Structures
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Collocation Method Using Radial Polynomials for Solving Partial Differential Equations

1
Center of Excellence for Ocean Engineering, National Taiwan Ocean University, Keelung 20224, Taiwan
2
Department of Harbor and River Engineering, National Taiwan Ocean University, Keelung 20224, Taiwan
*
Author to whom correspondence should be addressed.
Symmetry 2020, 12(9), 1419; https://doi.org/10.3390/sym12091419
Submission received: 31 July 2020 / Revised: 21 August 2020 / Accepted: 23 August 2020 / Published: 26 August 2020
(This article belongs to the Special Issue Polynomials: Special Polynomials and Number-Theoretical Applications)

Abstract

:
In this article, a collocation method using radial polynomials (RPs) based on the multiquadric (MQ) radial basis function (RBF) for solving partial differential equations (PDEs) is proposed. The new global RPs include only even order radial terms formulated from the binomial series using the Taylor series expansion of the MQ RBF. Similar to the MQ RBF, the RPs is infinitely smooth and differentiable. The proposed RPs may be regarded as the equivalent expression of the MQ RBF in series form in which no any extra shape parameter is required. Accordingly, the challenging task for finding the optimal shape parameter in the Kansa method is avoided. Several numerical implementations, including problems in two and three dimensions, are conducted to demonstrate the accuracy and robustness of the proposed method. The results depict that the method may find solutions with high accuracy, while the radial polynomial terms is greater than 6. Finally, our method may obtain more accurate results than the Kansa method.

1. Introduction

Recently, the meshless approach has raised extensive attention due to its computational efficiency as well as simple collocation scheme. Many varieties of the radial basis functions (RBFs) have been developed for dealing with partial differential equations (PDEs) [1,2,3]. Most popular RBFs, such as the Gaussian [4,5,6], multiquadric (MQ) [7,8], and inverse multiquadric (IMQ) [9,10,11], require the shape parameter. Among them, the Kansa method [12] is recognized as one of the most popular domain-type meshfree approaches for solving PDEs. The MQ RBF adopted by the Kansa method becomes the well-known RBF, which has been successfully adopted for solving numerous engineering problems [13,14]. Despite the success of the Kansa method, limitations regarding to the accuracy affecting by the shape parameter still remain. The MQ RBF depends on the shape parameter that plays an important role for remaining the RBF as a smooth and non-singular function for solving PDEs. Attempts regarding for identifying proper value for the shape parameter of the MQ RBF have been widely studied, such as the LOOCV optimization technique [15,16,17]. The question of finding the optimal shape parameter in the MQ RBF, however, is still very challenging.
In this study, we propose radial polynomials (RPs) rooted in the MQ RBF for solving PDEs. Formulated from the binomial series using the Taylor series expansion of the MQ RBF, the new global RPs include only even order radial terms. The proposed RPs may be regarded as the equivalent expression of the MQ RBF in series form. Not only are the RPs infinitely smooth and differentiable in nature, but the proposed RPs do not require any extra shape parameters. Therefore, the challenging task for finding the optimal shape parameter in the Kansa method is avoided. Several numerical implementations, including two- and three-dimensional problems, are conducted to verify the accuracy and robustness of the proposed RPs. The structure of this article is organized as follows: In Section 2, formulation of the radial polynomial basis function is presented. To verify the proposed RPs, we conduct a convergence analysis in Section 3. Section 4 is devoted to present several numerical examples in two and three dimensions. The discussion of this paper is addressed in Section 5. Conclusions are given finally.

2. Formulation of the Radial Polynomials

Considering a region, Ω , with the boundary, Ω , the governing equation for the three-dimensional PDE can be expressed as follows.
Δ u ( x ) + D u ( x ) x + E u ( x ) y + F u ( x ) z + G u ( x ) = H   i n   Ω ,
u ( x ) = g ( x )   on   Ω D ,
u ( x ) n = f ( x )   on   Ω N ,
in which Δ represents Laplace operator, x = ( x , y , z ) , u ( x ) is the unknown, D , E , F , G and H are given functions. Ω is a bounded domain with boundary Ω D and Ω N . Ω D denotes boundary subjected to Dirichlet data, Ω N denotes boundary subjected to Neumann data, g ( x ) and f ( x ) represent given boundary data. The meshless method using the MQ RBF is often named the Kansa method, where the RBFs are directly implemented for the approximation of the solution of partial differential equations. We may express the unknown by the RBF as follows.
u ( x ) = j = 1 M c λ j φ ( r j ) ,
where r j is the radial distance, r j = | x s j | , φ ( r j ) represents the RBF which is the distance of x and s j , s j is the center, x denotes an arbitrary point inside the domain, λ j is the coefficient to be solved and M c is the number of the center points. The MQ RBF may be expressed as follows.
φ ( r j ) = r j 2 + c 2 .
With the introduction of the shape parameter, the MQ RBF becomes a smooth and non-singular function. Because the Kansa method is a domain-type method, it has to discretize the governing equation inside the domain using the MQ RBF. We may insert the above equation into Equation (1). After obtaining the MQ RBF derivatives, we may obtain the following equation in two-dimensions.
j = 1 M c λ j r j 2 + 2 c 2 ( r j 2 + c 2 ) 1.5 + j = 1 M c λ j D ( x x j ) + E ( y y j ) ( r j 2 + c 2 ) 0.5 + G j = 1 M c λ j ( r j 2 + c 2 ) 0.5 = H   i n   Ω .
The above equation demonstrates that the derivatives of the MQ basis function may become singular at the center point ( r j = 0 ) if the shape parameter is zero. It is obvious that the MQ RBF is infinitely differentiable depending on the shape parameter. To avoid the singularity, the shape parameter must not be equal to zero. In this study, we propose RPs based on the MQ RBF without the shape parameter. For the mathematical formulation of the RPs, we may start from the MQ RBF. Equation (5) can be rewritten as follows.
φ ( r j ) = c ( r j / c ) 2 + 1 .
Using the binomial series from the Taylor series of Equation (7), we have
c ( r j / c ) 2 + 1 = c k = 0 ( α k ) ( ( r j / c ) 2 ) k ,
where ( α k ) : = α ( α 1 ) ( α 2 ) ( α k + 1 ) k ! and α = 1 / 2 .
Using the finite terms, M n , to approximate the solution, we may express the MQ RBF in series form as follows.
φ ( r j ) = c k = 0 M n ( 0.5 k ) ( 1 c ) 2 k r j 2 k ,
where M n is the order of the radial polynomials. In this study, we propose a novel meshless method to approximate the solution in terms of the RPs as follows.
u ( x ) = j = 1 M c a j φ ( r j ) ,
where M c represents the center point number. The above equation proves that the MQ RBF can be expressed as a radial polynomial with only even order terms. Equation (8) can be regarded as the equivalent series form of the MQ RBF. Inserting Equation (8) into Equation (10), we have
u ( x ) j = 1 M c a j c k = 0 M n ( 0.5 k ) ( 1 c ) 2 k r j 2 k .
Combining the constants in the above equation, we obtain
u ( x ) j = 1 M c k = 0 M n b j , k r j 2 k ,
in which b j , k are the coefficients to be solved. Using Equation (12) for the discretization of Equation (1), we may obtain the following equation:
j = 1 M c k = 0 M n b j , k L 1 c r j 2 k 2 + j = 1 M c k = 0 M n b j , k 2 k L 2 c r j 2 k 2 + G j = 1 M c k = 0 M n b j , k r j 2 k = H   in   Ω ,
where L 1 c = 4 k 2 , L 2 c = ( D ( x x j ) + E ( y y j ) ) and L 1 c = 4 k 2 + 2 k , L 2 c = ( D ( x x j ) + E ( y y j ) + F ( z z j ) ) are in two and three dimensions, respectively. To determine the unknown coefficients, we apply the approximate solution with the boundary data at collocation points to satisfy the governing equation. We may get the system of simultaneous equations.
A b = R ,
where b is the unknown coefficient with the size of N × 1 to be evaluated, R is the known function with the size of M × 1 , A is an M × N matrix where M = M i + M b and N = M c × M n . The above equation can be written as follows:
[ A I A B ] [ b ] = [ R I R B ] .
In the preceding equations, A I represents the M i × N submatrix from the inner collocation points, A B represents the M b × N submatrix from the boundary collocation points, R I is the vector of function values at the inner points which is a M i × 1 vector, R B is the data at the boundary points which is an M b × 1 vector, M b is the boundary point number, M i is the inner point number. The root mean square error (RMSE) is adopted to evaluate the accuracy which is defined by
Root   mean   square   error = 1 M m i = 1 M m ( u ^ ( x i ) u ( x i ) ) 2 ,
in which M m represents the number of the measuring points with uniform distribution; u ( x i ) and u ^ ( x i ) are the exact and approximate solutions at the i t h collocation point, respectively.

3. Accuracy and Convergence Analysis

We first investigate a Laplacian problem in two dimensions enclosed by an irregular domain. The governing equation is
Δ u ( x ) = 0 , ( x ) Ω .
The star–like object boundary in two dimensions can be expressed in the following form:
Ω = { ( x , y ) | x = ρ ( θ ) cos θ , y = ρ ( θ ) sin θ , ρ ( θ ) = sec ( 3 θ ) sin ( 6 θ ) , 0 θ 2 π } .
The exact solution of Equation (17) is designated as
u ( x ) = e x cos ( y ) + e y sin ( x ) .
To verify the accuracy and convergence, we conduct a series of testing cases for the radial polynomial terms in which all cases adopt the same configurations of the boundary, center and inner points as shown in Figure 1. In the analysis, M b , M i and M c are 1208, 151, and 151, respectively. The number of the RPs terms, M n , needs to be given for the proposed method. As shown in Figure 2, for the RPs, it is found that the RMSE decreases with the increase in the number of RPs terms in which solutions with high accuracy may be found with the radial polynomial terms from 6 to 12.
On the other hand, other testing cases using the Kansa method for considering different shape parameters are conducted. Figure 2 shows different shape parameters versus the RMSE. The optimal shape parameter is found within a narrow range of 0.5 to 1. We may also observe that the shape parameter is very sensitive to the accuracy in the Kansa method, such that attempts regarding for identifying proper values for the shape parameter of the Kansa method may be important. It is apparent that the minimums of the RMSE for the Kansa method and the RPs are in the order of 1 0 9 and 1 0 12 , respectively.
In addition, to investigate the accuracy, another convergence analysis for investigating the boundary and inner point number is carried out. Table 1 shows the comparison of this study with the Kansa method. We find that very high accurate results may be obtained using the proposed RPs.

4. Numerical Examples

To investigate the applicability of the proposed RPs, four numerical examples are conducted, in which Section 4.1 and Section 4.2 are steady-state linear two-dimensional PDEs, Section 4.3 is the three-dimensional modified Helmholtz equation, and Section 4.4 is the three-dimensional Poisson equation.

4.1. A Two-Dimensional Ameoba-Shaped Problem

We first consider the following two-dimensional PDEs.
Δ u ( x ) + D u ( x ) x + E u ( x ) y + F u ( x ) z + G u ( x ) = H ,   x Ω ,
where D = y cos ( x ) , E = sin h ( x ) , F = 0 , G = x 2 + y 2 . The function, H , can be directly derived from the exact solution as follows:
H = ( π 2 + 1 ) [ sin ( π x ) cosh ( y ) ] + ( π 2 1 ) [ cos ( π x ) sinh ( y ) ] + ( π y cos ( x ) sinh ( x ) ) [ sin ( π x ) sinh ( y ) ] + ( π y cos ( x ) + sinh ( x ) ) [ cos ( π x ) cosh ( y ) ] + ( x 2 + y 2 ) [ sin ( π x ) cosh ( y ) cos ( π x ) sinh ( y ) ]
The amoeba-like object boundary in two dimensions is defined as
Ω = { ( x , y ) | x = ρ ( θ ) cos θ , y = ρ ( θ ) sin θ , ρ ( θ ) = e ( sin θ sin θ s ) 2 + e ( cos θ cos θ c ) 2 , 0 θ 2 π } .
Both Dirichlet and Neumann boundary conditions are considered as follows:
u ( x ) = sin ( π x ) cosh ( y ) cos ( π x ) sinh ( y ) , ( x , y ) Ω D ,
u ( x ) n = [ ( sin ( π x ) cosh ( y ) cos ( π x ) sinh ( y ) ) ] n , ( x , y ) Ω N .
In this example, the Kansa method and the proposed RPs are examined. Figure 3 depicts the configuration of the collocation points. The over-specified Dirichlet as well as Neumann boundary data are imposed on the whole boundary. In the analysis, M b , M i and M c are 1750, 500 and 500, respectively. The analysis of convergence for the RPs terms is conducted, as shown in Figure 4. According to Figure 4, it is found that highly accurate solutions may be solved with the radial polynomial terms from 7 to 12. Consequently, the terms of the RPs are set to 9. The result comparison for the Kansa method and the proposed RPs is shown in Table 2. Table 2 demonstrates that highly accurate results are obtained in which the RMSE of the proposed method is within the order of 1 0 8 . On the other hand, the minimum RMSE for the Kansa method with the optimal shape parameter can only reach to the order of 1 0 4 . Figure 4 demonstrates results of the convergence analysis in which it is found that solutions with high accuracy may be obtained with the radial polynomial terms from 6 to 11. Moreover, it is clear that the number of terms is not very sensitive to the result. Figure 5 depicts the numerical solution is identical to the exact solution.

4.2. A Two-Dimensional Star-Shaped Problem

The second example is a problem enclosed by a star-shaped boundary in two dimensions.
Δ u ( x ) + D u ( x ) x + E u ( x ) y + F u ( x ) z + G u ( x ) = H ,   x Ω ,
where D = y 2 sin ( x ) , E = x e y , F = 0 , G = sin ( x ) + cos ( y ) . The function, H , can be directly derived from the exact solution as follows:
H = ( π 2 y sin ( π x ) π 2 x cos ( π y ) ) + ( y 2 sin ( x ) ) [ π y cos ( π x ) + cos ( π y ) ] + ( x e y ) [ sin ( π x ) π x sin ( π y ) ] + ( sin ( x ) + cos ( y ) ) [ y sin ( π x ) + x cos ( π y ) ]
The star-like object boundary in two dimensions is defined as
Ω = { ( x , y ) | x = ρ ( θ ) cos θ , y = ρ ( θ ) sin θ , ρ ( θ ) = 1 + ( cos 4 θ ) 2 , 0 θ 2 π } .
The Dirichlet boundary conditions are considered as follows:
u ( x ) = y sin ( π x ) + x cos ( π y ) , ( x , y ) Ω D .
In this example, the Dirichlet data are applied on the whole boundary using Equation (28). In the analysis, M b , M i and M c are 1800, 200 and 200, respectively. We conduct the convergence analysis for the RPs terms. Figure 6 displays the configuration of the boundary, inner and center collocation points. Figure 7 displays the terms of the RPs versus the RMSE in which we may find that solutions with high accuracy in the order of 1 0 8 may be found with the radial polynomial terms from 7 to 12. Consequently, the terms of the RPs are set to 9.
Figure 8 and Figure 9 demonstrate the RMSE versus the boundary and inner point numbers, respectively. We may find that promising solutions may be found while the boundary and inner point numbers are greater than 500 and 100, respectively. Figure 10 demonstrates the comparison of the analytical and the numerical solutions. It can be found that the results agree with the analytical solutions.

4.3. A Three-Dimensional Modified Helmholtz Problem

Consider a three-dimensional modified Helmholtz equation. The equation is written as follows.
Δ u ( x ) + G u ( x ) = H ,   x Ω ,
where D = E = F = 0 , G = λ 2 , H = ( 1 λ 2 ) ( e x + e y + e z ) + x y z , λ represents wave number and λ = 100 . The domain in three dimensions can be expressed in the following form.
Ω = { ( x , y , z ) | x = ρ ( θ ) sin θ cos φ , y = ρ ( θ ) sin θ sin φ , z = ρ ( θ ) cos φ } ,
where ρ ( θ , φ ) = 1 + 1 / 8 sin ( 10   θ ) sin ( 9   φ ) , 0 θ 2 ,   0 φ π . The Dirichlet boundary data are applied on Ω using the following exact solution.
u ( x ) = e x + e y + e z x y z / λ 2 , ( x , y ) Ω D .
In this example, the layout of the domain is depicted in Figure 11. The Dirichlet data are applied on the whole boundary using Equation (31). In the analysis, M b , M i and M c are 7569, 800 and 800, respectively. Figure 12 demonstrates solutions with high accuracy in the order of 1 0 8 may be found with the radial polynomial terms from 8 to 11. Consequently, the terms of the RPs are set to 9. The result comparison for the Kansa method and the proposed RPs is shown in Table 3. Table 3 demonstrates that highly accurate results are obtained in which the RMSE is within the order of 1 0 11 . On the other hand, the best RMSE for the Kansa method with the optimal shape parameter can only reach to the order of 1 0 7 .

4.4. A Three-Dimensional Poisson Problem

The last example under consideration is a three-dimensional Poisson equation enclosed by an irregular domain. The governing equation is expressed as follows.
Δ u ( x ) = H ,   x Ω ,
where D = E = F = G = 0 and H = sin x cos y sin z . The domain in three dimensions can be expressed in the following parametric equation.
Ω = { ( x , y , z ) | x = ρ ( θ ) cos θ , y = ρ ( θ ) sin θ sin φ , z = ρ ( θ ) sin θ cos φ } ,
where ρ ( θ ) = [ cos ( 3 θ ) + 8 sin 2 ( 3 θ ) ] 1 / 3 . The Dirichlet boundary data are assigned on Ω D using the following exact solution.
u ( x ) = sin ( x ) + cos ( y ) + sin ( z ) , ( x , y ) Ω D .
The layout of the domain is depicted in Figure 13. The Dirichlet boundary conditions are given on the irregular domain in three dimensions using Equation (34). In the analysis, M b , M i and M c are 7357, 756 and 756, respectively. Figure 14 shows the RMSE versus the terms of the RPs. It is apparent that the promising numerical solution in the order of 1 0 8 may be obtained while the M n is greater than 6. Consequently, the terms of the RPs is set to 9. Additionally, several cases for evaluating the number of the collocation points to the accuracy are conducted in Table 4. According to Table 4, it depicts that the accuracy can reach up to the order of 1 0 10 .

5. Discussion

This study presents a collocation method using RPs which is regarded as the equivalent expression of the MQ RBF in series form for PDEs. The conception of the new global RPs includes only even order radial terms formulated from the binomial series using the Taylor series expansion of the MQ RBF. The discussions for this study are as follows.
The MQ RBF adopted by the Kansa method becomes one of the most successful RBFs for solving numerous problems. With the introduction of the shape parameter, the MQ RBF becomes a smooth and non-singular function. Even though the MQ RBF and its derivatives are smooth and global infinitely differentiable, the discretization of the governing equation may become singular while c = 0 at r j = 0 . It is obvious the shape parameter plays a role for shifting from the singularity while the center point is coincided with the inner point. However, the near singular effects still remain. This may explain that the accuracy in the Kansa method is strongly affected by the shape parameter.
To deal with the issue, we adopt the RPs as the basis function in which the proposed RPs are the equivalent expression of the MQ RBF in series form. It is advantageous that the proposed RPs and their derivatives are infinitely smooth and differentiable in nature without using the shape parameter. Because RPs are a non-singular series function, there are no near singular or singular effects at all. Accordingly, the method may obtain more accurate solutions than the Kansa method in our numerical implementations. In addition, accurate results can be directly obtained without using the tedious procedure for finding the optimal shape parameter.
Even though the shape parameter is not required in the proposed method, the radial polynomial terms have to be decided in advance. From the numerical implementations, solutions with high accuracy in the order of 1 0 8 may be found with radial polynomial terms from 6 to 12. The radial polynomial terms are selected to be 9 in our numerical examples. It demonstrates that the radial polynomial terms are considerably less significant to the accuracy than the shape parameter. In the numerical examples, it is found that satisfactory solutions could be obtained while the terms of the RPs are within the range of 6 to 12.

6. Conclusions

A mathematical formulation of the RPs from the binomial series using the Taylor series expansion of the MQ RBF is presented. We prove that the proposed RPs are an equivalent expression of the MQ RBF in series form. Highly accurate results can be directly obtained without using the tedious procedure for finding the optimal shape parameter. Additionally, numerical comparisons reveal that the presented RPs could obtain better accurate solutions than those of the MQ RBF, even with the optimal shape parameter for solving multi-dimensional PDEs.

Author Contributions

Writing—review and editing, J.-E.X. and C.-Y.K.; conceptualization, C.-Y.K.; methodology, C.-Y.K. All authors have read and agreed to the published version of the manuscript.

Funding

This research was partially supported by the Ministry of Science and Technology of R.O.C.

Acknowledgments

The authors would like to thank the referees for invaluable comments.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Yao, G.; Tsai, C.H.; Chen, W. The comparison of three meshless methods using radial basis functions for solving fourth-order partial differential equations. Eng. Anal. Bound. Elem. 2010, 34, 625–631. [Google Scholar] [CrossRef]
  2. Uddin, M.; Haq, S. RBFs approximation method for time fractional partial differential equations. Commun. Nonlinear Sci. 2011, 16, 4208–4214. [Google Scholar] [CrossRef]
  3. Yao, G.; Chen, C.S.; Zheng, H. A modified method of approximate particular solutions for solving linear and nonlinear PDEs. Numer. Meth. Part. Differ. Equ. 2017, 33, 1839–1858. [Google Scholar] [CrossRef]
  4. Alipanah, A.; Esmaeili, S. Numerical solution of the two-dimensional Fredholm integral equations using Gaussian radial basis function. J. Comput. Appl. Math. 2011, 235, 5342–5347. [Google Scholar] [CrossRef] [Green Version]
  5. Lamichhane, A.R.; Chen, C.S. The closed-form particular solutions for Laplace and biharmonic operators using a Gaussian function. Appl. Math. Lett. 2015, 46, 50–56. [Google Scholar] [CrossRef]
  6. Karimi, N.; Kazem, S.; Ahmadian, D.; Adibi, H.; Ballestra, L.V. On a generalized Gaussian radial basis function: Analysis and applications. Eng. Anal. Bound. Elem. 2020, 112, 46–57. [Google Scholar] [CrossRef]
  7. Reutskiy, S.Y. Meshless radial basis function method for 2D steady-state heat conduction problems in anisotropic and inhomogeneous media. Eng. Anal. Bound. Elem. 2016, 66, 1–11. [Google Scholar] [CrossRef]
  8. Sarra, S.A. Integrated multiquadric radial basis function approximation methods. Comput. Math. Appl. 2006, 51, 1283–1296. [Google Scholar] [CrossRef] [Green Version]
  9. Soleymani, F.; Barfeie, M.; Haghani, F.K. Inverse multi-quadric RBF for computing the weights of FD method: Application to American options. Commun. Nonlinear Sci. 2018, 64, 74–88. [Google Scholar] [CrossRef]
  10. Sivaram, S.A.; Vinoy, K.J. Inverse multiquadric radial basis functions in eigenvalue analysis of a circular waveguide using radial point interpolation method. IEEE Microw. Wirel. Co. 2020, 30, 537–540. [Google Scholar] [CrossRef]
  11. Kamath, A.; Manzhos, S. Inverse Multiquadratic Functions as the Basis for the Rectangular Collocation Method to Solve the Vibrational Schrödinger Equation. Mathematics 2018, 6, 253. [Google Scholar] [CrossRef] [Green Version]
  12. Kansa, E.J.; Hon, Y.C. Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations. Comput. Math. Appl. 2000, 39, 123–137. [Google Scholar] [CrossRef] [Green Version]
  13. Hashemi, M.R.; Hatam, F. Unsteady seepage analysis using local radial basis function-based differential quadrature method. Appl. Math. Model. 2011, 35, 4934–4950. [Google Scholar] [CrossRef]
  14. Xie, H.; Li, D. A meshless method for Burgers’ equation using MQ-RBF and high-order temporal approximation. Appl. Math. Model. 2013, 37, 9215–9222. [Google Scholar]
  15. Zheng, H.; Yao, G.; Kuo, L.H.; Li, X.X. On the Selection of a Good Shape Parameter of the Localized Method of Approximated Particular Solutions. Adv. Appl. Math. Mech. 2018, 10, 896–911. [Google Scholar] [CrossRef]
  16. Rippa, S. An algorithm for selecting a good value for the parameter c in radial basis function interpolation. Adv. Comput. Math. 1999, 11, 193–210. [Google Scholar] [CrossRef]
  17. Cavoretto, R.; De Rossi, A.; Mukhametzhanov, M.S.; Sergeyev, Y.D. On the search of the shape parameter in radial basis functions using univariate global optimization methods. J. Glob. Optim. 2019, 2019, 1–23. [Google Scholar] [CrossRef]
Figure 1. Layout of the collocation points.
Figure 1. Layout of the collocation points.
Symmetry 12 01419 g001
Figure 2. The convergence analysis for the Kansa method and the RPs.
Figure 2. The convergence analysis for the Kansa method and the RPs.
Symmetry 12 01419 g002
Figure 3. Layout of the collocation points.
Figure 3. Layout of the collocation points.
Symmetry 12 01419 g003
Figure 4. The terms of the RPs versus the RMSE.
Figure 4. The terms of the RPs versus the RMSE.
Symmetry 12 01419 g004
Figure 5. Result comparison between numerical and the analytical solutions.
Figure 5. Result comparison between numerical and the analytical solutions.
Symmetry 12 01419 g005
Figure 6. Layout of the collocation points.
Figure 6. Layout of the collocation points.
Symmetry 12 01419 g006
Figure 7. The terms of the RPs versus the RMSE.
Figure 7. The terms of the RPs versus the RMSE.
Symmetry 12 01419 g007
Figure 8. The convergence analysis for the boundary point number.
Figure 8. The convergence analysis for the boundary point number.
Symmetry 12 01419 g008
Figure 9. The convergence analysis for the inner point number.
Figure 9. The convergence analysis for the inner point number.
Symmetry 12 01419 g009
Figure 10. Result comparison between numerical and the analytical solutions.
Figure 10. Result comparison between numerical and the analytical solutions.
Symmetry 12 01419 g010
Figure 11. Layout of the three-dimensional modified Helmholtz equation.
Figure 11. Layout of the three-dimensional modified Helmholtz equation.
Symmetry 12 01419 g011
Figure 12. The terms of the RPs versus the RMSE.
Figure 12. The terms of the RPs versus the RMSE.
Symmetry 12 01419 g012
Figure 13. Layout of the three-dimensional Poisson equation.
Figure 13. Layout of the three-dimensional Poisson equation.
Symmetry 12 01419 g013
Figure 14. The terms of the RPs versus the RMSE.
Figure 14. The terms of the RPs versus the RMSE.
Symmetry 12 01419 g014
Table 1. Results comparison between this study and the Kansa method with the optimal shape parameter.
Table 1. Results comparison between this study and the Kansa method with the optimal shape parameter.
M b M i M c RMSECondition Number
This StudyThe Kansa Method (Optimal Shape Parameter)This StudyThe Kansa Method
7369292 3.77 × 1 0 12 2.96 × 1 0 9 ( c = 0.70 ) 8.33 × 1 0 22 5.32 × 1 0 20
1208151151 7.29 × 1 0 12 2.44 × 1 0 9 ( c = 0.95 ) 1.09 × 1 0 23 2.63 × 1 0 20
1792224224 7.06 × 1 0 12 7.53 × 1 0 9 ( c = 1.05 ) 4.52 × 1 0 23 7.30 × 1 0 21
2480310310 5.90 × 1 0 12 5.70 × 1 0 9 ( c = 1.05 ) 3.86 × 1 0 24 4.21 × 1 0 20
3240405405 5.31 × 1 0 12 9.42 × 1 0 9 ( c = 1.30 ) 1.81 × 1 0 24 1.52 × 1 0 21
4115514514 4.77 × 1 0 12 7.52 × 1 0 9 ( c = 1.25 ) 1.18 × 1 0 24 2.87 × 1 0 21
Table 2. The RMSE of the RPs and the Kansa method.
Table 2. The RMSE of the RPs and the Kansa method.
M b M i M c RMSE
This StudyThe Kansa Method (Optimal Shape Parameter)
1050300300 7.65 × 1 0 8 5.46 × 1 0 4 ( c = 1.00 )
1400400400 8.89 × 1 0 8 4.72 × 1 0 4 ( c = 0.95 )
1750500500 6.77 × 1 0 8 4.14 × 1 0 4 ( c = 1.05 )
2100600600 6.26 × 1 0 8 3.79 × 1 0 4 ( c = 1.05 )
2450700700 5.80 × 1 0 8 3.56 × 1 0 4 ( c = 1.30 )
2800800800 5.41 × 1 0 8 3.45 × 1 0 4 ( c = 1.25 )
Table 3. The RMSE of the RPs and the Kansa method.
Table 3. The RMSE of the RPs and the Kansa method.
M b M i M c RMSE
This StudyThe Kansa Method (Optimal Shape Parameter)
6724700700 4.28 × 1 0 11 1.10 × 1 0 6 ( c = 1.30 )
7569800800 2.32 × 1 0 11 8.48 × 1 0 7 ( c = 1.30 )
8100900900 4.40 × 1 0 11 1.01 × 1 0 6 ( c = 1.90 )
902510001000 5.99 × 1 0 11 1.08 × 1 0 6 ( c = 1.10 )
10,00011001100 5.03 × 1 0 11 7.88 × 1 0 7 ( c = 1.30 )
Table 4. The RMSE of the RPs.
Table 4. The RMSE of the RPs.
M b M i M c RMSE
This Study
5706630630 1.75 × 1 0 10
7357756756 1.82 × 1 0 10
9208882882 1.87 × 1 0 10
11,25910081008 1.92 × 1 0 10
13,51011341134 1.94 × 1 0 10

Share and Cite

MDPI and ACS Style

Ku, C.-Y.; Xiao, J.-E. A Collocation Method Using Radial Polynomials for Solving Partial Differential Equations. Symmetry 2020, 12, 1419. https://doi.org/10.3390/sym12091419

AMA Style

Ku C-Y, Xiao J-E. A Collocation Method Using Radial Polynomials for Solving Partial Differential Equations. Symmetry. 2020; 12(9):1419. https://doi.org/10.3390/sym12091419

Chicago/Turabian Style

Ku, Cheng-Yu, and Jing-En Xiao. 2020. "A Collocation Method Using Radial Polynomials for Solving Partial Differential Equations" Symmetry 12, no. 9: 1419. https://doi.org/10.3390/sym12091419

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