Fast and exact projected convolution for non-equidistant grids

DOI10.1007/S00607-007-0229-ZMaRDI QIDQ2641927zbMATH OpenOpenAlexFDO

Authors Wolfgang Hackbusch

Publication date 17 August 2007

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-007-0229-z

zbMATH Keywords

convolution integraldiscrete convolutionfast Fourier transformGalerkin approximationnonuniform grids

Mathematics Subject Classification ID

Approximate quadratures (41A55) Convolution as an integral transform (44A35) Numerical quadrature and cubature formulas (65D32) Numerical methods for integral transforms (65R10) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• Fast projected convolution of piecewise linear functions on non-equidistant grids
• Convolution of hp-functions on locally refined grids
• A fast algorithm for the convolution of functions with compact support using Fourier extensions
• Fast discrete convolution in \(\mathbb{R}^2\) with radial kernels using non-uniform fast Fourier transform with nonequispaced frequencies
• A fast algorithm for convolution integrals with space and time variant kernels

Cites work

• A structured low-rank wavelet solver for the Ornstein-Zernike integral equation
• Approximation of coalescence integrals in population balance models with local mass conservation
• Fast convolution with radial kernels at nonequispaced knots
• On the efficient evaluation of coalescence integrals in population balance models

Cited in

(14)

• FFT-based evaluation of multivariate aggregation integrals in population balance equations on uniform tensor grids
• Fast convolution with radial kernels at nonequispaced knots
• Fast discrete convolution in \(\mathbb{R}^2\) with radial kernels using non-uniform fast Fourier transform with nonequispaced frequencies
• Approximation of coalescence integrals in population balance models with local mass conservation
• Low rank Tucker-type tensor approximation to classical potentials
• Numerical tensor techniques for multidimensional convolution products
• Model reduction, structure-property relations and optimization techniques for the production of nanoscale particles
• Fast projected convolution of piecewise linear functions on non-equidistant grids
• Convolution of hp-functions on locally refined grids
• scientific article; zbMATH DE number 1301766 (Why is no real title available?)
• Fast Convolution for Nonreflecting Boundary Conditions
• Fast multidimensional convolution in low-rank tensor formats via cross approximation
• Efficient convolution with the Newton potential in d dimensions
• Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension

This page was built for publication: Fast and exact projected convolution for non-equidistant grids

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