Low rank tensor approximation of singularly perturbed partial differential equations in one dimension
METADATA ONLY
Loading...
Author / Producer
Date
2020-09
Publication Type
Report
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
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.
Permanent link
Publication status
published
Editor
Book title
Journal / series
Volume
2020-61
Pages / Article No.
Publisher
Seminar for Applied Mathematics, ETH Zurich
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Singular perturbation; low rank tensor approximation; tensor train; exponential convergence
Organisational unit
03435 - Schwab, Christoph / Schwab, Christoph