Adaptive low-rank methods for problems on Sobolev spaces with error control in $L_2$

Bachmayr, M.¹ ; Dahmen, W.² 

¹ Sorbonne Universités, UPMC Université Paris 06, CNRS, UMR 7598, Laboratoire Jacques-Louis Lions, 4 place Jussieu, 75005, Paris, France.
² Institut für Geometrie und Praktische Mathematik, RWTH Aachen, Templergraben 55, 52056 Aachen, Germany.

ESAIM: Mathematical Modelling and Numerical Analysis , Tome 50 (2016) no. 4, pp. 1107-1136

Résumé

Low-rank tensor methods for the approximate solution of second-order elliptic partial differential equations in high dimensions have recently attracted significant attention. A critical issue is to rigorously bound the error of such approximations, not with respect to a fixed finite dimensional discrete background problem, but with respect to the exact solution of the continuous problem. While the energy norm offers a natural error measure corresponding to the underlying operator considered as an isomorphism from the energy space onto its dual, this norm requires a careful treatment in its interplay with the tensor structure of the problem. In this paper we build on our previous work on energy norm-convergent subspace-based tensor schemes contriving, however, a modified formulation which now enforces convergence only in $L_2$. In order to still be able to exploit the mapping properties of elliptic operators, a crucial ingredient of our approach is the development and analysis of a suitable asymmetric preconditioning scheme. We provide estimates for the computational complexity of the resulting method in terms of the solution error and study the practical performance of the scheme in numerical experiments. In both regards, we find that controlling solution errors in this weaker norm leads to substantial simplifications and to a reduction of the actual numerical work required for a certain error tolerance.

Détail

Reçu le : 2014-12-12
Accepté le : 2015-09-10
DOI : 10.1051/m2an/2015071

Classification : 41A46, 41A63, 65D99, 65J10, 65N12, 65N15
Keywords: low-rank tensor approximation, adaptive methods, high-dimensional elliptic problems, preconditioning, computational complexity