Доклады Российской академии наук. Математика, информатика, процессы управления, 2022, T. 505, № 1, стр. 14-18
О ЧИСЛЕННОМ РЕШЕНИИ ИНТЕГРАЛЬНОГО УРАВНЕНИЯ I РОДА СО СЛАБОЙ ОСОБЕННОСТЬЮ В ЯДРЕ НА ЗАМКНУТОЙ ПОВЕРХНОСТИ
член-корреспондент РАН С. И. Смагин 1, *
1 Вычислительный центр Дальневосточного отделения Российской академии наук, Хабаровский федеральный исследовательский центр Дальневосточного отделения Российской академии наук
Хабаровск, Россия
* E-mail: smagin@ccfebras.ru
Поступила в редакцию 09.12.2021
После доработки 11.04.2022
Принята к публикации 02.06.2022
- EDN: ZCRRIS
- DOI: 10.31857/S2686954322040178
Аннотация
Рассматривается прямой метод (метод саморегуляризации) численного решения слабо сингулярного интегрального уравнения I рода на замкнутой поверхности. Данное уравнение представляет собой интегральную формулировку внутренней и внешней трехмерных задач Дирихле для уравнения Лапласа, если их решения искать в виде потенциала простого слоя. Оно аппроксимируется системой линейных алгебраических уравнений, которая решается численно. При этом применяется новый метод осреднения ядра интегрального оператора. Он сохраняет условную корректность дискретизованной задачи и существенно повышает скорость сходимости ее решения к точному решению интегрального уравнения.
Изучается прямой метод (метод саморегуляризации) численного решения слабо сингулярного интегрального уравнения I рода на замкнутой поверхности. Такие уравнения получаются, например, при использовании методов теории потенциала для решения внутренних и внешних трехмерных краевых задач для эллиптических уравнений математической физики [1–3]. В общем случае задачи отыскания их решений являются некорректно поставленными и решаются с привлечением достаточно громоздких методов регуляризации [4, 5].
В данной работе исходное уравнение аппроксимируется системой линейных алгебраических уравнений (СЛАУ), для получения которой используется согласованный с шагом дискретизации новый метод осреднения ядра интегрального оператора. Его применение позволяет создавать достаточно простые схемы численного решения рассматриваемых слабосингулярных интегральных уравнений I рода с легко вычисляемыми коэффициентами. Присутствие слабой особенности в ядре интегрального оператора дает возможность не включать явно процедуру регуляризации в алгоритмы численного решения таких уравнений.
Применяемый подход основан на результатах работы [6], но позволяет получать вычислительные схемы с более высоким порядком аппроксимации без существенного усложнения алгоритмов. Проведено исследование условно-корректной разрешимости дискретизованной задачи, аппроксимации и сходимости ее решения, получены оценки скоростей убывания невязки и сходимости приближенного решения к обобщенному решению исходной задачи в зависимости от порядка дискретизации.
1. ИНТЕГРАЛЬНОЕ УРАВНЕНИЕ
Рассмотрим интегральное уравнение
(1)
$\left( {Aq} \right)\left( x \right) \equiv \int\limits_\Gamma {\frac{{q\left( y \right)}}{r}d{{\Gamma }_{y}}} = f\left( x \right),\quad x \in \Gamma .$Здесь Г – ограниченная замкнутая липшицева поверхность, которая делит трехмерное евклидово пространство R3 на внутреннюю область Ωi и внешнюю область Ωe, ${{\Omega }_{e}} = {{R}^{3}}{{\backslash }}{{\bar {\Omega }}_{i}}$, $r = \left| {x - y} \right|$, dГy – элемент площади поверхности в точке у, f – известная функция, q – искомое решение.
Уравнение (1) представляет собой уравнение Фредгольма I рода со слабой особенностью в ядре. К уравнениям вида (1) и системам, содержащим такие уравнения, приводятся многие трехмерные задачи математической физики. Например, решение как внутренней, так и внешней задач Дирихле
(2)
$\begin{gathered} \Delta u = 0,\quad x \in {{\Omega }_{{i(e)}}},\quad u = f,\quad x \in \Gamma , \\ u = O({{\left| x \right|}^{{ - 1}}}),\quad \left| x \right| \to \infty , \\ \end{gathered} $Под обобщенным решением уравнения (1) с правой частью f ∈ H1/2(Г) будем подразумевать обобщенную функцию q ∈ H−1/2(Г), удовлетворяющую равенствам
(4)
${{\left\langle {g,Aq} \right\rangle }_{\Gamma }} = {{\left\langle {g,f} \right\rangle }_{\Gamma }}\quad \forall g \in {{H}^{{{{ - 1} \mathord{\left/ {\vphantom {{ - 1} 2}} \right. \kern-0em} 2}}}}\left( \Gamma \right).$Здесь Hα(Г) – обобщенное пространство С.Л. Соболева функций на Г, α > 0, H−α(Г) – сопряженное к Hα(Г) пространство, ${{\left\langle { \cdot , \cdot } \right\rangle }_{\Gamma }}$ – отношение двойственности на H−α(Г) × Hα(Г), расширяющее скалярное произведение в H0(Г).
Справедливы следующие утверждения.
Теорема 1. Оператор A – положительный оператор в H0(Г). Его энергетическое пространство совпадает с H–α(Г).
Теорема 2. Уравнение (1) имеет единственное обобщенное решение q ∈ H−1/2(Г) при любой правой части f ∈ H1/2(Г). При этом выполняется неравенство
где C – положительная константа, не зависящая от f.2. МЕТОД ДИСКРЕТИЗАЦИИ
Пусть {Гi} – покрытие поверхности Г системой окрестностей узловых точек $x_{i}^{'} \in \Gamma $, i = 1, 2, …, N, лежащих внутри сфер радиусов hi с центрами в $x_{i}^{'}$, и {φi} – подчиненное ему разбиение единицы [9]. Тогда suppφi ⊂ Гi, $\sum\limits_{i = 1}^N {{{\varphi }_{i}}(x)} = 1$ $\forall x \in \Gamma $.
В качестве функций, образующих разбиение единицы, можно выбрать функции φi ∈ C1(Γ), равные
Приближенное решение уравнения (1) будем искать на сетке {xi}, узлами которой являются “центры тяжести” функций φi,
(5)
$\begin{gathered} {{{\mathbf{x}}}_{i}} = \frac{1}{{{{{\bar {\varphi }}}_{i}}}}\int\limits_\Gamma {\mathbf{x}} {{\varphi }_{i}}\left( x \right)d{{\Gamma }_{x}},\quad {{{\bar {\varphi }}}_{i}} = \int\limits_\Gamma {{{\varphi }_{i}}\left( x \right)d{{\Gamma }_{x}}} , \\ i = 1,2, \ldots ,N. \\ \end{gathered} $При этом будем предполагать, что для всех i = 1, 2, …, N выполняются неравенства
(6)
$\begin{gathered} 0 < h{\kern 1pt} ' \leqslant {{r}_{{ij}}},\quad i \ne j,\quad h{\kern 1pt} ' \leqslant {{h}_{i}} \leqslant h, \\ {h \mathord{\left/ {\vphantom {h {h{\kern 1pt} '}}} \right. \kern-0em} {h{\kern 1pt} '}} \leqslant {{p}_{0}} < \infty ,\quad j = 1,2, \ldots ,N, \\ \end{gathered} $Замечание 1. Результаты данной работы справедливы и в случае, когда
(7)
$\begin{gathered} {{\varphi }_{i}}\left( x \right) = \left\{ \begin{gathered} 1,\quad x \in {{\Gamma }_{i}}, \hfill \\ 0,\quad x \notin {{\Gamma }_{i}}, \hfill \\ \end{gathered} \right.\quad {{\Gamma }_{i}} \cap {{\Gamma }_{j}} = \emptyset , \\ i \ne j,\quad \bigcup\limits_{i = 1}^N {{{{\bar {\Gamma }}}_{i}}} = \Gamma . \\ \end{gathered} $Обозначим через Uh пространство N-мерных векторов qh = (q1, q2, …, qN), где q1, q2, …, qN – вещественные числа. Приближенное решение уравнения (1) будем искать в виде
Здесь
(9)
$\begin{gathered} {{S}_{{ij}}} = S\left( {{{r}_{{ij}}}} \right) \equiv \int\limits_{{{R}^{3}}} {{{S}_{{jx}}}{{\psi }_{{ix}}}dx} , \\ {{S}_{{jx}}} = {{S}_{j}}\left( x \right) = \int\limits_{{{R}^{3}}} {\frac{{{{\psi }_{{jy}}}}}{r}dy} ,\quad i,j = 1,2, \ldots ,N, \\ \end{gathered} $В операторной форме уравнение (8) можно записать в виде
где Ah – матрица с коэффициентами Aij, fh = = $({{f}_{1}},{{f}_{2}}, \ldots ,{{f}_{N}})$.3. РАЗРЕШИМОСТЬ ДИСКРЕТИЗОВАННОЙ ЗАДАЧИ
Введем в Uh скалярные произведения
(12)
$\begin{gathered} \left( {{{g}_{h}},{{q}_{h}}} \right) \equiv \sum\limits_{i,j = 1}^N {{{q}_{i}}{{g}_{i}}{{{\bar {\varphi }}}_{i}}} , \\ \left[ {{{g}_{h}},{{q}_{h}}} \right] \equiv \left( {{{g}_{h}},{{A}_{h}}{{q}_{h}}} \right) = \sum\limits_{i,j = 1}^N {{{A}_{{ij}}}{{q}_{i}}{{{\bar {\varphi }}}_{i}}{{g}_{j}}{{{\bar {\varphi }}}_{j}}} \\ \end{gathered} $Опуская промежуточные выкладки, выражения для Six и Sij преобразуем к виду
(13)
$\begin{gathered} {{S}_{{ij}}} = 2\int\limits_{{{R}^{3}}} {\frac{{{{\psi }_{{jx}}}}}{{{{\pi }^{{1/2}}}{{r}_{{ix}}}}}\int\limits_0^{r{{_{{ix}}} \mathord{\left/ {\vphantom {{_{{ix}}} \sigma }} \right. \kern-0em} \sigma }} {\exp ( - {{t}^{2}})dt} dx} = \\ \, = \frac{{\sqrt 2 }}{{{{\pi }^{{1/2}}}{{r}_{{ij}}}}}\int\limits_0^{r{{_{{ij}}} \mathord{\left/ {\vphantom {{_{{ij}}} \sigma }} \right. \kern-0em} \sigma }} {\exp ( - {{{{t}^{2}}} \mathord{\left/ {\vphantom {{{{t}^{2}}} 2}} \right. \kern-0em} 2})dt} ,\quad i \ne j, \\ \end{gathered} $Лемма 1 [6]. Пусть выполняются условия (6) и q1, q2, …, qN – произвольные вещественные числа, такие что
Тогда при любом σ > 0 выполняются неравенства
(15)
$\left( {{{S}_{h}}{{q}_{h}},{{q}_{h}}} \right) \equiv \sum\limits_{i,j = 1}^N {{{S}_{{ij}}}{{q}_{i}}{{{\bar {\varphi }}}_{i}}{{q}_{j}}{{{\bar {\varphi }}}_{j}}} > 0.$Лемма 2. При выполнении условий (6) справедлива оценка
(16)
$\sum\limits_{j = 1}^N {\int\limits_\Gamma {{{\varphi }_{{jy}}}\left( {{{S}_{{iy}}} - {{S}_{{ij}}}} \right)d{{\Gamma }_{y}}} } \geqslant - C\frac{{{{h}^{2}}}}{\sigma },$Теорема 3. Пусть выполняются условия лемм 1 и 2. Тогда ∀qh и достаточно малых σ и h/σ выполняется неравенство
(17)
$\left( {{{A}_{h}}{{q}_{h}},{{q}_{h}}} \right) \geqslant {{c}_{0}}\sigma \left( {{{q}_{h}},{{q}_{h}}} \right),$Введенные равенствами (12) скалярные произведения порождают в пространстве Uh нормы
(18)
$\left\| {{{q}_{h}}} \right\|_{0}^{2} = \left( {{{q}_{h}},{{q}_{h}}} \right),\quad {{\left\| {{{q}_{h}}} \right\|}^{2}} = \left[ {{{q}_{h}},{{q}_{h}}} \right].$Первая из них согласована с нормой пространства H0(Γ), а вторая, при выполнении условий теоремы 3, – с энергетической нормой оператора A, которая эквивалентна норме пространства H−1/2(Γ). Чтобы убедиться в этом, достаточно при выполнении условий теоремы 3 перейти в (18) к пределам по h и σ при h, σ → 0.
4. АППРОКСИМАЦИЯ И СХОДИМОСТЬ
Будем считать, что условия корректной разрешимости системы (8), сформулированные в теореме 3, выполняются. Тогда ее решение существует и единственно при любой правой части в силу положительной определенности матрицы этой системы, которая вытекает из неравенства (17).
Введем обозначения
(19)
$\begin{gathered} {{\left( {Aq} \right)}_{i}} = \int\limits_\Gamma {\frac{{{{\varphi }_{i}}\left( x \right)}}{{{{{\bar {\varphi }}}_{i}}}}\left( {Aq} \right)\left( x \right)d{{\Gamma }_{x}}} , \\ {{{\tilde {f}}}_{i}} = \sum\limits_{j = 1}^N {{{A}_{{ij}}}{{q}_{j}}{{{\bar {\varphi }}}_{j}}} ,\quad i = 1,2, \ldots ,N. \\ \end{gathered} $Из (2) и (8) следует, что
С учетом (11), (18)–(20) имеем
Отсюда, используя неравенство Коши-Буняковского для сумм и соотношения (17), (18), получаем неравенство
Следовательно,
(21)
$\left\| {{{{\tilde {q}}}_{h}} - {{q}_{h}}} \right\| \leqslant C{{\sigma }^{{ - 1/2}}}{{\left\| {{{f}_{h}} - {{{\tilde {f}}}_{h}}} \right\|}_{0}},$Таким образом, для доказательства сходимости решения системы (8) к точному решению задачи (2) и оценки ее скорости достаточно получить оценку погрешности аппроксимации. Имеем
(22)
$\begin{gathered} \, = {{\alpha }_{i}}{{q}_{i}} + \sum\limits_{j = 1}^N {{{S}_{{ij}}}{{q}_{j}}{{{\bar {\varphi }}}_{{ij}}}} - \int\limits_\Gamma {\frac{{{{\varphi }_{{ix}}}}}{{{{{\bar {\varphi }}}_{i}}}}\int\limits_\Gamma {\frac{{{{q}_{y}}}}{r}d{{\Gamma }_{y}}d{{\Gamma }_{x}}} } = \\ \, = \int\limits_\Gamma {\frac{{{{\varphi }_{{ix}}}}}{{{{{\bar {\varphi }}}_{i}}}}\int\limits_\Gamma {\left( {\frac{{{{q}_{x}}}}{{{{r}_{{iy}}}}} - \frac{{{{q}_{y}}}}{r}} \right)d{{\Gamma }_{y}}} d{{\Gamma }_{x}}} - \sum\limits_{j = 1}^N {{{S}_{{ij}}}\left( {{{q}_{i}} - {{q}_{j}}} \right){{{\bar {\varphi }}}_{j}}} = \\ \end{gathered} $(23)
${{\left\| {{{f}_{h}} - {{{\tilde {f}}}_{h}}} \right\|}_{0}} \leqslant {{\left\| {{{I}_{h}}} \right\|}_{0}} + {{\left\| {{{J}_{h}}} \right\|}_{0}} + {{\left\| {{{K}_{h}}} \right\|}_{0}},$(24)
$\begin{gathered} {{J}_{i}} = \int\limits_\Gamma {\frac{{{{\varphi }_{{ix}}}}}{{{{{\bar {\varphi }}}_{i}}}}\int\limits_\Gamma {\left( {{{q}_{x}} - {{q}_{y}}} \right)V\left( r \right)d{{\Gamma }_{y}}d{{\Gamma }_{x}}} } , \\ V\left( r \right) = {1 \mathord{\left/ {\vphantom {1 r}} \right. \kern-0em} r} - S\left( r \right), \\ \end{gathered} $Следовательно, для получения нужной оценки порядка аппроксимации достаточно получить оценки сверху норм векторов Ih, Jh и Kh с компонентами из (24). Объединив полученные результаты, приходим к теореме.
Теорема 4. Пусть выполнены условия теоремы 3 и q, ${{\tilde {q}}_{h}}$ – принадлежащие ${{H}^{1}}\left( \Gamma \right)$ точное решения задачи (2) и, удовлетворяющее системе (8), ее приближенное решение. Тогда справедливы неравенства
(25а)
$\left\| {{{{\tilde {q}}}_{h}} - {{q}_{h}}} \right\| \leqslant C{{h}^{{3/2 - \varepsilon }}}{{\left\| q \right\|}_{{{{H}^{{1 - \varepsilon }}}\left( \Gamma \right)}}},$(25б)
${{\left\| {{{A}_{h}}\left( {{{{\tilde {q}}}_{h}} - {{q}_{h}}} \right)} \right\|}_{0}} = {{\left\| {{{f}_{h}} - {{{\tilde {f}}}_{h}}} \right\|}_{0}} \leqslant C{{h}^{{2 - \varepsilon }}}{{\left\| q \right\|}_{{{{H}^{{1 - \varepsilon }}}\left( \Gamma \right)}}},$Замечание 2. Оценки (25) на 1 порядок лучше аналогичных оценок, полученных ранее в работе [6], где интегральное уравнение (1) аппроксимировалось СЛАУ, коэффициенты Aij которой определялись формулами (9) без учета слагаемых, содержащих αi.
Замечание 3. Чтобы воспользоваться приближенным решением ${{\tilde {q}}_{h}}$ интегрального уравнения (1) для интегрального представления приближенного решения ${{\tilde {u}}_{h}}$ как внутренней, так и внешней краевой задачи (2) в произвольной точке x∈R3\Γ соответствующий потенциал простого слоя можно вычислять по формуле
(26)
${{\tilde {u}}_{h}}\left( x \right) = \left( {A{{{\tilde {q}}}_{h}}} \right)\left( x \right) = \int\limits_\Gamma {\frac{{{{{\tilde {q}}}_{h}}\left( y \right)}}{r}d{{\Gamma }_{y}}} ,\quad x \in {{R}^{3}}{{\backslash }}\Gamma $(27)
${{\tilde {u}}_{h}}\left( x \right) = \sum\limits_{j = 1}^N {{{S}_{j}}\left( x \right){{{\tilde {q}}}_{j}}{{{\bar {\varphi }}}_{j}}} ,\quad x \in {{R}^{3}}{{\backslash }}\Gamma .$Замечание 4. Оценки погрешностей приближенных решений внутренних и внешних краевых задач (2), вычисляемых по формуле (27), можно получить из неравенства
(28)
$\begin{gathered} \left\| {\nabla ({{{\tilde {u}}}_{h}} - u)} \right\|_{{{{Н}^{0}}({{R}^{3}})}}^{2}\, = \,\int\limits_{{{R}^{3}}} {{{{\left( {\nabla \sum\limits_{j = 1}^N {{{S}_{j}}(x)} ({{{\tilde {q}}}_{j}} - {{q}_{j}}){{{\bar {\varphi }}}_{j}}} \right)}}^{2}}dx} = \\ \, = 4\pi \sum\limits_{ij = 1}^N {{{S}_{{ij}}}} \left( {{{{\tilde {q}}}_{i}} - {{q}_{i}}} \right){{{\bar {\varphi }}}_{i}}\left( {{{{\tilde {q}}}_{j}} - {{q}_{j}}} \right){{{\bar {\varphi }}}_{j}} \leqslant \\ \, \leqslant 4\pi \sum\limits_{ij = 1}^N {{{A}_{{ij}}}} \left( {{{{\tilde {q}}}_{i}} - {{q}_{i}}} \right){{{\bar {\varphi }}}_{i}}\left( {{{{\tilde {q}}}_{j}} - {{q}_{j}}} \right){{{\bar {\varphi }}}_{j}} = 4\pi {{\left\| {{{{\tilde {q}}}_{h}} - {{q}_{h}}} \right\|}^{2}}. \\ \end{gathered} $Отсюда и из (25a) имеем
Рассмотренная методика апробирована при численном решении трехмерных краевых задач для уравнения Гельмгольца и дифракции (трансмиссии) акустических волн в работах [10, 11]. Число точек дискретизации N варьировалось от 500 до 128 000. Полученные в результате дискретизации СЛАУ решались численно обобщенным методом минимальной невязки (GMRES) с применением мозаично-скелетонных аппроксимаций [12, 13]. Для выполнения расчетов были использованы вычислительные ресурсы ЦКП “Центр данных ДВО РАН”. Проведенные численные эксперименты показали достаточно высокую эффективность применяемого подхода. При этом при больших N, скорости сходимости приближенных решений интегральных уравнений и исходных дифференциальных задач имели те же порядки, что и в теореме 4.
Список литературы
Купрадзе В.Д., Гегелиа Т.Г., Башелейшвилли М.О., Бурчуладзе Т.В. Трехмерные задачи математической теории упругости и термоупругости. М.: Наука. 1976. 664 с.
McLean W. Strongly elliptic systems and boundary integral equations. Cambridge: Cambridge University Press. 2000. 372 p.
Beale J.T. A grid-based boundary integral method for elliptic problems in three dimensions // SIAM J. Numer. Analys. 2004. V. 42. № 2. P. 599–620.
Тихонов А.Н., Арсенин В.Я. Методы решения некорректных задач. М.: Наука. 1979. 284 с.
Кабанихин С.И. Обратные и некорректные задачи. Новосибирск: СО РАН. 2018. 511 с.
Смагин С.И. Численное решение интегрального уравнения I рода со слабой особенностью для плотности потенциала простого слоя // ЖВМиМФ. 1988. Т. 28. № 11. С. 1663–1673.
Hsiao G.C., Wendland W.L. A finite element method for some integral equations of the first kind // J. Math. Anal. and Appl. 1977. V. 58. № 3. P. 449–481.
Обобщенные решения интегральных уравнений I рода со слабыми особенностями на замкнутых поверхностях // ДУ. 1986. Т. 25. № 2. С. 340–341.
Треногин В.А. Функциональный анализ. М.: Физматлит. 2007. 488 с.
Каширин А.А., Смагин С.И. О численном решении задач Дирихле для уравнения Гельмгольца методом потенциалов // ЖВМиМФ. 2012. Т. 52. № 8. С. 1492–1505.
Каширин А.А., Смагин С.И., Талтыкина М.Ю. Применение мозаично-скелетонного метода при численном решении трехмерных задач Дирихле для уравнения Гельмгольца в интегральной форме // ЖВМиМФ. 2016. Т. 56. № 4. С. 625–638.
Saad Y., Schultz M. GMRES: A General Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems // SIAM J. Sci Stat. Comput. 1986. V. 7. № 3. P. 856–869.
Савостьянов Д.В., Ставцев С.Л., Тыртышников Е.Е. Об использовании мозаично-скелетных аппроксимаций при решении гиперсингулярных интегральных уравнений // Численные методы, параллельные вычисления и информационные технологии. М.: МГУ. 2008. С. 225–244.
Дополнительные материалы отсутствуют.
Инструменты
Доклады Российской академии наук. Математика, информатика, процессы управления