The Legendre-Picard iteration method for the numerical solution of Fredholm integral equations of the second kind

Authors
Mohammad Tafakkori-Bafghi
Mohammad Heydari
Ghasem Barid Loghmani
Yazd University
Abstract
In this study, an efficient numerical method for solving the Fredholm integral equations of the second kind is presented. The proposed method is based on the Picard iteration method, the shifted Legendre polynomials, and the shifted Legendre-Gauss integration rule. According to the orthogonal property of Legendre polynomials, the proposed method uses an iterative scheme to update the coefficients of the series of approximate solution. Also, a vector-matrix structure is introduced to increase the efficiency and reduce the computational time. The numerical results clearly indicate the feasibility and the accuracy of the proposed technique.
Keywords
Fredholm integral equation
Legendre polynomials
Legendre-Gauss integration rule
Legendre-Picard iteration method
[1] S. Lemita, H. Guebbai, New process to approach linear Fredholm integral equations defined on large interval, Eur. J. Math. 12(1) (2019) DOI: 10.1142/S1793557119500098.

[2] M. Heydari, Z. Avazzadeh, H. Navabpour, G.B. Loghmani, Numerical solution of Fredholm integral equations of the second kind by using integral mean value theorem II. High dimensional problems, Appl. Math. Model. 37 (1-2) (2013) 432-442

[3] M. Heydari, Z. Avazzadeh, Integral mean value method for solving Fredholm integral equations of the second kind on the half line, J. Multidiscip. Eng. Sci. Studi. 2(1) (2016) 230-235.

[4] Z.Avazzadeh, M.Heydari, G.B.Loghmani, Numerical solution of Fredholm integral equations of the second kind by using integral mean value theorem, Appl. Math. Model. 35(5) (2011) 2374-2383.

[5] I. Suryani, M. Imran, M.D.H. Gamal, Composite Mendeleev’s quadratures for solving a linear Fredholm integral equation of the second kind, Global J. Pure Appl. Math. 12(4) (2016) 3493-3498.

[6] A. Askari-Hemmat, Z. Rahbani, Pantic B-spline wavelets and their application for solving linear integral equations, Iranian J. Sci. Tech. 36(1) (2012) 47-50.

[7] M. Bahmanpour, M.A. Fariborzi Araghi, A method for solving Fredholm integral equations of the first kind based on Chebyshev wavelets, Anal. Theory Appl. 29(3) (2013) 197-207.

[8] P. K. Sahu, S.S. Ray, Numerical solutions for the system of Fredholm integral equations of second kind by a new approach involving semi-orthogonal B-spline wavelet collocation method, Appl. Math. Comput. 234 (2014) 368-379.

[9] S.R. Shesha, S. Savitha, A.L. Nargund, Numerical solution of Fredholm integral equations of second kind using Haar wavelets, Int. J. Adv. Res. 4(8) (2016) 431-445.

[10] J. Kumar, P. Manchanda, Pooja, Numerical solution of Fredholm integral equations of the first kind using Legendre wavelet collocation method, Int. J. Pure Appl. Math. 117(1) (2017) 33-43.

[11] A. Mennouni, N.E. Ramdani, K. Zennir, A new class of Fredholm integral equations of the second kind with non-symmetric kernel: solving by wavelets method, Bol. Soc. Paran. Mat. (2019) Doi: 10.5269/bspm.41734.

[12] N. Koshev, L. Beilina, An adaptive finite element method for Fredholm integral equations of the first kind and its verification on experimental data, Cent. Eur. J. Math. 11(8) (2013) 1489-1509.

[13] M. Ahmadinia, H. Afshari A., M. Heydari, Numerical solution of Itô-Volterra integral equation by least squares method, Numer. Algorithms 84 (2020) 591-602.

[14] Z. Masouri, Numerical expansion-iterative method for solving second kind Volterra and Fredholm integral equations using block-pulse functions, Adv. Comput. Tech. Electromagn. (2012) DOI: 10.5899/2012/acte-00108.

[15] F. Mirzaee, Numerical solution of system of linear integral equations via improvement of block-pulse functions, J. Math. Model. 4(2) (2016) 133-159.

[16] A. Abdollahi, E. Babolian, Theory of block-pulse functions in numerical solution of Fredholm integral equations of the second kind, Int. J. Indust. Math. 8(2) (2016) 157-163.

[17] Z. Avazzadeh, M. Heydari, W. Chen, G.B. Loghmani, Exponential convergence for numerical solution of integral equations using radial basis functions, J. Appl. Math. (2014) DOI: 10.1155/2014/710437.

[18] Z. Avazzadeh, M. Heydari, G.B. Loghmani, A comparison between solving two dimensional integral equations by the traditional collocation method and radial basis functions, Appl. Math. Sci. 5(23) (2011) 1145-1152.

[19] J. Nazari, M. Nili Ahmadabadi, H. Almasieh, The method of radial basis functions for the solution of nonlinear Fredholm integral equations system, J. Linear Topol. Algebr. 6(1) (2017) 11-28.

[20] F. Mirzaee, E. Hadadiyan, A new improved hat function for numerical solution of linear Fredholm integral equations, Thai J. Math. 15(1) (2017) 17-31.

[21] M. Saffarzadeh, M. Heydari, G.B. Loghmani, Convergence analysis of an iterative numerical algorithm for solving nonlinear stochastic Itô-Volterra integral equations with m-dimensional Brownian motion, Appl. Numer. Math. 146 (2019) 182-198.

[22] M. Saffarzadeh, M. Heydari, G.B. Loghmani, Convergence analysis of an iterative algorithm to solve system of nonlinear stochastic Itô‐Volterra integral equations, Math. Methods Appl. Sci. 43(8) (2020) 5212-5233.

[23] H.O. Bakodah, Some modifications of Adomian decomposition method applied to nonlinear system of Fredholm integral equations of the second kind, Int. J. Contemp. Math. Sciences 7(19) (2012) 929-942.

[24] J. Biazar, H. Ebrahimi, Variational iteration method for Fredholm integral equations of the second kind, Iranian J. Optim. 1(1) (2009) 11-17.

[25] M. Gholami Porshokouhi, B. Ghanbari, Variational iteration method for solving Volterra and Fredholm integral equations of the second kind, Gen. Math. Notes 2(1) (2011) 143-148.

[26] S.M. Mirzaei, Fredholm integral equations of the first kind solved by using the homotopy perturbation method, Int. J. Math. Anal. 5(19) (2011) 935-940.

[27] H. Jafari, M. Alipour, M. Ghorbani, T-stability approach to the homotopy perturbation method for solving Fredholm integral equations, Iranian J. Math. Sci. Inform. 8(1) (2013) 49-58.

[28] E. Hetmaniok, D. Słota, T. Trawiński, R. Wituła, Usage of the homotopy analysis method for solving the nonlinear and linear integral equations of the second kind, Numer. Algorithms 67 (2014) 163-185.

[29] E. Hetmaniok, I. Nowak, D. Słotadamian, R. Wituła, Convergence and error estimation of homotopy analysis method for some type of nonlinear and linear integral equations, J. Numer. Math. 23(4) (2015) 331-344.

[30] S. Noeiaghdam, M.A. Fariborzi Araghi, S. Abbasbandy, Finding optimal convergence control parameter in the homotopy analysis method to solve integral equations based on the stochastic arithmetic, Numer. Algorithms 81 (2019) 237-267.

[31] A.J. Mohammed, J.I. Mustafa, Construction of a new technique in Aitken extrapolation method for solving Fredholm integral equation of the first kind with iterated kernel, J. Edu. Sci. 21(2) (2008) 143-149.

[32] Kh. Maleknejad, R. Mollapourasl, P. Torabi, M. Alizadeh, Solution of first kind Fredholm integral equation by Sinc function, Int. J. Math. Comput. Sci. 4(6) (2010) 1539-1543.

[33] K. Nedaiasl, Application of Sinc-collocation method for solving a class of nonlinear Fredholm integral equations, Comput. Math. Appl. 62(8) (2011) 3292-3303.

[34] T.Okayama, T.Matsuo, M. Sugihara, Improvement of a Sinc-collocation method for Fredholm integral equations of the second kind, BIT Numer. Math. 51 (2011) 339-366.

[35] K. Maleknejad, A. Ostadi, Using Sinc-collocation method for solving weakly singular Fredholm integral equations of the first kind, Appl. Anal. 96(4) (2017) 702-713.

[36] S. Davaei far, Y. Ordokhani, Solving Fredholm integral equations with Bernstein multi-scaling functions, J. Sci. Kharazmi University 13(2) (2013) 305-320.

[37] Y. Ordokhani, S. Moosavi, M. Shahrezaee, Tau numerical solution of the Volterra-Fredholm Hammerstein integro-differential equations with the Bernstein multi-scaling functions, J. Inf. Comput. Sci. 8(4) (2013) 243-255.

[38] J. Rashidinia, E. Babolian, Z. Mahmoodi, Spline collocation for Fredholm integral equations, Math. Sci. 5(2) (2011) 147-158.

[39] F. Chen, P.J. Wong, Solutions of Fredholm integral equations via discrete biquintic splines, Math. Comput. Model. 57(3-4) 551-563.

[40] A. Mennouni, S. Zaouia, Discrete septic spline quasi-interpolants for solving generalized Fredholm integral equation of the second kind via three degenerate kernel methods, Math. Sci. 11 (2017) 345-357.

[41] P. Assari, Thin plate spline Galerkin scheme for numerically solving nonlinear weakly singular Fredholm integral equations, Appl. Anal. 98(11) (2019) 2064-2084.

[42] Kh. Maleknejad, Y. Rostami, B-spline method for solving Fredholm integral equations of the first kind, Int. J. Ind. Math. 11(1) (2019) 63-70.

[43] J. Rashidinia, Kh. Maleknejad, H. Jalilian, Convergence analysis of non-polynomial spline functions for the Fredholm integral equation, Int. J. Comput. Math. (2019) DOI: 10.1080/00207160.2019.-1609669.

[44] Kh. Maleknejad, J. Rashidinia, H. Jalilian, Quintic Spline functions and Fredholm integral equation, Comput. Meth. Differ. Equ. (2020) DOI: 10.22034/cmde.2019.31983.1492.

[45] Z. Avazzadeh, M. Heydari, Chebyshev polynomials for solving two dimensional linear and nonlinear integral equations of the second kind, Comput. Appl. Math. 31(1) (2012) 127-142.

[46] K. Wang, Q. Wang, Taylor collocation method and convergence analysis for the Volterra-Fredholm integral equations, J. Comput. Appl. Math. 260 (2014) 294-300.

[47] J. Rashidinia, Collocation method for linear and nonlinear Fredholm and Volterra integral equations, Appl. Math. Comput. 270 (2015) 156-164.

[48] A. Seifi, T. Lotfi, T. Allahviranloo, M. Paripour, An effective collocation technique to solve the singular Fredholm integral equations with Cauchy kernel, Adv. Difference Equ. (2017) DOI: 10.1186/s13662-017-1339-3.

[49] A. Domingo, Numerical solutions of Fredholm integral equations using Collocation-Tau method, Int. J. Basic Sci. Appl. Comput. 1(5) (2015) 8-13.

[50] Nemati Saray, Sparse multiscale representation of Galerkin method for solving linear‐mixed Volterra‐Fredholm integral equations, Math. Methods Appl. Sci. 43(5) 2601-2614.

[51] S.A. Seminara, M.I. Troparevsky, Iterated Petrov-Galerkin method with regular pairs for solving Fredholm integral equations of the second kind, Math. Comput. Appl. 23(4) (2018) DOI: 10.3390/mca23040073.

[52] A.M. Wazwaz, Linear and nonlinear integral equations: methods and applications, Springer Science & Business Media, Berlin, Heidelberg, 2011.

[53] X. Bai, J. Junkins, Modified Chebyshev-Picard iteration methods for orbit propagation, J. Astronaut. Sci. 58(4) (2011) 583-613.

[54] X. Bai, J. Junkins, Modified Chebyshev-Picard iteration methods for solution of initial value problems, J. Astronaut. Sci. 59(1-2) (2012) 335-359.

[55] X. Bai, J. Junkins, Modified Chebyshev-Picard iteration methods for station-keeping of translunar Halo orbits, Math. Probl. Eng. (2012) DOI: 10.1155/2012/926158.

[56] X. Bai, Modified Chebyshev-Picard iteration methods for solution of boundary value problems, J. Astronaut. Sci. 58(4) (2011) 615-642.

[57] J. Junkins, A.B. Younes, R.M. Woollands, X. Bai, Picard iteration, Chebyshev polynomials and Chebyshev-Picard methods: Application in astrodynamics, J. Astronaut. Sci. 60(3) (2013) 623-653.

[58] J.L. Read, A. Bani Younes, B. Macomber, J. Turner, J.L. Junkins, State transition matrix for perturbed orbital motion using modified Chebyshev Picard iteration, J. Astronaut. Sci. 62(2) (2015) 148-167.

[59] D. Kim, J.L. Junkins, J.D. Turner, Multisegment scheme applications to modified Chebyshev Picard iteration method for highly elliptical orbits, Math. Prob. Eng. (2015) DOI: 10.1155/2015/290781.

[60] B. Macomber, A.B. Probe, R. Woollands, J. Read, J. L. Junkins, Enhancements to modified Chebyshev-Picard iteration efficiency for perturbed orbit propagation, Comput. Model. Eng. Sci. 111(1) (2016) 29-64.

[61] T. Swenson, R. Woollands, J.L. Junkins, M. Lo, Application of modified Chebyshev Picard iteration to differential correction for improved robustness and computation time, J. Astronaut. Sci. 64(3) (2017) 267-284.

[62] R. Woollands, J.L. Junkins, Nonlinear differential equation solvers via adaptive Picard-Chebyshev iteration: Applications in astrodynamics, J. Guid. Control Dynam. 42(5) (2018) 1007-1022.

[63] M. Tafakkori-Bafghi, G.B. Loghmani, M. Heydari, X. Bai, Jacobi-Picard iteration method for the numerical solution of nonlinear initial value problems, Math. Meth. Appl. Sci. 43(3) (2020) 1084-1111.

[64] J.Shen, T. Tang, L.L. Wang, Spectralmethods: algorithms, analysis and applications, Springer-Verlag, Berlin, Heidelberg, 2011.

[65] R.L. Burden, J.D. Faires, Numerical analysis, 9th Edition, Brooks/Cole, Cengage Learning, Boston, 2011.

[66] M. Sabzevari, Numerical solution of linear Fredholm integral equation by using hybrid Taylor and Block-Pulse functions, Appl. Math. Comput. 339 (2018) 302-307.

[67] A. Bellour, D. Sbibih, A. Zidna, Two cubic spline methods for solving Fredholm integral equation, Appl. Math. Comput. 276 (2016) 1-11.

[68] E. Love, The electrostatic field of two equal circular conducting disks, Q. J. Mech. Appl. Math. 2(4) (1949) 420-451.

[69] Ü. Lepik, E. Tamme, Solution of nonlinear Fredholm integral equations via the Haar wavelet method, Proc. Estonian Acad. Sci. Phys. Math. 56(1) (2007) 17-27.

[70] M. Reihani, Z.Abadi, Rationalized Haar functions method for solving Fredholm and Volterra integral equations, J. Comput. Appl. Math. 200(1) (2007) 12-20.

[71] C. Cattani, A. Kudreyko, Harmonic wavelet method towards solution of the Fredholm type integral equations of the second kind, Appl. Math. Comput. 215(12) (2010) 4164-4171.

[72] Müller, W. Varnhorn, On approximation and numerical solution of Fredholm integral equations of second kind using quasi-interpolation, Appl. Math. Comput. 217(13) (2011) 6409-6416.

[73] S. Islam, I. Aziz, A. Al-Fhaid, An improved method based on Haar wavelets for numerical solution of nonlinear integral and integro-differential equations of first and higher orders, J. Comput. Appl. Math. 260 (2014) 449-469.

[74] S. Panda, S. Martha, A. Chakrabarti, A modified approach to numerical solution of Fredholm integral equations of the second kind, Appl. Math. Comput. 271 (2015) 102-112.

[75] S. Amiri, M, Hajipour, D. Baleanu, On accurate solution of the Fredholm integral equations of the second kind, Appl. Numer. Math. 150 (2020) 478-490.

[76] J. Biazar, H. Ghazvini, Numerical solution for special non-linear Fredholm integral equation by HPM, Appl. Math. Comput. 195(2) (2008) 681-687.

[77] Awawdeh, A. Adawi, S. Al-Shara’, A numerical method for solving nonlinear integral equations, Int. Math. Forum 4(17) (2009) 805-817.

[78] J. Saberi-Nadjafi, M. Heidari, Solving nonlinear integral equations in the Urysohn form by Newton-Kantorovich-quadrature method, Comput. Math. Appl. 60(7) (2010) 2058-2065.

[79] N. Ebrahimi, J. Rashidinia, Collocation method for linear and nonlinear Fredholm and Volterra integral equations, Appl. Math. Comput. 270 (2015) 156-164.

[80] H.Li, J.Huang, A novel approach to solve nonlinear Fredholm integral equations of the second kind, SpringerPlus 5 (2016) DOI: 10.1186/s40064-016-1810-8.

[81] I. Aziz, S.Islam, New algorithms for the numerical solution of nonlinear Fredholm and Volterra integral equations using Haar wavelets, J. Comput. Appl. Math. 239 (2013) 333-345.

[82] M. Erfanian, M. Gachpazan, H. Beiglo, Rationalized Haar wavelet bases to approximate solution of nonlinear Fredholm integral equations with error analysis, Appl. Math. Comput. 265 (2015) 304-312.

[83] M.H. Daliri, J. Saberi-Nadjafi, Improved variational iteration method for solving a class of nonlinear Fredholm integral equations, SeMA J. 76 (2019) 65-77.

[84] M.I. Berenguer, M.F. Muñoz, A.G. Guillem, M.R. Galán, Numerical treatment of fixed point applied to the nonlinear Fredholm integral equation, Fixed Point Theory Appl. (2009) DOI: 10.1155/2009/735638.