Parallel numerical tensor methods for high-dimensional PDEs
arXiv:1803.10270 · doi:10.1016/j.jcp.2018.08.057
Abstract
High-dimensional partial-differential equations (PDEs) arise in a number of fields of science and engineering, where they are used to describe the evolution of joint probability functions. Their examples include the Boltzmann and Fokker-Planck equations. We develop new parallel algorithms to solve high-dimensional PDEs. The algorithms are based on canonical and hierarchical numerical tensor methods combined with alternating least squares and hierarchical singular value decomposition. Both implicit and explicit integration schemes are presented and discussed. We demonstrate the accuracy and efficiency of the proposed new algorithms in computing the numerical solution to both an advection equation in six variables plus time and a linearized version of the Boltzmann equation.
arXiv comment34 pages, 10 figures
References in corpus (9)
- Deep learning-based numerical methods for high-dimensional parabolic partial differential equations and backward stochastic differential equations
- Higher order Schmidt decompositions
- Non-intrusive Low-Rank Separated Approximation of High-Dimensional Stochastic Models
- A semi-Lagrangian Vlasov solver in tensor train format
- CANDECOMP/PARAFAC Decomposition of High-order Tensors Through Tensor Reshaping
- The Numerical Approximation of Nonlinear Functionals and Functional Differential Equations
- On the Convergence of Alternating Least Squares Optimisation in Tensor Format Representations
- Low-rank approximation in the numerical modeling of the Farley-Buneman instability in ionospheric plasma
- Accelerated Canonical Polyadic Decomposition by Using Mode Reduction
Cited by in corpus (7)
- Tensor methods for the Boltzmann-BGK equation
- Dynamically orthogonal tensor methods for high-dimensional nonlinear PDEs
- Dynamic tensor approximation of high-dimensional nonlinear PDEs
- Stability analysis of hierarchical tensor methods for time-dependent PDEs
- Numerical solution of the Boltzmann equation with S-model collision integral using tensor decompositions
- Autonomous learning of nonlocal stochastic neuron dynamics
- Learning the Evolution of Correlated Stochastic Power System Dynamics