Методы построения инвариантных кубатурных формул для интегралов по поверхности тора в R3

Обложка

Цитировать

Полный текст

Аннотация

В статье рассматривается вопрос о построении кубатурных формул для поверхности тора T в 3, инвариантных относительно группы G, порожденной отражениями T в себя. У известных на данный момент инвариантных кубатурных формул, имеющих степень точности больше 3, число узлов существенно превосходит минимально возможное. В статье построены инвариантные кубатурные формулы степени 5 и 7 для поверхности тора с числом узлов, приближенному к минимальному. Приведены таблицы значений узлов и коэффициентов построенных кубатурных формул. Исследована зависимость этих значений от отношения радиусов направляющей и образующей окружностей тора. Для построения использовался метод инвариантных кубатурных формул, основанный на теореме С. Л. Соболева.

Полный текст

Введение

В работе рассматривается вопрос о построении кубатурных формул вида

I[f]=14π2rTf(x,y,z)dSi=1Ncif(xi,yi,zi)   (0.1)

для поверхности тора T в 3, определяемой уравнением

(x2+y2+z2r21)2+4r2z24r2=0,r1,   (0.2)

инвариантных относительно группы G порожденной отражениями тора T в себя. Уравнение (0.2), являющееся нормированным уравнением тора

X2+Y2+Z2R2a22+4R2Z24R2a2=0,

получено с помощью замены переменных X=ax, Y=ay, Z=az, где r=R/a.

Для исследования построения кубатурных формул для поверхности тора в 3 есть веские причины. Во-первых, эта поверхность имеет различную кривизну в точках с фиксированным значением. Эта кривизна зависит от соотношения радиусов R,a, т. е. от r=R/a. В этом заключается главное различие построения кубатурных формул для поверхности тора и для поверхности с постоянной кривизной, например, сферы. Величина коэффициентов и значения координат узлов для тора тоже будет зависеть от соотношения радиусов R,a. Для некоторых соотношений формулы существуют, для некоторых нет. Во-вторых, на данный момент полностью описаны только минимальные кубатурные формулы для тора степени 3, построены отдельные минимальные формулы степени 2, а известные инвариантные формулы степеней больше 3 имеют число узлов гораздо больше минимального.

1. Основные понятия

Приведем некоторые сведения из теории инвариантных кубатурных формул.

Определение 1.1. Множество Ωn называется инвариантным множеством относительно преобразований группы G если g(Ω)=Ω для любого gG.  

Определение 1.2. Формула

Ωp(x)f(x)dxj=1Ncjf(x(j)),Ωn,   (1.1)

называется инвариантной кубатурной формулой относительно G если область интегрирования Ω и весовая функция p(x) инвариантны относительно G и совокупность узлов данной формулы представляет собой объединение G-орбит, при этом узлам одной и той же орбиты сопоставляются одинаковые коэффициенты.

Понятие инвариантной кубатурной формулы было введено С. Л. Соболевым [1], им же была доказана приведенная ниже теорема и даны ее применения к построению инвариантных кубатурных формул для сферы.

Мы будем использовать теорему С. Л. Соболева об инвариантных кубатурных формулах в формулировке из [2].

Теорема 1.1. Для того, чтобы кубатурная формула (1.1), инвариантная относительно преобразований группы G была точна для всех функций конечномерного векторного пространства Ψ, инвариантного относительно G необходимо и достаточно, чтобы она была точна для тех функций из Ψ, которые инвариантны относительно G  

В работе будут строиться инвариантные кубатурные формулы, имеющие точность d.

Определение 1.3. Говорят, что кубатурная формула (1.1) имеет точность d если она точно интегрирует (превращается в точное равенство) многочлены из n степени не выше d и существует хотя бы один многочлен степени d+1, для которого формула (1.1) не точна.

В качестве группы G мы будем рассматривать группу отображений тора T в себя. Она представима в виде декартового произведения G=G1×G2 группы G1, порожденной отражением от плоскости xOy, и группой G2, порожденной группой симметрий плоскости xOy.

Заметим, что полученные в статье формулы не являются минимальными в том смысле, что число узлов не совпадает с нижней границей [3]. Вообще, минимальные формулы для тора известны только для d=2 и d=3 (см. [4–6]). Однако методы их получения, такие как метод воспроизводящего ядра и метод общих корней ортогональных многочленов, не удается пока использовать при d>3. Отметим также, что на построение и существование кубатурных формул (0.1) существенное влияние оказывает значение параметра r (впервые это было отмечено в [4]), так что наличие кубатурной формулы точности d при одном значении  не гарантирует существование таких формул при других r.

В качестве группы G2 будем рассматривать группу D2 (группа симметрий прямоугольника) [7]. Она включает в себя: отражения относительно осей, тождественное преобразование и поворот на угол  Используя данную группу, удается уменьшить число узлов и приблизиться к их минимальному количеству.

Построим кубатурные формулы для тора пятой и седьмой степени точности, инвариантные относительно группы G=G1×D2, в этом случае G-орбита точки M(x,y,z)T может содержать самое большее 8 точек.

2. Построение инвариантной кубатурной формулы 5-й степени точности

Инвариантными для G многочленами не выше пятой степени являются

  1,  x2+y2,  x2y2,  z2,  x4+y4,  x4y4,  x2y2  z4,  z2(x2+y2),  z2(x2y2).1ex

Из (0.2) видно, что z4 линейно выражается через многочлены

x2+y2,  z2,  x4+y4,  z2(x2+y2),  x2y2                                     

и постоянные. Учитывая это, получаем, что базисными инвариантными формами относительно G для T будут многочлены

u1=1,  u2=x2+y2,  u3=x2y2,  u3=z2,  u4=x4+y4,

u5=x4y4,  u6=z2(x2+y2),  u7=z2(x2y2),  u8=x2y2.

В уравнение тора (0.2) входит параметр r поэтому узлы и коэффициенты кубатурной формулы будут зависеть от r. Выберем узлы кубатурной формулы так, чтобы их число N было наименьшим возможным. Это число N определяется разрешимостью системы

I[uj]=i=1Nciuj(xi,yi,zi),j=1,,8,

относительно неизвестных коэффициентов ci и координат узлов формулы.

Взяв в качестве узлов орбиты точек

(0;r+1;0),x2;y2;0,(x3;0;z3),(0;y4;z4),(0;y5;z5),

с учетом x22+y22=(r+1)2 получаем N=18 (нижняя граница числа узлов 14). Ранее в [8] была построена формула с 24 узлами. Приходим к следующей системе

2c1+4c2+4c3+4c4+4c5=1,

2c1r+12+4c2x22+y22+4c3x32+4c4y42+4c5y52=r2+32,

2c1r+12+4c2x22y22+4c3x324c4y424c5y52=0,

4c3z32+4c4z42+4c5z52=12,   (2.1)

2c1(r+1)4+4c2(x24+y24)+4c3x34+4c4y44+4c5y54=34r4+154r2+4532,

2c1(r+1)4+4c2x24y24+4c3x344c4y444c5y54=0,

4c3z32x32+4c4z42y42+4c5z52y52=12r2+38,

4c3z32x324c4z42y42c5z52y52=0,

4c2x22y22=18r4+58r2+1564.

Складывая второе и третье, пятое и шестое, седьмое и восьмое уравнения и принимая во внимание, что узлы лежат на поверхности тора и, следовательно, zi2=1(xir)2 для i=4,5, и z62=1(y6r)2, получаем

8c2x22+8c3x32=r2+32,           4c2x24+8c3x34=34r4+154r2+4532,

8c31(x3r)2x32=r22+38,           4c2x22(r+1)2x22=18r4+58r2+1564.

Отсюда можно найти x2,c2,x3,c3:

x2=232r624r4+36r29128r696r4+144r236

×32r8+448r7972r4616r6+816r5+18r+888r3207r236,

c2=148(32r624r4+36r29)2r(2r1)(2r23r+2)

×1(32r8+448r7972r4616r6+816r5+18r+888r3207r236),

x3=8r412r16r3+3+24r28r312r2+12r3,

c3=1192(8r312r2+12r3)4(4r38r2+7r2)r(8r412r16r3+3+24r2)2.

Подставляя найденные значения x2,c2,x3,c3 в систему (2.1) и преобразовывая ее, получим систему из пяти уравнений для нахождения c1,y4,c4,y5,c5. Так как для произвольного  система выглядит очень громоздко, приведем пример ее решения для r=1:

2c1+4c4+4c5=19077/41552,

8c1+8c4y4+8c5y5=3429/2968,

8c1+4c4y42+4c5y52=745/848,          (2.2)

32c1+8c4y43+8c5y53=1225/424,

32c1+4c4y44+4c5y54=2079/848.

Выразим c1,c4,c5 из первых трех уравнений (2.2) и подставим в два последних. Теперь получим, что левые части последних уравнений есть симметрические многочлены относительно y4 и y5. Для того, чтобы решить полученную нелинейную систему двух уравнений, произведем подстановку

y4+y5=a1,  y4y5=a2.

Решая преобразованную систему, получим a1=392/187, a2=147/187. И так как решением исходной системы являются корни квадратного уравнения y2a1y+a2=0, имеем y4,5=196±7223/187. Далее находим значения c1,c4,c5:

c1=226194128,  c4=35773696192+117925155250816223,  c5=35773696192117925155250816223.

Исследуем решение системы (2.1) в зависимости от произвольного параметра r. Коэффициенты c2,c3,c4,c5 положительны для любого r, а коэффициент c1меняет знак

c1>0      при    1r<1,4981;

c1=0      при    r=1,4981;

c1<0      при    r>1,4981.0,7ex

Таким образом, при r=1,4981 значение c1 равно нулю и кубатурная формула содержит 16 узлов. Примеры построенных инвариантных формул пятой степени точности для разных радиусов приведены в табл. 1–3.

 

Таблица 1. Узлы и коэффициенты кубатурной формулы 5-й степени точности при r=1

Узлы 

 Число точек в орбите

Коэффициенты

0;2;0

2

226194128
(26510;31510;0)

4

1752544

(75;0;215)

4

6259408
(0;196+7223187;23961126223187)

4

35773696192+117925223155250816
(0;1967223187;23961+126223187)

4

35773696192117925223155250816

 

Таблица 2. Узлы и коэффициенты кубатурной формулы 5-й степени точности при r=2

Узлы 

 Число точек в орбите

Коэффициенты

0;3;0

 2

0,0420
2,443;1,7412;0

 4

  0,0654

(2,0270;0;0,9996)

 4

  0,0723

(0;2,7395;0,6731)

 4

  0,0808

0;1,1677;0,5544

 4

0,0525

 

Таблица 3. Узлы и коэффициенты кубатурной формулы 5-й степени точности при r=100

Узлы 

 Число точек в орбите

Коэффициенты

0;101;0

 2

0,2154
53,3428;85,7644;0

 4

0,1494

(99,5076;0;0,8704)

 4

0,0833

(0;100,5075;0,8616)

 4

0,0833

0;99,0000;0,0112

 4

0,0416

 

3. Построение инвариантной кубатурной формулы 7-й степени точности

 В этом случае базисными инвариантными формами относительно G для T будут многочлены:

u1=1,  u2=x2+y2,  u3=x2y2,  u4=z2,  u5=(x2+y2)2,  u6=(x2y2)2,  u7=x4y4,

u8=z2(x2+y2),  u9=z2(x2y2),  u10=(x2y2)3,  u11=(x2+y2)3,  u12=(x2y2)2(x2+y2),

u13=(x2+y2)2(x2y2),  u14=z2(x2+y2)2,  u15=z2(x2y2)2,  u16=z2(x4y4).

В качестве узлов возьмем орбиты точек

(r+1;0;0),  (0;r+1;0),  (r+12;r+12;0),  (x4;x4;z4),  (x5;0;z5),

(x6;0;z6),  (0;y7;z7),(0;y8;z8),  (0;y9;z9).

Получаемое число узлов равно N=36 (нижняя граница числа узлов 26). Ранее в [8] была построена формула с 40 узлами. Приходим к следующей системе

2c1+2c2+4c3+8c4+4c5+4c6+4c7+4c8+4c9=1,

2c1(r+1)2+2c2(r+1)2+4c3(r+1)2+16c4x42+4c5x52+4c6x62+4c7y72+4c8y82+4c9y92

=r2+32,

2c1(r+1)22c2(r+1)2+4c5x52+4c6x624c7y724c8y824c9y92=0,

8c4z42+4c5z52+4c6z62+4c7z72+4c8z82+4c9z92=12,

2c1(r+1)4+2c2(r+1)4+4c3(r+1)4+32c4x44+4c5x54+4c6x64+4c7y74+4c8y84+4c9y94

=r4+5r2+158,

2c1(r+1)4+2c2(r+1)4+4c5x54+4c6x64+4c7y74+4c8y84+4c9y94=12r4+52r2+1516,

2c1(r+1)42c2(r+1)4+4c5x54+4c6x644c7y744c8y844c9y94=0,

16c4z42x42+4c5z52x52+4c6z62x62+4c7z72y72+4c8z82y82+4c9z92y92=12r2+38,

4c5z52x52+4c6z62x624c7z72y724c8z82y824c9z92y92=0,

2c1(r+1)62c2(r+1)6+4c5x56+4c6x664c7y764c8y864c9y96=0,

2c1(r+1)6+2c2(r+1)6+4c3(r+1)6+64c4x46+4c5x56+4c6x66+4c7y76+4c8y86+4c9y96

     =r6+212r4+1058r2+3516,

2c1(r+1)6+2c2(r+1)6+4c5x56+4c6x66+4c7y76+4c8y86+4c9y96

     =12r6+214r4+10516r2+3532,

2c1(r+1)62c2(r+1)6+4c5x56+4c6x664c7y764c8y864c9y96=0,

32c4z42x44+4c5z52x54+4c6z62x64+4c7z72y74+4c8z82y84+4c9z92y94=12r4+54r2+516,

4c5z52x54+4c6z62x64+4c7z72y74+4c8z82y84+4c9z92y94=14r4+58r2+532,

4c5z52x54+4c6z62x644c7z72y744c8z82y844c9z92y94=0.

Орбиты точек специально подобраны так, чтобы 10-е и 13-е уравнения системы совпали. Так как узлы лежат на поверхности тора, то z42=1(x42r)2,zi2=1(xir)2 при i=5,6, и zj2=1(yjr)2 при j=7,8,9.

В итоге рассматриваемая система состоит из 15 уравнений с 15 неизвестными. Разобьем эту систему на две подсистемы из восьми и семи уравнений. Из первой подсистемы, имеющей вид

4c1(r+1)2+4c3(r+1)2+16c4x42+8c5x52+8c6x62=r2+32,

4c3(r+1)4+32c4x44=12r4+52r2+1516,

16c4z42x42+8c5z52x52+8c6z62x62+=12r2+38,

4c1(r+1)6+4c3(r+1)6+64c4x46+8c5x56+8c6x66=r6+212r4+1058r2+3516,

4c3(r+1)6+64c4x46=12r6+214r4+10516r2+3532,

4c1(r+1)6+8c5x56+8c6x66=12r6+214r4+10516r2+3532,

32c4z42x44=14r4+58r2+532,

8c5z52x54+8c6z62x64=14r4+58r2+532,

найдем c1,c3,c4,x4,c5,x5,c6,x6.

Вторая подсистема имеет вид

2c1+2c2+4c3+8c4+4c5+4c6+4c7+4c8+4c9=1,

4c2(r+1)2+4c3(r+1)2+16c4x42+8c7y72+8c8y82+8c9y92=r2+32,

8c4z42+4c5z52+4c6z62+4c7z72+4c8z82+4c9z92=12,

4c2(r+1)4+4c3(r+1)4+8c7y74+8c8y84+8c9y94=12r4+52r2+1516,

16c4z42x42+8c7z72y72+8c8z82y82+8c9z92y92=12r2+38,

4c2(r+1)6+4c3(r+1)6+64c4x46++4c7y76+4c8y86+4c9y96=r6+212r4+1058r2+3516,

8c7z72y74+8c8z82y84+8c9z92y94=14r4+58r2+532.

Из этих соотношений получаем значения c2,c7,y7,c8,y8,c9,y9.

При решении данных подсистем применяем замену переменных, подобную той, которая приведена в предыдущем пункте 2. Примеры построенных инвариантных формул седьмой степени точности для разных радиусов приведены в табл. 4–5.

 

Таблица 4. Узлы и коэффициенты кубатурной формулы 7-й степени точности при r=1

Узлы 

Число точек в орбите

Коэффициенты

2;0;0

 2

0,02344
0;2;0

 2

0,00166

(2/2;2/2;0)

 4

77/20248
112/14;112/14;22/49

 8

117649/3748096
2178+1146591645;0;18581971172646591645

 4

0,02866

21781146591645;0;1858197+1172646591645

 4

0,02927

0;0,2714;0,6849

 4

0,01614
0;1,0314;0,9995

 4

0,02756

(0;1,8910;0,4538)

 4

0,03708

 

Таблица 5. Узлы и коэффициенты кубатурной формулы 7-й степени точности при r=2

Узлы 

 Число точек в орбите

Коэффициенты

3;0;0

 2

0,01428
0;3;0

 2

0,14690

(32/2;32/2;0)

 4

18823/525312
2512218;2512218;22698109

 8

5031300332523/154446630950912
2,7366;0;0,6762

 4

0,02974

1,3464;0;0,7568

 4

0,03668

0;1,0050;0,1003

 4

 0,01902

0;1,7255;0,9615

 4

 0,02467

(0;2,9602;0,2791)

 4

  0,10520

 

Заключение

В работе построены инвариантные кубатурные формулы пятой и седьмой степени точности для интегралов по поверхности тора в 3. Число узлов в данных формулах меньше, чем в построенных ранее, и приближено к минимальному. Показано, что существование и свойства инвариантных кубатурных формул для тора зависят от r.

×

Об авторах

Ирина Михайловна Федотова

ФГАОУ ВО «Сибирский федеральный университет»

Автор, ответственный за переписку.
Email: firim@mail.ru

кандидат физико-математических наук, доцент кафедры прикладной математики и анализа данных

Россия, 660041, Красноярск, пр. Свободный, 79

Мария Ивановна Медведева

ФГАОУ ВО «Сибирский федеральный университет»

Email: mimedvedeva@rambler.ru

кандидат физико-математических наук, доцент кафедры прикладной математики и анализа данных

Россия, 660041, Красноярск, пр. Свободный, 79

Анастасия Сергеевна Кацунова

ФГАОУ ВО «Сибирский федеральный университет»

Email: akatsunova@sfu-kras.ru
ORCID iD: 0000-0003-1875-4188

кандидат физико-математических наук, доцент кафедры прикладной математики и анализа данных

Россия, 660041, Красноярск, пр. Свободный, 79

Список литературы

  1. С. Л. Соболев, В. Л. Васкевич, Кубатурные формулы, ИМ СО РАН, Новосибирск, 1996. [S. L. Sobolev, V. L. Vaskevich, Cubature Formulas, IM SB RAN, Novosibirsk, 1996 (In Russian)].
  2. И. П. Мысовских, Интерполяционные кубатурные формулы, Наука, М., 1981. [I. P. Mysovskukh, Interpolational Cubature Formulas, Nauka Publ., Moscow, 1981 (In Russian)].
  3. М. В. Носков, “О приближенном интегрировании по поверхности тора”, Вестник СПбГУ, 3:15 (1992), 100–102. [M. V. Noskov, “On approximate integration over the torus surface”, Vestnik St. Petersburg University, 3:15 (1992), 100–102 (In Russian)].
  4. M. V. Noskov, H. J. Schmid, “Minimal cubature formulae of degree 3 for integrals over the surface of the torus”, Computing, 57 (1996), 213–233.
  5. И. М. Федотова, М. В. Носков, “Минимальные кубатурные формулы степени точности 3 для тора в R3”, Математические труды, 18:2 (2015), 49–60; англ. пер.: I. M. Fedotova, M. V. Noskov, “Minimal cubature formulas of degree 3 for a torus in R3”, Siberian Advances in Mathematics, 26:2 (2016), 90–98.
  6. М. В. Носков, И. М. Федотова, “Об одной минимальной кубатурной формуле второй степени точности для тора в R3”, Математические труды, 23:1 (2020), 177–186; англ. пер.: M. V. Noskov, I. M. Fedotova, “On a minimal cubature formula of degree two for a torus in R3”, Siberian Advances in Mathematics, 31:1 (2021), 45–52.
  7. Э. Б. Винберг, Симметрия многочленов, Библиотека «Математическое просвещение», МЦНМО, М., 2001. [E. B. Vinberg, Symmetry of Polynomials, MCNMO, Moscow, 2001 (In Russian)].
  8. М. В. Носков, И. М. Федотова, “Об инвариантных кубатурных формулах для тора в R3”, Журнал вычислительной математики и математической физики, 43:9 (2003), 1323–1329; англ. пер.: M. V. Noskov, I. M. Fedotova, “On invariant cubature formulas for a torus in R3”, Journal of Computational Mathematics and Mathematical Physics, 43:9 (2003), 1270–1276.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML


Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.

Согласие на обработку персональных данных

 

Используя сайт https://journals.rcsi.science, я (далее – «Пользователь» или «Субъект персональных данных») даю согласие на обработку персональных данных на этом сайте (текст Согласия) и на обработку персональных данных с помощью сервиса «Яндекс.Метрика» (текст Согласия).