Error Splitting Preservation for High Order Finite Difference Schemes in the Combination Technique

Error Splitting Preservation for High Order Finite Difference Schemes in the Combination Technique

Year:    2017

Numerical Mathematics: Theory, Methods and Applications, Vol. 10 (2017), Iss. 3 : pp. 689–710

Abstract

In this paper we introduce high dimensional tensor product interpolation for the combination technique. In order to compute the sparse grid solution, the discrete numerical subsolutions have to be extended by interpolation. If unsuitable interpolation techniques are used, the rate of convergence is deteriorated. We derive the necessary framework to preserve the error structure of high order finite difference solutions of elliptic partial differential equations within the combination technique framework. This strategy enables us to obtain high order sparse grid solutions on the full grid. As exemplifications for the case of order four we illustrate our theoretical results by two test examples with up to four dimensions.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/nmtma.2017.m1511

Numerical Mathematics: Theory, Methods and Applications, Vol. 10 (2017), Iss. 3 : pp. 689–710

Published online:    2017-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    22

Keywords: