A note on superconvergence in projection-based numerical approximations of eigenvalue problems for Fredholm integral operators

Shashank K. Shukla a,b · 2026

Read A note on superconvergence in projection-based numerical approximations of eigenvalue problems for Fredholm integral operators by Shashank K. Shukla a,b (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-24707.txt.

Introduction

Shukla studies projection methods for eigenvalue problems of Fredholm integral operators. The focus is on how eigenvalues and their spectral subspaces behave. The methods use piecewise polynomials of even degree, with collocation points not tied to Gauss nodes. Shukla proves explicit rates for the eigenvalues and eigenfunctions. A modified collocation method converges faster than the classic scheme. It also yields superconvergent eigenfunction approximations. Tests confirm the theory. In such work, a hard problem is swapped for a finite one that a machine can solve.

Catalog record

CREATORShashank K. Shukla a,b
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50117
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.24707

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A note on superconvergence in projection-based numerical approximations of eigenvalue problems for Fredholm integral operators Shashank K. Shukla a,b Abstract This paper studies the eigenvalue problem 𝒦 ​ ψ = λ ​ ψ \mathcal{K}\psi=\lambda\psi associated with a Fredholm integral operator 𝒦 \mathcal{K} defined by a smooth kernel. The focus is on analyzing the convergence behaviour of numerical approximations to eigenvalues and their corresponding spectral subspaces. The interpolatory projection methods are employed on spaces of piecewise polynomials of even degree, using 2 ​ r + 1 2r+1 collocation points that are not restricted to Gauss nodes. Explicit convergence rates are established, and the modified collocation method attains faster convergence of approximation of eigenvalues and associated eigenfunctions than the classical collocation scheme. Moreover, it is shown that the iteration yields superconvergent approximations of eigenfunctions. Numerical experiments are presented to validate the theoretical findings. keywords Eigenvalue problems, Fredholm integral operators, Interpolatory projections, Collocation points, Spectral subspace † † affiliation: a School of Mathematics and Computer Science, Indian Institute of Technology Goa, Ponda 403401, Goa, India; b Department of Mathematical Sciences, Rajiv Gandhi Institute of Petroleum Technology, Jais, Amethi 229304, Uttar Pradesh, India. AMS 45C05; 47A75; 65R15; 65R20 1 Introduction Eigenvalue problems for Fredholm integral operators appear in numerous applications in applied mathematics, physics, and engineering; see, e.g., [ 13 , 14 ] . Because exact eigenvalues are rarely available in closed form, the construction of effective numerical methods is essential. Extensive research has therefore been devoted to the approximation of eigenvalues and eigenfunctions of compact operators; see [ 1 , 3 , 4 , 7 , 8 , 11 , 20 , 23 ] . A common strategy is to discretize the operator to obtain a finite-dimensional matrix eigenvalue problem whose solutions approximate the eigenpairs of the original operator. Widely used discretization techniques include projection methods, Nyström schemes, and degenerate kernel approaches; see [ 5 , 6 , 12 , 15 , 21 ] . Their convergence properties and error behavior have been thoroughly investigated in the literature; see [ 13 , 17 , 20 , 4 ] . Since such discretizations typically lead to matrix eigenvalue systems, computational efficiency becomes a critical concern, motivating the continued development of accurate and efficient numerical algorithms. Let \mathcal{X}=\mathcal{C}[0,1] denote the Banach space of real-valued continuous functions defined on the interval [0,1] , endowed with the supremum norm \left\lVert x\right\rVert_{\infty}=\sup_{t\in[0,1]}|x(t)| , and let \Omega=[0,1]\times[0,1] . Suppose that \kappa:\Omega\to\mathbb{R} is a smooth function. Define the Fredholm (linear) integral operator \mathcal{K}:\mathcal{X}\to\mathcal{X} by (\mathcal{K}x)(s)=\int_{0}^{1}\kappa(s,t)\,x(t)\,dt,\quad s\in[0,1]. (1.1) Under the smoothness assumption on \kappa , the operator \mathcal{K} is bounded and compact on \mathcal{X} . The principal problem considered in this work is the eigenvalue problem \mathcal{K}\psi=\lambda\psi,\quad\lambda\in\mathbb{C}\setminus\{0\},\quad\psi\in\mathcal{X}\setminus\{0\}. (1.2) Since \mathcal{K} is compact, its spectrum consists of at most a countable set of nonzero eigenvalues with finite algebraic multiplicity, and zero is the only possible accumulation point. Moreover, eigenfunctions corresponding to nonzero eigenvalues belong to \mathcal{X} and inherit additional smoothness when the kernel \kappa is smooth. The numerical approximation of ( 1.2 ) is formulated within the framework of spectral approximation theory for compact operators. Let \{\mathcal{K}_{n}\} be a sequence of continuous finite-rank operators converging pointwise to \mathcal{K} . We assume that the family \{\mathcal{K}_{n}\} is collectively compact, that is, \left\{\mathcal{K}_{n}x:\ \ \left\lVert x\right\rVert_{\infty}\leq 1,n\in\mathbb{N}\right\} has compact closure in \mathcal{X} . The eigenvalue problem ( 1.2 ) is approximated by \mathcal{K}_{n}\psi_{n}=\lambda_{n}\psi_{n},\quad\lambda_{n}\in\mathbb{C},\quad\psi_{n}\in\mathcal{X}\setminus\{0\}. (1.3) Since each \mathcal{K}_{n} has finite rank, ( 1.3 ) reduces to a matrix eigenvalue problem; see [ 1 , 5 ] . Classical results in compact operator approximation theory guarantee that isolated eigenvalues of \mathcal{K} are approximated by eigenvalues of \mathcal{K}_{n} , and the corresponding invariant subspaces converge in the gap metric. Also, the approximated eigenpairs (\lambda_{n},\psi_{n}) converge to the corresponding exact eigenpair (\lambda,\psi) , , and precise error estimates can be derived. The compactness of integral operators implies a discrete spectral structure, which makes projection-based methods particularly effective for eigenvalue approximation. For operators with smooth kernels, the spectral convergence of Galerkin and collocation methods has been extensively analyzed; see [ 1 , 5 , 9 , 13 , 22 ] . One-step iteration enhancement of projection schemes was first proposed by Sloan [ 23 ] , and later refined through modified projection methods [ 18 , 19 ] , where improved convergence rates for eigenvalues and eigenfunctions were established. Further acceleration was obtained by applying a one-step iteration to the modified projection schemes. Alternative discretization strategies include Nyström methods, which replace the integral by accurate quadrature rules, and degenerate kernel methods, which approximate the kernel by separable expansions; see [ 15 ] . For smooth kernels, these approaches also provide high-order convergence, and superconvergent modified or iterated variants have been reported in [ 2 ] . In most existing frameworks, for interpolation the Gaussian points (zeros of Legendre polynomials) are selected as interpolation nodes. In contrast, the present work employs an interpolatory projection by selecting equidistant collocation points that does not rely on the zeros of any special functions and leading to a simpler and more flexible implementation. In this work, we consider interpolatory projection methods for constructing finite-rank approximations \mathcal{K}_{n} of the compact operator \mathcal{K} . On a uniform partition of [0,1] with mesh size h , the approximating space \mathcal{X}_{n} consists of piecewise polynomials of even degree at most 2r . The projection operator \mathcal{Q}_{n}:\mathcal{X}\to\mathcal{X}_{n} is defined using 2r+1 equidistant collocation points in each subinterval, without requiring Gauss nodes. For smooth functions, \mathcal{Q}_{n} converges uniformly to the identity and forms a uniformly bounded family. The operator \mathcal{K} is approximated by classical collocation-type operators \mathcal{K}_{n}=\mathcal{Q}_{n}\mathcal{K} and by modified collocation operators \mathcal{K}_{n}^{M}=\mathcal{Q}_{n}\mathcal{K}+\mathcal{K}\mathcal{Q}_{n}-\mathcal{Q}_{n}\mathcal{K}\mathcal{Q}_{n}, which enhance eigenvalue convergence while retaining finite rank. We establish convergence rates for eigenvalues and spectral subspaces and show that, for smooth kernels, high-order convergence is achieved with such equidistant collocation points. Moreover, iteration of the modified method yields superconvergent approximations of associated eigenfunctions. The analysis is carried out in the uniform norm. These results show that high-order convergence can be achieved within our framework without the need to employ collocation points derived from special functions. The paper is organized as follows. Section 2 introduces the interpolatory projection and the associated collocation-based schemes for eigenvalue problems. Section 3 presents the spectral projection framework and the theoretical results required for the analysis of eigenvalue approximations, including the relevant error estimates. In Section 4, we establish the main convergence results for the classical and modified collocation methods, together with their iterated versions. Section 5 contains numerical experiments that illustrate and confirm the theoretical findings. Finally, Section 6 concludes the paper. 2 Projection-based Approximations Denote the uniform partition of [0,1] as 0=t_{0}<t_{1}<\cdots<t_{n}=1,\quad\text{where}~t_{j}=\displaystyle{\frac{j}{n}},\quad j=0,1,\ldots,n. Denote \Delta_{j}=[t_{j-1},t_{j}] . Let r\geq 0 be an integer, and define \mathcal{X}_{n}=\left\{x\in\mathcal{L}^{\infty}[0,1]:x|_{\Delta_{j}}\text{ is a polynomial of even degree}\leq 2r,\;j=1,2,\ldots,n\right\}. The space \mathcal{X}_{n} is finite dimensional with \dim(\mathcal{X}_{n})=n(2r+1) . As no continuity is imposed at the partition points, \mathcal{X}_{n}\subset\mathcal{L}^{\infty}[0,1] . We consider the interpolatory projection \mathcal{Q}_{n}:\mathcal{X}\to\mathcal{X}_{n} , defined by interpolation at 2r+1 points on each subinterval of the partition. On every subinterval, \mathcal{Q}_{n}x is the polynomial of degree at most 2r that agrees with x at the chosen nodes, so that \mathcal{Q}_{n}x\in\mathcal{X}_{n} and matches x at all interpolation points and will be discussed in the subsequent subsection. 2.1

Read the complete text