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 by Symmetrized and Perturbed Hyperbolic Tangent Activated Convolution-Type Operators

Multivariate Perturbed Hyperbolic Tangent-Activated Singular Integral Approximation

Multivariate Smooth Symmetrized and Perturbed Hyperbolic Tangent Neural Network Approximation over Infinite Domains

Some Approximation Properties by Szász-P{ă}lt{ă}nea type Operators involving the Appell Polynomials of class $A^2$

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

Anisotropic Best Τc -Approximation in Normed Spaces

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

A theorem on approximation by algebraic polynomials of functions with given generalised modulus of smoothness

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

On the convergence properties of generalized Szász–Kantorovich type operators involving Frobenious–Euler–Simsek-type polynomials

Approximation by Kantorovich Type q-Bernstein-Stancu Operators

Approximation by Szász-integral type operators

Approximation of Integral Operators Using Product-Convolution Expansions

Approximation by a new kind of -Bernstein–Kantorovich operators

Simultaneous approximation by operators of exponential type

On the Approximation of Operator-Valued Riccati Equations in Hilbert Spaces

On a new Kantorovich operator based on Hermite polynomials

A general approach to approximation theory of operator semigroups

Approximation by modified -gamma-type operators

Some Approximation Properties of the ( p , q )–Stancu–Schurer–Bleimann–Butzer–Hahn Operators

A note on a general sequence of -Szász Kantorovich type operators