Abstract
This paper thoroughly examines the Local Integrated Radial Basis Function (LIRBF) method’s performance in addressing linear systems and first- to higher-order Fredholm integro-differential problems. Utilizing a meshless approach with Gauss–Lobatto quadrature points for spatial discretization, we rigorously assess the method’s accuracy and efficiency across various numerical problems from the existing literature. Evaluation criteria, including maximum absolute errors and rates of convergence, validate the method’s effectiveness. To gauge the proposed LIRBF method’s efficacy, we benchmark it against well-established numerical techniques like Multi-Scale-Galerkin’s, Alpert Multiwavelets, Legendre multi-wavelets collocation, Legendre–Galerkin, Legendre polynomial approximation, and variational iteration methods. A comparative analysis based on criterion norms assesses the numerical results obtained by each method. The findings reveal that the proposed method demonstrates a significant reduction in sensitivity to the shape parameter compared to the RBF method. This observation establishes the robustness and stability of the proposed method, highlighting its ability to maintain accuracy and efficiency across diverse conditions. Results from numerical experiments and comparisons with other established techniques affirm the efficiency and accuracy of the LIRBF method in solving Fredholm integro-differential problems. The outcomes demonstrate promising performance, emphasizing the LIRBF method’s potential as a compelling alternative for addressing similar problems with high precision and computational efficiency.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Fredholm integro-differential equations are a type of mathematical equation that combine both differential equations and integral equations. They were named after the Swedish mathematician Ivar Fredholm, who made significant contributions to the field of integral equations (Thieme 1977).
A Fredholm integro-differential equation involves an unknown function that appears both in the form of a differential equation and as an integral in the equation. These equations can be written in various forms, but generally, they can be expressed as Jalilian and Tahernezhad (2020):
where u(x) is the unknown function, L is a linear differential operator, f(x) is a given function, K(x, s, u(s)) is the kernel function that depends on the unknown function and its value at s, \(\lambda\) is a parameter and a and b define the interval of integration. These equations find applications in various scientific and engineering fields, such as physics, biology, economics, and engineering. They are used to model a wide range of phenomena involving time-dependent processes and interactions between different variables. To solve Fredholm integro-differential equations, one typically employs techniques from integral equations and differential equations, such as the method of successive approximations, numerical methods like finite difference or finite element methods, or other specialized methods developed for specific types of equations.
The search for efficient numerical methods to approximate solutions of integro-differential equations has been a subject of considerable research. Traditional analytical methods often face limitations in handling the complex nature of these equations, which involve both differential and integral operators. As a result, various numerical techniques have been developed to address these challenges and provide reliable approximations. One popular approach is the wavelet method (Behiry and Hashish 2003; ul Islam et al. 2013), which utilizes wavelet functions to discretize the equation and approximate the unknown function. Another method that has gained attention is the differential transform method (Behiry and Mohamed 2012), which involves transforming the integro-differential equation into a system of algebraic equations using differential operators. The Bernoulli matrix method (Bhrawy et al. 2012) offers an alternative approach by employing matrices constructed based on Bernoulli polynomials. The Chebyshev finite difference method (Dehghan and Saadatmandi 2008) combines the accuracy of Chebyshev polynomials with the finite difference scheme to approximate the solution of integro-differential equations. Hybrid methods, such as the one based on a combination of block pulse functions and normalized Bernstein polynomials (Behiry 2014), have been proposed to tackle integro-differential equations. Matrix methods utilizing Bell polynomials (Mirzaee 2017) provide effective tools for solving Fredholm-Volterra integral equations. The homotopy analysis method (Shidfar et al. 2010) offers a powerful technique for finding series solutions of high-order nonlinear Volterra and Fredholm integro-differential equations. Other methods, such as the exponential spline method (Jalilian and Tahernezhad 2020), multilevel augmentation method (Chen et al. 2019), multiscale Galerkin method (Chen et al. 2015), iterative method (Yulan et al. 2009), Sinc collocation method (Yeganeh et al. 2012), improved reproducing kernel method (Xue et al. 2018), Legendre polynomial method (Saadatmandi and Dehghan 2010), Walsh function method (Ordokhani 2010), and the parameterization method (Dzhumabaev 2016), form a part of the diverse array of numerical approaches. Each method offers its own unique advantages, making them suitable for different types of problems and providing valuable insights into the behavior of complex systems. In recent studies, several approaches have been proposed to solve integro-differential equations with diverse characteristics. Yalcin et al. (2020) introduced a matched Hermite-Taylor matrix method to address combined partial integro-differential equations involving nonlinearity and delay terms. Tchier et al. (2021) explored the pseudo-spectral method based on Chebyshev cardinal functions for the approximate solution of partial integro-differential equations. Another notable contribution comes from Parand and Nikarya (2014), who applied Bessel functions to solve differential and integro-differential equations of fractional order. Elahi et al. (2018) employed the Laguerre approach for solving systems of linear Fredholm integro-differential equations. Cabre et al. (2022) delved into the Bernstein technique for integro-differential equations, presenting a novel perspective in this area. Yuzbasi and Yildirim (2022) proposed a collocation method using PellLucas polynomials to solve parabolic-type partial integro-differential equations. In the realm of numerical techniques, Kajani and Vencheh (2004) focused on solving linear integro-differential equations with Legendre wavelets, showcasing the versatility of wavelet methods. Lotfi and Alipanah (2020) introduced the Legendre spectral element method for solving Volterra-integro differential equations, providing a valuable tool for researchers dealing with integral equations. Hashemi et al. (2016) introduced a geometric approach for solving the density-dependent diffusion Nagumo equation, providing insights into the behavior of this important equation. Building upon this work, Hashemi (2021) conducted a numerical study focusing on the one-dimensional coupled nonlinear sine-Gordon equations using a novel geometric meshless method, which demonstrated promising results in terms of computational efficiency and accuracy. Furthermore, Hashemi and Hajikhah (2021) proposed the Generalized Squared Remainder Minimization Method as a powerful technique for solving multi-term fractional differential equations, addressing a wide range of applications in mathematical modeling and control theory. Recently, Hashemi (2024) developed a variable coefficient third-degree generalized Abel equation method for solving the stochastic Schrodinger-Hirota model, contributing to the advancement of understanding complex systems described by stochastic differential equations. These diverse contributions underscore the richness of mathematical methods employed to address challenges in partial integro-differential equations across different domains.
Meshless methods have gained popularity in recent years as a numerical approach for solving functional equations. These methods utilize a scattered set of collocation points, without the need for explicit relationships between them. This characteristic sets meshless methods apart from mesh-dependent techniques like finite difference and finite element methods. By eliminating the reliance on structured grids, meshless methods offer flexibility and allow computations to be solely based on the distribution of collocation points. This advantage makes them a valuable tool in solving functional equations efficiently and effectively. Meshless methods have emerged as a versatile approach for approximating solutions to a wide range of linear and nonlinear functional equations, including Partial Differential Equations (PDEs), Ordinary Differential Equations (ODEs), Integral Equations (IEs), and Integro-Differential Equations (IDEs) such as the moving least squares (MLS) method (Mirzaei and Dehghan 2010; Assari et al. 2014b), discrete collocation method based on radial basis functions (RBFs) (Dastjerdi et al. 2013; Assari et al. 2013a, b; Wang and Wang 2016; Assari and Dehghan 2017; Esmaeilbeigi et al. 2017), local meshless formulations with modified Levin’s quadrature (Aziz 2015), spectral meshless radial point interpolation (SMRPI) method (Fatahi et al. 2016), local radial basis function method (Assari et al. 2019), meshless product integration (MPI) method (Assari et al. 2014c), meshless discrete Galerkin (MDG) method (Assari et al. 2014b), RBF and spectral collocation method (Mirzaee et al. 2021), Meshfree approach based on barycentric Lagrange interpolation (Liu et al. 2019) and Legendre polynomial approximation (Bildik et al. 2010).
In recent years, the versatility and effectiveness of mesh-free methods have garnered significant attention, leading to their widespread development and application (Chen et al. 2022; Hu et al. 2005; Khosravifard et al. 2011). In this paper, we present a novel numerical approach that employs the local integrated radial basis functions (IRBFs) method to address the problem of solving systems of linear one-dimensional Fredholm integro-differential equations. The proposed research extends the existing body of knowledge by exploring the applications of indirect/integrated radial basis function (IRBF) approaches introduced and developed in Ho and Le (2020); Ho et al. (2021); Mai-Duy et al. (2007); Mai-Duy and Tanner (2005); Mai-Duy and Tran-Cong (2006); Sarra (2006); Vu et al. (2022). The proposed method utilizes an interpolating extension of local IRBFs, which are constructed to approximate the unknown function u within the discrete collocation method. To approximate the integrals involved, the scheme employs the Gauss–Legendre (DGL) quadrature formula. As a result, solving the linear Fredholm integral equation is transformed into solving a system of linear algebraic equations.
The key novelties and advantages of the proposed method can be summarized as: The LIRBF method is a meshless collocation approach utilizing IRBFs to approximate unknown functions in the integro-differential equations, extending existing RBF collocation methods by integrating RBFs for constructing approximation functions. The LIRBF method demonstrates reduced sensitivity to the shape parameter compared to conventional RBF methods, offering increased robustness and stability across various problems and conditions. Employing the Gauss–Legendre quadrature formula, the LIRBF method approximates the integrals in Fredholm integro-differential equations accurately and efficiently, enhancing the computational efficiency of the method. Being a meshless approach, the LIRBF method does not require structured meshes or grids for discretization, providing flexibility in handling complex geometries and irregular domains, thus expanding its applicability to diverse problem sets.
2 Locally Supported IRBF
Consider a section [j] that includes ns nodes distributed along an x-grid line, as illustrated in Fig. 1. We aim to analyze the variation of the nodal function \(u^{[j]}\) along this section using the integrated radial basis function (IRBF) formulation. By decomposing the second-order derivative of \(u^{[j]}\) into RBFs, we integrate the RBF network twice. This process of integration gives us expressions for both the first-order derivative and the function of \(u^{[j]}\) itself.
where \(\left\{ \gamma _{k}\right\} _{k=1}^{n_s}\) signifies the RBF weights requiring determination, while \(\left\{ \phi _{k}\right\} _{k=1}^{n_s}\) indicates the given RBFs. The expressions \(\phi ^{[1]}_{k}(x)=\int \phi ^{[2]}_{k} dx\) and \(\phi ^{[0]}_{k}=\int \phi ^{[1]}_{k} dx\) define the functions \(\phi ^{[1]}_{k}(x)\) and \(\phi ^{[0]}_{k}\) as the integrals of \(\phi ^{[2]}_{k}\) and \(\phi ^{[1]}_{k}\), respectively. Moreover, ns is the number of collocation nodes in every stencil, \(w_1\) and \(w_2\) denote integration constants that are also undetermined.
Opting for the physical space instead of the network-weight space provides enhanced convenience. The RBF coefficients, comprising two integration constants, can be converted into understandable nodal variable values using the subsequent correlation equation:
where the matrix \({\Phi }\), with dimensions \(n_s \times (n_s+2)\), is introduced. Its specific form is described as follows:
Let \({u}^{[j]}=\left( u_{1}, u_{2}, \ldots , u_{n_s)}\right) ^T\), \(\gamma =\left( \gamma _{1}, \gamma _{2}, \ldots , \gamma _{n_s}\right) ^T\), and \(w=\left( w_1, w_2\right) ^T\) be defined as column vectors. In the context of this study, we consider two distinct transformation cases.
For a labeled segment represented by [j] that exclusively comprises interior points, employing Eq. (5) results in an inadequately determined system.
or
in which the matrix \({\mathfrak {C}}\), denoted as \({\Phi }\) in the context, serves as the transformation matrix. The utilization of the singular value decomposition (SVD) method enables the attainment of its invertibility.
In the context of a segment identified as [j], which encompasses interior as well as boundary points, the presence of coefficients \(w_1\) and \(w_2\) permits the introduction of an additional equation given by:
to equation system (5). When Neumann boundary conditions are encountered, this subsystem can be employed to enforce a boundary value of the derivative at the location \(x=x_N\) as
The conversion system can be represented in the following formulation.
or
where \({\mathfrak {C}}^{-1}\) can be computed the pseudo-inverse code in MATLAB as \(\text {pinv}(C)\). The relation (8) can be recognized as a specific instance of (13), where the function f is assigned a null value. By incorporating Eq. (13) into Eqs. (2)–(4), the expressions for the second-order and first-order derivatives, as well as the function involving the variable \(u^{[j]}\), are obtained in relation to the values of the nodal variables.
or
In the given context, the variables \(k_{0}, k_{1}\), and \(k_{2}\) represent scalar quantities that are dependent on both x and a boundary value denoted as f. On the other hand, the vectors \({\bar{d}}_{0 }, {\bar{d}}_{1 }\) and \({\bar{d}}_{2 }\) are predefined vectors with a length of \(n_s\).
By utilizing Eqs. (14) and (15) on the segment [j] with \(n_s\) nodes, the second- and first-order derivatives of \(u^{[j]}\) at node \(x_i\) can be determined.
in which the matrices \(\bar{{D}}_{1}\) and \(\bar{{D}}_{2 }\) are matrices of known dimensions \(n_s \times n_s\), while the vectors \({\bar{k}}_{1 }\) and \({\bar{k}}_{2 }\) are known vectors of length \(n_s\). The index number ind represents the position of node \(x_i\) within the local network [j]. It should be mentioned that \(\bar{{D}}_{0 }\) is equivalent to the identity matrix \(\bar{{I}}\), which has dimensions \(n_s \times n_s\) and \({\bar{k}}_{1 }\) is a zero vector. Consequently, the shape function of the one-dimensional LIRBF exhibits the properties of the Kronecker delta function.
By meticulously combining the stencils associated with individual nodes, we can construct comprehensive matrices representing the second- and first-order derivatives. These assembled matrices provide a systematic representation of the derivative operations within the computational domain. The resulting matrices encapsulate the relationship between the nodes and enable the computation of derivative values at specific locations. The assembled matrices that the accurate estimation of derivatives are as follows:
where \({D}_{xx}\) and \({D}_{x}\) are second- and first-order derivatives matrices, respectively, and I is identity matrix.
3 Solution of Integral Equations
This section introduces a numerical scheme for solving one-dimensional Fredholm integral equations. The proposed scheme utilizes the collocation method in conjunction with the Local Integrated Radial Basis Functions (LIRBF) approach.
Consider the operator \({\mathcal {I}}: C([a,b]) \rightarrow C([a,b])\) defined as
The integral equation (1) can be reformulated in an abstract form as
where L is linear differential operator. It is assumed that the kernel function K(x, s) is Riemann-integrable with respect to s for all \(x \in [a,b]\). Furthermore, the following assumption is made (Atkinson 1997): \(\lim _{h \rightarrow 0} w(h)=0\), where
and consider (Atkinson 1997)
Theorem 1
(Geometric Series Theorem) Atkinson (1997) Consider a Banach space denoted as \({\mathcal {Y}}\). Let \({\mathcal {F}}\) be a bounded operator mapping from \({\mathcal {Y}}\) to \({\mathcal {Y}}\), where \({\mathcal {F}}\) is defined as follows:
Subsequently, when considering the operator \(I-{\mathcal {F}}\) in the context of \({\mathcal {Y}}\), it can be established that \(I-{\mathcal {F}}: {\mathcal {Y}} \underset{ \text{ onto } }{{\mathop {\longrightarrow }\limits ^{1-1}}} {\mathcal {Y}}\), wherein \((I-{\mathcal {F}})^{-1}\) represents a bounded linear operator and
The series
known as the Neumann series, converges within the space of bounded operators on \({\mathcal {Y}}\), given the assumption that \(\Vert {\mathcal {F}}\Vert <1\). As a result of this convergence, the Neumann series yields the desired output \({\mathcal {Y}}\).
Theorem 2
Consider the bounded operator \({\mathcal {I}}\) mapping from the space C([a, b]) to C([a, b]). It is assumed that \(\Vert \lambda \Vert \Vert {\mathcal {I}}\Vert < 1\). In this case, the operator \(L-\lambda {\mathcal {I}}\) can be identified as a contraction operator. By virtue of the Banach contraction mapping principle Atkinson (1997), it follows that the integral equation possesses a unique solution \(u(x) \in C([a,b])\) for any given function \(f(x) \in C([a,b])\).
Proof
Let \(u_1(x)\) and \(u_2(x)\) be two solutions to the integral equation \(u = L u + f(x)\), with corresponding operators \(L - \lambda {\mathcal {I}}\), where \(\Vert \lambda \Vert \Vert {\mathcal {I}}\Vert < 1\). Then we have:
Since \(\Vert \lambda \Vert \Vert {\mathcal {I}}\Vert < 1\), we have \(\Vert \lambda \Vert \Vert {\mathcal {I}}\Vert < 1\). Hence, by the Banach contraction mapping principle, \(L - \lambda {\mathcal {I}}\) is a contraction mapping on C([a, b]). Therefore, the integral equation \(u = L u + f(x)\) has a unique solution \(u(x) \in C([a,b])\) for any given function \(f(x) \in C([a,b])\). \(\square\)
4 Implementation of the Proposed Method
This section aims to demonstrate the application of the proposed method to solve one-dimensional Fredholm integro-differential equations, serving as an introduction to the fundamental concept of our approach. For sample, the equation under consideration can be represented as:
with appropriate boundary conditions based on the high-order of the derivative in differential operator L.
In order to implement the LIRBF method, an initial step involves selecting a set of N nodal points \(\left\{ x_i\right\}\) on the interval [a, b], where \(a \leqslant x_1<x_2<\cdots <x_N \leqslant b\). The distribution of these nodes can be chosen in a regular or random manner. Subsequently, instead of considering the unknown function u, we introduce \(u^h\) as a replacement, as indicated in Eq. (4). Therefore, Eq. (26) can be modified accordingly.
and more precisely for each node \(x_i\)
or
where \(\alpha _i =\min (a,x_i-\delta _i)\), \(\beta _i =\min (b,x_i+\delta _i)\) and
Utilizing Eqs. (8) and (13), we can rewrite (29) as follows:
Utilizing an M-point quadrature formula, characterized by the coefficients \(\left\{ \xi _l\right\}\) and weights \(\left\{ \omega _l\right\}\), within every interval \([\alpha _i,\beta _i]\), the integral is estimated as follows (Wazwaz 2011):
in which
and
where \(P_m(x)\) is the well-known Legendre polynomial of order M and \(g \in C^{2 M}\left[ \alpha _i, \beta _i\right]\). By employing the numerical integration scheme (32) within the system of Eq. (31), we obtain a linear system comprising algebraic equations.
By assembling Eq. (32) for every node \(x_i\), we can derive the following relation:
In this context, let us define the matrix G as an \(N \times N\) matrix by
and equivalently
5 Numerical Results
In this section, some examples are given to certify the efficiency and accuracy of the presented method. All results are computed by using the MATLAB 9.6 software on an Asus laptop powered by an Intel Core i7-4510U with 8 GB of RAM and a 2.6 GHz CPU. Also in this article, we have utilized Gaussian radial basis function as follows
where \(r=\sqrt{(x-x_j)^2}, j=1,\dots ,N,\) and \(\epsilon\) is shape parameter that to achieve an optimal shape parameter, we use Algorithm 1 that has been introduced via Sarra (Sarra 2012).
where in Algorithm 1, \(\Phi\) is the interpolation matrix and \(c_{Inc} = \frac{1}{n_s}\) in which \(n_s\) is the number of points in the considered domain and \({\mathcal {K}}_{\min }=110\) and \({\mathcal {K}}_{\min }=1e+11\).
The accuracy of the technique has been assessed through the evaluation of error metrics as follows:
where the exact solution \(u_{ex}(x)\) is estimated using the numerical solution \(u_{app}(x)\) obtained through the method presented in this paper. The sparsity of the matrix, denoted as \(S_{\varepsilon }\), is given by the following expression (Saray et al. 2015):
where M represents the total number of elements, and \(M_{\varepsilon }\) corresponds to the number of non-zero elements.
To solve the problem of solving Fredholm integro-differential equations using LIRBF method, the following algorithm can be employed:
-
1.
Define the Fredholm integro-differential equation to be solved.
-
2.
Decompose the highest-order derivative of the function into RBFs.
-
3.
Integrate the RBF basis several times to obtain expressions for the low-order derivatives and the function itself.
-
4.
Utilize a meshless approach with collocation at Gauss–Lobatto quadrature points for spatial discretization.
-
5.
Construct an interpolating extension of local IRBFs to approximate the unknown function within the discrete collocation method.
-
6.
Apply the Gauss–Legendre quadrature formula to approximate the integrals involved and transform the problem into solving a system of linear algebraic equations.
Example 1
Our first example is the problem (Asady et al. 2005; Kurt and Sezer 2008)
with exact solution \(y(x)=e^x\).
The tables present a comprehensive comparison of errors for the proposed method, Taylor matrix method with \(N=8\), and the exact solution for Example 1. In Table 1, the errors for different values of x and N are provided. The columns include the results from the reference (Kurt and Sezer 2008), the proposed method with \(N=6\) and \(N=8\), and the exact solution. The table demonstrates the accuracy of the proposed method in approximating the exact solution, with errors close to the exact values.
Table 2 further compares the numerical results for Example 1 using various methods. The columns include results from hybrid Fourier and block-pulse functions, Fourier functions, Taylor matrix method with \(N=8\), \(E_8(x)\) for Taylor matrix method, and the present method \(E_8(x)\). The table illustrates that the present method achieves highly accurate results, with errors in the range of \(10^{-7}\) to \(10^{-4}\), demonstrating its effectiveness in approximating the given example. This comparison provides valuable insights into the performance of different numerical methods and highlights the accuracy and reliability of the proposed approach. We also examine the influence of the shape parameter on the proposed method in comparison to the LRBF method for Example 1. Figure 2 visually represents the impact of varying the shape parameter on the performance of both methods. The analysis of this figure depicts that the effect of the shape parameter in LIRBF method is significantly less pronounced compared to LRBF method. This observation suggests that the proposed method exhibits lower sensitivity and dependence on the shape parameter, indicating a more robust and stable behavior. Furthermore, Fig. 2 illustrates that the errors obtained across a wide range of shape parameters in the proposed method are consistently lower than those in LIRBF method. This finding underscores the efficiency and accuracy of the proposed method, particularly when faced with variations in the shape parameter.
Example 2
The second-order linear Fredholm integral-differential equations can be expressed as follows (Chen et al. 2015, 2020; Khan et al. 2022):
The exact solution to this problem is given by \(u(x) = x^2-x\).
In this instance, the objective is to showcase the accuracy of approximation and computational efficiency of the proposed approach in contrast to the Fractional Multiscale Galerkin Method (FMGM) and the original multiscale Galerkin method (OMGM) (Chen et al. 2019). Table 3 succinctly presents the numerical outcomes achieved through the application of these three methods. For each designated N value, the approximated solutions arising from FMGM and OMGM are denoted as \(u_{app}^{FMGM}\) and \(u_{app}^{OMGM}\), correspondingly. Figure 3 shows a comparison of the proposed technique, linear Legendre multiwavelets (Khan et al. 2022), and Multi-scale Galerkin methods (Chen et al. 2015) for Example 2 in terms of maximum absolute errors. Additionally, Table 4 displays the rate of convergence for each method. Upon analyzing the data presented in Table 4, we observe that both \(u_{app}^{FMGM}\) and \(u_{app}^{OMGM}\) exhibit nearly the same level of accuracy and demonstrate an identical optimal convergence order of 1. However, it is noteworthy that the errors associated with the LIRBF are significantly more accurate than the OMGM and FMGM. To provide a visual representation of the computational time comparison between the three methods, we include Fig. 4, where the computing times of LIRBF, FMGM and OMGM are plotted. The figure distinctly illustrates that both computing time for LIRBF and FMGM exhibit nearly the same. However, it is noteworthy that the computational time associated with LIRBF and FMGM is significantly less than that of the OMGM. Table 5 presents the errors, condition numbers, and CPU time obtained using the presented method with various selected RBFs. These findings emphasize the superiority of the proposed method in terms of computational efficiency over the approach introduced in Chen et al. (2019).
In conclusion, the results presented in Tables 3 and 4 and Fig. 4 underscore the effectiveness of the IRBF in achieving comparable approximation accuracy to the OMGM while considerably reducing the computational time. The findings indicate that the proposed method offers significant advantages over the previous methods (Chen et al. 2019) and holds promise for enhancing computational efficiency in solving similar problems. Figure 3 presents a log-log plot illustrating the errors obtained by the proposed method, Multi-scale Galerkin (Chen et al. 2015), and linear Legendre multiwavelets (Khan et al. 2022) methods. The comparison allows us to discern that the proposed method exhibits higher accuracy than the existing methods in Chen et al. (2015) and Khan et al. (2022). The log-log plot visually demonstrates the convergence behavior and efficiency of the different methods in approximating the solution. It is evident that the proposed method outperforms both Multi-scale Galerkin (Chen et al. 2015) and linear Legendre multiwavelets (Khan et al. 2022) approaches in terms of error reduction and precision. We investigate the impact of the shape parameter on the proposed method relative to the LRBF method in Example 2. The visual representation in Fig. 5 illustrates the influence of varying the shape parameter on both methods. The analysis of the figure indicates that the proposed LIRBF method exhibits significantly less sensitivity to the shape parameter compared to the LRBF method, highlighting its enhanced robustness and stability. Additionally, Fig. 5 demonstrates consistently lower errors across a broad range of shape parameters in the proposed method compared to the LRBF method, emphasizing the efficiency and accuracy of the proposed approach.
Example 3
Let us consider the subsequent system of integro-differential equations (Pour-Mahmoud et al. 2005; Saray et al. 2015):
where the functions \(f_1(x)\) and \(f_2(x)\) are defined as:
Moreover, the system is subject to the following boundary conditions:
The exact solution to this equation is determined as follows:
Table 6 presents the sparsity and \(\Vert \cdot \Vert _{\infty }\) error for \(N=6, 12, 24\) using the Lattice Interpolation Radial Basis Function (LIRBF) method, along with various thresholding parameters for implementing the Alpert multiwavelets method (Saray et al. 2015). Figure 6 illustrates the sparsity plot of the matrices \({D}_{xx}\) and \({D}_{x}\).
We explore the effect of the shape parameter on the proposed method in Example 3, comparing it to the LRBF method. The visual representation in Fig. 7 depicts the impact of varying the shape parameter on both methods. The analysis reveals that the proposed LIRBF method displays significantly lower sensitivity to the shape parameter when contrasted with the LRBF method, showcasing its improved robustness and stability. Moreover, Fig. 7 consistently shows lower errors across a wide range of shape parameters both components \(u_1\) and \(u_2\) in the proposed method than in the LRBF method, emphasizing the efficiency and accuracy of the proposed approach.
Example 4
Consider the following system of integro-differential equations with associated supplementary conditions (Pour-Mahmoud et al. 2005; Saray et al. 2015):
The objective of this system is to determine the functions \(u_1(x)\), \(u_2(x)\), and \(u_3(x)\) that satisfy the given equations. Moreover, it is known that the exact solutions to the system are defined as:
The forcing functions \(f_i\) for \(i=1,2,3\) are:
Table 7 presents the maximum errors obtained from the proposed methods, alongside the results of the method described in Saray et al. (2015). Additionally, this table showcases the sparsity of the derivative coefficients matrices, as well as the computation time required to solve the problem using the presented method. Through a meticulous examination of the acquired outcomes, it becomes evident that, in certain instances, the errors derived from the proposed method exhibit more suitable accuracy. This observation holds great promise for the future applicability of the proposed method in solving another system of Fredholm equation, as it demonstrates the potential to yield results with high precision and in a computationally efficient manner. Investigating the shape parameter’s impact on the proposed method in Example 4 relative to the LRBF method, Fig. 8 visually demonstrates the sensitivity difference. The analysis indicates that the LIRBF method exhibits significantly lower sensitivity to the shape parameter than the LRBF method, highlighting enhanced robustness. Moreover, Fig. 8 consistently reveals lower errors across a broad range of shape parameters for three components, \(u_1\), \(u_2\) and \(u_3\), in the proposed method compared to the LRBF method, underscoring its efficiency and accuracy.
Example 5
Consider the following fourth-order nonlinear system of integro-differential Fredholm equations of the second kind, defined for \(0 < x \le 1\):
The boundary conditions for this system are specified as follows:
The exact solution to this system is given by:
Tables 8 and 9 provide an in-depth analysis of the errors and computational performance for components \(u_1\) and \(u_2\), respectively. The reference method (El-Gamel and Mohamed 2022), as well as the proposed method, are scrutinized for their accuracy in solving the problem. The maximum errors, quantified by \(|e|_{\infty }\), are presented for various discretization levels (N). The proposed method showcases promising accuracy, as evidenced by the lower errors compared to the reference method. The convergence rates, a crucial indicator of method performance, are reported, demonstrating the efficiency of the proposed method. Moreover, the computational time needed for each discretization level is incorporated, further confirming the efficiency of the proposed approach. Figure 9 illustrates a visual contrast in terms of the comparison between the proposed LIRBF method and the Chebyshev pseudo-spectral method as described in reference (El-Gamel and Mohamed 2022), focusing on the \(\Vert e\Vert _{\infty }\) values.
Exploring the impact of the shape parameter in Example 5, we compare the proposed method to the LRBF method. The visual representation in Fig. 10 illustrates the varying shape parameter’s effect on both methods. Analysis indicates that the proposed LIRBF method exhibits significantly lower sensitivity to the shape parameter than the LRBF method, showcasing enhanced robustness. Figure 10 consistently depicts lower errors across a broad range of shape parameters for both components \(u_1\) and \(u_2\) in the proposed method, emphasizing its efficiency and accuracy.
Example 6
Consider the following boundary value problem with a logarithmic kernel (Assari et al. 2014a):
where the function \(f(x)\) has been chosen such that the exact solution is given by
Figure 11 presents the graph of the approximation solution for Example 6 over the interval \([0, 5\pi ]\). From Table 10, it can be observed that the proposed method provides approximate solutions for different values of x with varying levels of accuracy. These approximations are compared against the exact solution, demonstrating that the proposed method closely matches the exact solution for the given example. The slight discrepancies in the results can be attributed to the finite precision of numerical computations and the approximation techniques used in the proposed method.
References
Asady B, Kajani MT, Vencheh AH, Heydari A (2005) Direct method for solving integro differential equations using hybrid Fourier and block-pulse functions. Int J Comput Math 82(7):889–895
Assari P, Dehghan M (2017) A meshless method for the numerical solution of nonlinear weakly singular integral equations using radial basis functions. Eur Phys J Plus 132:1–23
Assari P, Adibi H, Dehghan M (2013a) A meshless method for solving nonlinear two-dimensional integral equations of the second kind on non-rectangular domains using radial basis functions with error analysis. J Comput Appl Math 239:72–92
Assari P, Adibi H, Dehghan M (2013b) A numerical method for solving linear integral equations of the second kind on the non-rectangular domains based on the meshless method. Appl Math Model 37(22):9269–9294
Assari P, Adibi H, Dehghan M (2014a) A meshless discrete Galerkin (MDG) method for the numerical solution of integral equations with logarithmic kernels. J Comput Appl Math 267:160–181
Assari P, Adibi H, Dehghan M (2014b) A meshless method based on the moving least squares (MLS) approximation for the numerical solution of two-dimensional nonlinear integral equations of the second kind on non-rectangular domains. Numer Algorithms 67:423–455
Assari P, Adibi H, Dehghan M (2014c) The numerical solution of weakly singular integral equations based on the meshless product integration (MPI) method with error analysis. Appl Numer Math 81:76–93
Assari P, Asadi-Mehregan F, Dehghan M (2019) On the numerical solution of Fredholm integral equations utilizing the local radial basis function method. Int J Comput Math 96(7):1416–1443
Atkinson KE (1997) The numerical solution of integral equations of the second kind, vol 4. Cambridge University Press, Cambridge
Aziz I et al (2015) Meshless methods for multivariate highly oscillatory Fredholm integral equations. Eng Anal Bound Elem 53:100–112
Behiry S (2014) Solution of nonlinear Fredholm integro-differential equations using a hybrid of block pulse functions and normalized Bernstein polynomials. J Comput Appl Math 260:258–265
Behiry S, Hashish H (2003) Wavelet methods for the numerical solution of Fredholm integro-differential equations. Int J Appl Math 11(1):27–36
Behiry SH, Mohamed SI (2012) Solving high-order nonlinear Volterra–Fredholm integro-differential equations by differential transform method. Nat Sci 4(8):581–587
Bhrawy AH, Tohidi E, Soleymani F (2012) A new bernoulli matrix method for solving high-order linear and nonlinear Fredholm integro-differential equations with piecewise intervals. Appl Math Comput 219(2):482–497
Bildik N, Konuralp A, Yalcinbas S (2010) Comparison of Legendre polynomial approximation and variational iteration method for the solutions of general linear Fredholm integro-differential equations. Comput Math Appl 59(6):1909–1917
Cabre X, Dipierro S, Valdinoci E (2022) The Bernstein technique for integro-differential equations. Arch Ration Mech Anal 243(3):1597–1652
Chen J, Huang Y, Rong H, Wu T, Zeng T (2015) A multiscale Galerkin method for second-order boundary value problems of Fredholm integro-differential equation. J Comput Appl Math 290:633–640
Chen J, He M, Zeng T (2019) A multiscale Galerkin method for second-order boundary value problems of Fredholm integro-differential equation II: efficient algorithm for the discrete linear system. J Vis Commun Image Represent 58:112–118
Chen J, He M, Huang Y (2020) A fast multiscale Galerkin method for solving second order linear Fredholm integro-differential equation with dirichlet boundary conditions. J Comput Appl Math 364:112352
Chen S, Xu M, Zhu X (2022) A cell-based smoothed radial point interpolation method applied to kinematic limit analysis of thin plates. Eng Anal Boundary Elem 143:710–718
Dastjerdi HL, Ghaini FM, Hadizadeh M (2013) A meshless approximate solution of mixed Volterra–Fredholm integral equations. Int J Comput Math 90(3):527–538
Dehghan M, Saadatmandi A (2008) Chebyshev finite difference method for Fredholm integro-differential equation. Int J Comput Math 85(1):123–130
Dzhumabaev DS (2016) On one approach to solve the linear boundary value problems for Fredholm integro-differential equations. J Comput Appl Math 294:342–357
El-Gamel M, Mohamed O (2022) Nonlinear second order systems of Fredholm integro-differential equations. SeMA J 79(2):383–396
Elahi Z, Akram G, Siddiqi SS (2018) Laguerre approach for solving system of linear Fredholm integro-differential equations. Math Sci 12:185–195
Esmaeilbeigi M, Mirzaee F, Moazami D (2017) A meshfree method for solving multidimensional linear Fredholm integral equations on the hypercube domains. Appl Math Comput 298:236–246
Fatahi H, Saberi-Nadjafi J, Shivanian E (2016) A new spectral meshless radial point interpolation (SMRPI) method for the two-dimensional Fredholm integral equations on general domains with error analysis. J Comput Appl Math 294:196–209
Hashemi MS (2021) Numerical study of the one-dimensional coupled nonlinear sine-Gordon equations by a novel geometric meshless method. Eng Comput 37(4):3397–3407
Hashemi MS (2024) A variable coefficient third degree generalized Abel equation method for solving stochastic Schrodinger–Hirota model. Chaos Solitons Fractals 180:114606
Hashemi MS, Darvishi E, Baleanu D (2016) A geometric approach for solving the density-dependent diffusion Nagumo equation. Adv Differ Equ 2016:1–13
Hashemi MS, Hajikhah S (2021) Generalized squared remainder minimization method for solving multi-term fractional differential equations. Nonlinear Anal Model Control 26(1):57–71
Ho PL, Le CV (2020) A stabilized IRBF mesh-free method for quasi-lower bound shakedown analysis of structures. Comput Struct 228:106157
Ho PL, Le CV, Nguyen PH (2021) Kinematic yield design computational homogenization of micro-structures using the stabilized iRBF mesh-free method. Appl Math Model 91:322–334
Hu H-Y, Li Z-C, Cheng AH-D (2005) Radial basis collocation methods for elliptic boundary value problems. Comput Math Appl 50(1–2):289–320
Jalilian R, Tahernezhad T (2020) Exponential spline method for approximation solution of Fredholm integro-differential equation. Int J Comput Math 97(4):791–801
Kajani MT, Vencheh AH (2004) Solving linear integro-differential equation with Legendre wavelets. Int J Comput Math 81(6):719–726
Khan I, Asif M, Amin R, Al-Mdallal Q, Jarad F (2022) On a new method for finding numerical solutions to integro-differential equations based on Legendre multi-wavelets collocation. Alex Eng J 61(4):3037–3049
Khosravifard A, Hematiyan M, Marin L (2011) Nonlinear transient heat conduction analysis of functionally graded materials in the presence of heat sources using an improved meshless radial point interpolation method. Appl Math Model 35(9):4157–4174
Kurt N, Sezer M (2008) Polynomial solution of high-order linear Fredholm integro-differential equations with constant coefficients. J Frankl Inst 345(8):839–850
Liu H, Huang J, Zhang W, Ma Y (2019) Meshfree approach for solving multidimensional systems of Fredholm integral equations via barycentric Lagrange interpolation. Appl Math Comput 346:295–304
Lotfi M, Alipanah A (2020) Legendre spectral element method for solving Volterra-integro differential equations. Results Appl Math 7:100116
Mai-Duy N, Tanner R (2005) Solving high-order partial differential equations with indirect radial basis function networks. Int J Numer Methods Eng 63(11):1636–1654
Mai-Duy N, Tran-Cong T (2006) Solving biharmonic problems with scattered-point discretization using indirect radial-basis-function networks. Eng Anal Bound Elem 30(2):77–87
Mai-Duy N, Khennane A, Tran-Cong T (2007) Computation of laminated composite plates using integrated radial basis function networks. Comput Mater Contin 5(1):63–77
Mirzaee F (2017) Numerical solution of nonlinear Fredholm–Volterra integral equations via bell polynomials. Comput Methods Differ Equ 5(2):88–102
Mirzaee F, Solhi E, Samadyar N (2021) Moving least squares and spectral collocation method to approximate the solution of stochastic Volterra–Fredholm integral equations. Appl Numer Math 161:275–285
Mirzaei D, Dehghan M (2010) A meshless based method for solution of integral equations. Appl Numer Math 60(3):245–262
Ordokhani Y (2010) An application of Walsh functions for Fredholm–Hammerstein integro-differential equations. Int J Contemp Math Sci 5(22):1055–1063
Parand K, Nikarya M (2014) Application of Bessel functions for solving differential and integro-differential equations of the fractional order. Appl Math Model 38(15–16):4137–4147
Pour-Mahmoud J, Rahimi-Ardabili MY, Shahmorad S (2005) Numerical solution of the system of Fredholm integro-differential equations by the tau method. Appl Math Comput 168(1):465–478
Saadatmandi A, Dehghan M (2010) Numerical solution of the higher-order linear Fredholm integro-differential-difference equation with variable coefficients. Comput Math Appl 59(8):2996–3004
Saray BN, Lakestani M, Razzaghi M (2015) Sparse representation of system of Fredholm integro-differential equations by using Alpert multiwavelets. Comput Math Math Phys 55:1468–1483
Sarra SA (2006) Integrated multiquadric radial basis function approximation methods. Comput Math Appl 51(8):1283–1296
Sarra SA (2012) A local radial basis function method for advection–diffusion–reaction equations on complexly shaped domains. Appl Math Comput 218(19):9853–9865
Shidfar A, Molabahrami A, Babaei A, Yazdanian A (2010) A series solution of the nonlinear Volterra and Fredholm integro-differential equations. Commun Nonlinear Sci Numer Simul 15(2):205–215
Tchier F, Dassios I, Tawfiq F, Ragoub L (2021) On the approximate solution of partial integro-differential equations using the pseudospectral method based on Chebyshev cardinal functions. Mathematics 9(3):286
Thieme H (1977) A model for the spatial spread of an epidemic. J Math Biol 4(4):337–351
ul Islam S, Aziz I, Fayyaz M (2013) A new approach for numerical solution of integro-differential equations via Haar wavelets. Int J Comput Math 90(9):1971–1989
Vu TV, Nguyen NT, Nguyen MN, Truong TT, Bui TQ (2022) A meshfree method based on integrated radial basis functions for 2d hyperelastic bodies. In: Modern mechanics and applications: select proceedings of ICOMMA 2020. Springer, pp 990–1003
Wang Q, Wang H (2016) Meshless method and convergence analysis for 2-dimensional Fredholm integral equation with complex factors. J Comput Appl Math 304:18–25
Wazwaz A-M (2011) Linear and nonlinear integral equations, vol 639. Springer, Cham
Xue Q, Niu J, Yu D, Ran C (2018) An improved reproducing kernel method for Fredholm integro-differential type two-point boundary value problems. Int J Comput Math 95(5):1015–1023
Yalcin E, Kurkcu OK, Sezer M (2020) A matched Hermite–Taylor matrix method to solve the combined partial integro-differential equations having nonlinearity and delay terms. Comput Appl Math 39(4):280
Yeganeh S, Ordokhani Y, Saadatmandi A (2012) A sinc-collocation method for second-order boundary value problems of nonlinear integro-differential equation. J Inf Comput Sci 7(2):151–160
Yulan W, Chaolu T, Jing P (2009) New algorithm for second-order boundary value problems of integro-differential equation. J Comput Appl Math 229(1):1–6
Yuzbasi S, Yildirim G (2022) A collocation method to solve the parabolic-type partial integro-differential equations via Pell–Lucas polynomials. Appl Math Comput 421:126956
Acknowledgements
We would like to thank both reviewers for their insightful and useful comments on how to improve the paper’s quality. Also, we announce that this research was done in the Scientific Computing and Modeling Research Laboratory of Alzahra University.
Funding
The authors have not disclosed any funding.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ordokhani, Y., Ebrahimijahan, A. Application of Local Integrated Radial Basis Function Method for Solving System of Fredholm Integro-Differential Equations. Iran J Sci (2024). https://doi.org/10.1007/s40995-024-01654-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40995-024-01654-4