English
Related papers

Related papers: Spectral approximation of convolution operators of…

200 papers

We develop a unified framework for constructing matrix approximations to the convolution operator of Volterra type defined by functions that are approximated using classical orthogonal polynomials on $[-1, 1]$. The numerically stable…

Numerical Analysis · Mathematics 2018-08-17 Kuan Xu , Ana Loureiro

Motivated by Fredholm theory, we develop a framework to establish the convergence of spectral methods for operator equations $\mathcal L u = f$. The framework posits the existence of a left-Fredholm regulator for $\mathcal L$ and the…

Numerical Analysis · Mathematics 2024-04-24 Thomas Trogdon

We propose a fast and stable method for constructing matrix approximations to fractional integral operators applied to series in the Chebyshev fractional polynomials. This method utilizes a recurrence relation satisfied by the fractional…

Numerical Analysis · Mathematics 2025-10-31 Xiaolin Liu , Kuan Xu

Regular convergence, together with various other types of convergence, has been studied since the 1970s for the discrete approximations of linear operators. In this paper, we consider the eigenvalue approximation of compact operators whose…

Numerical Analysis · Mathematics 2022-10-20 Bo Gong , Jiguang Sun

We present a novel and mathematically transparent approach to function approximation and the training of large, high-dimensional neural networks, based on the approximate least-squares solution of associated Fredholm integral equations of…

Numerical Analysis · Mathematics 2024-07-17 Patrick Gelß , Aizhan Issagali , Ralf Kornhuber

In many areas of machine learning, it becomes necessary to find the eigenvector decompositions of large matrices. We discuss two methods for reducing the computational burden of spectral decompositions: the more venerable Nystom extension…

Machine Learning · Statistics 2011-07-22 Darren Homrighausen , Daniel J. McDonald

We give a new fast method for evaluating sprectral approximations of nonlinear polynomial functionals. We prove that the new algorithm is convergent if the functions considered are smooth enough, under a general assumption on the spectral…

Numerical Analysis · Mathematics 2012-07-17 Erwan Faou , Fabio Nobile , Christophe Vuillot

This paper studies the eigenvalue problem $K \psi = \lambda \psi$ associated with a Fredholm integral operator $K$ defined by a smooth kernel. The focus is on analyzing the convergence behaviour of numerical approximations to eigenvalues…

Numerical Analysis · Mathematics 2026-03-27 Shashank K. Shukla

We present a novel and unifying framework for constructing spectral approximations to fractional integral operators. These spectral approximations are based on transplanted Chebyshev polynomials, which are obtained by composing Chebyshev…

Numerical Analysis · Mathematics 2026-04-30 Xiaolin Liu , Kuan Xu

A new technique for approximating eigenvalues and eigenvectors of a self-adjoint operator is presented. The method does not incur spectral pollution, uses trial spaces from the form domain, has a self-adjoint algorithm, and exhibits…

Spectral Theory · Mathematics 2014-03-28 Michael Strauss

The Legendre-based ultraspherical spectral method for ordinary differential equations is combined with a formula for the convolution of two Legendre series to produce a new technique for solving linear Fredholm and Volterra…

Numerical Analysis · Mathematics 2017-12-04 Nicholas Hale

This paper presents an efficient spectral method for solving the fractional Fredholm integro-differential equations. The non-smoothness of the solutions to such problems leads to the performance of spectral methods based on the classical…

Numerical Analysis · Mathematics 2022-09-23 Y. Talaei , S. Noeiaghdam , H. Hosseinzadeh

In this paper, a computational method is developed to find an approximate solution of the stochastic Volterra-Fredholm integral equation using the Walsh function approximation and its operational matrix. Moreover, convergence and error…

Numerical Analysis · Mathematics 2023-05-29 Prit Pritam Paikaray , Sanghamitra Beuria , Nigam Chandra Parida

First, we extend the results of approximate matrix multiplication from the Frobenius norm to the spectral norm. Second, We develop a class of fast approximate generalized linear regression algorithms with respect to the spectral norm.…

Numerical Analysis · Computer Science 2015-11-11 Haishan Ye , Zhihua Zhang

In this paper, two numerical schemes for a nonlinear integral equation of Fredholm type with weakly singular kernel are proposed. These numerical methods combine sinc-collocation and sinc-convolution approximations with Newton and steepest…

Numerical Analysis · Mathematics 2020-07-16 Khadijeh Nedaiasl

We consider the eigenvalue problem $K x = \lambda x$. Our analysis focuses on the convergence rates of eigenvalue and spectral subspace approximations for compact linear integral operator $K$ with Green's kernels. By employing orthogonal…

Numerical Analysis · Mathematics 2026-02-19 Shashank K. Shukla , Gobinda Rakshit , Akshay S. Rane

Spectral reconstruction is a well studied numerically ill-posed problem which arises due to the relation of the Euclidean correlator to the spectral function via an inhomogeneous Fredholm equation of the first kind. Several different…

High Energy Physics - Lattice · Physics 2026-03-20 C. Andratschke , B. B. Brandt , E. Garnacho-Velasco , L. Pannullo , S. Singh , A. Dean M. Valois

We propose and investigate two new methods to approximate $f({\bf A}){\bf b}$ for large, sparse, Hermitian matrices ${\bf A}$. The main idea behind both methods is to first estimate the spectral density of ${\bf A}$, and then find…

Numerical Analysis · Computer Science 2018-08-30 Li Fan , David I Shuman , Shashanka Ubaru , Yousef Saad

We consider a class of linear integral operators with impulse responses varying regularly in time or space. These operators appear in a large number of applications ranging from signal/image processing to biology. Evaluating their action on…

Numerical Analysis · Mathematics 2016-04-18 Paul Escande , Pierre Weiss

Novel types of convolution operators for quaternion linear canonical transform (QLCT) are proposed. Type one and two are defined in the spatial and QLCT spectral domains, respectively. They are distinct in the quaternion space and are…

Classical Analysis and ODEs · Mathematics 2022-12-13 Xiaoxiao Hu , Dong Cheng , Kit Ian Kou
‹ Prev 1 2 3 10 Next ›