On the convergence of the combination technique

Griebel, Michael and Harbrecht, Helmut. (2013) On the convergence of the combination technique. Preprints Fachbereich Mathematik, 2013 (07).

[img] PDF - Published Version

Official URL: https://edoc.unibas.ch/70038/

Downloads: Statistics Overview


Sparse tensor product spaces provide an efficient tool to discretize higher dimensional operator equations. The direct Galerkin method in such ansatz spaces may employ hierarchical bases, interpolets, wavelets or multilevel frames. Besides, an alternative approach is provided by the so-called combination technique. It properly combines the Galerkin solutions of the underlying problem on certain full (but small) tensor product spaces. So far, however, the combination technique has been analyzed only for special model problems. In the present paper, we provide now the analysis of the combination technique for quite general operator equations in sparse tensor product spaces. We prove that the combination technique produces the same order of convergence as the Galerkin approximation with respect to the sparse tensor product space. Furthermore, the order of the cost complexity is the same as for the Galerkin approach in the sparse tensor product space. Our theoretical findings are validated by numerical experiments.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Mathematik > Computational Mathematics (Harbrecht)
12 Special Collections > Preprints Fachbereich Mathematik
UniBasel Contributors:Harbrecht, Helmut
Item Type:Preprint
Publisher:Universität Basel
edoc DOI:
Last Modified:12 May 2019 23:33
Deposited On:28 Mar 2019 09:52

Repository Staff Only: item control page