Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension

DOI10.1016/j.cam.2010.02.004zbMath1197.65216OpenAlexW1967807484MaRDI QIDQ989121

Boris N. Khoromskij

Publication date: 27 August 2010

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2010.02.004

zbMATH Keywords

complexitynumerical examplesfast Fourier transformquadratic convergenceKronecker productsRichardson extrapolationNewton potentialcomposite gridsmultidimensional convolutionSlater potentialTucker tensor decompositioncanonical tensorscollocation-projection methodconvolution transformtensor-product approximationtensor-product convolutionYukawa potentials

Mathematics Subject Classification ID

Related Items (28)

A low-rank approach to the computation of path integrals ⋮ Møller-Plesset (MP2) energy correction using tensor factorization of the grid-based two-electron integrals ⋮ Computation of extreme eigenvalues in higher dimensions using block tensor train format ⋮ Approximation of solutions to multidimensional parabolic equations by approximate approximations ⋮ On the computational benefit of tensor separation for high-dimensional discrete convolutions ⋮ Constructive representation of functions in low-rank tensor formats ⋮ Approximation of the electron density of aluminium clusters in tensor-product format ⋮ Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels ⋮ Fast computation of elastic and hydrodynamic potentials using approximate approximations ⋮ Derivation and Analysis of Fast Bilinear Algorithms for Convolution ⋮ Mathematical methods in quantum chemistry. Abstracts from the workshop held March 18--24, 2018 ⋮ Fast and accurate 3D tensor calculation of the Fock operator in a general basis ⋮ Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation ⋮ Fast cubature of volume potentials over rectangular domains by approximate approximations ⋮ Superfast Fourier transform using QTT approximation ⋮ Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling ⋮ Accurate cubature of volume potentials over high-dimensional half-spaces ⋮ Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications ⋮ Fast computation of elastic and hydrodynamic potentials using approximate approximations ⋮ \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling ⋮ Fast cubature of high dimensional biharmonic potential based on approximate approximations ⋮ Approximate approximations: recent developments in the computation of high dimensional potentials ⋮ Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation ⋮ On the Compressibility of Tensors ⋮ ON THE COMPUTATION OF HIGH‐DIMENSIONAL POTENTIALS OF ADVECTION–DIFFUSION OPERATORS ⋮ A literature survey of low-rank tensor approximation techniques ⋮ Tensor Manifold with Tucker Rank Constraints ⋮ Sinc-approximations of fractional operators: a computing approach

Cites Work

• Unnamed Item
• Tensor Decompositions and Applications
• Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
• Tensor decomposition in electronic structure calculations on 3D Cartesian grids
• Linear algebra for tensor problems
• Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
• Low rank Tucker-type tensor approximation to classical potentials
• Fast and exact projected convolution for non-equidistant grids
• Rank-One Approximation to High Order Tensors
• Verification of the cross 3D algorithm on quantum chemistry data
• Approximating a wavefunction as an unconstrained sum of Slater determinants
• Multigrid Accelerated Tensor Approximation of Function Related Multidimensional Arrays
• A Multilinear Singular Value Decomposition
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Numerical operator calculus in higher dimensions
• Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time
• Structured Rank-(r1, . . . , rd) Decomposition of Function-related Tensors in R_D
• Hierarchical Kronecker tensor-product approximations
• On tensor approximation of Green iterations for Kohn-Sham equations

This page was built for publication: Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension