A note on improvement by iteration for the approximate solutions of second kind Fredholm integral equations with Green's kernels

Gobinda Rakshit,Shashank K. Shukla,Akshay S. Rane

2024-08-16

Abstract:Consider a linear operator equation $x - Kx = f$, where $f$ is given and $K$ is a Fredholm integral operator with a Green's function type kernel defined on $C[0, 1]$. For $r \geq 0$, we employ the interpolatory projection at $2r + 1$ collocation points (not necessarily Gauss points) onto a space of piecewise polynomials of degree $\leq 2r$ with respect to a uniform partition of $[0, 1]$. Previous researchers have established that, in the case of smooth kernels with piecewise polynomials of even degree, iteration in the collocation method and its variants improves the order of convergence by projection methods. In this article, we demonstrate the improvement in order of convergence by modified collocation method when the kernel is of Green's function type.

Numerical Analysis,Functional Analysis

What problem does this paper attempt to address?

The problem that this paper attempts to solve is related to the convergence order of approximate solutions improved by iterative methods when using the Green's function type kernel in the Fredholm integral equation of the second kind. Specifically:

1. **Background problems**:
- The paper studies the linear operator equation of the form \(x - Kx = f\), where \(f\) is given and \(K\) is a Fredholm integral operator with a Green's function type kernel.
- The goal is to find approximate solutions to this equation and improve the convergence order of these approximate solutions.

2. **Deficiencies in existing research**:
- Previous research has shown that in the case of smooth kernels and piecewise polynomials, iterative methods can improve the convergence order of projection methods.
- However, for the case of Green's function type kernels, such improvement has not been fully studied.

3. **Objectives of the paper**:
- This paper aims to obtain the convergence order of the iterated collocation solution, the modified collocation solution and its iterated version when using the Green's function type kernel through the modified collocation method.

4. **Specific problems**:
- Research how to improve the convergence order of approximate solutions by iterative methods in the case of Green's function type kernels.
- Prove that these methods can still effectively improve the convergence order when using non - Gaussian points as collocation points.

### Formula summary

- **Fredholm integral operator**:
\[
(Kx)(s)=\int_{0}^{1}\kappa(s, t)x(t)\,dt,\quad x\in X,\quad s\in[0, 1]
\]
where \(\kappa(s, t)\) is the Green's function type kernel.

- **Main equation**:
\[
x - Kx = f
\]

- **Approximate equation of the collocation method**:
\[
\varphi_{C}^{n}-P_{n}K\varphi_{C}^{n}=P_{n}f
\]
where \(P_{n}\) is the interpolation projection operator.

- **Iterated collocation solution**:
\[
\varphi_{S}^{n}=K\varphi_{C}^{n}+f
\]

- **Modified collocation method**:
\[
\varphi_{M}^{n}-K_{M}^{n}\varphi_{M}^{n}=f
\]
where \(K_{M}^{n}=P_{n}K + KP_{n}-P_{n}KP_{n}\).

- **Iterated modified collocation solution**:
\[
\tilde{\varphi}_{M}^{n}=K\varphi_{M}^{n}+f
\]

### Convergence order results

- For the collocation solution \(\varphi_{C}^{n}\) and the iterated collocation solution \(\varphi_{S}^{n}\), when \(r\geq0\):
\[
\|\varphi-\varphi_{C}^{n}\|_{\infty}=O(h^{2r + 1}),\quad\|\varphi-\varphi_{S}^{n}\|_{\infty}=O(h^{2r+2})
\]

- For the modified collocation solution \(\varphi_{M}^{n}\) and the iterated modified collocation solution \(\tilde{\varphi}_{M}^{n}\), when \(r\geq1\):
\[
\|\varphi-\varphi_{M}^{n}\|_{\in}