Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension
DOI10.1016/J.CAM.2010.02.004zbMATH Open1197.65216OpenAlexW1967807484MaRDI QIDQ989121FDOQ989121
Authors: 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
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
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)
Cites Work
- Title not available (Why is that?)
- Tensor Decompositions and Applications
- A Multilinear Singular Value Decomposition
- On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order Tensors
- Numerical operator calculus in higher dimensions
- Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time
- Hierarchical Kronecker tensor-product approximations
- On tensor approximation of Green iterations for Kohn-Sham equations
- Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
- Low rank Tucker-type tensor approximation to classical potentials
- Rank-one approximation to high order tensors
- Verification of the cross 3D algorithm on quantum chemistry data
- Multigrid accelerated tensor approximation of function related multidimensional arrays
- Structured Rank-(r1, . . . , rd) Decomposition of Function-related Tensors in R_D
- 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
- Approximating a wavefunction as an unconstrained sum of Slater determinants
- Fast and exact projected convolution for non-equidistant grids
Cited In (35)
- Multilevel Toeplitz matrices generated by tensor-structured vectors and convolution with logarithmic complexity
- Derivation and Analysis of Fast Bilinear Algorithms for Convolution
- Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling
- Stable, Robust, and Super Fast Reconstruction of Tensors Using Multi-Way Projections
- Fast computation of elastic and hydrodynamic potentials using approximate approximations
- Fast computation of elastic and hydrodynamic potentials using approximate approximations
- Fast cubature of high dimensional biharmonic potential based on approximate approximations
- Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications
- Approximation of the electron density of aluminium clusters in tensor-product format
- Sinc-approximations of fractional operators: a computing approach
- On the Compressibility of Tensors
- 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
- Approximate approximations: recent developments in the computation of high dimensional potentials
- Computation of extreme eigenvalues in higher dimensions using block tensor train format
- Fast and accurate 3D tensor calculation of the Fock operator in a general basis
- A low-rank approach to the computation of path integrals
- ON THE COMPUTATION OF HIGH‐DIMENSIONAL POTENTIALS OF ADVECTION–DIFFUSION OPERATORS
- Approximation of solutions to multidimensional parabolic equations by approximate approximations
- Tensorisation of vectors and their efficient convolution
- \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
- Accurate cubature of volume potentials over high-dimensional half-spaces
- Efficient convolution with the Newton potential in \(d\) dimensions
- On the computational benefit of tensor separation for high-dimensional discrete convolutions
- Møller-Plesset (MP2) energy correction using tensor factorization of the grid-based two-electron integrals
- Superfast Fourier transform using QTT approximation
- Multigrid accelerated tensor approximation of function related multidimensional arrays
- A literature survey of low-rank tensor approximation techniques
- Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels
- Mathematical methods in quantum chemistry. Abstracts from the workshop held March 18--24, 2018
- Low rank Tucker-type tensor approximation to classical potentials
- Fast cubature of volume potentials over rectangular domains by approximate approximations
- Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators
- Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation
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)
