Numerical solution of first kind Fredholm integral equations with semi-smooth kernel: A two-stage iterative approach

Abstract

This paper examines two-stage iterative methods, specifically the Geometric Mean (GM) method and its variants, for solving dense linear systems associated with first-kind Fredholm integral equations with semi-smooth kernels. These equations, characterised by ill-posedness and sensitivity to input perturbations, are discretised using a composite closed Newton-Cotes quadrature scheme. The study evaluates the computational performance and accuracy of the standard GM method, also referred to as the Full-Sweep Geometric Mean (FSGM), in comparison with the Half-Sweep Geometric Mean (HSGM) and Quarter-Sweep Geometric Mean (QSGM) methods. Numerical experiments demonstrate significant reductions in computational complexity and execution time while maintaining high solution accuracy. The QSGM method achieves the best performance among the tested methods, highlighting its effectiveness in addressing computational challenges associated with first-kind Fredholm integral equations.

Keywords

• First kind Fredholm integral equations
• Semi-smooth kernel
• Newton-cotes quadrature scheme
• Dense linear system
• Geometric Mean method
• Complexity reduction approach