Журнал вычислительной математики и математической физики, 2022, T. 62, № 5, стр. 809-822

РЕШЕНИЕ ВНЕШНЕЙ КРАЕВОЙ ЗАДАЧИ ДЛЯ УРАВНЕНИЯ ГЕЛЬМГОЛЬЦА ДЕКОМПОЗИЦИЕЙ ОБЛАСТИ С ПЕРЕСЕЧЕНИЕМ

А. В. Петухов 1, А. О. Савченко 1*

1 Институт вычислительной математики и математической геофизики СО РАН
630090 Новосибирск, пр-т Акад. Лаврентьева, 6, Россия

* E-mail: savch@ommfao1.sscc.ru

Поступила в редакцию 05.03.2020
После доработки 20.07.2021
Принята к публикации 14.01.2022

Полный текст (PDF)

Аннотация

Предложен и исследован метод решения внешней трехмерной краевой задачи для уравнения Гельмгольца, основанный на декомпозиции внешней области с пересечением. Предлагаемый подход основан на применении альтернирующего метода Шварца с последовательным решением внутренней и внешней краевой задачи в подобластях с пересечением, на смежных границах которых ставятся итерируемые интерфейсные условия. Найдены достаточные условия сходимости метода в случае отрицательного коэффициента в уравнении Гельмгольца. Проведено исследование сходимости частного случая проблемы, позволяющее сделать вывод о применимости предложенного подхода для решения задачи с произвольным волновым числом. Предложенный метод апробирован численным решением задач, с применением метода конечных объемов для решения внутренних краевых задач и формулы Грина для решения внешних краевых задач. Скорость сходимости итераций и достигаемая точность вычислений иллюстрируются на серии вычислительных экспериментов. Проведен анализ выбора параметров декомпозиции, обеспечивающих сходимость метода. Библ. 14. Фиг. 1. Табл. 2.

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

ВВЕДЕНИЕ

Многие приложения в физике связаны с решением трехмерного уравнения Гельмгольца в неограниченной области. Применение стандартных технологий решения этой проблемы таких, как методы конечных элементов или конечных объемов, сопряжены со сложностями, связанными с неограниченностью расчeтной области и необходимостью удовлетворять условию излучения на бесконечности. Существует большое количество численных методов решения внешних краевых задач в неограниченной области [1]. Одним из наиболее известных является представление искомого решения в виде комбинации потенциалов простого и двойного слоя, в которых плотности потенциалов находятся решением интегральных уравнений Фредгольма на границе области [2]–[4]. Другой подход для решения внешних краевых задач состоит в комбинированном применении метода конечных элементов и интегрального метода путeм декомпозиции области на составляющие, допускающие применение в них этих методов. В 80-х годах прошлого века K. Feng и D. Yu предложили разбить всю область решения внешней краевой задачи на две подобласти: без пересечения или с пересечением (см. [5]). При декомпозиции без пересечения (см. фиг. 1a) вся область вне поверхности тела $\partial {\kern 1pt} D$ разбивается на ограниченную область S+ между сферой $\partial {\kern 1pt} S$ поверхностью $\partial {\kern 1pt} D$, и на область S, ограниченную только снизу сферой $\partial {\kern 1pt} S$. При декомпозиции с пересечением (фиг. 1б) ограниченная область ${{\Omega }_{ + }}$ находится между поверхностью $\partial \,\Omega $ и поверхностью $\partial {\kern 1pt} D$, а неограниченная область ${{\Omega }_{ - }}$, так же как и в декомпозиции без пересечения, ограничена только снизу сферой $\partial {\kern 1pt} S$.

Фиг. 1.

Декомпозиция области без пересечения (a) и с пересечением (б). Области ${{S}_{ + }}$ и ${{\Omega }_{ + }}$ соответствуют фону ///; области ${{S}_{ - }}$ и ${{\Omega }_{ - }}$ соответствуют фону \\\ .

Для решения исходной задачи был предложен альтернирующий метод Шварца, в котором внутренняя задача решалась методом конечных элементов, а условия согласования ставились на внешней поверхности. В [5] и других работах [6]–[8] для численного решения задачи было отдано предпочтение декомпозиции области без пересечения (фиг. 1а). В предложенном методе нет необходимости искать решение внешней задачи в области вне сферической поверхности. Достаточно найти только значения нормальной производной на этой поверхности, если на ней заданы значения функции. Производные находятся вычислением значений оператора Пуанкаре–Стеклова, которые могут быть определены в виде ряда [6].

Необходимо отметить, что при решении внешней краевой задачи для искусственной поверхности $\partial {\kern 1pt} S$ необходимо вычислять интегралы с сингулярными ядрами, что вызывает необходимость использовать для корректного численного вычисления таких интегралов квадратуры специального вида. В настоящей работе для решения задачи предлагается использовать декомпозицию области с пересечением (фиг. 1б). В этом случае при решении внешней краевой задачи все вычисляемые интегралы не имеют сингулярностей, что значительно упрощает использование квадратур для их численного вычисления.

Предлагаемый в настоящей работе подход к решению внешней краевой задачи Дирихле для уравнения Гельмгольца состоит в нахождении приближeнных значений искомой функции и еe нормальной производной на поверхности вспомогательной сферы $\partial {\kern 1pt} S$, заключающей в себя исходную внутреннюю границу $\partial {\kern 1pt} D$, поскольку тогда можно найти значения функции в другой точке области, используя формулу Грина. При этом внешняя граница $\partial \,\Omega $ ограниченной подобласти ${{\Omega }_{ + }}$ не обязательно является сферой и выбирается из условия экономии вычислительных ресурсов и получения наиболее точного решения на сфере $\partial \,S$. Для решения задачи применяется альтернирующий метод Шварца, в котором последовательно пересчитываются граничные условия на сфере $\partial \,S$ и внешней вспомогательной поверхности $\partial \,\Omega $. На каждой итерации метода решаются внутренняя и внешняя краевые задачи. Решение внутренней краевой задачи производится в области, ограниченной внешней вспомогательной поверхностью $\partial \,\Omega $ и исходной границей $\partial {\kern 1pt} D$ (область ${{\Omega }_{ + }}$ на фиг. 1б), и находятся приближeнные значения искомой функции и еe нормальной производной на поверхности сферы $\partial \,S$. Для решения внешней задачи в области ${{\Omega }_{ - }}$, ограниченной снизу сферой $\partial \,S$, в отличие от рассмотренных выше методов, предлагается использовать формулу Грина. Такой подход имеет следующие преимущества. Во-первых, формула Грина является более универсальной, и позволяет находить решения уравнения Гельмгольца не только при положительном коэффициенте в уравнении, но и при произвольном, в том числе комплексном коэффициенте. Во-вторых, эта формула не представлена в виде ряда, как в рассмотренных выше методах, и поэтому нет необходимости аппроксимировать этот ряд частичной суммой, внося тем самым дополнительную погрешность в численный метод. Для применения формулы Грина необходимо знать значения функции и еe нормальной производной на сфере $\partial \,S$, а применение метода конечных объeмов при решении задачи в области ${{\Omega }_{ + }}$ позволяет получить и те, и другие значения на сфере $\partial \,S$. Отметим, что в предлагаемом итерационном алгоритме искомыми значениями при решении внутренней краевой задачи будут значения функции и еe нормальной производной только на сфере $\partial \,S$, а при решении внешней краевой задачи – только значения функции на поверхности $\partial \,\Omega $. В статье получены достаточные условия сходимости предложенного итерационного метода и оценка для производной решения уравнения Гельмгольца при отрицательном коэффициенте в этом уравнении.

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

1. ПОСТАНОВКА ЗАДАЧИ И МЕТОД РЕШЕНИЯ

Рассмотрим открытую область D в пространстве ${{\mathbb{R}}^{3}}$, ограниченную поверхностью $\partial {\kern 1pt} D$. Внешняя краевая задача для уравнения Гельмгольца состоит в нахождении функции $u\, \in \,{{C}^{1}}({{\mathbb{R}}^{3}}{{\backslash }}D)\, \cap \,{{C}^{2}}({{\mathbb{R}}^{3}}{{\backslash }}\bar {D})$, удовлетворяющей уравнению

(1)
$\Delta \,u\left( r \right) + {{k}^{2}}u\left( r \right) = 0,\quad r \in {{\mathbb{R}}^{3}}{{\backslash }}\bar {D},$
краевому условию
(2)
$u\left( r \right) = f\left( r \right),\quad r \in \partial {\kern 1pt} D,$
и условию излучения на бесконечности

(3)
$\mathop {\lim }\limits_{r \to \infty } r\left( {\frac{{\partial \,u}}{{\partial \,r}} - i{\kern 1pt} k{\kern 1pt} u} \right) = 0.$

Задача (1)–(3) предполагается решeнной, если удастся найти значения искомой функции ${{u}_{S}}$ и еe нормальной производной un на сфере $\partial {\kern 1pt} S$, являющейся границей шара $\bar {S} = S \cup \partial \,S$, $\bar {D} \subset S$. Действительно, в этом случае можно найти значения функции в произвольной точке пространства $r \in {{\mathbb{R}}^{3}}{{\backslash }}\bar {D}$ по формуле Грина:

(4)
$u\left( r \right) = \frac{1}{{4\pi }}\int\limits_{\partial \,S} {\left[ {{{u}_{n}}\frac{{{{e}^{{ikR}}}}}{R} - {{u}_{S}}\frac{\partial }{{\partial \,n}}\left( {\frac{{{{e}^{{ikR}}}}}{R}} \right)} \right]} \;d\,s,$
где r0 – радиус сферы $\partial {\kern 1pt} S$, ${{r}_{0}} \in \partial {\kern 1pt} S$, $R = \left| {\,r - {{r}_{0}}} \right| = \sqrt {{{r}^{2}} - 2{{r}_{{\,0}}}r\cos \gamma + r_{{\,0}}^{2}} $, γ – угол между векторами r и r0, $\cos \gamma = \cos \theta \cos {{\theta }_{0}} + \sin \theta \sin {{\theta }_{0}}\cos \left( {\varphi - {{\varphi }_{{\,0}}}} \right)$, $\frac{\partial }{{\partial \,n}}$ – производная по нормали к поверхности в точке r0.

Формула (4) является основой для предлагаемого итерационного метода решения задачи (1)–(3), который заключается в последовательном решении вспомогательных краевых задач в ограниченной и неограниченной области.

Введeм дополнительную ограниченную область ${{\Omega }_{0}}$ с границей $\partial \,{{\Omega }_{0}}$ такую, что $\bar {S} \subset {{\Omega }_{0}}$. Будем решать методом конечных объeмов внутреннюю краевую задачу в области ${{\Omega }_{0}}{{\backslash }}\bar {D}$ при заданных граничных условиях на $\partial {\kern 1pt} D$ и пересчитываемых на каждой итерации краевых условиях на $\partial \,{{\Omega }_{0}}$. На первой итерации метода задаeм, например, нулевые граничные условия на поверхности $\partial \,{{\Omega }_{0}}$ и решаем внутреннюю краевую задачу в области ${{\Omega }_{0}}{{\backslash }}\bar {D}$. При этом нас будут интересовать полученные значения для функции и еe нормальной производной только на поверхности $\partial \,S$. По этим значениям определим новые граничные условия на внешней границе расчeтной области $\partial \,{{\Omega }_{0}}$ по формуле (4), и проведeм аналогично вторую и последующие итерации. Отметим, что на разных шагах этого процесса расчeтные области для внутренних краевых задач можно выбирать динамическим образом, т.е. на j-й итерации вместо ${{\Omega }_{0}}$ определить область ${{\Omega }_{{j + 1}}}$ с границей $\partial \,{{\Omega }_{{j + 1}}}$, $j = 0,1, \ldots ,J$. Количество итераций J определяется по условию сходимости метода с заданной точностью $\varepsilon \ll 1$. Выбор области ${{\Omega }_{j}}$, заключающей в себя шар $\bar {S}$, на второй и всех последующих итерациях производится из соображений экономии вычислительных ресурсов и возможности получения наиболее точного решения на поверхности шара. При этом условие включения $S \subset {{\Omega }_{j}}$ остаeтся в силе. На всех последующих итерациях решается внутренняя краевая задача в области ${{\Omega }_{j}}{{\backslash }}\bar {D}$ и по формуле (4) восстанавливаются новые граничные условия Дирихле на поверхности $\partial \,{{\Omega }_{{\,j}}}$.

2. СХОДИМОСТЬ ИТЕРАЦИОННОГО МЕТОДА

Исследуем сходимость предложенного метода для решения уравнения

(5)
$\Delta \,u\left( r \right) - {{k}^{2}}u\left( r \right) = 0$
с граничными условиями (2), (3), где k – вещественное число.

2.1. Итерационные формулы для искомого приближeнного решения и его погрешности

Запишем формулу (4) в виде

$u\left( r \right) = \int\limits_{\partial \,S} {\left[ {G(r,{{r}_{0}})\frac{{\partial \,u}}{{\partial \,n}}\left( {{{r}_{0}}} \right) - u\left( {{{r}_{0}}} \right)\frac{\partial }{{\partial \,n}}\left( {G(r,{{r}_{0}})} \right)} \right]} \;d\,s,\quad {{r}_{0}} \in \partial {\kern 1pt} S,$
где $G(r,{{r}_{0}}) = \frac{1}{{4\pi }}\frac{{{{e}^{{ - kR}}}}}{R}$. Тогда итерационный процесс определяется следующим образом:
(6)
$\begin{array}{*{20}{c}} {\Delta \,{{u}^{{j + 1}}}\left( r \right) - {{k}^{2}}{{u}^{{j + 1}}}\left( r \right) = 0\,,\quad r \in {{\Omega }_{{\,j}}}{{\backslash }}\bar {D}\,,} \\ {{{u}^{{j + 1}}}\left( r \right) = {{\Phi }^{j}}\left( r \right),\quad r \in \partial \,{\kern 1pt} {{\Omega }_{{\,j}}}\,,} \\ {{{u}^{{j + 1}}}\left( r \right) = f\left( r \right),\quad r \in \partial \,D\,,\quad j = 0,1, \ldots ,} \end{array}$
где

(7)
${{\Phi }^{0}}\left( r \right) = 0,\quad {{\Phi }^{j}}\left( r \right) = \int\limits_{\partial \,S} {\left[ {G(r,{{r}_{0}})\frac{{\partial \,{{u}^{j}}}}{{\partial \,n}}\left( {{{r}_{0}}} \right) - {{u}^{j}}\left( {{{r}_{0}}} \right)\frac{\partial }{{\partial \,n}}\left( {G(r,{{r}_{0}})} \right)} \right]} ds,$
$r \in \partial {\kern 1pt} {{\Omega }_{{\,j}}}$, ${{r}_{0}} \in \partial {\kern 1pt} S$, $k = 1,2, \ldots \;.$

Определим погрешность метода как

(8)
${{\omega }^{j}}\left( r \right) = {{u}^{j}}\left( r \right) - u\left( r \right),\quad r \in {{\bar {\Omega }}_{{\,j - 1}}}{{\backslash }}\bar {D},$
$\omega _{{\,n}}^{{\,j}}\left( {{{r}_{0}}} \right) = \frac{{\partial \,{{u}^{{\,j}}}}}{{\partial \,n}}\left( {{{r}_{0}}} \right) - \frac{{\partial \,u}}{{\partial \,n}}\left( {{{r}_{0}}} \right),\quad {{r}_{0}} \in \partial {\kern 1pt} S.$

Тогда получим

(9)
${{\omega }^{{j + 1}}}\left( r \right) = \int\limits_{\partial \,S} {\left[ {G(r,{{r}_{0}})\omega _{{\,n}}^{{\,j}}\left( {{{r}_{0}}} \right) - {{\omega }^{{\,j}}}\left( {{{r}_{0}}} \right)\frac{\partial }{{\partial \,n}}\left( {G(r,{{r}_{0}})} \right)} \right]} \;d\,s \equiv {{\varphi }^{{\,j}}}\left( r \right),\quad r \in \partial \,{\kern 1pt} {{\Omega }_{{\,j}}},$
и погрешность будет удовлетворять уравнениям

(10)
$\begin{array}{*{20}{c}} {\Delta \,{{\omega }^{{\,j + 1}}}\left( r \right) - {{k}^{2}}{{\omega }^{{\,j + 1}}}\left( r \right) = 0\,,\quad r \in {{\Omega }_{{\,j}}}{{\backslash }}\bar {D},} \\ {{{\omega }^{{\,j + 1}}}\left( r \right) = {{\varphi }^{{\,j}}}\left( r \right),\quad r \in \partial \,{\kern 1pt} {{\Omega }_{{\,j}}},} \\ {{{\omega }^{{\,j + 1}}}\left( r \right) = 0,\quad r \in \partial \,D.} \end{array}$

2.2. Оценка производной по нормали

Для определения условия сходимости метода необходимо найти оценку для производной по нормали от решения уравнения Гельмгольца на поверхности $\partial {\kern 1pt} S$. Обозначим через ${{\rho }_{0}}$ расстояние между сферой и границей расчeтной области, ${{\rho }_{0}} = \mathop {\min }\limits_{r,\;{{r}_{0}}} \left| {r - {{r}_{0}}} \right|$, $r \in \partial \,{\kern 1pt} {{\Omega }_{{\,j}}} \cup \partial \,D$, ${{r}_{0}} \in \partial \,S$; а через ul производную от функции u по направлению l, ${{u}_{l}} = \frac{{\partial \,u}}{{\partial \,l}}$. Если функция u удовлетворяет уравнению Гельмгольца, то и функция ul будет удовлетворять такому же уравнению, и для любых δ, $\delta \leqslant {{\rho }_{0}}$ справедлива теорема о среднем для решения уравнения Гельмгольца (см. [9])

(11)
$\int\limits_{\partial {{S}_{\delta }}} {{{u}_{l}}\;d{{s}_{\delta }} = {{u}_{l}}\left( {{{r}_{0}}} \right)\frac{{4\pi \delta }}{k}\sin \left( {k\delta } \right)} ,$
где $\partial \,{{S}_{\delta }}$ – сфера радиуса $\delta $ с центром в точке r0. Проинтегрируем уравнение (11) от 0 до $\rho $ по переменной $\delta $, $0 \leqslant \delta \leqslant \rho \leqslant {{\rho }_{0}}$. Тогда получим
(12)
${{I}_{\rho }} = \int\limits_{{{S}_{\rho }}} {{{u}_{l}}\;d{{{v}}_{\rho }}} = 4\pi {{u}_{l}}\left( {{{r}_{0}}} \right)\alpha \left( {k,\rho } \right),$
где ${{S}_{\rho }}$ – шар радиуса $\rho $, и

(13)
$\alpha \left( {k,\rho } \right) = \frac{{\sin \left( {k\rho } \right)}}{{{{k}^{3}}}} - \frac{{\rho \cos \left( {k\rho } \right)}}{{{{k}^{2}}}}.$

Интегрируя равенство (12) по частям, получим

${{I}_{\rho }} = \int\limits_{\partial \,{{S}_{\rho }}} {u\frac{{\partial l}}{{\partial \,{{n}_{S}}}}d\,{{s}_{\rho }}} ,$
где ${{n}_{S}}$ – нормаль в текущей точке на сфере $\partial \,{{S}_{\rho }}$.

Произведeм оценку интеграла Iρ, что позволит не только получить искомую оценку производной в точке r0, но и уточнить оценку для производной гармонической функции, полученной в [9]. Выберем ось Z в декартовой системе координат, совпадающей с направлением l. Тогда получим

${{I}_{\rho }} = {{\rho }^{2}}\int\limits_0^{2\pi } {\int\limits_0^\pi {u\left( {\theta ,\varphi } \right)} } \sin \theta \cos \theta d\theta \,d\varphi .$

Для оценки |Iρ| разобьем промежуток интегрирования по переменной θ на интервалы $\left[ {{{0,\;\pi } \mathord{\left/ {\vphantom {{0,\;\pi } 2}} \right. \kern-0em} 2}} \right]$ и $\left[ {{\pi \mathord{\left/ {\vphantom {\pi 2}} \right. \kern-0em} 2},\;\pi } \right]$, на которых cosθ – знакопостоянная функция. Тогда имеем

$\left| {{{I}_{\rho }}} \right| \leqslant 2\pi {\kern 1pt} {{\rho }^{2}}\mathop {\max }\limits_{r \in \partial {{S}_{\rho }}} \left| {u\left( r \right)} \right|\left\{ {\int\limits_0^{{\pi \mathord{\left/ {\vphantom {\pi 2}} \right. \kern-0em} 2}} {\sin \theta \cos \theta d\theta - \int\limits_{{\pi \mathord{\left/ {\vphantom {\pi 2}} \right. \kern-0em} 2}}^\pi {\sin \theta \cos \theta d\theta } } } \right\} = 2\pi {\kern 1pt} {{\rho }^{2}}\mathop {\max }\limits_{r \in \partial {{S}_{\rho }}} \left| {u\left( r \right)} \right|.$

Отсюда, с учeтом (12), следует оценка

(14)
$\left| {{{u}_{l}}\left( {{{r}_{0}}} \right)} \right| \leqslant \frac{{{{\rho }^{2}}}}{{2\alpha \left( {k,\rho } \right)}}\mathop {\max }\limits_{r \in \partial {{S}_{\rho }}} \left| {u\left( r \right)} \right|,$
где $\alpha \left( {k,\rho } \right)$ определено формулой (13).

Заметим, что правая часть неравенства (14) является функцией, зависящей от произвольного радиуса шара $\rho $, $\rho \leqslant {{\rho }_{0}}$, и поэтому естественно выбрать этот радиус таким образом, чтобы правая часть в (14) принимала наименьшее значение. При относительно больших значениях k это можно сделать достаточно просто. Введем обозначение: $x = k\rho $. Тогда, с учeтом (13), получим

(15)
$\frac{{{{\rho }^{2}}}}{{\alpha \left( {k,\rho } \right)}} = \frac{{k\;{{x}^{2}}}}{{\sin x - x\cos x}}.$

Функция в правой части формулы (15) имеет минимум при ${{x}_{*}} \approx 2.08$ и принимает в точке ${{x}_{*}}$ значение ${{\rho _{*}^{2}} \mathord{\left/ {\vphantom {{\rho _{*}^{2}} {\alpha (k,{{\rho }_{*}})}}} \right. \kern-0em} {\alpha (k,{{\rho }_{*}})}} \approx 2.3\,k$, где ${{\rho }_{*}} = {{{{x}_{*}}} \mathord{\left/ {\vphantom {{{{x}_{*}}} k}} \right. \kern-0em} k}$. Тогда неравенство (14) примет вид

(16)
$\left| {\,{{u}_{l}}\left( {{{r}_{0}}} \right)\,} \right| \leqslant 1.15{\kern 1pt} {\kern 1pt} k\mathop {\max }\limits_{r \in \partial {{S}_{{{{\rho }_{*}}}}}} \left| {\,u\left( r \right)} \right|$ .

Если ${{\rho }_{*}} > {{\rho }_{0}}$, то в силу убывания функции в правой части формулы (15) на промежутке $\left( {0,{{x}_{*}}} \right]$ выбираем $\rho = {{\rho }_{0}}$, и неравенство (14) примет вид

(17)
$\left| {{{u}_{l}}\left( {{{r}_{0}}} \right)} \right| \leqslant \frac{{\rho _{0}^{2}}}{{2\alpha \left( {k,{{\rho }_{0}}} \right)}}\mathop {\max }\limits_{r \in \partial {{S}_{{{{\rho }_{0}}}}}} \left| {u\left( r \right)} \right| = \frac{{k\,x_{0}^{2}}}{{2\left( {\sin {{x}_{0}} - {{x}_{0}}\cos {{x}_{0}}} \right)}}\mathop {\max }\limits_{r \in \partial {{S}_{{{{\rho }_{0}}}}}} \left| {u\left( r \right)} \right|,$
где ${{x}_{0}} = k{{\rho }_{0}}$.

Нетрудно показать, что $\mathop {\lim }\limits_{k \to 0} \frac{{\rho _{0}^{2}}}{{\alpha \left( {k,{{\rho }_{0}}} \right)}} = \frac{3}{{{{\rho }_{0}}}}$. Отсюда следует, что при k = 0 оценка производной для уравнения Лапласа в (17) в 2 раза лучше оценки $\left| {\,{{u}_{x}}\left( {{{r}_{0}}} \right)\,} \right| \leqslant \frac{{3M}}{{{{\rho }_{0}}}}$, приведeнной в [9], где M – максимальное по модулю значение функции u(r) в заданной области.

2.3. Сходимость итерационного метода

Найдeм явный вид производной по нормали от фундаментального решения, а также интегралы от фундаментального решения и от его нормальной производной по поверхности сферы.

$\frac{{\partial \,G}}{{\partial \,n}} = - \frac{{\partial G}}{{\partial R}}\frac{{\partial R}}{{\partial n}} = {{e}^{{ - kR}}}\frac{{1 + kR}}{{{{R}^{2}}}}\cos (\widehat {R,n}) = {{e}^{{ - kR}}}\frac{{(1 + kR)}}{{{{R}^{3}}}}\frac{{(r_{0}^{2} + {{R}^{2}} - {{r}^{2}})}}{{2{{r}_{{\,0}}}}},$
(18)
${{I}_{0}}\left( r \right) = \int\limits_{\partial S} {G(r,{{r}_{0}})\;ds = \frac{{{{r}_{{\,0}}}}}{{2k\,r}}{{e}^{{ - k\,r}}}} [{{e}^{{k{{r}_{{\,0}}}}}} - {{e}^{{ - k{{r}_{{\,0}}}}}}],$
(19)
${{I}_{1}}\left( r \right) = \int\limits_{\partial S} {\frac{\partial }{{\partial \,n}}\left( {G(r,{{r}_{0}})} \right)ds = \frac{1}{{2k\,r}}} {{e}^{{ - k\,r}}}[\left( {1 - k\,{{r}_{0}}} \right){{e}^{{k\,{{r}_{{\,0}}}}}} - \left( {1 + k\,{{r}_{0}}} \right){{e}^{{ - k\,{{r}_{{\,0}}}}}}],$
где $r = \left| {\,r} \right|$. Нетрудно заметить, что ${{I}_{0}}\left( r \right) > 0$, ${{I}_{1}}\left( r \right) < 0$, и обе функции убывают по модулю с возрастанием аргумента r.

Оценим норму погрешности метода на  j + 1-й итерации через норму погрешности на  j-й итерации. Ввиду того, что для уравнения Гельмгольца вида (5) применим принцип максимума, из (9) следует неравенство

$\mathop {\max }\limits_{r \in {{{\bar {\Omega }}}_{{\,j}}}\backslash D} \left| {\,{{\omega }^{{\,j + 1}}}\left( r \right)\,} \right| \leqslant \mathop {\max }\limits_{r \in \partial S} \left| {\,\omega _{n}^{{\,j}}\left( r \right)\,} \right|\mathop {\max }\limits_{r \in \partial {{\Omega }_{{\,j}}}} {{I}_{0}}\left( r \right) + \mathop {\max }\limits_{r \in \partial S} \left| {\,{{\omega }^{{\,j}}}\left( r \right)\,} \right|\mathop {\max }\limits_{r \in \partial {{\Omega }_{{\,j}}}} \left| {{{I}_{1}}\left( r \right)\,} \right|,$
где интегралы ${{I}_{0}}\left( r \right)$ и ${{I}_{1}}\left( r \right)$ определены формулами (18), (19). Отсюда, принимая во внимание формулы (16) и (17), получаем окончательную оценку
$\mathop {\max }\limits_{r \in {{{\bar {\Omega }}}_{{\,j}}}\backslash D} \left| {{{\omega }^{{j + 1}}}\left( r \right)} \right| \leqslant {\rm M}\left( {k,d,{{r}_{0}},{{x}_{0}}} \right)\mathop {\max }\limits_{r \in {{{\bar {\Omega }}}_{{\,j - 1}}}\backslash D} \left| {{{\omega }^{j}}\left( r \right)} \right|,$
где

(20)
${\rm M}\left( {k,d,{{r}_{0}},{{x}_{0}}} \right) = \frac{{{{e}^{{ - k\,d}}}}}{{2d}}\left[ {{{e}^{{k\,{{r}_{0}}}}}\left( {{{r}_{0}} + {{r}_{0}}\beta - \frac{1}{k}} \right) + {{e}^{{ - k\,{{r}_{0}}}}}\left( {{{r}_{0}} - {{r}_{0}}\beta + \frac{1}{k}} \right)} \right],$
$d = \mathop {\min }\limits_{{\mathbf{r}} \in \partial {{\Omega }_{{\,j}}}} \left| {\mathbf{r}} \right|,\quad {{x}_{0}} = k{{\rho }_{{\,0}}},$
$\beta = \beta \left( {k,{{x}_{0}}} \right) = \left\{ \begin{gathered} \frac{{kx_{0}^{2}}}{{2\left( {\sin {{x}_{0}} - {{x}_{0}}\cos {{x}_{0}}} \right)}},\quad {{x}_{0}} < 2.08, \hfill \\ 1.15{\kern 1pt} {\kern 1pt} k,\quad {{x}_{0}} \geqslant 2.08. \hfill \\ \end{gathered} \right.$

Таким образом, достаточным условием сходимости итерационного процесса для решения уравнения (5) будет

(21)
${\rm M}\left( {k,d,{{r}_{0}},{{x}_{0}}} \right) < 1.$

2.4. Сходимость модифицированного метода

Для ускорения сходимости метода декомпозиции в [11], [12] была предложена релаксация при определении итерируемого приближения на поверхности раздела. В этих работах исследовалась декомпозиция области без пересечения для решения внутренних краевых задач. В [6] метод релаксации в сочетании с декомпозицией без пересечения был применeн для решения внешней краевой задачи для уравнения Гельмгольца. Исследуем применение релаксации для ускорения сходимости решения уравнения (5) с условиями (2) и (3).

Пусть значения функции ${{\lambda }^{{j + 1}}}$ и еe нормальной производной $\frac{{\partial \,{{\lambda }^{{j + 1}}}}}{{\partial \,n}}$ на сфере $\partial \,S$ на  j + 1-й итерации метода определяются не только решением внутренней задачи в области ${{\Omega }_{{\,j}}}{{\backslash }}\bar {D}$, но и их значениями на  j-й итерации:

(22)
${{\lambda }^{{j + 1}}}\left( {{{r}_{0}}} \right) = {{\left. {(1 - {{\eta }_{j}}){{u}^{{j + 1}}}\left( r \right)} \right|}_{{\,\partial \,S}}} + \,{{\eta }_{j}}\,{{\lambda }^{j}}\left( {{{r}_{0}}} \right),\quad {{r}_{0}} \in \partial {\kern 1pt} S,$
где ηj – релаксационный параметр на  j-й итерации. Аналогичную формулу определим и для нормальной производной функции ${{\lambda }^{{j + 1}}}$ на сфере $\partial \,S$. Значения λ0 и $\frac{{\partial \,{{\lambda }^{0}}}}{{\partial \,n}}$ соответствуют решению на сфере $\partial \,S$ внутренней краевой задачи в области ${{\Omega }_{0}}{{\backslash }}\bar {D}$ с нулевыми граничными условиями на $\partial \,{{\Omega }_{0}}$.

Заметим, что итерационный процесс (6) является частным случаем метода декомпозиции с релаксацией при ${{\eta }_{j}} = 0$.

Формула Грина (7) примет в этом случае следующий вид:

${{\Phi }^{j}}\left( r \right) = \int\limits_{\partial \,S} {\left[ {G(r,{{r}_{0}})\frac{{\partial \,{{\lambda }^{j}}}}{{\partial \,n}}\left( {{{r}_{0}}} \right) - {{\lambda }^{j}}\left( {{{r}_{0}}} \right)\frac{\partial }{{\partial \,n}}\left( {G(r,{{r}_{0}})} \right)} \right]} ds.$

Определим погрешность метода

(23)
$\omega _{\lambda }^{j}\left( {{{r}_{0}}} \right) = {{\lambda }^{j}}\left( {{{r}_{0}}} \right) - u\left( {{{r}_{0}}} \right),$
$\omega _{{\,\lambda \,n}}^{{\,j}}\left( {{{r}_{0}}} \right) = \frac{{\partial {{\lambda }^{{\,j}}}}}{{\partial n}}\left( {{{r}_{0}}} \right) - \frac{{\partial u}}{{\partial n}}\left( {{{r}_{0}}} \right),\quad {{r}_{0}} \in \partial {\kern 1pt} S.$

Тогда из (22) и (23) следует, что

(24)
$\omega _{\lambda }^{{j + 1}}\left( {{{r}_{0}}} \right) = \left( {1 - {{\eta }_{j}}} \right){{\omega }^{{j + 1}}}\left( {{{r}_{0}}} \right) + \,{{\eta }_{j}}\,\omega _{\lambda }^{j}\left( {{{r}_{0}}} \right).$

Аналогичное равенство справедливо и для погрешности $\omega _{{\,\lambda \,n}}^{{\,j}}\left( {{{r}_{0}}} \right)$. Поскольку ${{\omega }^{{\,j + 1}}}\left( {{{r}_{0}}} \right)$и $\omega _{\lambda }^{j}\left( {{{r}_{0}}} \right)$ – ограниченные функции при ${{r}_{0}} \in \partial {\kern 1pt} S$, то существует такое число M0, зависящее от входных параметров задачи, что выполняется неравенство

(25)
$\mathop {\max }\limits_{{{r}_{0}} \in \partial S} \left| {{{\omega }^{{\,j + 1}}}\left( {{{r}_{0}}} \right)} \right| \leqslant {{{\rm M}}_{0}}\mathop {\max }\limits_{{{r}_{0}} \in \partial S} \left| {\omega _{\lambda }^{j}\left( {{{r}_{0}}} \right)} \right|.$

Тогда из (24) и (25) следует, что

$\mathop {\max }\limits_{{{r}_{0}} \in \partial S} \left| {\omega _{\lambda }^{{j + 1}}\left( {{{r}_{0}}} \right)} \right| \leqslant {{{\rm M}}_{1}}\mathop {\max }\limits_{{{r}_{0}} \in \partial S} \left| {\omega _{\lambda }^{j}\left( {{{r}_{0}}} \right)} \right|,$
где ${{{\rm M}}_{1}} = \left| {\,{{\eta }_{j}}} \right| + \left| {\,1 - {{\eta }_{j}}} \right|\,\,{{{\rm M}}_{0}}$. Нетрудно получить, что для выполнения условия ${{{\rm M}}_{1}} < 1$ необходимо, чтобы ${{\eta }_{j}} < 1$ и ${{{\rm M}}_{0}} < 1$. Для таких областей изменения значений параметров ${{\eta }_{j}}$ и M0 минимум числа M1 будет достигаться при ${{\eta }_{j}} = 0$, что соответствует изначально рассмотренному в п. 2.1 методу решения уравнения вида (5) без релаксации. Таким образом, можно сделать вывод, что модификация (22) для решения уравнения (5) нецелесообразна.

3. АНАЛИЗ СХОДИМОСТИ ЧАСТНОГО РЕШЕНИЯ С ПРОИЗВОЛЬНЫМ ВОЛНОВЫМ ЧИСЛОМ

В предыдущем разделе исследована сходимость метода для решения частного случая задачи (1)–(3) с отрицательным коэффициентом в уравнении Гельмгольца. В этом разделе будет исследована сходимость частного решения с произвольным волновым числом, что позволит сделать вывод о нецелесообразности использования предложенного метода декомпозиции с пересечением для решения задач с произвольными волновыми числами.

Проведeм анализ сходимости альтернирующего метода Шварца для решения задачи (1)–(3) для частного случая, когда поверхность $\partial \,D$ является сферой радиуса ${{r}_{D}}$, функция $f$ в формуле (2) – константа, а решением задачи (1)–(3) является функция $u(r) = \frac{{{{e}^{{\,i\,k\,r}}}}}{r}$.

Пусть на сфере $\partial \,S$ задано некоторое начальное значение искомой функции, являющейся константой: ${{u}^{0}}\left( {{{r}_{0}}} \right) = V_{R}^{0} + i\,V_{I}^{0} = const$. Выберем в качестве области ${{\Omega }_{0}}$ шар, ограниченный сферой радиуса ${{r}_{\Omega }}$, ${{r}_{D}} < {{r}_{0}} < {{r}_{\Omega }}$. Исследование сходимости сведeтся к следующим шагам.

Шаг 1. По заданному начальному значению искомой функции на сфере $\partial \,S$ решим внешнюю задачу и найдeм значение функции на сфере $\partial \,{{\Omega }_{0}}$.

Шаг 2. Решим внутреннюю задачу в области ${{\Omega }_{{\text{0}}}}{{\backslash }}\bar {D}$ с учeтом полученного значения на $\partial \,{{\Omega }_{0}}$ и заданного на $\partial \,D$, и найдeм новое значение для искомой функции на сфере $\partial \,S$.

Шаг 3. Сравним новые и начальные значения на сфере $\partial \,S$ с точными значениями и определим условия для убывания погрешности решения.

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

Шаг 1. Решением внешней задачи для уравнения Гельмгольца вне сферы $\partial \,S$ является функция $\left( {{{C}_{R}} + i{{C}_{I}}} \right)\frac{{{{e}^{{\,i\,k\,r}}}}}{r}$, где

${{C}_{R}} = {{r}_{0}}(V_{R}^{0}\cos \left( {k\,{{r}_{0}}} \right) + V_{I}^{0}\sin \left( {k\,{{r}_{0}}} \right)),\quad {{C}_{I}} = {{r}_{0}}( - V_{R}^{0}\sin \left( {k\,{{r}_{0}}} \right) + V_{I}^{0}\cos \left( {k\,{{r}_{0}}} \right)),$
поэтому
(26)
${{u}^{{\,1}}}\left( {{{r}_{\Omega }}} \right) = \frac{{{{r}_{0}}}}{{{{r}_{\Omega }}}}\{ V_{R}^{0}\cos \phi - V_{I}^{0}\sin \phi + i[V_{R}^{0}\sin \phi + V_{I}^{0}\cos \phi ]\} ,$
где $\phi = k\left( {{{r}_{\Omega }} - {{r}_{0}}} \right)$.

Шаг 2. Решением внутренней задачи для уравнения Гельмгольца в области ${{\Omega }_{0}}{{\backslash }}\bar {D}$ с граничными условиями ${{u}^{{\,1}}}\left( {{{r}_{\Omega }}} \right) = {{U}_{R}} + i{{U}_{I}}$ и ${{u}^{{\,1}}}\left( {{{r}_{D}}} \right) = {{u}_{R}} + i\,{{u}_{I}}$ является функция

(27)
${{u}^{{\,1}}}\left( r \right) = \left[ {a\cos \left( {k\,r} \right) + b\sin \left( {k\,r} \right) + i\left\{ {\,c\cos \left( {k\,r} \right) + d\sin \left( {k\,r} \right)} \right\}} \right]\frac{1}{{r\sin \left( {k\left( {{{r}_{\Omega }} - {{r}_{D}}} \right)} \right)}},$
где

$a = {{r}_{D}}\,{{u}_{R}}\sin \left( {k\,{{r}_{\Omega }}} \right) - {{r}_{\Omega }}\,{{U}_{R}}\sin \left( {k\,{{r}_{D}}} \right),\quad b = {{r}_{\Omega }}\,{{U}_{R}}\cos \left( {k\,{{r}_{D}}} \right) - {{r}_{D}}\,{{u}_{R}}\cos \left( {k\,{{r}_{\Omega }}} \right),$
$c = {{r}_{D}}\,{{u}_{I}}\sin \left( {k\,{{r}_{\Omega }}} \right) - {{r}_{\Omega }}\,{{U}_{I}}\sin \left( {k\,{{r}_{D}}} \right),\quad d = {{r}_{\Omega }}{{U}_{I}}\cos \left( {k\,{{r}_{D}}} \right) - {{r}_{D}}\,{{u}_{I}}\cos \left( {k\,{{r}_{\Omega }}} \right).$

Если значения UR и UI определены формулой (26), а значения функции на сфере $\partial \,D$ равны

${{u}_{R}} = \frac{{\cos \left( {k\,{{r}_{D}}} \right)}}{{{{r}_{D}}}},\quad {{u}_{I}} = \frac{{\sin \left( {k\,{{r}_{D}}} \right)}}{{{{r}_{D}}}},$
то функция u1(r) из формулы (27) примет на сфере $\partial \,S$ значение
${{u}^{{\,1}}}\left( {{{r}_{0}}} \right) = \frac{{V_{R}^{1} + i\,V_{I}^{1}}}{{\sin \left( {k\left( {{{r}_{\Omega }} - {{r}_{D}}} \right)} \right)}},$
где

(28)
$V_{R}^{{\,1}} = {{a}_{R}}\,V_{R}^{0} + {{b}_{R}}\,V_{I}^{0} + {{c}_{R}},\quad V_{I}^{{\,1}} = {{a}_{I}}\,V_{R}^{0} + {{b}_{I}}\,V_{I}^{0} + {{c}_{I}},$
${{a}_{R}} = \sin \left( {k\left( {{{r}_{0}} - {{r}_{D}}} \right)} \right)\cos \phi ,\quad {{b}_{R}} = - \sin \left( {k\left( {{{r}_{0}} - {{r}_{D}}} \right)} \right)\sin \phi ,$
${{a}_{I}} = \sin \left( {k\left( {{{r}_{0}} - {{r}_{D}}} \right)} \right)\sin \phi ,\quad {{b}_{I}} = \sin \left( {k\left( {{{r}_{0}} - {{r}_{D}}} \right)} \right)\cos \phi ,$
${{c}_{R}} = {{\sin \phi \;\cos \left( {k\,{{r}_{D}}} \right)} \mathord{\left/ {\vphantom {{\sin \phi \;\cos \left( {k\,{{r}_{D}}} \right)} {{{r}_{0}}}}} \right. \kern-0em} {{{r}_{0}}}},\quad {{c}_{I}} = {{\sin \phi \;\sin \left( {k\,{{r}_{D}}} \right)} \mathord{\left/ {\vphantom {{\sin \phi \;\sin \left( {k\,{{r}_{D}}} \right)} {{{r}_{0}}}}} \right. \kern-0em} {{{r}_{0}}}}.$

Шаг 3. Перейдeм к уравнениям для погрешностей решения. Введем обозначения:

(29)
$\varepsilon _{R}^{{\,i}} = V_{R}^{i} - {{\cos \left( {k\,{{r}_{0}}} \right)} \mathord{\left/ {\vphantom {{\cos \left( {k\,{{r}_{0}}} \right)} {{{r}_{0}}}}} \right. \kern-0em} {{{r}_{0}}}},\quad \varepsilon _{I}^{{\,i}} = V_{I}^{i} - {{\sin \left( {k\,{{r}_{0}}} \right)} \mathord{\left/ {\vphantom {{\sin \left( {k\,{{r}_{0}}} \right)} {{{r}_{0}}}}} \right. \kern-0em} {{{r}_{0}}}},\quad i = 0,1.$

Тогда $\varepsilon _{R}^{{\,1}} = {{a}_{R}}\,\varepsilon _{R}^{0} + {{b}_{R}}\,\varepsilon _{I}^{0}$, $\varepsilon _{I}^{{\,1}} = {{a}_{I}}\,\varepsilon _{R}^{0} + {{b}_{I}}\,\varepsilon _{I}^{0}$, или

(30)
$\begin{array}{*{20}{c}} {\varepsilon _{R}^{{\,1}} = \chi (\varepsilon _{R}^{0}\cos \phi - \varepsilon _{I}^{0}\sin \phi ),} \\ {\varepsilon _{I}^{{\,1}} = \chi (\varepsilon _{R}^{0}\sin \phi + \varepsilon _{I}^{0}\cos \phi ),} \end{array}$
где

(31)
$\chi = \frac{{\sin \left( {k\left( {{{r}_{0}} - {{r}_{D}}} \right)} \right)}}{{\sin \left( {k\left( {{{r}_{\Omega }} - {{r}_{D}}} \right)} \right)}}.$

Формула (30) задаeт преобразование вращения, помноженное на постоянный множитель χ, который и определяет сходимость метода для рассмотренного частного случая.

Условие сходимости $\left| \chi \right| < 1$ для рассмотренной простейшей задачи имеет непростую структуру ввиду наличия бесконечного количества интервалов расходимости. Для более общего случая условия сходимости, скорее всего, примут ещe более сложный вид. По этой причине авторы не рекомендуют решать уравнение Гельмгольца с произвольным волновым числом, отличное от вида (5), предложенным методом.

Рассмотрим условие сходимости модельной задачи с модификацией предложенного метода вида (22). Пусть ${{\eta }_{j}} = \eta = const$. Формулы (28) для данной модификации метода будут:

$\begin{array}{*{20}{c}} {V_{R}^{{\,1}} = \eta \,V_{R}^{0} + \left( {1 - \eta } \right)({{a}_{R}}\,V_{R}^{0} + {{b}_{R}}\,V_{I}^{0} + {{c}_{R}}),} \\ {V_{I}^{{\,1}} = \eta \,V_{I}^{0} + \left( {1 - \eta } \right)({{a}_{I}}\,V_{R}^{0} + {{b}_{I}}\,V_{I}^{0} + {{c}_{I}}).} \end{array}$

Перейдя к погрешностям решения $\varepsilon _{R}^{{\,i}}$ и $\varepsilon _{I}^{{\,i}}$ в формулах (29), получим

$\begin{array}{*{20}{c}} {\varepsilon _{R}^{{\,1}} = \eta \,\varepsilon _{R}^{0} + \left( {1 - \eta } \right)\chi \,[\varepsilon _{R}^{0}\cos \phi - \varepsilon _{I}^{0}\sin \phi ],} \\ {\varepsilon _{I}^{{\,1}} = \eta \,\varepsilon _{I}^{0} + \left( {1 - \eta } \right)\chi [\varepsilon _{R}^{0}\sin \phi + \varepsilon _{I}^{0}\cos \phi ].} \end{array}$

Выберем параметр η так, чтобы модуль погрешности ${\text{|}}{{\varepsilon }^{1}}{\text{|}} = \sqrt {{{{(\varepsilon _{R}^{1})}}^{2}} + {{{(\varepsilon _{I}^{1})}}^{2}}} $ был минимальным. Нетрудно показать, что оптимальное значение параметра ${{\eta }_{{opt}}}$ не зависит от |ε0| и равно

(32)
${{\eta }_{{opt}}} = \frac{{{{\chi }^{2}} - \chi \cos \phi }}{{1 + {{\chi }^{2}} - 2\chi \cos \phi }}.$

Преобразовав формулу (32) с учeтом явного вида параметров χ и $\phi $, получим

${{\eta }_{{opt}}} = - \frac{{\sin \left( {k\left( {{{r}_{0}} - {{r}_{D}}} \right)} \right)\cos \left( {k\left( {{{r}_{\Omega }} - {{r}_{D}}} \right)} \right)}}{{\sin \left( {k\left( {{{r}_{\Omega }} - {{r}_{0}}} \right)} \right)}}.$

Рассмотрим убывание погрешности метода. Условие $\rho = {{{\text{|}}{{\varepsilon }^{1}}{\text{|}}} \mathord{\left/ {\vphantom {{{\text{|}}{{\varepsilon }^{1}}{\text{|}}} {{\text{|}}{{\varepsilon }^{0}}{\text{|}}}}} \right. \kern-0em} {{\text{|}}{{\varepsilon }^{0}}{\text{|}}}} < 1$ равносильно

(33)
${{\eta }^{{\,2}}} + {{\left( {1 - \eta } \right)}^{2}}{{\chi }^{2}} + 2\eta \left( {1 - \eta } \right)\chi \cos \phi < 1.$

Выбрав в качестве параметра η в формуле (33) значение ${{\eta }_{{opt}}}$ из (32), получим

${{\rho }_{{opt}}} = \frac{{\chi \left| {\,\sin \phi \,} \right|}}{{\sqrt {\,1 - 2\chi \cos \phi + {{\chi }^{2}}} }}.$

Воспользовавшись явным видом параметра χ в формуле (31), получим окончательно

${{\rho }_{{opt}}} = \left| {\sin \left( {k\left( {{{r}_{0}} - {{r}_{D}}} \right)} \right)} \right|.$

Таким образом, преимущество более общего подхода (22) для решения задачи состоит в том, что в нeм существует оптимальное значение параметра релаксации $\eta = \eta \left( {k,{{r}_{D}},{{r}_{0}},{{r}_{\Omega }}} \right)$ в (22), обеспечивающее сходимость метода при любых значениях входных параметров $k,\;{{r}_{D}},\;{{r}_{0}},\;{{r}_{\Omega }}$, за исключением случаев, когда $k\left( {{{r}_{0}} - {{r}_{D}}} \right) = {{\pi \,n} \mathord{\left/ {\vphantom {{\pi \,n} 2}} \right. \kern-0em} 2}$, где n – любое целое нечeтное число.

Полученные значения интервалов и скорости сходимости метода позволяют предположить, что в случае произвольной исходной поверхности решение внешней задачи предложенными методами имеет аналогичный характер или удовлетворяет ещe более сложным условиям. А именно: сходимость метода (6), (7) для решения задачи (1)–(3) имеет место только на интервалах, где выполняются определeнные соотношения между входными параметрами, характеризующими поверхности $\partial \,D$ и $\partial \,\Omega $, волновым числом k, и радиусом вспомогательной сферы r0. Для модификации метода с релаксацией (22) сходимость будет иметь место при некоторых значениях параметров ${{\eta }_{j}}$ этого метода. Выбор соотношений для исходных параметров в первом варианте метода и оптимального значения параметра для второго варианта, необходимых для их сходимости в общем случае, является пока открытой проблемой. Таким образом, рекомендация о нецелесообразности использования также и модифицированного метода с релаксацией для решения задачи (1)–(3) с произвольным волновым числом остаeтся в силе.

4. АЛГОРИТМ НАХОЖДЕНИЯ ПРИБЛИЖЕННОГО РЕШЕНИЯ

Приведем принципиальную структуру программы для нахождения приближенного решения задачи (5), (2), (3).

Шаг 1. Задание начальных данных:

– задание трехмерной неравномерной структурированной тетраэдральной сетки, приближенно описывающей трехмерную замкнутую область ${{\Omega }_{j}}{{\backslash }}D$;

– задание равномерного разбиения сферы $\partial \,S$;

– задание критерия останова для итерационного решения внутренней краевой задачи ${{\partial }_{i}}$;

– задание критерия останова для внешнего итерационного процесса ${{\partial }_{0}}$;

Шаг 2. По заданной сетке проводится аппроксимация внутренней краевой задачи (6) хорошо известным методом барицентрических конечных объемов [12], [13], которая приводит к системе линейных алгебраических уравнений относительно приближeнных значений искомой функции uh в открытой области ${{\Omega }_{j}}{{\backslash }}\bar {D}{{\backslash }}\partial {{\Omega }_{j}}$, значений ${{u}_{{\partial \,{{\Omega }_{j}}}}}$ в узлах сетки на поверхности $\partial \,{{\Omega }_{j}}$, и заданных значений ${{u}_{{\partial D}}} = {{\left( {f\left( r \right)} \right)}_{h}}$ в узлах сетки на поверхности $\partial \,D$:

(34)
$A{{u}_{{\,h}}} = {{{\text{B}}}_{{\partial \,{{\Omega }_{j}}}}}{{u}_{{\partial \,{{\Omega }_{j}}}}}{ + }{{{\text{B}}}_{{\partial D}}}{{u}_{{\partial D}}},$
где А – матрица баланса для внутренних узлов сетки, а ${{{\text{B}}}_{{\partial D}}}$ и ${{{\text{B}}}_{{\partial \,{{\Omega }_{j}}}}}$ – матрицы учета краевых условий типа Дирихле от значений в узлах, лежащих на границах $\partial \,D$ и $\partial \,{{\Omega }_{j}}$. Данное представление СЛАУ обусловлено тем, что позволяет отказаться от аппроксимации внутренней краевой задачи на каждом шаге внешнего итерационного процесса, ограничившись лишь пересчетом вклада значений функций в узлах, лежащих на границе $\partial \,{{\Omega }_{j}}$ в правой части СЛАУ (34).

Шаг 3. Внешний итерационный процесс:

– методом сопряженных градиентов в подпространствах Крылова [14] решается СЛАУ для внутренней краевой задачи

$A\,u_{h}^{j} = F_{h}^{j},\quad j = 0,1,...,$
где $F_{h}^{j} = {{B}_{{\partial \,{{\Omega }_{j}}}}}\,u_{{\partial \,{{\Omega }_{j}}}}^{{j - 1}} + {{B}_{{\partial D}}}\,{{u}_{{\partial D}}}$, $u_{{\partial \,{{\Omega }_{{\,0}}}}}^{{ - 1}} \equiv 0$. По полученному приближенному решению $u_{h}^{j}$ проводится интерполяция приближeнных значений функции $u_{{S,h}}^{j}$ и еe нормальной производной $u_{{n,h}}^{j}$ на сфере $\partial \,S$ в точках, необходимых для решения внешней краевой задачи;

– по полученным значениям функции $u_{{S,h}}^{j}$ и ее нормальной производной $u_{{n,h}}^{j}$ численно находятся приближенные значения $u_{{\partial \,{{\Omega }_{{j + 1}}}}}^{j}$на границе $\partial \,{{\Omega }_{{j + 1}}}$, для чего интеграл (4), записанный в сферических координатах в виде двойного интеграла, аппроксимируется квадратурной формулой Симпсона по каждой из переменных. По этим значениям на границе $\partial \,{{\Omega }_{{j + 1}}}$ рассчитывается правая часть $F_{h}^{{j + 1}}$ для СЛАУ внутренней краевой задачи;

– выполняется проверка на критерий останова внешнего итерационного процесса:

если выполняется:

(35)
${{\left\| {F_{h}^{{j + 1}} - F_{h}^{j}} \right\|}_{\infty }} \leqslant {{\partial }_{0}},$
то внешний итерационный процесс завершается, иначе повторяем шаг 3.

5. ЧИСЛЕННЫЕ ЭКСПЕРИМЕНТЫ И ОБСУЖДЕНИЕ РЕЗУЛЬТАТОВ

Будем искать численное решение внешней краевой задачи (5) с граничными условиями (2), (3), где k – вещественное число, имеющее следующее точное решение

(36)
$u\left( {x,y,z} \right) = {{{{e}^{{ - k\,{{r}_{{\,1}}}}}}} \mathord{\left/ {\vphantom {{{{e}^{{ - k\,{{r}_{{\,1}}}}}}} {{{r}_{{\,1}}}}}} \right. \kern-0em} {{{r}_{{\,1}}}}} + {{{{e}^{{ - k\,{{r}_{{\,2}}}}}}} \mathord{\left/ {\vphantom {{{{e}^{{ - k\,{{r}_{{\,2}}}}}}} {{{r}_{{\,2}}}}}} \right. \kern-0em} {{{r}_{{\,2}}}}},$
${\text{или}}$
(37)
$u\left( {x,y,z} \right) = {{z\,{{e}^{{ - k\,r}}}\left( {k + 1/r} \right)} \mathord{\left/ {\vphantom {{z\,{{e}^{{ - k\,r}}}\left( {k + 1/r} \right)} {{{r}^{2}}}}} \right. \kern-0em} {{{r}^{2}}}},$
где

$r = \sqrt {\,{{x}^{2}} + {{y}^{2}} + {{z}^{2}}} $,    ${{r}_{{\,1}}} = \sqrt {\,{{{\left( {x - {{x}_{0}}} \right)}}^{2}} + {{y}^{2}} + {{z}^{2}}} $,    ${{r}_{{\,2}}} = \sqrt {\,{{{\left( {x + {{x}_{0}}} \right)}}^{2}} + {{y}^{2}} + {{z}^{2}}} $,    ${{x}_{0}} = 0.1$.

Зададим на гранях куба с рeбрами, равными 0.4, граничные условия в соответствии с точным решением (36) или (37). Будем полагать, что куб, а также и все последующие в рассмотрении области, ограниченные выбранными поверхностями, имеют центр симметрии в начале координат. Выберем границу внешней расчeтной области $\partial \,{{\Omega }_{0}}$, которую оставим неизменной на каждой итерации, в виде поверхности куба с рeбрами, равными 2, на поверхности которого зададим нулевые граничные условия. В области ${{\Omega }_{0}}{{\backslash }}\bar {D}$, ограниченной поверхностями этих кубов, решается внутренняя задача Дирихле и находятся значения функции и еe нормальной производной на сфере $\partial \,S$, лежащей в области ${{\Omega }_{0}}{{\backslash }}\bar {D}$. По этим значениям определяются новые граничные условия на поверхности $\partial \,{{\Omega }_{0}}$ по формуле (4). Далее снова решается задача Дирихле в расчeтной области ${{\Omega }_{0}}{{\backslash }}\bar {D}$, и определяются новые приближeнные значения функции и еe нормальной производной на сфере. Поверхность сферы, на которой ищется приближeнное решение, является неизменной на всех итерациях в каждом численном эксперименте, однако может варьироваться в разных экспериментах.

Построение конечно-объемных аппроксимаций внутренней задачи Дирихле проводилось на последовательности трех равномерных сгущающихся сеток. Приведем число узлов и конечных элементов для каждой из сеток:

редкая сетка L = 29 666, Ltet = 160 704;

средняя сетка L = 225 650, Ltet = 1 285 632;

густая сетка L = 1 759 794, Ltet = 1 028 5056.

Обозначим через ${{\varepsilon }_{{v}}}$, ${{\varepsilon }_{d}}$ и ${{\delta }_{{v}}}$, ${{\delta }_{d}}$ среднеквадратичные и максимальные погрешности отклонения от точного решения и от точной нормальной производной на сфере $\partial \,S$, вычисленные по формулам

${{\varepsilon }_{{v}}} = \sqrt {{{\sum\limits_{i,j} {{{{\left( {u\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right) - \tilde {u}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} \right)}}^{2}}} } \mathord{\left/ {\vphantom {{\sum\limits_{i,j} {{{{\left( {u\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right) - \tilde {u}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} \right)}}^{2}}} } {\sum\limits_{i,j} {{{u}^{2}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} }}} \right. \kern-0em} {\sum\limits_{i,j} {{{u}^{2}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} }}} ,$
${{\delta }_{{v}}} = {{\mathop {\max }\limits_{i,j} \left| {\,u\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right) - \tilde {u}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} \right|} \mathord{\left/ {\vphantom {{\mathop {\max }\limits_{i,j} \left| {\,u\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right) - \tilde {u}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} \right|} {\mathop {\max }\limits_{i,j} \left| {\,u\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} \right|}}} \right. \kern-0em} {\mathop {\max }\limits_{i,j} \left| {\,u\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} \right|}},$
${{\varepsilon }_{d}} = \sqrt {{{\sum\limits_{i,j} {{{{\left( {\frac{{\partial \,u}}{{\partial \,n}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right) - \frac{{\partial \,\tilde {u}}}{{\partial \,n}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} \right)}}^{2}}} } \mathord{\left/ {\vphantom {{\sum\limits_{i,j} {{{{\left( {\frac{{\partial \,u}}{{\partial \,n}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right) - \frac{{\partial \,\tilde {u}}}{{\partial \,n}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} \right)}}^{2}}} } {\sum\limits_{i,j} {{{{\left( {\frac{{\partial \,u}}{{\partial \,n}}} \right)}}^{2}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} }}} \right. \kern-0em} {\sum\limits_{i,j} {{{{\left( {\frac{{\partial \,u}}{{\partial \,n}}} \right)}}^{2}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} }}} ,$
${{\delta }_{d}} = {{\mathop {\max }\limits_{i,j} \left| {\,\frac{{\partial \,u}}{{\partial \,n}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right) - \frac{{\partial \,\tilde {u}}}{{\partial \,n}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} \right|} \mathord{\left/ {\vphantom {{\mathop {\max }\limits_{i,j} \left| {\,\frac{{\partial \,u}}{{\partial \,n}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right) - \frac{{\partial \,\tilde {u}}}{{\partial \,n}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} \right|} {\mathop {\max }\limits_{i,j} \left| {\,\frac{{\partial \,u}}{{\partial \,n}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} \right|}}} \right. \kern-0em} {\mathop {\max }\limits_{i,j} \left| {\,\frac{{\partial \,u}}{{\partial \,n}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)} \right|}},$

где

$u\left( {{{\theta }_{j}},{{\varphi }_{i}}} \right),\quad \frac{{\partial \,u}}{{\partial \,n}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)\quad {\text{и}}\quad \tilde {u}\left( {{{\theta }_{j}},{{\varphi }_{i}}} \right),\quad \frac{{\partial \,\tilde {u}}}{{\partial \,n}}\left( {{{\theta }_{j}},{{\varphi }_{{\,i}}}} \right)$
являются точными и приближeнными значениями искомой функции и еe нормальной производной в узлах ${{\theta }_{j}},{{\varphi }_{{\,i}}}$ сетки в сферических координатах на сфере.

В табл. 1 представлены погрешности вычисления функции и еe нормальной производной на сфере радиуса ${{r}_{{\,0}}} = 0.5$ при ${{k}^{2}} = 1$, ${{N}_{\theta }} = {{N}_{\varphi }} = 17$. Число внешних итераций Nit для достижения критерия останова (35) итерационного процесса при ${{\partial }_{0}} = {{10}^{{ - 7}}}$ было ${{N}_{{it}}} = 3$. Точное решение определялось формулой (37). Вычисления проводились на редкой, средней и подробной сетках, в которых длина ребра элементарного тетраэдра в методе конечных объeмов уменьшалась приблизительно в 2 раза при переходе к более подробной сетке. Заметим, что увеличение количества точек на сфере не приводило к существенному уменьшению вычисляемых погрешностей, однако требовало дополнительных временных затрат. Это обстоятельство иллюстрирует то, что погрешность решения задачи обусловлена, прежде всего, погрешностью решения еe внутренней части.

Таблица 1.

Зависимость погрешностей решения и нормальной производной от вида сетки

Сетка/Погрешность ${{\varepsilon }_{{v}}}$ ${{\delta }_{{v}}}$ ${{\varepsilon }_{d}}$ ${{\delta }_{d}}$
Редкая 0.0149 0.0230 0.1290 0.2300
Средняя 0.0039 0.0065 0.0549 0.1004
Густая 0.0009 0.0013 0.0310 0.0557

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

В следующем численном эксперименте определялись погрешности метода при разных значениях радиуса вспомогательной сферы r0 и разных коэффициентах k2 в уравнении Гельмгольца. Вычисления проводились на подробной сетке, точное решение было задано формулой (36). Максимальные погрешности приближeнного значения функции ${{\delta }_{{v}}}$, ее нормальной производной на сфере δd и количество внешних итераций ${{N}_{{it}}}$, полученные при достижении условия (35), где ${{\partial }_{0}} = {{10}^{{ - 7}}}$ для разных значений радиуса вспомогательной сферы, приведены в табл. 2.

Таблица 2.

Зависимость погрешностей решения задачи и числа внешних итераций от радиуса сферы и коэффициента в уравнении Гельмгольца

${{r}_{0}}$ k2 = 1 k2 = 10
${{N}_{{it}}}$ ${{\delta }_{{v}}}$ ${{\delta }_{d}}$ ${{N}_{{it}}}$ ${{\delta }_{{v}}}$ ${{\delta }_{d}}$
0.4 4 0.0016 0.0506 4 0.0017 0.0520
0.5 5 0.0007 0.0502 4 0.0010 0.0506
0.6 5 0.0012 0.0431 4 0.0013 0.0489
0.7 5 0.0015 0.0325 4 0.0014 0.0366
0.8 5 0.0118 0.0511 4 0.0092 0.0473
0.9 7 0.0609 0.1019 7 0.0526 0.0831
0.95 14 0.1754 0.9836 12 0.1562 0.6748

Для анализа полученных значений воспользуемся формулой (20) для коэффициента уменьшения погрешности ${\rm M}\left( {k,d,{{r}_{0}},{{x}_{0}}} \right)$ при переходе к следующей итерации метода. При заданных значениях параметров исходной задачи этот коэффициент будет меньше единицы при $0.487 \leqslant {{r}_{0}} \leqslant 0.696$ для k2 = 1, и при $0.362 < {{r}_{0}} < 0.846$ для k2 = 10. Полученные значения для погрешностей позволяют сделать вывод, что сходимость метода имеет место при больших значениях радиуса вспомогательной сферы, вплоть до ${{r}_{0}} < 0.95$. Это обстоятельство не противоречит условию сходимости метода (21), поскольку оно является достаточным.

Для обеспечения надeжности численных вычислений необходимо выбрать параметры метода, характеризующие расположение внешней поверхности и вспомогательной сферы таким образом, чтобы условие сходимости метода (21) было выполнено. Если при некотором выборе внешней границы расчeтной области ∂Ωj условие ${\text{M}} < 1$ не выполняется для любых радиусов вспомогательных сфер, расположенных между поверхностями $\partial \,D$ и ∂Ωj, то необходимо переместить внешнюю поверхность ∂Ωj дальше от исходной поверхности ∂D. Действительно, множитель ekd/2d в формуле (20) быстро убывает с увеличением параметра d, где d – расстояние от начала координат до поверхности ∂Ωj. Однако рост этого параметра влечeт увеличение расчeтной области для решения внутренней краевой задачи, что является нежелательным ввиду использования большего объeма вычислительных ресурсов для решения задачи. Другим параметром декомпозиции является радиус вспомогательной сферы r0. Этот параметр связан со вторым множителем в формуле (20). При расположении сферы вблизи поверхности ∂D или ∂Ωj параметры ${{\rho }_{0}}$ и ${{x}_{0}}$ уменьшаются, что приводит к увеличению коэффициента $\beta $, значит, и всего коэффициента M. По этой причине целесообразно размещать вспомогательную сферу $\partial \,S$ где-нибудь посередине между поверхностями ∂D и ∂Ωj для уменьшения коэффициента $\beta $, который монотонно убывает при $0 < x < 2.08$.

Итак, подытожим сказанное о выборе параметров метода. Для уменьшения времени счeта и экономии вычислительных ресурсов выбираем внешнюю поверхность ∂Ωj, расположенную относительно близко к исходной поверхности ∂D. После этого по формуле (20) производим вычисления коэффициента M при разных значениях радиуса вспомогательной сферы r0. Если условие (21) при выбранном расположении вспомогательной поверхности ∂Ωj не выполнено для всех сфер, расположенных между поверхностями ∂D и ∂Ωj, то отодвигаем поверхность ∂Ωj дальше от поверхности ∂D и снова производим вычисления коэффициента M для нового набора значений радиусов сфер r0 между этими областями. Такую процедуру необходимо проводить до выполнения условия (21), после чего можно приступать к численным расчeтам по решению задачи (5) с условиями (2) и (3).

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

  1. Givoli D. Numerical methods for problems in infinite domains Amsterdam, Netherlands: Elsevior, 1992.

  2. Engleder S., Steinbach O. Stabilized boundary element methods for exterior Helmholtz problems // Numer. Math. 2008. V. 110. Issue 2. P. 145–160.

  3. Kleefeld A., Lin Tsu-Chu. Boundary element collocation method for solving the exterior Neumann problem for Helmholt’s equation in three dimensions // Electronic Transactions on Numerical Analysis. 2012. V. 39. P. 113–143.

  4. Aziz A., Dorr M., Kellogg R. A new approximation method for the Helmholtz equation in an exterior domain // SIAM J.Numer.Anal. 1982. V. 19. № 5.

  5. Yu D. Natural Boundary Integral Method and Its Applications. Netherlands: Springer, 2002.

  6. Chen Q., Liu B., Du Q. A D-N Alternating Algorithm for Solving 3D Exterior Helmholtz Problems // Math. Problems in Engng, 2014. https://doi.org/10.1155/2014/418426

  7. Du Q., Yu D. Schwarz alternating method based on natural boundary reduction for time-dependent problems on unbounded domains // Commun. Numer. Meth. Engng. 2004. V. 20. P. 363–378.

  8. Jia Z., Wu J., Yu D. A coupled natural boundary element and finite element method for solving a 3-dimensional exterior Helmholtz problem // Mathematica Numerica Sinica, 2001. V. 23. № 3. P. 357–368.

  9. Курант Р., Гилберт Д. Методы математической физики. Т. 2. М.: Мир, 1964.

  10. Marini L.D., Quarteroni A. A relaxation procedure for domain decomposition methods using finite elements // Numer. Math. 1989. 55. P. 575–598.

  11. Quarteroni A., Valli A. Domain decomposition methods for partial differential equations. Oxford: Clarendon Press, 1999.

  12. Petukhov A.V. The Barycentric Finite Volume Method for 3D Helmholtz Complex Equation // Optoelectronics, Instrumentation and Data Processing. 2007. V. 43. № 2. P. 182–191.

  13. Ильин В.П. Методы конечных разностей и конечных объемов для эллиптических уравнений Новосибирск: Изд-во Ин-та математики, 2000.

  14. Ильин В.П. Методы и технологии конечных элементов Новосибирск: Изд-во ИВМиМГ СО РАН, 2007.

Дополнительные материалы отсутствуют.