Low-rank tensor structure of linear diffusion operators in the TT and QTT formats

DOI10.1016/j.laa.2013.01.009zbMath1281.15024OpenAlexW1973615963MaRDI QIDQ389698

Oleg Reichmann, Christoph Schwab, Vladimir A. Kazeev

Publication date: 21 January 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2013.01.009

zbMATH Keywords

curse of dimensionalitysemiseparable matriceslow-rank representationdiffusion operatorquasi-separable matricestensor train (TT) and quantized tensor train (QTT) formats

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Multilinear algebra, tensor calculus (15A69) Numerical linear algebra (65F99)

Related Items (21)

QTT-isogeometric solver in two dimensions ⋮ Building z-permuted matrices in the QTT format ⋮ Rank Bounds for Approximating Gaussian Densities in the Tensor-Train Format ⋮ tgEDMD: approximation of the Kolmogorov operator in tensor train format ⋮ Particle number conservation and block structures in matrix product states ⋮ QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension ⋮ Tensor Approximation of Stationary Distributions of Chemical Reaction Networks ⋮ Low-rank tensor methods for partial differential equations ⋮ Tensor product approach to modelling epidemics on networks ⋮ The tensor-train mimetic finite difference method for three-dimensional Maxwell's wave propagation equations ⋮ Rank structured approximation method for quasi-periodic elliptic problems ⋮ Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs ⋮ Sampling-free Bayesian inversion with adaptive hierarchical tensor representations ⋮ Tensor Train Construction From Tensor Actions, With Application to Compression of Large High Order Derivative Tensors ⋮ Low-Rank Representation of Tensor Network Operators with Long-Range Pairwise Interactions ⋮ Preconditioned Low-rank Riemannian Optimization for Linear Systems with Tensor Product Structure ⋮ Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems ⋮ A TT-Based Hierarchical Framework for Decomposing High-Order Tensors ⋮ A tensor decomposition algorithm for large ODEs with conservation laws ⋮ A literature survey of low-rank tensor approximation techniques ⋮ Tensor Manifold with Tucker Rank Constraints

Uses Software

• LOBPCG

Cites Work

• Unnamed Item
• Tensor Decompositions and Applications
• Tensor-Train Decomposition
• On Kolmogorov equations for anisotropic multivariate Lévy processes
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• Approximation of matrices with logarithmic number of parameters
• Linear complexity algorithms for semiseparable matrices
• On a new class of structured matrices
• The strong Kronecker product
• Constructive representation of functions in low-rank tensor formats
• A new scheme for the tensor representation
• Two-Level QTT-Tucker Format for Optimized Tensor Calculus
• The Alternating Linear Scheme for Tensor Optimization in the Tensor Train Format
• 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
• EXISTENCE AND EQUILIBRATION OF GLOBAL WEAK SOLUTIONS TO KINETIC MODELS FOR DILUTE POLYMERS I: FINITELY EXTENSIBLE NONLINEAR BEAD-SPRING CHAINS
• Numerical Solution of the Hartree–Fock Equation in Multilevel Tensor-Structured Format
• Tensor-Structured Galerkin Approximation of Parametric and Stochastic Elliptic PDEs
• Tensor Spaces and Numerical Tensor Calculus
• Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
• Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems
• Tensor approximations of matrices generated by asymptotically smooth functions
• Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
• Fast Solution of Parabolic Problems in the Tensor Train/Quantized Tensor Train Format with Initial Application to the Fokker--Planck Equation
• A projection method to solve linear systems in tensor format
• Preconditioned Low-Rank Methods for High-Dimensional Elliptic PDE Eigenvalue Problems
• Efficient Hierarchical Approximation of High‐Dimensional Option Pricing Problems

This page was built for publication: Low-rank tensor structure of linear diffusion operators in the TT and QTT formats