Fast Solution of Parabolic Problems in the Tensor Train/Quantized Tensor Train Format with Initial Application to the Fokker--Planck Equation

DOI10.1137/120864210zbMath1259.82075OpenAlexW1963973528MaRDI QIDQ4908651

Boris N. Khoromskij, Ivan V. Oseledets, Sergey V. Dolgov

Publication date: 6 March 2013

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

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

zbMATH Keywords

Fokker-Planck equationhigher dimensionsparabolic problemsdensity matrix renormalization grouptensor methodsdumbbell modelQTT-format

Mathematics Subject Classification ID

Related Items (48)

Randomized Algorithms for Rounding in the Tensor-Train Format ⋮ Uncertainty propagation in orbital mechanics via tensor decomposition ⋮ Tensor rank bounds for point singularities in \(\mathbb{R}^3\) ⋮ A low-rank approach to the computation of path integrals ⋮ Rank Bounds for Approximating Gaussian Densities in the Tensor-Train Format ⋮ Computation of extreme eigenvalues in higher dimensions using block tensor train format ⋮ Wavelet-In-Time Multigrid-In-Space Preconditioning of Parabolic Evolution Equations ⋮ Adaptive integration of nonlinear evolution equations on tensor manifolds ⋮ QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension ⋮ A block Krylov subspace implementation of the time-parallel Paraexp method and its extension for nonlinear partial differential equations ⋮ Low-rank tensor structure of linear diffusion operators in the TT and QTT formats ⋮ Tensor Approximation of Stationary Distributions of Chemical Reaction Networks ⋮ Simultaneous state-time approximation of the chemical master equation using tensor product formats ⋮ Fast iterative solution of the Bethe-Salpeter eigenvalue problem using low-rank and QTT tensor approximation ⋮ Low-rank tensor methods for partial differential equations ⋮ Implicit integration of nonlinear evolution equations on tensor manifolds ⋮ State estimation in nonlinear parametric time dependent systems using tensor train ⋮ Numerical solutions for solving model time‐fractional<scp>Fokker–Planck</scp>equation ⋮ Parallel Algorithms for Computing the Tensor-Train Decomposition ⋮ The tensor-train mimetic finite difference method for three-dimensional Maxwell's wave propagation equations ⋮ Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions ⋮ Numerical solution of a class of third order tensor linear equations ⋮ A two-step accelerated Levenberg-Marquardt method for solving multilinear systems in tensor-train format ⋮ A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations ⋮ Parallel cross interpolation for high-precision calculation of high-dimensional integrals ⋮ An optimization approach for dynamical Tucker tensor approximation ⋮ Approximation rates for the hierarchical tensor format in periodic Sobolev spaces ⋮ Computing the density of states for optical spectra of molecules by low-rank and QTT tensor approximation ⋮ Tensor Train Construction From Tensor Actions, With Application to Compression of Large High Order Derivative Tensors ⋮ Alternating iterative methods for solving tensor equations with applications ⋮ Range-Separated Tensor Format for Many-Particle Modeling ⋮ Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations ⋮ Fractional Fokker-Planck equation ⋮ A note on tensor chain approximation ⋮ Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation ⋮ A Fokker-Planck control framework for stochastic systems ⋮ Block tensor train decomposition for missing data estimation ⋮ Superfast Fourier transform using QTT approximation ⋮ Fast low-rank solution of the multidimensional hyperbolic problems ⋮ A numerical solver for high dimensional transient Fokker-Planck equation in modeling polymeric fluids ⋮ Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems ⋮ 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 ⋮ Low-rank space-time decoupled isogeometric analysis for parabolic problems with varying coefficients ⋮ Tensor Spaces and Hierarchical Tensor Representations ⋮ A literature survey of low-rank tensor approximation techniques ⋮ Estimating a Few Extreme Singular Values and Vectors for Large-Scale Matrices in Tensor Train Format ⋮ Numerical solution for the time-fractional Fokker-Planck equation via shifted Chebyshev polynomials of the fourth kind

This page was built for publication: Fast Solution of Parabolic Problems in the Tensor Train/Quantized Tensor Train Format with Initial Application to the Fokker--Planck Equation