Preprint 51/2012

Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients

Sergey Dolgov, Vladimir A. Kazeev,and Boris N. Khoromskij

Contact the author: Please use for correspondence this email.
Submission date: 15. Aug. 2012 (revised version: November 2014)
Pages: 28
published in: Linear algebra and its applications (2017), pp not yet known
DOI number (of the published article): 10.1016/j.matcom.2017.10.009
Bibtex
MSC-Numbers: 35J15, 15A69, 65F10, 34B08, 60H15
Keywords and phrases: elliptic equations, parametric problems, iterative methods, Tensor formats, Sherman-Morrison correction, preconditioning
Download full preprint: PDF (943 kB)

Abstract:
We consider a one-dimensional second-order elliptic equation with a high-dimensional parameter in a hypercube as a parametric domain. Such a problem arises, for example, from the Karhunen–Loève expansion of a stochastic PDE posed in a one-dimensional physical domain. For the discretization in the parametric domain we use the collocation on a tensor-product grid. The paper is focused on the tensor-structured solution of the resulting multiparametric problem, which allows to avoid the curse of dimensionality owing to the use of the separation of parametric variables in the tensor train and quantized tensor train formats.

We suggest an efficient tensor-structured preconditioning of the entire multiparametric family of one-dimensional elliptic problems and arrive at a direct solution formula. We compare this method to a tensor-structured preconditioned GMRES solver in a series of numerical experiments.

15.11.2017, 01:42