RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Industrial'noi Matematiki // Archive

Sib. Zh. Ind. Mat., 2010 Volume 13, Number 2, Pages 69–78 (Mi sjim610)

This article is cited in 11 papers

The $C^1$-approximation of the level surfaces of functions defined on irregular meshes

V. A. Klyachin, E. A. Pabat

Volgograd State University, Volgograd

Abstract: We consider the problem of interpolating the level surfaces of functions in some classes (Lipschitz functions, continuously differentiable functions, functions whose gradient satisfies the Hölder condition, and twice continuously differentiable functions) given their values at the nodes of irregular meshes. We derive geometric conditions on the triangulations of a sequence of finite collections of points which guarantee that the gradients of piecewise linear approximations converge. We illustrate the sharpness of these conditions with Schwartz's example. We propose a method for approximating level surfaces which guarantees $C^1$-convergence without any restrictions on the location of nodes.

Keywords: triangulation, approximation of the gradient, level surface, Voronoi diagram.

UDC: 517.518.85+517.27

Received: 10.03.2009
Revised: 05.03.2010



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024