Numerical solution of Fredholm integral equations by the least squares method using QR decomposition

Document Type : Research Article

Authors

Department of Mathematics, University of Qom, Qom, Iran

Abstract

This paper presents a numerical method for solving the second-kind Fredholm integral equations using the least squares approach via QR decomposition. The proposed technique employs Gaussian quadrature for numerical integration and efficiently applies QR decomposition for minimization. This strategy not only simplifies the implementation but also significantly enhances computational performance. A convergence analysis is provided, and several numerical examples demonstrate the accuracy and effectiveness of the method compared to traditional technique.

Keywords

Main Subjects

References

[1] M. Ahmadinia, Z. Safari, A numerical solution of anti-periodic boundary value problems via Legendre polynomials, Politehn. Univ. Bucharest Sci. Bull. Ser. A Appl. Math. Phys. 77 (2015) 135–146.
[2] M. Ahmadinia, H. Afshariarjmand, M. Salehi, Numerical solution of multi-dimensional Itˆo Volterra integral equations by the second kind Chebyshev wavelets and parallel computing process, Appl. Math. Comput. 450 (2023) 127988.
[3] M. Ahmadinia, G. Barid Loghmani, Splines and anti-periodic boundary-value problems, Int. J. Comput. Math. 84 (2007) 1843–1850.
[4] M. Ahmadinia, Z. Safari, Numerical solution of singularly perturbed boundary value problems by improved least squares method, J. Comput. Appl. Math. 331 (2018) 156–165.
[5] M. Ahmadinia, H. Afshari A, M. Heydari, Numerical solution of Itˆo-Volterra integral equation by least squares method, Numer. Algorithms 84 (2020) 591–602.
[6] B. Alpert, G. Beylkin, R. Coifman, V. Rokhlin, Wavelets for the fast solution of second-kind integral equation, SIAM J. Sci. Comp. 14 (1993) 159–184.
[7] K.E. Atkinson, A Survey of Numerical Methods for the Solution of Fredholm Integral Equations of the Second Kind, SIAM, Philadelphia, PA, 1976.
[8] K.E. Atkinson, The Numerical Solution of Integral Equations of the Second Kind, Cambridge University Press, Cambridge, 1997.
[9] 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, (2011) 2374–2383.
[10] C.T. Baker, The Numerical Treatment of Integral Equations, Clarendon Press, Oxford, 1977.
[11] G. Barid Loghmani, M. Ahmadinia, Numerical solution of sixth order boundary value problems with sixth degree B-spline functions, Appl. Math. Comput. 186 (2007) 992–999.
[12] G. Barid Anglomania, M. Ahmadinia, Numerical solution of third-order boundary value problems, Iran. J. Sci. Technol. Trans. A Sci. 30 (2006) 291–295.
[13] G.B. Loghmani, M. Ahmadinia, Numerical solution of singularly perturbed boundary value problems based on optimal control strategy, Acta Appl. Math. 112 (2010) 69–78.
[14] M. Bertero, P. Boccacci, C.D. Mol, Introduction to Inverse Problems in Imaging, CRC press, 2021.
[15] B. Caruntu, C. Bota, Polynomial Least Squares Method for the Solution of Nonlinear Volterra-Fredholm Integral Equations, Math. Probl. Eng. 2014 (2014): 147079.
[16] L.M. Delves, J.L. Mohamed, Computational Methods for Integral Equations, Cambridge University Press, New York, 1985.
[17] R. Farengo, Y.C. Lee, P.N. Guzdar, An electromagnetic integral equation: application to microtearing modes, Phys. Fluids 26 (1983) 3515–3523.
[18] E.G. Raboky, On generalized Schur complement of matrices and its applications to real and integer matrix factorizations, J. Math. Model. 10(1) (2022) 39–51.
[19] W. Han, K.E. Atkinson, Theoretical Numerical Analysis: A Functional Analysis Framework, Springer, 2009.
[20] M.H. Heydari, A new direct method based on the Chebyshev cardinal functions for variable-order fractional optimal control problems, J. Franklin Inst. 355 (2018) 4970–4995.
[21] M. Izadi, M. Afshar, Solving the Basset equation via Chebyshev collocation and LDG methods, J. Math. Model. 9(1) (2021) 61–79.
[22] S. Karimi, Global least squares solution of matrix equation ∑s j=1 A jXjB j = E, J. Math. Model. 2(2) (2015) 170–186.
[23] F.R. Lin, Preconditioned iterative methods for the numerical solution of Fredholm equations of the second kind, Calcolo 40 (2003) 231–248.
[24] H. Mazaheri , A. W. Safi, S. M. Jesmani, Some results on generalization Chebyshev wavelets, J. Mahani Mathe. Res. 14 (2025) 191–201.
[25] S. Pishbin, On the numerical solution of integral equations of the fourth kind with higher index: differentiability and tractability index-3, J. Math. Model. 2(2) (2015) 156–169.
[26] M. Sahabi, A.Y. Cherati, Numerical solutions for fractional optimal control problems using Muntz–Legendre polynomials, J. Mahani Mathe. Res. 14 (2025) 189–217.
[27] E. Suli, D.F. Mayers, An Introduction to Numerical Analysis, Cambridge University Press, 2003.
[28] J. Tausch, The variable order fast multipole method for boundary integral equations of the second kind, Computing 72 (2004) 267–291.
[29] K. Stamnes, G.E. Thomas, J.J. Stamnes, Radiative Transfer in the Atmosphere and Ocean, Cambridge University Press, 2002.
[30] L.N. Trefethen, Is gauss quadrature better than Clenshaw–Curtis? SIAM Rev. 12 (2008) 67–87.
[31] Y. Wang, Y. Xu, A fast wavelet collocation method for integral equations on polygons, Integral Equ. Appl.17 (2005) 277–330.
[32] A.M. Wazwaz, Linear and Nonlinear Integral Equations, Springer, Berlin, 2011.
[33] B. Yilmaz. C. Yasin, Numerical solutions of the Fredholm integral equations of the second type, New Trends Math. Sci. 5.3 (2017): 284-292.
Journal of Mathematical Modeling
Volume 14, Issue 1
March 2026
Pages 273-284

Files

Share

How to cite

Statistics