Methods for constructing invariant cubature formulas for integrals over the surface of a torus in R3

Cover Page

Cite item

Full Text

Abstract

The article considers the question of constructing cubature formulas for the surface of a torus T in 3, invariant under the group G generated by reflections of T into itself. For currently known invariant cubature formulas with a degree of accuracy greater than 3, the number of nodes significantly exceeds the minimum possible. The article proposes invariant cubature formulas of degree 5 and 7 for the surface of a torus with a number of nodes close to the minimum. Tables of values of nodes and coefficients of the constructed cubature formulas are given. The dependence of these values on the ratio of the radii of the guide and generatrix of the torus circles is studied. For construction, the method of invariant cubature formulas is used, based on the theorem of S. L. Sobolev.

Full Text

Введение

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

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.

×

About the authors

Irina M. Fedotova

Siberian Federal University

Author for correspondence.
Email: firim@mail.ru

Candidate of Physics and Mathematics, Associate Professor of the Applied Mathematics and Data Analysis Department

Russian Federation, 79 Svobodny Pr., Krasnoyarsk 660041

Maria I. Medvedeva

Siberian Federal University

Email: mimedvedeva@rambler.ru

Candidate of Physics and Mathematics, Associate Professor of the Applied Mathematics and Data Analysis Department

Russian Federation, 79 Svobodny Pr., Krasnoyarsk 660041

Anastasiya S. Katsunova

Siberian Federal University

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

Candidate of Physics and Mathematics, Associate Professor of the Applied Mathematics and Data Analysis Department

Russian Federation, 79 Svobodny Pr., Krasnoyarsk 660041

References

  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.

Supplementary files

Supplementary Files
Action
1. JATS XML


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

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