\(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling

DOI10.1007/s00365-011-9131-1zbMath1228.65069OpenAlexW1967859589MaRDI QIDQ717125

Boris N. Khoromskij

Publication date: 27 September 2011

Published in: Constructive Approximation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00365-011-9131-1

zbMATH Keywords

numerical examplesstochastic modelingmatrix-valued functionshigh dimensional problemmaterial sciencesnumerical quantum chemistryquantics folding of vectorrank-structured tensor approximation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multilinear algebra, tensor calculus (15A69)

Related Items

QTT-isogeometric solver in two dimensions ⋮ 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 ⋮ Numerical approximation of Poisson problems in long domains ⋮ Tensor rank bounds for point singularities in \(\mathbb{R}^3\) ⋮ A low-rank approach to the computation of path integrals ⋮ Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format ⋮ Numerical tensor techniques for multidimensional convolution products ⋮ 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 ⋮ Low-rank approximation in the numerical modeling of the Farley-Buneman instability in ionospheric plasma ⋮ QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension ⋮ MERACLE: constructive layer-wise conversion of a tensor train into a MERA ⋮ Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations ⋮ Matrix Generation in Isogeometric Analysis by Low Rank Tensor Approximation ⋮ The geometry of algorithms using hierarchical tensors ⋮ Low-rank tensor structure of linear diffusion operators in the TT and QTT formats ⋮ Performance of the Low-Rank TT-SVD for Large Dense Tensors on Modern MultiCore CPUs ⋮ Tensor Approximation of Stationary Distributions of Chemical Reaction Networks ⋮ Simultaneous state-time approximation of the chemical master equation using tensor product formats ⋮ Quantized Tensor FEM for Multiscale Problems: Diffusion Problems in Two and Three Dimensions ⋮ A tensor-train accelerated solver for integral equations in complex geometries ⋮ Fast iterative solution of the Bethe-Salpeter eigenvalue problem using low-rank and QTT tensor approximation ⋮ Low-rank tensor methods for partial differential equations ⋮ Nearest-neighbor interaction systems in the tensor-train format ⋮ Approximation theory of tree tensor networks: tensorized univariate functions ⋮ Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions ⋮ Block circulant and Toeplitz structures in the linearized Hartree-Fock equation on finite lattices: tensor approach ⋮ Rank structured approximation method for quasi-periodic elliptic problems ⋮ Constructive representation of functions in low-rank tensor formats ⋮ QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images ⋮ Low-Rank Solution to an Optimization Problem Constrained by the Navier--Stokes Equations ⋮ Literature survey on low rank approximation of matrices ⋮ Using the Tensor-Train Approach to Solve the Ground-State Eigenproblem for Hydrogen Molecules ⋮ Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels ⋮ Tensorisation of vectors and their efficient convolution ⋮ Computing the density of states for optical spectra of molecules by low-rank and QTT tensor approximation ⋮ Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs ⋮ Multiparametric response surface construction by means of proper generalized decomposition: an extension of the PARAFAC procedure ⋮ Higher-order principal component analysis for the approximation of tensors in tree-based low-rank formats ⋮ Mathematical methods in quantum chemistry. Abstracts from the workshop held March 18--24, 2018 ⋮ On Tensor-Train Ranks of Tensorized Polynomials ⋮ Fast and accurate 3D tensor calculation of the Fock operator in a general basis ⋮ Geometric Methods on Low-Rank Matrix and Tensor Manifolds ⋮ Tensor Train Construction From Tensor Actions, With Application to Compression of Large High Order Derivative Tensors ⋮ Fast tensor product solvers for optimization problems with fractional differential equations as constraints ⋮ Range-Separated Tensor Format for Many-Particle Modeling ⋮ Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations ⋮ A continuous analogue of the tensor-train decomposition ⋮ Exploiting matrix symmetries and physical symmetries in matrix product states and tensor trains ⋮ Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients ⋮ Quasioptimality of maximum-volume cross interpolation of tensors ⋮ A note on tensor chain approximation ⋮ Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation ⋮ Block tensor train decomposition for missing data estimation ⋮ Multigrid renormalization ⋮ Greedy low-rank approximation in Tucker format of solutions of tensor linear systems ⋮ 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 ⋮ Block structured preconditioners in tensor form for the all-at-once solution of a finite volume fractional diffusion equation ⋮ Numerical tensor calculus ⋮ Superfast solution of linear convolutional Volterra equations using QTT approximation ⋮ TT ranks of approximate tensorizations of some smooth functions ⋮ Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems ⋮ Regularized Computation of Approximate Pseudoinverse of Large Matrices Using Low-Rank Tensor Train Decompositions ⋮ Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas ⋮ Spectral Tensor-Train Decomposition ⋮ Parallel ALS Algorithm for Solving Linear Systems in the Hierarchical Tucker Representation ⋮ A TT-Based Hierarchical Framework for Decomposing High-Order Tensors ⋮ Adaptive low-rank methods for problems on Sobolev spaces with error control in L₂ ⋮ Low-rank tensor approximation of singularly perturbed boundary value problems in one dimension ⋮ Low rank tensor methods in Galerkin-based isogeometric analysis ⋮ Editorial. Tensor numerical methods: actual theory and recent applications ⋮ A tensor decomposition algorithm for large ODEs with conservation laws ⋮ Quasi-optimal rank-structured approximation to multidimensional parabolic problems by Cayley transform and Chebyshev interpolation ⋮ Approximate solution of linear systems with Laplace-like operators via cross approximation in the frequency domain ⋮ Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis ⋮ Functional Tucker Approximation Using Chebyshev Interpolation ⋮ Fundamental tensor operations for large-scale data analysis using tensor network formats ⋮ Time Integration of Tensor Trains ⋮ Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation ⋮ Computing Eigenspaces With Low Rank Constraints ⋮ Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE ⋮ On the Compressibility of Tensors ⋮ Tensor train based isogeometric analysis for PDE approximation on parameter dependent geometries ⋮ A literature survey of low-rank tensor approximation techniques ⋮ Parallel Algorithms for Tensor Train Arithmetic

Uses Software

• MCTDH

Cites Work

• Unnamed Item
• Tensor Decompositions and Applications
• Fast high-dimensional approximation with sparse occupancy trees
• Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\)
• Recursive decomposition of multidimensional tensors
• A new tensor decomposition
• The hyperbolic cross space approximation of electronic wavefunctions
• From quantum to classical molecular dynamics: Reduced models and numerical analysis.
• Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension
• Decomposition of quantics in sums of powers of linear forms
• Sparse finite elements for elliptic problems with stochastic loading
• Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
• A new scheme for the tensor representation
• On manifolds of tensors of fixed TT-rank
• Computation of the Hartree-Fock exchange by the tensor-structured methods
• Quantics-TT collocation approximation of parameter-dependent and stochastic elliptic PDEs
• Tensor-product approximation to operators and functions in high dimensions
• Hierarchical Singular Value Decomposition of Tensors
• Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
• QTT approximation of elliptic solution operators in higher dimensions
• Numerical Solution of the Hartree–Fock Equation in Multilevel Tensor-Structured Format
• Tensor-Structured Galerkin Approximation of Parametric and Stochastic Elliptic PDEs
• Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
• Multivariate Regression and Machine Learning with Sums of Separable Functions
• Direct minimization for calculating invariant subspaces in density functional computations of the electronic structure
• Multigrid Accelerated Tensor Approximation of Function Related Multidimensional Arrays
• Exponential data fitting using multilinear algebra: the single‐channel and multi‐channel case
• A Multilinear Singular Value Decomposition
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Generalizing Caratheodory's uniqueness of harmonic parameterization to N dimensions
• Use of tensor formats in elliptic eigenvalue problems
• Sparse grids
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Structured Rank-(r1, . . . , rd) Decomposition of Function-related Tensors in R_D
• Algorithms for Numerical Analysis in High Dimensions