Open Access Library Journal
Vol.02 No.09(2015), Article ID:68634,10 pages
10.4236/oalib.1101465
Non-Standard Difference Method for Numerical Solution of Linear Fredholm Integro-Differential Type Two-Point Boundary Value Problems
Pramod Kumar Pandey
Department of Mathematics, Dyal Singh College, University of Delhi, New Delhi, India
Email: pramod_10p@hotmail.com
Copyright © 2015 by author and OALib.
This work is licensed under the Creative Commons Attribution International License (CC BY).
Received 27 August 2015; accepted 12 September 2015; published 17 September 2015
ABSTRACT
In this article we have considered Fredholm integro-differential equation type second-order boundary value problems and proposed a rational difference method for numerical solution of the problems. The composite trapezoidal quadrature and non-standard difference method are used to convert Fredholm integro-differential equation into a system of equations. The numerical results in experiment on some model problems show the simplicity and efficiency of the method. Numerical results showed that the proposed method is convergent and at least second-order of accurate.
Keywords:
Composite Trapezoidal Method, Fredholm Integro-Differential Equations, Boundary Value Problem, Non-Linear Equation, Non-Standard Difference Method, Quadrature Formulas
Subject Areas: Numerical Mathematics, Ordinary Differential Equation
1. Introduction
The occurrences of differential equations and integral equations are common in many areas of studies in particular sciences and engineering. However, there are many mathematical formulations in science where both differential and integral operators appear together in the same equation. These equations were termed as integro-dif- ferential equations. The integro-differential equations have gained importance in the literature for the variety of their applications and in general it is impossible to obtain solutions of these problems using analytical methods. So it is required to obtain an efficient approximate solution. There are different methods and approaches for approximate numerical solution such as difference and compact finite difference method [1] - [3] , Tau method [4] , an extrapolation method [5] , Taylor series method [6] , method of regularization [7] [8] , variational method [9] , adomian decomposition method [10] , variational iterations method [11] and references therein.
In this article we consider a method for the numerical solution of the following linear Fredholm integro-dif- ferrential equations of the form
(1)
subject to the boundary conditions
where and are real constant. The functions and the kernel are known. The solution is to be determined.
The emphasis in this article will be on the development of an efficient numerical method to deal with approximate numerical solution of the integro-differential equation and then to prove theoretical concepts of convergence and existence. The theorems of uniqueness, existence and convergence are important and can be found in the literature [1] [12] [13] . The specific assumption to ensure existence and uniqueness of the solution to problem (1) will not be considered. Thus the existence and uniqueness of the solution to problem (1) are assumed. We further assumed that problem (1) is well posed.
Last few decades have seen substantial progress in the development of approximate solution by non-conven- tional methods. One such method, a non-standard finite difference method has increasingly been recognized as a efficient method for the numerical solution of initial value problems in ordinary differential equation [14] - [16] . The non-standard finite difference method is simple and generates impressive numerical result with high accuracy. Hence, the purpose of this article is to develop a non-standard finite difference method similar to [16] for numerical solution of the second-order boundary value problems of Fredholm integro-differential Equation (1).
We have presented our work in this article as follows. In the next section we derived a non-standard finite difference method. In Section 3, we have discussed local truncation error in propose method and convergence under appropriate condition in Section 4. The applications of the proposed method to the model problems and illustrative numerical results have been produced to show the efficiency in Section 5. Discussion and conclusion on the performance of the new method are presented in Section 6.
2. The Non-Standard Finite Difference Method
Let us assume that is smooth and separable kernel otherwise by using the Taylor series expansion for the kernel, reduce it to separable kernel. Let further assume that is bounded by for at all points of i.e..
We define N finite nodal points of the domain [a, b], in which the solution of the problem (1) is desired, as using uniform step length h such that. Suppose that we wish to determine the numerical approximation of the theoretical solution of the problem (1) at the nodal point. We denote the numerical approximation of at node as. Let us denote as the approximation of the theoretical value of the source function at node. Thus the integro-differential Equation (1) at node may be written as
(2)
where.
We approximate the integral that appeared in Equation (2) by the repeated/composite trapezoidal quadrature method [17] which will yield the following
(3)
where using uniform step length h such that , is the truncation error in interval and quadrature nodes are numerical coefficients such that
and do not depend on the function. The term in (3) depends on N and large N reduces considerably. Let us define a function node after neglecting the error terms in (3) such that
(4)
Thus with the application of (4), the considered problem (1) at node may be written as,
(5)
subject to the given boundary conditions.
Let us assume a local assumption as in [18] that no truncation errors have been made i.e.
and following the ideas [19] , we propose non-standard finite difference method for the approximation of the analytical solution of the problem (5) at node as,
(6)
where. Thus we will obtain the system of nonlinear equations at each nodal point
For the computational purpose in Section 4, we have used the following finite difference approximation in place of in (6),
(7)
Thus from (7) we can write (6) as,
(8)
which is a nonlinear system of equations. We have to solve a nonlinear system with a large number of equations. So there is some complexity in the system and computation is difficult. However we have applied an iterative method to solve above system of nonlinear Equation (8).
3. Local Truncation Error
The local truncation error at the node using the exact arithmetic, is given as:
At the nodal point, , the truncation error in Method (5) may be written [17] ,
writing the Taylor series expansion for at nodal point and binomial expansion under appropriate conditions for above equation. Simplify the expression so obtained by using and we have following expression
(9)
Thus we obtain a truncation error at each node of.
4. Convergence of the Non-Standard Difference Method
Consider the difference Method (6),
Let us ignore the third and other terms on right side of the above expression. After replacing by the second order difference approximation, we have
Thus
(10)
Let us define
So we can write (10) as,
(11)
Let us define
Let us define column matrix and as
The difference Method (11) represents a system of nonlinear equations in unknown Let us write (11) in matrix form as,
(12)
where
is tridiagonal matrix. Let Y be the exact solution of (11), so it will satisfy matrix equation
(13)
where Y is column matrix of order which can be obtained replacing y by Y in matrix y and T is truncation error matrix in which each element has.
Let us define
After linearization of, we have
where. Let us define Thus we have
(14)
Similarly, we can linearize, and obtained the following results :
(15)
(16)
By Taylor series expansion of. about, and from (14)-(16), we can write
(17)
where is a tri-diagonal matrix defined as
Let us assume that the solution of difference Equation (11) has no round off error. So from (12), (13) and (17) we have
(18)
Let us define
Then
We further define.
Let there exist some positive constant such that. So it is possible for very small,
Let, denotes the row sum of the matrix where
Neglecting the higher order terms i.e. in then it is easy to see that is irreducible [20] . Also by row sum criterion matrix is for sufficiently small h monotone [21] . For the bound of, we define [22] - [24] ,
where
It is easy to prove after neglecting higher order terms i.e. in the above expressions that matrix is diagonally dominant. Thus matrix is nonsingular [25] i.e. exist and [21] . Let and
Then
(19)
Thus from (18) and (19), we have
(20)
It follows from (9) and (20) that as. Thus we conclude that Method (6) converges and the order of the convergence of Method (6) is at least quadratic.
5. Numerical Experiments
To illustrate our method and demonstrate its computational efficiency, we have considered four model problems. In each model problem, we took uniform step size h. In Tables 1-4, we have shown MAY the maximum absolute error in the solution y of the problems (1) for different values of N. We have used the following formula in computation of MAY,
The order of convergence of the Method (8) is estimated by the formula
where m can be estimated by considering the ratio of different values of N.
We use Newton-Raphson iteration method to solve the system of nonlinear equations arising from Equation (9). All computations are performed on a Windows 2007 Ultimate operating system in the GNU FORTRAN environment version 99 compiler (2.95 of gcc) on Intel Core i3-2330M, 2.20 Ghz PC. The solutions are computed on N nodes and iteration is continued until either the maximum difference between two successive iterates is less than 10−10 or the number of iterations reaches 103.
Problem 1. The model linear problem given by
Table 1. Maximum absolute error (Problem 1).
Table 2. Maximum absolute error (Problem 2).
Table 3. Maximum absolute error (Problem 3).
Table 4. Maximum absolute error (Problem 4).
subject to boundary conditions
where is calculated so that the analytical solution of the problem is. The MAY computed by Method (8) for different values of N and no. of iterations Iter. are presented in Table 1.
Problem 2. The model linear problem given by
subject to boundary conditions
The analytical solution is. The MAY computed by Method (8) for different values of N and number of iterations Iter. are presented in Table 2.
Problem 3. The model nonlinear problem [26] given by
subject to boundary conditions
The analytical solution is. The MAY computed by Method (8) for different values of N and number of iterations Iter. are presented in Table 3.
Problem 4. The model nonlinear problem given by
subject to boundary conditions
where is calculated so that the analytical solution of the problem is. The MAY computed by Method (8) for different values of N and number of iterations Iter. are presented in Table 4.
We have described a numerical method for numerical solution of Fredholm integro-differential type boundary value problem and four model problems considered to illustrate the preciseness and effectiveness of the proposed method. Numerical results for example 1 which is presented in Table 1, for different values of N show decreases with step size maximum absolute errors in our method decrease. Similar observation can be found in result of example 2, 3 and 4. Over all Method (6) is convergent and convergence of the method does not depends on choice of step size h.
6. Conclusion
A non-standard difference method to find the numerical solution of Fredholm integro-differential equation type boundary value problems has been developed. This method has been used for transforming Fredholm integro- differential equation into system of algebraic equations i.e. each nodal point We will obtain a system of algebraic equations given by (6). So we have obtained a nonlinear system of equations that is always difficult to be solved, which is the disadvantage of the proposed method. The proposed method produces good approximate numerical value of the solution for variety of model problems with uniform step size. The numerical results for the model problems showed that the proposed method is computationally efficient. The rate of convergence of the present method is quadratic. The idea presented in this article leads to the possibility to develop non-standard difference methods for the numerical solution of higher-order integro-differential equations. Works in these directions are in progress.
Cite this paper
Pramod Kumar Pandey, (2015) Non-Standard Difference Method for Numerical Solution of Linear Fredholm Integro-Differential Type Two-Point Boundary Value Problems. Open Access Library Journal,02,1-10. doi: 10.4236/oalib.1101465
References
- 1. Delves, L.M. and Mohamed, J.L. (1985) Computational Methods for Integral Equations. Cambridge University Press, Cambridge.
http://dx.doi.org/10.1017/CBO9780511569609 - 2. Liz, E. and Nieto, J.J. (1996) Boundary Value Problems for Second Order Integro-Differential Equations of Fredholm Type. Journal of Computational and Applied Mathematics, 72, 215-225.
http://dx.doi.org/10.1016/0377-0427(95)00273-1 - 3. Zhao, J. and Corless, R.M. (2006) Compact Finite Difference Method Has Been Used for Integro-Differential Equations. Applied Mathematics and Computation, 177, 271-288.
http://dx.doi.org/10.1016/j.amc.2005.11.007 - 4. Ortiz, E.L. and Samara, L. (1981) An Operational Approach to the Tau Method for the Numerical Solution of Nonlinear Differential Equations. Computing, 27, 15-25.
http://dx.doi.org/10.1007/BF02243435 - 5. Chang, S.H. (1982) On Certain Extrapolation Methods for the Numerical Solution of Integro-Differential Equations. Mathematics of Computation, 39, 165-171.
http://dx.doi.org/10.1090/S0025-5718-1982-0658220-4 - 6. Yalcinbas, S. (2002) Taylor Polynomial Solutions of Nonlinear Volterra-Fredholm Integral Equations. Applied Mathematics and Computation, 127, 195-206.
http://dx.doi.org/10.1016/S0096-3003(00)00165-X - 7. Phillips, D.L. (1962) A Technique for the Numerical Solution of Certain Integral Equations of the First Kind. Journal of the ACM, 9, 84-96.
http://dx.doi.org/10.1145/321105.321114 - 8. Tikhonov, A.N. (1963) On the Solution of Incorrectly Posed Problem and the Method of Regularization. Soviet Mathematics, 4, 1035-1038.
- 9. He, J.H. (2000) Variational Iteration Method for Autonomous Ordinary Differential Systems. Applied Mathematics and Computation, 114, 115-123.
http://dx.doi.org/10.1016/S0096-3003(99)00104-6 - 10. Wazwaz, A.M. (1999) A Reliable Modification of the Adomian Decomposition Method. Applied Mathematics and Computation, 102, 77-86.
http://dx.doi.org/10.1016/S0096-3003(98)10024-3 - 11. Saadati, R., Raftari, B., Abibi, H., Vaezpour, S.M. and Shakeri, S. (2008) A Comparison between the Variational Iteration Method and Trapezoidal Rule for Solving Linear Integro-Differential Equations. World Applied Sciences Journal, 4, 321-325.
- 12. Hu, S., Wan, Z. and Khavanin, M. (1987) On the Existence and Uniqueness for Nonlinear Integro-Differential Equations. Journal of Mathematical and Physical Sciences, 21, 93-103.
- 13. Hairer, E., Nørsett, S.P. and Wanner, G. (1993) Solving Ordinary Differential Equations I Nonstiff Problems (Second Revised Edition). Springer-Verlag, New York.
- 14. Van Niekerk, F.D. (1988) Rational One Step Method for Initial Value Problem. Computers & Mathematics with Applications, 16, 1035-1039.
http://dx.doi.org/10.1016/0898-1221(88)90259-3 - 15. Pandey, P.K. (2013) Nonlinear Explicit Method for First Order Initial Value Problems. Acta Technica Jaurinensis, 6, 118-125.
- 16. Ramos, H. (2007) A Non-Standard Explicit Integration Scheme for Initial Value Problems. Applied Mathematics and Computation, 189, 710-718.
http://dx.doi.org/10.1016/j.amc.2006.11.134 - 17. Jain, M.K., Iyenger, S.R.K. and Jain, R.K. (1987) Numerical Methods for Scientific and Engineering Computation. Willey Eastern Limited, New Delhi.
- 18. Lambert, J.D. (1991) Numerical Methods for Ordinary Differential Systems. Wiley, England.
- 19. Pandey, P.K. (2013) A Non-Classical Finite Difference Method for Solving Two Point Boundary Value Problems. Pacific Journal of Science and Technology, 14, 147-152.
- 20. Varga, R.S. (2000) Matrix Iterative Analysis, Second Revised and Expanded Edition. Springer-Verlag, Heidelberg.
http://dx.doi.org/10.1007/978-3-642-05156-2 - 21. Henrici, P. (1982) Discrete Variable Methods in Ordinary Differential Equations. John Wiley and Sons, New York.
- 22. Volkov, Y.S. and Miroshnichenko, V.L. (2009) Norm Estimates for the Inverses of Matrices of Monotone Type and Totally Positive Matrics. Siberian Mathematical Journal, 50, 982-987.
http://dx.doi.org/10.1007/s11202-009-0108-2 - 23. Varah, J.M. (1975) A Lower Bound for the Smallest Singular Value of a Matrix. Linear Algebra and Its Applications, 11, 3-5.
http://dx.doi.org/10.1016/0024-3795(75)90112-3 - 24. Ahlberg, J.H. and Nilson, E.N. (1963) Convergence Properties of the Spline Fit. Journal of the Society for Industrial and Applied Mathematics, 11, 95-104.
http://dx.doi.org/10.1137/0111007 - 25. Horn, R.A. and Johnson, C.R. (1990) Matrix Analysis. Cambridge University Press, New York.
- 26. Shaw, R.E., Garey, L.E. and Lizotte, D.J. (2001) A Parrllel Numerical Algorithm for Fredholm Integro-Differential Two Point Boundary Value Problems. International Journal of Computer Mathematics, 77, 305-318.
http://dx.doi.org/10.1080/00207160108805067