Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension
From MaRDI portal
Publication:989121
numerical examplescomplexityfast Fourier transformquadratic convergenceRichardson extrapolationKronecker productsNewton potentialcomposite gridsmultidimensional convolutionSlater potentialTucker tensor decompositioncanonical tensorscollocation-projection methodconvolution transformtensor-product approximationtensor-product convolutionYukawa potentials
Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20) Multilinear algebra, tensor calculus (15A69) Iterative numerical methods for linear systems (65F10) Convolution as an integral transform (44A35) Numerical methods for integral transforms (65R10) Numerical methods for discrete and fast Fourier transforms (65T50) Multiple integral transforms (44A30)
Recommendations
- Fast multidimensional convolution in low-rank tensor formats via cross approximation
- Multilevel Toeplitz matrices generated by tensor-structured vectors and convolution with logarithmic complexity
- Numerical tensor techniques for multidimensional convolution products
- Multigrid accelerated tensor approximation of function related multidimensional arrays
- Low rank Tucker-type tensor approximation to classical potentials
Cites work
- scientific article; zbMATH DE number 1820149 (Why is no real title available?)
- A Multilinear Singular Value Decomposition
- Approximating a wavefunction as an unconstrained sum of Slater determinants
- Fast and exact projected convolution for non-equidistant grids
- Hierarchical Kronecker tensor-product approximations
- Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
- Linear algebra for tensor problems
- Low rank Tucker-type tensor approximation to classical potentials
- Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
- Multigrid accelerated tensor approximation of function related multidimensional arrays
- Numerical operator calculus in higher dimensions
- On tensor approximation of Green iterations for Kohn-Sham equations
- On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order Tensors
- Rank-one approximation to high order tensors
- Structured Rank-(r1, . . . , rd) Decomposition of Function-related Tensors in R_D
- Tensor Decompositions and Applications
- Tensor decomposition in electronic structure calculations on 3D Cartesian grids
- Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time
- Verification of the cross 3D algorithm on quantum chemistry data
Cited in
(36)- Møller-Plesset (MP2) energy correction using tensor factorization of the grid-based two-electron integrals
- Fast cubature of high dimensional biharmonic potential based on approximate approximations
- Tensorisation of vectors and their efficient convolution
- Derivation and analysis of fast bilinear algorithms for convolution
- Fast cubature of volume potentials over rectangular domains by approximate approximations
- Superfast Fourier transform using QTT approximation
- A low-rank approach to the computation of path integrals
- Efficient convolution with the Newton potential in \(d\) dimensions
- Approximation of the electron density of aluminium clusters in tensor-product format
- Multigrid accelerated tensor approximation of function related multidimensional arrays
- Approximate approximations: recent developments in the computation of high dimensional potentials
- A literature survey of low-rank tensor approximation techniques
- Multilevel Toeplitz matrices generated by tensor-structured vectors and convolution with logarithmic complexity
- Sinc-approximations of fractional operators: a computing approach
- Mathematical methods in quantum chemistry. Abstracts from the workshop held March 18--24, 2018
- Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels
- Accurate cubature of volume potentials over high-dimensional half-spaces
- 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
- Numerical tensor techniques for multidimensional convolution products
- Fast computation of elastic and hydrodynamic potentials using approximate approximations
- On the Compressibility of Tensors
- Tensor numerical methods for multidimensional PDEs: theoretical analysis and initial applications
- Computation of extreme eigenvalues in higher dimensions using block tensor train format
- On the computational benefit of tensor separation for high-dimensional discrete convolutions
- Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators
- Approximation of solutions to multidimensional parabolic equations by approximate approximations
- Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation
- Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling
- Fast multidimensional convolution in low-rank tensor formats via cross approximation
- Tensor manifold with Tucker rank constraints
- Constructive representation of functions in low-rank tensor formats
- Stable, Robust, and Super Fast Reconstruction of Tensors Using Multi-Way Projections
- On the computation of high-dimensional potentials of advection-diffusion operators
- Low rank Tucker-type tensor approximation to classical potentials
- Fast and accurate 3D tensor calculation of the Fock operator in a general basis
This page was built for publication: Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q989121)
