Оценка искажения коэффициента изопериметричности тетраэдра при билипшицевом отображении
Автор: Шуркаева Диана Васильевна
Журнал: Математическая физика и компьютерное моделирование @mpcm-jvolsu
Рубрика: Математика
Статья в выпуске: 2 (19), 2013 года.
Бесплатный доступ
В статье дается оценка коэффициента изопериметричности тетраэдра, полученного при квазиизометрическом отображении через коэффициент изопериметричности исходного тетраэдра. Этот коэффициент дает условие сохранения аппроксимируемости градиента для тетраэдральной сетки при квазиизометрическом отображении.
Коэффициент изопериметричности, тетраэдр, определитель кэли — менгера, формула герона — тарталья, билипшицево отображение, квазиизометрическое отображение
Короткий адрес: https://sciup.org/14968737
IDR: 14968737
Текст научной статьи Оценка искажения коэффициента изопериметричности тетраэдра при билипшицевом отображении
Отображение / : 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.