ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Государственное образовательное учреждение высшего профессионального образования
...
6 downloads
518 Views
847KB Size
Report
This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!
Report copyright / DMCA form
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Государственное образовательное учреждение высшего профессионального образования
ПЕНЗЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
И. В. Бойков, Н. Ф. Добрынина
ПРИБЛИЖЕННЫЕ МЕТОДЫ ВЫЧИСЛЕНИЯ ИНТЕГРАЛОВ АДАМАРА Учебное пособие
ПЕНЗА 2007
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Государственное образовательное учреждение высшего профессионального образования
«Пензенский государственный университет»
И. В. Бойков, Н. Ф. Добрынина
ПРИБЛИЖЕННЫЕ МЕТОДЫ ВЫЧИСЛЕНИЯ ИНТЕГРАЛОВ АДАМАРА Учебное пособие
Пенза Издательство Пензенского государственного университета 2007 3
УДК 517.392 Б77 Р е ц е н з е н т ы: Кафедра «Информатика и вычислительная техника» Пензенского государственного педагогического университета им. В. Г. Белинского Кандидат физико-математических наук, доцент, заведующий кафедрой «Алгебра» Пензенского государственного педагогического университета им. В. Г. Белинского А. А. Ловков
Б77
Бойков, И. В. Приближенные методы вычисления интегралов Адамара: учеб. пособие / И. В. Бойков, Н. Ф. Добрынина. – Пенза : Изд-во Пенз. гос. ун-та, 2007. – 108 с. – Библиогр.: с. 100–104. Излагаются приближенные методы вычисления одномерных и многомерных интегралов в смысле Адамара на различных классах функций. Большое внимание уделяется построению асимптотически оптимальных и оптимальных по порядку методов. Рассмотрены приближенные методы решения интегральных уравнений с интегралами в смысле Адамара. Учебное пособие подготовлено на кафедре «Высшая и прикладная математика» и предназначено для студентов специальности «Прикладная математика» УДК 517.392
© Б о й ко в И . В . , Д о б р ы н и н а Н . Ф . , 2007 © И зд ат е л ь с т в о П е н з е н с ко го го суд а р с т в е н н о го университета, 2007
4
Предисловие Учебное пособие состоит из трех глав. Первая глава включает четыре раздела. В первом разделе дается определение интеграла Адамара и отмечается связь вычисления интегралов по Адамару с другими методами регуляризации. Во втором и третьем разделах приводятся определения оптимальных алгоритмов вычисления интегралов Адамара и классы функций. В четвертом разделе описываются задачи, приводящие к интегралам Адамара и к интегральным уравнениям с этими интегралами. Дан обзор работ по приближенным методам вычисления интегралов Адамара и численным методам решения интегральных уравнений с этими интегралами. Вторая глава посвящена построению асимптотически оптимальных и оптимальных по порядку алгоритмов вычисления одномерных интегралов Адамара. Построены асимптотически оптимальные по точности алгоритмы вычисления интегралов Адамара с фиксированной особенностью и оптимальные по порядку квадратурные формулы вычисления интегралов с переменной сингулярностью. Большое внимание уделяется построению алгоритмов, которые не являются оптимальными, но очень эффективны при практической реализации. В третьей главе дан анализ асимптотически оптимальных и оптимальных по порядку алгоритмов вычисления многомерных интегралов Адамара. Построены асимптотически оптимальные алгоритмы вычисления интегралов Адамара с периодическими ядрами и оптимальные по порядку алгоритмы их вычисления на классах Гельдера и Соболева. Построены просто реализуемые на практике алгоритмы с достаточно высокой точностью.
5
Введение Решение задачи Коши для дифференциальных уравнений в частных производных гиперболического типа привело Ж. Адамара к введению сингулярных интегралов особого вида [1]. Позднее они получили название интегралов в смысле Адамара, или интегралов Адамара. Кроме уравнений гиперболического типа, интегралы Адамара находят широкое применение в теории упругости, электродинамике, аэродинамике [5, 6, 75] и ряде других важных областей механики и математической физики. Точное вычисление интегралов Адамара возможно только в исключительных случаях, поэтому возникает необходимость в разработке приближенных методов вычисления. В последние десять – пятнадцать лет отмечается устойчивое возрастание интереса к проблематике, связанной с применением интегралов Адамара, а в связи с этим и к задачам вычисления интегралов Адамара и приближенного решения интегральных уравнений с интегралами Адамара. В предлагаемой книге сделана попытка отразить современное состояние методов вычисления интегралов Адамара и приближенного решения уравнений с интегралами Адамара.
6
Глава 1
Определение и методы вычисления гиперсингулярного интеграла Адамара 1.1. Интеграл Адамара В работе [1] Ж. Адамар ввел новый тип особых интегралов. Определение 1.1.1 [1]. Интеграл вида b
A ( x ) dx
∫ ( b − x ) p+α
(1.1.1 )
a
при целом p и 0 < α < 1 определяет величину («конечную часть») рассматриваемого интеграла: 1) как половину соответствующего интеграла вдоль контура a , [ b] ; 2) как предел при x → b суммы x
A ( t ) dt
B ( x)
∫ ( b − t ) p+α + ( b − x ) p+α−1 , a
если предположить, что A( x) имеет p производных в окрестности точки b. Здесь B(x) – любая функция, на которую налагаются два условия: а) рассматриваемый предел существует; б) B(x) имеет, по крайней мере, p производных в окрестности точки x = b. Произвольный выбор B(x) никак не влияет на значение получаемого предела: условие а) определяет значения p − 1 первых производных от B(x) в точке b , так что произвольный добавочный член в числителе есть бесконечно малая величина, по меньшей мере порядp
ка ( b − x ) .
7
Ж. Адамар назвал этот предел «конечной частью» интеграла и обозначил b
A ( x ) dx
∫ ( b − x ) p+α . a
Знак
означает конечную часть интеграла.
Один из способов вычисления интеграла Адамара заключается в следующем. Представим интеграл (1.1.1) в виде b
b
A ( x ) dx
A1 ( x ) dx
∫ ( b − x ) p+α ∫ ( b − x ) p+α + a a =
p −1 A′ ( b ) A( p −1) ( b )( x − b ) ⎤ dx ⎢ ⎥ , (1.1.2) + A( b ) + ( x − b) + K + 1! ⎢ ⎥ ( b − x ) p +α ( p − 1)! a⎣ ⎦ b⎡
∫
где A1 ( x ) = A ( x ) − A ( b ) −
A′ ( b ) 1!
( x − b) −K −
A(
p −1)
( b )( x − b ) ( p − 1)!
p −1
.
Вычисляя второй из интегралов, стоящих в правой части формулы (1.1.2) по определению 1.1.1, в котором B ( x) =
A(b) p + α −1
−
A′ ( b )( b − x )
( p + α − 2 )1!
+K+
( −1) p−1 A( p −1) ( b )( b − x ) p−1 , α ( p − 1)!
имеем b p−1 p−1 −1) A( ) ( b) A1 ( x ) dx ( ∫ ( b − x) p+α = − ( p + α −1)(b − a) p+α−1 −K− ( p −1)!α( b − a)α ⋅ ∫ (b − x) p+α . a a b
A( x ) dx
A( b )
8
Данное Адамаром определение конечной части расходящегося интеграла является частным случаем общего понятия регуляризации расходящихся интегралов. Опишем регуляризацию расходящихся интегралов, следуя [17]. Определение 1.1.2 [17]. Множество K всех вещественных функций ϕ ( x ) ( x = ( x1 , x2 ,K , xn ) ) , каждая из которых имеет непрерывные производные всех порядков и финитна, т. е. обращается в нуль вне некоторой ограниченной области (своей для каждой функции ϕ ( x ) ), называется основным пространством. Сами функции ϕ ( x ) называются основными. Определение 1.1.3. [17]. Линейный непрерывный функционал f задан на основном пространстве K , если указано правило, в силу которого каждой основной функции ϕ ( x ) сопоставлено некоторое число ( f , ϕ ) и при этом выполнены следующие условия: а) для любых двух вещественных чисел α1 , α 2 и любых двух ос-
новных функций ϕ1 ( x ) , ϕ2 ( x ) имеет место равенство
( f , α1ϕ1 + α 2 ϕ2 ) = α1 ( f , ϕ1 ) + α 2 ( f , ϕ2 ) ; б) если последовательность основных функций ϕ1 ,K ϕn ,K стремится к нулю в пространстве K , то последовательность чисел ( f , ϕ1 ) ,K, ( f , ϕn ) ,K сходится к нулю.
Если f ( x ) локально интегрируемая в Rn , то с ее помощью можно каждой основной функции ϕ ( x ) поставить в соответствие число
( f , ϕ) =
∫
f ( x)ϕ ( x ) dx.
(1.1.3)
Rn
Легко видеть, что выражение (1.1.3) является линейным функционалом. Известно, что не все линейные функционалы представимы в виде (1.1.3). Линейные функционалы, представимые в виде (1.1.3), называются регулярными, все остальные – сингулярными.
9
Пусть f ( x ) – функция, локально интегрируемая всюду, кроме точки x0 . В этой точке она имеет неинтегрируемую особенность.
Тогда интеграл в формуле (1.1.3), где ϕ ( x ) – основная функция, во-
обще говоря, расходится. Но он сходится, если ϕ ( x ) равна нулю в окрестности точки x0 . Ставится вопрос, нельзя ли доопределить возникающий при этом функционал, т. е. построить функционал f ∈ K ′ , который на основные функции ϕ ( x ) , равные нулю в окрестности точки x0 , действует по формуле (1.1.3). Всякий такой функционал f называется регуляризацией расходящегося интеграла (1.1.3) или регуляризацией функции f ( x ) . Остановимся на проблеме регуляризации функции со степенными особенностями, поскольку интеграл в смысле Адамара введен для интегрирования таких функций. Пусть
(
f ( x ) – функция со степенной особенностью в точке
)
x0 = x10 ,K , xn0 , причем функция f ( x ) = r m локально интегрируема. Здесь 1
⎡ n 2⎤ 2 r=⎢ xk − xk0 ⎥ . ⎢⎣ k =1 ⎥⎦
∑(
)
Для функций такого вида в монографии [17] предлагается следующая регуляризация степенных функций
⎧
⎡
∂ϕ( 0)
⎪⎩
⎢⎣
∂ x1
( f , ϕ)= ∫ f ( x) ⎪⎨ϕ( x)− ⎢ϕ( 0) + Rn
x1+ K +
⎫⎪ ∂mϕ( 0) xnm ⎤ ⎥ e (1 − r ) ⎬ dx, (1.1.4) ∂ xnm m! ⎥⎦ ⎪⎭
где для простоты полагается, что особая точка x0 = 0 , функция
⎧1 при r < 1, e (1 − r ) = ⎨ ⎩0 при r = 1.
10
Сравнивая результаты регуляризации функции f ( x ) со степенной особенностью, проведенной по формуле (1.1.4) при n = 1 , и результаты непосредственного вычисления интеграла Адамара по формуле (1.1.2), легко убедиться, что они отличаются на константу. Теорема 1.1.1 [17]. Если f0 – частное решение проблемы регуляризации интеграла (1.1.3), то общее решение f получается прибавлением к f 0 любого функционала, сосредоточенного в точке x0 . Вопрос о выборе среди многочисленных регуляризаций данной функции естественной ее регуляризации обсуждается в первой главе монографии [17]. Мы не останавливаемся на этом вопросе, поскольку на протяжении всей работы рассматриваются только интегралы Адамара. По этой же причине здесь не обсуждается вопрос о регуляризации функций со степенными особенностями аналитическим продолжением по параметру. Эта регуляризация подробно исследована в [17]. В работе [35] предложен интересный подход к регуляризации интегралов на бесконечных интервалах интегрирования. Рассмотрим интеграл ∞
Aϕ = ∫ ϕ ( τ ) τλ−2 d τ, 0
⎛ ϕ ( τ) ⎞ где 1 < λ < 2, а функция ϕ ( τ ) = ⎜ 1 − 1 ⎟ τ ⎠ ⎝ функция, μ > 0 .
−μ
, ϕ1 ( τ ) – ограниченная
Очевидно, что интеграл Aϕ не существует в смысле Римана и необходимо проведение регуляризации. Регуляризация интеграла Aϕ проводится следующим образом. Вначале доказывается, что интеграл ∞
μ
∫τ
dτ = 0
0
11
(1.1.5)
при любом μ . В самом деле ∞
∫
a
∞
τμ d τ = τμ d τ + τμ d τ.
0
∫ 0
∫
(1.1.6)
a
eμ+1 μ +1 Полученная функция является аналитической во всей комплексной плоскости, исключая точку μ = −1 . Второй интеграл существует при При условии Re μ > −1 первый интеграл существует и равен
−eμ+1 . Он также является аналитической μ +1 функцией во всей комплексной плоскости за исключением точки μ = −1 . Продолжая интегралы из правой части формулы (1.1.6) на всю комплексную плоскость, доказываем (1.1.5). Тогда регуляризация осуществляется формулой условии Re μ < −1 и равен
∞
∫
ϕ ( τ ) τλ− 2 d τ =
0
∞
∫ ( ϕ ( τ ) − 1) τ
λ− 2
d τ.
0
Нетрудно видеть, что последний интеграл существует. Аналогичным образом осуществляется переход к большим значениям λ. В работе Л. А. Чикина [42] дано определение интеграла типа Коши–Адамара, обобщающее понятия интеграла в смысле главного значения Коши и интеграла Адамара. Определение 1.1.4. [42]. Интегралом b
ϕ ( τ) d τ
∫ (τ − c) p ,
a < c < b,
a
в смысле главного значения Коши–Адамара будем называть следующий предел:
12
b ⎡ c −ν ϕ ( τ ) d τ ϕ ( τ) d τ ξ (ν ) ⎤ ⎥, = lim ⎢ + + p ν→0 ⎢ p p p −1 ⎥ c c c c τ − τ − τ − τ − ( ) ( ) ( ) ( ) a c +ν ⎣ a ⎦
b
∫
ϕ ( τ) d τ
∫
∫
где ξ ( ν ) – некоторая функция, выбранная так, чтобы указанный предел существовал.
1.2. Построение оптимальной квадратурной формулы В 1958 г/ вышла книга С. М. Никольского «Квадратурные формулы», которая привлекла внимание математиков к построению оптимальных квадратурных формул. Различные подходы к построению оптимальных квадратурных формул предложены Н. С. Бахваловым [2], В. И. Крыловым [23], С. М. Никольским [34], С. Л. Соболевым [40]. Оптимальные весовые кубатурные формулы исследованы В. И. Половинкиным [35–39]. Оптимальные и асимптотически оптимальные алгоритмы вычисления сингулярных интегралов построены И. В. Бойковым [4–8]. Формулировка задачи построения оптимальных квадратурных формул принадлежит А. Н. Колмогорову и в применении к интегралам Адамара заключается в следующем. Рассмотрим интеграл b
Aϕ =
ϕ( τ) d τ
∫ (τ − t ) p ,
p − целое,
(1.2.1)
a
который будем вычислять по квадратурной формуле Aϕ =
N
∑ ϕ ( sk ) pk ( t ) + RN ( t , sk , pk , ϕ)
(1.2.2)
k =1
с узлами sk и весами pk ( t ) ( k = 1, 2,K , N ) . Под погрешностью квадратурной формулы (1.2.2) будем понимать величину RN ( sk , pk , ϕ ) = max RN ( t , sk , pk ( t ) , ϕ ) . t
13
Если Μ − некоторый класс заданных на отрезке [ a, b ] функций, то, положим,
RN ( sk , pk , Μ ) = sup RN ( sk , pk , ϕ ) . ϕ∈Μ
Через ξ N [ Μ ] обозначим величину ξ N [ Μ ] = inf RN ( sk , pk , Μ ) ,
( sk , pk )
в которой нижняя грань берется по всевозможным N узлам sk и ве-
сам pk ( t ) ( k = 1, 2,K , N ) . Квадратурную формулу (1.2.2), построенную на узлах sk* и весах pk* ( t ) ( k = 1, 2,K , N ) , будем, следуя [2], называть оптимальной, асимптотически оптимальной, оптимальной по порядку, если
(
RN sk* , pk* ( t ) , Μ
lim
ξ N [Μ ]
(
RN sk* , pk* ( t ) , Μ
N →∞
ξ N [Μ ]
(
RN sk* , pk* ( t ) , Μ соответственно. Знак
) = 1, ) = 1,
) ∩∪ ξ N [Μ ]
∪ (слабая эквивалентность) означает, что ∩
имеются две константы А и В ( 0 < A, B < ∞ ) , не зависящие от N и такие, что
(
)
Aξ N [ Μ ] < RN sk* , pk* , Μ < Bξ N [Μ ].
14
Постановку задачи в случае многомерных интегралов опишем на примере двойного интеграла следующего вида: Iϕ =
b1 b2
ϕ ( τ1 , τ2 )
∫ ∫ (τ
a1 a2
1 − t1 )
p1
( τ2 − t2 ) p2
d τ1d τ2 .
(1.2.3)
Для вычисления этого интеграла будем использовать кубатурные формулы вида Iϕ =
m n
∑∑ pkl ( t1, t2 ) ϕ ( xk , yl ) + Rmn ( t1, t2 , xk , yl ; pkl , ϕ) ,
(1.2.4)
k =1 l =1
определяемые вектором
( x, y ) : a1 ≤
x1 < x2 < K < xm ≤ b1 ,
a2 ≤ y1 < y2 < K < yn ≤ b2 и коэффициентами pkl (1 ≤ k ≤ m,1 ≤ l ≤ n ) . Под погрешностью кубатурной формулы (1.2.4) будем понимать величину Rmn ( xk , yl ; pkl , ϕ ) = sup Rmn ( t1 , t2 ; xk , yl ; pkl , ϕ ) . t1 ,t2
Если Μ – некоторый класс заданных [ a1, b1; a2 , b2 ] функций, то, положим,
на
прямоугольнике
Rmn ( xk , yl ; pkl , Μ ) = sup Rmn ( xk , yl ; pkl , ϕ ) . ϕ∈Μ
Через ξmn [ Μ ] обозначим величину ξmn [ Μ ] = inf Rmn ( xk , yl ; pkl , ϕ ) ,
( x, y; p )
в которой нижняя грань берется по всевозможным векторам ( x, y; p ) узлов и весов ( k = 1,2,K, N; l = 1,2,K, M ) . Кубатурную формулу (1.2.4), построенную на векторах
( x , y ; p ) , будем, следуя [2], называть * k
* l
* kl
оптимальной, асимптотически оптимальной, оптимальной по порядку, если
15
(
* Rmn xk* , yl* ; pkl ,Μ
lim
ξmn [ Μ ]
(
) = 1,
* Rmn xk* , yl* ; pkl ,Μ
m→∞ n→∞
ξ mn [ Μ ]
(
* Rmn xk* , yl* ; pkl ,Μ
) = 1,
) ∪∩ ξmn [Μ ].
Двойной интеграл (1.2.3) можно вычислить по кубатурной формуле Iϕ =
N
∑ pkl ( t1, t2 ) ϕ ( M k ) + Rk ( t1, t2 , M k , pk , ϕ) ,
(1.2.5)
k =1
использующей N значений подынтегральной функции. Здесь M k = ( ς k , ηk ) – узлы кубатурной формулы (1.2.5), причем характер
расположения узлов в прямоугольнике [ a1 , b1; a2 , b2 ] произвольный.
Численные характеристики погрешностей определяются по формулам
RN ( M k , pk , ϕ ) = sup RN (t1 , t2 ; M k , pk , ϕ) ; t1 ,t2
RN ( M k ; pk , Μ ) = sup RN ( M k , pk , Μ ) ; ϕ∈Μ
ξ N [Μ ] =
inf
( M k , pk ,Μ )
16
RN ( M k , pk , Μ ) .
1.3. Основные классы интегрируемых функций В книге С. М. Никольского [34] отмечается, что погрешность любой квадратурной формулы на всем классе интегрируемых функций равна бесконечности, и поэтому приходится проводить исследование квадратурных формул на узких классах функций. В этом параграфе описываются классы функций, на которых исследуются алгоритмы вычисления интегралов Адамара. Класс W r ( M ; a, b ) состоит из функций, заданных на отрезке
[ a, b] непрерывных и имеющих непрерывные производные до ( r − 1) -го порядка включительно и кусочно-непрерывную производную r -го порядка, удовлетворяющую на этом отрезке неравенству
f (r) ( x ) ≤ M . В современном анализе широко используется класс функций Гельдера H α ( M ; a, b ) ( 0 < α ≤ 1) , состоящий из заданных на отрезке [ a, b ] функций f ( x ) , удовлетворяющих во всех точках x′ и x′′ этого отрезка неравенству α
f ( x′ ) − f ( x′′ ) ≤ M x′ − x′′ . Через
W r H α ( M ; a, b )
( r = 1, 2,K;0 < α ≤ 1) обозначают класс f ( x ) , имеющих на отрезке [ a, b ] производные r -го поряд-
функций ка, удовлетворяющие условию
α r r f ( ) ( x′ ) − f ( ) ( x′′ ) ≤ M x′ − x′′
при любых x′, x′′ на [ a, b ] . Пусть на отрезке [ a, b ] задана неубывающая функция ω ( x ) , удовлетворяющая условиям ω(0) = 0, 0 < ω( x2 ) − ω( x1 ) ≤ ω ( x2 − x1 )
17
для всех x1 и x2 ( x1 < x2 ) из [ a, b ] . Функция ω ( x ) называется модулем непрерывности. Класс W r H ω ( a, b ) состоит из функций f ( x ) , заданных на [ a, b ] , имеющих на этом отрезке производные f ( r ) ( x) порядка r и удовлетворяющих неравенству r r f ( ) ( x2 ) − f ( ) ( x1 ) ≤ ω ( x2 − x1 ) .
Через W% r H ω ( a, b ) обозначается класс периодических функций с периодом ( b − a ) , входящих в класс W r H ω ( a, b ) . Через W% r ( M ; a, b ) обозначается класс периодических функций с периодом ( b − a ) , входящих в класс W r ( M ; a, b ) . Через
H ω1ω2 ( D ) обозначается
класс
определенных
на
D = ( a ≤ x ≤ b; c ≤ e ≤ d ) функций f ( x ) , таких, что для любых двух точек ( x′, y′ ) и ( x′′, y′′ ) из D f ( x′, y′) − f ( x′′, y′′) ≤ ω1 ( x′ − x′′ ) + ω2 ( y ′ − y′′ ) , где ω1 ( δ ) и ω2 ( δ ) – заданные модули непрерывности. Через W pr1r2 (1) обозначен класс функций ϕ ( x, y ) , имеющих частные производные по переменным x и y до r1 и r2 порядка включиr ,r тельно, причем ϕ( 1 2 )
Lp ( D )
≤ 1, D = [ a, b; c, d ].
r ,0 Если ϕ∈W pr1r2 (1) и ϕ( 1 ) ( x,0)
* r ,r то ϕ∈ W p( 1 2 ) (1) .
18
Lp ( a,b )
≤ 1,
ϕ(
0,r2 )
( 0, y )
L p ( c ,d )
≤ 1,
Через W r1r2 (1) обозначен класс функций ϕ ( x, y ) , имеющих частные производные по переменным x и y до r1 и r2 порядка включительно, причем r ,0 ϕ( 1 ) ( x, y )
C
≤ 1,
ϕ(
0,r2 )
( x, y )
C
≤ 1,
r ,r ϕ( 1 2 ) ( x, y )
C
≤ 1.
Через WLr ( D ) (1) обозначен класс функций, имеющих частные p производные до r -го порядка включительно, ограниченные в метрике пространства L p ( D ) единицей, D = [ a, b; c, d ].
1.4. Обзор приближенных методов вычисления интегралов Адамара Интегралы Адамара возникли в результате решения задачи Коши для уравнений в частных производных гиперболического типа [1]. Задача Коши встречается в большом числе физических приложений. Ж. Адамар приводит такие примеры: цилиндрическая труба, безграничная в обоих направлениях, наполненная газом, который может испытывать небольшие возмущения; ток в однородном проводнике, безграничном в обоих направлениях, если задано начальное распределение силы тока и потенциала вдоль всего проводника; волновое уравнение, описывающее движение газа, если известны начальные возмущения и начальные скорости. Все эти физические задачи имеют решение в виде функции, связанной с потенциалом u (r ) . Если задача усложнится, начальные условия задачи Коши будут более сложными и в результате решение u (r ) будет функцией, не имеющей производных. Следует ожидать, что решения задачи Коши в этом случае не существует, оно представляется в виде несобственного интеграла. Ж. Адамар ввел регуляризацию этого интеграла. В последнее время, начиная с работ Адамара и Шварца, возник все возрастающий интерес к интегралам Адамара и интегральным уравнениям с интегралами в смысле Адамара.
19
Большой цикл работ по качественной теории уравнений с интегралами Адамара выполнил K. Wiener [43, 44]. Он также решает интегральное уравнение с интегралом Адамара приближенным методом функциональных поправок. Серия его статей посвящена вопросам разрешимости интегральных уравнений с интегралом Адамара. Многие задачи теории упругости приводят к необходимости вычисления интеграла Адамара и решения интегрального уравнения с интегралами Адамара. Например, в работе [21] N. I. Ioakimidis решает задачу распространения плоской трещины внутри трехмерной упругой среды. Эта задача сводится к граничному интегральному уравнению с интегралом Адамара
f ( ξ1 , ξ 2 )
∫
r
S
3
ds = −
4π (1 − ν ) E
p ( x1 , x2 ) .
В результате интегрирования по частям получается эквивалентное уравнение f ( ξ1 , ξ2 )
Δ∫
S
r
ds = −
4π (1 − ν ) E
p ( x1 , x2 ) .
Подобная одномерная задача решена в работе N. I. Ioakimidis [22]. Для численного решения одномерного сингулярного интегрального уравнения предложены метод Галеркина и метод коллокаций. Задачи аэродинамики также приводят к интегральным уравнениям с интегралами Адамара. Впервые это показал А. И. Некрасов в своей монографии [33], исследуя теорию крыла в нестационарном потоке. Позднее в трудах Х. Эшли и М. Лендала исследования в области аэродинамики крыльев и корпусов летательных аппаратов приводили к интегралам Адамара. Они вычисляли интегралы Адамара путем сведения интегралов к сингулярным интегралам. Интерполяционно-квадратурная формула для вычисления интеграла в смысле Коши–Адамара F ( x) =
1
f ( x)
∫ ( x − z )2 dx,
z < 1,
−1
20
f ( −1) = f (1) = 0,
встречающегося в теории несущей поверхности, получена С. И ГурМильнером. Для численного решения широкого класса задач аэродинамики С. М. Белоцерковский [3] предложил метод дискретных вихрей. Строгое обоснование этого метода применительно к сингулярным интегральным уравнениям I рода проведено И. К. Лифановым и Я. Е. Полонским. Метод дискретных вихрей оказался весьма эффективным средством решения сингулярных интегральных уравнений, и его развитию посвящен цикл статей И. К. Лифанова и его учеников [24–28]. Подробное изложение метода дискретных вихрей и его многочисленных приложений к задачам аэродинамики, электродинамики, теории упругости приведено в монографии И. К. Лифанова [27]. A. C. Kaja и F. Erdogan рассматривают интегральное уравнение I рода с интегралом Адамара вида b
h (t, τ)
∫ (τ − t ) p
b
x ( τ ) d τ + h1 ( t , τ ) x ( τ ) d τ = f ( t ) ,
∫
a
(1.4.1)
a
которое решается методом моментов с соответствующим образом выбранной системой весовых ортогональных функций. В зависимости от величины p и веса это могут быть тригонометрические функции, полиномы Лежандра, полиномы Чебышева, дельтафункции и т. д. А. С. Каjа и F. Erdogan в вычислительных схемах решения уравнения (1.4.1) используют определение интегралов Адамара и некоторые специальные приемы. Они вычислили большое число интегралов при p = 2 и при различных весах от степенных функций. B. Bialecki рассматривает интеграл Адамара
ϕ ( τ)
∫ ( τ − t ) p d τ,
(1.4.2)
γ
где γ = ( −1,1) . В этой работе функции Уиттекера используются для построения квадратурных формул вычисления интегралов вида (1.4.2) в предпо-
21
ложении, что функция ϕ ( t ) аналитическая в области D, внутри которой находится контур γ. Отдельно рассматривается случай γ = ( −1,1) . А. М. Линьков и С. Г. Могилевская исследуют методы вычислеϕ( τ) ния интегралов Адамара ∫ d τ в комплексной плоскости на 2 t τ − ( ) γ непрерывных кривых γ, имеющих точки излома. Ими исследуются квадратурные формулы интерполяционного вида.
22
Глава 2
Оптимальные квадратурные формулы для вычисления интегралов Адамара 2.1. Интегралы с фиксированной сингулярностью Асимптотически оптимальные квадратурные формулы для вычисления интегралов Адамара с фиксированными особенностями были рассмотрены в [10], где построены асимптотически оптимальные квадратурные формулы для вычисления интегралов Адамара вида 1
Iϕ = 1
Fϕ =
∫
ϕ ( τ) d τ
∫ μ −1 ( τ )
ϕ( τ) d τ
−1 τ
μ+λ
, μ = 2,3,K ;
, μ = 2,3,K , 0 < λ < 1.
Для вычисления интегралов Iϕ и Fϕ используются следующие квадратурные формулы: N
Iϕ =
ρ
∑ ∑ pkl ϕ(l ) ( tk ) + RN ( pkl , tk , ϕ) ;
(2.1.1)
k =− N l =0
Fϕ =
N
ρ
∑ ∑ pkl ϕ(l ) ( tk ) + RN ( pkl , tk , ϕ) ,
(2.1.2)
k =− N l =0
где суммирование проводится при k ≠ 0.
Интегралы I ϕ и F ϕ вычисляются на классах функций W r (1) и W pr (1) , r ≥ ν, 1 ≤ p < ∞.
В асимптотически оптимальных квадратурных формулах используется локальный сплайн, построенный в [6].
23
Пусть f (t ) ∈W r (1) и t ∈ [ 0,1]. На сегменте [ −1,1] функция f ( t ) аппроксимируется полиномом f% ( t ) =
r −1 ⎡
∑
⎢ k =0 ⎢⎣
⎤ f (k ) ( 0) k t + Bk δ( k ) (1) ⎥ , k! ⎥⎦
где f (k ) ( 0 ) k t . δ(t ) = f (t ) − k! k =0 r −1
∑
Коэффициенты Bk определяются из равенства r
(1 − t ) −
r −1
B r!
∑ ( r − kk − 1)! (1 − t )r −k −1 = ( −1)r Rrq ( t ) ,
k =0
где Rrq – полином степени r , наименее уклоняющийся от нуля в
(
)
метрике пространства Lq 1 + 1 = 1 . p q Построим локальный сплайн, аппроксимирующий функцию f (t ) ∈W r (1) на сегменте [–1,1]. Разобьем сегмент [–1,1] точками
tk : − 1 = t0 < t1 < K < t N = 1 на более мелкие сегменты Δ k = [tk , tk +1 ] , k = 0,1,K , N − 1. На каждом сегменте Δ k функция f ( t ) аппроксимируется полиномом f ( Δk , t ) =
r −1 ⎡
∑ ⎢⎢
l =0 ⎣
f (l ) ( t k ) l!
⎥⎦
где δ ( t ) = f (t ) −
⎤
( t − tk )l + Bkl δ(l ) ( tk +1 )⎥ ,
r −1
f (l ) (tk ) ( t − tk )l . l! l =0
∑
24
Коэффициенты Bkl определяются из равенства
(
r −1 B r ! t kl k +1 − tk
( tk +1 − t )r − ∑
tk + tk +1 tk +1 − tk ⎞ , ,t ⎟, 2 ⎝ 2 ⎠
( tk +1 − t )r −l −1 = ( −1)r Rrq ⎛⎜
( r − l −1)! Rrq ( a, h, t ) обозначен полином вида l =0
где через
)
r −1
t r + ∑ al t l , l =0
определенный на сегменте Δ k и наименее уклоняющийся от нуля в метрике пространства Lq 1 + 1 = 1 . p q
(
)
Локальный сплайн, составленный из полинома f ( Δ k , t ) , k = 0,1,K , N − 1 обозначается через f N (t ). Теорема 2.1.1. Среди всевозможных квадратурных формул (2.1.1), использующих 2 N ( ρ + 1) , ρ = r − 1 , значений подынтегральной функции для вычисления интеграла I ϕ , асимптотически оптимальной на
классе W r (1) является формула Iϕ =
r −1
∑ k !( k + 1 − ν ) t k +1−ν ( (1 − ( −1)r +1−ν ) + ϕ( k ) (0)
k =0
N −1 tk +1 ϕ
+ ∑
∫
([tk , tk +1 ] , τ ) d τ + R
( N)
где tk = ± k
r +1
r +1−ν , k
N
τν
k =− N tk
,
(2.1.3)
= 0,1,K , N , суммирование проводится по
индексам k ≠ −1,0; ϕ ([tk , tr +1 ] , τ ) – описанный выше полином. Погрешность квадратурной формулы (2.1.3) равна 2 + o(1) ⎛ r + 1 ⎞ RN ⎡W r (1) ⎤ = ⎜ ⎟ ⎣ ⎦ 4r r ! ⎝ r + 1 − ν ⎠
25
r +1
1 Nr
.
Теорема 2.1.2. Пусть интеграл Iϕ вычисляется по квадратурной формуле вида (2.1.1) при p = r − 1 (r = 1, 2,K). Тогда при 1 ≤ p < ∞
r +1 ⎞ (1 + o(1)) Rrq (1) ⎛⎜ q ⎟ r ⎤ ⎡ ξ N W p (1) ≥ r −1 1 ⎜r −ν+ 1 ⎟ ⎣ ⎦ ⎜ q ⎟⎠ 2 q r !( rq + 1) q ⎝
r +1
q
1 Nr
.
Теорема 2.1.3. Пусть интеграл Iϕ вычисляется по квадратурной формуле вида (2.1.1) при p = r − 2 ( r = 2, 4,6). Тогда при 1 ≤ p < ∞
r +1 ⎞ (1 + o(1)) Rrq (1) ⎛⎜ q ⎟ r ξ N ⎡W p (1) ⎤ ≥ r −1 1 ⎜r −ν+ 1 ⎟ ⎣ ⎦ ⎜ q ⎟⎠ 2 q r !( rq + 1) q ⎝
r +1
q
1 Nr
.
Теорема 2.1.4. Среди всевозможных квадратурных формул вида (2.1.1), использующих 2 N (ρ + 1), ρ = r − 1 значений подынтегральной функции для вычисления интеграла Iϕ , асимптотически опти-
мальной на классе Wρr (1), r = 1, 2,K ,1 ≤ ρ < ∞ является формула (2.1.3), r +1
q
⎛ k ⎞ r +1 в которой tk = ± ⎜ ⎟ q −ν . Погрешность этой формулы равна ⎝N⎠ r +1 ⎞ (1 + o(1)) Rrq (1) ⎛⎜ q ⎟ RN = r −1 1 ⎜⎜ r + 1 − ν ⎟⎟ q 2 q (rq + 1) q r ! ⎝ ⎠
r+ 1
q
1 Nr
.
Теорема 2.1.5. Среди квадратурных формул вида (2.1.2) асимптотически оптимальной на классе W r (1) является формула r −1
tk +1
N −1 2ϕ(k ) (0) " Fϕ = t1k +1−ν−λ + k !(k + 1 − ν − λ) k =ν+1 k =− N
∑
∑ ∫
26
tk
ϕ([tk , tk +1 ] , τ) τ
ν+λ
d τ + RN , (2.1.4)
⎛k ⎞ в которой tk = ⎜ ⎟ ⎝N⎠
r +1
r +1−ν−λ
. Погрешность этой формулы равна
r +1 ⎛ ⎞ RN ⎡W r (1) ⎤ = (2 + o(1)) ⎜ ⎟ ⎣ ⎦ ⎝ r +1− ν − λ ⎠
r +1
1 r
4 N rr!
.
Теорема 2.1.6. Пусть интеграл Fϕ вычисляется по квадратурной
формуле (2.1.2) при p = r − 1
( r = 1, 2,K) .
Тогда при 1 ≤ p < ∞
⎛ ⎞ r+ 1 q r ⎤ ⎜ ⎟ ⎡ ξ N W p (1) ≥ ⎜⎜ r + 1 − ν − λ ⎟⎟ ⎣ ⎦ r− 1 1 q q 2 r !( rq + 1) q N r ⎝ ⎠ (1 + o(1)) Rrq (1)
r +1
.
Теорема 2.1.7. Пусть интеграл Fϕ вычисляется по квадратурной
формуле (2.1.2) при ρ = r − 1 ( r = 2, 4,K) . Тогда при 1 ≤ p < ∞
⎛ ⎞ r+ 1 (1 + o(1)) Rrq (1) q ⎜ ⎟ ξ N ⎡W pr (1) ⎤ ≥ ⎜ ⎣ ⎦ 1 r− 1 1 ⎜ r + q − ν − λ ⎟⎟ q 2 r !( rq + 1) q N r ⎝ ⎠
r+ 1
q
.
Теорема 2.1.8. Среди всевозможных квадратурных формул вида (2.1.2) при ρ = r − 1 ( r = 1, 2,K) , использующих 2 N (ρ + 1) значений подынтегральной функции для вычисления интеграла Fϕ , асим-
птотически оптимальной на классе W r (1) является формула (2.1.4), в
( )
которой t± k = ± k N
r+ 1
q
r + 1 −ν−λ . q
Погрешность этой формулы равна
⎛ ⎞ r+ 1 (1 + o(1) Rrq (1) q r ⎜ ⎟ RN ⎡Wρ (1) ⎤ = ⎜ r + 1 − ν − λ ⎟⎟ ⎣ ⎦ r+ 1 1 q q 2 ( rq + 1) q r ! N r ⎜⎝ ⎠
27
r+ 1
q
.
Доказательство теоремы 2.1.1. Найдем верхнюю грань оценки снизу погрешности квадратурных формул вида (2.1.1) на классе W r (1) . Введем следующие обозначения: r +1
⎛ k ⎞ r +1−ν ⎡N⎤ , (k = 0,1,K , N ); M = [ ln N ] , l = ⎢ ⎥ ; s± k = ± ⎜ ⎟ ⎝N⎠ ⎣M ⎦ N k* − число узлов квадратурной формулы (2.1.1) в сегменте
(
)
Δ k = ⎡⎣ skN , s( r +1) N ⎤⎦ , ∇ k = ⎡⎣ s−( r +1) N , s− kN ⎤⎦ , k = 0,1,K , l , def
def
где s(l +1) N = 1, s−(l +1)N = − 1. Кроме того, введем обозначения:
ϕ+ (t ) =
ϕ(t ) + ϕ(t ) 2
, ϕ− (t ) =
ϕ(t ) − ϕ(t ) 2
.
При вычислении оценки снизу можно ограничиться сегментом [ 0,1] . На этом сегменте построим функцию ϕ* (t ) , равную нулю при t ∈ [ 0, sM ] , принадлежащую классу W r (1) и обращающуюся в
нуль вместе с производными до ( r − 1) -го порядка включительно в узлах tk (k = 1, 2,K, N ) квадратурной формулы (2.1.1) и в точках skM (k = 1, 2,K, l + 1). Кроме того, потребуем, чтобы s( k +1) M
∫
ϕ* (τ)d τ ≥ 0, k = 0,1,K , l.
skM
Очевидно, что 1 *
∫ 0
ϕ (τ)d τ τν
s( k +1) M ⎡ 1 ⎢ = ϕ* (τ)d τ + ⎢ sν k =1 ⎢⎣ ( r +1) M skM N
∑
∫
28
⎛ 1 1 +⎜ − ν ⎜ skM s(νk +1) M ⎝
⎤ ⎞ s( k +1) M ⎟ ϕ* (τ)d τ ⎥ = I1 + I 2 . ⎥ ⎟ ⎠ skM ⎥⎦
∫
(2.1.5)
В монографии С. М. Никольского [34] показано, что при любом расположении узлов tk 1
inf
∫ (1)
ϕ(τ)d τ −
sup
pkl ϕ∈W r
N r −1
∑∑ pkl ϕ(l ) (tk ) ≥
k =1 l =0
0
1 1 ⎤ ⎡ r !⎢ 4( N − 1) + 2(r + 1) r ⎥ ⎣ ⎦
r
.
Из этого неравенства, леммы С. А. Смоляка и теоремы С. М. Никольского [34] имеем s( k +1) M
∫
sup ϕ∈W r (1)
ϕ(τ)d τ ≥
skM
ϕ( j ) (vi ) =0
( s(k +1)M − skM )
r +1
1 ⎤ ⎡ r !⎢ 4( N k − 1) + 2(r + 1) r ⎥ ⎣ ⎦
r
vi∈⎡ s
⎤ ⎣ kM , s( k +1) M ⎦ , i =1, 2,K, N k ,
j = 0, 1,K,r −1
Оценим сумму I1 : I1 =
l
∑ sν
1
k =1 ( k +1) M
⎛M ⎞ ≥⎜ ⎟ ⎝N⎠
r +1
s( k +1) M
∫
ϕ(τ) d τ ≥
skM
⎛ r +1 ⎞ ⎜ ⎟ ⎝ r +1− ν ⎠
r +1
l
∑
( s(k +1)M − skM )
r +1
1 ⎤ k =1 ⎡ r !⎢ 4( N k − 1) + 2( r + 1) r ⎥ ⎣ ⎦
r
≥
(1 + o(1)) l 1 . r ! k =M ⎡ 1 ⎤r r ⎢ 4( N k − 1) + 2(r + 1) ⎥ ⎣ ⎦
∑
29
.
Можно показать, что сумма l
∑
k =M
1 1 ⎤ ⎡ r ⎢ 4( N k − 1) + 2(r + 1) ⎥ ⎣ ⎦
r
при выполнении условия N M + N M +1 + K + Nl = N достигает мини. Подставляя это значемума при N M = N M +1 = K = Nl = N l − M +1 ние в предыдущее неравенство, имеем I1 ≥
1 + o(1) ⎡ r + 1 ⎤ ⎢ ⎥ 4r r ! ⎣ r + 1 − ν ⎦
r +1
1 Nr
.
Перейдем к оценке I 2 :
⎡ 1 1 ⎢ I2 = − ν ν s( k +1) M k =1 ⎢⎣ skM l
∑
≥
1 + o(1) N
r +1
M
r +2
⎤ s( k +1) M ⎥ ϕ*− (τ)d τ ≥ ⎥ ⎦ skM
∫
1 ⎛ r +1 ⎞ ⎜ ⎟ (r + 1)! ⎝ r + 1 − ν ⎠
r +2
= o( N − r ).
Таким образом, из оценок I1 и I 2 следует, что 1
∫ (1)
sup ϕ∈W
r
ϕ* (τ)d τ
−1
τ
ν
≥2
1 *
∫
ϕ (τ)d τ
0
τ
ν
≥
2 + o(1) ⎛ r + 1 ⎞ ⎜ ⎟ 4r r ! ⎝ r + 1 − ν ⎠
r +1
1 Nr
.
Оценка снизу получена. Погрешность квадратурной формулы (2.1.3) определяется как t1
ϕ(τ)d τ
t−1
τν
RN ≤ ∫
ϕ( k ) (0) k +−ν tl (1 − (−1) k +1−ν ) + k !( k + 1 − ν ) k =0 r −1
− ∑
30
n −1 tk +1 ϕ( τ) − ϕ
+2 ∑
∫
([tk , tr +1 ] , τ ) τν
k =1 tk
= I3 + I 4 .
Оценим каждое слагаемое в отдельности: t1
∫
I3 =
ϕ( τ) − ϕ(0) − ϕ′(0)τ − K − ϕ( r −1) (0) τ τ
t−1 τ
t1
∫ (τ − t )
2 0 ≤ (r − 1)!
∫ 0
I4 = 2
=2
N −1tk +1
∑∫
τ
−ν
=2
∑∫
k −1 tk
(r )
ϕ
ϕ
τ
( r − 1)!
ν
dτ ≤
(t )dt dτ ≤
ν
N −1 tk +1 ϕ ( τ ) − ϕ
∑ ∫
2 1 ; ⋅ r !(r − ν + 1) N r +1
([tk , tk +1 ], τ ) d τ = τν
k =1 tk
tk +1 ⎛
k =1 tk
N −1 tk +1
r −1 ( r )
r −1
r −1 ⎞ Bkj ⎜ K r (τ − t ) − Kr − j (tk +1 − t ) ⎟ ϕ(r ) (t )dtd τ = ⎜ (r − 1)! j =0 (r − 1 − j )! ⎟ tk ⎝ ⎠
∑
∫
⎡tk +1 ⎡ ⎤ ⎤ Bkj K (τ − t ) r −1 (t ) ⎢ τν ⎢ r K r − j (tk +1− t ) ⎥ d τ ⎥ dt , − ⎢ (r − 1 − j )! ⎢ (r − 1)! ⎥ ⎥ j =0 ⎣ ⎦ ⎥⎦ ⎢⎣ tk (2.1.6)
∫
∑
⎧⎪t r −1 , если t ≥ 0; где K r (t ) = ⎨ ⎪⎩ 0, если t < 0.
Зафиксировав произвольное значение t , получаем три возможности: 1)
Bkj K r ( τ − t ) r −1 ≥ K r − j (tk +1 − t ); (r − 1)! ( r − 1 − j )! j =0
∑
31
2)
Bkj K r ( τ − t ) r −1 ≤ K r − j (tk +1 − t ); (r − 1)! ( r − 1 − j )! j =0
∑
3) при tk ≤ τ ≤ t * выполняется второе неравенство, а при tk ≥ τ ≥ t * – первое. Нетрудно видеть, что в случаях 1 и 2 tk +1
⎛ K ( τ − t ) r −1 ⎞ Bkj τ−ν ⎜ r − K r − j ( tk +1 − t ) ⎟ d τ ≤ ⎜ ( r − 1)! ⎟ r − 1 − j )! j =0 ( tk ⎝ ⎠
≤
∑
∫
I3 =
tk +1 ⎛
⎞ Bkj K τ − t ) r −1 ⎜ r( − K r − j ( tk +1 − t ) ⎟ d τ . ⎟ r − 1 − j )! tkν t ⎜⎝ ( r − 1)! j =0 ( ⎠ k 1
∫
∑
В случае 3 можно рассмотреть две возможности: а) внутренний интеграл в формуле (2.1.6) не меньше нуля; б) внутренний интеграл в формуле (2.1.6) меньше нуля. В случае а справедливо неравенство (2.1.7): tk +1
⎛ K ( τ − t ) r −1 ⎞ Bkj τ−ν ⎜ r − K r − j ( tk +1 − t ) ⎟ d τ = ⎜ ( r − 1)! ⎟ r − 1 − j )! j =0 ( tk ⎝ ⎠
∫
I3 =
t*
∑
⎛ K ( τ − t ) r −1 ⎞ Bkj K r − j ( tk +1 − t ) ⎟ d τ + = τ−ν ⎜ r − ⎜ ( r − t )! ⎟ r − 1 − j )! j =0 ( tk ⎝ ⎠
∫
⎛ K ( τ − t ) r −1 ⎞ Bkj K r − j ( tk +1 − t ) ⎟ d τ ≤ τ−ν ⎜ r − ⎜ ( r − t )! ⎟ r − 1 − j )! j =0 ( ⎝ ⎠ t*
tk +1
+
∑
∫
∑
32
(2.1.7)
≤
+
t* ⎛
⎞ Bkj K τ − t ) r −1 ⎜ r( K r − j ( tk +1 − t ) ⎟ d τ + − ⎟ r − 1 − j )! t *ν t ⎜⎝ ( r − t )! j =0 ( ⎠ k 1
∑
∫
tk +1 ⎛
⎞ Bkj K τ − t ) r −1 ⎜ r( K r − j ( tk +1 − t ) ⎟ d τ = − ⎟ r − 1 − j )! t *ν * ⎜⎝ ( r − t )! j =0 ( ⎠ t 1
=
∑
∫
tk +1 ⎛
⎞ Bkj K τ − t ) r −1 ⎜ r( K r − j ( tk +1 − t ) ⎟ d τ ≤ − ⎟ r − 1 − j )! t *ν t ⎜⎝ ( r − t )! j =0 ( ⎠ k 1
≤
∑
∫
tk +1 ⎛
⎞ Bkj K τ − t ) r −1 ⎜ r( − K r − j ( tk +1 − t ) ⎟ d τ. ⎟ r − 1 − j )! tkν t ⎜⎝ ( r − t )! j =0 ( ⎠ k 1
∑
∫
В случае б: I3 ≤
=
1
tk +1
∫
tkν t k
ϕ
−
(t, τ) d τ −
1
tk +1
∫
tkν+1 t k
tk +1 ⎛1 1 ⎞ ϕ (t, τ) d τ + ⎜ − ϕ+ ( t , τ ) d τ ≤ ⎟ ν ν ν ⎟ ⎜ tk t ⎝ tk tk +1 ⎠ tk k
≤
1
1
tk +1
ϕ+ ( t , τ ) d τ =
∫
∫
tk +1
∫
tkν t k
ϕ (t, τ) d τ +
tkν+1 − tkν tkν tkν+1
tk +1
∫
tk
( τ − t )r −1 d τ , ( r − 1)!
где ⎧ϕ(t ), если t ≥ 0, ϕ+ (t ) = ⎨ ⎩ 0, если t < 0; ϕ (t, τ) =
Kr ( τ − t )
( r − 1)!
−
⎧ 0, если t ≥ 0, ϕ− ( t ) = ⎨ ⎩ϕ(t ), если t < 0;
r −1
Bkj
∑ ( r − 1 − j )! Kr − j ( tk +1 − t ). j =0
33
Продолжая начатые выкладки, имеем
⎞ ( tk +1 − t )r r −1 Bkj ( tk +1 − tk ) ln N r − j +1 ⎟ ⎜ − ≤ I 4≤ 2 tk +1− t ) dt + A ( r +1 ν ⎜ ⎟ r! r − 1 − j )! N k =1 tk tk ⎝ j =0 ( ⎠ N −1
1
tk +1 ⎛
∑ ∫
∑
r +1
⎛ tk +1 − tk ⎞ N −1 2 ⎜ ⎟ Rrq (1) 2 ln N 2 ⎝ ⎠ ≤ +A = ν r ! k =1 N r +1 ( r + 1) tk
∑
=
4 Rrq (1) N −1 ( tk +1 − tk )r +1
∑
( r + 1)!2r +1 k =1
tkν
Rrq (1) (1 + o(1) ) ⎛ r + 1 ⎞r +1 +A = ⎜ ⎟ . N r +1 2r −1 ( r + 1)! N r ⎝ r + 1 − ν ⎠ ln N
Корнейчук Н. П. показал, что Rr1 (1) = r + 1 r . Подставляя это 2 значение в предыдущее неравенство, имеем I4 ≤
2 + o(1) ⎛ r + 1 ⎞ ⎜ ⎟ 4r r ! N r ⎝ r + 1 − ν ⎠
r +1
.
Собирая полученные оценки погрешности квадратурной формулы и сравнивая их с величиной функционала ξ N ⎡W r (1) ⎤ , завершаем ⎣ ⎦ доказательство теоремы 2.1.1. Доказательство теоремы 2.1.2 подобно доказательству теоремы 2.1.1. Поэтому отметим лишь места, в которых доказательства имеют некоторые различия. Введем следующие обозначения: r+ 1
q
def def ⎛ kM ⎞ r −ν+ 1 q , k = 0,1,K , l + 1, s−l −1 = − 1, s = 1, s± k = ± ⎜ ⎟ l +1 ⎝ N ⎠ M = [ ln N ] , l = ⎡ N ⎤ . ⎣ M⎦
34
Пусть ϕ* (t ) – функция, обращающаяся в нуль вместе со всеми своими производными до ( r − 1) -го порядка включительно в узлах tk
квадратурной формулы (2.1.1), в точках s± k ( k = 1, 2,K, l + 1) и равна
нулю на сегменте [ s−l , sl ] . Из теорем 1’ и D1 монографии [34] следует, что sk +1
∫
sup
ϕ∈Wρr ( M k ; [ sk , sk +1 ]) s k
ϕ(τ)d τ ≥
ϕ( l ) (t j ) =0
( sk +1 − sk )r +1−
1
q
M k Rrq (1)
1
1 ⎞ ⎛ 2r r !(rq + 1) q ⎜ N k − 1 + ⎡⎣ Rrq (1) ⎤⎦ r ⎟ ⎝ ⎠
r
,
j =1,2,K, N k l =0,1,K,r −1
где N k – число узлов квадратурной формулы (2.1.1), расположенных
в сегменте [ sk , sk +1 ] .
Как и при доказательстве теоремы 2.1.1, имеем 1 *
∫
ϕ (τ)d τ τν
0
sk +1 sk +1 ⎡ ⎤ ⎛ 1 1 1 ⎞ * *− ⎢ ≥ ϕ ( τ) d τ + ⎜ − ϕ (τ)d τ ⎥ = I1 + I 2 . ⎟ ⎜ sν sν ⎟ ⎢ sν ⎥ k +1 ⎠ sk ⎝ k k =1 ⎣⎢ r +1 sk ⎦⎥ l
∑
∫
∫
Нетрудно видеть, что I1 =
l
∑
1
sk +1
∫
ν k =1 sk +1 sk
ϕ (τ)d τ ≥
l
Rrq (1)
*
1
∑
M k ( sk +1 − sk )
r +1− 1
q
1 ⎞ 2r r !( rq + 1) q k =1 ν ⎛ sk +1 ⎜ N k − 1 + ⎡⎣ Rrq (1) ⎤⎦ r ⎟ ⎝ ⎠
r
.
Величины M k можно выбрать произвольно при выполнении l
только одного условия:
∑ M kp = 1. Положив все значения M
k =−1 k ≠0
( 2l )
ными 1
1
p,
имеем
35
k
рав-
I1 ≥
( sk +1 − sk )r +1−
l
Rrq (1) 1
1
∑
1
p
1 ⎞ 2r r !( rq + 1) q ( 2l ) p k =1 ν ⎛ sk +1 ⎜ N k − 1 + ⎡⎣ Rrq (1) ⎤⎦ r ⎟ ⎝ ⎠
r+ 1 q
⎛ r+ 1 ⎞ q ⎟ ⎜ ≥ 1 1 ⎜ 1 ⎟ 2r r !( rq +1) q ( 2l ) p ⎜⎝ r −ν + q ⎟⎠ (1 + o(1))Rrq (1)
M
r+ 1 l q
≥
1
∑
r+ 1 N q k =1 ⎛
⎜ Nk −1 + ⎣⎡Rrq ⎝
1 (1 + o(1)) Rrq (1) ⎛⎜ r + q ⎞⎟ = 1 ⎜ 1 ⎟ 2r r !( rq + 1) q ⎜⎝ r − ν + q ⎟⎠
r
r+ 1
q
1 Nr
1 ⎞r (1)⎤ r
⎦
=
⎟ ⎠
.
Перейдем к оценке I 2 : I2 =
≤
l
∑
skν+1 − skν
ν ν k =1 sk sk +1
l
∑
ν ν k =1 sk sk +1
sk +1
∫
sk
skν+1 − skν
1 ( r − 1)!
sk +1
∫
ϕ*− (τ)d τ ≤
sk r −1
τ
∫ (τ − t )
ϕ*( r ) (t )dtd τ = o( N − r ).
sk
Из оценок I1 и I 2 следует справедливость теоремы 2.1.2. Доказательства теорем 2.1.3–2.1.8 аналогичны доказательствам первых двух теорем и поэтому не приводятся.
36
2.2. Квадратурные формулы для интегралов Адамара с переменной сингулярностью на классах периодических функций Многочисленные задачи аэродинамики и электродинамики приводят к интегральным уравнениям с интегралами в смысле Адамара. В работе М. К. Лифанова [24] показано, что решение одной из задач аэродинамики приводит к интегральному уравнению 2π
ϕ(σ) (2.2.1) d σ = f ( s ). 2 σ−s 0 sin 2 В связи этим представляет интерес построение асимптотически оптимальных квадратурных формул для вычисления интеграла
∫
2π
Tϕ =
Отметим, что интеграл
ϕ(σ) d σ. p σ−s sin 0 2
∫
(2.2.2)
ϕ(σ)
∫ (σ − s) p d σ , где γ – единичная окружγ
ность с центром в начале координат, сводится к интегралу типа (2.2.2). Сделав замену переменных τ = eiσ , t = eis , имеем: ϕ(τ)
2π
∫ (τ − t ) p d τ = ∫ γ
eiσ ϕ(eiσ )d σ
σ− s p σ − s ⎞ ips i 2 p 0 ⎛ sin e e
⎜ ⎝
⎟ 2 ⎠
2π
=
ϕ(σ) d σ. (2.2.3) p σ−s sin 0 2
∫
Построим оптимальные квадратурные формулы для вычисления интеграла (2.2.2) при четных показателях сингулярности: p = 2, 4,6,K на классе W r (1) . Интеграл T ϕ будем вычислять по квадратурным формулам вида Tϕ =
N
∑ ϕ(sk ) pk (s) + RN ( s, sk , pr (s), ϕ) k =1
37
(2.2.4)
с произвольными узлами 0 ≤ sk ≤ 2π и весами pk ( s ), ( k = 1, 2,K, N ) . Теорема 2.2.1. Пусть Μ = W r (1) и интеграл T ϕ вычисляется по квадратурным формулам вида (2.2.4). Тогда ξ N [Μ ] ≥
(4 + o(1)) K r π1− p N
r +1− p
⋅
1 1 ⋅ , p − 1 2 p −1
и оптимальной по порядку является квадратурная формула 2π
Tϕ =
s N ⎣⎡ϕ ( σ ) ⎤⎦ d σ + RN , p σ−s sin 0 2
∫
(2.2.5)
где s N [ ϕ] ∈ C r −1 – интерполяционный сплайн порядка r по равно2πk мерному разбиению vk = ( k = 0,1,K, N ) . Погрешность квадраN турной формулы равна RN [ Μ ] ≤
4(1 + o(1)) K r π N r +1
B( p), B ( p ) =
⎡N ⎤ ⎢⎣ 2 ⎥⎦ −1
1 , p ( k + 1) π k =1 sin N
∑
здесь K r – постоянная Фавара, определяемая по формуле Kr =
4 ∞ (−1) k ( r −1) . π k =0 (2k + 1)r +1
∑
Доказательство. Вычислим оценку снизу погрешности квадратурной формулы вида (2.2.4) на классе W r (1) и на произвольном векторе
( S , P ) узлов S = ( s1 ,K, s N ) .
и
весов.
Пусть вектор
узлов
S
имеет
вид
Обозначим через ϕ* (σ) функцию, удовлетворяющую следующим условиям: 38
1) ϕ* (σ) ∈ W r (1); 2) min ϕ* (σ) = ϕ* ( sk ) = 0, k = 1, 2,K, N ; 2π
3)
∫ ϕ ( σ) d σ = *
0
2πK r Nr
.
Как показано в работе [31], такая функция существует. Разделим сегмент
[0; 2π]
N
на
равных частей точками
2πk ( k = 0,1,K, N ) . Возьмем произвольное разбиение vj ( j =1,2,K, N) N и представим интеграл в виде суммы vk =
⎡N⎤ ⎢⎣ 2 ⎥⎦ −1 v j −k
2π
⎡N⎤ ⎢⎣ 2 ⎥⎦−2 v j +k +1
*
ϕ (σ)d σ ϕ* (σ)d σ ϕ*(σ) ≥ + T (v j ) = dσ≥ σ − vj σ−vj σ− v j p p p k =1 v j −k −1 sin k =1 v j +k sin 0 sin 2 2 2
∑ ∫
∫
⎡N ⎤ ⎢⎣ 2 ⎥⎦ −1
∑ ∫
v j −k ⎡ vk + j +1 ⎤ 1 * * ⎢ ≥ ϕ (σ) d σ + ϕ (σ) d σ ⎥ . ⎥ p ( k + 1) π ⎢ k =1 sin v j − k −1 ⎢⎣ vk + j ⎥⎦ N
∑
∫
∫
Поскольку максимальное значение функции его среднего значения, то N
1 ⎡T ϕ* (v j ) ⎤. max ⎡T ϕ* ( s ) ⎤ ≥ ⎣ ⎦ N ⎣ ⎦ j =1
∑
Усредним суммы T (v j ) : T ϕ( s ) ≥
N
1 T (v j ) = N j =1
∑
39
T ϕ* ( s ) не меньше
⎡N ⎤ −1 N ⎢⎣ 2 ⎥⎦
vk + j +1 ⎡ v j −k ⎤ 1 1 * * ⎢ = ϕ (σ) d σ + ϕ (σ) d σ ⎥ = ⎥ N j =1 k =1 sin p (k + 1)π ⎢ vk + j ⎢⎣ v j − k −1 ⎥⎦ N
∑ ∑
∫
⎡N ⎤ ⎢⎣ 2 ⎥⎦ −1
∫
v j −k ⎤ N ⎡ v j + k +1 1 1 * * ⎢ = ϕ (σ) d σ + ϕ ( σ) d σ ⎥ = ⎥ N k =1 sin p (k + 1)π j =1 ⎢ v j − k +1 ⎢⎣ v j + k ⎥⎦ N
∑
∑ ∫
=
2 N
∫
⎡N ⎤ ⎢⎣ 2 ⎥⎦ −1
2π
1 . ( p k + 1) π r =1 sin N
* ∫ ϕ (σ) d σ ⋅ ∑ 0
Оценим сумму
B( p) =
⎡N⎤ ⎢⎣ 2 ⎥⎦ −1
1 . ( p k + 1) π k =1 sin N
∑
Очевидно, ⎡N⎤ ⎢⎣ 2 ⎥⎦ −1
⎡N⎤ ⎢⎣ 2 ⎥⎦ −1 ⎛
p
p
1 N ⎞ 1 1 ⎛N⎞ . ≥ ≥⎜ ⎟ ⋅ ⎜ ⎟ p (k + 1)π ⎠ p ( k + 1) π ⎝ π ⎠ p − 1 2 −1 k =1 sin k =1 ⎝ N
∑
∑
В итоге получаем N K π1− p (1 + o(1)) 1 1 . T ϕ* v j ≥ r ⋅ ⋅ N j =0 N r +1− p ( p − 1) 2 p −3
∑(
)( )
Оценим величину погрешности квадратурной формулы (2.2.5). Для этого оценим величину RN , полагая, что s ∈ ⎡ s j , s j +1 : ⎣
)
40
2π
RN =
sup max
ϕ∈W r (1)
≤
0
⎡N ⎤ ⎢⎣ 2 ⎥⎦ −1 sk + j +1
∑
k =2
+
s
∫ ⎡⎣ ϕ(σ) − s N [ϕ(σ)]⎤⎦
∫ ( ϕ ( σ ) − s N [ ϕ( σ ) ] )
sk + j
⎡N ⎤ ⎢⎣ 2 ⎥⎦ −1 sk + j +1
∑
k =2
∫ ( ϕ( σ ) − s N [ ϕ( σ ) ] )
sk + j
1 dσ ≤ p σ−s sin 2
1 dσ + σ−s sin p 2 1 dσ + p σ−s sin 2
s j +3
1 d σ = r1 + r2 + r3 . p σ−s sin s j−2 2 Оценим каждое слагаемое. Первые два слагаемых этой суммы оцениваются одинаково. Поэтому оценим только одну сумму: +
∫ ( ϕ (σ ) − s N [ ϕ( σ ) ])
⎡N⎤ ⎢⎣ 2 ⎥⎦−1 sk + j +1
∑ ∫ ( ϕ(σ) − sN [ϕ(σ)])
k =2
sk + j
⎡N⎤ ⎢⎣ 2 ⎥⎦−1
1 ⎛ Kr ⎞ 2π 1 dσ ≤ = ⎜ r⎟ s s σ − − s j+1 N p j k + N ⎝ ⎠ p k =2 sin sin 2 2
∑
⎡N ⎤ ⎢⎣ 2 ⎥⎦ −1
⎡N⎤ ⎢⎣ 2 ⎥⎦ −1
2πK r 2π K r 1 2π K r 1 ⋅ = ⋅ ≤ B ( p). r r s N N k =2 N N k =2 sin p π(k − 1) N r +1 sin p k −1 N 2 В предыдущих выкладках использовались оценки аппроксимации сплайнами. Осталось оценить слагаемое r3 . Пусть
∑
=
(
∑
)
h = min s − s j −2 , s j +3 − s .
Не
ограничивая
h = s − s j − 2 . Тогда
41
общности,
положим,
s j +3
s j +3
1 r3 = ψ (σ) dσ ≤ ( ϕ(σ) − sN [ϕ]) p1σ − s d σ = p σ−s sin sin s j −2 s j −2 2 2
∫
∫
s j +h
s j +3
1 1 ≤ ψ (σ) dσ + ψ (σ) d σ = r31 + r32 , σ − s p p σ−s sin sin s j −2 s j+h 2 2 где ψ(σ) = ϕ(σ) − s N (σ).
∫
∫
Оценим каждое выражение r31 и r32 в отдельности. Пользуясь определением сингулярного интеграла и интеграла в смысле Адамара, легко получаем, что s j +h
r31 =
∫
s j −2
⎛ ⎞ 1 1 ψ( p−1) (s)(σ − s) p−1 ⎟ × ⎜ ψ(σ) − ψ(s) − ψ′(s)(σ − s) − K − 1! ( p − 1)! ⎝ ⎠ s+h
×
1 r− p dσ ≤ A σ−s d σ ≤ AN − r −1+ p . p σ−s sin s 2
∫
Оценка r32 следует из цепочки неравенств
r32 ≤ Ah − p +1
max
σ∈⎡⎣ s j + h ,s j + 3 ⎤⎦
ψ (σ) ≤ AN − r h − p +1 ≤ AN −( r +1− p ) .
Собирая последние неравенства и сопоставляя их с оценкой снизу, имеем RN [ Μ ] =
4 (1 + o(1) ) K r π N r +1
42
B ( p ).
2.3. Интегралы Адамара с переменной сингулярностью на бесконечном интервале В данном параграфе построены оптимальные, по порядку по точности алгоритмы вычисления интегралов Адамара следующего вида: ∞
∫
Kϕ =
ϕ( τ)d τ
; p = 1, 2,K; 0 < λ < 1 p +λ τ − t −∞ и интегралов типа Коши–Адамара ∞
Gϕ =
ϕ(τ)d τ
∫ (τ − t ) p ,
(2.3.1)
p = 2,3,K
(2.3.2)
−∞
Изложенные в этом параграфе результаты опубликованы в статье И. В. Бойкова и Н. Ф. Добрыниной [10]. Здесь также использованы некоторые результаты статьи И. В. Бойкова [5]. Будем вычислять интегралы (2.3.1) и (2.3.2) в предположении, что ϕ(t ) = ρ(t )ψ (t ), где ρ(t ) – весовая функция. В качестве весовых функций используются ρ1 (t ) = a
−t
(
, ρ2 (t ) = e−t , ρ3 (t ) = 1 + t 2 2
)
−α
.
Будем считать, что ϕ(t ) ∈Wρr (1), если ϕ(t ) = ρi (t )ψ(t ), i
r
где ψ(t ) ∈W (1). При этом сделаем предположение, что все производные функции ϕ(t ) до ( r − 1) -го порядка включительно ограничены одной и той же постоянной, по модулю меньшей или равной единице. Вычисление интегралов (2.3.1) и (2.3.2) будем проводить по формулам: Kϕ =
2N s
∑∑ pkl (t )ϕ(l ) (tk ) + RN (t , tk , pkl , ϕ);
(2.3.3)
∑∑ pkl (t )ϕ(l ) (tk ) + RN (t , tk , pkl , ϕ).
(2.3.4)
k −1 l =0 2N s
Gϕ =
k −1 l =0
43
Теорема 2.3.1. Пусть Μ = Wρr (1), i = 1, 2,3. Интеграл Кϕ вычисi
ляется по квадратурной формуле вида (2.3.3) при s = 0 . Тогда ξ N [Μ ] ≥
C N
r +1− p −λ
,
где C – постоянная. Теорема 2.3.2. Пусть Μ = Wρr (1), i = 1, 2,3. Интеграл Gϕ вычисi
ляется по квадратурной формуле вида (2.3.4) при s = 0 . Тогда ξ N [Μ ] ≥
C N
r +1− p
,
где C – постоянная. Построим квадратурную формулу для вычисления интеграла К ϕ на классе Wρr (1), i = 1, 2,3. Введем обозначения: i
A1 = [ ( r − p + 1) ln N ];
1 ⎤ ⎡ A2 = ⎢( r ln N ) 2 ⎥ ; ⎣ ⎦
1 ⎡ 2 ⎞ 2α −1 ⎤ ⎛ N ⎢ ⎥ A3 = ⎢⎜ ⎟ ⎥; ⎜ ln N ⎟ ⎠ ⎢⎣⎝ ⎥⎦
t1k = k ; k = − A1 ,K , −1,0,1,K , A1 − 1; tk2 = k ; k = − A2 ,K , −1,0,1,K , A2 − 1; tk3 = k ; k = − A3 ,K , −1,0,1,K , A3 − 1; ⎡ N n1k = ⎢ ⎢ k ⎢⎣ a r
⎡ ⎤ N ⎥ ; n 2 = ⎢⎢ k ⎥ ⎢ exp ⎛ k 2 ⎥⎦ ⎜ r ⎢⎣ ⎝
(
⎤ ⎡ ⎤ ⎥ ⎥ 3 ⎢ N ⎥ ; nk = ⎢ 2α−1 ⎥ ; при k = 0, n03 = N . ⎞⎥ ⎢k 2 ⎥ ⎟⎥ ⎣ ⎦ ⎠⎦
)
t ∈ t j , t j +1 , t ∈ ( −∞, − Ai − 1] U [ − Ai + 1, Ai − 1] U [ Ai + 1, ∞ ) . Тогда интеграл К ϕ будем вычислять по квадратурной формуле Пусть
44
(i ) Ai −1 tk +1
∑ ∫
Kϕ =
k =− Ai t ( i ) k
ϕ N (τ) τ−t
p +λ
d τ + RN ,
(2.3.5)
⎧ Pnk [ ϕ(τ) ] при τ∈ [tk , tk +1 ] , k ≠ j − 1, j , j + 1; ⎪ где ϕ N ( τ) = ⎨ P [ϕ(τ)] при τ∈ ⎡⎣t j −1, t j + 2 ⎤⎦ , ⎩⎪ n j −1 + n j + n j +1 Pn [ ϕ] – оператор проектирования на множество интерполяционных полиномов степени n по узлам многочленов Чебышева I рода степени n + 1. Построение таких операторов описано в [23]. Пусть t ∈ [ − Ai − 1, − Ai + 1] U [ Ai − 1, Ai + 1]. Тогда интеграл К ϕ будем вычислять по квадратурной формуле K ( ρi ψ ) =
(i ) Ai − 2 tk +1
∑ ∫
k =− Ai +1 t ( i ) k
ϕ N (τ) τ−t
p +λ
d τ + RN ,
(2.3.6)
где ϕ N ( τ) = Pnk ( ϕ ( τ ) ) при τ ∈ [tr , tk +1 ]. Теорема 2.3.3. Погрешность квадратурных формул (2.3.5)–(2.3.6), предназначенных для вычисления интеграла Адамара (2.3.1) при ϕ( 0) = 0, s = 0 на классе Wρr (1), i = 1, 2,3 , равна RN = AN − r + p +λ ln N . i
При
t ∈ ⎡t (ji ) , t (ji+)1 ⎤ , ⎣ ⎦
t ∈ ( −∞, − Ai − 1] U [ − Ai + 1, Ai − 1] U [ Ai + 1, ∞ ) ,
интеграл Gϕ будем вычислять по квадратурной формуле G ( ρi ψ ) =
(i ) Ai −1 tk +1
ϕ ( τ)
∑ ∫ τ N− t p d τ + RN , ) k =− A t ( (i ) i k
⎧ Pnk [ ϕ(τ) ] при τ∈ [tk , tk +1 ] , k ≠ j − 1, j , j + 1; ⎪ где ϕ N ( τ) = ⎨ ⎪⎩ Pn j−1 + n j + n j +1 [ ϕ(τ) ] при τ∈ ⎡⎣t j −1 , t j + 2 ⎤⎦ .
45
(2.3.7)
При t ∈ [ − Ai − 1, − Ai + 1] U [ Ai − 1, Ai + 1] интеграл Gϕ будем вычислять по квадратурной формуле (i ) Ai − 2 tk +1
ϕ (τ)
∑ ∫ τ N− t p d τ + RN , ) k =− A +1 t (
G ( ρi ψ ) =
i
(2.3.8)
(i ) k
где ϕ N ( τ) = Pnk ( ϕ ( τ ) ) при τ ∈ [tr , tk +1 ]. Теорема 2.3.4. Погрешность квадратурных формул (2.3.7)–(2.3.8), предназначенных для вычисления интеграла Коши–Адамара (2.3.2) при ϕ ( 0) = 0 на классе Wρr (1), i = 1, 2,3, равна RN = O ( N − r + p ln N ). i
Обозначим через Tr (t , Δ k ) полином Чебышева I рода степени r , наименее уклоняющийся от нуля в равномерной метрике на сегменте Δ r , а через x1( k ) ,K , xr( k ) его корни. Через Pr (t , Δ k ) обозначим полином, интерполирующий функцию ϕ(t ) на сегменте Δ k по узлам
x1( k ) ,K , xr( k ) . Воспользуемся обозначениями Ai , tki , nki , введенными при построении квадратурных формул (2.3.5)–(2.3.8). Разделим каж⎡ ni ⎤ дый из сегментов [tki , tki +1 ] на mki = ⎢ k ⎥ + 1 равных частей и введем ⎢⎣ r ⎥⎦ обозначения: k +l tki ,l = . mki Интеграл (2.3.1) будем вычислять по квадратурным формулам: i
K (ρi ψ) =
j −1 mk −1 tk ,l +1 ρi ( τ) Pr
∑ ∑ ∫ i
+
τ−t
k =− Ai l =0 t i k ,l
s − 2 t j ,l +1 ρi ( τ) Pr
∑ ∫
l =0 t i j ,l
(ψ, ⎡⎣t
(ψ, ⎡⎣t τ−t
46
i i ⎤ k ,l , tk ,l +1 ⎦
p +λ
i i ⎤ j ,l , t j ,l +1 ⎦
p +λ
) dτ +
) dτ +
t ij , s +2 ρ (τ) P i r
+
∫
(ψ, ⎡⎣t
i i ⎤ j ,s −1, t j ,s +2 ⎦ p+λ
τ−t
t ij , s −1
) dτ +
i
mij −1 t j ,l +1 ρ (τ) P i r
∑ ∫
(ψ, ⎡⎣t
i
+
τ−t
l =s +2 t i j ,l
Ai −1 mni −1 tk ,l +1 ρi ( τ) Pr
∑ ∑ ∫
τ−t
k = j +1 l =0 t i k ,l
(ψ, ⎡⎣t
i i ⎤ k ,l , tk ,l +1 ⎦
p +λ
i i ⎤ j ,l , t j ,l +1 ⎦
p+λ
) dτ + R
) dτ +
(2.3.9)
N
)
при t ∈ ⎡t ij , s , t ij , s +1 и t ∈ ( −∞, − Ai − 1] U [ − Ai + 1, Ai − 1] U [ Ai + 1, ∞ ) ; ⎣ i
K ( ρi ψ ) =
Ai − 2 mki −1 tk ,l +1 Pr
∑ ∑ ∫
(ϕ, ⎡⎣t
i i ⎤ k ,l , tk ,l +1 ⎦
τ−t
k = Ai +1 l =0 t k ,l
p +λ
) dτ + R
N,
(2.3.10)
при t ∈ [ − Ai − 1, − Ai + 1] U [ Ai − 1, Ai + 1]. При построении квадратурных формул (2.3.9), (2.3.10) предполагается, что если s = 0, то t ij , s −1 = t ij −1,mi . j −1
Теорема 2.3.5. Погрешность квадратурных формул (2.3.9)–(2.3.10), предназначенных для вычисления интеграла Адамара (2.3.1) при
(
)
ρi (0) = 0 на классе Wρr (1), i = 1, 2,3, равна RN = O N − r + p −1+λ . i
Интеграл Gϕ будем вычислять по квадратурной формуле i
Gϕ =
j −1 mki −1tk ,l +1 Pr
∑ ∑ ∫
( ϕ, ⎡⎣t
(τ − t)
k =− Ai l =0 t i k ,l
t ij , s + 2
+
∫
t j , s −1
i i ⎤ k ,l , tk ,l +1 ⎦
(
Pr ϕ, ⎡t ij ,s −1 , t ij ,s + 2 ⎤ ⎣ ⎦
(τ − t )
p
) dτ +
Ai −1 mkl −1 tk ,l +1 Pr
∑ ∑ ∫
k = j +1 l =0
i
s −2 t j ,l +1 Pr
∑ ∫
l =0 t i j ,l i
mij −1 t j ,l +1
∑ ∫
(ϕ, ⎡⎣t 47
i i ⎤ j ,l , t j ,l +1 ⎦
(τ − t)
(
(τ − t )
i i ⎤ k ,l , tk ,l +1 ⎦
(τ − t )
tki ,l
( ϕ, ⎡⎣t
p
p
Pr ϕ, ⎡t ij ,s −1 , t ij ,l +1 ⎤ ⎣ ⎦
l =s+2 t i j ,l
i
+
p
) dτ +
) dτ + R
p
i N
) dτ +
) dτ + (2.3.11)
)
при t ∈ ⎡t ij , s , t ij , s +1 и t ∈ ( −∞, − Ai − 1] U [ − Ai + 1, Ai − 1] U [ Ai + 1, ∞ ) ; ⎣ i
Gϕ =
Ai −1 mki −1 tk +1,l Pr
∑ ∑ ∫
k =− Ai +1 l =0
(ϕ, ⎡⎣t , t ⎤⎦ ) d τ i i k k +1
(2.3.12)
(τ − t ) p
tki ,l
при t ∈ [ − Ai − 1, − Ai + 1] U [ Ai − 1, Ai + 1]. Теорема 2.3.6. Погрешность квадратурных формул (2.3.11)–(2.3.12), предназначенных для вычисления интеграла Коши–Адамара (2.3.2)
(
)
при ϕ ( 0 ) = 0 на классе Wρr (1), i = 1, 2,3 , равна RN = O N − r −1+ p . i
Доказательство теоремы 2.3.1 проводится более сложным доказательством теоремы 2.3.2 и поэтому не дано. Доказательство теоремы 2.3.2. Для определенности ограничимся доказательством теоремы при весе ρ1 (t ). Введем множество то-
чек Q, состоящее из узлов {tk } квадратурной формулы (2.3.4) и точек vk = −1 + k
N
, k = 0,1,K , 2 N . Точки множества Q обозначим через wk .
−t Введем функцию ϕ*j (t ) = a ψ*j (t ), где −r ⎧ p r r ⎛ wk +1 − wk ⎞ ⎪ A ( t − wk ) ( wk +1 − t ) ⎜ sgn t − v j ⎟ 2 ⎪ ⎝ ⎠ ⎪ * ψ j (t ) = ⎨при t ∈ [ wk , wk +1 ] , [ wk , wk +1 ] I v j −1 , v j +1 = ∅, ⎪ ⎪0 при t ∈ ⎡⎣v j −1 , v j +1 ⎤⎦ ⎪ ⎩
( )
(
)
Константа A выбирается из условия ψ j ∈W r (1). Рассмотрим интеграл Gϕ*j
2 N − j −1 vk + j +1 ϕ* ( τ) d τ j vj = ≥ ≥ p p p k =1 vk + j ( τ − t ) −∞ τ − v j −1 τ − v j ∞
( ) ∫
ϕ*j (τ)d τ
(
)
1
∫
ϕ*j (τ) d τ
(
)
48
∑
∫
+
j − 2 vk +1 ϕ* ( τ) d τ j + p k =0 vk ( τ − t )
∑ ∫
2 n − j −1
⎛N⎞ ≥ ⎜ ⎟ k k =1 ⎝ ⎠
∑
p vk + j +1
∫
ϕ*j ( τ)d τ +
vk + j
Усредним полученное неравенство ( j = 0,1,K, 2 N ) . В результате имеем
p v j −k
j −1
⎛N⎞ ϕ*j (τ)d τ. ⎜ ⎟ k ⎝ ⎠ k =1 v j − k −1
∑
по
∫
всем
2 N −1
∑(
значениям
)
1 sup max ( Gϕ ) (t ) ≥ Gϕ*j (v j ) ≥ 2 N j =0 t ϕ ⎤ p vk + j +1 j −1 p v j −k 2 N −1 ⎡ 2 N − j −1 1 ⎛N⎞ ⎛N⎞ * * ⎢ ≥ ϕ (τ)d τ + ⎜ ⎟ ϕ ( τ) d τ ⎥ = ⎜ ⎟ ⎢ ⎥ 2 N j =0 k ⎝k ⎠ v k =1⎝ ⎠ v j − k −1 k+ j ⎣⎢ k =1 ⎦⎥
∑
∑
∑
∫
∫
v j + k +1 ⎡ N p −1 ⎢ 2 N −1 2 N K1 ( 2 N − j − k − 1) = ϕ* (τ)d τ + ⎢ p 2 k v j+k ⎢⎣ j =0 k =1
∑∑
+
2 N −1 2 N
K1 ( j − k − 1)
∑∑
j =0 k =1
=
∫
kp
⎤ ϕ (τ) d τ ⎥ = ⎥ v j − k +1 ⎥⎦ v j −k
∫
*
v2 N − k ⎡ v2 N ⎤ 2N N p −1 1 ⎢ ϕ* (τ) d τ + ϕ* (τ)d τ ⎥ ≥ ⎥ 2 k =1 k p ⎢ v0 ⎢⎣ vk ⎥⎦
∑
≥
N p −1 2
p +1
∫
1
∫
ϕ* (τ)d τ
−1
∫
2N
1
C
∑ k p ≥ 2 p+1 N r − p+1 ,
k =1
⎧1, если x ≥ 0; где K1 ( x) = ⎨ ⎩0, если x < 0. Теорема доказана.
49
j
Доказательство теоремы 2.3.3. Погрешность квадратурной формулы (2.3.5) оценивается неравенством i RN =
i j −1 tk +1
∑ ∫
ϕ(τ) − ϕ N (τ) τ−t
k =− Ai t i k
+
p +λ
i 2 N −1 tk + 2
∑ ∫
∫
+
−∞
∞
ϕ(τ)d τ τ−t
p +λ
+
dτ +
τ−t
τ−t
Ai
ϕ(τ) − ϕ N (τ) τ−t
t ij −1
p +λ
ϕ(τ)d τ
∫
∫
ϕ(τ) − ϕ N (τ)
k = j+2 ti k
− Ai
t ij + 2
p +λ
dτ +
dτ +
= r1i + r2i + r3i + r4i + r5i .
p +λ
Для определенности будем считать, что j > 0. Подробно рассмотрим случай, когда весовой функцией является ρ1 (t ) = exp( − t ). Нетрудно видеть, что r1i = 1 j −1 tk +1
∑ ∫
k =0 t1 k
1 j −1 tk +1
∑ ∫
ϕ( τ) − ϕ N (τ)
k =− A1 t1 k
τ−t
ϕ(τ) − ϕ N (τ) τ−t
p +λ
j −1 ⎛
≤
−1
t1k +1
∑ ∫
ϕ(τ) − ϕ N (τ) τ−t
k =− A1 t1 k
−1
∑
p +λ t1k +1
⎛ 1 ⎞ C⎜ ⎜ k + j ⎟⎟ ⎠ k =− A1 ⎝
∑
dτ ≤
⎛ 1 dτ ≤ ⎜⎜ k + k =− A1 ⎝
1 ⎞ + ⎜⎜ ⎟ k − j ⎟⎠ k =0 ⎝
∑
p +λ
−1
∫
⎞ ⎟ j ⎟⎠
p +λ
p +λ t1k +1
∫
ϕ(τ) − ϕ N (τ) d τ +
t1k
ϕ( τ) − ϕ N ( τ) d τ ≤
t1k
p +λ
ln n1k
( )
max
r 1 1 n1k tk ≤t ≤tk +1
50
dτ +
ϕ ( r ) (t ) +
+
−1
⎛ 1 ⎞ C⎜ ⎟ −k + j ⎠ k = − A1 ⎝
∑
−1
⎛ 1 ⎞ C ⎜⎜ ≤ ⎟ k + j ⎟⎠ k = − A1 ⎝
∑ +
p+λ
( ) p+λ
∑
( )
⎛ 1 ⎞ ≤ C⎜ ⎜ k + j ⎟⎟ ⎠ k =− A1 ⎝
∑
j −1
⎛ 1 ⎞ + C⎜ ⎟ −k + j ⎠ k =0 ⎝
∑
∑
p +λ
p +λ
(
ln n1k
( ) ln n1k
( ) n1k
r
⎛ N ln ⎜⎜ k ⎜ ⎝e r
)
exp − t k(1)+1 ≤
n1k
p +λ
C j−k
ln n1k r n1k
−1
)
exp − t k(1)+1 +
( ) p +λ
ϕ ( r ) (t ) ≤
(
ln n1k r n1k
⎛ 1 ⎞ C⎜ ⎟ −k + j ⎠ k =0 ⎝
−1
max
r 1 1 n1k t k ≤ t ≤ t k +1
j −1
≤
ln n1k
r
exp ( − k ) +
exp ( −k ) ≤ ⎞ ⎟ ⎟ ⎟ ⎠ exp − k + ( )
r
⎛ ⎞ ⎜ N ⎟ ⎜ k ⎟ ⎜ r ⎟ ⎝e ⎠ ⎛ N ⎞ ln ⎜ k ⎟ j −1 ⎜ r ⎟ C ⎝ e ⎠ exp − k ≤ CN − r ln N ; + ( ) p +λ r ⎛ N ⎞ k =0 j − k ⎜ ⎟ ⎜ kr ⎟ ⎝e ⎠ k =− A1
∑
r2i =
t1j + 2
∫
t1j −1
ϕ(τ) − ϕ N (τ) τ−t
p +λ
p
d τ ≤ C max ( ϕ(τ) − ϕ N (τ) ) .
51
В. М. Тихомиров в работе [41] показал, что если ϕ(t ) − ϕ N (t ) ≤ ≤ CN − r ln N , то
( ϕ(t ) − ϕ N (t ) )( p )
≤ CN − r + p ln N .
Следовательно,
r21 ≤ CN − r + p ln N . Сумма r3i оценивается аналогично сумме r1i : r3i ≤ CN − r ln N . Оценим интеграл r5i , полагая, что ϕ ( 0 ) = 0 . Тогда
r51 =
∞
∞
ϕ(τ)d τ
∫
A1 τ − t
p +λ
=
ϕ( τ) − ϕ(0)
∫
A1 τ − t
p +λ
dτ =
∞ −τ
∫
A1
e (ϕ(τ) − ϕ(0)) τ−t
p +λ
d τ.
Рассмотрим отдельно случаи, когда − A1 + 1 ≤ t ≤ A1 − 1 и когда t ∈ ( −∞, − A1 − 1] U [ A1 + 1, ∞ ) . В первом случае r51 ≤
∞
∫
∞
e −τ τd τ
A1
τ−t
p +λ
≤ CA1 e −τ d τ = CA1e− A1 = CN − r + p −1 ln N .
∫
A1
Во втором случае, воспользовавшись определением интеграла Адамара, имеем r51 ≤
∞ −τ
∫
A1 ∞
≤C
∫
A1
e (ψ( τ) − ψ (0)) τ−t
(e −τ (ψ (τ) − ψ (0)))( p ) τ−t
λ
p +λ
dτ ≤
d τ + CN − r + p −1 = CN − r + p −1.
Следовательно, r51 = CN − r + p −1. Интеграл r41 оценивается аналогично. Собирая полученные оценки, при λ ≠ 0 имеем RN ≤ CN − r + p ln N . Погрешность квадратурной формулы (2.3.6) оценивается аналогично. Теорема доказана.
52
Доказательство теоремы 2.3.4. Погрешность квадратурной формулы (2.3.7) оценивается неравенством i ≤ RN
i j −1 tk +1
ϕ( τ) − ϕ N ( τ)
∑ ∫
k =− Ai
(τ − t ) p
tki
+
i 2 N −1 t k +1
∑ ∫
k = j+2 − Ai
+
∫
−∞
ϕ(τ)d τ
(τ − t )
p
t ki
∞
+
t ij + 2
dτ +
∫
ϕ( τ) − ϕ N ( τ)
(τ − t ) p
t ij −1
ϕ( τ) − ϕ N ( τ)
(τ − t ) p ϕ(τ)d τ
∫ (τ − t ) p
dτ +
dτ +
= r1i + r2i + r3i + r4i + r5i .
Ai
Выражения r1i , r3i , r4i , r5i оцениваются точно по такой же схеме, что и аналогичные выражения, рассмотренные при доказательстве предыдущей теоремы. Исключение составляет оценка интеграла r2i : r2i
t ij + 2
=
∫
t ij −1 t ij + 2
=
∫
t ij −1
ϕ(τ) − ϕ N (τ)
(τ − t ) p
dτ =
(ϕ(τ) − ϕ N ( τ))( p −1) d τ + AN − r + p −1 ≤ AN − r + p −1 ln N . (τ − t )
i Из полученных оценок следует неравенство RN ≤ AN − r + p −1 ln N .
Аналогичным образом оценивается погрешность квадратурной формулы (2.3.8). Теорема доказана. Доказательство теоремы 2.3.5. В статье В. М. Тихомирова [41] приведена классическая оценка погрешности интерполяционной
53
формулы, утверждающая, что на сегменте [−1,1] погрешность интерполяционной формулы f (τ) − Pr (τ, [ −1,1]) ≤ max
f ( r ) ( τ) r !2r −1
.
Пользуясь этой оценкой и повторяя выкладки, приведенные при доказательстве теоремы 2.3.3, убеждаемся в справедливости оценки RN = CN − r + p −1+λ . Доказательство теоремы 2.3.6. Погрешность квадратурной формулы (2.3.11) оценивается неравенством i
i RN
i j −1 mk −1 tk ,l +1 ϕ( τ) − Pr
∑ ∑ ∫
≤
k =− Ai l =0
∑ ∫
∫
+
(
(τ − t)p
i mij −1 t j ,l +1 ϕ
∑ ∫
( τ ) − Pr
( τ, ⎡⎣t
p
i ⎤) Ai −1 mki −1 tk ,l +1 ϕ( τ) − P ( τ, ⎡ t i , t i r ⎣ k ,l k ,l +1 ⎦
∑ ∑ ∫
k = j +1 l =0
tki ,l
(τ − t )
p
54
) dτ +
) dτ +
) dτ +
i i ⎤ j ,l , t j ,l +1 ⎦
(τ − t )
l =s+2 t i j ,l
+
i i ⎤ j ,k , t j ,l +1 ⎦
ϕ(τ) − Pr τ, ⎡t ij ,s −1 , t ij ,s + 2 ⎤ ⎣ ⎦
t ij , s −1
+
( τ, ⎡⎣t
(τ − t ) p
l =0 t i j ,l
t ij , s + 2
i i ⎤ k ,l , tk ,l +1 ⎦
(τ − t ) p
tki ,l
i s − 2 t j ,l +1 ϕ( τ) − Pr
+
( τ, ⎡⎣t
) dτ +
d τ ≤ r1i + r2i + r3i + r4i + r5i .
Суммы r1i и r5i оцениваются одинаково. Для определенности будем считать j > 0. Нетрудно видеть, что i
−1
mki −1 tk ,l +1
1
∑
p
+
j −1
∑
ϕ ( τ) − Pr τ, ⎡ t ki ,l , t ki ,l +1 ⎤ d τ + ⎣ ⎦
i k ,l
i
i
mki −1 tk ,l +1
1
∑ ∫ k =0 ( j − k ) l =0 t p
i k ,l
)
(
∑ ∫ k =− A ( j − k ) l = 0 t
r1i =
)
(
ϕ( τ) − Pr τ, ⎡tki ,l , tki ,l +1 ⎤ d τ ≤ CN r . ⎣ ⎦
Суммы r2i и r4i также оцениваются одинаково. Поэтому ограничимся рассмотрением первой из них:
r2i
=
i s − 2 t j ,l +1 ϕ( τ) − Pr
∑ ∫
( τ, ⎡⎣t
i i ⎤ j , k , t j ,l +1 ⎦
(τ − t ) p
l =0 t i j ,l
) dτ ≤
p ti m ij ⎞ k ,l +1 ⎜ ⎟ ≤ ϕ ( τ ) − Pr τ, ⎡ t ki ,l , t ki ,l +1 ⎤ d τ ≤ ⎣ ⎦ ⎜ s −1⎟ i l =0 ⎝ ⎠ t k ,l S −2 ⎛
∑
s−2 ⎛
mi ⎞ ⎜ j ⎟ ≤ ⎜ s −1⎟ l =0 ⎝ ⎠
∑
p
⎛ 1 ⎜ ⎜ 2 m ij ⎝
)
(
∫
⎞ ⎟ ⎟ ⎠
r +1
Rr (1)
r
2 ( r + 1)!
≤ CN − r −1+ p .
Осталось оценить интеграл r3i : r3i
t ij , s − 2
=
∫
t ij , s −1
(
ϕ(τ) − Pr τ, ⎡tki ,s −1, tki ,s + 2 ⎤ ⎣ ⎦
(τ − t)
p
) d τ ≤ CN
55
− r + p −1
ln N = O( N − r + p −1 ).
Из оценок величин r1i ,K, r5i следует, что RN ≤ AN − r −1+ p . Аналогичная оценка справедлива и для квадратурной формулы (2.3.12). Теорема доказана.
2.4. Эффективный метод приближенного вычисления интеграла Адамара на замкнутом контуре Рассмотрим интеграл Адамара в комплексной плоскости Aϕ =
ϕ(τ)d τ
∫ (τ − t ) p
(2.4.1)
L
по замкнутому контуру L. Функция ϕ(τ) определена на всем контуре и имеет производные до r -го порядка включительно, причем max ϕ( r ) (τ) ≤ 1, т. е. ϕ( τ) ∈ W r (1). Предположим, что функция ϕ( τ) L
задана с погрешностью. Это означает: вместо функции ϕ( τ) задана функция ϕ% (τ) такая, что ϕ( τ) − ϕ% (τ) ≤ ε. Проведем разбиение контура L на N равных частей точками tk и построим квадратурную формулу следующего вида: 1 N Aϕ = ϕ(tk′ ) 2 k =0
∑
tk +1 ⎡
⎤ 1 1 ⎢ ⎥ + r p r p ⎥ d τ + RN , ⎢ ( τ − t + nh t nh τ − − ) ( ) tk ⎣ ⎦
∫
(2.4.2)
−1 r где tk′ – точка контура L, равноотстоящая от tk и tk +1 ; h = N p ; n – нормальный вектор к контуру L в точке tk′ , направленный вне контура L.
Теорема 2.4.1. Пусть функция ϕ( τ) ∈ W r (1) (r ≥ p ) задана на кривой L значениями ϕ% (tk′ ) , причем ϕ(tk′ ) − ϕ% (tk′ ) ≤ ε. Погрешность квад-
ратурной формулы (2.4.2) при h = N
56
−1
p
оценивается неравенством
1− 1 ⎞ ⎛ −1 p RN ≤ A ⎜ N p ln N + εN ⎟⎟ . ⎜ ⎝ ⎠ Доказательство. Из результатов Л. А.Чикина [42] следует, что
1 πi
ϕ(τ)d τ
∫ (τ − t ) p = θ
+
(t ) + θ− (t ),
L
где 1 ϕ(τ)d τ 1 ϕ(τ)d τ , θ− (t ) = lim . r p η→0 2πi ⎡τ − ( t + nη ) ⎤ η→0 2πi ⎡τ − ( t − nrη ) ⎤ p L⎣ L ⎣ ⎦ ⎦
θ+ (t ) = lim
∫
∫
По определению интеграла Адамара ϕ(τ)d τ
= ( p − 1)!
∫ (τ − t ) p L
∫
L
ϕ( p −1) (τ) d τ. τ−t
В силу теоремы Коши ϕ(τ)d τ
ϕ(τ)d τ
+ = ∫ ⎡τ − ( t − nh r p ∫ r p ⎡τ − ( t + nh ) ⎤ )⎤ L⎣
⎦
L⎣
⎦
⎡ ϕ( p −1) ( τ)d τ ϕ( p −1) (τ)d τ ⎤ = ( p − 1)!⎢ + r r ⎥. τ − ( t + nh ) ⎥ ⎢ τ − ( t − nh ) L ⎣L ⎦
∫
∫
Тогда ϕ(τ)d τ
∫ (τ − t ) p
( p − 1)! ⎡ ϕ( p −1) ( τ)d τ ϕ( p −1) (τ)d τ ⎤ ⎢ + r r ⎥. τ − ( t + nη ) ⎥ 2 ⎢ τ − ( t − nη) η→0 L ⎣L ⎦
∫
= lim
L
∫
Из этого соотношения следует оценка погрешности квадратурной формулы (2.4.2): RN =
ϕ(τ) d τ
∫ (τ − t ) p L
−
N
1 ϕ% (tk′ ) 2 k =0
∑
tk +1 ⎡
⎤ 1 1 ⎢ ⎥ dτ ≤ + r p r p⎥ ⎢ ⎡τ − t − nh t nh ⎤ ⎡τ − + ⎤ ( )⎦ ⎣ ( )⎦ ⎦ tk ⎣ ⎣
∫
57
≤ lim
η→0
( p − 1!) ⎧⎪ ⎡⎢
ϕ( p −1) (τ) d τ ϕ( p −1) (τ) d τ ⎤ r + r ⎥− ⎨ t n t n τ − − η τ − + η) ⎥ ( ) ( ⎢ ⎪⎩ ⎣ L L ⎦
2
∫
∫
⎡ ϕ( p −1) (τ)d τ ϕ( p −1) (τ)d τ ⎤ ⎫⎪ −⎢ + r r ⎥⎬ + τ − ( t + nh ) ⎥ ⎪ ⎢ τ − ( t − nh ) ⎣L ⎦⎭ L
∫
1 + 2
+
1 2
∫
N −1
tk +1
ϕ(τ)d τ dτ − ϕ(tk′ ) + r p r p − − ⎤ ⎡τ − − ⎤ t nh t nh ( ) ( ) = 0 k L ⎡τ t ⎣ ⎦ ⎦ k ⎣
∑
∫
∫
tk +1
N −1 ϕ(τ)d τ dτ − ϕ(tk′ ) + r p r p ⎡τ − + ⎤ ⎡τ − + ⎤ t nh t nh ( ) ⎦ k =0 ( )⎦ L⎣ tk ⎣
∑
∫
∫
t
+
k +1 N −1 dτ 1 ϕ(tk′ ) − ϕ% (tk′ ) + r p 2 k =0 tk τ − ( t − nh )
+
tk +1 dτ 1 N −1 ϕ(tk′ ) − ϕ% (tk′ ) ≤ r p 2 k =0 tk τ − ( t + nh )
∑ ∑
∫ ∫
1 ≤ (r1 + r2 + r3 + r4 + r5 + r6 ). 2 Оценим каждое слагаемое в отдельности: ⎡ ⎤ ϕ(τ) ϕ(τ) ⎢ ⎥ dτ ≤ − r p r p⎥ η→0 ⎢ ⎡τ − ( t + nh ⎤ ⎡τ − + η ⎤ t n )⎦ ⎣ ( )⎦ ⎦ L⎣⎣
r1 = lim
∫
⎡ ϕ( p −1) (τ) ϕ( p −1) (τ) ⎤ − ⎢ ⎥ dτ ≤ r − ( t + nh ) ⎤⎦ ⎡τ − ( t + nη )⎤⎦ ⎦⎥ η→0 ⎢ ⎡τ ⎣ ⎣ ⎣ L
≤ ( p − 1)! lim
∫
58
⎡ ( p −1) ϕ( r −1) (t ) (τ) − ϕ( p −1) (t ) − K − ( τ − t )r − p ⎢ϕ r p ! − ( ) ≤ ( p − 1)! lim ⎢ − r τ − ( t + nh ) η→0 ⎢ L⎢ ⎢⎣
∫
⎤ ϕ( r −1) (t ) ( τ − t )r − p ⎥ ( r − p )! ⎥ dτ = − r ⎥ τ − ( t + nη ) ⎥ ⎥⎦ r r ψ (τ) ⎡⎣( τ − ( t + nη ) ) − ( τ − ( t + nh ) ) ⎤⎦ = ( p − 1)! lim dτ ≤ r η→0 )) ( τ − ( t + nrη) ) ( τ − ( t + nh ϕ( p −1) (τ) − ϕ( p −1) (t ) − K −
∫
L
≤ Ah lim
η→0
∫
L
r +1− p
τ−t r r d τ ≤ Ah lim τ − t − nh τ − t − nη η→0
τ−t
r− p
r dτ , ∫ τ − t − nh L
где ψ( τ) = ϕ( p −1) ( τ) − ϕ( p −1) (t ) − K −
ϕ( r − p ) (t ) ( τ − t )r − p . ( r − p )!
Здесь нужно рассмотреть два случая: 1) r = p, 2) r > p. В первом случае dτ
r ≤ A ln h ∫ τ − t − nh L
и, следовательно, r1 ≤ Ah ln h . Во втором случае τ−t
r− p
r dτ ≤ A ∫ τ − t − nh L
и, следовательно, r1 ≤ Ah. 59
Аналогично оценивается r2 . Проведем оценку r3 : r3 =
N −1
∑
∫
≤
k =0
ϕ( τ) − ϕ(tk′ ) dτ ≤ r p k =0 tk ⎣⎡τ − ( t − nh ) ⎤⎦
∑ ∫ Δ 2k
(h
2
+k Δ 2
2 k
)
p
2
≤ A ( Δ* )
⎛
⎛
⎜ * 2⎜
( )
N1 1 + ⎜ hp Δp * ⎜ ⎝
( )
≤ A Δ*
2
N −1
∑ k =0
1
(h
2
+k Δ 2
2 *
)
p
≤ 2
⎞ ⎟ 1 1 ⎟≤ + p p ⎟ ⎜ k =0 ⎜ h 2 + k 2 Δ*2 2 k = N1 +1 h 2 + k 2 Δ*2 2 ⎟ ⎝ ⎠
⎜ N1 * 2⎜
( ) ∑
≤A Δ
∫
N −1 tk +1
N −1
≤ A∑
≤A Δ
tk +1
ϕ(τ)d τ dτ − ϕ(tk′ ) ≤ r p r p ⎡τ − t − nh ⎤ ⎡τ − t − nh ⎤ ( ) ⎦ k =0 ( )⎦ L⎣ tk ⎣
N −1
(
∑
)
(
)
⎞ ⎟ N 2⎛ 1 1 ⎞⎟ ⎟ ≤ A Δ* ⎜ N1 + 1 ≤ p ⎟ p⎟ ⎜ hp Δp k k = N1 +1 2 * k = N1 +1 ⎝ ⎠ a + k2 2 ⎟ ⎠ N −1
∑
(
)
2⎛
( )
∑
⎞ 2 N 1 1 A ⎜ 1+ ⎟ ≤ A Δ* , ≤ 1 1 p p p − p − p − ⎜h h Δ* h 1 N Δ* ( p − 1) N1 ⎟⎠ ⎝
( )
где Δ k – длина дуги ( tk , tk +1 ) ; Δ* = max Δ k ; Δ* = min Δ k ; N1 – наибольшее целое число, при котором сохраняется неравенство h ≥ N1Δ* , a = h . Δ*
60
Аналогично оценивается r4 . Оценки r5 и r6 производятся следующим образом:
r5 =
N −1
∑ ( ϕ(tk′ ) − ϕ% (tk′ ) )
tk +1
k =0
≤ Aε
∫
tk
N −1
∑
k =0
r p ⎡⎣ τ − ( t − nh ) ⎤⎦
tk +1 − tk ⎡k 2⎤ ⎢⎣ N 2 + h ⎥⎦ 2
N −1 tk +1
dτ
p
= AεN p −1
≤ ε∑
k =0
2
k = 0 tk
N −1
∑
∫
dτ
r p ≤ ⎡⎣ τ − ( t − nh ) ⎤⎦
1 ⎡k + h N ⎣ ⎦ 2
2
p
≤A
2⎤ 2
В
ε h
результате, погрешность квадратурной формулы 1− 1 ⎞ ⎛ −1 p RN ≤ A ⎜ N p ln N + εN ⎟⎟ . Теорема доказана. ⎜ ⎝ ⎠
p −1
.
(2.4.2)
2.5. Эффективный метод вычисления интеграла Адамара на конечном интервале Рассмотрим функцию ϕ( τ) определенную на сегменте [ −1,1] , имеющую производные до r -го порядка включительно. Предположим, что функция ϕ( τ) задана на [ −1,1] приближенными значениями ϕ% ( τ ) такими, что ϕ(τ) − ϕ% (τ) ≤ ε. Для интеграла Адамара 1
Aϕ =
ϕ(τ)d τ
∫ (τ − t ) p
(2.5.1)
−1
построим квадратурную формулу следующего вида: ⎡tk +1 ⎛ N −1 1 1 1 ϕ% (tk ) ⎢ ⎜ + Aϕ = p p ⎢ ⎜ 2 k =0 ⎡τ − t − ih ) ⎤⎦ ⎡τ ⎣ − ( t + ih ) ⎤⎦ ⎣⎢ tk ⎝ ⎣ (
∑
∫
61
⎞ ⎤ ⎟ d τ⎥ + ⎟ ⎥ ⎠ ⎦⎥
⎡tk +1 ⎛ N −1 1 1 1 + ϕ% (t ′j ) ⎢ ⎜ + p p ⎢ ⎜ 2 k =0 ⎡τ ⎢⎣ tk ⎝ ⎡τ ⎣ − ( t − ih ) ⎤⎦ ⎣ − ( t + ih )⎤⎦
∑
∫
где tk = −1 + 2k , k = 0,1,K, N − 1. Сумма N
⎞ ⎤ ⎟ d τ ⎥ + R , (2.5.2) N ⎟ ⎥ ⎠ ⎥⎦
N −1
∑
означает, что сумми-
k =0
(t + t ) рование проводится при k ≠ j − 1, j , j + 1; tk′ = k k +1
−1
p . 2 Особая точка t находится внутри интервала [ −1 + δ,1 − δ] , где δ >> h.
,h = N
Теорема 2.5.1. Пусть ϕ ( τ ) ∈W r (1) и ϕ(τ) − ϕ% (τ) ≤ ε. Для интегра-
ла Адамара (2.5.1) квадратурная формула (2.5.2) при h = O( N
−1
p
)
1− 1 ⎞ ⎛ −1 p имеет погрешность RN ≤ A ⎜ N p + εN ⎟⎟ . ⎜ ⎝ ⎠ Доказательство. Представим интеграл Адамара (2.5.1) в виде суммы интегралов t +η 1 1 ⎡t −η ⎤ ϕ( τ)d τ ϕ(τ)d τ ϕ(τ)d τ ϕ(τ)d τ ⎥ = lim ⎢ + + . p η→0 ⎢ p p p⎥ τ − t τ − t τ − t τ − t ) ) t +η ( ) t −η ( ) ⎦ −1 ( ⎣ −1 ( Из определения интеграла Адамара следует, что
∫
∫
t +η
ϕ( τ) d τ
∫ (τ − t ) p
∫
1 ( p − 1)!
=
t −η
− −
t +η
∫
t −η
∫
ϕ( p −1) ( τ) d τ − τ−t
{
}
1 1 p −1 p −1 ϕ( ) ( t + η) − ( −1) ϕ( ) ( t − η ) − ( p − 1)!η
ϕ( { ( p − 1)!η 2!
2
K−
p−2)
} −K
( t + η) − ( −1)2 ϕ( p −2 ) ( t − η)
( p − 2 )! ϕ t + η − −1 p −1 ϕ t − η ( ) ( ) ( ) ( p − 1)!η p −1
{
}.
62
(2.5.3)
Вычислив по частям интегралы t −η
ϕ ( τ) d τ
∫ p −1 ( τ − t )
1
и
ϕ( τ) d τ
∫ p t +η ( τ − t )
и воспользовавшись формулой (2.5.3), получим: 1
ϕ( τ) d τ
∫ (τ − t ) p
−1
=
1 ( p − 1)!
1
∫
−1
ϕ(
p −1)
( τ)
τ−t
dτ +
( p −1) ( −1) ϕ( p −1) (1) ⎫ 1! ⎧⎪ ϕ ⎪ − ⎨ ⎬+ 1− t ⎪ ( p − 1)! ⎩⎪ −1 − t ⎭
+
( p−2) ( −1) ϕ( p−2) (1) ⎫ ( p − 4)! ⎪⎧ ϕ′′( −1) − ϕ′′(1) ⎪⎫ + 2! ⎪⎧ ϕ ⎪ − + K+ ⎨ ⎬ ⎨ ⎬ ( p −1)! ⎪⎩ ( −1 − t )2 ( p −1)! ⎪⎩( −1 − t ) p−3 (1 − t ) p−3 ⎪⎭ (1 − t )2 ⎪⎭
+
( p − 3)! ⎧⎪ ϕ′ ( −1) − ϕ′ (1) ⎫⎪+ 1 ⎧⎪ ϕ( −1) − ϕ(1) ⎫⎪. ⎨ ⎬ ⎨ ⎬ (2.5.4) ( p − 1)! ⎪⎩ ( −1 − t ) p−2 (1 − t ) p−2 ⎭⎪ ( p −1) ⎩⎪ ( −1 − t ) p−1 (1 − t ) p−1 ⎭⎪ Аналогично,
ϕ( ) ( τ ) 1 1! = dτ + × p ( p − 1)! −1 τ − t + ih ( p − 1)! −1 ( τ − t + ih ) p−2) ( p −2 ) ( −1) ⎧ ϕ( p −1) ( −1) ϕ( p −1) (1) ⎫ ϕ( (1) ⎫⎪ + K 2! ⎧⎪ ϕ ⎪ ⎪ ×⎨ − + − ⎬ ⎨ ⎬ 1 − t + ih ⎪ ( p − 1)! ⎪ ( −1 − t + ih )2 (1 − t + ih )2 ⎪ ⎪⎩ −1 − t + ih ⎭ ⎩ ⎭ ⎫⎪ ( p − 3)! ( p − 4 )! ⎧⎪ ϕ′′ ( −1) − ϕ′′(1) + × ⎨ ⎬+ ( p − 1)! ⎪⎩ ( −1 − t + ih ) p −3 (1 − t + ih ) p −3 ⎪⎭ ( p − 1)! ⎧⎪ ⎫⎪ ϕ′ ( −1) ϕ′ (1) ×⎨ − ⎬+ p −2 (1 − t + ih ) p −2 ⎪⎭ ⎪⎩ ( −1 − t + ih ) 1
∫
ϕ ( τ) d τ
+
1
∫
p −1
⎫⎪ ϕ ( −1) 1 ⎧⎪ ϕ(1) − ⎨ ⎬; ( p − 1) ⎪⎩ ( −1 − t + ih ) p −1 (1 − t + ih ) p −1 ⎪⎭
63
(2.5.5)
1
∫
−1
( p−1) ( −1) ϕ( p−1) (1) ⎫ 1! ⎧⎪ ϕ ⎪ − d τ+ ⎨ ⎬+ τ − t − ih ( p − 1)! ⎪⎩ −1 − t − ih 1 − t − ih ⎭⎪ −1 p−2) ( p −2 ) ( −1) ϕ( (1) ⎫⎪ + K + ( p − 4 )! × 2! ⎧⎪ ϕ + − ⎨ ⎬ ( p − 1)! ⎩⎪ ( −1 − t − ih )2 (1 − t − ih )2 ⎭⎪ ( p − 1)!
ϕ ( τ) d τ
1 = p ( p − 1)! ( τ − t − ih )
1
∫
ϕ(
p−1)
( τ)
⎧⎪ ⎫⎪ ( p − 3)! ϕ′′ ( −1) ϕ′′(1) ×⎨ − × ⎬+ p −3 (1 − t − ih ) p −3 ⎪⎭ ( p − 1)! ⎪⎩ ( −1 − t − ih ) ⎧⎪ ⎫⎪ ϕ′ ( −1) ϕ′ (1) 1 ×⎨ − + × ⎬ p −2 (1 − t − ih ) p −2 ⎪⎭ ( p − 1) ⎪⎩ ( −1 − t − ih ) ϕ ( −1) ϕ(1) ⎪⎧ ⎪⎫ ×⎨ − ⎬. p −1 (1 − t − ih ) p −1 ⎭⎪ ⎩⎪ ( −1 − t − ih )
(2.5.6)
Погрешность квадратурной формулы (2.5.2) оценивается неравенством ⎡tk +1 ⎛ N −1 1 1 1 − ϕ% ( tk′ ) ⎢ ⎜ + RN ≤ p 2 p p ⎢ ⎜ ⎡τ − t − ih ) ⎤⎦ ⎡τ k =0 −1 ( τ − t ) ⎣ − ( t + ih ) ⎤⎦ ⎣⎢ tk ⎝ ⎣ ( 1
∫
ϕ ( τ) d τ
1
≤
∑
ϕ( τ) d τ
∫ (τ − t ) p
−1
+
1 2
1
∫
−
1 2
1
ϕ ( τ) d τ
∫ ( τ − t + ih ) p
−1
ϕ ( τ) d τ
1
−
1 2
1
ϕ( τ) d τ
∫ ( τ − t − ih ) p
−1
ϕ ( τ) d τ
∫ ( τ − t + ih ) p + ∫ ( τ − t − ih ) p −
−1
−1
⎡tk +1 ⎛ 1 1 % ′ − ϕ ( tk ) ⎢ ⎜ + p p ⎢ ⎜ ⎡τ − t − ih ) ⎤⎦ ⎡τ k =0 ⎣ − ( t + ih ) ⎤⎦ ⎣⎢ tk ⎝ ⎣ ( N −1
∑
+
∫
64
⎞ ⎤ ⎟ d τ⎥ ≤ ⎟ ⎥ ⎠ ⎦⎥
⎞ ⎤ ⎟ d τ⎥ ≤ ⎟ ⎥ ⎠ ⎦⎥
1
ϕ( τ) d τ
∫ (τ − t ) p
≤
−1
1
1 + 2
1
ϕ ( τ) d τ
∫ ( τ − t + ih ) p
−
−1
ϕ ( τ) d τ
N −1
tk
k =0
−1
tk
ϕ( τ) d τ
N −1
∫ ( τ − t − ih ) p ∑ −
k =0
−1 1
≤
1 2
1 2
1
ϕ( τ) d τ
∫ ( τ − t − ih ) p
ϕ( τ) d τ
1
1
ϕ% ( tk′ )
dτ
⎣
dτ
∫ ⎡τ − ( t − ih )⎤ p ⎣
ϕ ( τ) d τ
+
⎦
tk tk
≤
⎦
1
1
ϕ( τ) d τ
∫ ( τ − t ) p − 2 ∫ ( τ − t + ih ) p − 2 ∫ ( τ − t − ih ) p
−1
+
−1
∫ ( τ − t + ih ) p − ∑ ϕ% ( tk′ ) ∫ ⎡τ − ( t + ih )⎤ p
1
1 2
+
−
−1
+
−1
t
t
N −1 k +1 ϕ τ − ϕ t ′ N −1 k +1 ϕ τ − ϕ t ′ ( ) ( k) ( ) ( k) 1 1 dτ + dτ + + p p 2 k =0 2 k =0 t ih t ih τ − + τ − − ( ) ( ) tk tk
∑∫
∑∫
N −1tk +1 ϕ τ − ϕ N −1tk +1 ϕ τ − ϕ ( ) % ( tk′ ) ( ) % ( tk′ ) 1 1 dτ + dτ = + p p 2 k =0 2 k =0 t ih t ih τ − + τ − − ( ) ( ) tk tk
∑∫
∑∫
= r1 + r2 + r3 + r4 + r5 . Оценим каждое слагаемое в отдельности. Из формул (2.5.4)– (2.5.6) следует, что r1= r10 + r1′( −1)+ r1′ (1)+ r1′′( −1) + r1′′(1) +K + r1( p−1)( −1)+ r1( p−1) (1) , где r10 =
1 ( p −1) ( τ ) d τ 1 1 ϕ( p−1) ( τ ) d τ 1 1 ϕ( p −1) ( τ ) d τ ⎤⎥ 1 ⎡ ϕ ⎢ − − = O ( h); 2 2 τ − t + ih τ − t − ih ⎥ ( p − 1)! ⎢⎣ −1 τ − t −1 −1 ⎦
∫
∫
∫
( p −1) t ⎡ ( p −1) ( t ′ ) ϕ( p −1) ( t ′ ) ⎤ ( 2! ϕ k ) 1 ⎢ϕ k k ⎥ − + = O ( h); r1′ ( −1) = 2 ⎢ −1 − tk − ih −1 − tk + ih ⎥ ( p − 1)! −1 − tk ⎣ ⎦
65
p −1 ( p−1) t ⎡ ( p−1) ( t ′ ) ϕ( ) ( tk′ ) ⎤ ( 3! ϕ k) 1⎢ ϕ k ⎥ = O ( h) ; r1′′( −1) = − + ( p − 1)! (−1 − tk )2 2 ⎢⎣ (−1 − tk − ih)2 (−1 − tk + ih)2 ⎥⎦
.................................
r1( p−1)( −1) =
⎤ ϕ( tk ) ϕ( tk′ ) ϕ( tk′ ) 1 1⎡ − ⎢ + ⎥ = O ( h) . ( p −1) (−1− tk ) p−1 2 ⎢⎣ (−1− tk − ih) p−1 (−1− tk + ih) p−1 ⎥⎦
Легко показать, что r10
1
∫
=
ϕ(
p −1)
( τ ) d τ − 1 1 ⎡⎢ ϕ( p −1) ( τ ) + ϕ( p−1) ( τ ) ⎤⎥ d τ = O
τ−t
−1
2
∫ ⎢ τ − t − ih
τ − t + ih ⎥ ⎦
−1 ⎣
( h ).
Следовательно, r1 = O ( h ) . Слагаемые r4 и r5 оцениваются по аналогии с соответствующими выражениями из разд. 2.4. Повторяя сделанные там выкладки, имеем r5 ≤ Aε p −1 . h Слагаемые r2 − r4 оцениваются одинаково. Поэтому ограничимся
)
рассмотрением суммы r2 при t ∈ ⎡⎣t j , t j =1 : tk +1 j −2 ϕ( τ) − ϕ ( tk′ ) 1 N −1 1 1 1 r2 = dτ ≤ + + 2 p p 2 k =0 4N k =0 4N 2h p τ − t + ih 2 2 tk ⎛ 2⎞ ⎜ tk +1 − t j + h ⎟ ⎝ ⎠
∑∫
+
∑
N −1
(
)
1 ⎞ ⎛ 1 . ≤ A⎜ + 2 p p−1 ⎟ N h Nh 4 N k = j +1 ⎝ ⎠ 2 ⎛ 2⎞ 2 ⎜ tk − t j +1 + h ⎟ ⎝ ⎠ 1
2
∑
1
(
)
p
66
Оценка сумм, встречающихся в предыдущем выражении, проводилась следующим образом: 1 2
j −2
∑
1 p
N k =0 2 ⎡ 2⎤ 2 ⎢⎣ tk +1 − t j + h ⎥⎦
(
)
∑'
k =0
+N
∑
∑"
1
k =0 ⎡
2 2⎤ ⎢⎣( k + 1 − j ) + N h ⎥⎦ 2
1 ⎡( k + 1 − j ) + N 2 h 2 ⎤ ⎢⎣ ⎥⎦ 2
j −2
k =0
j −2
j −2
= N p −2
p−2
=N p − 2
1 p
p
p
= 2
+ 2
= r21 + r22 ,
⎡( k + 1 − j ) 2 + N 2 h 2 ⎤ 2 ⎣⎢ ⎦⎥
где Σ′ означает суммирование по таким k , что j − k < Nh, а Σ′′ означает суммирование по остальным значениям k . Очевидно, r21 ≤ AN p − 2
r22 ≤ AN p −2
j −[ Nh ]
∑
k =0
j
1
∑
k = j −[ Nh ] N
1
p p
h
≤
A 1− p h ; N 1− p
( j − k)p
≤ AN p − 2 ( Nh )
=
Ah1− p . N
Собирая полученные оценки, имеем
(
RN ≤ A h + N −2 h − p + N −1h1− p + ε
). Полагая h = N
−1
p , получаh 1− 1 ⎞ ⎛ −1 ем окончательную оценку RN ≤ A ⎜ N p + εN p ⎟ . Теорема доказа⎝ ⎠
p −1
на.
67
2.6. Эффективный метод вычисления интегралов Адамара на бесконечном интервале Будем вычислять интегралы вида ∞
ϕ ( τ) d τ
∫ (τ − t ) p
(2.6.1)
−∞
в предположении, что ϕ( τ) представима в виде ϕ(t ) = ρ (t ) ψ (t ) , где ρ ( t ) – весовая функция. В качестве весовых функций используются функции ρ1 ( t ) = a
−t
, ρ 2 ( t ) = e − t , ρ3 ( t ) = 2
(
1
1+ t2
)
α
.
Через W r (1, K ) обозначим класс функций ϕ( τ) , определенных на числовой оси, имеющих непрерывные производные до ( r − 1) -го порядка включительно, кусочно-непрерывные производные r -го порядка и удовлетворяющих условиям ⎛ r −1 ⎞ max ϕ( r ) ( t ) ≤ 1, max ⎜ ϕ ( t ) , ϕ′ ( t ) ,K , ϕ( ) ( t ) ⎟ ≤ K . ⎝ ⎠ Будем говорить, что ϕ ( t ) ∈Wρr (1, K ) , если ϕ ( t ) = ρ ( t ) ψ ( t ) , где ρ ( t ) – весовая функция, а ψ ( t ) ∈W r (1, K ) . Введем обозначения: N – целое число; tk′ ,l = k + 1 1 , k = − A1 ,K , −1,0,1,K , A1 , l = 0,1,K , N 1k , A1 = [ log a N ] , Nk ⎡ ⎤ N 1k = ⎢ N k ⎥ при k = 0,1,K , A1 , ⎣ a ⎦
⎡ ⎤ N kl = ⎢ N k −1 ⎥ при k = − A1 ,K , −1; ⎣ a ⎦ 68
1 ⎤ ⎡ tk2,l = k + 1 2 , k = − A2 ,K , −1,0,1,K , A2 , l = 0,1,K , N k2 , A2 = ⎢( ln N ) 2 ⎥ , Nk ⎣ ⎦
⎡ ⎤ ⎡ ⎤ N k2 = ⎢ N k 2 ⎥ при k ≥ 0, N k2 = ⎢ N 2 ⎥ при k < 0; ⎣ e ⎦ ⎢⎣ e( k −1) ⎥⎦ tk3,l = k + 1 3 , k = − A3 ,K , −1,0,1,K , A3 , l = 0,1,K , N k3 , Nk 1 ⎡ 2α−1 ⎤ , A3 = ⎢ N ⎥ ln N ⎣⎢ ⎦⎥
(
)
tk ,l =
N k3 = ⎡⎢ N 2α−1 ⎤⎥ при k ≠ 0, N 03 = N ; ⎣ k ⎦ tk ,l + tk ,l +1 2
, α > 0.
Теорема 2.6.1. Пусть ϕ ( τ ) ∈ Wρr (1, K ) , i = 1, 2,3. Квадратурная i
формула ⎡tk +1 ⎛ ⎞ ⎤ ϕ( τ) d τ 1 N −1 1 1 ⎢ ⎜ ⎟ d τ⎥ + R , (2.6.2) = ϕ( tk′ ) + N p 2 p p⎟ ⎥ ⎢ ⎜ ⎡τ − − ⎤ ⎡τ − + ⎤ t ih t ih ( ) ( ) k =0 t −∞ ( τ − t ) ⎦ ⎣ ⎦ ⎠ ⎦⎥ ⎣⎢ k ⎝ ⎣ ∞
∑
∫
∫
предназначенная для вычисления интеграла Адамара (2.6.1), имеет ⎛ −1 ⎞ погрешность RN ≤ O ⎜ N p ⎟ . ⎜ ⎟ ⎝ ⎠ Доказательство. Оценка погрешности квадратурной формулы (2.6.2) проводится по формуле −A
RN ≤
−
ϕ( τ) d τ
∞
ϕ ( τ) d τ
+ ∫ ∫ p p −∞ ( τ − t ) A (τ − t)
A
+
ϕ( τ) d τ
∫ (τ − t ) p −
−A
⎡tk +1 ⎛ N −1 1 1 1 ϕ ( tk′ ) ⎢ ⎜ + p p ⎢ ⎜ 2 k =0 ⎡τ ⎢⎣ tk ⎝ ⎡τ ⎣ − ( t − ih ) ⎤⎦ ⎣ − ( t + ih )⎤⎦
∑
∫
69
⎞ ⎤ ⎟ d τ⎥ = r + r + r . ⎟ ⎥ 1 2 3 ⎠ ⎥⎦
Оценка первых двух слагаемых r1 + r2 проведена в разд. 2.3, где −1
показано, что r1 + r2 = O ( N p ). Оценка третьего слагаемого r3 может быть проведена по аналогии с рассуждениями, проведенными в разд. 2.5, поскольку интервал [ − A, A] конечный. Нетрудно видеть, ⎛ −1 ⎞ что r3 = O ⎜ N p ⎟ . Объединяя эти оценки, убеждаемся в справедли⎜ ⎟ ⎝ ⎠ вости теоремы 2.6.1.
70
Глава 3
Кубатурные формулы для вычисления двойных интегралов Адамара 3.1. Оптимальные кубатурные формулы для вычисления двойных интегралов Адамара от периодических функций Рассмотрим двойной интеграл Адамара вида 2π 2π
Iϕ =
ϕ(σ1 , σ2 )d σ1d σ2 σ −s p σ1 − s1 sin p2 2 2 0 0 sin 1 2 2
∫∫
(3.1.1)
( p1 , p2 – четные числа), для вычисления которого применим кубатурную формулу Iϕ =
n m
∑∑ pki (s1, s2 )ϕ( xk , yi ) + Rmn (s1, s2 ,xk , yl , pkl , ϕ),
(3.1.2)
k =1 i =1
определяемую вектором ( X , Y ; P ) с произвольными узлами 0 ≤ x1 < x2 < K < xn ≤ 2π; 0 ≤ y1 < y2 < K < ym ≤ 2π и коэффициентами pkl . Положим, ϕ(σ1 , σ2 ) ∈W r1r2 (1) . Теорема 3.1.1. Пусть Μ = W r1r2 (1) и интеграл (3.1.1) вычисляется по кубатурной формуле (3.1.2). Тогда 2⎞ p p ⎛ ⎛ n ⎞ 1 ⎛ m ⎞ 2 ⎜ 2Kr1π 2Kr2 π 4Kr1 Kr2 π ⎟ ξnm[Μ] ≥ + + . ⎜ ⎟ ⎜ ⎟ nm( p1 −1)( p2 −1)2 p1+ p2 −2 ⎝ π ⎠ ⎝ π ⎠ ⎜⎝ nr1 mr2 nr1mr2 ⎟⎠
4(1 + o(1))
Среди всевозможных кубатурных формул, использующих подынтегральную функцию в N = nm узлах, оптимальной по порядку является кубатурная формула 71
2π 2π
Iϕ =
snm [(σ1 , σ2 )]d σ1d σ2 σ2 + RN , snm [ϕ] = snσ1 [ sm [ϕ]] , (3.1.3) p1 σ1 − s1 p2 σ 2 − s2 sin 0 0 sin 2 2
∫∫
где sn [ϕ] ∈ C r1 ( sv [ϕ] ∈ C r2 ) – интерполяционный сплайн порядка r1(r2 ) 2k π 2k π , k = 0, 1, K , n, ( wk = , по равномерному разбиению vr = n m k = 0,1,K , m) . Погрешность кубатурной формулы определяется неравенством
RN = O(n p1 −1m p2 −1 (n − r1 + m − r2 )) . Доказательство. Вначале получим оценку снизу погрешности кубатурной формулы (3.1.2) на классе W r1r2 (1) на произвольном векторе ( X , Y ; P ) узлов и весов. Обозначим через ϕ∗ (σ1 , σ2 ) функцию, удовлетворяющую следующим условиям: 1) ϕ∗ (σ1 , σ2 ) ∈W r1r2 (1) ; 2) min ϕ∗ (σ1 , σ2 ) = ϕ∗ ( xk , y j ) = 0, (k = 1, 2,K , n; j = 1, 2,K , m); 2π 2π
3)
∗
∫ ∫ ϕ (σ1, σ2 )d σ1d σ2 ≥ 0 0
2 K r1 π n r1
+
2 K r2 π mr2
+
4 K r1 K r2 n 2 n r1 m r2
.
Покажем, что такая функция существует. В работе В. П. Моторного [31] показано, что на любом множестве узлов sk , k = 1, 2,K , N , существует неотрицательная функция ϕ(t ) = W r (1), удовлетворяющая двум условиям: 1) ϕ( sk ) = 0, k = 1, 2,K , N ; 2π
2)
K
∫ ϕ(t )dt ≥ nrr . 0
72
Определим функцию ϕ * (σ1 , σ2 ) , о которой шла речь выше, формулой ϕ * (σ1 , σ2 ) = ( ϕ1 (σ1 ) + ϕ2 (σ 2 ) + ϕ1 (σ1 )ϕ2 (σ 2 ) ) / A, где ϕ1 (σ1 ) ∈W r1 (1) – неотрицательная функция, обращающаяся в нуль в узлах xk , k = 1, 2,K , n; ϕ2 (σ2 ) ∈W r2 (1) – неотрицательная функция, обращающаяся в нуль в узлах y j , j = 1, 2,K , m; А – константа, подбираемая из условия, чтобы ϕ * (σ1 , σ2 ) ∈W r1r2 (1). Отметим, что здесь идет речь о функциях, существование которых доказано в работе В. П. Моторного [31] и для которых выполнены условия 1, 2. Нетрудно видеть, что константа А существует и что
A ≤ 1 + Kr / N r , где N = min(n, m). Разделим сегмент (0, 2π) на n и m равных частей точками vk = 2k π / n и w j = 2 j π / m. В результате получим прямоугольники
⎡vk , vk +1; w j , w j +1 ⎤ . Возьмем произвольную точку (vk , w j ) и пред⎣ ⎦ ставим интеграл в виде суммы: 2π 2π
I ϕ * (vk , w j ) =
∫ ∫ ϕ * (σ1, σ2 ) 0 0
1 sin
p1
[ n / 2]−1 vk −l 2 π
∑ ∫ ∫ ϕ * (σ1, σ2 )
≥
i =1 vk −l −1 0
1 sin
p1
σ2 − w j σ1 − vk sin p2 2 2
[ n / 2]−1 vk +l +1 2π
+
∑ ∫ ∫ ϕ * (σ1, σ2 ) l =1
vk + l 0
σ2 − w j σ1 − vk sin p2 2 2
1 sin
p1
σ2 − w j σ1 − vk sin p2 2 2
73
d σ1d σ 2 ≥
d σ1d σ2 +
d σ1d σ2 ≥
[ n / 2]−1
vk −l [ m / 2]−1 w j −i
ϕ * (σ1 , σ2 )d σ1d σ2 + σ − vk p2 σ2 − w j i =1 w j −i −1 sin p1 1 sin 2 2
∑ ∫
≥
l =1
vk −l −1
[ n / 2]−1
+
∑
∫
vk −l [ m / 2]−1 w j −i
∑ ∫
∑ ∫
l =1 vk −l −1
i =1
w j +i
[ n / 2]−1 vk −l −1 [ m / 2]−1
+
∑ ∫ l =1
vk −1
ϕ * (σ1 , σ2 )d σ1d σ2 + p1 σ1 − vk p2 σ 2 − w j sin sin 2 2
w j −i
ϕ * (σ1 , σ2 )d σ1d σ2 + σ − vk p2 σ 2 − w j i =1 w j −i −1 sin p1 1 sin 2 2
∑
∫
[ n / 2]−1 vk +l +1 [ m / 2]−1 w j +i +1
+
∑ ∫ l =1
≥
∑
vk + l
∫
i =1
w j +1
ϕ * (σ1 , σ2 )d σ1d σ2 ≥ p1 σ1 − vk p2 σ 2 − w j sin sin 2 2
⎛ vk −l w j +i ⎜ ϕ *{σ1 , σ 2 ) d σ1d σ 2 + v w p1 l p2 i ⎜⎜ i −1 sin sin v w 2 2 ⎝ k −l −1 j +i −1
[ n / 2]−1[ m / 2]−1
1
∑ ∑ l −1
∫
vk −l w j + l +1
+
∫
∫
∫
vk + l +1 w j −i
∫
ϕ * (σ1 , σ2 ) d σ1d σ 2 +
vk −l −1 w j + l
∫
ϕ * (σ1 , σ2 )d σ1d σ2 +
vk + l w j − i −1i vk + l +1 w j + i +1
+
∫
vk + l
∫
w j +i
⎞ ϕ * (σ1 , σ2 )d σ1d σ2 ⎟⎟ . ⎟ ⎠
Поскольку максимальное значение функции I ϕ * (σ1 , σ2 ) не меньше его среднего значения, то 1 n m I ϕ * (v j , wk ). maxI ϕ * ( s1 , s2 ) ≥ nm j =1 k =1
∑∑
74
Усредним интеграл ⎛ vk −l w j −i ∑ p vl p wi ⎜⎜ ∫ ∫ ϕ * (σ1, σ2 )d σ1d σ2 + ⎜ vk −l −1 w j −i −1 i =1 sin 1 sin 2 2 2 ⎝
[ n / 2]−1[ m / 2]−1
1 n m ∑∑ ∑ nm k =1 j =1 l =1
1
vk −l w j + i +1
∫
+
∫
vk + l +1 w j −i
∫
ϕ * (σ1 , σ2 )d σ1d σ2 +
vk −l −1 w j + i
+
∫
ϕ * (σ1 , σ 2 )d σ1d σ 2 +
vk + l w j −i −1
⎞ [ n / 2]−1[ m / 2]−1 1 ⎟= 1 ϕ σ σ σ σ × * ( , ) d d ∑ ∑ 1 2 1 2⎟ ∫ v wi nm j =1 p p l 1 2 ⎟ k =1 sin sin w j +i ⎠ 2 2 vk −l W j + i +1 n m ⎛ vk −l w j −i ×∑∑ ⎜ ∫ ϕ * d σ d σ + 1 2 ∫ ∫ ∫ ϕ * d σ1d σ2 + ⎜⎜ l =1 i =1 vk −l −1 w j −i −1 vk −l −1 w j + i ⎝ ⎞ vk + l +1 w j −i vk + l +1 w j + i +1 ⎟ + ∫ ϕ σ σ + ϕ σ σ * d d * d d 1 2 1 2⎟= ∫ ∫ ∫ ⎟ vk + l w j −i −1 vk + l w j + i ⎠
vk + l +1 w j + i +1
∫
vk + l
4 = nm
2π 2π
[ n / 2]−1
0 0
j =1
∫ ∫ ϕ * (σ1, σ2 )d σ1d σ2 ∑
Сумма вида
n
∑
1
v l =1 sin p l
[ m / 2]−1
1 sin
p1
vj 2
∑
k =1
1 w sin p2 i 2
.
была оценена в разд. 2.2. Воспользовав-
2 шись этой оценкой, имеем 2π 2π
( n / π) p1 ( m / π) p2 max I ϕ *(s1, s2 ) ≥ ∫ ∫ ϕ *(σ1, σ2 )d σ1d σ2 ( p1 − 1) ( p2 − 1) 2 p1+ p2 −2 nm 0 0 4(1 + o(1))
=
=
2 p p (1 + o(1)) ⎜⎛ 2 K r1 π 2 K r2 π 4 K r1 K r2 π ⎞⎟ 4 ⎛ n ⎞ 1 1 ⎛ m ⎞ 2 1 . + + p + p2 − 2 ⎜ r1 r2 r1 r2 ⎟ nm ⎝⎜ π ⎠⎟ p − 1 ⎝⎜ π ⎠⎟ p − 1 n m n m 1 2 2 ⎝ ⎠
75
Оценка снизу получена. При оценке RN кубатурной формулы повторяем рассуждения, сделанные в разд.2.2 для квадратурной формулы (2.2.1) , и в итоге получаем оценку RN = O(n p1 −1m p2 −1 (n − r1 + m − r2 )). Отметим, что подробное доказательство приведено в работе [46]. Из сопоставления оценки снизу и оценки величины погрешности RN следует справедливость теоремы.
3.2. Кубатурные формулы для вычисления интеграла Адамара на топологическом произведении двух замкнутых контуров Рассмотрим интеграл Адамара ϕ( τ1 , τ2 )d τ1d τ2
∫ ∫ (τ
L1 L2
1 − t1 )
p1
( τ2 − t2 ) p2
,
(3.2.1)
где L1 и L2 замкнутые гладкие контуры на комплексных плоскостях. Функция ϕ(τ1 , τ2 ) определена на контуре L = L1 × L2 и имеет производные до r1 -го порядка по переменной τ1 и r2 -го порядка по переменной τ2 , причем max ϕ(τr1) (τ1, τ2 ) ≤ 1,max ϕ(τr2 ) (τ1, τ2 ) ≤ 1,max ϕ(τr1τ,r2 ) ≤ 1, 1 2 1 2 т. е. ϕ(τ1 , τ2 ) ∈W
r1r2
(1).
Предположим, что функция ϕ(τ1 , τ2 ) задана с погрешностью, т. е. вместо ϕ(τ1 , τ2 ) задана ϕ% (τ1 , τ2 ) такая, что max ϕ(τ1, τ2 ) − ϕ% (τ1, τ2 ) ≤ ε. Проведем разбиение контура L1 на N1 равных частей точками tk1 и контура L2 на N 2 равных частей точками tk2 и построим следующую кубатурную формулу:
76
N −1 N −1
tk1 +1tk2 +1 ⎡
1 1 2 Aϕ = ϕ% (tk′1 , tk′ 2 ) 4 k =0 k =0
∑∑ 1
+
2
∫ ∫
tk1
tk2
⎢ 1 + ⎢ uur uur p1 p2 ⎢ ⎡τ1 − t1 + n1h1 ⎤ ⎡τ2 − t2 + n2h2 ⎤ ⎦ ⎣ ⎦ ⎣⎣
(
)
(
)
1 1 + + uur p uur uur p uur p [τ1 − (t1 + n1h1)] 1 [τ2 − (t2 − n2h2 )] 2 [τ1 − (t1 − n1h1)] 1 [τ2 − (t2 + n2h2 )] p2 +
⎤ 1 ⎥ d τ1d τ2 + RN1N 2 , uur uu r [τ1 − (t1 − n1h1 )] p1 [τ2 − (t2 − n2 h2 )] p2 ⎥⎦
(3.2.2)
где tk′1 – точка контура L1 , равноотстоящая от tk1 и tk1 +1 ; tk′ 2 – точка −
1 p1
−
1 p2
контура L2 , равноотстоящая от tk2 и tk2 +1 ; h1 = N1 , h2 = N 2 ; uur n1 – единичная нормаль в направлении вогнутости контура L1 в uur точке tk′1 , точка tk′1 − n1h1 находится внутри контура L1 , но не на конuur туре L1 ; точка tk′ 2 − n2 h2 находится внутри контура L2 , но не на контуре L2 . Решение модельных примеров показало высокую эффективность кубатурной формулы (3.2.2). Однако теоретическая оценка погрешности кубатурной формулы (3.2.2) при p1 , p2 > 2 связана с громоздкими вычислениями и полученные оценки труднообозримы. Для простоты ниже ограничимся случаем p1 = p2 = 2. Теорема 3.2.1. Пусть функция ϕ( τ1 , τ2 ) ∈W r1r2 (1) задана на замкнутых гладких контурах L1 и L2 значениями ϕ% (tk1 , tk2 ) , причем ϕ( τ1 , τ2 ) − ϕ% (tk1 , tk2 ) ≤ ε . Погрешность кубатурной формулы (3.2.2) −
для вычисления интеграла Адамара (3.2.1) при h1 = N1
1 p1
−
, h2 = N 2 ⎞. определяется неравенством RN1N 2 ≤ A ⎜⎛ h1h2 ln h1 ln h2 + ε h1h2 ⎟⎠ ⎝ 77
1 p2
Доказательство. Используя формулы Сохоцкого для двумерного интеграла типа Коши, докажем справедливость формулы ϕ(τ , τ )d τ d τ
ϕ(τ , τ )d τ d τ
∫ ∫ (τ1 − t11) p2(τ2 1− t22) p = ∫ (τ1 − t11) p2(τ2 1− t22) p 1
L1 L2
2
1
L
2
=
= Φ ++ (τ1 , τ2 ) + Φ +− (τ1 , τ2 ) + Φ −+ (τ1, τ2 ) + Φ −− (τ1 , τ2 ) , (3.2.3) где Φ ++ (τ1 , τ2 ) = lim
ϕ(τ , τ )d τ d τ ; uur 1 p 2 1 2 uur − (t1 − n1η1 )] 1 [τ2 − (t2 − n2η2 )] p2 L 1
η →0 ∫ [ τ 1
η2 → 0
ϕ(τ , τ )d τ d τ
Φ +− (τ1 , τ2 ) = lim
uur 1 2 1 2 uur η →0 ∫ [ τ − (t − n η )] p [τ − (t + n η )] p 1 1 1 1 2 2 2 2 1
1
L
η2 →0
2
ϕ(τ , τ ) d τ d τ
Φ −+ (τ1 , τ2 ) = lim
uur 1 2 1 2 uur η →0 ∫ [ τ − (t + n η )] p [ τ − (t − n η )] p 1 1 1 1 2 2 2 2 1
1
L
η2 → 0
Φ −− (τ1 , τ2 ) = lim
η2 → 0 η2 → 0
2
;
;
ϕ(τ , τ ) d τ d τ . uur 1 p 2 1 2 uur 1 [ τ − (t + n η )] p2 − ( t + n η )] 1 1 1 2 2 2 2 L 1
∫ [τ
По определению интеграла Адамара [1] ϕ( τ1 , τ2 )d τ1d τ2
∫ (τ1 − t1) p (τ2 − t2 ) p L
где
1
2
=
D( p1 −1, p2 −1) ϕ(τ1 , τ2 ) 1 d τ1d τ2 , ( p1 − 1)( p2 − 1) (τ1 − t1 )(τ2 − t2 ) L
∫
D ( p1 , p2 ) ϕ = D ( p1 ) D ( p2 ) ϕ, D( pi ) ϕ =
78
∂ pi ϕ pi
∂xi
.
Поэтому ϕ(τ , τ )d τ d τ
∫ (τ1 − t11) p2(τ2 1− t22) p 1
L
2
=
⎡ D( p1 −1, p2 −1) ϕ(τ1 , τ2 )d τ1d τ2 1 ⎢ + uur uur η1 →0 ( p1 − 1)!( p2 − 1)! ⎢ ⎡ τ − (t − n η ) ⎤ ⎡ τ − (t − n η ) ⎤ 2 2 2 ⎦ ⎣L ⎣ 1 1 1 1 ⎦ ⎣ 2 η →0
∫
= lim 2
+
+
D(
p1 −1, p2 −1)
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ⎡τ − ( t + nuurη )⎤ ⎡τ − ( t − nrη )⎤ + 1 1 1 ⎦⎣ 2 2 2 ⎦ L⎣ 1 D(
p1 −1, p2 −1)
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ⎡τ − ( t − nuurη )⎤ ⎡τ − ( t + nuurη )⎤ + 1 1 1 ⎦⎣ 2 2 2 2 ⎦ L⎣ 1
+
⎤ ϕ ( τ1 , τ2 ) d τ1d τ2 ⎥. uur uur ⎡ ⎤⎡ ⎤⎥ L ⎣ τ1 − t1 + n1η1 ⎦ ⎣ τ2 − t2 + n2 η2 ⎦ ⎦⎥ D(
∫
p1 −1, p2 −1)
(
)
(
(3.2.4)
)
По формуле Коши ϕ ( τ1 , τ2 ) d τ1d τ2 = uur uur p1 p2 L1 L2 τ1 − t1 − n1h1 ⎤ ⎡ τ2 − t2 − n2 h2 ⎤ ⎣ ⎦ ⎣ ⎦
∫∫⎡
(
1 = ( p1 − 1)!( p2 − 1)!
)
(
D(
)
p1 −1, p2 −1)
ϕ ( τ1 , τ2 ) d τ1d τ2
; ∫ ∫ ⎡τ − ( t − nuurh )⎤ ⎡τ − ( t − nuuuur ⎤ h ) 1 1 1 1 2 2 2 2 L L ⎣ ⎦⎣ ⎦ 1 2
ϕ ( τ1 , τ2 ) d τ1d τ2 = uur uur p1 p2 L1 L2 ⎡ τ1 − t1 + n1h1 ⎤ ⎡ τ2 − t2 − n2 h2 ⎤ ⎣ ⎦ ⎣ ⎦
∫∫
=
(
1 ( p1 − 1)!( p2 − 1)!
)
(
D(
)
p1 −1, p2 −1)
ϕ ( τ1 , τ2 ) d τ1d τ2 ; uur uur ⎡ τ1 − t1 + n1h1 ⎤ ⎡ τ2 − t2 − n2 h2 ⎤ L1 L2 ⎣ ⎦⎣ ⎦
∫∫
(
79
)
(
)
ϕ ( τ1 , τ2 ) d τ1d τ2 = uur uur p1 p2 ⎤ ⎡ ⎤ τ + t2 + n2 h2 L1 L2 τ1 − t1 − n1h1 ⎣ ⎦ ⎣ 2 ⎦
∫∫⎡
(
)
1 ( p1 − 1)!( p2 − 1)!
=
(
D(
)
p1 −1, p2 −1)
ϕ ( τ1 , τ2 ) d τ1d τ2 ; uur uur ⎡ τ1 − t1 − n1h1 ⎤ ⎡ τ2 − t2 + n2 h2 ⎤ L1 L2 ⎣ ⎦⎣ ⎦
∫∫
(
)
(
)
ϕ ( τ1 , τ2 ) d τ1d τ2 = uur uur p1 p2 ⎤ ⎡ ⎤ τ − t2 + n2 h2 L1 L2 τ1 − t1 + n1h1 ⎣ ⎦ ⎣ 2 ⎦
∫∫⎡
(
1 = ( p1 − 1)!( p2 − 1)!
)
(
D(
p1 −1, p2 −1)
)
ϕ ( τ1 , τ2 ) d τ1d τ2
. uur uur ∫∫⎡ ⎤⎡ ⎤ L L ⎣ τ1 − ( t1 + n1h1 ) ⎦ ⎣ τ2 − ( t2 + n2 h2 ) ⎦
(3.2.5)
1 2
Таким образом, формулы (3.2.4) и (3.2.5) доказывают формулу (3.2.3). Рассмотрим отдельно интеграл, без коэффициента: D(
p1 −1, p2 −1)
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ∫ ⎡τ − ( t − nuurh )⎤ ⎡τ − ( t − nuurh )⎤ = 1 1 1 ⎦⎣ 2 2 2 2 ⎦ L L ⎣ 1 1 2
=
∫∫
D(
p1−1, p2−1)
D(
p1 −1, p2 −1)
D(
p1 −1, p2 −1)
D(
p1 −1, p2 −1)
L1 L2
−
∫∫
L1 L2
+
∫∫
L1 L2
+
∫∫
L1 L2
ϕ ( τ1 , τ2 )− D( 1 2 )ϕ ( t1 , τ2 ) d τ1d τ2 − uur uur ⎡ τ1 − t1 − n1h 1 ⎤ ⎡ τ2 − t2 − n2 h2 ⎤ ⎣ ⎦⎣ ⎦
(
p −1, p −1
)
(
)
ϕ ( τ1 , t2 ) − D( 1 2 ) ϕ ( t1 , t2 ) d τ1d τ2 + uur uur ⎡ τ1 − t1 − n1h 1 ⎤ ⎡ τ2 − t2 − n2 h2 ⎤ ⎣ ⎦⎣ ⎦
(
p −1, p −1
)
(
)
2 )ϕ t , t ϕ ( t1 , τ2 ) − D( 1 ( 1 2 ) dτ dτ + uur uur 1 2 ⎡ τ1 − t1 − n1h1 ⎤ ⎡ τ2 − t2 − n2 h2 ⎤ ⎣ ⎦⎣ ⎦
(
p −1, p −1
)
(
)
2 )ϕ t , t ϕ ( τ1 , t2 ) − D( 1 ( 1 2) d τ1d τ2 + uur uur ⎡ τ1 − t1 − n1h1 ⎤ ⎡ τ2 − t2 − n2 h2 ⎤ ⎣ ⎦⎣ ⎦
(
p −1, p −1
)
(
80
)
+
D(
p1 −1, p2 −1)
ϕ ( t1 , t2 ) d τ1d τ2 = I1 + I 2 + I3 + I 4 . uur uur ⎡ τ1 − t1 − n1h1 ⎤ ⎡ τ2 − t2 − n2 h2 ⎤ L1 L2 ⎣ ⎦⎣ ⎦
∫∫
(
)
(
)
Второй, третий и четвертый интегралы (I2 – I4) справа вычислим по формуле Коши I2 =
∫∫
D(
p1 −1, p2 −1)
2 )ϕ t , t ϕ ( t1 , τ2 ) − D( 1 ( 1 2 ) dτ dτ = r r 1 2 ⎡τ ⎣ 1 − ( t1 − n1h1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 − n2 h2 ) ⎤⎦
L1 L2
=
2 )ϕ t , t ϕ ( t1 , τ2 ) − D( 1 ( 1 2 )d τ × r 2 ⎡τ ⎣ 2 − ( t2 − n2 h2 ) ⎤⎦ L2 r ⎧ 2πi,если t1 − n1h1 лежит внутри L1 , ×⎨ ⎩0 в остальных случаях;
∫
I3 =
I 4 = D(
D(
p −1, p −1
p1 −1, p2 −1)
2 )ϕ t , t ϕ ( τ1 , t2 ) − D( 1 ( 1 2 )d τ × r 1 ⎡τ ⎣ 1 − ( t1 − n1h1 ) ⎤⎦ L1 r ⎧2πi, если t2 − n2 h2 лежит внутри L2 , ×⎨ ⎩0 в остальных случаях;
∫
D(
p −1, p −1
p1 −1, p2 −1)
p1 −1, p2 −1)
ϕ ( t1 , t2 )
p −1, p −1
dτ
L1
= D(
dτ
1 2 = r r ∫ ⎡τ ∫ − t − n h ⎤ ⎡τ − t − ( ) ( 1 1 1 ⎦ 2 n2 h2 ) ⎤⎦ ⎣ 1 ⎣ 2 L2
p1 −1, p2 −1)
ϕ ( t1 , t2 ) × ⎧⎪−4π2 , если t1 − nr1h1 лежит внутри L1 и t2 − nr2 h2 лежит внутри L2 ; ×⎨ ⎪⎩0 в остальных случаях. Таким образом, все интегралы, за исключением I1 , сводятся к одномерным интегралам. Оценка погрешности кубатурной формулы (3.2.2) следующая:
81
RN1N 2 =
∫ ∫ (τ
1 − t1 )
L1 L2
N −1 N −1
∑ ∑ (
2 1 1 − ϕ% tk′1 , tk′ 2 4 k =0 k =0 1
+
2
ϕ ( τ1 , τ2 ) d τ1d τ2 p1
( τ2 − t2 ) p2
−
tk1 +1 tk2 +1 ⎡
)∫ ∫
tk1 tk2
1 ⎢ + ⎢ ⎡τ − t − nr h ⎤ p1 ⎡τ − t − nr h ⎤ p2 ( ) ( ) 1 1 1 ⎦ ⎣ 2 2 2 2 ⎦ ⎣⎣ 1
1
+
1
r r r r p1 p2 p1 p2 ⎡τ ⎡τ ⎣ 1 − ( t1 + n1h1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 − n2h2 )⎤⎦ ⎣ 1− ( t1− n1h1 )⎤⎦ ⎡τ ⎣ 2 − ( t2 + n2h2 )⎤⎦ +
+
⎤ ⎥ dτ dτ ≤ r r p1 p2 ⎥ 1 2 ⎡τ ⎣ 1 − ( t1 + n1h1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 + n2 h2 )⎤⎦ ⎦ 1
⎧⎡ p −1, p2 −1) ⎛ D( 1 ϕ ( τ1 , τ2 ) 1 ⎪⎢ ⎜ ≤ lim + ⎨⎢ r r η1 →0 4 ( p1 − 1)!( p2 − 1)! ⎪ ⎢⎣ L1 L2 ⎜⎝ ⎡τ ⎣ 1 − ( t1 − n1η1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 − n2η2 ) ⎤⎦ ⎩ η2 →0
∫∫
+
+
+
D(
p1 −1, p2 −1)
D(
p1 −1, p2 −1)
ϕ ( τ1 , τ2 ) + r t n t n ⎡τ − + η ⎤ ⎡τ − − η ⎤ ( ) ( ) 1 1 1 1 2 2 2 2 ⎣ ⎦⎣ ⎦ ϕ ( τ1 , τ2 ) + r ⎡τ ⎣ 1 − ( t1 − n1η1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 + n2η2 )⎤⎦ D(
p1 −1, p2 −1)
⎤ ⎞ ⎥ ⎟ τ τ d d r r 1 2 − ⎥ ⎡τ ⎣ 1 − ( t1 + n1η1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 + n2η2 )⎤⎦ ⎟⎠ ⎦ ϕ ( τ1 , τ2 )
⎡ p −1, p2 −1) ⎛ D( 1 ϕ ( τ1 , τ2 ) ⎜ −⎢ + r r ⎢ ⎜ ⎡τ − − ⎤ ⎡τ − − ⎤ t n h t n h ( ) ( ) 1 1 1 1 2 2 2 2 ⎦⎣ ⎦ ⎢⎣ L1 L2 ⎝ ⎣
∫∫ +
D(
p1 −1, p2 −1)
ϕ ( τ1 , τ2 ) + r r t n h t n h ⎡τ − + ⎤ ⎡τ − − ⎤ ( ) ( ) 1 1 1 1 2 2 2 2 ⎣ ⎦⎣ ⎦
82
+
D(
p1 −1, p2 −1)
ϕ ( τ1 , τ2 ) + r r t n h t n h ⎡τ − − ⎤ ⎡τ − + ⎤ ( ) ( ) 1 1 1 1 2 2 2 2 ⎣ ⎦⎣ ⎦ D(
p1 −1, p2 −1)
⎤⎫ ⎞ ⎪ ⎟ d τ1d τ2 ⎥ ⎬ + + r r ⎥ ⎣⎡τ1 − ( t1 + n1h1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 + n2 h2 ) ⎤⎦ ⎠⎟ ⎦ ⎪⎭ +
1 4
ϕ ( τ1 , τ2 )
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ∫ − ( t − nr h )⎤ p L L ⎡τ 1 1 1 ⎦ ⎣ 1
1
1 2
−
tk1 +1 tk2 +1
N1 −1 N 2 −1
∑ ∑ ϕ ( tk′ , tk′ ) ∫ ∫ 1
k1 =0 k2 =0
2
tk1 tk2
+
1 4
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ∫ − ( t + nr h )⎤ p L L ⎡τ 1 1 1 ⎦ ⎣ 1
1
tk1 +1 tk2 +1
N1 −1 N 2 −1
∑ ∑ ϕ ( tk′ , tk′ ) ∫ ∫ 1
k1 =0 k2 =0
2
tk1 tk2
+
1 4
ϕ ( τ1 , τ2 ) d τ1d τ2 1
1 2
−
tk1 +1 tk2 +1
∑ ∑ ϕ ( tk′ , tk′ ) ∫ ∫ 1
k1 =0 k2 =0
2
tk1 tk2
+
1 4
r p2 ⎡τ ⎣ 2 − ( t2 − n2 h2 )⎤⎦
−
d τ1d τ2 + r r p1 p2 ⎡τ − t + n h ⎤ ⎡τ − t − n h ⎤ ( ) ( ) 1 1 1 1 2 2 2 2 ⎣ ⎦ ⎣ ⎦
∫ ∫ − ( t − nr h )⎤ p L L ⎡τ 1 1 1 ⎦ ⎣ 1
N1 −1 N 2 −1
−
d τ1d τ2 + r r p1 p2 ⎡τ − t − n h ⎤ ⎡τ − t − n h ⎤ ( ) ( ) 1 1 1 1 2 2 2 2 ⎣ ⎦ ⎣ ⎦
1 2
−
r p2 ⎡τ ⎣ 2 − ( t2 − n2 h2 ) ⎤⎦
r p2 ⎡τ ⎣ 2 − ( t2 + n2 h2 )⎤⎦
−
d τ1d τ2 + r r p1 p2 ⎡τ − t − n h ⎤ ⎡τ − t + n h ⎤ ( ) ( ) 1 1 1 1 2 2 2 2 ⎣ ⎦ ⎣ ⎦ ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ∫ − ( t + nr h )⎤ p L L ⎡τ 1 1 1 ⎦ ⎣ 1
1
1 2
83
r p2 ⎡τ ⎣ 2 − ( t2 + n2 h2 ) ⎤⎦
−
tk1 +1 tk2 +1
N1 −1 N 2 −1
∑ ∑ ϕ ( tk′ , tk′ ) ∫ ∫
−
1
k1 =0 k2 =0
1 + 4 1 + 4 1 + 4
+
1 4
2
tk1 tk2
d τ1d τ2 + r r p1 p2 ⎡τ ⎣ 1 − ( t1 + n1h1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 + n2 h2 ) ⎤⎦ tk1 +1 tk2 +1
N1 −1 N2 −1
∑ ∑ ϕ (tk′ , tk′ ) − ϕ% (tk′ , tk′ ) ∫ ∫ k =0 k = 0 1
1
2
1
2
tk1 tk2
2
tk1 +1 tk2 +1
N1 −1 N2 −1
∑ ∑ ϕ(tk′ , tk′ ) − ϕ% (tk′ , tk′ ) ∫ ∫ k =0 k =0 1
1
2
1
2
tk1 tk2
2
N1 −1 N2 −1
∑∑ (
k1 =0 k2 =0
N1 −1 N2 −1
tk1 +1 tk2 +1
) ∫ ∫
tk1 tk2
∑∑ (
k1 =0 k2 =0
) (
ϕ tk′1 , tk′ 2 − ϕ% tk′1 , tk′ 2
) (
ϕ tk′1 , tk′ 2 − ϕ% tk′1 , tk′ 2
tk1 +1 tk2 +1
) ∫ ∫
tk1 tk2
=
3
d τ1d τ2 + r r p p ⎡⎣ τ1− ( t1− n1h1 ) ⎤⎦ 1 ⎡⎣ τ2 − ( t2 − n2 h2 )⎤⎦ 2
d τ1d τ2 + r r p p ⎡⎣τ1 − ( t1 − n1h1 ) ⎤⎦ 1 ⎡⎣τ2 − ( t2 + n2 h2 ) ⎤⎦ 2 d τ1d τ2 + r r p p ⎡⎣τ1 − ( t1 + n1h1 ) ⎤⎦ 1 ⎡⎣τ2 − ( t2 − n2 h2 ) ⎤⎦ 2 d τ1d τ2 = r r p p ⎡⎣τ1 − ( t1 + n1h1 ) ⎤⎦ 1 ⎡⎣τ2 − ( t2 + n2 h2 ) ⎤⎦ 2
4
∑∑ rij . i =1 j =1
Оценка погрешности RN1N 2 складывается из суммы трех групп слагаемых r1 j + r2 j + r3 j , причем каждая группа состоит из четырех слагаемых. В первую группу входят слагаемые вида ⎡ p −1, p2 −1) D( 1 ϕ ( τ1 , τ2 ) d τ1d τ2 1 ⎢ − r r η1 →0 4 ( p1 − 1)!( p2 − 1)! ⎢ ⎡τ1 − ( t1 − n1η1 ) ⎤⎦ ⎡τ − ( t2 − n2η2 ) ⎤⎦ 2 ⎣ ⎣ ⎢⎣ L1 L2 η →0
∫∫
r11 = lim 2
⎤ ϕ ( τ1 , τ2 ) d τ1d τ2 ⎥ − ; r r ⎡τ − ( t1 − n1h1 ) ⎤⎦ ⎡τ − ( t2 − n2 h2 )⎤⎦ ⎥ 1 2 ⎣ ⎣ L1 L2 ⎥⎦
∫∫
D(
p1 −1, p2 −1)
84
во вторую группу – r21 =
1 4
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ∫ − ( t − nr h )⎤ p L L ⎡τ 1 1 1 ⎦ ⎣ 1
r p2 ⎡τ ⎣ 2 − ( t2 − n2 h2 ) ⎤⎦
1
1 2
−
tk1 +1 tk2 +1
N1 −1 N 2 −1
∑ ∑ ϕ ( tk′ , tk′ ) ∫ ∫ 1
k1 =0 k2 =0
2
tk1 tk2
−
d τ1d τ2 ; r r p1 p2 t n h t n h ⎡τ − − ⎤ ⎡τ − − ⎤ 2 2 )⎦ ⎣ 1 ( 1 1 1 )⎦ ⎣ 2 ( 2
в третью группу – N −1 N −1
∑∑ (
) (
1 1 2 r31 = ϕ tk′1 , tk′ 2 − ϕ% tk′1 , tk′ 2 4 k =0 k =0 1 2
tk1 +1 tk2 +1
) ∫ ∫
tk1 tk2
d τ1d τ2 . r r p1 p2 ⎣⎡τ1 − ( t1 − n1h1 ) ⎦⎤ ⎣⎡τ2 − ( t2 − n2h2 ) ⎦⎤
Оценим по одному слагаемому из каждой группы. Проведем сначала оценку r11 : r11 =
1 lim 4 ( p1 − 1)!( p2 − 1)! η1→0 η2→0
( p1−1, p2 −1)ϕ ( τ , τ ) × 1 2
∫ ∫ ⎡⎢⎣ D
L1 L2
r r rr n ( τ − t )( h − η ) + n2 ( τ1 − t1 )( h2 − η2 ) + n1n2 ( h1h2 − η1η2 ) ⎤ × 1 2 r2 1 1 ⎥ d τ1d τ2 = r r r t n t n t n h t n h ⎡τ − − η ⎤ ⎡τ − − η ⎤ ⎡τ − − ⎤ ⎡τ − − ⎤ ( ) ( ) ( ) ( ) 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 ⎣ ⎦⎣ ⎦⎣ ⎦⎣ ⎦ ⎥⎦ =
1 lim 4 ( p1 − 1)!( p2 − 1)! η1→0 η2→0
− D(
p1 −1, p2 −1)
( p1−1, p2 −1) ϕ τ , τ − D( p1−1, p2 −1)ϕ t , τ − ( 1 2) ( 1 2)
∫ ∫ ⎢⎣⎡ D
L1 L2
ϕ ( τ1, t2 ) + D(
p1 −1, p2 −1)
ϕ ( t1, t2 ) ⎤ × ⎥⎦ r r rr n ( τ − t )( h − η ) + n2 ( τ1 − t1 )( h2 − η2 ) + n1n2 ( h1h2 − η1η2 ) ⎤ × 1 2 r2 1 1 ⎥ d τ1d τ2 . r r r ⎡τ ⎣ 1− ( t1−n1η1 ) ⎤⎦ ⎡τ ⎣ 2− ( t2−n2η2 )⎤⎦ ⎡τ ⎣ 1−( t1− n1h1 )⎤⎦ ⎡τ ⎣ 2− ( t2− n2 h2 )⎤⎦ ⎦⎥
85
Заметим, что функция ϕ12 ( τ1 , τ2 ) = D( − D(
p1 −1, p2 −1)
p1 −1, p2 −1)
ϕ ( τ1 , τ2 ) − D(
ϕ ( τ1 , t2 ) + D(
p1 −1, p2 −1)
p1 −1, p2 −1)
ϕ ( t1 , τ2 ) −
ϕ ( t2 , t1 )
принадлежит классу функций Гельдера H 1 , 1 . 2 2 Тогда 1
1
ϕ12 ( τ1 , τ 2 ) ≤ A12 t1 − τ1 2 t2 − τ 2 2 и −1 1 ⎡ 2 2 t t τ − τ − ( ) ( ) A12 1 1 2 2 ⎢h r11 ≤ d τ1 d τ2 + r r 1 4 ( p1− 1)!( p2 − 1)! ⎢ t n h t n h ⎡τ − − ⎤ ⎡τ − − ⎤ ( ) ( ) 1 1 1 1 2 2 2 2 ⎦ ⎦ L2 ⎣ ⎢⎣ L1 ⎣
∫
∫
1
( τ1 − t1 ) 2 d τ1 ∫ + h2 ∫ r ⎡τ − ( t1 − n1h1 ) ⎤⎦ 1 ⎣ L L 1
2
−1
( τ 2 − t2 ) 2 d τ2 + r ⎡τ ⎣ 2 − ( t2 − n2 h2 ) ⎤⎦
−1
( τ1 − t1 ) 2 d τ + h1h2 ∫ r 1∫ ⎡τ − ( t1 − n1h1 ) ⎤⎦ L ⎣ 1 L
−1
( τ2 − t2 ) 2 d τ ⎤⎥ . r 2⎥ ⎡τ ⎣ 2 − ( t2 − n2 h2 )⎤⎦ ⎥
1 2 ⎦ Двойной интеграл распался на сумму произведений криволинейных интегралов. Каждый из них оценивается на замкнутых кривых L1 и L2 . Выделим на кривой L1 два интервала: L1′ и L1′′ , где L1′ − дуга, отсекаемая от L1 окружностью радиуса h1 с центром в точке t1 , L1′′ = L1 \ L1′. Тогда
d ( τ1 − t1 )
∫
1
r L1′ τ1 − t1 2 ( τ1 − t1 + n1h1 )
∫
d ( τ1 − t1 ) 1
r L1′′ τ1 − t1 2 ( τ1 − t1 + n1h1 )
86
≤
A1
≤
1
,
h1 2 A1 1
h1 2
ln h1 ,
имеем:
∫
d ( τ1 − t1 )
r L1 τ1 − t1 2 ( τ1 − t1 + n1h1 )
∫
L2
τ2 − t2
1
h1
d τ2 2
A1
≤
1
r ( τ2 − t2 + n2 h2 )
1
ln h1 ;
2
A2
≤
h2
1
2
ln h2 .
Первое слагаемое оценивается следующим образом: 1 1 ⎡ ⎤ 1 ⎛ h1 ⎞ 2 ⎛ h2 ⎞ 2 A12 ⎢ r11 ≤ h1 ⎜ ⎟ + h2 ⎜ ⎟ + ( h1h2 ) 2 ⎥ ln h1 ln h2 . ⎥ 4 ( p1 − 1)!( p2 − 1)! ⎢ ⎝ h2 ⎠ ⎝ h1 ⎠ ⎢⎣ ⎥⎦
Оценим одно слагаемое из второй группы, полагая, что 1,0 0,1 ti ∈⎡⎣t j , t j+1 , i =1,2 и что max ⎜⎛ max D( ) ϕ( t1, t2 ) ,max D( )ϕ ( t1, t2 ) ⎟⎞ ≤ 1: ⎝ ⎠
)
r21 ≤
≤2
N1
∑ ∑ ∫ ∫
k1 =0 k2 =0 tk tk 1 2
N 2 tk1 +1 tk2 +1 ' '
∑ ∑ ∫ ∫
k1 =1 k2 =1 tk tk 1 2
+2
τ1 −
N1 −1 N 2 −1 tk1 +1 tk2 +1
j1 +1
tk1 +1 + tk1 2
d τ1 d τ2
r r p p τ1 − ( t1 − n1h1 ) 1 τ2 − ( t2 − n2 h2 ) 2
τ1 −
tk1 +1 + tk1 2
d τ1 d τ2
r r p p τ1 − ( t1 − n1h1 ) 1 τ2 − ( t2 − n2 h2 ) 2
j2 +1 tk1 +1 tk2 +1
∑ ∑ ∫ ∫
k1 = j1 −1 k2 = j2 −1 tk tk 1 2
τ1 −
tk1 +1 + tk1 2
≤
+
d τ1 d τ2
r r p p τ1 − ( t1 − n1h1 ) 1 τ2 − ( t2 − n2 h2 ) 2
87
+
j1 +1
∑
+2
∑ ∫ ∫
+2
∑ ∑ ∫ ∫
j1 − 2
∑ ∑ ∫ ∫
N1 −1
∑
τ1 −
k1 = j1 + 2 k2 = j2 −1 tk tk 1 2
tk1 +1 + tk1 2
+
d τ1 d τ2
tk1 +1 + tk1 2
+
d τ1 d τ2
r r p p τ1 − ( t1 − n1h1 ) 1 τ2 − ( t2 − n2 h2 ) 2
τ1 −
j2 +1 tk1 +1 tk2 +1
∑ ∫ ∫
d τ1 d τ2
2
r r p p τ1 − ( t1 − n1h1 ) 1 τ2 − ( t2 − n2 h2 ) 2
j2 +1 tk1 +1 tk2 +1
k1 =0 k2 = j2 −1 tk tk 1 2
+2
τ1 −
j1 + 2 j2 − 2 tk1 +1 tk2 +1 k1 = j1 −1 k2 =0 tk tk 1 2
tk1 +1 + tk1
r r p p τ1 − ( t1 − n1h1 ) 1 τ2 − ( t2 − n2 h2 ) 2
k1 = j1 −1 k2 = j2 + 2 tk tk 1 2
+2
τ1 −
N 2 −1 tk1 +1 tk2 +1
tk1 +1 + tk1 2
+
d τ1 d τ2
r r p p τ1 − ( t1 − n1h1 ) 1 τ2 − ( t2 − n2 h2 ) 2
=
= I1 + I 2 + I 3 + I 4 + I 5 + I 6 , где Σ ' означает суммирование по всем интервалам, за исключением дуг ⎡⎣t ji −1 , t ji + 2 ⎤⎦ i = 1, 2. Проводя оценку I1 − I 6 при p1 = p2 = 2, получаем I1 ≤
4 4 ≤ Ah1h2 ,K , I 6 ≤ ≤ Ah1h2 . N1 N 2 h1h2 N1 N 2 h1h2
Следовательно, r21 < Ah1h2 .
88
Оценим одно из слагаемых последней группы: tk
+1 tk +1
N −1 N 2 −1 1 2 d τ1d τ2 ε 1 r31 ≤ ≤ r r p1 p2 4 k =0 k = 0 t n h t n h τ − − τ − − ( ) ( ) tk1 tk2 1 1 1 1 2 2 2 2 1 2
∑ ∑ ∫ ∫
≤ε
N1 t 2 k1 + j1 +1
∑ ∫
k1 =0 tk + j 1 1
N2
tk
+ j +1
2 2 2 d τ1 d τ2 . r r p1 p2 τ1 − ( t1 − n1h1 ) k2 =0 tk + j τ2 − ( t2 − n2 h2 ) 2 2
∑ ∫
При p1 = p2 = 2 получаем следующую оценку: r31 ≤ ε
h1h2
.
Собирая оценки каждого слагаемого, получаем оценку погрешности кубатурной формулы при p1 = p2 = 2 : RN1N 2 =
3
4
⎛
ε ⎞
∑∑ rij = A ⎜⎝ h1h2 ln h1 ln h2 + h1h2 ⎟⎠ . i =1 j =1
Теорема доказана.
3.3. Кубатурная формула для вычисления интеграла Адамара на топологическом произведении конечных интервалов Рассмотрим функцию ϕ ( τ1 , τ2 ) ∈ W r1r2 (1) на топологическом произведении двух конечных отрезков [ −1,1] × [ −1,1]. Предположим, что функция ϕ ( τ1 , τ2 ) задана своими приближениями ϕ% ( τ1 , τ2 ) , причем ϕ ( τ1 , τ2 ) − ϕ% ( τ1 , τ2 ) ≤ ε. Для интеграла Адамара 1 1
Aϕ =
∫ ∫ (τ
ϕ ( τ1 , τ2 )
−1 −1 1 − t1 )
p1
( τ2 − t2 ) p2
89
d τ1d τ2
(3.3.1)
построим кубатурную формулу следующего вида: N −1 N −1
∑∑ (
1 1 2 ϕ tk′1 , tk′ 2 Aϕ = 4 k =0 k =0 1
+
2
tk1 +1 tk2 +1 ⎡
)∫ ∫
1 ⎢ + p ⎢ ⎡τ − t − ih ⎤ 1 ⎡τ − t − ih ⎤ p2 ( ) ( ) ⎣⎣ 1 1 1 ⎦ ⎣ 2 2 2 ⎦
tk1 tk2
1 ⎡τ ⎣ 1− ( t1− ih1 ) ⎤⎦ +
p1
⎡τ ⎣ 2 − ( t2 + ih2 ) ⎤⎦
p2
+
1 ⎡τ ⎣ 1− ( t1+ ih1 )⎤⎦
p1
⎡τ ⎣ 2− ( t2− ih2 )⎤⎦
p2
+
⎤ ⎥ dτ dτ + R N1N 2 , (3.3.2) p1 p2 ⎥ 1 2 t ih t ih ⎡τ − + ⎤ ⎡τ − + ⎤ ( ) ( ) 1 1 ⎦ ⎣ 2 2 2 ⎦ ⎦ ⎣ 1 1
где точки tk получены путем равномерного разбиения отрезка на N частей: tk = −1 + 2k N h2 = N
−1
p2
( k = 0,1,K, N ) ;
−1 t +t tk′ = k k +1 ; h1 = N p1 ; 2
.
1 2 Теорема 3.3.1. Пусть ϕ( τ1, τ2 ) ∈W rr (1) и ϕ ( τ1, τ2 ) − ϕ% ( τ1, τ2 ) ≤ ε.
Для при
интеграла Адамара (3.3.1) кубатурная формула (3.3.2) min ( r1 , r2 ) > 1, h1 = h2 = h и p = 2 имеет погрешность
⎛ ⎞ RN1 N 2 = O ⎜ h 2 ln h + ε 2 ⎟ . h ⎠ ⎝ Доказательство. Представим интеграл (3.3.1) в виде суммы ⎡t1 −η t2 −η ϕ ( τ , τ ) d τ d τ 1 2 1 2 = lim ⎢ + Aϕ = p1 p2 η→0 ⎢ p1 p2 τ − τ − τ − τ − t t t t ( ) ( ) ( ) ( ) 1 1 2 2 1 1 2 2 −1 −1 ⎣ −1 −1 1 1
∫∫
+
1 t2 −η
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ∫
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ∫ p p t +η −1 ( τ1 − t1 ) ( τ2 − t2 ) 1
2
1
1
1
∫ ∫
+
t1 −η 1
1
2
ϕ ( τ1 , τ2 ) d τ1d τ2
t1 +η t2 +η ( τ1 − t1 )
p1
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ∫ p p −1 t +η ( τ1 − t1 ) ( τ 2 − t2 )
( τ2 − t2 ) p2 90
+
ψ ( η) ⎤ ⎥. η p1 + p2 −2 ⎦⎥
2
+
По определению интеграла Адамара функция ψ ( η) выбирается таким образом, чтобы существовал предел. Доказательство теоремы при произвольных p1 и p2 трудоемкое, поэтому проведем доказательство в предположении p1 = p2 = 2. Это доказательство отличается от общего случая лишь меньшим числом слагаемых в каждом интеграле. Нетрудно видеть, что I1 =
t1 −η t2 −η
∫ ∫
−1 −1
+
t1 −η
∫
−1
ϕ ( τ1 , τ2 ) d τ1d τ2
( τ1 − t1 )2 ( τ2 − t2 )2
=
t1 −η t2 −η
∫ ∫
−1 −1
1,1 D( )ϕ ( τ1 , τ2 ) d τ1d τ2 + ( τ1 − t1 )( τ2 − t2 )
t 1,0 0,1 D( ) ϕ ( τ1 , −1) d τ1 2 D( )ϕ ( −1, τ2 ) d τ2 ϕ ( −1, −1) + + + ψ ( η) . ( τ1 − t1 )(1 + t2 ) (1 + t1 )( τ2 − t2 ) (1 + t1 )(1 + t2 ) 1
∫
−1
Представляя аналогичным образом остальные слагаемые правой части формулы (3.3.2), имеем: ⎡t1 −η t2 −η D(1,1)ϕ ( τ , τ ) d τ d τ 1 2 1 2 = lim ⎢ + 2 2 η→0 ⎢ t t τ − τ − ( )( ) 1 1 2 2 t t τ − τ − ( ) ( ) 1 1 2 2 −1 −1 ⎣ −1 −1 1 1
∫∫
ϕ ( τ1 , τ2 ) d τ1d τ2
1 t2 −η
∫ ∫
+
t1 +η −1
∫ ∫
t −η 1 1,1 1,1 D( ) ϕ ( τ1 , τ2 ) d τ1d τ2 1 D( ) ϕ ( τ1 , τ2 ) d τ1d τ2 + + ( τ1 − t1 )( τ2 − t2 ) ( τ1 − t1 )( τ2 − t2 )
∫ ∫
−1 t2 +η
1 ′ ⎤ 1,1 ϕτ1 ( τ1 , −1) d τ1 D( ) ϕ ( τ1 , τ2 ) d τ1d τ2 ⎥ 1 + − ( τ1 − t1 )( τ2 − t2 ) ⎥⎥ ( −1 − t2 ) −1 ( τ1 − t1 ) t1 + η t2 +η ⎦ 1
1
∫ ∫
1 − (1 − t2 ) −
1 − 1 ( t1 )
∫
1
ϕ′τ1 ( τ1 ,1) d τ1
∫ ( τ1 − t1 ) −1 1
ϕ′τ2 (1, τ2 ) d τ2
∫ ( τ2 − t2 ) −1
1 + ( −1 − t1 ) +
1
∫
ϕ′τ2 ( −1, τ2 ) d τ2
−1
ϕ ( −1, −1)
( τ 2 − t2 ) −
−
ϕ (1,1)
( −1 − t1 )( −1 − t2 ) (1 − t1 )(1 − t2 )
91
.
Оценка погрешности кубатурной формулы (3.3.2) имеет вид ϕ ( τ1, τ2 ) d τ1d τ2 1⎡ RN1N 2 ≤ − ⎢ + 2 2 4⎢ 2 2 −1 −1 ( τ1 − t1 ) ( τ2 − t2 ) ⎣ −1 −1 ( τ1 − t1 + ih ) ( τ2 − t2 + ih ) 1 1
∫∫
1 1
+
∫∫
1 1
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ∫ (τ
−1 −1
1 1
ϕ ( τ1, τ2 ) d τ1d τ2
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ∫ ( τ − t − ih )2 ( τ − t + ih )2 + 1 − t1 + ih ) ( τ2 − t2 − ih ) 2 2 −1 − 1 1 1 2
⎤ ⎥+ 2 2⎥ τ − − τ − − t ih t ih ( ) ( ) 2 2 −1 −1 1 1 ⎦ 1 1
+
+
2
ϕ ( τ1 , τ2 ) d τ1d τ2
∫∫
(
N −1 N −1 tk1 +1 tk2 +1 ⎡
2 1 1 + 4 k = 0 k =0
tk1 tk2
(
)
∑ ∑ ∫ ∫ 1
+
2
ϕ ( τ1 , τ2 ) − ϕ tk′1 , tk′ 2 2
( τ1 − t1 + ih ) ( τ2 − t2 − ih ) +
)
ϕ ( τ1 , τ2 ) − ϕ tk′1 , tk′ 2 ⎢ + ⎢ ( τ − t + ih )2 ( τ − t + ih )2 2 2 ⎣ 1 1 +
2
(
ϕ ( τ1 , τ2 ) − ϕ tk′1 , tk′ 2
)
( τ1 − t1 − ih ) ( τ2 − t2 + ih )2
(
ϕ ( τ1 , τ2 ) − ϕ tk′1 , tk′ 2
2
+
)
⎤ ⎥ d τ1d τ2 + ( τ1 − t1 − ih )2 ( τ2 − t2 − ih )2 ⎥⎦
tk1 +1 tk2 +1 N −1 N −1 ⎧ ⎡ 1 1 2 ⎪ 1 ⎢ % ′ ′ ′ ′ t t t t , , + ϕ − ϕ + ⎨ k1 k2 k1 k2 2 4 k =0 k =0 ⎪ ⎢ ( τ1− t1+ ih ) ( τ2 − t2 + ih )2 tk1 tk2 ⎣ 1 2 ⎩ 1 1 + + + 2 2 2 ( τ1 − t1 + ih ) ( τ2 − t2 − ih ) ( τ1 − t1 − ih ) ( τ2 − t2 + ih )2
∑∑ ( (
+
) (
)) ∫ ∫
⎫ 3 4 ⎤ ⎥ d τ1d τ2 ⎬⎪ + Rij . ⎪⎭ i =1 j =1 ( τ1 − t1 − ih )2 ( τ2 − t2 − ih )2 ⎥⎦ 1
∑∑
92
Оценим по одному слагаемому из каждой группы. Вначале оценим Ri1 (выражения Ri1 , i = 2,3, 4 оцениваются аналогично). Нетрудно видеть, что R11 ≤ R111 + R112 + R113 , где 1 1
R111 =
(1,1) τ , τ d τ d τ ( 1 2) 1 2
ϕτ τ
∫ ∫ ( τ1 − t1 )( τ2 − t2 ) 1 2
−1 −1
1 1
+
⎡ 1 1 ϕ(1,1) ( τ , τ ) d τ d τ 1 2 1⎢ τ1τ2 1 2 − ⎢ + 4 ( τ − t + ih )( τ2 − t2 + ih ) ⎢⎣ −1 −1 1 1
∫∫
(1,1) τ , τ d τ d τ ( 1 2) 1 2
ϕτ τ
1 1
(1,1) τ , τ d τ d τ ( 1 2) 1 2
ϕτ τ
∫ ∫ ( τ1 − t1 + ih )( τ2 − t2 − ih ) + ∫ ∫ ( τ1 − t1 − ih )( τ2 − t2 + ih ) + 1 2
1 2
−1 −1
−1 −1
(1,1) τ , τ d τ d τ ( 1 2) 1 2
⎤ ⎥; + ( τ − t − ih )( τ2 − t2 − ih ) ⎥⎥ −1 −1 1 1 ⎦ 1 1
∫∫
1 R112 = −1 − t2
1
∫
1 2
ϕ′τ1 ( τ1 , −1) τ1 − t1
−1
1 + −1 − t2 − ih
ϕτ τ
1 ′ ϕτ1 ( τ1 , −1) 1⎡ 1 ⎢ d τ1 − d τ1 + 4 ⎢ −1 − t2 + ih τ1 − t1 + ih −1 ⎣
1 ′ ϕτ1 ( τ1 , −1) 1 d τ1 + d τ1 + τ1 − t1 + ih −1 − t2 + ih τ1 − t1 − ih −1 −1 1
∫
ϕ′τ1 ( τ1 , −1)
1 + −1 − t2 + ih R113 = ϕ (1,1)
+
∫
∫
ϕ′τ1 ( τ1 , −1)
⎤ d τ1 ⎥ ; τ − t + ih ⎥ −1 1 1 ⎦ 1
∫
1⎡ 1 − ⎢ + (1 − t1 )(1 − t2 ) 4 ⎢⎣ (1 − t1 + ih )(1 − t2 + ih ) 1
⎤ 1 1 1 + + ⎥. (1 − t1 + ih)(1 − t2 − ih) (1 − t1 − ih)(1 − t2 + ih) (1 − t1 − ih)(1 − t2 − ih) ⎥⎦
93
Зафиксируем Δ > 0. Будем считать, что h << Δ ; −1 + Δ ≤ t1, t2 ≤ 1 − Δ. При этих предположениях R111 = h
2
1 1
∫
(1,1) ∫ ϕτ τ ( τ1, τ2 )
−1 −1
1 2
2
2
[( τ1 − t1 ) + ( τ2 − t2 ) + h2 ]d τ1d τ2
( τ1 −t1 )( τ2 −t2 ) ⎡⎢⎣( τ1 −t1 )2 +h2 ⎤⎥⎦ ⎡⎢⎣( τ2 − t2 )2 + h2 ⎤⎥⎦
(
≤
)
≤ O h2 ln h . Выражение R112 состоит из четырех слагаемых. Оценим одно из них (остальные оцениваются аналогично): 1
⎧⎪
1⎡
1
1
∫ ϕ′τ ( τ1, −1) ⎨⎪⎩ ( −1 − t2 )( τ1 − t1 ) − 4 ⎢⎣⎢ ( −1 − t2 + ih )( τ1 − t1 + ih ) +
−1
1
+ +
1 + − 1 − t − ih ( )( τ1 − t1 + ih ) 2
1
( −1 − t2 + ih )( τ1 − t1 − ih ) 2
≤h A
+
⎤ ⎫⎪ ⎥⎬ d τ ≤ ( −1 − t2 − ih )( τ1 − t1 − ih ) ⎥⎦ ⎪⎭ 1 1
1
1
τ1 − t1
d τ1 + ∫ 2 2 −1 − t2 ⎡⎢( −1 − t2 ) + h 2 ⎤⎥ −1 ( τ1 − t1 ) + h ⎣ ⎦ 2
1 + −1 − t2
1
d τ1
∫ (τ
2 2⎤ ⎡ −1 1 − t1 ) ⎢⎣( τ1 − t1 ) + h ⎥⎦
(
)
= O h2 ln h .
Выражение R113 состоит из двух слагаемых. Оценим одно из них (второе слагаемое оценивается аналогично): ϕ (1,1)
1
(1 − t1 )(1 − t2 )
−
( )
1 − t1 − t2 + t1t2 ≤ O h2 . ⎡(1 − t )2 + h 2 ⎤ ⎡(1 − t )2 + h 2 ⎤ 1 2 ⎢⎣ ⎥⎦ ⎢⎣ ⎥⎦ 94
Отметим, что все эти оценки получены в предположении, что −1 + Δ ≤ t1 , t2 ≤ 1 − Δ , где Δ − постоянная. Из полученных оценок следует
(
)
R11 ≤ O h 2 ln h . Оценим выражение R21 (выражения R2i , i = 2,3, 4 оцениваются аналогично): ϕ ( τ1 , τ2 ) d τ1d τ2 1⎡ R21 ≤ ⎢ − 2 2 4⎢ t ih t ih τ − + τ − + ( ) ( ) 2 2 ⎣ −1 −1 1 1 1 1
∫∫
−
⎤ ⎥≤ 2 2⎥ ( τ1 − t1 + ih ) ( τ2 − t2 + ih ) ⎥⎦
tk1 +1 tk2 +1
N1 −1 N 2 −1
d τ1d τ2
∑ ∑ ϕ ( tk′ , tk′ ) ∫ ∫ 1
k1 =0 k2 =0
2
tk1
N −1 N −1 tk1 +1 tk2 +1
2 1 1 ≤ 4 k =0 k =0
∑∑ ∫ ∫ 1
2
t k2
(
)
ϕ ( τ1 , τ2 ) − ϕ tk′1 , tk′ 2 d τ1d τ2 2
τ1 − t1 + ih τ2 − t2 + ih
tk1 tk2
2
≤
⎛ N −1 t k1 +1 ⎞ ⎛ N −1 tk2 +1 ⎞ ⎟⎜ 2 d τ1 d τ2 A ⎜ 1 ⎛ 1 ⎞ ⎟ . ≤ = O⎜ ⎜ ⎟⎜ ⎟ 2 2 2⎟ 2 2 4 N ⎜ k =0 Nh ⎝ ⎠ t h t h τ − + τ − + ( ) ( ) ⎜ ⎟ ⎟ 0 = k 1 1 2 2 t t k k2 ⎠ 1 ⎝ 1 ⎠⎝ 2
∑ ∫
∑ ∫
Оценим выражение R31 (выражения R3i , i = 2,3, 4 оцениваются аналогично) tk1 +1 tk2 +1
N1 −1 N 2 −1
R31 ≤
dτ dτ
1 2 ∑ ∑ ϕ (tk′ , tk′ )− ϕ% (tk′ , tk′ ) ∫ ∫ 2 ( τ1−t1+ ih ) ( τ2 −t2 + ih )2 k =0 k =0 t t 1
1
2
1
2
2
k1
=
k2
⎛ ⎞ = O ⎜ ε 2 ⎟. ⎝ h ⎠ Собирая вместе оценки выражений Rij , i = 1, 2,3, j = 1, 2,3, 4, убеждаемся в справедливости теоремы.
95
3.4. Кубатурные формулы для вычисления интеграла Адамара на топологическом произведении двух бесконечных контуров Рассмотрим интеграл Адамара вида ∞ ∞
Aϕ =
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ∫ (τ
−∞ −∞ 1 − t1 )
2
( τ 2 − t2 ) 2
(3.4.1)
.
Функция ϕ ( τ1 , τ2 ) имеет производные до r1 -го порядка по переменной τ1 и r2 -го порядка по переменной τ2 : ϕ ( τ1 , τ2 ) ∈ W r1r2 (1) . Предположим, что эта функция представима в виде ϕ ( τ1 , τ2 ) = ρi ( τ1 , τ2 ) ψ ( τ1 , τ2 ) , где ρi − весовые функции. В качестве весовых используются следующие функции: ρ1 ( τ1 , τ2 ) = a
− τ1 − τ2
при a > 1; ρ2 ( τ1 , τ2 ) = e −τ1 −τ2 . 2
2
Через W r1r2 (1, K ) обозначим класс функций ϕ ( τ1 , τ2 ) , определенных на области
( −∞, ∞ )2 ,
имеющих непрерывные производные до
( r1 − 1) -го порядка по переменной
τ1 и ( r2 − 1) -го порядка по пере-
менной τ2 , кусочно-непрерывные производные порядка r1 по переменной τ1 и порядка r2 по переменной τ2 и удовлетворяющих условиям: r ,r max ϕ( 1 2 ) ( τ1 , τ2 ) ≤ 1;
( r −1,r −1) ⎛ ⎞ max ⎜ ϕ ( τ1 , τ2 ) , ϕ′τ1 ( τ1 , τ2 ) , ϕ′τ2 ( τ1 , τ2 ) ,K , ϕτ 1τ 2 ( τ1 , τ2 ) ⎟ ≤ K . 1 2 ⎝ ⎠ Введем обозначения: N 1k , N k2 − целые числа;
96
l τ1k ,l = k1 + 1 1 ; k1 = − A1 ,K , −1,0,1,K , A1; l1 = 0,1,K , N 1k ; 1 Nk 1
τk2,l
= k2 +
l2
N k2 2
; k2 = − A2 ,K , −1,0,1,K , A2 ; l2 = 0,1,K , N k2 . 2
Значения Ai зависят от весовой функции ρ ( τ1 , τ2 ) : ⎧[ r log N ] при ρ ( τ , τ ) = a − τ1 − τ2 ; ⎪ 1 a i 1 2 Ai = ⎨ 2 2 ⎪⎩[ ln Ni ] при ρ ( τ1 , τ2 ) = e −τ1 −τ2 . Значения N ki также зависят от весовой функции: если весовая 2 2 −τ −τ функция ρ ( τ1 , τ2 ) = a 1 2 , то N ki = N kr ; если ρ ( τ1 , τ2 ) = e −τ1 −τ2 , a i , i = 1, 2. то N ki = N 2 ⎞ exp ⎛⎜ k ⎟ ⎝ ri ⎠ 1 2 Теорема 3.4.1. Пусть ϕ( τ1, τ2 ) ∈W rr (1) и ϕ ( τ1, τ2 ) − ϕ% ( τ1, τ2 ) ≤ ε.
Тогда для интеграла Адамара (3.4.1) кубатурная формула ∞ ∞
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ∫ p p −∞ −∞ ( τ1 − t1 ) ( τ2 − t2 ) 1
N −1 N −1
∑ ∑ (
2 1 1 = ϕ% tk′1 , tk′ 2 4 k =0 k = 0 1
+
2
tk1 +1 tk2 +1
)∫ ∫
tk1 tk2
1 p1
( τ1 − t1 − ih ) ( τ2 − t2 + ih ) +
p2
2
=
⎡ 1 ⎢ + p ⎢ ( τ1 − t1 + ih ) 1 ( τ2 − t2 + ih ) p2 ⎣ +
1 p1
( τ1 − t1 + ih ) ( τ2 − t2 − ih ) p2
⎤ ⎥ d τ d τ + RN N 1 2 p1 p2 ⎥ 1 2 t ih t ih τ − − τ − − (1 1 ) ( 2 2 ) ⎦ 1
97
+
(3.4.2)
при p1 = p2 = 2 имеет погрешность ⎛ 1 1 ⎞ RN1N 2 = O ⎜ h1 2 h2 2 ln h1 ln h2 + ε + 1 h1h2 ⎟ . h1h2 N ⎝ ⎠
Доказательство. Рассмотрим интеграл Адамара (3.4.1) в предположении, что
( i, j )
lim ϕ ( τ1, τ2 ) = 0, 0 ≤ i, j ≤ p − 1. τ1 →±∞ τ1τ2 τ2 →±∞
Тогда ∞ ∞
∫ ∫ (τ
ϕ ( τ1 , τ2 ) d τ1d τ2
1 − t1 )
−∞ −∞
1 = ( p1 − 1)!( p2 − 1)!
p1
( τ2 − t2 ) p2
=
( p −1, p2 −1) τ , τ d τ d τ ( 1 2) 1 2
∞ ∞
ϕτ τ1
∫ ∫
1 2
−∞ −∞
( τ1 − t1 )( τ2 − t2 )
(3.4.3)
.
Интегрируя по частям, получим ∞ ∞
∫ ∫
ϕ ( τ1 , τ2 ) d τ1d τ2
−∞ −∞ ⎡τ ⎣ 1 − ( t1 − ih1 ) ⎤⎦
1 = ( p1 − 1)!( p2 − 1)! ∞ ∞
∫ ∫
∞ ∞
∫ ∫
⎡τ ⎣ 2 − ( t2 − ih2 )⎤⎦
p2
=
( p −1, p2 −1) τ , τ d τ d τ ( 1 2) 1 2
ϕτ τ1
1 2
⎡τ − ( t1 − ih1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 − ih ) ⎤⎦ −∞ −∞ ⎣ 1 ϕ ( τ1 , τ2 ) d τ1d τ2
−∞ −∞ ⎡τ ⎣ 1 − ( t1 − ih1 ) ⎤⎦
1 = ( p1 − 1)!( p2 − 1)!
p1
∞ ∞
∫ ∫
p1
⎡τ ⎣ 2 − ( t2 + ih2 ) ⎤⎦
p2
=
( p −1, p2 −1) τ , τ d τ d τ ( 1 2) 1 2
ϕτ τ1
1 2
⎡τ − ( t1 − ih1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 + ih ) ⎤⎦ −∞ −∞ ⎣ 1
98
;
;
∞ ∞
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ∫
p1
−∞ −∞ ⎡τ ⎣ 1 − ( t1 + ih1 ) ⎤⎦
p2
=
( p −1, p2 −1) τ , τ d τ d τ ( 1 2) 1 2
∞ ∞
1 = ( p1 − 1)!( p2 − 1)!
⎡τ ⎣ 2 − ( t2 − ih2 )⎤⎦
ϕτ τ1
∫ ∫
1 2
⎡τ − ( t1 + ih1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 − ih ) ⎤⎦ −∞ −∞ ⎣ 1
∞ ∞
ϕ ( τ1 , τ2 ) d τ1d τ2
∫ ∫
−∞ −∞ ⎡τ ⎣ 1 − ( t1 + ih1 ) ⎤⎦
1 = ( p1 − 1)!( p2 − 1)!
p1
⎡τ ⎣ 2 − ( t2 + ih2 ) ⎤⎦
p2
=
( p −1, p2 −1) τ , τ d τ d τ ( 1 2) 1 2
∞ ∞
ϕτ τ1
∫ ∫
;
1 2
⎡τ − ( t1 + ih1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 + ih ) ⎤⎦ −∞ −∞ ⎣ 1
. (3.4.4)
Из формул (3.4.3) и (3.4.4) следует ∞ ∞
∫ ∫ (τ
ϕ ( τ1 , τ2 ) d τ1d τ2
1 − t1 )
−∞ −∞
p1
( τ2 − t2 ) p2
=
⎡ ϕ ( τ1 , τ2 ) ⎢ + ⎢ ⎡τ − t − iη ⎤ p1 ⎡τ − t − iη ⎤ p2 η→0 4π2 )⎦ ⎣ 2 ( 2 )⎦ −∞ −∞ ⎣ ⎣ 1 ( 1
= lim
+
1
∞ ∞
∫ ∫
ϕ ( τ1 , τ2 ) ⎡τ ⎣ 1− ( t1− iη) ⎤⎦
p1
⎡τ ⎣ 2 − ( t2 + iη )⎤⎦
p2
+
ϕ ( τ1 , τ2 ) ⎡τ ⎣ 1− ( t1+ iη )⎤⎦
p1
⎡τ ⎣ 2 − ( t2 − iη )⎤⎦
⎤ ⎥ dτ dτ . + p1 p2 ⎥ 1 2 ⎡τ ⎣ 1 − ( t1 + iη ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 + iη ) ⎤⎦ ⎦ ϕ ( τ1 , τ2 )
Рассмотрим отдельно интеграл: ∞ ∞
∫ ∫
( p −1, p2 −1) τ , τ d τ d τ ( 1 2) 1 2
ϕτ τ1
1 2
⎡τ − ( t1 − ih1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 − ih2 )⎤⎦ −∞ −∞ ⎣ 1 99
=
p2
+
∞ ∞
=
∫ ∫
( p −1, p2 −1) τ , τ − ϕ( p1 −1, p2 −1) t , τ ( 1 2) τ τ ( 1 2)
ϕτ τ1
1 2
−∞ −∞
∞ ∞
∫ ∫
−
∫ ∫
+
( p −1, p2 −1) τ , t + ϕ( p1 −1, p2 −1) t , t ( 1 2) τ τ ( 1 2) 1 2
∫ ∫
+
( p −1, p2 −1) t , τ − ϕ( p1 −1, p2 −1) t , t ( 1 2) τ τ ( 1 2)
ϕτ τ1
1 2
1 2
⎡τ ⎣ 1 − ( t1 − ih1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 − ih2 )⎤⎦
( p −1, p2 −1) τ , t − ϕ( p1 −1, p2 −1) t , t ( 1 2) τ τ ( 1 2)
ϕτ τ1
−∞ −∞
1 2
1 2
⎡τ ⎣ 1 − ( t1 − ih1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 − ih2 )⎤⎦
( p −1, p2 −1) t , t ( 1 2)
∞ ∞
+
1 2
⎡τ ⎣ 1 − ( t1 − ih1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 − ih2 ) ⎤⎦
−∞ −∞ ∞ ∞
⎣⎡τ1 − ( t1 − ih1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 − ih2 ) ⎤⎦
ϕτ τ1
−∞ −∞ ∞ ∞
1 2
ϕτ τ1
∫ ∫
1 2
⎡τ − ( t1 − ih1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 − ih2 )⎤⎦ −∞ −∞ ⎣ 1
d τ1d τ2 −
d τ1d τ2 +
d τ1d τ2 +
d τ1d τ2 +
d τ1d τ2 = I1 + I 2 + I 3 + I 4 .
Второй, третий и четвертый интегралы вычисляются по формуле Коши: ∞ ∞
I2 =
∫ ∫
−∞ −∞ ∞ ∞
=
∫ ∫
−∞ −∞
( p −1, p2 −1) t , τ − ϕ( p1 −1, p2 −1) t , t ( 1 2) τ τ ( 1 2)
ϕτ τ1
1 2
1 2
⎡τ ⎣ 1 − ( t1 − ih1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 − ih2 )⎤⎦
( p −1, p2 −1) t , τ − ϕ( p1 −1, p2 −1) t , t ( 1 2) τ τ ( 1 2)
ϕτ τ1
1 2
1 2
⎡τ ⎣ 2 − ( t2 − ih2 ) ⎤⎦
d τ1d τ2 =
d τ2 ×
⎧ πi, если t1 − ih1 лежит в верхней полуплоскости; ×⎨ ⎩−πi, если t1 − ih1 лежит в нижней полуплоскости;
100
∞ ∞
I3 =
∫ ∫
−∞ −∞ ∞ ∞
=
∫ ∫
( p −1, p2 −1) τ , t − ϕ( p1 −1, p2 −1) t , t ( 1 2) τ τ ( 1 2)
ϕτ τ1
1 2
1 2
⎡τ ⎣ 1 − ( t1 − ih1 ) ⎤⎦ ⎡τ ⎣ 2 − ( t2 − ih2 )⎤⎦
d τ1d τ2 =
( p −1, p2 −1) τ , t − ϕ( p1 −1, p2 −1) t , t ( 1 2) τ τ ( 1 2)
ϕτ τ1
1 2
−∞ −∞
1 2
⎡τ ⎣ 1 − ( t1 − ih1 ) ⎤⎦
d τ1 ×
⎧ πi, если t2 − ih2 лежит в верхней полуплоскости; ×⎨ ⎩−πi, если t2 − ih2 лежит в нижней полуплоскости; ∞ ∞
I4 =
∫ ∫
( p −1, p2 −1) t , t ( 1 2)
ϕτ τ1
( p −1, p2 −1) t , t × ( 1 2)
d τ1d τ2 = ϕτ τ1 1 2 ⎡τ − t − ih ⎤ ⎡τ − t − ih ⎤ ( ) ( ) 1 1 ⎦⎣ 2 2 2 ⎦ −∞ −∞ ⎣ 1 1 2
⎧−π2 , если обе точки ( t1 − ih1 ) и ( t2 − ih2 ) лежат или в верхних, ⎪ или в нижних полуплоскостях соответствующих плоскостей; ⎪ ×⎨ 2 ⎪π , если одна из точек ( t1 − ih1 ) или ( t2 − ih2 ) лежит в верхней ⎪ полуплоскости, а вторая − в нижней. ⎩ Оценка погрешности кубатурной формулы (3.4.2) имеет вид RN1N 2 =
3
4
∑∑ rij , i =1 j =1
где слагаемые rij имеют тот же вид, что и в разд. 3.2 с заменой интегрирования по конечным областям интегрированием по бесконечным областям. Оценка погрешности RN1 N 2 складывается из суммы трех групп слагаемых. Каждая группа состоит из четырех слагаемых. Повторяя рассуждения, приведенные в разд. 3.2, получаем ⎛ 1 1 ⎞ RN1N 2 = O ⎜ h1 2 h2 2 ln h1 ln h2 + ε + 1 h1h2 ⎟ . h h N 1 2 ⎝ ⎠ Таким образом, оценка погрешности кубатурной формулы на топологическом произведении двух бесконечных контуров является бесконечно малой величиной высшего порядка. 101
Заключение Точное вычисление интегралов Адамара возможно только в исключительных случаях. В учебном пособии описаны приближенные методы вычисления интегралов Адамара и решения гиперсингулярных интегральных уравнений, необходимые для решения различных физических и технических задач.
Список литературы 1. Адамар, Ж. Задача Коши для линейных уравнений с частными производными гиперболического типа / Ж. Адамар. – М. : Наука, 1978. – 351 с. 2. Бахвалов, Н. С. О свойствах оптимальных методов решения задач математической физики // Вычислительная математика и математическая физика. – 1970. – Т. 11. – № 3. – С. 555–568. 3. Белоцерковский, С. М. Тонкая несущая поверхность в дозвуковом потоке газа. – М. : Наука, 1965. – 244 с. 4. Бойков, И. В. Оптимальные методы приближенного вычисления интегралов и приближенное решение интегральных уравнений: учеб. пособие / И. В. Бойков. – Пенза : Пенз. политехн. ин-т, 1981. – 105 с. 5. Бойков, И. В. О некоторых оптимальных по точности алгоритмах вычисления трансформации гравитационных аномалий / И. В. Бойков // Решение прямой и обратной задач гравиметрии и магнитометрии (Вопросы теории и методики). – М. : Ин-т физики Земли АН СССР, 1985. – С. 226–238. 6. Бойков, И. В. Оптимальные по точности алгоритмы вычисления сингулярных интегралов / И. В. Бойков. – Саратов. : Изд-во Сарат. гос. ун-та, 1983. – 210 с. 7. Бойков, И. В. Оптимальные методы вычислений в задачах автоматического регулирования: учеб. пособие / И. В. Бойков. – Пенза : Пенз. политехн. ин-т, 1983. – 96 с. 8. Бойков, И. В. Пассивные и адаптивные алгоритмы вычисления сингулярных интегралов / И. В. Бойков. – Ч.1. – Пенза : Изд-во ПГТУ, 1995. – 214 с. 102
9. Бойков, И. В. Пассивные и адаптивные алгоритмы вычисления сингулярных интегралов / И. В. Бойков. – Ч. 2. – Пенза : Изд-во ПГТУ, 1995. – 128 с. 10. Бойков, И. В. Асимптотически оптимальные квадратурные формулы вычисления интегралов Адамара с фиксированной особенностью / И. В. Бойков, Н. Ф. Добрынина // Применение вычислительных методов в научно-технических исследованиях : межвуз. сб. науч. тр. – Пенза : Пенз. политехн. ин-т, 1984. – Вып. 6. – С. 11–24. 11. Бойков, И. В. Об оптимальных по точности алгоритмах вычисления интегралов Адамара / И. В. Бойков, Н. Ф. Добрынина // Оптимальные методы вычисления и их применение : межвуз. сб. науч. тр. – Пенза : Пенз. политехн. ин-т, 1985. – Вып. 7. – С. 14–28. 12. Бойков, И. В. О приближенных методах вычисления интегралов Адамара / И. В. Бойков, Н. Ф. Добрынина, Л. Н. Домнин // Механика машиностроения: тез. докл. 2-й республ. науч.-техн. конф. – Набережные Челны, 1987. – С. 57. 13. Бойков, И. В. Эффективный метод вычисления интегралов Адамара / И. В. Бойков, Н. Ф. Добрынина, Л. Н. Домнин; Пенз. политехн. ин-т. – Пенза, 1988. – 13 с. – Деп. в ВИНИТИ 14.10.88, № 7429 – В88. 14. Бойков, И. В. Эффективный метод вычисления двойных интегралов Адамара / И. В. Бойков, Н. Ф. Добрынина; Пенз. политехн. ин-т. – Пенза, 1989. – 19 с. – Деп. в ВИНИТИ 10.05.89, № 3011 – В89. 15. Бойков, И. В. Весовые квадратурные формулы для интегралов Адамара / И. В. Бойков, Н. Ф. Добрынина; Пенз. политехн. ин-т. – Пенза, 1989. – 7 с. – Деп. в ВИНИТИ 19.01.90, № 424 – В90. 16. Бойков, И. В. Приближенные методы вычисления интегралов Адамара и решения гиперсингулярных интегральных уравнений / И. В. Бойков, Н. Ф. Добрынина, Л. Н. Домнин. – Пенза. : Изд-во Пенз. гос. техн. ун-та. – 1996. – 187 с. 17. Гельфанд, И. М. Обобщенные функции и действия над ними : монография / И. М. Гельфанд, Г. Е. Шилов. – М. : ГИФМЛ, 1958. – 439 с. 18. Добрынина, Н. Ф. Оптимальные квадратурные формулы для вычисления интегралов Адамара / Н. Ф. Добрынина // Оптимальные методы вычислений и их применение : межвуз. сб. науч. тр. – Пенза : Пенз. политехн. ин-т, 1983. – Вып. 5. – С. 25–35. 103
19. Добрынина, Н. Ф. О вычислительных программных модулях для некоторых интегралов Адамара / Н. Ф. Добрынина, Л. Н. Домнин // Оптимальные методы вычислений и их применение : межвуз. сб. науч. тр. – Пенза : Пенз. политехн. ин-т, 1987. – Вып. 8. – С. 46–50. 20. Добрынина Н. Ф. О приближенных методах вычисления интегралов Адамара / Н. Ф. Добрынина, Л. Н. Домнин // Оптимальные методы вычислений и их применение к обработке информации : межвуз. сб. науч. тр. – Пенза : Пенз. политехн. ин-т, 1990. – Вып. 9. – С. 24 – 29. 21. Ioakimidis, N. I. Application of finite-part integrals to the singular equations of crack problems in plane and three-dimensional elasticity / N. I. Ioakimidis //Acta Mechanika. – 1982. – V. 45. – P. 31 – 47. 22. Ioakimidis, N. I. On the validity of the singular integral equations of crack problem at the crack tips / N. I. Ioakimidis //Acta Mechanika. – 1989. – V. 48. – P. 185–191. 23. Крылов, В. И. Приближенные методы вычисления интегралов / В. И. Крылов. – М. : ГИФМЛ, 1959. – 327 с. 24. Лифанов, И. К. Численное решение сингулярных интегральных уравнений Гильберта с сильной особенностью / И. К. Лифанов // Оптимальные методы вычислений и их применение : межвуз. сб. науч. тр. – Пенза : Пенз. политехн. ин-т, 1985. – Вып. 7. – С. 38–45. 25. Лифанов, И. К. О методе дискретных вихрей / И. К. Лифанов // ПММ. – 1979. – Т. 43. – № 1. – С. 184–188. 26. Лифанов, И. К. О методе дискретных вихрей для крыла бесконечного размаха и уравнении Прандтля для крыла конечного размаха / И. К. Лифанов // Изв. вузов. Математика. – 1980. – № 6. – С. 44–51. 27. Лифанов, И. К. Метод сингулярных интегральных уравнений и численный эксперимент / И. К. Лифанов. – М.: ТОО «Янус», 1995. – 520 с. 28. Лифанов, И. К. О сингулярном интегральном уравнении на системе отрезков / И. К. Лифанов, А. Ф. Матвеев // Теория функций, функциональный анализ и их приложения. – 1983. – Вып. 30. – С. 104–110.
104
29. Лифанов, И. К. Обоснование численного метода дискретных вихрей решения сингулярных интегральных уравнений / И. К. Лифанов, Я. Е. Полонский // ПММ. – 1975. – Т. 39. – № 4. – С. 742–746. 30. Маковоз, Ю. И. Об оценке погрешности квадратурной формулы для сингулярных интегралов / И. Ю. Маковоз, М. А. Шешко // Минск : Изв. АН БССР. – Сер. физ.-мат. наук. – 1977. – № 6. – С. 36–41. 31. Моторный, В. П. О наилучшей квадратурной формуле вида n
∑ pk f ( xk )
для некоторых классов периодических дифференцируе-
k =1
мых функций / В. П. Моторный // Изв. АН СССР. Матем. серия. – 1974. – № 3. – С. 583–614. 32. Натансон, И. П. Конструктивная теория функций / И. П. Натансон. – М., Л. : ГИФМЛ, 1949. – 688 с. 33. Некрасов, А. И. Теория крыла в нестационарном потоке / А. И. Некрасов. – М. : Изд-во АН СССР, 1947. – С. 3–65. 34. Никольский, С. М. Квадратурные формулы / С. М. Никольский. – М. : Наука,1979. – 254 с. 35. Половинкин, В. И. Весовые кубатурные формулы / В. И. Половинкин // ДАН СССР. – 1968. – Т. 179. – № 3. – С. 543–544. 36. Половинкин, В. И. Некоторые оценки норм функционалов ошибок кубатурных формул / В. И. Половинкин // Математические заметки. – 1969. – Т. 5. – № 3. – С. 317–322. 37. Половинкин, В. И. Некоторые вопросы теории весовых кубатурных формул / В. И. Половинкин // Сиб. матем. журнал. – 1971. – Т. 12. – № 1. – С. 177–196. 38. Половинкин, В. И. Составные кубатурные формулы / В. И. Половинкин // Вопросы вычислительной и прикладной математики : сб. – Ташкент : Изд-во «Фан», 1972. – № 14. – С. 17–25. 39. Половинкин, В. И. О кубатурных формулах с регулярным пограничным слоем / В. И. Половинкин // Сиб. матем. журнал. – 1972. – Т. 13. – № 4. – С. 951–954. 40. Соболев, С. Л. Введение в теорию кубатурных формул / С. Л. Соболев. – М. : Наука. ГИФМЛ, 1974. – 808 с.
105
41. Тихомиров, В. М. Поперечники множеств в функциональных пространствах теории наилучших приближений / В. М. Тихомиров // УМН. – 1960. – Т. 15. – № 3. – С. 81–120. 42. Чикин, Л. А. Особые случаи краевой задачи Римана и сингулярных интегральных уравнений / Л. А. Чикин // Уч. записки Казан. гос. ун-та. – Казань, 1953. – Т. 113. – № 10. – С. 57–106. 43. Winer, K. Uber die Losiing nichtlineearer Integralgleichungen mit Yadamard-Integralen / K. Winer // Math. Nachrishten. – 1968. – V. 36. – N. 5–6. – J. 289–309. 44. Winer, K. Uber die Losiing der Integralgleichung von Romanovsky mit der Metode der lanfenden Funkstionalkorrekturen / K. Winer // Univ. Halle-Wittenberg. Math. Nachrishten. – 1969. – V. 18. – N. 6. – J. 787–789.
106
ОГЛАВЛЕНИЕ Предисловие .......................................................................................................... 3 Введение ................................................................................................................ 4 Г л а в а 1. Определение и методы вычисления гиперсингулярного интеграла Адамара ........................................................................................................................ 5 1.1. Интеграл Адамара .......................................................................................... 5 1.2. Построение оптимальной квадратурной формулы ...................................... 11 1.3. Основные классы интегрируемых функций ................................................. 15 1.4. Обзор приближенных методов вычисления интегралов Адамара .............. 17 Г л а в а 2. Оптимальные квадратурные формулы для вычисления интегралов Адамара ........................................................................................................................ 21 2.1. Интегралы с фиксированной сингулярностью ............................................. 21 2.2. Квадратурные формулы для интегралов Адамара с переменной сингулярностью на классах периодических функций .............................................. 35 2.3. Интегралы Адамара с переменной сингулярностью на бесконечном интервале ...................................................................................................................... 41 2.4. Эффективный метод приближенного вычисления интеграла Адамара на замкнутом контуре ....................................................................................................... 54 2.5. Эффективный метод вычисления интеграла Адамара на конечном интервале ...................................................................................................................... 59 2.6. Эффективный метод вычисления интегралов Адамара на бесконечном интервале ...................................................................................................................... 66 Г л а в а 3. Кубатурные формулы для вычисления двойных интегралов Адамара ........................................................................................................................ 69 3.1. Оптимальные кубатурные формулы для вычисления двойных интегралов Адамара от периодических функций ..................................................... 69 3.2. Кубатурные формулы для вычисления интеграла Адамара на топологическом произведении двух замкнутых контуров .................................. 74 3.3. Кубатурная формула для вычисления интеграла Адамара на топологическом произведении конечных интервалов ........................................ 87 3.4. Кубатурная формула для вычисления интеграла Адамара на топологическом произведении двух бесконечных контуров .............................. 94 Заключение ............................................................................................................ 100 Список литературы ............................................................................................... 100
107