ЧЕБЫШЕВСКИЙ СБОРНИК
Том 19. Выпуск 1
УДК 511.3 DOI 10.22405/2226-8383-2018-19-1-200-219
О взвешенном числе точек алгебраической сетки1
Рарова Елена Михайловна — заместитель декана, Тульский государственный педагогический университет им. Л.Н. толстого. e-mail: rarova82@mail.ru
Аннотация
Работа посвящена изучению тригонометрических сумм алгебраических сеток с весами, которые играют центральную роль в модификации метода К. К. Фролова, предложенной Н. М. Добровольским в 1984 году. Тригонометрическую сумму алгебраической сетки с весами для вектора т = 0, естественно, назвать взвешенным числом точек алгебраической сетки.
Во введении данной работы предложено обоснование актуальности темы исследования, даются необходимые определения и факты из современной теории метода К. К. Фролова, доказывается важная теорема о разложении тригонометрической суммы алгебраической сетки с весами в ряд по точкам алгебраической сетки. В разделе «Вспомогательные леммы» приводятся без доказательства необходимые факты из теории весовых функций специального вида, которые играют принципиальную роль в модификации Н. М. Добровольского метода К. К. Фролова.
Используя теорему о разложении тригонометрической суммы алгебраической сетки с весами в ряд по точкам алгебраической сетки и лемму о значении тригонометрического интеграла от весовой функции, в работе выводится асимптотическая формула для взвешенного числа точек алгебраической сетки со специальной весовой функцией порядка 2, которая утверждает, что такое число стремится к единице.
Аналогично, показано, что при росте детерминанта алгебраической решётки для любого вектора т = 0, тригонометрическая сумма алгебраических сеток с весами, заданной специальной весовой функцией, стремится к 0.
Для простоты изложения в основном тексте статьи рассматривается только случай простейшей весовой функции порядка 2.
В заключении сформулированы без доказательства аналогичные утверждения о значениях тригонометрических сумм алгебраических сеток со специальными весовыми функциями порядка г + 1 для произвольного натурального г.
А именно, утверждается, что для взвешенного числа точек алгебраической сетки со специальной весовой функцией порядка г справедливо стремление к 1 с остаточным членом порядка s — 1 логарифма детерминанта алгебраической решётки, делённого на г +1 степень детерминанта алгебраической решётки. Аналогичное утверждение справедливо о стремлении к нулю тригонометрической суммы алгебраической сетки с весами, заданной специальной весовой функцией порядка г + 1.
Ключевые слова: алгебраические решётки, алгебраические сетки, тригонометрические суммы алгебраических сеток с весами, весовые функции.
Библиография: 30 названий. Для цитирования:
Е. М. Рарова. О взвешенном числе точек алгебраической сетки // Чебышевский сборник, 2018, т. 19, вып. 1, с. 200-219.
1 Исследование выполнено по гранту РФФИ №16-41-710194_р_центр_а
CHEBYSHEVSKII SBORNIK Vol. 19. No. 1
UDC 511.3 DOI 10.22405/2226-8383-2018-19-1-200-219
Weighted number of points of algebraic net
Rarova Elena Mikhailovna — deputy dean, Tula State L.N. Tolstoy Pedagogical University. e-mail: rarova82@mail.ru
Abstract
The paper is devoted to the study of trigonometric sums of algebraic grids with weights, which play a Central role in the modification of K. K. Frolov's method proposed by N. M. Dobrovolsky in 1984. The trigonometric sum of the algebraic grid with weights for the vector m = 0 is naturally called the weighted number of points of the algebraic grid.
In the introduction of this paper, the justification of the relevance of the research topic is proposed, the necessary definitions and facts from the modern theory of K. K. Frolov's method are given, an important theorem on the decomposition of the trigonometric sum of an algebraic grid with weights in a row by points of an algebraic grid is proved. In the section "Auxiliary lemmas"the necessary facts from the theory of weight functions of a special kind which play a principal role in modification of H. M. Dobrovolsky are given without proof, method K. K. Frolov.
Using a theorem on the decomposition of the trigonometric sum of an algebraic grid with weights in a row by points of an algebraic grid and a Lemma on the value of a trigonometric integral of the weight function, we derive an asymptotic formula for the weighted number of points of an algebraic grid with a special weight function of order 2, which States that such a number tends to unity.
Similarly, it is shown that when the determinant of an algebraic lattice grows for any vector m = 0, the trigonometric sum of algebraic grids with weights given by the special weight function tends to 0.
For simplicity, only the case of the simplest weight function of order 2 is considered in the main text of the article.
In conclusion, we formulate without proof similar statements about the values of trigonometric sums of algebraic grids with special weight functions of the order r + 1 for any-natural R.
Namely, it is argued that for the weighted number of points of algebraic nets with a special weight function r is true desire-to-1 with the residual member of the order s — 1 of the logarithm of the determinant is an algebraic lattice, divided by r + 1 the degree of the determinant is an algebraic lattice. A similar statement is true about the tendency to zero the trigonometric sum of an algebraic grid with weights given by a special weight function of the order r +1.
Keywords: algebraic lattices, algebraic net, trigonometric sums of algebraic net with weights, weight functions.
Bibliography: 30 titles. For citation:
E. M. Rarova, 2018, "Weighted number of points of algebraic net Chebyshevskii sbornik, vol. 19, no. 1, pp. 200-219.
1. Введение
1.1. Актуальность и цель работы
В работе [9] следующим образом сформулирована Проблема значений тригонометрических сумм сеток:
"Нормированные тригонометрические суммы параллелепипедальных сеток имеют два значения: Oui. Для нормированных т,ригоном,ет,рических сумм двумерных сеток Смоляка тлких значений три: 0, 1 и — 1. Для неравномерных сеток имеется или хорошая равномерная
оценка, О ^^^^ > или они Равны
Очень важно получить оценки нормированных т,ригоном,ет,рических сумм для алгебраических сет,ок.
Если эти суммы имеют спектр значений не сосредоточенный около точек Oui, m,о алгебраические сетки нельзя, хорошо приблизить параллелепипедальными сетками, а алгебраические решётки нельзя, хорошо приблизить целочисленным,и решётками. "
Актуальность темы состоит в том, что взвешенное число точек алгебраической сетки является значением соответствующей тригонометрической суммы алгебраической сетки с весами при m = 0, и, следовательно, значение этой суммы должно стремиться к 1 при росте количества точек алгебраической сетки.
Цель работы — получить асимптотическую формулу для взвешенного числа точек алгебраической сетки со специальной весовой функцией порядка 2.
1.2. Алгебраические сетки
В 1976 году вышла работа [28] К. К. Фролова, в которой впервые появились алгебраические сетки. Наиболее полно в авторском изложении метод Фролова представлен в его кандидатской диссертации [29]. Позднее в работах [11] — [16] Н. М. Добровольский предложил модификацию метода Фролова с использованием специальных весовых функций. Современное, полное изложение метода Фролова и его модификации по Н. М. Добровольскому дается в работах [4]
- И, [26].
Будем использовать следующие обозначения и определения из работ [21] и [26]. Рассматриваются:
единичные «—мерные кубы
С3 = {х | 0 < хи < 1,и = 1, 2,...,в}, С3 = {х | 0 < хи < 1,и = 1, 2,..., в};
непрерывные периодические функции с периодом равным единице по каждой из переменных х„ (у = 1, 2,..., в), принадлежащие классу Е£(С), который состоит из периодических функций
f (х) = ^ с (т)е2
=2 жг(гп,х)
^ ( I I I/ ) V
mi,...,ms=-œ
для которых
с
|С(й)|< (щГж^■ (а> 1)
и т = тах(1, |т|) для любого вещественного т.
Для произвольного вектора х его дробной частью называется вектор {х} = ({^1},..., {ж8}). Отсюда следует, что всегда {х} € С3. Целой частью вектора называется вектор [х\ = х — {х}.
Через р(х) = [ж + ,..., 2)] обозначим ближайший целый вектор в смысле нормы ||ж||1 = = шах(|ж1|,..., |ж5|). Для нормы вектора отклонения от ближайшего целого 5(х), заданного равенством
2)-{* +(2,..., 2.
¿(ж)= р(х) - ж = (1,..., 0 -{X +(2,..., 2)}
справедливо неравенство |о(ж)|1 ^ 2-
Далее везде под произвольной решеткой Л С К5 мы будем понимать только полные решетки, то есть
Л = (т1Х1 + ... + т3Х3 = т ■ А |т = (т1,..., т3) Е
где Л1 = (Л11,..., Л1 .?),... Лв = (А81,..., А88) — система линейно-независимых векторов в К5, а матрица решётки А задана соотношениями
А =
/Ли ... А1Л ( % \
\ Ав1 ... \88 ) \\3 )
Взаимная решетка Л* = (ж € Л (ж, у) Е Ъ}. Непосредственно из определения следует
равенство (оЛ)* = -Л*.
Я
Л
ткой М(Л) называется множест,во М(Л) = Л* П С3. Сетка М1(Л) = Л* П [-1; I)5.
Обобщенной параллелепипедальной сеткой II рода М'(Л) называется множество
М'(Л) = (ж | ж = (у}, у Е М1(Л)}.
Определение 2. Весовой функцией порядка, г с константой В называется гладкая, функция р(х), удовлетворяющая условиям
У] р(х + (£1,..., £3)) = 1 при х Е С3, £1,...,£в = -1
р(х) = о при хЕ (—1;1)8,
1 1
р(ж)е2™(<?,^ж
< В(Щ ...а3)-г
, ^ , , ч _ ^ для любого а Е К5.
-1 -1
Если выполнены условия (1) и (2), то говорим просто о весовой функции р(х).
(1) (2) (3)
Определение 3. Квадратурной формулой с обобщенной параллелепипедальной сеткой II типа и весовой функцией р(х) называется формула вида
1 1
J■■J f (х)йх = (ёе^) 1 ^ р^/(ж) - Км,(А)[/]
0 0
хем '(Л)
где рг = ^ р(у), Ж'(Л) = |М'(Л)|,
уеМ1(Л),{у}=х
^м'(Л)[/] _ погрешность квадратурной формулы.
Для погрешности квадратурной формулы с обобщенной параллелепипедальной сеткой II рода на классе Ef справедлива оценка (см. [13], [21])
Rn'(A)[E?(C)] = sup |^'(Л)[/]| < СБ ■ с1(а)8(н(Л|а), / еЕ?(с)
где с\(а) = 2а+1 (3 + , (н(Л|а) = ...ж,)-а.
^ ' хел
Отметим важное обстоятельство — квадратурные формулы с обобщенной параллелепипедальной сеткой II типа и весовой функцией р(х), вообще говоря, задают насыщаемый алгоритм численного интегрирования, если весовая функция конечного порядка и решетка не является целочисленной.
Этот алгоритм будет ненасыщаемый для целочисленных решеток, то есть для параллеле-пипедальных сеток, или для весовых функций бесконечного порядка. Определение ненасыща-емых алгоритмов дано в монографиях [1], [22].
Вопросы построения численных алгоритмов с правилом остановки рассмотрены в работах [8], [10], [25] - [24], [30].
Параллелепипедальные сетки и метод оптимальных коэффициентов изучаются в работах [17] - [21], [2], [3], [9] и других.
Пусть а = (ао, ai,..., as-i) — целочисленный вектор такой, что многочлен
S-1
ps (х) = ^ avxV + ^ (4)
¿v
v=0
неприводим над полем рациональных чисел ^ ^ ^те корни © „ (и = 1,..., в) многочлена (4) действительные.
Обозначим через Т(а) матрицу степеней алгебраически сопряженных целых алгебраических чисел ©1,... — корней многочлена Р^(х):
Т (а) =
/ 1 ... 1 \
©1 ... ©,
V©i-1 ... ©Г1 J
(5)
а через 0 = (©1,..., ©8) — вектор полного набора алгебраически сопряженных чисел — корней многочлена Рз(х). Напомним, что
МЙ) = \\Т( Й)|1 = 0jmax 1 (|©1|fc + ... + |©,|fc) ,
0<k<s—1 V /
Х2(а) = \\Т( a)h = max (1 + ©| + ... + |©V-1|) = Г 1 ( а)\\ь
v=1,...,,
где ТT — транспонированная матрица к матрице Т. Тогда параллелепипед
П,(Т1) = ^ £
\tv1X1 + ... + tv,Ж,| ^ 1 (V = 1, . . . , S) j =
2
£ r^Tu
№ ■ TT\1 < 2} ,
задаваемый матрицей
Т1 =
= а) =
ЦТ (Й)|:
■ Т ( а),
(6)
содержит 8—мерный куб
ка = (ж| | < 1, V = 1,...,в} = (ж| ||жП 1 < 1}, где ||ж|1 = шах |ж^|, поскольку ||Т( а) ■ ж|1 ^ ||Т(а)|1 ■ ||ж|1, то есть
и=1,...,в
шах
и = 1 ,...,в
в\Ж1 +... + ек3х3 < |в^ +... + |в/, (к = о, 1,..., в — 1).
Для любого Ь > 0 решётка Л(£ ■ Т(а)) называется алгебраической. Она имеет вид
Л(* ■ Т( £)) = <х= £
|ж = ^ ^ в^-1т,
...,* Е в:
V- 1
т
и=1
)
= £ ■ т ■ Т ( а)
те
.в:-1)
Таким образом, алгебраическая решётка Л(£ ■ Т( а)) имеет базис Хи = í ■ (в^ (и = 1,...,8).
Так как координаты любой ненулевой точки х Е Л(Т( а)) — алгебраически сопряженные целые алгебраические числа, то произведение х\...х3 — ненулевое целое рациональное число.
Кроме этого, если Т — произвольная невырожденная матрица шТ* = (Т-1 )т, то решётки Л(Т) и Л(Трешётки: Л*(Т) = Л(Т*).
Для алгебраических решёток и сама решётка, и её взаимная решётка не имеют ненулевых точек с нулевым произведением координат. Для обоснования этого достаточно показать, что координаты любой ненулевой точки взаимной решётки для алгебраической решётки образуют полный набор алгебраически сопряженных чисел из одного и того же алгебраического чисто вещественного поля степени 8 над полем рациональных чисел 0>.
Обозначим через ) = Q(вг,) — алгебраическое расширение степени в поля рациональных чисел Q (и = 1 ,...,§). Так как все корни неприводимого многочлена Рз(х) — действительные числа, то мы имеем набор из 8 изоморфных чисто вещественных алгебраических полей степени в. Из предыдущего следует, что каждая строка матрицы Т(а) состоит из полного набора алгебраически сопряженных чисел, а все элементы и-ого столбца матрицы принадлежат одному и тому же алгебраическому полю ^ (у = 1,... , в). Так как точки решётки Л(Т( а)) — целочисленные линейные комбинации строк матрицы Т( а), то координаты каждой точки х Е Л(Т( а)) — полный набор алгебраически сопряженных чисел, а ^-ая координата для любой точки этой решётки принадлежат одному и тому же алгебраическому полю ^ (у = 1,...,з).
Покажем, что этим свойством обладает и взаимная решётка.
Как обычно,2 а^ (В) = (—1)-7а3-^ — элементарные симметрические многочлены степени ] от корней многочлена Рз(х) (0 ^ ] ^ в).
Лемма 1. Пусть Sj(в) = ^ в1, ] ^ 0 и симметрическая матрица Q(а) задана, равен-
и=1
ством
(
Ж а) =
5о(в) ^1(в)
V 5,-1 (в)
5,-1(в) \ ^2 ,-2(в) )
тогда Q(а) — невырожденная симметрическая рациональная матрица и справедливо равенство Q(а) = Т(а) ■ Т( а)т.
здесь пользуемся естественным соглашение, что аа = 1.
1
Доказательство. См. [26]. □
Обозначим через и„](В) элементы матрицы Q(а)-1. Ясно, что из симметричности функций ( В) вытекает симметричность функций и„у(В).
Лемма 2. Справедливо равенство
(
Т*(а) =
Е и1к(В)вк к=1
к-1
к 1
к 1
£ и2к(В)в* к=1
е ^к (В) вк-1
к=1
Е и1к(В)в к=1
Е ^2к (В) вк-1) к=1
Е^к (В) вк-1 к=1 /
□
Лемма 3. Произвольная точка х решетки Л(Т*( а)) имеет вид:
х =
(Е (Е и»к (В)^Л вк-1,..., ± (± иик (В)шА вк-1) \к=1 \^=1 / к=1 \^=1 ) )
где т1,... ,т8 — произвольные целые числа,.
□
Лемма 4. Пусть ¿( О) — наименьший общий знаменатель для рациональных чисел 5о(В),.. ■ ,в8-1( °>), точка х решёт ки Л(Т *(а)) будет целочисленной тогда, и только тогда, когда х имеет вид: х = ¿( О) ■ (т,... ,т) и т — целое число.
Других точек х решёт ки Л(Т *( а)), у которых хотя бы одна координата, рациональная, не существует.
□
1.3. Тригонометрические суммы сетки с весами
Совокупность М С С8 точек Мк = (&(к),..., £з(к)) (к = 1 ...Ы) называется сеткой М из N узлов, а сами точки — узлами квадратурной формулы. Величины рк = р(Мк) называются весами квадратурной формулы. В этой работе будем везде предполагать, что все веса вещественнозначные и являются значениями специальной весовой функции.
Для произвольных целых Ш1,..., т8 суммы вм,р(^1,..., т8), определённые равенством
N
Зм,р(т1,. ..,т3) = ^ Рке
2пг [т1£1(к)+...+тв£в(к)]
(7)
к=1
называются тригонометрическими суммам,и сетки с весами.
Будем также рассматривать нормированные тригонометрические суммы сетки с весами
1
Б*м,р(т1,...,тз) = ~^3м,р(т1,..., т8).
N
Положим р(М) = Е 1рз |) тогда для всех нормированных тригонометрических сумм сетки =1
с весами справедлива тривиальная оценка
1
Бм (т) и нормированная тригонометрическая сумма сетки Бм(т).
Пусть д — натуральное число больше 1 и = > ^2 = [|] > тогда множество
(—^1,..., ^2} является полной системой вычетов по модулю д.
Пусть матрица Т = Т( а) и Ь > 0. Рассмотрим алгебраическую сетку М(¿) = М'(Ь ■ Л(Т)) из ■ Л(Т)) узлов Хк (к = 1,..., Ж/(í ■ Л(Т))) с весами
рк = рёк = ^ ■ Л(Т)))-1 Е Р(У)
{у}=хк ,дем1(ьл(т))
и её тригонометрическую сумму с весами
вмЦ),р(™) = ^е^ ■ Л(Т)))-1 Е ( Е ^^
хем (*) \ {у}=х,уеМ1(г-А(т)) )
Теорема 1. Для алгебраической решётки Л(£ ■ Т( а)) и произвольной весовой функции р(х) справедливо равенство3
1 1
Ям(г)М) = №) + Е' [ . [ Р(У)е2т(д,™-Х)Лу, (9)
хеЛ(г-Т(а)) -1 -1
г(9е
1, при т = 0; 0, при т = 0, т Е Ъ5.
6(т) = |
Доказательство. Рассмотрим для решётки Л = Л(£ ■ Т( а)) квадратурную формулу 1 1
/".../" р^У^^йу = (detЛ)-1 Е р^е2™^,™^ —
Л ^ хем'(Л)
— '(Л)
р^е2™^ . (10)
Для интеграла в левой части равенства по свойствам весовой функции и периодичности экспоненты имеем:
1 1 0 1 1 . р(у)е2*г(У,лЧу = Е /.../^ + (£1,.. -,еа))е™(*,Л)® =
-1 -1 еъ...,^=-1 о 0
11 / 0 \ 11
= /..у ( Ё ^ + (£1,.. ) ^^¿у = /.. / е2™^^ = (И)
0 0 \£Ъ...,£з = -1 / 0 0
Сумма в правой части равенства (10) есть в точности тригонометрическая сумма сетки с весами Бм(г),р(™)> которую можно записать следующим образом
ЯмюМ) = ■ Л(Т)))-1 Е I Е Р(У) ) е™^ =
= ■ Л(Т)))-1 Е Р^е2™^,^. (12)
х*£Кв П(*-Л(Т))*
Здесь и далее символ означает, что из области суммирования исключена нулевая точка.
Пусть X* = (А* 1,..., X* 8) (и = 1, ...,«) — базис решетки Л и А* = (А* 1,...,Л* 8) (и = 1, ..., в) — взаимный базис взаимной решетки Л*. Пусть д натуральное число такое, что
Е ) < q.
*=1, ... ,
,М=1
(13)
Через К8(д) обозначим куб К8(д) = [—д,д}8, а через П8(Л,д) — «-мерный парал-
лелепипед
Пз(Л,д) = { ж
-д ^^^ д (и = 1,...,«) м=1
Из определения К8(д) и П 8(Л, д) следует, что «-мерный куб С П 8(Л,д) и при линейном преобразовании
(У1,...,У8) = (Ж1,...,Ж8)
/ Л11 ... Л81 \
\ 8 ... Х,88 /
- (х1 , . . . , Ж8) ' А,
У* = Ё (и = 1,...,«)
м=1
«-мерный параллелепипед П8(Л, д) переходит в К8(д). Действительно, пусть ж € Х8, тогда
Е *
м=1
* ^^^
^ |А*М| < д м=1
и следовательно, ж € П 8(Л,д).
Рассмотрим функцию д(ж) на «-мерном кубе К8(д), определенную равенством
д(х) = р(х *)е2т(х *т),
где векторы х = (ж1,..., ж8) и х* = (х\,..., ж*) связаны соотношением
/ Х*ц ... Л* 1
(^1, . . . , X*) — (^1, . . . , X8) '
Л*8 ... Л
8*
= (Ж1, ...,Х8) ■ А
-1
х** = ^ (V = 1,...,s),
м=1
то есть х* = ж1А1 + ... + х8Х8.
Так как вне «-мерного куба К8 функция р(х) обращается в нуль, то
^ р(х* )е2т(гйр) =
Е р(* *)
х *еЛ* П П3(Л,д)
2жг(х *, т) _
х* е к3р| (*-л(т ))*
д-1 д-1
2т(х *,т) = ^ д-1)р2жг(х-А-1,т) =
Е р(**)
с*ел*
е
е
Е я^.
х1,...,хв=-д
х1,...,хв = -д
Гладкая функция д(х) обращается в нуль на границе куба К3(д), поэтому ее можно разложить в абсолютно сходящийся кратный ряд Фурье на кубе К3(д):
■ (П,Х)
д(х) = Е с(п)е2т 2q
-2жг ^^
(П,Х)
=
c(n) = (2q)-sJ Jд(х)е-2жг^Г dx. (14)
Ks(q)
Так как
E e2niЪ = 2q62q(n),
k=-q
где символ Коробова 5a(b) задается равенством
^ (£) = Г 1 при b = 0 (mod а),
| 0 при b ф 0 (mod а),
то
q—1 q—1
det(i ■ Л(Т)) ■ SM(t),M)= Е 9(х)= Е Е с(й)е
xi,...,xs = -q xi,...,xs = -qn=-<x
= Е ^)(2g)s^ (щ) ...¿2, (n.s) = (2q)s Е с(2^й).
п=-<х п=-<х
Из выражения (14) для коэффициентов Фурье находим
c(2qn) = (2q)-s j J p(x ■ A-1)e2™(XA-1'гЛ)e-2ni(n'X)dx = Ks(q)
Ks(q)
= (2q)-s det Л ^ J p(y)e27Ti{y'™)e-2'ri(niXl+."+n«x«>y)d# =
Пэ(Л,д) 1 1
= (2q)-s det^ .. .J p(y)e27Ti(y' ^е^Ых^.+пЛе^^. -1 -1
Отсюда и из равенства (11) следует, что
1 1
Sm (t),№) = rn) + Е' / ...J p(y)e2m{y ™-x)dy
и теорема полностью доказана. □
2. Вспомогательные леммы
те
Как обычно, через ((а) = Е обозначается дзета-функция Римана при а > 1, для
т=1
которой выполнены неравенства
те те
1 [ йх . [ йх 1
-7 = — < С (а) < 1 + — = 1 +-7.
а - 1 7 ха 7 } ха а -1
11
Приведем необходимые леммы из работы [26].
Лемма 5. Для, любого действительного а выполняется неравенство
(1 - |ж|)е2жгахйх
< (*)-2,
где а = тах(1, |ст|).
□
Лемма 6. Пусть функция рг (х) определена равенствами
Рт (х) = <
С 0,
1 - (2г - 1)С2Тт--1^ С*-
-1
--2 £ V-
=о
1
(-1Г
Г + V
„т+*
1
при |ж| ^ 1, при 0 ^ х < 1,
1 - (-1)т(2г - 1)С2Т_12 хТ+*, пРи - 1 < ж < 0
*=о г + Р
Тогда, для любого действительного числа а и интеграла
1
выполняется оценка,
1т (а) = У рт(х)е -1
В (г)
2ж1ах
йх
|/т(а)| <
а
•+1
и функция рт (х) — весовая функция п орядка, г + 1 с констан той В (г), где
(2г - 1)Стг--12
В(г) = —ГТ^— йиР
К(2П)т И>1
1
(Рт-1(1)е2та - Рт-1(0)) - I Рт-1,т(х)е2тахйх
и при 0 ^ V ^ г - 1 имеем,:
где
(((1 - х)х)т-1)М = ((1 - х)х)т-1-*Р*(х),
Ро (х) = 1,
Р*+1(х) = V (1 - 2х)Р* (х) + ж(1 - х)Р* (ж) (и = 0,...,г - 2),
1
2
Рт-1(х) = £(-1)*С*-^(г - 1 + V - к)х-
(15)
(16)
(17)
*=о
к=о
1
и при г ^ V ^ 2г — 2 имеем:
(((1 — Х)х)г-1)И = Рг-^ (х), Рг-1,г (х) = Р- (х),
г-
г-1 и-1
)»(
Рг-!,и (ж)= Е ( — Ц (Г — 1 + » — й)жГ-1+"-
^=^+1-г &=0
= ^г-1,г/-1(ж) = ^г-1 + )(ж),
Рг-1,2г-2(ж) = ( — 1)г-1(2г — 2)!.
Доказательство. См. [26]. □
Заметим, что лемма 5 является уточнением леммы 6, так как р1(ж) = 1 — |ж| при —1 ^ ж ^ 1. Из доказанной леммы следует, что функция рг(ж), заданная равенством
рг(ж) = Л рг(Ху), (18)
3=1
является весовой функцией порядка г + 1.
Лемма 7. Для любого действительного а и 7 > 1 для, величины (а), заданной равен-зом
те
ф1>г(а) = Е т -1 (т + а)-г,
выполняется неравенство
2(1 + С(7)) + (1 + 2С(7)) 27
Ь,г И < К 2(1 + С (г) ) +СТ)1 + 2((г) ) 2Г (19)
□
при 1 < ^ ^ г, при 7 > г.
те
Лемма 8. Для любого абсолют,но сходящегося ряда, ^ | ии | при а > 1 справедливо
и=-те
неравенство
те /те \ а
Е |^ < Е || .
^=-те \^=-те /
_ |ии |) . (20)
\^=-те □
3. Ряд Фурье для специальной весовой функции порядка 2
Согласно теореме 1 (см. стр. 207) для вычисления величины вм(г),р(0) со специальной весовой функцией рг (ж) иорядка г + 1 ^ 2 достаточно вычислить
1 1
Ям Шг (0) = 1+ Е' А"/ Рг (У)е-2жгШ)Лу, (21)
хеЛ(1-Т(а))11 11
т=—оо
где
Рт (ж) = рт (Ж1) ■ ... ■ рт (Х8),
0,
1
Рт (ж) = <
1 - (2г - 1)С2тт--1^ С*-1 ^жт+*
*=о
Г + V
1
1 - (-1)т(2г - 1)С2т--1^ Ст*-1
1
-х
+ *
=о
Г + V
при |ж| ^ 1, при 0 ^ х < 1,
при - 1 < х < 0.
Кроме того из доказательства теоремы 1 вытекает, что важную роль в рассматриваемых вопросах играет кратный ряд Фурье для функции
9т (х) =
рт(ж*)е2т(х*,т), при х € К8(д), 9т(У),
при х = у + дп, у € К8(д), п € Ъ8
который имеет вид
+те
\—Л 2т (п,х)
9т(ж) = 2^ Ст(п)е т
где
-2т ^^
Ст(п) = (2д)-8 ! J дт(х)е-2жг^Тйх. (22)
к3(д)
Начиная с этого места для упрощения исследования будем рассматривать только весовую функцию р1(у) = 1 - |у| при |у| ^ 1.
Лемма 9. Для интеграла
1
Ь(х) = I Р1(у)е-2тУхйу 1
справедливы равенства:
Т- , Л Г 1, пРи х = 0,
71 (Ж) = 1 ^, прих = 0. (23)
Бт тх -2—1
Доказательство. Действительно, при ж = 0 по свойствам весовой функции имеем:
1 1 1 /1(0) = ^ р1 (у)йу = ^ (р1(у) + р1(у - 1)) йу = J йу = 1
Пусть х = 0, тогда для интеграла 1\(х) справедливы преобразования
1 1 h(x) = J pi(y)e-2mxydy + J pi(y - 1)е-2™^-1)dy =
0 0 1 1
= У"(1 - y)e-2nixydy + J ye-2nix(y-1)dy = 00 1 1
= J e-2nixydy + (e2lTix - 1) ^ уе-2ж™Уdy =
ixy
—dy
p-2irix _ i / . p-2-Kixy e--1 + (e2Kix - 1) ( ^-
—2kíx l —2-KÍX
1
1 r ^-2-KÍxy
0 J -2nix 00
e—2mx _ i i _ е—2тггх е—2тггху 1
= __1 + 1____+ (1 - e2™) __ =
-2KÍX -2KÍX (-2KÍX)2 0
= (1 - e2mx) (1 - e-2nix) = 1 - cos 2кх = sin2 ъх 4к2 x2 2k2x2 k2x2
и лемма полностью доказана. □ Замечание 1. Так как
2
sin2 жх lim —^^ = 1, Х^0 ж2х2
. 2
то можно писать Л (ж) = -2—2~ для, любого х.
4. Тригонометрическая сумма алгебраической сетки со специальной весовой функцией порядка 2
Так как Л (ж) — чётная функция, то лемму 5 можно существенно уточнить:
1
/. 2
(1 - |ж|)е2—¿ж = .
■к2а2
-1
Отсюда и из теоремы 1 следует, что справедливо равенство
_ Sin2 (_X )
Sm (t)^ (т) = ö(m) + V И—Y----v
x<FA(t-T(a)) v=1 У '
При m = 0 мы получаем
j2(mv - xv)2
s • 2
Sm(t),*( 00) = 1+ П . (25)
(24)
■к2х
x£A(t-T(a)) v=1 " v Теорема 2. При t ^ те справедлива, асимптотическая формула
' lns-1 de^(í) \
q (0) 1+ o( ln S-1 det^A sM ш-i( 0) = 1 + ^ -^ещ^).
Доказательство. Действительно, согласно лемме 5 имеем:
( о) -1| < ( 1 )2 = ст • т(а))|2).
хел(ЬТ(а)) ( 1... з)
Согласно известной асимптотической формуле для гиперболической дзета-функции алгебраической решётки (см. [27]) имеем:
(27)
Сн (АШа) = С (А, а) ., д . ,, " + О , , д , ,
где
2(detА)а
С(А,а:) = —-щЕ , В — регулятор поля.
(ш)
Отсюда при а = 2 следует утверждение теоремы. □
Доказанную теорему можно перенести на случай тригонометрической суммы алгебраических сеток с весами для произвольного вектора т.
Теорема 3. При £ ^ те для, произвольного вектора т = 0 справедлива асимптотическая формула
мл (й>=о ((таг 1п:;^А(<)). (28)
>м(Ч,йI») = и ^ (detА(t))2 )
Доказательство. Действительно, согласно теореме 1 и лемме 5 имеем:
I БМ {т) ^ х^тю) (Ш1 — Ж1 ^.
Воспользуемся неравенством
" 1 2т
== ^ —, т — х х
которое доказывается непосредственно, получим
- ^З/трГГТ ^
вм И) | < Е' 4 =45(шГ ...т!)2С (А(< • Т (Й))|2).
(^1 ж )2
ХеЛ( ЬТ (а)) у '
Повторяя рассуждения из доказательства предыдущей теоремы, получим доказываемое □
5. Заключение
Из теоремы 1, используя лемму 6 вместо леммы 5, можно доказать следующие теоремы: Теорема 4. При £ ^ те справедлива, асимптотическая формула
/1п5-1 detЛ(í)^
Бм( 0) = 1 + "Щл^)^ .
(29)
Теорема 5. При £ ^ те для произвольного в ектора т = 0 справедлива, асимптотическая формула
~ п( (ШТ ...м;У+11п 5-1 detЛ(¿) Ч
8м (^(т)=° (—^—;. (30)
В заключение выражаю благодарность научному руководителю профессору И. М. Добровольскому за постановку задачи, постоянное внимание и полезные обсуждения.
СПИСОК ЦИТИРОВАННОЙ ЛИТЕРАТУРЫ
1. Бабенко К. И. Основы численного анализа. М.: Наука, 1986.
2. Бахвалов Н. С. О приближенном вычислении кратных интегралов // Вестн. Моск. ун-та, 1959. № 4. С. 3-18.
3. Бочарова (Добровольская) Л. П. Алгоритмы поиска оптимальных коэффициентов // Че-бышевский сборник 2007 Т. 8, вып. 1(21). Тула, Из-во ТГПУ им. Л. Н. Толстого. С. 4 — 109.
4. А. С. Герцог, Е. Д. Ребров, Е. В. Триколич О методе К. К. Фролова в теории квадратурных формул // Чебышевский сб. — T. X. Вып. 2(30). — Тула: Изд-во Тул. гос. пед. ун-та им. Л. Н. Толстого, 2009. - С. 10-54.
5. А. С. Герцог Численное вычисление четырехкратных интегралов по методу Фролова с использованием алгебраических сеток биквадратичного поля Дирихле Q(\/2 + \/3) // Известия Тульского государственного университета. Естественные науки. Вып. 3. — Тула: Изд-во ТулГУ, 2011. - С. 22-30.
6. A.C. Герцог Параметризация четырехмерной сетки биквадратичного поля Дирихле / / Научные ведомости Белгородского государственного университета. Серия: Математика. Физика. №23(188). Вып. 5. Белгород: Изд-во БелГУ, 2011. С. 41-53.
7. А. С. Герцог ПОИВС ГМК: Биквадратичные поля и квадратурные формулы // Материалы международной научно-практической конференции " Многомасштабное моделирование структур и нанотехнологии" посвященной 190-летию со дня рождения академика Пафнутия Львовича Чебышёва, столетию со дня рождения академика Сергея Васильевича Вонсовского и 80-летию со дня рождения член-корреспондента Виктора Анатольевича Буравихина. Тула: Изд-во Тул. гос. пед. ун-та им. Л. И. Толстого, 2011. С. 242-247.
8. Добровольская Л. П., Добровольский Н. \!.. Добровольский H. Н., Огородничук И. К., Ребров Е. Д., Реброва И. Ю. Некоторые вопросы теоретико-числового метода в приближенном анализе // Труды X международной конференции "Алгебра и теория чисел: современные проблемы и приложения" Ученые записки Орловского государственного университета. 2012. № 6. Часть 2. С. 90 - 98.
9. Добровольская Л. П., Добровольский M. Н. , Добровольский И. \!.. Добровольский Н. И. Гиперболические дзета-функции сеток и решёток и вычисление оптимальных коэффициентов // Чебышевский сборник 2012 Т. 13. Вып. 4(44). Тула, Из-во ТГПУ им. Л. Н. Толстого. С. ! 107.
10. Л. П. Добровольская, H. М. Добровольский, А. С. Симонов О погрешности приближенного интегрирования по модифицированным сеткам // Чебышевский сборник 2008 Т. 9, вып. 1(25). Тула, Из-во ТГПУ им. Л. Н. Толстого. С. 185 — 223.
11. H. М. Добровольский Оценки отклонений обобщенных параллелепипедальных сеток. Деп. в ВИНИТИ 24.08.84. № 6089-84.
12. H. М. Добровольский Гиперболическая дзета функция решёток. Деп. в ВИНИТИ 24.08.84. № 6090-84.
13. H. М. Добровольский О квадратурных формулах на классах Ef(c) и Hf(c). Деп. в
14. H. M. Добровольский Теоретико-числовые сетки и их приложения. Дис. ... канд. физ.-мат. наук. Тула, 1984.
15. H. М. Добровольский Теоретико-числовые сетки и их приложения. Автореф. дис. ... канд. физ.-мат. наук. Москва, 1985.
16. II. \ !. Добровольский Теоретико-числовые сетки и их приложения / / Теория чисел и ее приложения: Тез. докл. Всесоюз. конф. Тбилиси, 1985. С. 67-70.
17. Коробов H. М. Вычисление кратных интегралов методом оптимальных коэффициентов // Вестн. Моск. ун-та, 1959. № 4. С. 19 — 25.
18. Коробов H. М. О приближенном вычислении кратных интегралов // ДАН СССР. 1959. Т. 124, № 6. С. 1207 - 1210.
19. Коробов H. М. Свойства и вычисление оптимальных коэффициентов // ДАН СССР. 1960. Т. 132. № 5. С. Ю09—1012.
20. Коробов H. М. Теоретико-числовые методы в приближенном анализе. М.: Физматгиз, 1963.
21. Коробов H. М. Теоретико-числовые методы в приближенном анализе, (второе издание) М.: МЦНМО, 2004.
22. Локуциевский О. В., Гавриков М. Б. Начала численного анализа. М.: ТОО Янус, 1995.
23. Огородничук Н. К, Ребров Е. Д. Об алгоритме численного интегрирования с правилом остановки // Материалы 7 международной конференции <Алгебра и теория чисел: современные проблемы и приложениях 2010. Тула, Из-во ТГПУ им. Л. Н. Толстого. С. 153 — 158.
24. Огородничук Н. К, Ребров Е. Д. ПОИВС ТМК: Алгоритмы интегрирования с правилом остановки // Международной научно-практической конференции "Многомасштабное моделирование структур и нанотехнологии, посвященной 190-летию со дня рождения академика Пафнутия Львовича Чебышёва, столетию со дня рождения академика Сергея Васильевича Вонсовского и 80-летию со дня рождения член-корреспондента Виктора Анатольевича Буравихина" Тула, Из-во ТГПУ им. Л. И. Толстого. 2011. С. 153 — 158.
25. Ребров Е. Д. Алгоритм Добровольской и численное интегрирование с правилом остановки // Чебышевский сборник 2009 Т. 10, вып. 1(29). Тула, Из-во ТГПУ им. Л. Н. Толстого. С. 65-77.
26. Ребров Е. Д. Квадратурные формулы с модифицированными алгебраическими сетками // Чебышевский сборник 2012 Т. 13, вып. 3(43). Тула, Из-во ТГПУ им. Л. Н. Толстого. С. 53-90.
27. Реброва И. Ю., Добровольский Н. \!.. Добровольский H. Н., Балаба И. Н., Есаян А. Р., Басалов Ю. А. Теоретико-числовой метод в приближённом анализе и его реализация в ПОИВС «ТМК»: Моногр. В 2 ч. Под. ред. H. М. Добровольского. — Тула: Изд-во Тул. гос. пед. ун-та им. Л. Н. Толстого, 2016. - Ч. I. - 232 с.
28. Фролов К. К. Оценки сверху погрешности квадратурных формул на классах функций // ДАН СССР. 231. 1976. № 4. С. 818-821.
29. Фролов К. К. Квадратурные формулы на классах функций. Дис. ... канд. физ.-мат. наук. М.: ВЦ АН СССР. 1979.
30. Nikolav М. Dobrovolskiv, Larisa P. Dobrovolskava, Nikolav N. Dobrovolskiv, Nadegda K. Ogorodnichuk, and Evgenii D. Rebrov Algorithms fot computing optimal coefficients // Book of abstracts of the International scientific conference "Computer Algebra and Information Technology", Odessa, August 20^26, 2012. p. 22 - 24.
REFERENCES
1. Babenko, K.I. 1986, Osnovv chislennogo analiza [Fundamentals of numerical analysis], Nauka, Moscow, Russia.
2. Bakhvalov, N.S. 1959, "On approximate computation of multiple integrals", Vestnik Moskov-skogo universiteta, no. 4, pp. 3-18.
3. Bocharova (Dobrovol'skaya), L.P. 2007, "Algorithms for finding the optimal coefficients", Chebvshevskij sbornik, vol. 8, no. 1(21), pp. 4-109.
4. Gertsog, A.S., E. Д. Ребров, E. В. Триколич О методе К. К. Фролова в теории квадратурных формул // Чебышевский сб. — Т. X. Вып. 2(30). — Тула: Изд-во Тул. гос. пед. ун-та им. Л. И. Толстого, 2009. - С. 10-54.
5. Gertsog, A.S. Численное вычисление четырехкратных интегралов по методу Фролова с использованием алгебраических сеток биквадратичного поля Дирихле Q(a/2 + л/3) // Известия Тульского государственного университета. Естественные науки. Вып. 3. — Тула: Изд-во ТулГУ, 2011. - С. 22-30.
6. Gertsog, A.S. Параметризация четырехмерной сетки биквадратичного поля Дирихле // Научные ведомости Белгородского государственного университета. Серия: Математика. Физика. №23(188). Вып. 5. Белгород: Изд-во БелГУ, 2011. С. 41-53.
7. Gertsog, A.S. ПОИВС ГМК: Биквадратичные поля и квадратурные формулы // Материалы международной научно-практической конференции " Многомасштабное моделирование структур и нанотехнологии" посвященной 190-летию со дня рождения академика Пафнутия Львовича Чебышёва, столетию со дня рождения академика Сергея Васильевича Вонсовского и 80-летию со дня рождения член-корреспондента Виктора Анатольевича Буравихина. Тула: Изд-во Тул. гос. пед. ун-та им. Л. Н. Толстого, 2011. С. 242-247.
8. Dobrovol'skaya, L. P., Dobrovol'skii, N. М.. Dobrovol'skii, N. N., Ogorodnichuk, N. К., Rebrov, Е. D. к Rebrova, I. YU. 2012, "Some questions of the number-theoretic method in the approximate analysis", Trudy X mezhdunarodnoj konferentsii "Algebra i teoriva chisel: sovremennve problemv i prilozheniva" Uchenve zapiski Orlovskogo gosudarstvennogo universiteta [Proceedings of the X international conference "Algebra and number theory: modern problems and applications "scientific notes of Orel state University], no. 6, part 2, pp. 90-98.
9. Dobrovol'skaya, L. P., Dobrovol'skii, M. N., Dobrovol'skii, N. M. к Dobrovol'skii, N. N. 2012, "The hyperbolic Zeta function of grids and lattices, and calculation of optimal coefficients", Chebvshevskij sbornik, vol. 13, no. 4(44), pp. 4-107.
10. Dobrovol'skaya, L. P., Dobrovol'skii, N. M. к Simonov, A.S. 2008, "On the error of approximate integration over modified grids", Chebvshevskij sbornik, vol. 9, no. 1(25), pp. 185-223.
11. Dobrovol'skii, N. М. 1984, "Evaluation of generalized variance parallelepipedal grids", Dep. v VINITI, no. 6089-84.
12. Dobrovol'skii, N. M. 1984, "The hyperbolic Zeta function of lattices", Dep. v VINITI, no. 6090-84.
13. Dobrovol'skii, N. M. 1984, "On quadrature formulas in classes Ef (c) and Hf(c)", Dep. v VINITI, no. 6091-84.
14. Dobrovol'skii, N. M. 1984, "Number-theoretic meshes and their applications", Ph.D. Thesis, Tula, Russia.
15. Dobrovol'skii, N. M. 1985, "Number-theoretic meshes and their applications", Abstract of Ph.D. dissertation, Moscow State Pedagogical University, Moscow, Russia.
16. Dobrovol'skii, N. M. 1985, "Number-theoretic meshes and their applications", Teoriva chisel i ее prilozheniva: Tezisv dokladov Vsesovuznoj konferentsii, Tbilisi, USSR, pp. 67-70.
17. Korobov, N.M. 1959, "The evaluation of multiple integrals by method of optimal coefficients", Vestnik Moskovskogo universiteta, no. 4, pp. 19-25.
18. Korobov, N.M. 1959, "On approximate computation of multiple integrals", Dokladv Akademii nauk SSSR, vol. 124, no. 6, pp. 1207-1210.
19. Korobov, N.M. 1960, "Properties and calculation of optimal coefficients", Dokladv Akademii nauk SSSR, vol. 132, no. 5, pp. 1009-1012.
20. Korobov, N.M. 1963, Teoretiko-chislovve metodv v priblizhennom analize [Number-theoretic methods in approximate analysis], Fizmat-giz, Moscow, Russia.
21. Korobov, N.M. 2004, Teoretiko-chislovve metodv v priblizhennom analize [Number-theoretic methods in approximate analysis], 2nd ed, MTSNMO, Moscow, Russia.
22. Lokutsievskij, О. V. k, Gavrikov, M. B. 1995, Nachala chislennogo analiza [The beginning of numerical analysis], TOO "Yanus", Moscow, Russia.
23. Огородничук H. К, Ребров E. Д. Об алгоритме численного интегрирования с правилом остановки // Материалы 7 международной конференции <Алгебра и теория чисел: современные проблемы и приложениях 2010. Тула, Из-во ТГПУ им. Л. И. Толстого. С. 153 — 158.
24. Огородничук Н. К, Ребров Е. Д. ПОИВС ТМК: Алгоритмы интегрирования с правилом остановки // Международной научно-практической конференции "Многомасштабное моделирование структур и нанотехнологии, посвященной 190-летию со дня рождения академика Пафнутия Львовича Чебышёва, столетию со дня рождения академика Сергея Васильевича Вонсовского и 80-летию со дня рождения член-корреспондента Виктора Анатольевича Буравихина" Тула, Из-во ТГПУ им. Л. Н. Толстого. 2011. С. 153 — 158.
25. Ребров Е. Д. Алгоритм Добровольской и численное интегрирование с правилом остановки // Чебышевский сборник 2009 Т. 10, вып. 1(29). Тула, Из-во ТГПУ им. Л. И. Толстого. С. 65-77.
26. Ребров Е. Д. Квадратурные формулы с модифицированными алгебраическими сетками // Чебышевский сборник 2012 Т. 13, вып. 3(43). Тула, Из-во ТГПУ им. Л. Н. Толстого. С. 53 - 90.
27. Реброва И. Ю., Добровольский Н. \!.. Добровольский Н. Н., Балаба И. Н., Есаян А. Р., Басалов Ю. А. Теоретико-числовой метод в приближённом анализе и его реализация в ПОИВС «ТМК»: Моногр. В 2 ч. Под. ред. Н. М. Добровольского. — Тула: Изд-во Тул. гос. пед. ун-та им. Л. И. Толстого, 2016. - Ч. I. - 232 с.
28. Frolov, К.К. 1976, "Upper bounds on the error of quadrature formulas on classes of functions", Dokladv Akademii nauk SSSR, vol. 231, no.4, pp. 818-821.
29. Frolov, K.K. 1979, Quadrature formulas on classes of functions, Ph.D. Thesis, Vychislitel'nyj tsentr Akademii Nauk SSSR, Moscow, USSR.
30. Nikolav M. Dobrovolskiv, Larisa P. Dobrovolskava, Nikolav N. Dobrovolskiv, Nadegda K. Ogorodnichuk, and Evgenii D. Rebrov Algorithms fot computing optimal coefficients // Book of abstracts of the International scientific conference "Computer Algebra and Information Technology", Odessa, August 20^26, 2012. p. 22 - 24.