Cite this article as:

Klyachin V. A., Shurkaeva D. V. Isoperimetry Coefficient for Simplex in the Problem of Approximation of Derivatives. Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2015, vol. 15, iss. 2, pp. 151-159. DOI: https://doi.org/10.18500/1816-9791-2015-15-2-151-160


Language: 
Russian
Heading: 
UDC: 
514.174.3+519.65

Isoperimetry Coefficient for Simplex in the Problem of Approximation of Derivatives

Abstract: 

We introduce the isoperimetry coefficient σ(G) = |∂G|n/(n−1)/|G| of region G ⊂ Rn. In terms of this the error δΔ(f) estimates for the gradient of the piecewise linear interpolation of functions of class C1(G), C2(G), C1,α(G), 0 < α < 1, are obtained. The problem of obtaining such estimates is nontrivial, especially in the multidimensional case. Here it should be noted that in the two-dimensional case, for functions of class C2(G), the convergence of the derivatives is provided by the classical Delaunay condition. In the multidimensional case, as shown by the examples, such conditions are not sufficient. Nevertheless, the article shows how to apply these estimates to the Delaunay triangulation of multidimensional discrete ε-nets. The results obtained give sufficient conditions for convergence of the derivatives on the Delaunay triangulation of discrete ε-nets with ε → 0. In addition, the ratio of the distortion factor is found for isoperimetry coefficient under the quasi-isometric transformation.

References
  1. Боровиков С. Н., Иванов И. Э., Крюков И. А. Моделирование пространственных течений идеального газа с использованием тетраэдральных сеток // Матем. моделирование. 2006. Т. 18, № 8. С. 37–48.
  2. Боровиков С. Н., Крюков И. А., Иванов И. Э. Построение нерегулярных треугольных сеток на криволинейных гранях на основе триангуляции Делоне // Матем. моделирование. 2005. Т. 17, № 8. С. 31–45.
  3. Shewchuk J. R. What is a Good Linear Element? Interpolation, Conditioning and Quality Measures. Preprint / Department of Electrical Engineering and Computer Sciences University of California at Berkeley. Berkeley, 2002. CA 94720.
  4. Гелбаум Б., Олмстед Дж. Контрпримеры в анализе. Волгоград : Изд-во ПЛАТОН, 1997.
  5. Клячин В. А., Широкий А. А. Триангуляция Делоне многомерных поверхностей и ее аппроксимационные свойства // Изв. вузов. Математика. 2012. № 1. С. 31–39.
  6. Клячин В. А., Пабат Е. А. C1-аппроксимация поверхностей уровня функций, заданных на нерегулярных сетках // Сиб. журн. индустр. матем. 2010. Т. 13, № 2. С. 69–78.
  7. Скворцов А. В., Мирза Н. С. Алгоритмы построения и анализа триангуляции. Томск : Изд-во Томск. ун-та, 2006.
  8. Клячин В. А. О многомерном аналоге примера Шварца // Изв. РАН. Сер. матем. 2012. Т. 76, № 4. С. 41–48.
  9. Ушакова О. В. Условия невырожденности трехмерных ячеек. Формула для объема ячеек // Журн. вычисл. матем. и матем. физ. 2001. Т. 41, № 6. С. 881–894.
  10. Берже М. Геометрия : в 2 т. М. : Мир, 1984. Т. 1. 560 с.
Full text: