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

10/14/2020
by   Carlo Marcati, et al.
0

We derive rank bounds on the quantized tensor train (QTT) compressed approximation of singularly perturbed reaction diffusion partial differential equations (PDEs) in one dimension. Specifically, we show that, independently of the scale of the singular perturbation parameter, a numerical solution with accuracy 0<ϵ<1 can be represented in QTT format with a number of parameters that depends only polylogarithmically on ϵ. In other words, QTT compressed solutions converge exponentially to the exact solution, with respect to a root of the number of parameters. We also verify the rank bound estimates numerically, and overcome known stability issues of the QTT based solution of PDEs by adapting a preconditioning strategy to obtain stable schemes at all scales. We find, therefore, that the QTT based strategy is a rapidly converging algorithm for the solution of singularly perturbed PDEs, which does not require prior knowledge on the scale of the singular perturbation and on the shape of the boundary layers.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/23/2021

Solving high-dimensional parabolic PDEs using the tensor train format

High-dimensional partial differential equations (PDEs) are ubiquitous in...
research
04/23/2021

Hierarchical adaptive low-rank format with applications to discretized PDEs

A novel compressed matrix format is proposed that combines an adaptive h...
research
05/09/2022

Tensor rank bounds and explicit QTT representations for the inverses of circulant matrices

In this paper, we are concerned with the inversion of circulant matrices...
research
05/10/2022

Deep Learning-based Schemes for Singularly Perturbed Convection-Diffusion Problems

Deep learning-based numerical schemes such as Physically Informed Neural...
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
08/01/2019

Numerical upscaling of perturbed diffusion problems

In this paper we study elliptic partial differential equations with rapi...

Please sign up or login with your details

Forgot password? Click here to reset