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

Computational methods for sparse matrices (65F50) Convolution as an integral transform (44A35) Iterative numerical methods for linear systems (65F10) Numerical methods for discrete and fast Fourier transforms (65T50) Numerical methods for integral transforms (65R10) Complexity and performance of numerical algorithms (65Y20) Multilinear algebra, tensor calculus (15A69) Multiple integral transforms (44A30)

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