Spectral approximation of convolution operators

DOI10.1137/17M1149249MaRDI QIDQ4580286zbMATH OpenWikidataFDO

Authors Kuan Xu, Ana F. Loureiro

Publication date 14 August 2018

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1804.08762

zbMATH Keywords

convolutionoperator approximationChebyshev polynomialGegenbauer polynomialJacobi polynomialorthogonal polynomialLegendre polynomialLaguerre polynomialultraspherical polynomialpectral methodVolterra convolution integral

Mathematics Subject Classification ID

Convolution as an integral transform (44A35) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Approximation by polynomials (41A10) Convolution, factorization for one variable harmonic analysis (42A85) Linear operator approximation theory (47A58) Numerical methods for integral transforms (65R10) Numerical aspects of recurrence relations (65Q30)

Abstract: 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 algorithms we propose exploit recurrence relations and symmetric properties satisfied by the entries of these convolution matrices. Laguerre-based convolution matrices that approximate Volterra convolution operator defined by functions on $[0,infty]$ are also discussed for the sake of completeness.

Recommendations

• The spectral approximation of multiplication operators via asymptotic (structured) linear algebra
• Solution of integral equations via generalized orthogonal polynomials
• Volterra-type convolution of classical polynomials
• Method for solution of convolution-type integral equations
• scientific article; zbMATH DE number 1258402

Cites work

• scientific article; zbMATH DE number 3903920 (Why is no real title available?)
• scientific article; zbMATH DE number 3988680 (Why is no real title available?)
• scientific article; zbMATH DE number 1090880 (Why is no real title available?)
• scientific article; zbMATH DE number 1862742 (Why is no real title available?)
• scientific article; zbMATH DE number 1405264 (Why is no real title available?)
• A fast algorithm for the convolution of functions with compact support using Fourier extensions
• A fast and well-conditioned spectral method
• An Extension of MATLAB to Continuous Functions and Operators
• An algorithm for the convolution of Legendre series
• Applications of fractional calculus in physics
• Approximation theory and approximation practice
• Chopping a Chebyshev Series
• Green's functions and boundary value problems.
• Green’s Functions with Applications, Second Edition
• On the Integral Equation of Renewal Theory
• On the convergence rates of Legendre approximation
• On the optimal estimates and comparison of Gegenbauer expansion coefficients
• Sharp error bounds for Jacobi expansions and Gegenbauer-Gauss quadrature of analytic functions
• Spectral methods. Algorithms, analysis and applications.
• The Numerical Solution of Integral Equations of the Second Kind
• The finite Fourier transform of classical polynomials
• The mathematics of signal processing

Cited in

(13)

• An Estimation of Singular Values of Convolution Operators
• On non-stationary cyclic convolution and combination
• scientific article; zbMATH DE number 5903238 (Why is no real title available?)
• Approximation by amplitude and frequency operators
• Essential order spectra of convolution operators
• Spectral convex functions of operators and approximate intertwining relationships
• A sparse spectral method for Volterra integral equations using orthogonal polynomials on the triangle
• A convolution quadrature using derivatives and its application
• Volterra-type convolution of classical polynomials
• scientific article; zbMATH DE number 5657831 (Why is no real title available?)
• Convolution quadratures based on block generalized Adams methods
• On spectral properties of the modified convolution operator
• Approximation of integral operators using product-convolution expansions

Describes a project that uses

Uses Software

• Chebfun
• DLMF

This page was built for publication: Spectral approximation of convolution operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580286)