The sparse cardinal sine decomposition and its application for fast numerical convolution
DOI10.1007/S11075-014-9953-6zbMATH Open1326.65183OpenAlexW2033112644MaRDI QIDQ747744FDOQ747744
Authors: François Alouges, Matthieu Aussal 
Publication date: 19 October 2015
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11075-014-9953-6
Recommendations
- Fast convolution with radial kernels at nonequispaced knots
- A fast algorithm for the convolution of functions with compact support using Fourier extensions
- scientific article; zbMATH DE number 850084
- 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
algorithmcomplexitynumerical exampleadaptive cross approximationfast multipole methodunstructured gridsfast convolutionnon-uniform fast Fourier transformmatrix-vector product
Boundary element methods for boundary value problems involving PDEs (65N38) Numerical methods for discrete and fast Fourier transforms (65T50)
Cites Work
- Title not available (Why is that?)
- A quadrature formula for the sphere of the 131st algebraic order of accuracy
- Title not available (Why is that?)
- Fast Fourier Transforms for Nonequispaced Data
- Accelerating the Nonuniform Fast Fourier Transform
- Hierarchische Matrizen
- Numerical integration on the sphere
- Title not available (Why is that?)
- Title not available (Why is that?)
- Spectral approximation of the free-space heat kernel
- The type 3 nonuniform FFT and its applications
- Fast convolution with radial kernels at nonequispaced knots
- A new fast multipole formulation for the elastodynamic half-space Green's tensor
- Title not available (Why is that?)
- Uniform approximation of \(\text{sgn} (x)\) by polynomials and entire functions
Cited In (12)
- Two-level preconditioning for \(h\)-version boundary element approximation of hypersingular operator with GenEO
- Motion of a solid particle in a bounded viscous flow using the sparse cardinal sine decomposition
- FEM-BEM Coupling for Electromagnetism with the Sparse Cardinal Sine Decomposition,
- Nonequispaced Hyperbolic Cross Fast Fourier Transform
- BlackNUFFT: modular customizable black box hybrid parallelization of type 3 NUFFT in 3D
- MicroROM: An efficient and accurate reduced order method to solve many-query problems in micro-motility
- Fast discrete convolution in \(\mathbb{R}^2\) with radial kernels using non-uniform fast Fourier transform with nonequispaced frequencies
- Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications
- High-frequency asymptotic compression of dense BEM matrices for general geometries without ray tracing
- FEM and BEM simulations with the Gypsilab framework
- Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms
- Fast model order reduction boundary element method for large-scale acoustic systems involving surface impedance
Uses Software
This page was built for publication: The sparse cardinal sine decomposition and its application for fast numerical convolution
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q747744)
