Multigrid Accelerated Tensor Approximation of Function Related Multidimensional Arrays

DOI10.1137/080730408zbMath1197.65215OpenAlexW2024938971MaRDI QIDQ3581078

Boris N. Khoromskij, Venera Khoromskaia

Publication date: 16 August 2010

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080730408

zbMATH Keywords

algorithmconvolution productlinear complexityelectronic structure calculationsdiscrete convolutioncanonical modelNewton potentialmultigrid accelerationorthogonal Tucker tensor decompositionadaptive orthogonal tensor-product basis

Mathematics Subject Classification ID

Related Items (52)

Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints ⋮ Numerical solution of high dimensional stationary Fokker-Planck equations via tensor decomposition and Chebyshev spectral differentiation ⋮ Tensor decomposition in electronic structure calculations on 3D Cartesian grids ⋮ A low-rank approach to the computation of path integrals ⋮ Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\) ⋮ Black box low tensor-rank approximation using fiber-crosses ⋮ Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites ⋮ 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 ⋮ SOTT: Greedy Approximation of a Tensor as a Sum of Tensor Trains ⋮ Simultaneous state-time approximation of the chemical master equation using tensor product formats ⋮ A sequential subspace projection method for extreme Z-eigenvalues of supersymmetric tensors ⋮ Krylov-type methods for tensor computations.I ⋮ A tensor decomposition approach to data compression and approximation of ND systems ⋮ Block circulant and Toeplitz structures in the linearized Hartree-Fock equation on finite lattices: tensor approach ⋮ Constructive representation of functions in low-rank tensor formats ⋮ Tensor decompositions for the bubbles and cube numerical framework ⋮ Approximation of the electron density of aluminium clusters in tensor-product format ⋮ On manifolds of tensors of fixed TT-rank ⋮ Literature survey on low rank approximation of matrices ⋮ Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels ⋮ Generalized cross approximation for 3D-tensors ⋮ Range-separated tensor decomposition of the discretized Dirac delta and elliptic operator inverse ⋮ Derivation and Analysis of Fast Bilinear Algorithms for Convolution ⋮ Exploiting Efficient Representations in Large-Scale Tensor Decompositions ⋮ Fast and accurate 3D tensor calculation of the Fock operator in a general basis ⋮ Multiresolution Low-rank Tensor Formats ⋮ Range-Separated Tensor Format for Many-Particle Modeling ⋮ Fast truncation of mode ranks for bilinear tensor operations ⋮ Use of tensor formats in elliptic eigenvalue problems ⋮ Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation ⋮ Superfast Fourier transform using QTT approximation ⋮ Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling ⋮ Fast tensor method for summation of long‐range potentials on 3D lattices with defects ⋮ Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications ⋮ Adaptive cross approximation of multivariate functions ⋮ \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling ⋮ Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension ⋮ Grid-based electronic structure calculations: the tensor decomposition approach ⋮ Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems ⋮ Cross approximation in tensor electron density computations ⋮ Low rank tensor methods in Galerkin-based isogeometric analysis ⋮ Solving differential Riccati equations: a nonlinear space-time method using tensor trains ⋮ Numerical Computation for Orthogonal Low-Rank Approximation of Tensors ⋮ Tucker tensor analysis of Matérn functions in spatial statistics ⋮ Approximate solution of linear systems with Laplace-like operators via cross approximation in the frequency domain ⋮ A Krylov-Schur-like method for computing the best rank-\((r_1,r_2,r_3)\) approximation of large and sparse tensors ⋮ News Algorithms for tensor decomposition based on a reduced functional ⋮ Low-rank tensor completion using matrix factorization based on tensor train rank and total variation ⋮ Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation ⋮ Regularization of Poisson--Boltzmann Type Equations with Singular Source Terms Using the Range-Separated Tensor Format ⋮ A literature survey of low-rank tensor approximation techniques

This page was built for publication: Multigrid Accelerated Tensor Approximation of Function Related Multidimensional Arrays