Skip to main content

A review of radial basis function with applications explored

Abstract

Partial differential equations are a vital component of the study of mathematical models in science and engineering. There are various tools and techniques developed by the researchers to solve the differential equations. The radial basis functions have proven to be an efficient basis function for approximating the solutions to ordinary and partial differential equations. There are different types of radial basis function methods that have been developed by the researchers to solve various well known differential equation. It has been developed for approximation of the solution with various approaches that lead to the development of hybrid methods. Radial basis function methods are widely used in numerical analysis and statistics because of their ability to deal with meshless domain. In this work, the different radial basis function approaches were investigated along with the focus on the strategies being addressed to find the shape parameter value. The mathematical formulations of the various radial basis function methods are discussed along with the available shape parameters to get the optimal value of the numerical solutions. The present work will lay a foundation to understand the development of the radial basis functions that could lead to a play an important role in development of method thereafter.

Introduction

An effective numerical strategy for solving partial differential equations (PDEs) is to approximate them by radial basis functions (RBFs), which approximate the numerical solution when implemented that makes the process computationally efficient. The radial basis function was developed for finding the solution of interpolation matrices and later implemented for solutions of partial differential equations. One of the important characteristics of RBF is that these are easy to use and works well by dynamic and irregular domains. In numerical analysis and statistics, RBF approaches have a wide range of applications. Numerical solutions of PDEs, geomodelling, machine learning, price options, neural networks, data mining, and image processing are just a few examples of these applications.

There are several numerical techniques that are available to solve a moddelled partial differential equation. But each method has its own advantage and disadvantage, such as finite difference method is a simple and easy to implement technique. But it becomes quite complex for irregular domains; Finite element method is most popular due to most flexible over complex domains but involves a lot of integration; finite volume method is widely used in computational fluid dynamics, surface integral over control volumes but has complexity involved. Some researchers have developed the computational techniques on the base of the above defined techniques that has been implemented for finding the numerical solutions of PDEs, includes quadrature technique [1], B-spline finite element methods [2], RBF methods [3], exponential B-spline with PSO [4], the modified cubic B-spline differential quadrature method [5, 6]. Some other approaches involve finite difference method, Kansa’s approach for solution of parabolic, elliptic, and hyperbolic PDEs, RBF collocation method as pseudo-spectral methods, etc. [7,8,9,10].

The numerical solutions of fractional ordinary equations (ODEs) and PDEs are most demanding area of today’s research for which various numerical methods has been proposed by many researchers. Maayah [11] proposed the multistep Laplace optimized decomposition method for fractional system of ODEs in which Runge–Kutta method of order four applied for testing the efficiency of the proposed method and Arora G. [12] presented residual power series method for fractional relaxation–oscillation equation. Arqub[13] presented the Dirichlet model by computational approach based on the reproducing kernel in a time-fractional sense.

There are a number of the partial differential equations that has been generated as a result of mathematical modelling when the domain is uniformly distributed. In such cases, there is a need to find the solution in the presence of non-uniform data, which is not easy to handle and leads to complexity. To solve this problem, mesh-free methods are used. Radial basis function method is one of useful technique in the mesh-free methods. RBF methods are modern ways to approximate multivariate functions, especially in the absence of grid data. They have been known, tested, and analysed for several years now, and many positive properties have been identified [14]. The implementation of RBF techniques in approaching multivariate scattered data has been highly appreciated.

Hardy[15] introduced the RBF method in context of the quadric surfaces dealing with the topological approach. Hardy was the first to develop the multi-quadric (MQ) approximation technique. Franke [16] experimented with scattered data interpolation. He evaluates methods into the form of time, storage, exactness, and ease of implementation, and also considers multi-quadric (which is a type of RBF) to be one of the best. Micchelli [17]made a step forward in by demonstrating that multi-quadraic surface interpolation is always solvable. The MQ approach has the benefit of obtaining the interpolant using a linear combination of basic functions that are only dependent on the distance from a specific node, which is known as the centre.

In order to solve a PDE, Edward Kansa invented the Kansa method [18] in 1990. It first used the multi-quadraic, a widely supported interpolant. Despite being used in many different applications, the Kansa technique has certain drawbacks, such as asymmetrical traits of the interpolation matrix, which results in a poorly conditioned matrix for a large number of nodes. As an upgradation to the Kansa method, Fasshauer presented a Hermite-based methodology in 1996. The collocation matrices produced by this method are typically more symmetric and have a lower condition number [19]. The symmetric RBF collocation method does have some drawbacks. In comparison to an unsymmetric technique, the symmetric collocation approach is more challenging to implement. Larsson and Fornberg [20] and Power and Barraco [21] compared the symmetric and unsymmetric approaches. Other methods, such as pre-conditioning the interpolation matrix[22], the domain decomposition method [23], etc. have been suggested to overcome the aforesaid difficulties. These techniques can help to some extent by lessening the matrix's poor conditioning. The local approach is another really promising option to address these types of Kansa method issues. Only the local approximation should be taken into consideration for collocation in this strategy rather than all the nodes throughout the entire domain.

Most RBFs have a parameter called the shape parameter, that determines the structure of the RBF. Some RBFs have the best accuracy when the form parameter is set to small values, but this results in improper conditioning of the matrix. An approach for the RBF's stable computation for all values of the form parameter [24] was put forth by Fornberg and Wright in 2004. In 2007, Fornberg and Piret significantly enhanced the method to create the new RBF-QR method, which completely eliminates the matrix's improper condition in cases of nearly flat basis function [25]. In order to maximise the benefits of RBFs, the method continues to be improved by fusing RBF with other widely used approaches. Shu in 2003 gave an approach to combine the meshfree nature of RBF and the high accuracy and simplicity of differential quadrature (DQ) method by proposing a hybrid method known as RBF-DQ method [26]. This technique has been used by researchers to solve PDEs in fluids (such as Navier–stokes, Shallow water problems). Tolstykh in 2003 used local set of nodes to generate the radial basis finite difference approach[27], this hybrid method termed as RBF-FD. Its discretizations are completely mesh-free and very simple to use, even when local refinements are required [28]. Another promising approach is the RBF-PUM to solve PDEs, which combines the partition of unity method with RBF [29]. The idea of RBF-PUM method is to partition the domain into overlapping sub-domains. The local approximation is done on the sub-domains and combines to get the global approximation. RBF-PUM reduces the computational cost while maintaining high accuracy. The approximation done on the points of the sub-domain for finding the solution by the local approximation and whole is used for the global approximation. The computational complexity minimises by the RBF-PUM corresponding the maintenance of the and.

The paper is arranged as follows: In Section 2 “Radial basis function”, the radial basis function is discussed. The third section presented a review of radial basis function methods that are used for finding the solutions of PDEs. In last section, conclusion of the paper is presented followed by the discussion of RBF methods. Wherever possible, we attempted to provide the mathematical formulation of the RBF methods. To the best of the authors' understanding, there is no such investigation that presents all the RBF techniques.

Radial basis function

A function Φ: t →  is called radial if there exist a function of one variable\(:\left[ {0,{ }\infty } \right) \to {\mathbb{R}}\) such that \(\Phi \left( x \right) = \varphi \left( x \right),\) here Euclidean norm \(\left\| . \right\|\) is used and \(t \in {\mathbb{N}}\). Φ(r) is a univariate continuous real valued radial basis function whose value based upon distance value that is measure from any fixed centre point or the origin [14].

From the definition, it is clear that Φ is a special function, which is radially symmetric and only depends on the distance between points. The application of radial basis function to the high dimensional problem is easy as the interpolation problem is insensitive to the space dimension. In all space dimensions, one can work with the function φ that is univariate instead of using a multivariate function Φ. We are centring on types of radial basis functions that are distinguished by the smoothness-piecewise smooth RBFs which are free from shape parameter \(\lambda\) and infinitely differentiable which have parameters called the shape parameter.

Types of RBFs

There are various types of RBFs. Some recognised RBFs are as follows:

  1. 1.

    Infinitely smooth RBFs—These RBFs are based on the shape parameter \(\lambda > 0\) that controls the shape or outline of the RBF. If \(\lambda\) is tending to 0 then form of RBFs becomes flat.Table1 presents different types of infinitely smooth RBFs.

  2. 2.

    Piecewise smooth RBFs—these RBFs have no shape parameter. Different types of piecewise smooth RBFs are shown in Table 2.

Table1 Types of infinitely smooth RBFs with \(\lambda > 0~{\text {and}} ~r \in x\)
Table 2 Some piecewise smooth RBFs with \({\text{r}} \in {\text{x}}\)

The summary of the different types of RBF presented above can also be presented as Fig. 1.

Fig. 1
figure 1

Various types of RBFs

From the analysis of the Fig. 2 and the Fig. 3, it seems that change in the value of the shape parameter results in achange in the shape of the radial function. Figure 2 represents the shape of Gaussian RBF with respect to the different values of shape parameter 1; 0.5; 0.2. And Fig. 3 shows the change in the shape of inverse multi-quadric RBF at the value of shape parameter 1; 0.5; 0.

Fig. 2
figure 2

Gaussian RBF with different values of shape parameter

Fig. 3
figure 3

Inverse multi quadratic RBF with different values of shape parameter

RBF methods for solving PDEs

RBF methods are known for their easy way of implementation and simplicity in approximation of multivariate scattered data. For solving partial differential equations, a recent historic and chronologically development strategy (Fig. 4) of RBF methods has been discussed as follows:

Fig. 4
figure 4

The various RBF methods

Solutions of PDEs with Kansa collocation method

One of the mesh-free approaches is the Kansa method, often known as the RBF collocation method. Compared to mesh methods, mesh-free methods have a lot of advantages. They are cost saving since they do not require domain or surface discretization. Kansa [18] introduced an asymmetric approach in. Kansa technique is an RBF-based approach for solving PDEs.

By mathematically, Consider \(x \in\) d and in \({\mathbb{R}}^{{\text{d}}} , d \in {\mathbb{N}}\),consider the norm that is Euclidian norm, the radial basis functions of the form \(\Phi \left( {\left\| {x - x_{i} } \right\|} \right){ }\) that supposed to be strictly positive definite. The RBF approximation can be written by using nodes that are spotted arbitrary in the domain Ω d and assigning a collection of neighbourhood nodes xi that are integrated in the supportive domain to every as follows:

$$u\left( x \right) = \mathop \sum \limits_{i = 1}^{N} \alpha_{i} \emptyset (x - {\text{x}}_{{\text{i}}} )$$
(1)

where \(\alpha_{i}\) is unknown coefficients and N represents the numbers of node points. By substituting this solution u(x) in PDE gives the linear system of equations as

$$A{\mathbb{X}} = B ~ {\text{where}} ~{\mathbb{X}} = \left[ {\alpha \left( {x_{1} } \right), \alpha \left( {x_{2} } \right), \alpha \left( {x_{3} } \right), \ldots \ldots \ldots \ldots \alpha \left( {x_{N} } \right)} \right]^{T}$$
(2)

The Kansa collocation method can be summarized as:

  1. (i)

    Consider a PDE with boundary conditions on specific domain.

  2. (ii)

    Assume its solution as a linear combination of RBFs with node points.

  3. (iii)

    Implement the assumed solution at given equation and boundary conditions.

  4. (iv)

    Resultant in the form of linear system of equations.

Various problems have been solved by this approach successfully. By using this approach, Zhou et al.[30] solved shallow water modelling problem, convection diffusion problems solved by Chen et al. [31], and also solved fractional diffusion equation by using Kansa method, Kovacevic et al. [32] solved Stefan problem, time dependent heat conduction problems solved by Chantasiriwan[33], Duan et al. [34] solved electrostatic problems using Kansa method. The Kansa methods have disadvantages due to use in solving various PDEs. Main disadvantage of this method is computational cost that becomes very high due to the unsymmetric interpolation matrix. The accuracy of this method is less in the domain closest to the boundary. To get the better accuracy and hence reduce the errors, the very simplest way is to raise the interpolation points that lead to high condition number matrix. But by increasing the points that are now taken in the entire domain, the resultant matrix turns into ill conditioned. This resulted the need of modification in this method and hence gives rise to following three methods:

Symmetric collocation method (SCM)

After modification in the Kansa method, a new method comes in existence, which is known as Symmetric collocation method. This method is based upon Hermite interpolation and proposed by Fasshauer [19] and also invent the RBF expansion for approximating the function. After applying the collocation conditions, there is a requirement of a non-singular symmetric collocation matrix. Symmetric and non-symmetric techniques had been applied for different applications. These methods are compared by Power &Barraco [21] and find the result as the symmetric collocation technique is surpassing the non-symmetric (Kansa method) technique due to the lower computational cost. But the implementation of Kansa scheme is unproblematic. The symmetric collocation method is also used by Leitao [35] to solve 2-dimensional elastostatic problems.

Modified collocation method (MCM)

As the Modified collocation method is the upgraded structure of symmetric method whose resultant is that the interpolation matrix is symmetric. Chen [36] proposed a method in which Green second identity is used, called modified collocation method.

Ill-conditioned interpolate matrix is the main concern for using Kansa technique to find the results of the various PDEs. To resolve the issue like domain decomposition method, compactly supported RBF and pre-conditioning, numerous techniques were projected. Process of transformation of a set of linear equation into a new system that is constructive approach for iterative solution is called pre-conditioning. This transformation produced by a matrix, which is known as pre-conditioner. Assessment of the conditioned number is also balanced by pre-conditioning, and it also helpful in the improvement of convergence. In the domain decomposition method, a problem with huge point of global domain is divided into sub-domains weather these are overlying or uncorrelated. To avoid the ill-conditioned solutions of the problems on sub-domain except the large domain, this process is very effective.

Local radial basis collocation method

Another method to remove the complex behaviour of the interpolation matrix is local radial basis collocation method (LRBFCM). Local approximation is the main base of this process and depicted by Chen et al. [37].

To see the procedure of this method, takingthe Elliptic partial differential equation for mathematical formulation with domain D given by \(L\left[ {u\left( x \right)} \right] = f\left( x \right), x \in {\text{D}}\) with boundary conditions \(u\left( x \right) = g\left( x \right), x \in \partial D\).Let the local approximation \(u\left( {x^{s} } \right)\) of the solution \(u\left( x \right)\) and \(\left\{ {x^{s} } \right\}_{s = 1}^{N} \in D\) then

$$u\left( {x^{s} } \right) = \mathop \sum \limits_{k = 1}^{n} \alpha_{k}^{s} \emptyset (x^{s} - {\text{x}}_{{\text{k}}}^{{\text{s}}} )$$
(3)

where \(x^{s}\) is collocation point, n is the neighbourhood of the point \(x^{s}\) including itself, and \(\emptyset\) is a radial basis function. Here, coefficients \(\alpha_{k}^{s}\) to be determined. For the distinct values of collocation nodes, non-singularity will become necessary condition for resultant matrix.

The above discussed LRBFCM is used for finding the solutions of diffusion equations, and this method is intended by using local collocation. As the collocation performed on local domain of influence that minimise the size of the collocation matrix. This approach followed by many authors and applied for finding the solutions of large dimensional problems such as fluid flow and heat transfer problems, convective diffusive solid liquid stages change problems, Darcy-flow, and also for transport phenomena. Further for find the solution of hyperbolic partial differential equation numerically, this method is improved by Siraj [38]. For improving accuracy in this modified approach, multi-quadric RBF is used with consistent related arrangement. For approximate the time derivative, the finite difference formula of first order is numerically used. While comparing with Kansa collocation method, this method was found to be more stable for numerical problems.

Solution of PDEs with differential quadrature method (RBF-DQ)

Bellman et al. [39] proposed an approach—the differential quadrature that approximate derivative of the function rather than function itself. In this technique, a smooth function is considering whose partial derivative is estimated on a node seeing as linear summation of the values of function that lies in the domain, which is similar to the concept of integral quadrature. The derivative at the node xi can be written as

$$f^{n} \left( {x_{i} } \right) = \mathop \sum \limits_{i = 1}^{N} a_{ij}^{n} f\left( {x_{j} } \right); i = 1,2,3, \ldots N$$
(4)

Instead of using Lagrange’s interpolation, radial basis function is used by Shu and Wu [40] in differential quadrature approach for finding the value of weighting coefficients and hence the method is named as RBF-DQ method. The RBF-DQM can be applied in two different ways to solve the PDEs as Global and Local of RBF-DQ method are given by Shu et al. [41, 42] In Global version, all nodes are used in the whole domain for estimating the derivative at a point. The ill conditioning problem occurs, and the computational cost becomes high by using huge set of nodes. And in local radial basis function differential quadrature (LRBFDQ) method local approach is used which takes all the neighbourhood points of the specific point known as supporting nodes.

2-D Navier–Stokes equations solved by Shu et al. [41]. by the use of LRBFDQ method and then Shu et al. [43] apply it for compressible flows. This method is applied for the boundary level problems by Shen [44]. Two-dimensional transient heat conduction problems are also solved by this method in the work of Soleimani et al. [45]. Integrated radial basis function network used by Shu& Wu [40] with the concept of differential quadrature named as IRBF-DQ method. And one-dimensional burger’s equation successively solved with this method. By using LRBFDQ, Dehghan and Nikopour [46] find the solutions of the boundary value problems using multi-quadric (MQ) radial basis function. Dehghan also applied two different methods—OCSP method and OVSP method for finding the value of \(\lambda\) plays a significant role in RBF.

Solution of PDEs with partition of unity method (RBF-PUM)

Babuska and Melenk [47] proposed the partition of unity finite element (PUM) method in 1997 for finding the solutions of PDEs. By the proposal of the partition of unity method the region is fractionalized into intersecting local domains. For choosing a family of compactly supported, a continuous function, this approach is important. The RBF-PUM method is a best way to decrease the computational cost with attaining the higher accuracy. The main advantage of this approach in high dimensional problems is to hold the geometrical flexibility, to overcome computation cost and to facilitate adaptive approximation.

In this method, local approximation is defined on sub-domains then merge to structure global approximation by using weight functions, which figure out the method of partition of unity. In this method, RBF is employed for the local approximation. The partition of unity method (PUM) combines with RBF by Wendland [29] for solving problems on large extent. Consider elliptic problem of partial differential equation for mathematical interpretation on domain D with the boundary condition as follows:

$$L\left[ {u\left( x \right)} \right] = f\left( x \right), x \in D$$
(5)
$$u\left( x \right) = g\left( x \right), x \in \partial D$$
(6)

Algorithm for spherical interpolation proposed by Cavoretto and Rossi [48] for finding the numerical solution of problem using basis function that further projected a method by the use of the partition of unity method. The author uses spherical radial basis function mainly in local approximation. In this process, many operations can be performed equivalently. Further in the extension of this work, Cavoretto and Rossi [49] intended an algorithm of partition of unity method in which domain is partitioning into nodes or cell. This procedure principally based upon cell search. Also the author extended this 2-dimensional algorithm to 3-dimensional by using cube partition searching procedure. Applications of partition of unity method investigate by Safdari et al. [50] for the solutions of parabolic partial differential equation. For this work, 2-D diffusion equations were considered, and pseudo-spectral and finite difference methods are compared with RBF-PUM. After comparison, researcher initiate that RBF-PUM gives more exact solution than that of pseudo-spectral method. This method can be applied to irregular shaped domains due to their restricted nature. The constancy of this method was proved by the assistance of abstract and investigational methods. Further improvement in partition of unity method is done by Heryudono et al. [51]. The resultant matrix of this method is ill conditioned, asymmetrical but efficient pre-conditioner is required. Distinct pre-conditioning approaches based on LU factorization are compared and discussed by researcher.

RBF methods with shape parameters

In RBF research field, optimizing the shape parameter \(\lambda\) is continuously a major area. In this regard, a number of studies have been conducted. There are some methods for finding best shape parameter \(\lambda\) listed in the Table 3.

Table 3 Approaches of finding best shape parameter

Huang et al. [52] used arbitrary precision computing to determine the relation among the value of \(\lambda\) and the exactness of the solutions in their investigation. According to their research, method of finding the solution of radial basis functions by 100-digit precision arithmetic is used to avoid the singularity due to round-off error occurs in regular 16-digit precision arithmetic when the parameter value is small. They devised error formulations with respect to the value of \(\lambda\) and grid spacing based on the numerical data obtained. Guo & Jung [53, 54 ] calculated the best value of \(\lambda\) for discretization approach by Taylor series. The higher-order derivative components that arose in the ideal form parameter that was optimised were calculated using a polynomial reconstruction approach. Homayoon et al. [55] used RBF-based differential quadrature method (RBF-DQ) for finding the results of shallow water and long wave’s problems. Here, leave-one-out cross-validation (LOOCV) approach being implemented for getting the optimal value of \(\lambda\) which represented by Table 4.

Table 4 A chronological scheme of leave-one-out cross-validation (LOOCV) technique

There is no specific technique or process to controlling the shape parameter ʎ for RBF kernel methods. The shape parameter can be chosen through numerical evaluations of RBFs to stabilise the solution, that is exceedingly hard and time consuming. Timesli&Saffah [60] build an algorithm for determining the optimal value of shape parameter \(\lambda\) rapidly and instantly determines the appropriate value of \(\lambda\). The strategy for determining the best possible value of \(\lambda\) is depending upon the idea of combining the RBF method, numerical continuation approach and high-order algorithm Taylor expansion. In this algorithm, author use the description of \({\uplambda } = \alpha {\text{ds}}\), here any coefficient \(\alpha\) is used and ds = domain. So

$${\text{ds}} = \frac{1}{{\text{N}}}\mathop \sum \limits_{{{\text{i}} = 1}}^{{\text{N}}} {\text{d}}_{{\text{i}}} ;$$
(7)

where distance is calculated by \({\text{d}}_{i}\) among ith-point & neighbourhood points. Timesli and Saffah [60] aim to reduce the inaccuracy at order 1 of the higher order mesh-free algorithm. Marko Urleb [61] proposed a strategy for finding an optimized value of shape parameter \(\lambda\) for unknown results of PDEs with initial and boundary conditions. In this procedure, Gershgorin’s theorem, multi-quadric RBF and the Newton method are implemented for optimal values of diffusion equations and then made a comparison with the results of finite element method. The proposed processwas presented for finding the optimal value \(\lambda\) using Gershgorin’s theorem (regarding eigen values of matrix), MQ RBF) and the Newton method for evaluating the zeros of a function.

As in the findings of the finite element method, other methods those have or have not \(\lambda\) given the exactness of obtained optimal method. The main purpose is to validate the exactness and strength of the procedure comparative to others. In the presented procedure, an iteration algorithm is given by calculating a matrix, which is obtained by the multi-quadric functions outer side of the time loop in which the value of the operator L on the MQ basis function is defined by matrix W over domain Ω\ Ω and the boundary operator B on the MQ basis function on Ω.

A novel higher-order RBF-FD schema with an optimal variable shape parameter was proposed by Nga Y. L. et al.[62] for the numerical results of various PDEs. For the solutions of partial differential equations, RBFs with multi-quadric kernels have generally been used. A user-friendly shape parameter was used in the MQ kernel and the exactness of the result depends upon the shape parameter value. In proposed approach, RBF finite difference method based on MQ is calculated in a polynomial structure, i.e., the RBF finite difference (RBF-FD) method is used for approximating the second derivative that contains a shape parameter, which affects the accuracy of the PDE solution. The best value of the shape parameter is found by removing the RBF-FD scheme's leading error term, which improves solution accuracy and speeds up convergence. Combined compact differencing and finite difference techniques are used to determine the ideal shape parameter. The best shape parameter is discovered to vary across the domain, according to the analysis. As a result, compared with the RBF-FD method that uses the value of the shape parameter, the accuracy of the solution of PDEs is high when employing the localized shape parameter. Generally, the solutions derived by employing the shape parameter calculated from the combined compact differencing (CCD) scheme give more accuracy, but they come with a high computational cost. However, as the number of iterations of the shape parameter is restricted to two, the current RBF finite differencing (FD) with the shape parameter by the combined compact differencing technique is as effective as applying the FD scheme, according to the cost-effectiveness analysis.

When the RBFs are going to almost flat and the selection of the value of shape parameter is done correctly, RBF approximation is capable to produce an appropriate estimation for huge collection of data points that provides smooth result for specified tangled points. In research work of Kazeem et al. [63], the inverse multi-quadric (IMQ) RBF function was included for writing and implementing a technique for the solution of partial differential equations. Preference is given to the selection of shape parameters, which must be made carefully. The approach as an algorithm that runs a series of interpolation tests while adjusting the range of the shape parameters, and then chooses the optimal shape parameter with the resultant as the smallest root mean square error (RMSE). Matlab was used for all of the computational work. The selected problems of interpolation, and it root-mean-square errors (RMSEs) are tabularised and diagrammed.

Conclusion

This article provides an overview of the radial basis function and the approaches based upon RBFs for finding the solution of the various PDEs. We make an attempt to highlight some of the current developments of the RBF methods and the approaches for finding the optimised value of shape parameter. This review is intended to familiarise the reader with RBF approaches as collocation methods, the local collocation RBF approaches, global approximation, RBF-DQ method, and RBF-PUM. These strategies aid in the lowering of computational costs and are particularly useful in the solution of large-scale problems. The minimal value of shape parameter leads to good accuracy for smooth RBFs, while the near flat radial basis leads to poor conditioning of the interpolation matrices. To overcome this issue, several algorithms were proposed that are listed in this work. The given approaches can be further improved by investigating the optimal value of the shape parameter for the better accuracy and steadiness of RBF approximations. The efficiency of RBF techniques for solving higher-order PDEs are still being investigated.

Availability of data and materials

The authors confirm that the data supporting the findings of this study are available within the article.

References

  1. Arora, G., Joshi, V.: A computational approach for one and two dimensional Fisher’s equation using quadrature technique. Am. J. Math. Manag. Sci. 40(2), 145–162 (2021). https://doi.org/10.1080/01966324.2021.1933660

    Article  Google Scholar 

  2. Kırlı, E., Irk, D.: Efficient techniques for numerical solutions of Fisher’s equation using B-spline finite element methods. Comp. Appl. Math. 42, 151 (2023). https://doi.org/10.1007/s40314-023-02292

    Article  MathSciNet  MATH  Google Scholar 

  3. He, Y., Sun, X., Huang, P., Xu, H.: Evaluation of automatic algorithm for solving differential equations of plane problems based on BP neural network algorithm. J. Intell. Fuzzy Syst. 38(2), 1593–602 (2020). https://doi.org/10.1002/num.22980

    Article  Google Scholar 

  4. Rani, R., Arora, G., Emadifar, H., Khademi, M.: Numerical simulation of one-dimensional nonlinear Schrodinger equation using PSO with exponential B-spline. Alex. Eng. J. 79, 644–651 (2023)

    Article  Google Scholar 

  5. Arora, G., Mishra, S., Emaifar, H., & Khademi, M. “Numerical simulation and dynamics of Burgers’ equation using the modified cubic B-spline differential quadrature method”. Discret. Dyn. Nat. Soc. 2023, 1–8 (2023). https://doi.org/10.1155/2023/5102374

  6. Arora, G., Joshi, V., Mittal, R.C.: A spline-based differential quadrature approach to solve sine-gordon equation in one and two dimension. Fractals 30(07), 2250153 (2022)

    Article  MATH  Google Scholar 

  7. Ahmad, A.E.: Local formulation for time-dependent PDEs. MDPI 7, 216 (2019). https://doi.org/10.3390/math7030216

    Article  Google Scholar 

  8. 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. 19(8), 147–161 (1990)

    MathSciNet  MATH  Google Scholar 

  9. Fasshauer, G.E.: RBF collocation methods as pseudospectral methods, WIT transactions on modelling and simulation, Southampton, UK, (2005), p 39

  10. Arora, G., Bhatia, G.S.: A meshfree numerical technique based on radial basis function pseudospectral method for Fisher’s equation. IJNSNS (2019). https://doi.org/10.1515/ijnsns-2018-0091

    Article  MATH  Google Scholar 

  11. Maayah, B., Moussaoui, A., Bushnaq, S., Abu Arqub, O.: The multistep Laplace optimized decomposition method for solving fractional-order coronavirus disease model (COVID-19) via the Caputo fractional approach. Demonstratio Math. 55(1), 963–977 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  12. Arora, G., Pant, R., Emadifar, H., Khademi, M.: Numerical solution of fractional relaxation–oscillation equation by using residual power series method. Alex. Eng. J. 73, 249–257 (2023)

    Article  Google Scholar 

  13. Arqub, O.A., Maayah, B.: Adaptive the Dirichlet model of mobile/immobile advection/dispersion in a time-fractional sense with the reproducing kernel computational approach: Formulations and approximations. Int. J. Mod. Phys. B 37(18), 2350179 (2023)

    Article  Google Scholar 

  14. Buhmann, M.D.: Radial basis functions. Acta Numer. 9, 1–38 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  15. Hardy, R.L.: Multiquadric equations of topography and other irregularsurfaces. J. Geophys. Res. 76(8), 1905–1915 (1971)

    Article  Google Scholar 

  16. Franke, R.: Scattereddatainterpolation: Testsofsomemethods. Math. Comput. 38(157), 181–200 (1982)

    Google Scholar 

  17. Micchelli, C.A.: Interpolation of scattered data: Distance matrices andconditionally positive definite functions. Constr. Approx. 2(1), 11–22 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  18. 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. 19(8–9), 147–61 (1990)

    MathSciNet  MATH  Google Scholar 

  19. Fasshauer, G.E.: Solvingpartialdifferentialequationsbycollocationwithradialbasisfunctions. In: RabutC, SchumakerLL. (ed.) MehauteA, pp. 131–138. Vanderbilt University Press, Nashville, SurfaceFittingandMulti resolution Methods (1997)

    Google Scholar 

  20. Larsson, E., Fornberg, B.: A numerical study of some radial basis function based solution methods for elliptic PDEs. Comput. Math. Appl. 46, 891–902 (2003)

    MathSciNet  MATH  Google Scholar 

  21. Power, H., Barraco, V.: A comparison analysis between unsymmetric and symmetric radial basis function collocation methods for the numerical solution of partial differential equations. Comput. Math. Appl. 43, 551–583 (2002)

    MathSciNet  MATH  Google Scholar 

  22. Ling, L., Kansa, E.J.: A least-squares preconditioner for radial basis functions collocation methods. Adv. Comput. Math. 23, 31–54 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  23. Ling, L., Kansa, E.J.: Preconditioning for radial basis functions with domain decomposition methods. Math. Comput. Model. 40(13), 1413–1427 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  24. Fornberg, B., Wright, G.: Stable computation of multiquadric interpolants for all values of the shape parameter. Comput. Math. Appl. 48, 853–867 (2004)

    MathSciNet  MATH  Google Scholar 

  25. Fornberg, B., Piret, C.: A stable algorithm for flat radial basis functions on a sphere. SIAM J. Sci. Comput. 30, 60–80 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  26. 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. 192, 941–954 (2003)

    Article  MATH  Google Scholar 

  27. Tolstykh, A.I., Shirobokov, D.A.: On using radial basis functions in a “finite difference mode” with applications to elasticity problems. Comput. Mech. 33(1), 68–79 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  28. Fornberg, B., Flyer, N.: Solving PDEs with radial basis functions. Acta Numer. 24, 215–258 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  29. Wendland H.: Fast evaluation of radial basis functions methods based on partition of unity. In: Approximation Theory X (St. Louis, MO, 2001), Vanderbilt University Press, Nashville, TN, 2002; 473–483.

  30. Zhou, X., Hon, Y.C., Cheung, K.F.: A grid-free, nonlinear shallow-water model with moving boundary. Eng. Anal. Bound. Eleme. 28, 967–973 (2004)

    Article  MATH  Google Scholar 

  31. Chen, W.: New RBF collocation schemes and kernel RBFs withapplications. Lecture Notes Comput. Sci. Eng. 26, 75–86 (2003)

    Article  Google Scholar 

  32. Kovacevic, I., Poredos, A., Sarler, B.: Solving the Stefan problem with the radial basis function collocation method. Numer. Heat Transf. Part B Fundam. 44(6), 575–98 (2003)

    Article  Google Scholar 

  33. Chantasiriwan, S.: Multiquadric collocation method for time-dependent heat conduction problems with temperature-dependent thermal properties. J. Heat Transf. ASME 129(2), 109–113 (2007)

    Article  Google Scholar 

  34. Duan, Y., Tang, P.F., Huang, T.Z.: Coupling projection domaindecompositionmethodandKansa’smethodinelectrostatic problems. Comput. Phys. Commun. 180(2), 209–214 (2009)

    Article  Google Scholar 

  35. Leitao, V.M.A.: RBF-basedmeshlessmethodsfor2Delastostaticproblems. Eng. Anal. Bound Elements 28, 1271–1281 (2004)

    MATH  Google Scholar 

  36. Chen, W.: New RBF collocation schemes and kernel RBFs with applications. Comput. Sci. Eng. 26, 75–86 (2002)

    MATH  Google Scholar 

  37. Chen, W., Fu, Z.J., Chen, C.S.: Recent Advances in Radial Basis Function Collocation Methods. Springer, Berlin (2014)

    Book  MATH  Google Scholar 

  38. Vertnik, R., Šarler, B.: Local radial basis function collocation method along with explicit time stepping for hyperbolic partial differential equations. Appl. Numer. Math. 1(67), 136–51 (2013)

    MathSciNet  MATH  Google Scholar 

  39. Bellman, R., Kashef, B.G., Casti, J.: Differential quadrature: a technique for the rapid solution of nonlinear partial differential equations. J. Comput. Phys. 10(1), 40–52 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  40. Shu, C., Wu, Y.L.: Integrated radial basis functions-based differential quadrature method and its performance. Int. J. Numer. Meth. Fluids 53, 969–984 (2007)

    Article  MATH  Google Scholar 

  41. 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. Method Appl. Mech. Eng. 192(7–8), 941–54 (2003)

    Article  MATH  Google Scholar 

  42. Shu, C., Ding, H., Yeo, K.S.: Solutionofpartialdifferentialequations by a global radial basis function-based differential quadrature method. Eng. Anal. Bound. Elem. 28, 1217–1226 (2004)

    Article  MATH  Google Scholar 

  43. Shu, C., Ding, H., Chen, H.Q., Wang, T.G.: An upwind local RBF-DQ method for simulation of inviscid compressible flows. Comput. Method Appl. Mech. Eng. 194(18–20), 2001–17 (2005)

    Article  MATH  Google Scholar 

  44. Shen, Q.: Local RBF-based differential quadrature collocation method for the boundary layer problems. Eng. Anal. Bound. Elem. 34(3), 213–28 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  45. Soleimani, S., Jalaal, M., BararniaH.: Local RBF-DQ method for two dimensional transient heat conduction problems. Int. Commun. Heat Mass Transfer 37, 1411–1418 (2010)

    Article  Google Scholar 

  46. Dehghan, M., Nikpour, A.: Numerical solution of the system of second-order boundary value problems using the local radial basis functions based differential quadrature collocation method. Appl. Math. Modell. 37(18–19), 8578–99 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  47. Babuska, I., Melenk, J.M.: The partition of unity method. Int. J. Numer. Meth. Eng. 40(4), 727–758 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  48. Cavoretto, R., De Rossi, A.: Spherical interpolation using the partition of unity method: an efficient and flexible algorithm. Appl. Math. Lett. 25(10), 1251–6 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  49. Cavoretto, R., Rossi, A.D.: A meshless interpolation algorithm using a cell-based searching procedure. Comput. Math. Appl. 67(5), 1024–1038 (2014)

    MathSciNet  MATH  Google Scholar 

  50. Safdari-Vaighani, A., Heryudono, A., Larsson, E.: A radial basis function partition of unity collocation method for convection–diffusion equations arising in financial applications. J. Sci. Comput. 64(2), 341–67 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  51. Heryudono, A., Larsson, E., Ramage, A., von Sydow, L.: Preconditioning for radial basis function partition of unity methods. J. Sci. Comput. 67, 1089–109 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  52. Huang, C., Lee, C., Cheng, A.H.: “Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method. Eng. Anal. Bound Elem. 31, 614–623 (2007)

    Article  MATH  Google Scholar 

  53. Guo, J., Jung, J.H.: “Radial basis function ENO and WENO finite difference methods based on the optimization of shape parameters. J. Sci. Comput. 70, 551–575 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  54. Guo, J., Jung, J.H.: “A RBF-WENO Finite volume method for hyperbolic conservation laws with the monotone polynomial interpolation method.” Appl. Numer. Math. 112, 27–50 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  55. Homayoon, L., Abedini, M.J., Hashemi, S.M.: RBF-DQ solution for shallow water equations. J. Waterw. Port Coast. Ocean Eng. 139(1), 45–60 (2013)

    Article  Google Scholar 

  56. Allen, D.M.: The relationship between variable selection and data agumentation and a method for prediction. Technometrics 16(1), 125–127 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  57. Wahba, G.: Smoothing noisy data with spline functions. Numer. Math. 24(5), 383–93 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  58. Rippa, S.: An algorithm for selecting a good value for the parameter in radial basis function interpolation. Adv. Comput. Math. 11, 193–210 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  59. Fasshauer, G.E., Zhang, J.G.: On choosing “optimal” shape parameters for RBF approximation. Numer. Algorithms 45, 345–68 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  60. Saffah, Z., Timesli, A., Lahmam, H., Azouani, A., Amdi, M.: New collocation path-following approach for the optimal shape parameter using Kernel method. SN Appl. Sci. 3, 1–4 (2021)

    Article  Google Scholar 

  61. Urleb, M., Vrankar, L.: Searching for an optimal shape parameter for solving a partial differential equation with the radial basis functions method. Eng. Anal. Bound. Elem. 92, 225–230 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  62. Ng, Y.L., Ng, K.C., Sheu, T.W.: A new higher-order RBF-FD scheme with optimal variable shape parameter for partial differential equation. Numer. Heat Transf. Part B Fundam. 75(5), 289–311 (2019)

    Article  Google Scholar 

  63. Issa, K., Hambali, S.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. 4(1), 147–57 (2020)

    Article  Google Scholar 

  64. Fasshauer, G.E.: Newton iteration with multiquadrics for the solution of nonlinear PDEs. Comput. Math. Appl. 43(3–5), 423–438 (2002)

  65. Neyman, J., Pearson, E.S.: Contributions to the theory of testing statistical hypotheses. Stat. Res. Mem. 1, 1–37 (1936)

Download references

Acknowledgements

The authors would like to thank their affiliations for facilitating the publication of this paper through their support.

Funding

This work received no specific grant from any funding agency in the public, commercial, or not-for-profit sectors.

Author information

Authors and Affiliations

Authors

Contributions

All the authors have made a substantial contribution to the concept or design of the article or the acquisition, analysis, or interpretation of data for the article and drafted the article or revised it critically for important intellectual content.

Corresponding author

Correspondence to Homan Emadifar.

Ethics declarations

Competing interest

The author declares that they have no known competing financial interest or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Arora, G., KiranBala, Emadifar, H. et al. A review of radial basis function with applications explored. J Egypt Math Soc 31, 6 (2023). https://doi.org/10.1186/s42787-023-00164-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s42787-023-00164-3

Keywords