Next Article in Journal
Fourier Transform of the Lippmann-Schwinger Equation: Solving Vectorial Electromagnetic Scattering by Arbitrary Shapes
Previous Article in Journal
Projection and Contraction Method for Pricing American Bond Options
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Improving Numerical Accuracy of the Localized Oscillatory Radial Basis Functions Collocation Method for Solving Elliptic Partial Differential Equations in 2D

by
Anup Lamichhane
1,*,
Balaram Khatri Ghimire
2 and
Thir Dangal
3
1
School of Science, Technology, and Mathematics, Ohio Northern University, Ada, OH 45810, USA
2
Department of Mathematics and Computer Science, Alabama State University, Montgomery, AL 39104, USA
3
Department of Mathematics, Augusta University, Augusta, GA 30912, USA
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(22), 4690; https://doi.org/10.3390/math11224690
Submission received: 13 October 2023 / Revised: 7 November 2023 / Accepted: 17 November 2023 / Published: 18 November 2023
(This article belongs to the Section Computational and Applied Mathematics)

Abstract

:
Recently, the localized oscillatory radial basis functions collocation method (L-ORBFs) has been introduced to solve elliptic partial differential equations in 2D with a large number of computational nodes. The research clearly shows that the L-ORBFs is very convenient and useful for solving large-scale problems, but this method is numerically less accurate. In this paper, we propose a numerical scheme to improve the accuracy of the L-ORBFs by adding low-degree polynomials in the localized collocation process. The numerical results validate that the proposed numerical scheme is highly accurate and clearly outperforms the results of the L-ORBFs.

1. Introduction

The state-of-the-art meshless methods using radial basis functions (RBFs) continue to evolve as researchers have been exploring new applications and techniques for decades. RBFs are a type of mathematical function commonly used in interpolation, approximation, and machine learning applications. The most commonly used RBFs in the literature that are non-oscillatory in nature are the multiquadric, inverse multiquadric, Gaussian, and polyharmonic splines. Researchers have also employed similar collocation methods for solving various types of problems, such as fractional chemical clock reactions, logarithmic integro-differential equations, and the fractional Fisher–Kolmogorov–Petrovskii–Piskunov equation, with nonlocal conditions [1,2,3]. In 2006, Fornberg et al. [4] introduced and discussed various properties of a new class of radial basis functions known as oscillatory radial basis functions (ORBFs). ORBFs are a particular class of RBFs that are characterized by their oscillatory behavior, which allows them to capture the oscillatory behavior of functions. They are often used in problems that involve functions with oscillatory behavior, such as signal processing, image processing, and computational electromagnetics.
Chen et al. [5,6,7] introduced an RBFs-based method known as the method of approximate particular solutions (MAPS), which has been shown to be very effective in solving various problems in fluid mechanics, heat transfer, and solid mechanics. Among many other particular solution-based methods, the MAPS requires particular solutions of the corresponding RBFs. To that end, Lamichhane et al. [8] derived the particular solutions of Poisson’s equation in 2D using ORBFs and successfully implemented the derived particular solutions in the method of approximate particular solutions for solving various elliptic partial differential equations (PDEs). This method is known as the ORBFs collocation method, which outperformed the multiquadric RBF in terms of accuracy. However, global methods have become prohibitively expensive or inefficient when the size of the domain is very large. Therefore, researchers in this field have employed localized methods for decades to solve large-scale problems. Localized methods in computational mathematics are numerical techniques that focus on approximating solutions to PDEs in a specified (small) region or domain of interest rather than the entire domain. By focusing on the behavior of the solution in a specific region of the domain, localized methods can handle a quite large number of computational nodes as compared to the global methods that attempt to solve the entire domain at once [9,10,11,12,13,14].
Lamichhane et al. [9] recently introduced and successfully implemented the localized oscillatory radial basis functions collocation method (L-ORBFs) for solving elliptic PDEs in 2D in large-scale problems. While implementing such localized collocation methods, improving numerical accuracy is of great concern. Researchers have employed various techniques to improve the accuracy of such numerical methods. One of the techniques we have seen in the literature is to augment polynomial terms in the localization process [15,16], which significantly improves the numerical accuracy while solving large-scale problems. In this article, we propose a numerical scheme in which we add low-degree polynomial terms in the localized collocation process to improve the accuracy of the L-ORBFs. We demonstrate the applicability of the proposed numerical method for the solutions of linear elliptic PDEs with constant and variable coefficients in 2D. The numerical results clearly show that our method is more highly accurate than the L-ORBFs.
The outline of the paper is as follows. In Section 2, we present the formulation of our proposed numerical scheme on the elliptic boundary value problem. In Section 3, numerical experiments are given and discussed in detail. A comparison study of the proposed scheme with the L-ORBFs is performed in our numerical experiments. A summary of our work and a future direction for research are furnished in Section 4.

2. L-ORBFs with Augmented Polynomial Terms

In this section, we present the proposed numerical approach, L-ORBFs with augmented polynomials, in the localized collocation process. For simplicity, we consider following elliptic PDEs with a Dirichlet boundary condition:
α 1 ( ξ ) Δ v ( ξ ) + α 2 ( ξ ) v x 1 ( ξ ) + α 3 ( ξ ) v x 2 ( ξ ) + α 4 ( ξ ) v ( ξ ) = f ( ξ ) , ξ Γ I ,
v ( ξ ) = g ( ξ ) , ξ Γ B ,
where α i ( ξ ) : = α i ( x 1 , x 2 ) , i = 1 , 2 , 3 , 4 are constant or variable coefficients; ξ = ( x 1 , x 2 ) , v ( ξ ) : = v ( x 1 , x 2 ) is the analytical solution; v x 1 , v x 2 are partial derivatives of v with respect to x 1 , x 2 , respectively; Γ I and Γ B are, respectively, the interior and boundary of the computational domain; and f ( ξ ) and g ( ξ ) are the known functions.
Consider ξ k , k = 1 , , N computational nodes with n i interior nodes in Γ I and n b boundary nodes on Γ B such that N = n i + n b . We choose one of the ORBFs [4] defined by
ϕ d k ( ξ ) : = ϕ d ( | | ξ ξ k | | ) = J d 1 / 2 ( ε | | ξ ξ k | | ) ( ε | | ξ ξ k | | ) d 1 / 2 , ε > 0 , d = 0 , 1 , 2 , ,
where | | . | | is the Euclidean norm, ε is the shape parameter, J d 1 / 2 signifies the J Bessel function of the first kind of order d 1 / 2 , and ϕ d is called the ORBF of order d. To solve the elliptic PDEs (1) and (2) using the proposed scheme, we require the particular solutions for Δ Φ d = ϕ d , derived in [8], as follows:
For | | ξ ξ k | | 0 ,
Φ d k ( ξ ) : = Φ d ( | | ξ ξ k | | ) = 1 ε 2 i = 1 d 1 ( 2 d 2 i 3 ) ! ! ( 2 d 3 ) ! ! ϕ d i ( | | ξ ξ k | | ) 2 π 1 ( 2 d 3 ) ! ! Ci ( ε | | ξ ξ k | | ) ln ( | | ξ ξ k | | ) ,
where ! ! is the double factorial defined as
( a ) ! ! = a · ( a 2 ) 5 · 3 · 1 , a : positive   odd   integer , a · ( a 2 ) 6 · 4 · 2 , a : positive   even   integer , 1 , a = 1 , 0 .
and
C i ( ε | | ξ ξ k | | ) = ε | | ξ ξ k | | cos t t d t
is the cosine integral function.
For | | ξ ξ k | | = 0 , we use lim | | ξ ξ k | | 0 Φ d k ( ξ ) . Details on deriving the particular solutions using ORBFs can be found in [8].
Next, we choose n q polynomials p s ( ξ ) = x 1 m s x 2 s up to a degree of m as follows:
degree   0 :   1 degree   1 :   x 1 x 2 degree   2 :   x 1 2 x 1 x 2 x 2 2 degree   3 :   x 1 3 x 1 2 x 2 x 1 x 2 2 x 2 3 degree   m :   x 1 m x 1 m 1 x 2 x 1 m s x 2 s x 1 x 2 m 1 x 2 m
Note that n q = ( m + 1 ) ( m + 2 ) 2 . For example, if we choose polynomials up to a degree of three, then we augment 10 polynomial terms { 1 , x 1 , x 2 , x 1 2 , x 1 x 2 , x 2 2 , x 1 3 , x 1 2 x 2 , x 1 x 2 2 , x 2 3 } .
Now, we choose n l nearest nodes ξ j k , j = 1 , 2 , , n l at each node ξ k to form a corresponding local domain Γ k . Then, at each node ξ Γ k , we approximate v ( ξ ) by
v ^ ( ξ ) = j = 1 n l β j [ k ] Φ d j ( ξ ) + s = 1 n q β n l + s [ k ] p s ( ξ ) ,
where Φ d j ( ξ ) = Φ d ( | | ξ ξ j [ k ] | | ) and p s ( ξ ) are the additional polynomial terms. Because of the addition of n q terms in (4), we need to add the following n q constraints in the system of equations:
j = 1 n l β j [ k ] p s ( ξ j ) = 0 , s = 1 , 2 , 3 , , n q .
For ξ j k , j = 1 , 2 , , n l , (4) and (5) imply a matrix equation
v ^ [ k ] 0 n q = Ψ n l l P n l q P n l q T 0 n q q β [ k ] ,
where
Ψ n l l = Φ 1 ( ξ 1 [ k ] ) Φ n l ( ξ 1 [ k ] ) Φ 1 ( ξ 2 [ k ] ) Φ n l ( ξ 2 [ k ] ) Φ 1 ( ξ n l [ k ] ) Φ n l ( ξ n l [ k ] ) , P n l q = p 1 ( ξ 1 [ k ] ) p n q ( ξ 1 [ k ] ) p 1 ( ξ 2 [ k ] ) p n q ( ξ 2 [ k ] ) p 1 ( ξ n l [ k ] ) p n q ( ξ n l [ k ] ) ,
v ^ [ k ] = v ^ ( ξ 1 [ k ] ) v ^ ( ξ 2 [ k ] ) v ^ ( ξ n l [ k ] ) , β [ k ] = β 1 [ k ] β 2 [ k ] β n l [ k ] β n l + 1 [ k ] β n l + n q [ k ] ,
0 n q and 0 n q q are zero matrices of sizes n q × 1 and n q × n q , respectively.
Solving (6), we obtain
β [ k ] = Ψ n l l P n l q P n l q T 0 n q q 1 v ^ [ k ] 0 n q .
To solve (1) and (2), we assume that for each ξ k , k = 1 , , N , (4) satisfies (1) and (2). This implies that for k = 1 , , n i ,
f ( ξ k ) = α 1 ( ξ k ) Δ v ^ ( ξ k ) + α 2 ( ξ k ) v ^ x 1 ( ξ k ) + α 3 ( ξ k ) v ^ x 2 ( ξ k ) + α 4 ( ξ k ) v ^ ( ξ k ) = α 1 ( ξ k ) Δ + α 2 ( ξ k ) / x 1 + α 3 ( ξ k ) / x 2 + α 4 ( ξ k ) v ^ ( ξ k ) = α 1 ( ξ k ) Δ + α 2 ( ξ k ) / x 1 + α 3 ( ξ k ) / x 2 + α 4 ( ξ k ) j = 1 n l β j [ k ] Φ j ( ξ k ) + s = 1 n q β n l + s [ k ] p s ( ξ k ) .
Using the linearity of a differential operator, we obtain
f ( ξ k ) = j = 1 n l β j [ k ] L Φ j ( ξ k ) + s = 1 n q β n l + s [ k ] L p s ( ξ k ) ,
where L : = α 1 ( ξ k ) Δ + α 2 ( ξ k ) / x 1 + α 3 ( ξ k ) / x 2 + α 4 ( ξ k ) . This implies that
f ( ξ k ) = L Φ [ k ] β [ k ] , where L Φ [ k ] = [ L Φ 1 ( ξ k ) L Φ n l ( ξ k ) L p 1 ( ξ k ) L p n q ( ξ k ) ] 1 × ( n l + n q ) = L Φ [ k ] Ψ n l l P n l q P n l q T 0 n q q 1 v ^ [ k ] 0 n q = Λ [ k ] v ^ [ k ] 0 n q = Λ ( ξ k ) v ^ ,
where
Λ [ k ] = L Φ [ k ] Ψ n l l P n l q P n l q T 0 n q q 1
and Λ ( ξ k ) is obtained by inserting N n l zeros in Λ [ k ] based on mapping between v ^ [ k ] and v ^ . Thus,
f ( ξ k ) = Λ ( ξ k ) v ^ , 1 k n i .
For k = n i + 1 , , N , in general, if we have any boundary operator B , we obtain
g ( ξ k ) = B v ^ ( ξ k ) = j = 1 n l β j [ k ] B Φ j ( ξ k ) + s = 1 n q β n l + s [ k ] B p s ( ξ k ) = B Φ [ k ] β [ k ] , where B Φ [ k ] = [ B Φ 1 ( x k ) B Φ n l ( x k ) B p 1 ( ξ k ) B p n q ( ξ k ) ] 1 × ( n l + n q ) = B Φ [ k ] Ψ n l l P n l q P n l q T 0 n q q 1 v ^ [ k ] 0 n q = Υ [ k ] v ^ [ k ] 0 n q = Υ ( ξ k ) v ^ ,
where
Υ [ k ] = B Φ [ k ] Ψ n l l P n l q P n l q T 0 n q q 1
and Υ ( ξ k ) is obtained by inserting N n l zeros in Υ [ k ] based on mapping between v ^ [ k ] and v ^ .
For the identity boundary operator in (2), we can create the vector Υ ( ξ k ) whose k t h entry is 1 and other entries are 0.
Thus,
g ( ξ k ) = Υ ( ξ k ) v ^ , n i + 1 k N .
The approximate solution v ^ of (1) and (2) at each of the given computational nodes is obtained by solving Equations (8) and (9).

3. Numerical Results

We perform three numerical experiments to verify our proposed numerical approach. The MATLAB © R2021a built-in functions KDTreeSearcher and knnsearch are used to find the nearest neighborhood nodes on the local computational domain Γ k . These built-in functions are available in the MATLAB © statistics and machine learning toolbox.
The numerical accuracy is measured by the root mean square error (RMSE) and l error, which are defined as
RMSE = 1 N k = 1 N v ( ξ k ) v ^ ( ξ k ) 2
and
l = max k | v ( ξ k ) v ^ ( ξ k ) | .
Unless otherwise specified, on most of the numerical experiments, we choose the first order of ORBFs ϕ 1 , and the shape parameter ε is chosen by a heuristic approach. Each local domain Γ k contains n l = 25 nearest neighborhood nodes, and the augmented polynomial terms are of a degree up to m = 4 . Along with the unit square domain [ 0 , 1 ] × [ 0 , 1 ] , we have used some of the irregular domains bounded by the following parametric curves:
{ ( x 1 , x 2 ) | x 1 = r cos t , x 2 = r sin t , 0 t < 2 π } ,
where
  • r = e sin t sin 2 ( 2 t ) + e cos t cos 2 ( 2 t ) , amoeba-shaped curve (Figure 1a);
  • r = cos ( 4 t ) + 18 / 5 sin 2 ( 4 t ) 1 / 3 , Cassini-shaped curve (Figure 1b);
  • r = ( 1 + cos 2 ( 4 t ) ) , star-shaped curve (Figure 1c);
  • r = 1 + 1 15 tanh [ 15 sin ( 15 t ) ] , gear curve (Figure 1d) with 15 cogs.
Another type of gear curve (Figure 1e) with six cogs used in the experiment is defined as
{ ( x 1 , x 2 ) | x 1 = r cos ( t + 1 / 2 sin ( 6 t ) ) , x 2 = r sin ( t + 1 / 2 sin ( 6 t ) ) , 0 t < 2 π } ,
where r = ( 2 + 1 / 2 sin ( 6 t ) ) .
Figure 1. Irregularly shaped curves used in the experiments to bound the computational domain.
Figure 1. Irregularly shaped curves used in the experiments to bound the computational domain.
Mathematics 11 04690 g001
Example 1.
We consider the elliptic PDEs (1) and (2) with α 1 ( ξ ) = 1   a n d α i ( ξ ) = 0 ( for i = 2 , 3 , 4 ) ; f ( ξ ) and g ( ξ ) are defined based on the analytical solution given below
v ( ξ ) : = v ( x 1 , x 2 ) = e ω 1 x 1 + ω 2 x 2 ,
where ω 1 , ω 2 are constants.
First, we investigate the numerical accuracy of the L-ORBFs and the L-ORBFs with augmented polynomial terms in the localized collocation process for solving the Poisson’s equation given in this example. For this numerical experiment, a family of exponential-type analytical solutions is chosen. In Table 1, we present the RMSE of the L-ORBFs and the proposed approach with different values of ω 1 and ω 2 in the analytical solution v ( x 1 , x 2 ) = e ω 1 x 1 + ω 2 x 2 . A unit square domain is considered with n i = 20 , 000 interior nodes and n b = 880 boundary nodes. Generally, the L-ORBFs is suitable for approximating the functions that are oscillatory in nature, but the result shows that the proposed approach not only performs better than the L-ORBFs but also solves PDEs with high accuracy when the analytical solutions are exponential in nature.
Without loss of generality, we choose ω 1 = 2 , ω 2 = 1 . In Figure 2, we observe the highly accurate approximate solution v ^ of the analytical solution v ( x 1 , x 2 ) = e 2 x 1 + x 2 over a unit square domain. The error distribution plot in Figure 2c shows that the proposed approach is highly accurate everywhere in the domain except for a small region with l = 1 × 10 8 .
As meshless methods are renowned for dealing with irregular domains, we have compared our proposed approach with the L-ORBFs for solving the given Poisson’s equation defined over the domain bounded by irregular curves. Figure 3a depicts the profile of the analytical solution v ( x 1 , x 2 ) = e 2 x 1 + x 2 over the computational domain bounded by the gear-shaped curve with six cogs. We choose n i = 20,393 interior nodes and n b = 800 boundary nodes over the domain. The RMSE vs. the error profile of the shape parameter ε depicted in Figure 3b clearly shows that the proposed approach produces better numerical accuracy (RMSE = 4.72 × 10 7 at ε = 14 ) than the L-ORBFs (RMSE = 3.14 × 10 4 at ε = 10.8 ).
Figure 4 depicts the numerical results obtained over a computational domain ( n i = 20,431 , n b = 880 ) bounded by the Cassini-shaped curve. In Figure 4a, we observe that the proposed approach with the fourth degree augmented polynomial terms has performed better than the L-ORBFs in terms of the numerical accuracy. A similar phenomenon can be observed in Table 2, which provides the comparison of the RMSEs between the L-ORBFs and the proposed approach for the domains bounded by different irregular curves. Figure 5 portrays the profile of the RMSE vs. the shape parameter for the star-shaped and amoeba-shaped domains. In both cases, our proposed approach undoubtedly surpassed the accuracy of the L-ORBFs. Figure 4b shows the profile of the RMSE vs. the degree m of the augmented polynomials. We clearly notice from Figure 4b that when we increase the degree m of the augmented polynomials, we obtain an increasingly accurate solution. During our experiment, we also observed that when the total number of polynomial terms is closer to or surpasses the n l nearest neighborhood nodes, then the method is unstable and ceases to produce results. Therefore, we have chosen low-degree polynomials in our proposed approach. If more polynomial terms are to be used, then we need to increase the size of the local computational domain, which provides highly accurate solutions; however, this will be computationally more expensive.
Next, we solve Example 1 with a large number of computational nodes. A unit square domain is considered using 100,000 as the interior and 2080 as the boundary nodes. Table 3 presents the numerical results for the varied number n l of nearest neighborhood nodes on the local domains. We clearly observed that the numerical accuracy is consistently around 1 × 10 10 for a varied number of local computational nodes.
In Table 4, we investigate the numerical accuracy of the proposed approach by varying the highest degree m of the augmented polynomial terms. We observed that the increased m produces a more accurate solution while increasing the computational cost. We note that the RMSE using the L-ORBFs is equal to 1.10 × 10 4 in less than 80 s, but, using the proposed approach, the accuracy increases to 1.53 × 10 10 in 133 s.
Example 2.
Next, we choose a modified Helmholtz problem with α 1 ( ξ ) = 1 , α 2 ( ξ ) = α 3 ( ξ ) = 0 , and α 4 ( ξ ) = λ 2 , in (1) and (2). The functions f ( ξ ) and g ( ξ ) are considered based on the following analytical solution
v ( ξ ) : = v ( x 1 , x 2 ) = sin ( π x 1 ) cos ( π x 2 2 ) .
A star-shaped domain is considered throughout this example to observe the accuracy of the proposed method. The profile of the analytical solution over the star-shaped domain is presented in Figure 6.
Table 5 displays the numerical results for various sets of large-scale computational nodes. The size of the local computational domain is chosen to be n l = 35 and the wavelength is λ = 10 in this experiment. The RMSE and l error for different degrees ( m = 2 5 ) of the augmented polynomials are presented in this table. It is clearly observable that the accuracy of the proposed method significantly improves when we increase the degree of the augmented polynomials. However, the computational cost becomes higher with the increase in the degree of the augmented polynomials. A descending numerical accuracy is obtained by adding low-degree polynomials to the ORBFs, and we are able to validate our claim that the polynomial augmentations process on the L-ORBFs clearly outperforms the accuracy of the L-ORBFs.
Furthermore, Table 6 presents the numerical accuracy of our proposed scheme for different values of the wavelength λ in the modified Helmholz problem. The interior and boundary nodes on the star-shaped domain are taken as 51,278 and 1000, respectively. The number of local computational nodes is n l = 35 , and the highest degree of the augmented polynomials is m = 4 for this numerical experiment. It is clear from the results that the numerical accuracy improves as we increase the wavelength in the problem. Therefore, we conclude that our method is very promising and highly accurate.
Example 3.
Finally, we choose the elliptic PDEs with α 1 ( ξ ) = 1 , α 2 ( ξ ) = x 2 2 + c o s ( x 1 ) , α 3 ( ξ ) = x 2 s i n ( x 1 ) ,   a n d α 4 ( ξ ) = x 1 2 x 2 in (1) and (2); f ( ξ ) and g ( ξ ) are considered based on the following analytical solution
v ( ξ ) : = v ( x 1 , x 2 ) = s i n ( x 2 2 + x 1 ) c o s ( x 2 x 1 2 ) .
First, we choose the computational domain bounded by the amoeba-shaped curve (Figure 1a). The profile of the analytical solution v ( x 1 , x 2 ) = s i n ( x 2 2 + x 1 ) c o s ( x 2 x 1 2 ) over an amoeba-shaped domain is depicted in Figure 7a.
In this experiment, we have chosen n i = 19,635 interior nodes and n b = 1000 boundary nodes in the amoeba-shaped domain. In Table 7, Table 8 and Table 9, we present the RMSE and l error for solving elliptic PDEs with variable coefficients. Table 7 presents the numerical results of the L-ORBFs for various sizes of the local computational domain n l , whereas Table 8 and Table 9 present the numerical results of the L-ORBFs with augmented polynomials.
Comparing numerical results from Table 7, Table 8 and Table 9, we observe significant improvement in the numerical accuracy while employing the proposed scheme. When the number of local computational nodes increases in the L-ORBFs, it provides consistent accuracy around 1 × 10 5 (Table 7). On the other hand, when n l = 45 , 55 , 65 , 75 are chosen, the proposed scheme reaches accuracy around 1 × 10 9 (Table 9). Although the results in these tables are obtained for a specific ε chosen by a heuristic approach, we can observe from Figure 7b that the proposed scheme is more highly accurate than the L-ORBFs.
Table 8 depicts the numerical results using the proposed scheme corresponding to the local computational nodes n l = 25 and 35. Various degrees of augmented polynomial terms ( m = 0 , 1 , 2 , 3 , 4 ) are chosen. As expected, adding more polynomial terms not only increases accuracy but also increases computational cost so it is not a wise idea to add a lot of polynomial terms in the localized collocation process. This indicates that if we would like to improve the accuracy, it is better to add only a few more polynomial terms. In the table, with n l = 35 , we only need to add polynomial terms up to m = 4 to achieve accuracy up to 1 × 10 8 , which means by only adding n q = 15 more polynomial terms on the localized collocation process, we can achieve a highly accurate solution, and it only takes a time of 40 s.
Next, we choose the computational domain bounded by the gear curve with 15 cogs (Figure 1d). The surface plot of the analytical solutions v ( x 1 , x 2 ) = sin ( x 2 2 + x 1 ) cos ( x 2 x 1 2 ) over a gear-curve domain is depicted in Figure 8.
Let us implement our numerical scheme using 110,765 interior nodes, and 6000 boundary nodes in the gear-curve domain. For a large number of computational nodes, we believe that it makes sense to take more local computational nodes to capture the local calculus of the domain. Table 10 presents the numerical results obtained by the L-ORBFs, and Table 11 shows the results of the proposed scheme. In this experiment, we have only included the polynomial terms up to the degree m = 4 . We notice that even with the large number of computational nodes, similar conclusions are perceived. The proposed scheme is more highly accurate than the L-ORBFs. Comparing the results presented in Table 10 and Table 11 for the different number of local computational nodes, the L-ORBFs only produce accuracy around 1 × 10 6 while our proposed approach reaches accuracy closer to 1 × 10 11 . This clearly validates our claim.
Finally, we would like to comment on the varying order d of ORBFs. Earlier research shows that if we choose an optimal shape parameter for each order d, it produces a reasonably accurate solution in the L-ORBFs. Without loss of generality, throughout the paper, we have fixed the order of ORBFs to d = 1 . Ultimately, we want to verify that this is not only true in the L-ORBFs but also in this proposed scheme. Table 12 presents the RMSE and l error for a various order d of ORBFs on a gear-curve domain with n i = 110,765 and n b = 6000 . For this experiment, we have chosen n l = 35 and m = 4 . We observed that varying the order d of ORBFs does not change the final outcome of the solution significantly, but it definitely changes the computational time. For d = 5 , to achieve the RMSE = 3.26 × 10 11 and l = 1.99 × 10 9 , it takes 265 s. On the other hand, similar accuracy can be achieved by choosing d = 1 within 195 s. Note that these computational costs vary by order due to the evaluation cost of ORBFs and their corresponding particular solutions.

4. Conclusions and Future Work

The localized oscillatory radial basis function collocation method (L-ORBFs) is one of the most effective and powerful numerical methods for solving large-scale problems. In this article, we introduce and implement a numerical scheme in which we add low-degree polynomial terms on the localized collocation process of the L-ORBFs to achieve high accuracy. We compare the numerical results of the proposed method with the L-ORBFs, and the results clearly indicate that the proposed method is very promising and outperformed the results of the L-ORBFs. At the meantime, we also observe that the L-ORBFs with augmented polynomial terms is computationally more expensive than the L-ORBFs. One of our future works in this context will be to introduce a numerical method to minimize the computational cost. We also want to have a comparison study of this approach with other RBFs in the literature. Furthermore, this method heavily depends on the choice of the parameter shape while solving elliptic PDEs similar to other RBF collocation methods. Therefore, we want to explore a new strategy to find the optimal shape parameter for RBF-based collocation methods in the near future.

Author Contributions

Conceptualization, methodology, investigation, writing—review and editing A.L., B.K.G. and T.D. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

Data are contained within the article.

Acknowledgments

The authors would like to thank the anonymous reviewers for their valuable comments and feedback, which indeed helped us to improve our manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Khader, M.M.; Saad, K.M.; Baleanu, D. A spectral collocation method for fractional chemical clock reactions. Comp. Appl. Math. 2020, 39, 324. [Google Scholar] [CrossRef]
  2. Mennouni, A. Airfoil Collocation Method Employing a New Efficient Procedure for Solving System of Two Logarithmic Integro–Differential Equations. Int. J. Appl. Comput. Math. 2022, 8, 208. [Google Scholar] [CrossRef]
  3. Zhou, D.; Babaei, A.; Banihashemi, S.; Jafari, H.; Alzabut, J.; Moshokoa, S.P. A Chebyshev Collocation Approach to Solve Fractional Fisher–Kolmogorov–Petrovskii–Piskunov Equation with Nonlocal Condition. Fractal Fract. 2022, 6, 160. [Google Scholar] [CrossRef]
  4. Fornberg, B.; Larson, E.; Wright, G. A new class of oscillatory radial basis functions. Comput. Math. Appl. 2006, 51, 1209–1222. [Google Scholar] [CrossRef]
  5. Wen, P.H.; Chen, C.S. The method of particular solutions for solving scalar wave equations. Int. J. Numer. Methods Biomed. Eng. 2010, 26, 1878–1889. [Google Scholar] [CrossRef]
  6. Chen, C.S.; Fan, C.M.; Wen, P.H. The method of particular solutions for solving elliptic problems with variable coefficients. Int. J. Comput. Methods 2011, 8, 545–559. [Google Scholar] [CrossRef]
  7. Chen, C.S.; Fan, C.M.; Wen, P.H. The method of particular solutions for solving certain partial differential equations. Numer. Methods Partial Differ. Equ. 2012, 28, 506–522. [Google Scholar] [CrossRef]
  8. Lamichhane, A.R.; Khatri Ghimire, B.; Wakayama, Y.; Sube, A. The closed-form particular solutions for the Laplace operator using oscillatory radial basis functions in 2D. Eng. Anal. Bound. Elem. 2018, 96, 187–193. [Google Scholar] [CrossRef]
  9. Lamichhane, A.R.; Khatri Ghimire, B.; Dangal, T. Localized oscillatory radial basis functions collocation method for solving elliptic partial differential equations in 2D. Partial Differ. Equ. Appl. Math. 2023, 7, 100493. [Google Scholar] [CrossRef]
  10. Divo, E.; Kassab, A.J. An efficient localized radial basis function meshless method for fluid flow and conjugate heat transfer. ASME J. Heat Transf. 2007, 129, 124–136. [Google Scholar] [CrossRef]
  11. Sarler, B.; Vertnik, R. Meshfree explicit local radial basis function collocation method for diffusion problems. Comput. Math. Appl. 2006, 51, 1269–1282. [Google Scholar] [CrossRef]
  12. Shu, C.; Ding, H.; Yeo, K.S. Local radial basis function-based differential quadrature method and its application to solve two dimensional incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Eng. 2003, 192, 941–954. [Google Scholar] [CrossRef]
  13. Vertnik, R.; Sarler, B. Meshless local radial basis function collocation method for convective-diffusive solid-liquid phase change problems. Int. J. Numer. Methods Heat Fluid Flow 2006, 16, 617–640. [Google Scholar] [CrossRef]
  14. Yao, G.; Kolibal, J.; Chen, C.S. A localized approach for the method of approximate particular solutions. Comput. Math. Appl. 2011, 61, 2376–2387. [Google Scholar] [CrossRef]
  15. Yao, G.M. An improved localized method of approximate particular solutions for solving elliptic PDEs. Comput. Math. Appl. 2016, 71, 171–184. [Google Scholar] [CrossRef]
  16. Flyer, N.; Fornberg, B.; Boyona, V.; Barnett, G.A. On the role of polynomials in RBF-FD approximations: I. Interpolation and accuracy. J. Comput. Phys. 2016, 321, 21–38. [Google Scholar] [CrossRef]
Figure 2. Example 1: Analytical solution v, approximate solution v ^ , and error distribution obtained by the proposed approach over a unit square domain.
Figure 2. Example 1: Analytical solution v, approximate solution v ^ , and error distribution obtained by the proposed approach over a unit square domain.
Mathematics 11 04690 g002
Figure 3. Example 1: (a) The profile of analytical solution over the gear-shaped domain. The blue dots represent the interior nodes and red dot represent boundary nodes of the domain; (b) profile of the RMSE vs. shape parameter ε obtained by proposed approach and the L-ORBFs over a computational domain bounded by gear-shaped curve with 6 cogs.
Figure 3. Example 1: (a) The profile of analytical solution over the gear-shaped domain. The blue dots represent the interior nodes and red dot represent boundary nodes of the domain; (b) profile of the RMSE vs. shape parameter ε obtained by proposed approach and the L-ORBFs over a computational domain bounded by gear-shaped curve with 6 cogs.
Mathematics 11 04690 g003
Figure 4. Example 1: (a) Profile of RMSE vs. shape parameter ε obtained by proposed approach and L-ORBFs; (b) RMSE vs. highest degree m of the augmented polynomials on the proposed approach for a varying number n l bounded by the Cassini-shaped curve.
Figure 4. Example 1: (a) Profile of RMSE vs. shape parameter ε obtained by proposed approach and L-ORBFs; (b) RMSE vs. highest degree m of the augmented polynomials on the proposed approach for a varying number n l bounded by the Cassini-shaped curve.
Mathematics 11 04690 g004
Figure 5. Example 1: Profile of RMSE vs. shape parameter ε obtained by proposed approach and L-ORBFs over a domain bounded by different irregular curves.
Figure 5. Example 1: Profile of RMSE vs. shape parameter ε obtained by proposed approach and L-ORBFs over a domain bounded by different irregular curves.
Mathematics 11 04690 g005
Figure 6. Example 2: Analytical solution v ( x 1 , x 2 ) = sin ( π x 1 ) cos ( π x 2 2 ) over a star-shaped domain. The blue dots represent the interior nodes and red dots represent boundary nodes in the domain.
Figure 6. Example 2: Analytical solution v ( x 1 , x 2 ) = sin ( π x 1 ) cos ( π x 2 2 ) over a star-shaped domain. The blue dots represent the interior nodes and red dots represent boundary nodes in the domain.
Mathematics 11 04690 g006
Figure 7. Example 3: (a) The profile of analytical solution over an amoeba-shaped domain. The blue dots represent the interior nodes and red dots represent boundary nodes in the domain (b) The profile of RMSE vs. shape parameter ε for L-ORBFs and proposed approach of a degree up to m in the localization process.
Figure 7. Example 3: (a) The profile of analytical solution over an amoeba-shaped domain. The blue dots represent the interior nodes and red dots represent boundary nodes in the domain (b) The profile of RMSE vs. shape parameter ε for L-ORBFs and proposed approach of a degree up to m in the localization process.
Mathematics 11 04690 g007
Figure 8. Example 3: Profile of analytical solution v ( x 1 , x 2 ) = sin ( x 2 2 + x 1 ) cos ( x 2 x 1 2 ) over a gear-curve domain. The blue dots represent the interior nodes and red dots represent boundary nodes in the domain.
Figure 8. Example 3: Profile of analytical solution v ( x 1 , x 2 ) = sin ( x 2 2 + x 1 ) cos ( x 2 x 1 2 ) over a gear-curve domain. The blue dots represent the interior nodes and red dots represent boundary nodes in the domain.
Mathematics 11 04690 g008
Table 1. Example 1: Comparison of RMSE obtained by L-ORBFs and proposed approach for the family of exponential functions v ( x 1 , x 2 ) = e ω 1 x 1 + ω 2 x 2 .
Table 1. Example 1: Comparison of RMSE obtained by L-ORBFs and proposed approach for the family of exponential functions v ( x 1 , x 2 ) = e ω 1 x 1 + ω 2 x 2 .
L-ORBFsProposed Approach
ω 1 ω 2 ε RMSE ε RMSE
1110.31.99 × 10−5 18.5 8.12 × 10−10
2110.37.18 × 10−5191.60 × 10−8
228.81.78 × 10−4 15.9 1.11 × 10−7
237.87.86 × 10−4 16.9 1.76 × 10−6
3312.91.27 × 10−3 15.9 6.20× 10−6
4412.99.71 × 10−3 16.9 1.71 × 10−4
157.86.49 × 10−3 18.0 2.69 × 10−5
5512.98.25 × 10−2 16.9 2.35 × 10−3
Table 2. Example 1: Comparison of RMSE with L-ORBFs and proposed approach for domains bounded by different irregular curves.
Table 2. Example 1: Comparison of RMSE with L-ORBFs and proposed approach for domains bounded by different irregular curves.
L-ORBFsProposed Approach
Domain ε RMSE ε RMSE
Cassini-shaped9.75.79 × 10−514.41.57 × 10−8
star-shaped13.21.62 × 10−410.54.07 × 10−8
gear-shaped (6 cogs)10.83.14 × 10−4144.72 × 10−7
amoeba-shaped10.81.32 × 10−3141.64 × 10−7
Table 3. Example 1: Comparison of the RMSE obtained by the L-ORBFs and the proposed approach for varied number n l of the nearest neighborhood nodes on the local domains.
Table 3. Example 1: Comparison of the RMSE obtained by the L-ORBFs and the proposed approach for varied number n l of the nearest neighborhood nodes on the local domains.
L-ORBFsProposed Approach
n l ε RMSE ε RMSE
25 19.8 1.10 × 10−4 48.5 1.89 × 10−10
35 39.6 3.09 × 10−5 42.1 3.09 × 10−10
45 13.4 6.89 × 10−5 43.1 1.59 × 10−10
55 12.9 4.17 × 10−5 37.6 5.23 × 10−10
65 26.7 4.89 × 10−5 28.7 7.19 × 10−10
75 49.0 3.50 × 10−5 27.2 2.06 × 10−10
Table 4. Example 1: The RMSE and l error for the proposed method with varied highest degree m of the augmented polynomials.
Table 4. Example 1: The RMSE and l error for the proposed method with varied highest degree m of the augmented polynomials.
m ε RMSE l Elapsed Time (s)
0 15.4 6.50 × 10−52.40 × 10−480
1 37.6 4.54 × 10−61.50 × 10−5115
2 47.5 6.53 × 10−72.35 × 10−6114
3 25.3 3.32 × 10−81.12 × 10−7111
4 48.5 1.53 × 10−102.34 × 10−9133
Table 5. Example 2: RMSE and l error of the proposed approach for various sets of interior and boundary nodes with different degrees of the augmented polynomial terms.
Table 5. Example 2: RMSE and l error of the proposed approach for various sets of interior and boundary nodes with different degrees of the augmented polynomial terms.
( n i , n b ) m ϵ RMSE l Elapsed Time (s)
( 51,278 , 1000 ) 241.27.24 × 10−81.65 × 10−6131
342.18.77 × 10−92.23 × 10−7150
447.41.46 × 10−97.04× 10−8151
541.23.97 × 10−102.02 × 10−8142
L-ORBFs39.32.42 × 10−69.62 × 10−5133
( 107,235 , 3000 ) 251.92.46 × 10−79.69 × 10−6280
351.08.56 × 10−93.47 × 10−7286
456.34.37 × 10−101.42 × 10−8280
554.21.47 × 10−101.11 × 10−8293
L-ORBFs56.52.09 × 10−61.81 × 10−4297
( 186,540 , 4000 ) 260.01.08 × 10−74.15 × 10−6296
358.82.00 × 10−97.80 × 10−8289
458.87.19 × 10−103.43 × 10−8304
559.41.83 × 10−117.39 × 10−10310
L-ORBFs19.8 5.49 × 10 6 6.84 × 10 5 308
Table 6. Example 2: RMSE and l error for different values of wavelength λ .
Table 6. Example 2: RMSE and l error for different values of wavelength λ .
λ ϵ RMSE l Elapsed Time (s)
147.4 8.74 × 10 9 1.00 × 10 6 135
1047.4 1.46 × 10 9 7.04 × 10 8 151
5033.1 1.92 × 10 10 1.10 × 10 8 122
10042.9 6.79 × 10 11 4.32 × 10 9 133
50039.3 3.71 × 10 12 6.34 × 10 10 134
100042.9 4.99 × 10 13 5.06 × 10 11 149
Table 7. Example 3: RMSE and l error obtained by L-ORBFs for different n l in amoeba-shaped domain.
Table 7. Example 3: RMSE and l error obtained by L-ORBFs for different n l in amoeba-shaped domain.
n l ε RMSE l Elapsed Time (s)
25 15.4 2.53 × 10 5 1.33 × 10 4 21
35 23.6 7.07 × 10 5 7.64 × 10 4 32
45 7.2 1.53 × 10 5 4.26 × 10 4 29
55 9.2 4.14 × 10 5 1.20 × 10 4 41
65 21.5 1.67 × 10 5 6.60 × 10 5 69
75 21.5 7.27 × 10 5 2.29 × 10 4 83
Table 8. Example 3: RMSE and l error obtained by proposed approach.
Table 8. Example 3: RMSE and l error obtained by proposed approach.
n l m ε RMSE l Elapsed Time (s)
250 15.3 1.86 × 10 5 1.87 × 10 4 21
1 14.5 5.63 × 10 6 5.81 × 10 5 22
2 18.8 4.20 × 10 6 5.75 × 10 5 30
3 14.9 2.38 × 10 6 4.63 × 10 5 31
4 12.9 1.08 × 10 7 6.21 × 10 5 28
350 24.0 6.59 × 10 6 5.52 × 10 5 33
1 22.0 1.62 × 10 6 3.56 × 10 5 32
2 29.0 1.56 × 10 6 9.06 × 10 6 35
3 24.0 1.34 × 10 7 1.09 × 10 6 33
4 36.0 2.74 × 10 8 4.84 × 10 7 40
Table 9. Example 3: RMSE and l error obtained by proposed approach for varying n l in an amoeba-shaped domain.
Table 9. Example 3: RMSE and l error obtained by proposed approach for varying n l in an amoeba-shaped domain.
n l ε RMSE l Elapsed Time (s)
4537 9.94 × 10 9 1.25 × 10 7 123
5543 4.71 × 10 9 7.94 × 10 8 138
6551 2.80 × 10 9 2.14 × 10 8 175
7562 5.35 × 10 9 6.07 × 10 8 243
Table 10. Example 3: RMSE and l error obtained by L-ORBFs on a gear-curve domain for varying n l .
Table 10. Example 3: RMSE and l error obtained by L-ORBFs on a gear-curve domain for varying n l .
n l ε RMSE l Elapsed Time (s)
2521 3.10 × 10 5 3.99 × 10 4 90
3568 4.21 × 10 6 8.01 × 10 5 171
4521 7.79 × 10 6 3.02 × 10 5 154
5515 7.02 × 10 6 2.67 × 10 5 196
6518 6.76 × 10 6 2.08 × 10 5 265
756 4.58 × 10 6 1.63 × 10 5 261
Table 11. Example 3: RMSE and l error obtained by proposed approach on a gear-curve domain for varying n l .
Table 11. Example 3: RMSE and l error obtained by proposed approach on a gear-curve domain for varying n l .
n l ε RMSE l Elapsed Time (s)
2519 1.88 × 10 8 8.58 × 10 8 110
3584 3.01 × 10 11 1.31 × 10 9 195
4575 2.98 × 10 10 1.72 × 10 9 246
5568 1.44 × 10 10 5.51 × 10 10 301
6589 2.32 × 10 10 9.89 × 10 10 452
7598 9.19 × 10 11 2.99 × 10 10 569
Table 12. Example 3: RMSE and l error obtained by the proposed approach for various order d of ORBFs.
Table 12. Example 3: RMSE and l error obtained by the proposed approach for various order d of ORBFs.
d ε RMSE l Elapsed Time (s)
184 3.01 × 10 11 1.31 × 10 9 195
287 9.30 × 10 11 7.33 × 10 9 210
3116 8.25 × 10 11 5.56 × 10 9 241
4110 2.84 × 10 11 1.37 × 10 9 242
5128 3.26 × 10 11 1.99 × 10 9 265
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

Lamichhane, A.; Khatri Ghimire, B.; Dangal, T. Improving Numerical Accuracy of the Localized Oscillatory Radial Basis Functions Collocation Method for Solving Elliptic Partial Differential Equations in 2D. Mathematics 2023, 11, 4690. https://doi.org/10.3390/math11224690

AMA Style

Lamichhane A, Khatri Ghimire B, Dangal T. Improving Numerical Accuracy of the Localized Oscillatory Radial Basis Functions Collocation Method for Solving Elliptic Partial Differential Equations in 2D. Mathematics. 2023; 11(22):4690. https://doi.org/10.3390/math11224690

Chicago/Turabian Style

Lamichhane, Anup, Balaram Khatri Ghimire, and Thir Dangal. 2023. "Improving Numerical Accuracy of the Localized Oscillatory Radial Basis Functions Collocation Method for Solving Elliptic Partial Differential Equations in 2D" Mathematics 11, no. 22: 4690. https://doi.org/10.3390/math11224690

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