Solving high-dimensional parabolic PDEs using the tensor train format

02/23/2021
by   Lorenz Richter, et al.
0

High-dimensional partial differential equations (PDEs) are ubiquitous in economics, science and engineering. However, their numerical treatment poses formidable challenges since traditional grid-based methods tend to be frustrated by the curse of dimensionality. In this paper, we argue that tensor trains provide an appealing approximation framework for parabolic PDEs: the combination of reformulations in terms of backward stochastic differential equations and regression-type methods in the tensor format holds the promise of leveraging latent low-rank structures enabling both compression and efficient computation. Following this paradigm, we develop novel iterative schemes, involving either explicit and fast or implicit and accurate updates. We demonstrate in a number of examples that our methods achieve a favorable trade-off between accuracy and computational efficiency in comparison with state-of-the-art neural network based approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/28/2023

From continuous-time formulations to discretization schemes: tensor trains and robust regression for BSDEs and parabolic PDEs

The numerical approximation of partial differential equations (PDEs) pos...
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
10/14/2020

Low rank tensor approximation of singularly perturbed partial differential equations in one dimension

We derive rank bounds on the quantized tensor train (QTT) compressed app...
research
04/05/2019

Tensor B-Spline Numerical Methods for PDEs: a High-Performance Alternative to FEM

Tensor B-spline methods are a high-performance alternative to solve part...
research
08/03/2019

A hierarchical neural hybrid method for failure probability estimation

Failure probability evaluation for complex physical and engineering syst...
research
04/06/2022

Tensor train based isogeometric analysis for PDE approximation on parameter dependent geometries

This work develops a numerical solver based on the combination of isogeo...
research
06/08/2021

Conditional Deep Inverse Rosenblatt Transports

We present a novel offline-online method to mitigate the computational b...

Please sign up or login with your details

Forgot password? Click here to reset