Ненасыщаемые кубатурные формулы вычисления гиперсингулярных интегралов Текст научной статьи по специальности «Математика»

МАТЕМАТИКА

УДК 517.392

И. В. Бойков, Ю. Ф. Захарова, Г. И. Гринченков, М. А. Семов

НЕНАСЫЩАЕМЫЕ КУБАТУРНЫЕ ФОРМУЛЫ ВЫЧИСЛЕНИЯ ГИПЕРСИНГУЛЯРНЫХ ИНТЕГРАЛОВ

Аннотация. Актуальность и цели. Гиперсингулярные интегралы в настоящее время находят все большие области применения - аэродинамика, теория упругости, электродинамика и геофизика. При этом их вычисление в аналитическом виде возможно лишь в весьма частных случаях. Поэтому приближенные методы вычисления гиперсингулярных интегралов являются актуальной задачей вычислительной математики. Этой задаче посвящено много работ. В частности, И. В. Бойковым и Ю. Ф. Захаровой опубликованы циклы работ по построению оптимальных методов вычисления гиперсингулярных интегралов. В 1975 г. в докладах АН СССР (т. 221, № 1) опубликована статья К. И. Бабенко, в которой он сообщил об открытии им принципиально новых - ненасыщаемых численных методов. Отличительной особенностью последних является способность автоматически подстраиваться под классы корректности решений рассматриваемых задач. Анализ известных квадратурных и кубатурных формул вычисления гиперсингулярных интегралов показал, что они являются насыщаемыми. Поэтому является актуальной задача построения ненасыщаемых алгоритмов вычисления гиперсингулярных и полигиперсингулярных интегралов. Этой задаче посвящена данная работа. Материалы и методы. Построение ненасыщаемых методов вычисления гиперсингулярных интегралов основано на конструктивной теории функций и теории сплайнов. Результаты. Построены оптимальные квадратурные формулы вычисления одного класса гиперсингулярных интегралов. Построены ненасыщаемые квадратурные и ку-батурные формулы вычисления одномерных гиперсингулярных интегралов и полигиперсингулярных интегралов. Проведено сравнение эффективности вычисления гиперсингулярных интегралов насыщаемыми и ненасыщаемыми квадратурами. Выводы. Построенные ненасыщаемые методы позволяют эффективно вычислять гиперсингулярные интегралы при решении прикладных задач, когда априори неизвестна гладкость интегрируемых функций.

Ключевые слова: квадратурные формулы, кубатурные формулы, гиперсингу-лярные интегралы, ненасыщаемые алгоритмы, оптимальные алгоритмы.

I. V. Boykov, Yu. F. Zakharova, G. I. Grinchenkov, M. A. Semov

UNSATURATED CUBATURE FORMULAE OF HYPERSINGULAR INTEGRATION

Abstract. Background. Hypersingular integrals are widely used in such areas as aerodynamics, theory of elasticity, electrodynamics, aerodynamics and geophysics. However, their closed form calculation is rarely possible. Therefore, using approximation methods for calculating hypersingular integrals is urgent for calculus mathematics. A lot of papers deal with this problem. I. V. Boikov and Yu. F. Zaharova

have published a series of papers on constructing optimal methods for calculating hypersingular integrals. In 1975 in the USSR Academy of Sciences Proceedings (volume 221, № 1) K. I. Babenko announced the discovery of fundamentally new unsaturated numerical methods. A distinctive feature of the latter is the ability to automatically adjust to the classes of problem solving correctness. The analysis of the quadrature and cubature formulae of calculating hypersingular integrals showed that they are saturated. Therefore, it seems significant to work out unsaturated algorithms to calculate hypersingular and polyhypersingular integrals. This paper deals with this task. Materials and methods. Developing methods of calculating unsaturated hypersingular integrals is based on the constructive theory of functions and splines. Results. The optimal quadrature formulae for calculating hypersingular integrals of the same class have been derived. Unsaturated quadrature and cubature formulae for calculating one-dimensional hypersingular and polyhypersingular integrals have been derived. A comparison of the efficiency of calculating hypersingular integrals using saturated and unsaturated quadratures has been made. Conclusions. Unsaturated methods make it possible to effectively calculate hypersingular integrals while solving practical problems when a priori smoothness of integrable functions is unknown.

Key words: quadrature formulae, cubature formulae, hypersingular integrals, unsaturated algorithms, optimal algorithms.

Введение

Приближенные методы вычисления гиперсингулярных интегралов представляют активно развивающееся направление, находящееся на пересечении математического анализа и вычислительной математики. Интерес к исследованиям в этой области обусловлен большим спектром научных и технических задач, требующих вычисления гиперсингулярных интегралов с большой степенью точности.

Несмотря на большое число работ, посвященных различным подходам к вычислению гиперсингулярных интегралов (краткий обзор этих работ приведен в разделе 4), остались неисследованными многие проблемы. Одной из них является проблема построения ненасыщаемых алгоритмов вычисления сингулярных и гиперсингулярных интегралов.

Подробная постановка задачи приведена в разделе 5.

В данной работе построены ненасыщаемые алгоритмы вычисления одномерных гиперсингулярных интегралов и полигиперсингулярных интегралов.

Статья построена следующим образом. В разделе 1 приведены определения гиперсингулярных интегралов. В разделе 2 дано определение оптимальных квадратурных формул вычисления гиперсингулярных интегралов. В разделе 3 описаны классы функций, используемые в работе. В разделе 4 дан краткий обзор приближенных методов вычисления гиперсингулярных интегралов. Раздел 5 посвящен построению квадратурных формул вычисления гиперсингулярных интегралов, основанному на аппроксимации подынтегральной функции интерполяционным полиномом Лагранжа - Эрмита. В разделе б построены ненасыщаемые квадратурные формулы вычисления одномерных гиперсингулярных интегралов. Раздел 7 посвящен построению ненасыщаемых кубатурных формул вычисления полигиперсингулярных интегралов.

1. Определение гиперсингулярных интегралов

В данной работе рассматриваются гиперсингулярные интегралы, имеющие особенности нецелого и целого порядков. Эти интегралы определяются следующим образом.

Определение 1.1 [1, 2]. Интеграл вида Г—А(х)Их— при целом р и

а (ь - х)р+а

0< а <1 определяет величину («конечную часть») рассматриваемого интеграла как предел при х ^ Ь суммы

х ЛЦ)сИ + В(х)

а (Ь -г)р+а ' (Ь - х)р+а-1’

если предположить, что А(х) имеет р производных в окрестности точки Ь . Здесь В(х) - любая функция, на которую налагаются два условия:

1) рассматриваемый предел существует;

2) В(х) имеет по крайней мере р производных в окрестности точки

х = Ь .

Ь ( ) И

Определение 1.2 [3]. Интегралом I —---------, а < с < Ь, в смысле

а (Т-С)р

главного значения Коши - Адамара будем называть следующий предел:

Ь ф(т)Ит =

f ф(т^т

I-------p - limv^o

a (т-c)p

c -V ф(т)dт + b ф(т)dт +_Kvl a (т-c)p c+v (т-c)p vp-1

где ^(у) - некоторая функция, имеющая непрерывные производные до (р -1)

порядка и выбранная так, чтобы указанный предел существовал.

В концевых точках а и Ь гиперсингулярный интеграл определяется следующим образом.

Ь ( )И

Определение 1.3 [4, 5]. Интегралом I-------- называется предел

а (т-а)р

ф(т^т

- lim

(т -a)p v^0

b JPfiiil + Ж + ^i(v)ta|v|

a+v (т-a)p vp-1

где ^(у) - некоторая функция, имеющая непрерывные производные до (р -1)-го порядка, удовлетворяющие условию Дини - Липшица; ^(у) -некоторая функция, удовлетворяющая условию Дини - Липшица в окрестности от нуля. Функции ^(у) и ^(у) выбираются так, чтобы указанный предел существовал.

Это определение распространяется и на более общие случаи.

2

Пусть Т = [0,1] , р = 1,2,..., 0 < а < 1. Рассмотрение интеграла

и

T

A( x,y)dxdy xp+ayp+a

(1)

начнем с того, что ограничим область интегрирования: х у ^£2,

обозначив через и £2 два малых положительных числа. После этого интеграл можно сделать конечным, если вычислить интеграл (1) по частям и отбросить слагаемые, стремящиеся к бесконечности при стремлении Єї и £2 к нулю.

Введем область 7^ £2 =[Єї, 1;£2, 1 ], £ї,£2 >0.

Определение 1.4 [4, 5]. Пусть р = 1,2,...; 0<а<1. Конечной частью интеграла (1) называется предел

в котором функция В(£1, £2) имеет частные производные до (2р — 2)-го порядка и подбирается таким образом, чтобы предел существовал.

Введем область Т£ =[е,1;е,1], £ >0.

Определение 1.5 [4, 5]. Пусть р = 2,3,.. Конечной частью интеграла

где функция В(£) имеет производные до (2р — 1)-го порядка, а функции С(£), О(е) имеют производные первого порядка. Функции В(£), С(£) и 0(£) подбираются таким образом, чтобы предел существовал.

Распространим приведенное выше определение на полигиперсин-гулярные интегралы с переменными сингулярностями. Для простоты обозначений ограничимся бигиперсингулярным интегралом

где уг- - замкнутый ограниченный контур в плоскости комплексной

переменной 2, / = 1,2. Будем считать, что уг-, / = 1,2, - гладкие контуры, удовлетворяющие условиям Ляпунова.

Построим окружность с центром в точке ^ столь малого радиуса р1,

Л

т

A( x,y)dxdy

ХР + а yP+a

lim

£l —>0,Є2 ——0

і і

T

(2)

+ C(£)ln(£) + D(e)ln2(e) , (3)

что она пересекает контур У1 только в двух точках и 1 Часть контура У1, заключенного между точками и ¿*, обозначим через /1.

Аналогичное построение проведем и на контуре у 2, часть контура у 2, расположенного между точками ¿2 и ^, обозначим через ¡2.

Интеграл £ф определяется выражением

где Г(р1, Р2) - функция, имеющая непрерывно дифференцируемые производные до (р1 — 1) порядка по переменной р1 и до (р2 — 1) порядка по переменной р2.

Функция Г(р1, Р2) выбирается таким образом, чтобы предел существовал и был единственным.

Отметим, что в соответствии с принятым в работе способом определения гиперсингулярных интегралов для нахождения функции Г(р1, р2) нужно вычислить по частям последний интеграл и из результата вычесть слагаемые, стремящиеся к бесконечности, когда р/ ^ 0, / = 1,2.

2. Постановка задачи построения оптимальной квадратурной формулы

Постановка задачи построения оптимальных квадратурных формул принадлежит А. Н. Колмогорову и в применении к интегралам Адамара заключается в следующем [4, 5].

Рассмотрим интеграл

с узлами Sk и весами p^(t) (k = 1,2,..., N, l = 0,1,p ). Величина p определяется гладкостью класса интегрируемых функций.

Под погрешностью квадратурной формулы (5) будем понимать величину rn (sk, Pkl, Ф) = supt | rn (t, sk, Pkl(tX Ф) I.

Если ¥ - некоторый класс заданных на сегменте [a, b] функций, то

положим RN (sk, Pkl, ¥ ) = sup^ 1 rn (sk, Pkl, Ф)|.

Через Çn[¥] обозначим величину Çn [¥] = inf(sk,pkl)Rn (Sk,Pkl, ¥),

в которой нижняя грань берется по всевозможным N узлам Sk и весам Pkl (t ) ( k = 1, 2,..., N, l = 0,1, ..., p ). Квадратурную формулу (5), построенную

* *

на узлах Sk и весах Pki (t) ( k = 1,2,..., N ), будем называть оптимальной, асимптотически оптимальной, оптимальной по порядку, если

(4)

который будем вычислять по квадратурной формуле

АФ = ZZy7) (sk)Pkl(t) + RN (t, sk,Pkl(tX ф)

N p

(5)

k=11=0

(Рк1,^ РьР*,/ * * ч ---г----------1, НшN------ТТшт-------1 (Р*1 ’^)Х ^N[^]

^] С,N] ' '

соответственно.

Аналогичным образом определяются оптимальные, асимптотически оптимальные, оптимальные по порядку кубатурные формулы вычисления полигиперсингулярных и многомерных гиперсингулярных интегралов [4-6].

3. Классы функций

Ниже описываются классы функций, на которых в данной работе строятся алгоритмы вычисления гиперсингулярных интегралов.

Класс Жг (М;а,Ь) состоит из функций, заданных на отрезке [а,Ь], непрерывных и имеющих непрерывные производные до (г — 1) -го порядка

включительно и кусочно-непрерывную производную г -го порядка,

(г)

удовлетворяющую на этом отрезке неравенству | /к ' (х) |< М .

Класс Ж! (М;[а,Ь]) I Жг (М;[а,Ь]) I состоит из функций, заданных на

Р \ Р )

[а,Ь], имеющих абсолютно непрерывную производную порядка (г — 1) и производную /(г) (х) порядка г такую, что

-1/р

¡if(r >( x)

p dx

< M (1 < p < ^),

где интеграл понимается в смысле Лебега. Для простоты обозначений ниже

вместо Ж! (М;[а,Ь]) будем писать ЖР(М).

Р

Замечание. Если из контекста известен сегмент [а, Ь], на котором

определены классы функций, то вместо Жг(М;[а,Ь]), Ж! (М;[а,Ь]) будем

Р

писать Жг(М), Ж! (М) соответственно.

!Р

4. Обзор приближенных методов вычисления гиперсингулярных интегралов

Приближенным методам вычисления гиперсингулярных интегралов посвящено большое число публикаций.

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

используются квадратурные формулы, основанные на различных подходах. Основной метод построения квадратурных формул для вычисления интегралов Еф и Iф заключается в замене подынтегральной функции ф(х) п -мерным аппаратом приближения: интерполяционными полиномами,

сплайнами, отрезками ортогональных рядов и т.д. Достаточно подробная библиография, посвященная вычислению интегралов Еф и Iф, содержится в [4-7], и в этих работах также построены асимптотически оптимальные и оптимальные по порядку квадратурные формулы вычисления интегралов Е ф

и Iф на классах функций Жг (1), Жгр (1).

Для вычисления гиперсингулярных интегралов

1 ф(т¥т и _ р ф(т)йт —1< х<1

Яф = Г ф(т) \ и вф = Г

Ji т-t ip+x :f(T-t)

—11

различными авторами [4-14] построены квадратурные формулы, которые условно можно разделить на две большие группы: квадратурные формулы интерполяционного типа и квадратурные формулы типа Гаусса.

К первой группе (см. работы [4-7, 9, 10]) относятся квадратурные формулы, основанные на замене подынтегральной функции ф(х) интерполяционными полиномами, сплайнами, отрезками рядов по ортогональным полиномам.

Ко второй группе (см. работы [12-14]) относятся квадратурные формулы, основанные на представлении гиперсингулярных интегралов, скажем, интеграла Сф в виде

(вф)(() _ ф(х) Г + Гф(т) ^) й т, (6)

—1(т — х) —-1 (т —х)

и в ряде случаев в применении к последнему интегралу квадратурных формул Гаусса.

При вычислении гиперсингулярных интегралов по квадратурным формулам Гаусса для каждого конкретного значения X строится специальная квадратурная формула. Поэтому применение квадратурных формул Гаусса для вычисления гиперсингулярных интегралов, по-видимому, целесообразно только для интегралов с фиксированными особенностями.

Для вычисления полисингулярных интегралов и многомерных гипер-сингулярных интегралов в [4-6] построены оптимальные по порядку куба-турные формулы.

Приближенные методы вычисления гиперсингулярных, полигипер-сингулярных и многомерных гиперсингулярных интегралов с весовыми множителями исследованы в [14].

5. Гиперсингулярные интегралы

В данном разделе строятся квадратурные формулы интерполяционного типа. Для этого, наряду с приближением подынтегральных функций интерполяционными полиномами Лагранжа, последние приближаются также интерполяционными полиномами Лагранжа - Эрмита.

Приведем, следуя [13], необходимые утверждения об эрмитовой интерполяции.

Пусть непрерывная функция / определена на сегменте [а, Ь],

/ еЖг (1). Обозначим через , Хк е (а, Ь), к = 1,2,..., п, узлы полинома Чебышева первого рода, отображенные с сегмента [-1,1] на сегмент [а, Ь]. В качестве узлов Хк, к = 1,2,., N, можно использовать узлы и других ортогональных многочленов. Выбор полиномов Чебышева обусловлен тем, что у последних самая маленькая по порядку константа Лебега.

Обозначим через Ьп г (/, [а, Ь], Х) интерполяционный полином Лагранжа - Эрмита, определенный равенствами

Интерполяционный полином Лагранжа - Эрмита может быть представлен выражением

где Тп (Х) — полином Чебышева первого рода, отображенный с сегмента [—1,1] на сегмент [а, Ь]; фп к (Х) — фундаментальные полиномы Лагранжа по

узлам Хк, к = 1,2,., п.

Известны [13] следующие утверждения о сходимости интерполяционных полиномов Эрмита:

Lnr (f, [a, b], tk) = f (tk), k = 1,2,..., n, Ln,r (f, [a, b], a) = f (i)(a), i = 0,1, ., r-1, ¿¿Г (f, [a, b], b) = f(i)(b), i = 0,1, ..., r -1.

n

f (tk)

Ln,r (f, [a, b], t) = (t - a)r (b - tr)^9n,k (t)

(tk - a)r (b - tk )r +

k=1

i(j)

+

n (t) Jt=b

r -1

~\(j)

t=a

где a < 0 < t - a;

где b -1 < 0 < b.

Пусть 5 — натуральное число. Обозначим через ^1, •••, С5 (Сг е [—1,1], г = 1,2,., 5) узлы полинома Чебышева первого рода. Через £1,..., £5 обозначим образы узлов ^1, •••, С5 при отображении сегмента [—1,1] на сегмент [а, Ь] (из контекста каждый раз будет ясно, что понимается под сегментом [а,Ь]). Пусть /е С[а,Ь]. Через Р5(/,[а,Ь]) обозначим полином, интерполирующий функцию / на сегменте [а, Ь] по узлам £1, г = 1,2,., 5.

Замечание. В качестве узлов интерполяции и в полиномах Лагранжа и в полиномах Лагранжа — Эрмита можно использовать узлы различных ортогональных многочленов, а также равноотстоящие узлы.

Из последних двух неравенств имеем

I /(Х) — Ьп,г (/,[а, Ь], Х) <

< ((Ь — Х)(а — Х))(г—1)/2 || /(г—1)(0) — 4"—^(/,[а,Ь],0) |,

где а < 0 < Ь.

Кроме того, известно [12] следующее неравенство:

| /(г—1)(Х) — Ь(п;^(/,[а,Ь],Х) |< с(Х — а)1/2(Ь — Х)1/2 , а < Х < Ь.

п

Построим квадратурные формулы интерполяционного типа для вычисления гиперсингулярных интегралов:

Jф = Г ф(т) йт. (7)

—1 (т — Х)р

Пусть ф(Х) е Жг (1), г > р — 1.

В работах [4-6] построены оптимальные по порядку квадратурные формулы вычисления интегралов вида (7) на классе Жг (1). При этом для каждого значения г строится оптимальная (по порядку) квадратурная формула, которая уже не является оптимальной для другого значения г , т.е. при каждом фиксированном г строится своя оптимальная по порядку квадратурная формула.

Поэтому представляет интерес построение универсальных алгоритмов, погрешность которых «близка» к погрешности оптимальных алгоритмов. Такие квадратурные формулы построены в следующем разделе.

Помимо указанного выше недостатка, оптимальные по порядку квадратурные формулы вычисления гиперсингулярных интегралов с переменной особенностью, предложенные в [4, 5], имеют еще один недостаток: в непосредственной окрестности особой точки нужно строить дополнительный интерполяционный полином. Для того чтобы избежать этого недостатка, в [6] предлагается использовать интерполяционные полиномы Эрмита. В данном разделе подробно описан способ построения оптимальных квадратурных формул интерполяционного типа, основанный на аппроксимации подынтегральной функции интерполяционным полиномом Лагранжа - Эрмита.

Интеграл (7) будем вычислять по квадратурным формулам (к.ф.)

N р

Jф=2 2pki(t)ф( (tk)+rn (u %, Pki, фх

k=11=0

(8)

где tk (-1 - tk - 1) и pi - узлы и коэффициенты к.ф. (8); р - число производных, определяемое гладкостью класса функций *, на котором вычисляется интеграл (7).

В монографии [5] получена оценка

ZN W (1)] > cN-r-1+p. (9)

Пусть * - некоторый класс функций, на котором существует гипер-сингулярный интеграл (7). Усложняя доказательство, приведенное в [5, 6], можно показать, что

1

zN [* ] > cNp-1inf sup f 9(t)dt,

tk фє*k-1

где *k означает множество функций (входящих в класс *), определенных на сегменте [-1,1], неотрицательных на этом сегменте и обращающихся в нуль в узлах tk, tk є [-1,1], k = 1,2,., N. Нижняя грань берется по всевозможным наборам узлов {tk}, k = 1,2,., N, расположенных на сегменте [-1,1].

Построим квадратурную формулу вычисления интегралов вида (7).

Пусть Ak =[vk ,vk+1], k = 0,1,.,N -1, Vk = -1 + 2k / N, k = 0,1,.,N.

На каждом сегменте Ak подынтегральную функцию ф(0 будем аппроксимировать интерполяционным полиномом Лагранжа - Эрмита Lr,p(Ф, Ak, t), k = 0,1, .,N-1. Тогда

N -1

J ф = 21

k=0a,

Ф(Т) Л NT f Lr,p (Ф, Ak, t) j d , 4

dт = 2 I — -----------------p---------dт + RN (ф).

(т-t)p

k=0a,

(т-t)p

(10)

к к Оценим погрешность квадратурной формулы (10). Пусть Х е Аj, 0 < ] < N — 1. Нетрудно видеть, что

j-1

irn (ф) і- 2

k=0

I * r, p (A k,т) dт

k

+

* r, p (Ak, т)

(т-t) p

d т

N-1

+ 2

k=j+1

(т-t)p

* r, p ( A k, т)

(т-t) p

+

d т

= r1 + r2 + ^

(11)

где *r, p (Ak, т) = Ф(т) - Lr, p (Ф, Ak, т).

Оценим каждое слагаемое ц, г = 1,2,3, в отдельности.

Вначале оценим слагаемое Г2.

Зафиксируем достаточно малое значение п такое, что [Х — п, Х + п] с Ау; вычислим по частям интеграл

, У г, р (А у. X) ^ =

А у \[Х—П,Х+П] (Т —Х ) Р

1 -У г, Р (А у, Х — п)---^--^ У г, Р (А у, Х + п)-Ат +... +

р -1 r,p j (-n)P-1 p -1 r,p j (n)P-1

+j ,'-n)ln| n I - ^ ^Pp4)(A j, t+n)ln n

1

(P -1)! ^

A j\[t -n,t+n]

j ^ rpp) (A j, т)1п| t-

11 d t.

Воспользовавшись определением гиперсингулярного интеграла,

получим

Г2 - j I ^rp (Aj,T) || ln | t- t II dT.

(Р —1)! А .

Из свойств полиномов наилучшего приближения следует, что | У г, Р (А у, т)|< Ег+2 Р—2(ф, А у )^ г (Ь, Е), где Ег (ф, А у) - наилучшее равномерное приближение функции ф полиномами степени г на сегменте А у; Хг (Ь, Е) - константа Лебега интерполяционного полинома Лагранжа -Эрмита.

Пусть фе Жг (1), тогда

С 1

Er (ф, A ------------.

Nr rr

Известно [15] следующее утверждение, принадлежащее А. А. Маркову.

Лемма 1. Если полином Рп (х) = ^П=о°кхк степени не выше п на

сегменте [а,Ь] удовлетворяет неравенству | Рп (х) |< М, то на том же сегменте

| РП(х) |< 2Мп2 / (Ь — а).

Воспользовавшись этим неравенством и используя метод доказательства обратных теорем конструктивной теории функций [15], можно показать, что при г > 2р

|у $(А у. Т)|< р—р.

Следовательно, r2 -'

-ln N.

Мг — Р+1

Приступим к оценке суммы г. Представим г в виде

j-2

-1 = 2

k=0

* r, p (Ak, т)

(т-t) p

d т

+

I * r, p (A j-b т)

(т-t)p

d т

(12)

Оценим каждое выражение в отдельности. Очевидно,

у—2 ^р—1 с

Г11 < тах тах\Уг,р(Ак,ґ)1 2--------------------Р~1 < Г Р+і ;

0<к<у—2ґєА^ к=0(2(І - к -1))Р-1 ^Г-Р+1

Г12 = СР-Т)! ^ І^ГРР)(Аі-1,т)111п(т — ґ)|^<

< с

| *

rpp)(Aу-1,ґ)| j 11п(т-1)|dт<

с ln N

max , r p 1 j—і t /1 і і aaav v v і ^ v —^ 11 •

teA' ,p j ^ \J Nr-p+1

(13)

j 1

Aj-1

Аналогичным образом доказывается неравенство

с ln N

r3 <-

(14)

Рг—Р+1 '

Из неравенств (11)-(14) следует оценка | Яр (ф) |< сР—(г—Р—1) 1п N.

Так как ф - произвольная функция из класса функций Жг (1), то

окончательно имеем

Rn [Wr (1)] <

с ln N

Nr- p+1 .

(15)

Из сопоставления оценок (9) и (15) следует, что квадратурная формула (10) не является оптимальной по порядку.

Для построения оптимальной по порядку квадратурной формулы следует несколько усложнить конструкцию формулы (10).

Пусть ґє Ау, І = 1,2,..,^ — 2. Рассмотрим квадратурную формулу

Jф = 22 j Lr,p (ф Ak, т) dт+ j Lr,p (ф, AJ, т) dт +

(т -1)p J* (т -1)p

k=0a, A*

k j

N~! f Lr,p (ф,Ak,т) j D Ґ \

+ 2 j — —-—dт+Rn (ф),

k=j+2A,

^ p'

(т-t)p

(16)

A* A* A* A*

где A j = Aj-1 uA; uA

j+1

Повторяя рассуждения, проведенные при оценке погрешности

2 2

квадратурной формулы (9), покажем, что при —1 + р < Х < 1 — р

|Яр (ф)|< сР—(г—Р+1).

Погрешность квадратурной формулы (16) оценивается неравенством

j-2

irn (ф)і< 2

k=0

j * r,p (Ak, т)

A, (x-t)p

d т

+

J *r,p(A*■т)dт

* (т-1)p

A*

+

N-1

+ 2

k=j+2

j * r, p (Ak, т)

Aj (т-t)p ‘

= r4 + r5 + r6.

(17)

Оценивая Т5, заметим, что

r5

<-

1

(p -1)!

I

* i.pp-1)( aJ , т)

r, p_]_J

т-1

A*

1

(p -1)!

I

* ^(A*, т)-* rpp-1) (A*, t)

r ,p v“j :

т-1

+

1

(p -1)!

*(p-1) r, p

d т

,. * 4 r d т

(Aj •t) J -1

A

і-- J I*!>* ^0)

(p -1)!

d т + с

* r ^p-:) (A*, t)

N

r - p+1

Нетрудно видеть, что

r4 + r6 <■

r - p+1

N

и, следовательно,

1 RN (ф) |-‘

рг—Р+1'

Замечание 1. При практической реализации формул (10) и (16) следует воспользоваться рекомендациями, предложенными в [6].

Замечание 2. Погрешность формулы (16) на сегментах Ао и А N—1

оценивается неравенством сР—(г—Р+1)1п N. Нетрудно видеть, что при

вычислении интегралов вида

• ф(т) .(т-t)p

dт, где у - единичная окружность

A

A

с

с

с центром в начале координат, формула, аналогичная (16), имеет погрешность

сЫ—(Г—Р+1).

6. Ненасыщаемые квадратурные формулы

В этом разделе строятся ненасыщаемые квадратурные формулы вычисления гиперсингулярных интегралов вида (7).

Пусть N - целое число, п = Г 1п N \, М = Г N / п\. Пусть = —1 + 2к / М, к = 0,1,..,М, Ак =[Ук,Ук+1], к = 0,1,..,М — 1.

Интеграл (7) будем вычислять по квадратурной формуле

M-1 г Ln p (ф, Ak, т)

Jф = 2 J n,p I dt + Rn (ф).

k=0 A (т-t)p

(18)

Пусть ґ єАу, у = 0,1, ,.,М — 1.

Погрешность квадратурной формулы (18) оценивается неравенством

M-1

і Rn (ф)і< 2

k=0

/

Ak

*n,p (Ak, т)

(т-t) p '

j -1

=2

k=0

*n,p (Ak, т)

+

+ 2

k=j+1

k

^ py (т-t)p

* n, p (A j , т) (т-t)p '

:r1 + r2 + r3.

+

(19)

Оценим в отдельности каждое слагаемое в правой части формулы (19). Повторяя рассуждения, проведенные в предыдущем разделе, имеем при п> г>2р

г2 < (Р—^ | | У пР (А у, т) || 1п | Т — Х || ^ т<

< M max I * npp) (A j, t) | ln M = M f M teAj

MI M

r - p

ln M =

= — (n (L E) ) np+1 ln M = —-—

N Nr-p Nr-p+1

j-2

r1= r11 + r12 = 2

k=0

* n, p (A k, т)

(т-t) p ‘

+

(n (L, E) )ln p+2N ;

j *n,p(Aj, т)

A;j-1 ^ '

< с I* (A л\ v f M ^

r11 <77 maxmax *n,p (Ak, т) 21 “—T

M k teA^ P 'kt01J- k

< ^p-1 ^ (L, E) < с^ (L, E),

<

Mr nr Nr-p+1

r12

12 M

*( p) n, p

< с(n (L,E)) lnp+2N.

ln M < ' "' \ " lnj

Nr-p+1

Следовательно,

с(,,) lnp+2n, r, < £^L^lnp+2N

1 Nr-p+1 3 Nr-p+1

и

^ (ф)|< г < ^—Р^Ь Р+2N.

Достоинством формулы (18) является ее ненасыщаемость на классе функций Жг(1), г = р,р +1,., так как при любом г найдется такое N, начиная с которого п = Г 1п N\ > г, и, следовательно, полностью используется гладкость функции ф. Появление множителя Хп (Ь, Е)1п р+^ является «платой» за универсальность алгоритма.

7. Полигиперсингулярные интегралы

В этом разделе строятся ненасыщаемые алгоритмы вычисления полигиперсингулярных интегралов

Вф = 1 Г^К^Р^Т^, Р = 2,3,... (20)

_1_1 (Т — Х1)Р (Т2 — Х2)Р

При этом мы ограничиваемся рассмотрением бигиперсингулярных интегралов для простоты обозначений.

Пусть N — натуральное число, п = Г N\, М = Г N / п\.

Пусть Ак/ = [ук ,ук+1; V/ ,v/+l], k, I = 0,1,.,М —1, Ук = —1 + 2к / M, к = 0,1,..,М.

В разделе 5 был введен оператор Ьгр(/,[а,6],Х) проектирования

функций / е Жг, г > р, на интерполяционные полиномы Лагранжа - Эрмита. Обозначим через Ь,. р^г р (/,[аьо^,^Щ,Х2)) оператор,

заключающийся в повторном применении операторов Ьг р (/,[а,-, Ь,■ ], Ху),

г ’" г

У = 1,2:

L

r,p1 ;r2,p2 (^,[°1,b1;а2,b2],(tb t2)) =

= Ь.,р1 (Ьг2,р2 (/,[а2, Ь2], Х2 ),[а1, Ь1], Х1).

Интеграл (20) будем вычислять по кубатурной формуле

М-Мт1 г {Ь . (ф,Аы,т1,т2)

вф = 2 2 [ 1 г,р ,р\, р <>т+«р). ст

к=0 /=0 А (Т1 — Х1) (т2 — Х2 )

к/

Пусть (Х1,Х2)е Ау, 0 < г,у <М — 1.

Оценим погрешность кубатурной формулы (21). Нетрудно видеть, что 1 п 1^- х-'у-' Г ГЬг,р;г,р(ф,Ак/,т1,Т2) , ,

\яшф|<22 11 р р ^Т2 +

к=0/=0а„ (Т1 — Х1) (т2 — Х2)

к/

х. хт Г ГЬг,р;г,р(ф,Ак/,т1,Т2) , ,

+ 2 2 I I—^--------------------йт.йт2 +

к=0/ =7+1Ак/ (Т. — Х.) Р (Т2 — Х2) Р

х-' Тт7 Г ГЬг,р;г,р(ф,Ак/,т1,т2) , ,

+ 2 2 I I—---------------------йт.йт2 +

к=Г+1/ 0а;/ (Т1 — Х.)Р(Т2 — Х2)р

МГ М-1 Г ГЬг,р;г,Р (Ф,Ак/, ТьТ2) , ,

+ 2 2 I I—^---------------------------йт.йт2 +

к=У+1/ 1а;/ ("1 — Х.) Р (Т2 — Х2)Р

+2 I ?Ьг,Р;г,р (ф»Ап,Т1,т2) й т2 +

1=0)1.* (Т. — Х.)Р (Т2 — Х2)Р 1 2

X-1 Г ГЬг,р;г,Р(ф,Аг/,Т1,Т2) , ,

+ 2 I I—^-----------------й Т.й Т2 +

/ =у+1А,/ ("1 — Х.)Р (Т2 — Х2) Р

г—1

* Lr, p;r, p (ф,А kj, т1, т2 )

Лк)

‘ Lr, p;r, p (ф, Akj, т1, т2)

kj

'Ln,p;n,p (ф, Aii,т1,т2)

+У f Гr,p;r,p j 11 dT1dt2 +

k=0^ (T1 -x1)p(T2 -x2)p 1 2

+ у f pr,p;r,pVV^kj, dx dx2 +

k=+J.J (T1 -X1)p(T2 -X2)p 1 2

Я п,р;п,рУЧ'^г/’ Ч 12/ , ,

--- — -------- --------------й Т.й Т2 = г. +-+ г9.

А (Т. — Х.)Р (Т2 — Х2)Р 121 9

Ч

Оценим выражение /9. По определению гиперсингулярных интегралов имеем

r9 <

Ид2Р^n v n V (Ф, АИ,Ті,Т2)

--------,p^p-------- -|ln| т1 -11 |||ln| т2 -12 || dT1dт2

дтрдтр 12

Д-

^(LE) in2M x 2 l, E

M2 Mr—2p nr—4p

N

r—2p+2

Так как суммы г.,..., ^ оцениваются одинаково, то ограничимся рассмотрением первой из них.

Очевидно,

г=14-1 м 2 р—2

'22---------V------Р max max

k-0/-0(* — k)p (j—k)p k,/ (^Ди

|L

r, p;r, p

(ф, Д k/, t2)|-

< cM 2 p

—2 1 ^Àn(L,E) < c- 1 ^(LE)

Мг пг ' ' N—2р+2 пг

Суммы г^,..., ^ оцениваются аналогично, поэтому ограничимся рассмотрением оценки для выражения г5 :

. Г ГЬг,Р.г,Р (ф, Аг/,Т1,Т2)

r5

< ZjJ-

/=0 Д./ (Т1 — ^1 ' (т2 —12)

-d ^d т2 +

+

А.

I J

i,j—1

L

'r, p;r, p

(Ф, Д., -—1, T1, т2)

(т1 —11)p (т2 —12)p

dтldт2 - r51 + r52 •

Сумма г51 оценивается аналогично сумме г1, а интеграл г52 оценивается аналогично интегралу г0 .

Собирая эти оценки, имеем

СП2Р+4 2

|^ (ф)|< ~^р+2 * п (Ь, Е).

Замечание. Множитель п2 р+4*п( Ь, Е) является «платой» за

ненасыщаемость. Повторяя сделанные выше оценки, можно показать, что кубатурная формула (21) имеет погрешность

| RNN (ф) |<‘

-ln2N •

Nr-2 P+2

Замечание. Аналогичным образом строятся ненасыщаемые алгоритмы вычисления многомерных гиперсингулярных интегралов.

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

1. Hadamard, J. Leçons sur la Propagation des Ondes et les Equations de l'Hydrodynamique. Herman / J. Hadamard. - Paris, 1903. - 320 p. (reprinted by Chelsea. - New York, 1949).

c

2. Адамар, Ж. Задача Коши для линейных уравнений с частными производными гиперболического типа / Ж. Адамар. - М. : Наука, 1978. - 351 с.

3. Чикин, Л. А. Особые случаи краевой задачи Римана и сингулярные интегральные уравнения / Л. А. Чикин // Ученые записки Казанского гос. ун-та. 1953. - Т. 113. № 10. - C. 53-105.

4. Boikov, I. V. Numerical methods of computation of singular and hypersingular integrals / I. V. Boykov // International Journal of Mathematics and Mathematical Sciences. 2001. - № 28 (3). - P. 127-179.

5. Бойков, И. В. Приближенные методы вычисления сингулярных и гиперсин-гулярных интегралов : моногр. / И. В. Бойков. - Пенза : Изд-во Пенз. гос. ун-та, 2009. - Ч. 2. - 252 с.

6. Boykov, I. V. Accuracy optimal methods for evaluating hypersingular integrals / I. V. Boykov, E. S. Ventsel, A. I. Boykova // Applied Numerical Mathematics. - 2009. -V. 59, № 6. - P. 1366-1385.

7. Бойков, И. В. Приближенные методы вычисления интегралов Адамара и решение гиперсингулярных интегральных уравнений / И. В. Бойков, Н. Ф. Добрынина, Л. Н. Домнин. - Пенза : Изд-во Пенз. гос. ун-та, 1996. - 188 с.

8. Crisculo, G. A new algorithm for Cauchy principal value and Hadamard-type finite integrals. / G. Crisculo // Journal of Comput. Appl. Math. - 1997. - V. 78. - P. 255-275.

9. Hildenbrand, J. Numerical computation of hypersingular integrals and application to the boundary integral equation for the stress tensor / J. Hildenbrand, G. Kuhn // Eng. Anal. Boundary Elements. - 1992. - V. 10. - P. 209-217.

10. Kolm, P. Numerical quadratures for singular and hypersingular integrals / P. Kolm, V. Rokhlin // Computers and Mathematics with Applications. - 2001. - V. 41. -P. 327-352.

11. Lutz, E. An overview of integration methods for hypersingular integrals / E. Lutz, L. J. Gray, A. R. Ingraffe // Boundary Elements / ed.: C. A. Brebbia, G. S. Gipson. - CMP, Southampton, 1991. - Vol. XIII. - P. 913-925.

12. Krishnasamy, G. Hypersingular boundary integral equations: their occurrence, interpretation, regularization, and computation. / G. Krishnasamy, F. J. Rizzo, T. J. Rudolhpi // Development in Boundary Element Methods / ed.: P. K. Nanerjee, S. Kobayashi. - Sci. Publ., Barking, 1991. - Vol. 7, Appl.

13. Monegato, G. Numerical evaluation of hypersigular integrals / G. Monegato // Journal of Computational and Applied Mathematics. - 1994. - Vol. 50. - P. 9-31.

14. Захарова, Ю. Ф. Оптимальные методы вычисления многомерных сингулярных интегралов и решения сингулярных интегральных уравнений : дис. ... канд. физ.-мат. наук / Захарова Ю. Ф. - Саранск, 2004. - 197 с.

15. Натансон, И. П. Конструктивная теория функций / И. П. Натансон. - М. ; Л. : ГИФМЛ, 1949. - 688 с.

References

1. Hadamard J. Lecons sur la PropagaXion des Ondes eX les EquaXions de I’Hydrodynamique. Herman. Paris, 1903, 320 p. (reprinted by Chelsea. New York, 1949).

2. Adamar Zh. Zadacha Koshi dlya lineynykh uravneniy s chasXnymi proizvodnymi giperbolicheskogo Xipa [Cauchy problem for linear equations with partial derivatives of hyperbolic type]. Moscow: Nauka, 1978, 351 p.

3. Chikin L. A. Uchenye zapiski Kazanskogo gos. un-Xa. [Proceedings of Kazan State University]. 1953, vol. 113, no. 10, pp. 53-105.

4. Boikov I. V. InXernaXional Journal of MaXhemaXics and MaXhemaXical Sciences. 2001, no. 28 (3), pp. 127-179.

5. Boykov I. V. Priblizhennye meXody vychisleniya singulyarnykh i gipersingulyarnykh inXegralov: monogr. [Aproximate methods of singular and hypersingular integrals calculation: monograph]. Penza: Izd-vo Penz. gos. un-ta, 2009, part 2, 252 p.

6. Boykov I. V., Ventsel E. S., Boykova A. I. Applied Numerical Mathematics. 2009, vol. 59, no. 6, pp. 1366-1385.

7. Boykov I. V., Dobrynina N. F., Domnin L. N. Priblizhennye metody vychisleniya integralov Adamara i reshenie giper singulyarnykh integral’nykh uravneniy [Approximate methods of Hadamard integral calculation and solution of hypersingular equations]. Penza: Izd-vo Penz. gos. un-ta, 1996, 188 p.

8. Crisculo G. A. Journal of Comput. Appl. Math. 1997, vol. 78, pp. 255-275.

9. Hildenbrand J., Kuhn G. Eng. Anal. Boundary Elements. 1992, vol. 10, pp. 209-217.

10. Kolm P., Rokhlin V. Computers and Mathematics with Applications. 2001, vol. 41, pp. 327-352.

11. Lutz E., Gray L. J., Ingraffe A. R. Boundary Elements. CMP, Southampton, 1991, vol. XIII, pp. 913-925.

12. Krishnasamy G., Rizzo F. J., Rudolhpi T. J. Development in Boundary Element Methods. Sci. Publ., Barking, 1991, vol. 7, Appl.

13. Monegato G. Journal of Computational and Applied Mathematics. 1994, vol. 50, pp. 9-31.

14. Zakharova Yu. F. Optimal’nye metody vychisleniya mnogomernykh singulyarnykh integralov i resheniya singulyarnykh integral’nykh uravneniy: dis. kand. fiz.-mat. nauk [Optimal methods of multidimensional singular integrals calculation and solution of singular integral equations: dissertation to apply for the degree of the candidate of physical and mathematical sciences]. Saransk, 2004, 197 p.

15. Natanson I. P. Konstruktivnaya teoriya funktsiy [Constructive theory of functions]. Moscow; Leningrad: GIFML, 1949, 688 p.

Бойков Илья Владимирович

доктор физико-математических наук, профессор, заведующий кафедрой высшей и прикладной математики, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40)

E-mail: [email protected]

Захарова Юлия Фридриховна

кандидат физико-математических наук, доцент, кафедра высшей и прикладной математики, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40)

E-mail: [email protected]

Гринченков Григорий Игоревич

аспирант, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40)

E-mail: [email protected]

Boykov Il'ya Vladimirovich Doctor of physical and mathematical sciences, professor, head of sub-department of higher and applied mathematics,

Penza State University

(40 Krasnaya street, Penza, Russia)

Zakharova Yuliya Fridrikhovna Candidate of physical and mathematical sciences, associate professor, sub-department of higher and applied mathematics, Penza State University (40 Krasnaya street, Penza, Russia)

Grinchenkov Grigoriy Igorevich Postgraduate student,

Penza State University

(40 Krasnaya street, Penza, Russia)

Семов Михаил Александрович аспирант, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40)

E-mail: [email protected]

УДК 517.392 Бойков, И. В.

Ненасыщаемые кубатурные формулы вычисления гиперсингуляр-ных интегралов / И. В. Бойков, Ю. Ф. Захарова, Г. И. Гринченков, М. А. Семов // Известия высших учебных заведений. Поволжский регион. Физикоматематические науки. - 2013. - № 3 (27). - С. 5-24.

Semov Mikhail Aleksandrovich Postgraduate student,

Penza State University

(40 Krasnaya street, Penza, Russia)