Abstract: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 functions is a computationally intensive problem necessary for many practical problems. We analyze a technique called product-convolution expansion: The operator is locally approximated by a convolution, allowing to design fast numerical algorithms based on the fast Fourier transform. We design various types of expansions, provide their explicit rates of approximation and their complexity depending on the time-varying impulse response smoothness. This analysis suggests novel wavelet-based implementations of the method with numerous assets such as optimal approximation rates, low complexity and storage requirements as well as adaptivity to the kernels regularity. The proposed methods are an alternative to more standard procedures such as panel clustering, cross-approximations, wavelet expansions or hierarchical matrices.

Approximation of operators on real line

On the Rate of Convergence by Generalized Baskakov Operators

Simultaneous approximation by operators of exponential type

On a composition of Ismail–May operator

Approximation by Szász-integral type operators

Approximation by Exponential Type Neural Network Operators

Approximation on Variable Exponent Spaces by Linear Integral Operators

New Exponential operators connected with a^2+x^2: a generalization of Post-Widder and Ismail May

Approximation by a new sequence of operators involving Laguerre polynomials

Approximation by α-Bernstein-Kantorovich Type Operators for Functions of One and Two Variables

Approximation by bivariate Bernstein–Kantorovich–Stancu operators that reproduce exponential functions

Approximation of Integral Operators Using Product-Convolution Expansions

Approximation by a new kind of -Bernstein–Kantorovich operators

On convergence of certain Hermite-type operators

Durrmeyer variant of certain approximation operators

Approximation by modified -gamma-type operators

Approximation on Durrmeyer modification of generalized Szász–Mirakjan operators

On a new Kantorovich operator based on Hermite polynomials

Approximation properties of a certain modification of Durrmeyer operators

DISCRETE APPROXIMATION OF NON-COMPACT OPERATORS DESCRIBING CONTINUUM-OF-ALLELES MODELS

Approximations on Stancu variant of Szász-Mirakjan-Kantorovich type operators