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

07/05/2022
by   Abram Rodgers, et al.
0

Explicit step-truncation tensor methods have recently proven successful in integrating initial value problems for high-dimensional partial differential equations (PDEs). However, the combination of non-linearity and stiffness may introduce time-step restrictions which could make explicit integration computationally infeasible. To overcome this problem, in this paper we develop a new class of implicit rank-adaptive algorithms for temporal integration of nonlinear evolution equations on tensor manifolds. These algorithms are based on performing one time step with a conventional time-stepping scheme, followed by an implicit fixed point iteration step involving a rank-adaptive truncation operation onto a tensor manifold. Implicit step truncation methods are straightforward to implement as they rely only on arithmetic operations between tensors, which can be performed by efficient and scalable parallel algorithms. Numerical applications demonstrating the effectiveness of implicit step-truncation tensor integrators are presented and discussed for the Allen-Cahn equation, the Fokker-Planck equation, and the nonlinear Schrödinger equation.

READ FULL TEXT

page 19

page 23

research
08/01/2020

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

We develop a new class of algorithms, which we call step-truncation meth...
research
05/19/2023

Implicit low-rank Riemannian schemes for the time integration of stiff partial differential equations

We propose two implicit numerical schemes for the low-rank time integrat...
research
07/13/2022

A Numerical Framework For Nonlinear Peridynamics On Two-dimensional Manifolds Based On Implicit P-(Ec)k Schemes

In this manuscript, an original numerical procedure for the nonlinear pe...
research
07/12/2019

Dynamically orthogonal tensor methods for high-dimensional nonlinear PDEs

We develop new dynamically orthogonal tensor methods to approximate mult...
research
05/27/2022

ARKODE: a flexible IVP solver infrastructure for one-step methods

We describe the ARKODE library of one-step time integration methods for ...
research
10/08/2021

Randomized algorithms for rounding in the Tensor-Train format

The Tensor-Train (TT) format is a highly compact low-rank representation...
research
04/26/2021

Linearly Stabilized Schemes for the Time Integration of Stiff Nonlinear PDEs

In many applications, the governing PDE to be solved numerically contain...

Please sign up or login with your details

Forgot password? Click here to reset