Vico-Greengard-Ferrando quadratures in the tensor solver for integral equations

04/05/2017
by   Valentin Khrulkov, et al.
0

Convolution with Green's function of a differential operator appears in a lot of applications e.g. Lippmann-Schwinger integral equation. Algorithms for computing such are usually non-trivial and require non-uniform mesh. However, recently Vico, Greengard and Ferrando developed method for computing convolution with smooth functions with compact support with spectral accuracy, requiring nothing more than Fast Fourier Transform (FFT). Their approach is very suitable for the low-rank tensor implementation which we develop using Quantized Tensor Train (QTT) decomposition.

READ FULL TEXT

page 5

page 6

research
06/09/2021

Solution of Wiener-Hopf and Fredholm integral equations by fast Hilbert and Fourier transforms

We present numerical methods based on the fast Fourier transform (FFT) t...
research
09/20/2019

Signal processing approach to mesh refinement in simulations of axisymmetric droplet dynamics

We propose a novel mesh refinement scheme based on signal processing for...
research
12/10/2019

Numerical solution of the Boltzmann equation with S-model collision integral using tensor decompositions

Paper presents a new solver for numerical solution of the Boltzmann kine...
research
05/02/2023

Computing Free Convolutions via Contour Integrals

This work proposes algorithms for computing additive and multiplicative ...
research
11/09/2022

QuadConv: Quadrature-Based Convolutions with Applications to Non-Uniform PDE Data Compression

We present a new convolution layer for deep learning architectures which...
research
09/03/2019

Fast finite-difference convolution for 3D problems in layered media

We developed fast direct solver for 3D Helmholtz and Maxwell equations i...
research
01/12/2021

Ergodic Exploration using Tensor Train: Applications in Insertion Tasks

By generating control policies that create natural search behaviors in a...

Please sign up or login with your details

Forgot password? Click here to reset