Оценка искажения коэффициента изопериметричности тетраэдра при билипшицевом отображении
Журнал: Математическая физика и компьютерное моделирование @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 0з 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 ^ 0з ^ 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 2з ,
и
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], получим, что площадь г-й грани д- ^ м l218ТV1 -^-К413S2 < 19Г‘! < 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.