Local Lagrange interpolation using cubic C1 splines on type-4 cube partitions

Autor: Michael A. Matt, Günther Nürnberger
Rok vydání: 2010
Předmět:
Zdroj: Journal of Approximation Theory. 162:494-511
ISSN: 0021-9045
DOI: 10.1016/j.jat.2009.07.009
Popis: We describe a local Lagrange interpolation method using cubic (i.e. non-tensor product) C^1 splines on cube partitions with five tetrahedra in each cube. We show, by applying a complex proof, that the interpolation method is local, stable, has optimal approximation order and linear complexity. Since no numerical results on trivariate cubic C^1 spline interpolation are known from the literature, the steps of the algorithm, which are different from those of the known methods, are focused on its implementation. In this way, we are able to describe the first implementation of a trivariate C^1 spline interpolation method, run numerical tests and visualize the corresponding isosurfaces. These tests with up to 5.5x10^1^1 data confirm the efficiency of the algorithm.
Databáze: OpenAIRE