TARU PUBLICATIONS
Journal of Interdisciplinary Mathematics cover

Journal of Interdisciplinary Mathematics

(Since 1998)
Open Access ·Peer-reviewed·ISSN (Online): 2169-012X·ISSN (Print): 0972-0502
CiteScore 2025: 1.9 (Q2)

CiteScore 2025: 1.9 (Q2)

Powered by:Powered by

Monthly Journal: Publishes the methodological and theoretical role of mathematics and mathematical applications underpinning scientific research.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Taru Online First Current IssueSpecial IssuesBrowse all Issues
Journal of Interdisciplinary Mathematics
Open Access Research Article

Accelerating fixed point algorithms for nonlinear Fredholm integral equations

* ,

* Corresponding author · click or hover a name for details

pp. 1319–1337Vol. 27Issue 6September 2024DOI: 10.47974/JIM-1782XML
Received:
10 May 2023
Published Online:
30 Sep 2024
Article type:
Research Article
Language:
EN
Article no.:
JIM-1782
Pages:
1319–1337

Abstract

This paper proposes a simple idea to speed-up the convergence of a fixed-point iteration for Fredholm equation defined on a mesh. First, the analytical problem is discretized by using quadrature rule and collocating at mesh points. Banach Fixed-Point Theorem is used to construct a discrete Picard scheme (PS). To accelerate the computations, the Picard scheme is modified to form a new faster algorithm christened “Gauss-Seidel-Picard” (GSP) scheme. The GSP scheme modifies the classical Picard iteration in the same way as the Gauss-Seidel iteration modifies the Jacobi iteration. Numerous questions arise, namely: does the GSP scheme converge? If it does converge, is it truly better (faster) than the classical Picard scheme? To address these questions, the convergence errors of the two schemes are derived and it is shown that the GSP scheme converges faster than the Picard scheme. Several numerical experiments are provided to verify this claim in terms of both number of iterations and CPU time. It is found that the GSP solver is much more computationally efficient than the classical scheme. In particular, for the examples considered in the work, the GSP scheme is between 30% to 48% more efficient than the standard Picard scheme. It is suggested that this idea be extended to other fixed point methods and to other problems, even in higher dimensions.

Keywords

Fredholm integral equationsBanach fixed-point theoremGauss-seidel-picard schemeDiscrete fixed-point algorithmsTrapezoidal ruleCollocation methodExperimental order of convergence

Subject Classifications

(2020) 65R2045D05

References

[1] Shouchuan Hu, Mohammad Khavanin, and WAN Zhuang. Integral equations arising in the kinetic theory of gases. Applicable Analysis, 34(3-4) : 261-266 (1989).
[2] Abdul Jerri. Introduction to integral equations with applications. John Wiley & Sons (1999).
[3] Donal Oregan. Existence results for nonlinear integral equations. Journal of Mathematical Analysis and Applications, 192(3) : 705-726 (1995).
[4] Jan Prüss. Evolutionary integral equations and applications, volume 87. Birkhäuser (2013).
[5] K Maleknejad and M Hadizadeh. A new computational method for volterra-fredholm integral equations. Computers & Mathematics with Applications, 37(9) : 1-8 (1999).
[6] Abdul-Majid Wazwaz. A reliable treatment for mixed volterra–fredholm integral equations. Applied Mathematics and Computation, 127(2-3) : 405-414 (2002).
[7] MA Abdou. On a symptotic methods for fredholm{volterra integral equation of the second kind in contact problems. Journal of Computational and Applied Mathematics, 154(2) : 431-446 (2003).
[8] Tien-Dung Le, Christian Moyne, MA Murad, and SA Lima. A twoscale non-local model of swelling porous media incorporating ion size correlation effects. Journal of the Mechanics and Physics of Solids, 61(12) : 2493-2521 (2013).
[9] Aline C Rocha, Marcio A Murad, Christian Moyne, Saulo P Oliveira, and Tien D Le. A new methodology for computing ionic profiles and disjoining pressure in swelling porous media. Computational Geosciences, 20(5) : 975-996 (2016).
[10] Abdul-Majid Wazwaz. First Course In Integral Equations, A. World Scientific Publishing Company (2015).
[11] Sanda Micula. On some iterative numerical methods for mixed volterra–fredholm integral equations. Symmetry, 11(10) : 1200 (2019).
[12] Chinedu Nwaigwe and Deborah Ngochinma Benedict. Generalized banach fixed-point theorem and numerical discretization for nonlinear volterra-fredholm equations. Journal of Computational and Applied Mathematics, page 115019 (2022).
[13] Kazemi Manochehr. Triangular functions for numerical solution of the nonlinear volterra integral equations. Journal of Applied Mathematics and Computing, pages 1-24 (2021).
[14] Yadollah Ordokhani and Mohsen Razzaghi. Solution of nonlinear volterra-fredholm-hammerstein integral equations via a collocation method and rationalized haar functions. Applied Mathematics Letters, 21(1) : 4-9 (2008).
[15] Hermann Brunner. On the numerical solution of nonlinear volterra–fredholm integral equations by collocation methods. SIAM Journal on Numerical Analysis, 27(4) : 987-1000 (1990).
[16] R Ezzati and S Najafalizadeh. Numerical methods for solving linear and nonlinear volterra-fredholm integral equations by using cas wavelets. World Applied Sciences Journal, 18(12) : 1847-1854 (2012).
[17] SC Shiralashetti and Lata Lamani. Cas wavelets stochastic operational matrix of integration and its application for solving stochastic itô-volterra integral equations. Jordan Journal of Mathematics and Statistics (JJMS), 14(3) : 555-580 (2021).
[18] Sohrab Bazm, Pedro Lima, and Somayeh Nemati. Analysis of the euler and trapezoidal discretization methods for the numerical solution of nonlinear functional volterra integral equations of urysohn type. Journal of Computational and Applied Mathematics, page 113628 (2021).
[19] Chinedu Nwaigwe. Solvability and approximation of nonlinear functional mixed volterra-fredholm equation in banach space. Journal of Integral Equations and Applications, 34(4) : 489-500 (2022).
[20] Sanda Micula. Numerical solution of two-dimensional fredholmvolterra integral equations of the second kind. Symmetry, 13(8) : 1326 (2021).
[21] Chinedu Nwaigwe and Sanda Micula. Fast and accurate numerical algorithm with performance assessment for nonlinear functional volterra equations. https://www.researchgate.net/publication/361722935_Fast_and_Accurate_Numerical_Algorithm_with_ Performance_Assessment_for_Nonlinear_Functional_Volterra_Equations, 2023. (Accessed on 16-February-2023).
[22] Richard L Burden. Numerical analysis (2011).
[23] Vasile Berinde. Iterative Approximation of Fixed Points. Springer (2007).
[24] Godwin Amechi Okeke. Convergence analysis of the picard-ishikawa hybrid iterative process with applications. Afrika Matematika, 30(5) : 817-835 (2019).
[25] Chinedu Nwaigwe. Coupling methods for 2d/1d shallow water flow models for flood simulations. PhD thesis, University of Warwick (2016).
[26] Patrick J Roache. The method of manufactured solutions for code verification. In Computer Simulation Validation, pages 295-318. Springer (2019).
[27] Chinedu Nwaigwe and Azubuike Weli. Analysis of two finite difference schemes for a channel flow problem. Asian Research Journal of Mathematics, 15:1-14 (2019).
[28] C Nwaigwe, RI Ndu, and A Weli. Wall motion effects on channel flow with temperature-dependent transport properties. Applied Mathematics, 9(3) : 162-168 (2019).
[29] Kambiz Salari and Patrick Knupp. Code verification by the method of manufactured solutions. Technical report, Sandia National Labs., Albuquerque, NM (US); Sandia National Labs (2000).
[30] Chinedu Nwaigwe. An unconditionally stable scheme for two-dimensional convection-diffusion-reaction equations. https://www.researchgate.net/publication/357606287_An_Unconditionally_Stable_Scheme_for_Two-Dimensional_Convection-Diffusion-Reaction_Equations, 2022. (Accessed on 19-July-2022).

Views: 357Downloads: 102Citations: 0