Оценка искажения коэффициента изопериметричности тетраэдра при билипшицевом отображении

Шуркаева Диана Васильевна

Журнал: Математическая физика и компьютерное моделирование @mpcm-jvolsu

Рубрика: Математика

Статья в выпуске: 2 (19), 2013 года.

Бесплатный доступ

В статье дается оценка коэффициента изопериметричности тетраэдра, полученного при квазиизометрическом отображении через коэффициент изопериметричности исходного тетраэдра. Этот коэффициент дает условие сохранения аппроксимируемости градиента для тетраэдральной сетки при квазиизометрическом отображении.

коэффициент изопериметричности \ тетраэдр \ определитель кэли — менгера \ формула герона — тарталья \ билипшицево отображение \ квазиизометрическое отображение

Короткий адрес: https://sciup.org/14968737

IDS: 14968737   |   УДК: 517.51

The estimate of the distortion of the tetrahedron isoperimetricity coefficient under bi-Lipschitz mapping

The article assesses the tetrahedron isoperimetricity coefficient obtained by quasi-isometric mapping through the original tetrahedron isoperimetricity coefficient. This coefficient determines the condition of finiteness conservation of gradient for tetrahedral mesh under quasi-isometric mapping. Main Results: Let’s in the space given tetrahedron 𝑇, in which the length of the maximum edge is equal to 𝑑, the minimum is 𝑎, the lower face area is 𝑆, and : R3 → R3 is bi-Lipschitz mapping with constants

Текст научной статьи Оценка искажения коэффициента изопериметричности тетраэдра при билипшицевом отображении

Отображение / : R n ^ R называется билипшицевым или квазиизометрическим, если существуют постоянные 0 < I L такие, что для любых двух точек х 1 2 Е R выполнено

/ | Ж 1 - Ж 2 | < | /<Ж 1 ) /<Ж 2 > | <  L | X 1 Ж 2 | .

Коэффициентом изопериметричности п-мерного симплекса Т будем называть

^(Т ) =

| дТ 11 - 1 | Т |

Величина а ( Т ) характеризует отклонение произвольного симплекса Т от правильного, поскольку минимальное значение достигается на правильном симплексе. Данный термин был введен В.А. Клячиным в докладе «Задачи анализа на e-сетях» Научной сессии ВолГУ в 2012 г.

Пусть { d tj : 0 <

г j п

} - совокупность п ( п + 1)/2 переменных. Рассмотрим

квадратную ( п + 2) х

( п + 2)-матрицу (см. [1] или [2])

/ 01   1   1  ...  1 \

1    0 d 2i    d 22 ... d 0n

1 d 21      0     d2_ 2 ... d1 n

СМ п :=

1 d 22    d 2i 0    ... d 2„

..     .     ..      .

.

..     .     .     .     .

.                    .                         .                         .                             ..

\ 1 d 2n   d1n  d^n   ...   0  /

Многочлен от многих переменных Г п :— det(CM n ) G Z , d^ : 0 i < j n называется определителем Кэли — Менгера. Этот определитель дает формулу для вычисления п- мерного объема симплекса Т в терминах евклидовых расстояний {d^ :— dist(v i /U j ) : : 0 i < j n } между рассматриваемыми точками:

2    ( 1) и +1

V — 2 n ( n !) 2 r (d o1 , d oo ,''', d ( n- 1) n )-

В пространстве R 3 объем тетраэдра будет вычисляться по формуле

Следует отметить, что при

V 2

0

1

1

1

1

1

1

0

2

« 01

d 21

d t)3

1 Л Л

1

2 d 01

0

“h

d 03

144

1

2

00

d 01

0

2

03

1

2

03

d ?3

2

03

0

n —

3

из

определителя

.

Кэли — Менгера получается

формула Герона — Тарталья (см. [3]), которая является обобщением хорошо известной формулы Герона и позволяет вычислять объем тетраэдра по заданным длинам ребер:

V2 — 144 (d01d23(d02 + d03 + d12 + d13 - d01 - d05)+ d()2d13 (d01 + d03 + d10 + d03 - d()2 - d13) +

+ d d 12 (d ()1 + d 22 + d 13 + d 03 - d <33

-

d 1o )   d 01 d 02 d 12

-

d 01 d 03 d 13

-

d 01 d 03 d 23

-

- d 11 d 13 d 23) .  (2)

Теорема 1. Пусть в пространстве заданы тетраэдр Т, у которого длина максимального ребра равна d , минимального - а, площадь наименьшей грани - S , и би-липшицево отображение / : R 3 ^ R 3 с константами у < ^/1+1^ 4 , тогда для коэффициента изопериметричности образа тетраэдра справедлива оценка

'3- О

-

£ 4

£ 3 7

' 4 3d 4 \ 3 / 4 '4 ~1^ J

-

1+^6^.

’ - ' 6 10d 6 £ 6 144V 2

/     £ 4 - ' 4 3d 4 \ 3 / 4

£ 3   1+ £4  1^ J

7 ” ' 3 7 /     £ 6 - ' 6 10d 6

V 1      T6   144V 0

-

.

Доказательство. Обозначим через Р сумму слагаемых из формулы (2), перед которыми стоит знак «+», а через Q - сумму слагаемых, перед которыми стоит знак «-», взятых с обратным знаком, то есть

Р d^d^ + d^ d^ + d^A + d?0id^23 + d^d^ + d^d^ + ^ ^2 ^ ^ 22 + + d 22 d 23 d!3 + d 02 d 12 d 13 + d 02 d 23 d 23 + d 03 d 22 d 13 + d 03 d 12 d ,

и

Q d o1 d oo d 12 + d 01 d 03 d 13 + d 02 d 03 d 23 + d 12 d 13 d 23 + d 01 d 23 + d 01 d 23 + d 02 d 13 + d 02 d 13 +

+ do3d12 + d03d12, тогда формула Герона — Тарталья перепишется в виде:

V = 12 V p - Q.

Объем полученного при квазиизометричном отображении тетраэдра

12 V16Р - L«Q < V‘< 12 VL«P - PQ, или

I - L6 1 6 Q < Vi < L3V\ /1 + L 6 1 6 Q .

V l6   144V2 -   - V + L6

Но поскольку Q 10d 6 , где d = max d ^j , 0 г < j 3, тогда

/    L6 -16 10d6                 /    L6 -16 10d6, ,

V       l6   144V2 -   - V + L6 144V2

Воспользуемся оценкой площади из [4], получим, что площадь г-й грани д- ^ м

  • l21V1 -^-К413S2 1‘! < L2^г|/1 + ^ 13S •        (5)

Применив формулу (1) к (4)–(5), получим (3).

Список литературы Оценка искажения коэффициента изопериметричности тетраэдра при билипшицевом отображении

  • Берже, М. Геометрия/М. Берже. -М.: Мир, 1984. -Т. 1. -560 с.
  • Д’Андреа, К. Определитель Кэли -Менгера неприводим при п ≥ 3/К. Д’Андреа, М. Сомбра//Сиб. мат. журн. -2005. -Т. 46, № 1. -С. 90-97.
  • Сабитов, И. X. Обобщенная формула Герона -Тарталья и некоторые ее следствия/И. X. Сабитов//Мат. сб. -1998. -Т. 189, № 10. -С. 105-134.
  • Шуркаева, Д. В. Оценка искажения коэффициента изопериметричности треугольника при билипшицевом отображении/Д. В. Шуркаева//Материалы XI Казанской летней школы-конференции «Теория функций, ее приложения и смежные вопросы». -2013. -С. 467-468.