Two-Level QTT-Tucker Format for Optimized Tensor Calculus

DOI10.1137/120882597zbMath1273.65169MaRDI QIDQ2848626

Boris N. Khoromskij, Sergey V. Dolgov

Publication date: 26 September 2013

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

higher dimensions; multilinear algebra; tensor methods; tensor formats; Tucker format; QTT format; constructive tensor representations; DMRG/ALS

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65N35: Spectral, collocation and related methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

15A69: Multilinear algebra, tensor calculus

33F05: Numerical approximation and evaluation of special functions

65F99: Numerical linear algebra

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

Tensor Decomposition Methods for High-dimensional Hamilton--Jacobi--Bellman Equations, Rank Bounds for Approximating Gaussian Densities in the Tensor-Train Format, Performance of the Low-Rank TT-SVD for Large Dense Tensors on Modern MultiCore CPUs, Low-Rank Representation of Tensor Network Operators with Long-Range Pairwise Interactions, Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE, Low-rank tensor methods for partial differential equations, Parallel Algorithms for Computing the Tensor-Train Decomposition, Numerical solution of the Boltzmann equation with S-model collision integral using tensor decompositions, On computing high-dimensional Riemann theta functions, Computation of extreme eigenvalues in higher dimensions using block tensor train format, Low-rank tensor structure of linear diffusion operators in the TT and QTT formats, Fast tensor product solvers for optimization problems with fractional differential equations as constraints, Block circulant and Toeplitz structures in the linearized Hartree-Fock equation on finite lattices: tensor approach, Solving differential Riccati equations: a nonlinear space-time method using tensor trains, Tensor rank bounds for point singularities in \(\mathbb{R}^3\), Particle number conservation and block structures in matrix product states, High-order tensor estimation via trains of coupled third-order CP and Tucker decompositions, A tensor decomposition algorithm for large ODEs with conservation laws, MERACLE: constructive layer-wise conversion of a tensor train into a MERA, Simultaneous state-time approximation of the chemical master equation using tensor product formats, Erratum: Two-Level QTT-Tucker Format for Optimized Tensor Calculus