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

Chebyshev polynomialconvolutionGegenbauer polynomialJacobi polynomialLaguerre polynomialLegendre polynomialoperator approximationorthogonal polynomialpectral methodultraspherical polynomialVolterra convolution integral

Mathematics Subject Classification ID

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) Convolution as an integral transform (44A35) Linear operator approximation theory (47A58) Numerical aspects of recurrence relations (65Q30) Numerical methods for integral transforms (65R10)

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

• A fast algorithm for the convolution of functions with compact support using Fourier extensions
• A fast and well-conditioned spectral method
• An algorithm for the convolution of Legendre series
• An Extension of MATLAB to Continuous Functions and Operators
• 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
• 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?)
• On the convergence rates of Legendre approximation
• On the Integral Equation of Renewal Theory
• 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 finite Fourier transform of classical polynomials
• The mathematics of signal processing
• The Numerical Solution of Integral Equations of the Second Kind

Cited in

(15)

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

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)