Abstract
This chapter deals with the approximate solution of Fredholm integral equations and a type of integro-differential equations having non-separable kernels, as they appear in many applications. The procedure proposed consists of firstly approximating the non-separable kernel by a finite partial sum of a power series and then constructing the solution of the degenerate equation explicitly by a direct matrix method. The method, which is easily programmable in a computer algebra system, is explained and tested by solving several examples from the literature.
Access provided by Autonomous University of Puebla. Download chapter PDF
Similar content being viewed by others
Keywords
- Fredholm integral equations
- Fredholm integro-differential equations
- Direct computational method
- Degenerate kernel method
- Non-separable kernels
- Power series
- Approximate solution
1 Introduction
Integral and integro-differential equations appear in many applications in sciences and engineering. Integral equations have been studied extensively and there is today accumulated knowledge which one can find in good treatises, see, for example, [6, 10, 16]. Integro-differential equations are a less researched topic and usually they occupy a separate chapter in integral equations text books [13, 15]. Integral and Integro-differential equations are usually solved by numerical methods, see, for example, the monograph [1]. Direct solution methods have also been used, as it can be seen in the above-mentioned references, in the cases where the kernels are degenerate. Recently, the author with his co-authors developed a direct matrix method for solving exactly integro-differential equations with separable kernels [7,8,9, 12]. However, in many engineering applications, such as nonlocal or gradient elasticity [4, 5, 11, 14] and hydrodynamics [2], integral and integro-differential equations emerge with non-separable kernels. The aim of this article is to propose a procedure by which the non-separable kernel is approximated by a degenerate one and then solving the integral or integro-differential equation explicitly by the direct matrix method above.
In Sect. 2, we present a direct matrix method for obtaining in closed form the unique solution of the Fredholm integral equation
where \(\mathcal {I}:C[a,b] \rightarrow C[a,b]\) is a linear operator, K(x, s) is a given kernel function which is assumed to be continuous on the closed square \(Q(a,b)=\left \{(x,s): a\le x\le b,\,a\le s\le b\right \}\) and separable, f(x) ∈ C[a, b] is an input free function, and u(x) is the unknown function describing the response of the system modeled by (1). Also, we propose a technique for establishing uniqueness and constructing in closed form the solution of the Fredholm integro-differential equation
where \(\widehat {A}: C[a,b]\rightarrow C[a,b]\) is a bijective linear differential operator incorporating initial or boundary conditions, and B : C[a, b] → C[a, b] is a linear operator with \(D(B)=D(\widehat {A})\). As an example of equations of this kind, we refer to the case of modeling the Euler-Bernoulli beams using Eringen’s integral formulation [14].
In Sect. 3, we find approximate solutions to Fredholm integral equations with non-separable kernel functions K(x, s). The approach we follow consists of representing K(x, s) as a power series at a point and replacing K(x, s) in the integral equation by the partial sum Kn(x, s) of the power series. The resulting degenerate integral equation is then solved by the direct matrix method.
The same procedure is employed in Sect. 4 to acquire an approximate solution of Fredholm integro-differential equations with non-separable kernels.
Finally, some conclusions regarding the efficiency of the method proposed are quoted in Sect. 5.
2 Direct Matrix Methods
Let the integral equation (1) and assume that the kernel K(x, s) is a separable function which has the specific form
where gk(x), hk(s) ∈ C[a, b]. Also, it is assumed without loss of generality that the sets of the functions {gk(x)} and {hk(x)} are linearly independent; otherwise, the number of functions should be lessened. Then the integral equation (1) becomes
We introduce the vector of functions
and the vector of linear bounded functionals
and write Eq. (4) as
where f = f(x), u = u(x) ∈ C[a, b].
For the solution of (7), we state and prove the next theorem where use is made of the notations
In is the n × n identity matrix and 0 the zero column vector. We note that
where N is an \(n\times m,\ m\in \mathbb {N},\) constant matrix. Finally, it is recalled that a linear operator P : C[a, b] → C[a, b] is said to be correct if P is bijective and its inverse P−1 is bounded on C[a, b].
Theorem 1
In C[a, b], let the vectors g and Φ be defined as in (5) and (6), respectively, and \(\mathcal {I}:C[a,b]\rightarrow C[a,b]\) be the linear operator
Then the operator \(\mathcal {I}\) is bijective on C[a, b] if and only if
and the unique solution of the integral equation \(\mathcal {I}u=f\), for any f ∈ C[a, b], is given by the formula
The operator \(\mathcal {I}\) is correct.
Proof
-
(i)
Let \(\det \mathbf {W}\neq 0\) and \(u\in \ker \mathcal {I}\). Then,
$$\displaystyle \begin{aligned} \mathcal{I}u=u-\mathbf{g}\Phi(u)=0, {} \end{aligned} $$(13)and by acting by the vector Φ on both sides of (13), we get
$$\displaystyle \begin{aligned} \begin{array}{rcl} \Phi\left(u-\mathbf{g}\Phi(u)\right)=\left[{\mathbf{I}}_n-\Phi(\mathbf{g})\right]\Phi(u)=\mathbf{W}\Phi(u)=\mathbf{0}, \end{array} \end{aligned} $$(14)which implies that Φ(u) = 0. Substitution into (13) yields \(\mathcal {I}u=u=0\), which means that the \(\ker \mathcal {I}=\{0\}\) and hence the operator \(\mathcal {I}\) is injective. Conversely, we prove that if \(\mathcal {I}\) is an injective operator then \(\det \mathbf {W} \neq 0\), or equivalently, if \(\det \mathbf {W}=0,\) then \(\mathcal {I}\) is not injective. Let \(\det \mathbf {W}=0.\) Then there exists a nonzero vector c = col(c1, …, cn) such that Wc = 0. Let the element u0 = gc and note that u0 ≠ 0; otherwise, u0 = gc = 0 implies Wc = [In − Φ(g)]c = c − Φ(gc) = c = 0. From Eq. (13), we get
$$\displaystyle \begin{aligned} \mathcal{I}u_0=\mathbf{g}\mathbf{c}-\mathbf{g}\Phi(\mathbf{g})\mathbf{c} =\mathbf{g}[{\mathbf{I}}_n-\Phi(\mathbf{g})]\mathbf{c} =\mathbf{g}\mathbf{W}\mathbf{c} =\mathbf{g}\mathbf{0} =0, \end{aligned} $$(15)which means that \(\ker \mathcal {I}\neq {0}\) and so \(\mathcal {I}\) is not injective.
By applying now the vector Φ on \(\mathcal {I}u=f\), we have
Since \(\det \mathbf {W}\ne 0\) it follows that Φ(u) = W−1 Φ(f) and hence
from where formula (12) is obtained. Moreover, since the input function f ∈ C[a, b] is arbitrary, we have \(R(\mathcal {I})=C[a,b]\) which means that \(\mathcal {I}\) is bijective.
Lastly, in (12) the functionals Φk are bounded on C[a, b] and hence the operator \(\mathcal {I}^{-1}\) is bounded. Thus, if the operator \(\mathcal {I}\) is bijective then it is correct. □
Let now the mth order linear differential operator A : C[a, b] → C[a, b]:
where the coefficients ai(x) ∈ C[a, b], i = 0, …, m, am(x)≠0, and \(\widehat {A}:C[a,b]\rightarrow C[a,b]\) be a restriction of A on \(D(\widehat {A})\) by specifying initial or boundary conditions. We assume that \(\widehat {A}\) is a bijective operator and that the inverse \(\widehat {A}^{-1}\) is known. Further, let K(x, s) be degenerate as in (3), and the vectors g and Φ be as in (5) and (6), respectively. Then the Fredholm integro-differential equation (2) can be put in the form
The existence and uniqueness criteria and the solution of the integro-differential equation (19) are provided by the following theorem.
Theorem 2
Let the restriction \(\widehat {A}:C[a,b]\rightarrow C[a,b]\) be a bijective linear operator and \(\widehat {A}^{-1}\) its inverse, the vectors g and Φ as in (5) and (6), respectively, and B : C[a, b] → C[a, b] the linear operator
Then the following statements are true:
-
(i)
The operator B is bijective on C[a, b] if and only if
$$\displaystyle \begin{aligned} \det \mathbf{W}= \det[{\mathbf{I}}_n-\Phi(\mathbf{g})] \neq 0, {} \end{aligned} $$(21)and the unique solution to problem Bu = f, for any f ∈ C[a, b], is given by the formula
$$\displaystyle \begin{aligned} u=B^{-1}f=\widehat{A}^{-1}f+\widehat{A}^{-1}\mathbf{g}{\mathbf{W}}^{-1}\Phi(f). {} \end{aligned} $$(22) -
(ii)
If in addition the inverse operator \(\widehat {A}^{-1}\) is bounded on C[a, b], then the operator B correct.
Proof
-
(i)
Set \(\widehat {A}u=y,\ y\in C[a,b],\) and express Bu = f as
$$\displaystyle \begin{aligned} y-\mathbf{g}\Phi(y)=f. {} \end{aligned} $$(23)This is an integral equation of the type (7). From Theorem 1 follows that Eq. (23) has a unique solution if and only if
$$\displaystyle \begin{aligned} \det \mathbf{W}= \det[{\mathbf{I}}_n-\Phi(\mathbf{g})] \neq 0, \end{aligned} $$(24)and that its unique solution is given by
$$\displaystyle \begin{aligned} y=f+\mathbf{g}{\mathbf{W}}^{-1}\Phi(f). {} \end{aligned} $$(25)Acting by the operator \(\widehat {A}^{-1}\) on both sides of (25), we get
$$\displaystyle \begin{aligned} \widehat{A}^{-1}y=\widehat{A}^{-1}f+\widehat{A}^{-1}\mathbf{g}{\mathbf{W}}^{-1}\Phi(f). \end{aligned} $$(26)and hence
$$\displaystyle \begin{aligned} u=\widehat{A}^{-1}f+\widehat{A}^{-1}\mathbf{g}{\mathbf{W}}^{-1}\Phi(f), \end{aligned} $$(27)which is the solution formula (22). Furthermore, since f ∈ C[a, b] is arbitrary, we have R(B) = C[a, b] which means that B is bijective.
-
(ii)
Suppose that (21) is true and that the operator \(\widehat {A}^{-1}\) is bounded on C[a, b]. Then by (i) the operator B is bijective and the unique solution to Bu = f is given by (22). Additionally, in (22) the operator \(\widehat {A}^{-1}\) and the functionals Φ1, …, Φn are bounded on C[a, b] and hence the operator B−1 is bounded too. Therefore the operator B is correct.
□
3 Approximate Solution of Integral Equations with Non-Separable Kernels
Let the integral equation (1) and suppose the kernel function K(x, s) is non-separable, but it can be represented as a power series in s at a point s0 such that
where the functions pk(x) are continuous functions. We truncate this series and take the partial sum of the first n + 1 terms, namely
We replace the kernel K(x, s) in (1) by (29) to obtain the degenerate Fredholm integral equation
where \(\mathcal {I}_n: C[a,b]\rightarrow C[a,b]\) is a linear operator. Further, we define the vectors
and
and write Eq. (30) in the compact form
The solution \(\tilde {u}=\mathcal {I}_n^{-1}f\) of (33) can be obtained by applying Theorem 1. This solution is an approximate solution to (1) having a non-separable kernel K(x, s) which was expressed as in (29).
An estimation of the error \(|u-\tilde {u}|\) can be found by using standard analysis techniques [6, 16]. A similar procedure would have resulted if we had used a power series in x or a double power series.
Example 1
Let us derive an approximate solution of the Fredholm integral equation of the second kind
for any \(f(x)\in C[0,\frac {1}{2}]\). The kernel is non-separable and therefore we take its Taylor series expansion in the variable s (or in x) about the point 0, viz.
By taking the partial sum
and placing it in (34), we get the companion equation
We define the vectors
and
and write (35) as
Then, we construct the matrix
and thus the matrix
If \(\det \mathbf {W}\ne 0\), then Eq. (36) has exactly one solution. To obtain the solution, we put up the vector
and by Theorem 1 compute
Let f(x) = 1 [10]. Then for n = 2, n = 4, and n = 6, we have
and the approximate solutions
respectively, where all coefficients have been rounded up to six decimal digits. The results are in very good agreement with those obtained in [10] where the same problem has been solved for n = 2.
Example 2
Consider the inhomogeneous Fredholm integral equation
where f(x) ∈ C[−1, 1]. The kernel is non-separable, but it can be represented in Taylor series in x (or in s) about the point 0, namely
After replacing K(x, s) in (37) with the partial sum
we get the auxiliary equation
We set up the vectors
and
and write (38) as
Then, we form the matrix
and compute the matrix
If \(\det \mathbf {W}\ne 0\), then Eq. (39) admits exactly one solution. By setting up the vector
we can determine the solution from Theorem 1, which is
Let f(x) = x3 [16], which is continuous in [−1, 1]. Then, for n = 2, n = 4, and n = 6, we get
and the approximate solutions
respectively, where the coefficients have been rounded up to six decimal places. The same problem is solved in [16] for n = 2 using other techniques such as the resolvent kernel, Simpson’s rule, or Gaussian quadrature. The results obtained here for n = 2 are identical with those reported in [16] with six decimal digits.
4 Approximate Solution of Integro-Differential Equations with Non-Separable Kernels
Let the integro-differential equation (2) with a kernel function K(x, s) which is non-separable, but it can be expanded in a power series in x at a point x0
where the functions hk(s) are continuous functions. We consider the partial sum of the first n + 1 terms
and place it in (2) instead of K(x, s). As a result, we obtain the degenerate Fredholm integro-differential equation
where Bn : C[a, b] → C[a, b] is a linear operator with \(D(B_n)=D(\widehat {A})\). Define the vectors
and
and formulate Eq. (42) as
By using Theorem 2, we can compute the solution \(\tilde {u}=B_n^{-1}f\) of (45), which is an approximate solution of Eq. (2) having the non-separable kernel K(x, s) approximated by (41).
As before, an evaluation of the error \(|u-\tilde {u}|\) can be found by using standard analysis techniques [6, 16]. A similar procedure results if one uses a power series in s or a double power series.
Example 3
Consider the Fredholm integro-differential equation
for an input function f(x) ∈ C[0, 1]. By means of v(x) = u(x) − 1, we can transform this equation to the following one with a homogeneous condition
The kernel is non-separable, but it can be represented as Taylor series in x (or in s) about 0 as
Let the partial sum
which when is placed in (47) instead of K(x, s) yields the auxiliary equation
Take the operator \(\widehat {A}:C[0,1]\rightarrow C[0,1]\) to be
which is bijective and its inverse is
Set up the vectors
and
and write (48) as
Form the matrix
and then the matrix
If \(\det \mathbf {W}\ne 0\), then Eq. (49) has exactly one solution. To obtain the solution, we construct the vector
and by Theorem 2 compute
Let
as in a comparable problem in [3]. Then Eq. (46) admits the exact solution u(x) = ex. We take Taylor series expansions for both K(x, s) and f(x) in x around 0. For n = 2, we have
and analogous expressions for n = 4 and n = 8. The corresponding solutions are as follows
respectively, where all coefficients have been rounded up to six decimal digits. The results are of high accuracy and agree with the exact solution u(x) = ex.
5 Conclusions
An efficient matrix procedure for solving Fredholm integral and integro-differential equations has been presented. The procedure involves the approximation of the non-separable kernel by a degenerate one, such as the partial sum of a power series, and the application of a direct matrix method to obtain the solution. We have programmed the method into Maxima computer algebra system and solved several example problems. In all cases the results obtained are of very high accuracy. The novelty and the main advantage of the method is the management of the computations involved and that it can be repeated many times with easiness and a large number of terms of the series.
References
K.E. Atkinson, The Numerical Solution of Integral Equations of the Second Kind (Cambridge University, Cambridge, 1997). https://doi.org/10.1017/CBO9780511626340
W. Benz, Smooth particle hydrodynamics: A review, in The Numerical Modelling of Nonlinear Stellar Pulsations, ed. by J.R. Buchler. NATO ASI Series (Series C: Mathematical and Physical Sciences), vol. 302 (Springer, Dordrecht, 1990). https://doi.org/10.1007/978-94-009-0519-1_16
A.H. Bhrawy, E. Tohidi, F. Soleymani, A new Bernoulli matrix method for solving high-order linear and nonlinear Fredholm integro-differential equations with piecewise intervals. Appl. Math. Comput. 219, 482–497 (2012). https://doi.org/10.1016/j.amc.2012.06.020
A.C. Eringen, On differential equations of nonlocal elasticity and solutions of screw dislocation and surface waves. J. Appl. Phys. 54, 4703–4710 (1983). https://doi.org/10.1063/1.332803
C.Chr. Koutsoumaris, K.G. Eptaimeros, G.J. Tsamasphyros, A different approach to Eringen’s nonlocal integral stress model with applications for beams. Int. J. Solids Struct. 112, 222–238 (2017). https://doi.org/10.1016/j.ijsolstr.2016.09.007
R. Kress, Linear Integral Equations (Springer, New York, 2014). https://doi.org/10.1007/978-1-4614-9593-2
I.N. Parasidis, E. Providas, Resolvent operators for some classes of integro-differential equations, in Mathematical Analysis, Approximation Theory and Their Applications, ed. by T. Rassias, V. Gupta. Springer Optimization and Its Applications, vol 111 (Springer, Cham, 2016), pp 535–558. https://doi.org/10.1007/978-3-319-31281-1
I.N. Parasidis, E. Providas, Extension operator method for the exact solution of integro-differential equations, in Contributions in Mathematics and Engineering, ed. by P. Pardalos, T. Rassias (Springer, Cham, 2016), pp. 473–496. https://doi.org/10.1007/978-3-319-31317-7
I.N. Parasidis, E. Providas, On the exact solution of nonlinear integro-differential equations, in Applications of Nonlinear Analysis, ed. by T. Rassias. Springer Optimization and Its Applications, vol 134 (Springer, Cham, 2018), pp. 591–609. https://doi.org/10.1007/978-3-319-89815-5
A.D. Polyanin, A.V. Manzirov, Handbook of Integral Equations (CRC Press LLC, New York, 1998)
E. Providas, M.A. Kattis, Finite element method in plane Cosserat elasticity. Comput. Struct. 80, 2059–2069 (2002). https://doi.org/10.1016/S0045-7949(02)00262-6
E. Providas, I.N. Parasidis, On the solution of some higher-order integro-differential equations of special form. Vestnik SamU. Estestvenno-Nauchnaya Ser. (Vestnik of Samara University. Natural Science Series), 26(1), 14–22 (2020). (to appear)
M. Rahman, Integral Equations and Their Applications (WIT Press, Southampton, 2007)
Y. Wang, X. Zhu, H. Dai, Exact solutions for the static bending of Euler-Bernoulli beams using Eringen’s two-phase local/nonlocal model. AIP Adv. 6, 085114-1–085114-22 (2016). https://doi.org/10.1063/1.4961695
A.M. Wazwaz, Linear and Nonlinear Integral Equations (Springer, Heidelberg, 2011). https://doi.org/10.1007/978-3-642-21449-3
S.M. Zemyan, The Classical Theory of Integral Equations (Birkhäuser, Basel, 2012). https://doi.org/10.1007/978-0-8176-8349-8
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Providas, E. (2022). Approximate Solution of Fredholm Integral and Integro-Differential Equations with Non-Separable Kernels. In: Daras, N.J., Rassias, T.M. (eds) Approximation and Computation in Science and Engineering. Springer Optimization and Its Applications, vol 180. Springer, Cham. https://doi.org/10.1007/978-3-030-84122-5_38
Download citation
DOI: https://doi.org/10.1007/978-3-030-84122-5_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-84121-8
Online ISBN: 978-3-030-84122-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)