Using Chebyshev’s polynomials for solving Fredholm integral equations of the second kind
Abstract
The main problem with the Newton method is the computation of the inverse of the first derivative of the operator involved at each iteration step. Thus, when we want to apply the Newton method directly to solve an integral equation, the existence of the inverse of the first derivative is guaranteed, when the kernel is sufficiently differentiable into any of its two components, through its approximation by Taylor’s polynomial. In this paper, we study the case in which the kernel is not differentiable in any of its two components. So, we present a strategy that consists of approximating the kernel of the nonlinear integral equation by a Chebyshev interpolation polynomial, which is separable. This allows us to explicitly calculate the inverse of the first derivative operator in each step of the Newton method and then approximate a solution of the approximate integral equation.
Keyword : Fredholm integral equation, the Newton method, existence domain, uniqueness domain
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
I.K. Argyros and S. Regmi. Undergraduate research at Cameron University on iterative procedures in Banach and other spaces. Nova Science Publisher, New York, 2019.
K.E. Atkinson. A survey of numerical methods for solving nonlinear integral equations. J. Integral Equations Appl., 4(1):15–46, 1998. https://doi.org/10.1216/jiea/1181075664
J.A. Ezquerro and M.A. Hernández-Verón. Newton’s method: an updated approach of Kantorovich’s theory. Frontiers in Mathematics, Birkhäuser/Springer, Cham, 2017. https://doi.org/10.1007/978-3-319-55976-6
J.A. Ezquerro and M.A. Hernández-Verón. Construction of simple majorizing sequences for iterative methods. Applied Mathematics Letters, 88:149–156, 2019. https://doi.org/10.1016/j.aml.2019.06.011
J.A. Ezquerro and M.A. Hernández-Verón. Nonlinear Fredholm integral equations and majorant functions. Numer. Algor., 82:1303–1323, 2019. https://doi.org/10.1007/s11075-019-00656-3
M.A. Hernández and M.A. Salanova. A Newton-like iterative process for the numerical solution of Fredholm nonlinear integral equations. Journal of Integral Equations and Applications, 17(1):1–17, 2005.
M.A. Hernández-Verón, E. Martínez and C. Teruel. Semilocal convergence of a kstep iterative process and its application for solving a special kind of conservative problems. Numer. Algor., 76:309–331, 2017. https://doi.org/10.1007/s11075016-0255-z
R-C. Li. Near optimality of Chebyshev interpolation for elementary function computations. IEEE Transactions on Computers, 53(6):678–687, 2004. https://doi.org/10.1109/TC.2004.15
Y. Mahmoudi. Wavelet Galerkin method for numerical solution of nonlinear integral equation. Applied Mathematics and Computation, 167(2):1119–1129, 2005. https://doi.org/10.1016/j.amc.2004.08.004
K. Maleknejad and K. Nedaiasl. Application of sinc-collocation method for solving a class of nonlinear Fredholm integral equations. Comput. Math. Appl., 62(8):3292–3303, 2011. https://doi.org/10.1016/j.camwa.2011.08.045
J.C. Mason and D.C. Handscomb. Chebyshev polynomials. Chapman & Hall/CRC, Boca Raton, 2003.
M. Nadir and A. Khirani. Adapted Newton-Kantorovich method for nonlinear integral equations. Journal of Mathematics and Statistics, 12(3):176–181, 2016. https://doi.org/10.3844/jmssp.2016.176.181
S. Regmi. Optimized iterative methods with applications in diverse disciplines. Nova Science Publisher, New York, 2011.
J. Saberi-Nadja and M. Heidari. Solving nonlinear integral equations in the Urysohn form by Newton-Kantorovich-quadrature method. Computers & Mathematics with Applications, 60(7):2018–2065, 2010. https://doi.org/10.1016/j.camwa.2010.07.046
G. Szego. Orthogonal Polynomials. American Mathematical Society, Providence, 1959.
S. Torkaman and M. Heydari. An iterative Nystro¨m-based method to solve nonlinear Fredholm integral equations of the second kind. Applied Numerical Mathematics, 194:59–81, 2023. https://doi.org/10.1016/j.apnum.2023.08.009
L.N. Trefethen and J.A.C. Weideman. Two results on polynomial interpolation in equally spaced points. Journal of Approximation Theory, 65:247–260, 1991.