Step-truncation integrators for evolution equations on low-rank tensor manifolds

08/01/2020
by   Abram Rodgers, et al.
0

We develop a new class of algorithms, which we call step-truncation methods, to integrate in time an initial value problem for an ODE or a PDE on a low-rank tensor manifold. The new methods are based on performing a time step with a conventional time-stepping scheme followed by a truncation operation into a tensor manifold with prescribed rank. By considering such truncation operation as a nonlinear operator in the space of tensors, we prove various consistency results and errors estimates for a wide range of step-truncation algorithms. In particular, we establish consistency between the best step-truncation method and the best tangent space projection integrator via perturbation analysis. Numerical applications are presented and discussed for a Fokker-Planck equation on a torus of dimension two and four.

READ FULL TEXT

page 9

page 13

research
07/05/2022

Implicit step-truncation integration of nonlinear PDEs on low-rank tensor manifolds

Explicit step-truncation tensor methods have recently proven successful ...
research
12/10/2020

Rank-adaptive tensor methods for high-dimensional nonlinear PDEs

We present a new rank-adaptive tensor method to compute the numerical so...
research
07/19/2020

Dynamic tensor approximation of high-dimensional nonlinear PDEs

We present a new method based on functional tensor decomposition and dyn...
research
02/26/2020

Time integration of tree tensor networks

Dynamical low-rank approximation by tree tensor networks is studied for ...
research
08/26/2019

Stability analysis of hierarchical tensor methods for time-dependent PDEs

In this paper we address the question of whether it is possible to integ...
research
08/04/2023

Coordinate-adaptive integration of PDEs on tensor manifolds

We introduce a new tensor integration method for time-dependent PDEs tha...
research
01/29/2022

Reduced Higher Order SVD: ubiquitous rank-reduction method in tensor-based scientific computing

Tensor numerical methods, based on the rank-structured tensor representa...

Please sign up or login with your details

Forgot password? Click here to reset