Журнал вычислительной математики и математической физики, 2021, T. 61, № 12, стр. 1974-1985
Оценка точности класса итеративно регуляризованных методов Гаусса–Ньютона с апостериорным остановом
М. М. Кокурин *
Марийский государственный университет
424001 Йошкар-Ола, пл. Ленина, 1, Россия
* E-mail: kokurin@nextmail.ru
Поступила в редакцию 16.12.2020
После доработки 16.12.2020
Принята к публикации 04.08.2021
Аннотация
Исследуется класс итеративно регуляризованных методов Гаусса–Ньютона для решения нерегулярных нелинейных уравнений с гладкими операторами в гильбертовом пространстве. Останов итераций производится по апостериорному способу, близкому к принципу невязки В.А. Морозова. Обосновано регуляризующее свойство итераций и получена оценка точности получаемого приближения при выполнении условия истокопредставимости искомого решения. Оценка дана в терминах погрешности оператора без привлечения структурных условий на этот оператор. Библ. 14.
1. ПОСТАНОВКА ЗАДАЧИ
Рассматривается нелинейное операторное уравнение
с дифференцируемым по Фреше оператором $F:{{H}_{1}} \to {{H}_{2}}$, где ${{H}_{1}}$, ${{H}_{2}}$ — гильбертовы пространства, ${{0}_{{{{H}_{2}}}}}$ — нулевой элемент пространства ${{H}_{2}}$. Пусть $x{\kern 1pt} *$ — искомое решение уравнения (1). Однозначная разрешимость уравнения (1) далее не предполагается. Считаем, что оператор $F$ дифференцируем по Фреше, и производная ${{F}^{\prime }}$ удовлетворяет на шареПри наших предположениях, не требующих регулярности оператора $F$ в окрестности решения, задача (1) является в общем случае некорректной. Регулярность оператора $F$ по определению означает, что оператор $F{\kern 1pt} '(x)$, либо $F{\kern 1pt} '{\kern 1pt} {\text{*}}(x)F{\kern 1pt} '(x)$ непрерывно обратим для всех точек $x$ из некоторой окрестности $x{\kern 1pt} {\text{*}}$.
В виде нерегулярного операторного уравнения (1) записывается широкий спектр нелинейных интегральных уравнений и прикладных обратных задач (см., например, [1], [2] и имеющиеся там ссылки). На практике вместо точного оператора $F$ часто бывает известна лишь его аппроксимация ${{F}_{\delta }}:{{H}_{1}} \to {{H}_{2}}$. Будем предполагать, что оператор ${{F}_{\delta }}$ также непрерывно дифференцируем по Фреше и
(2)
$\begin{gathered} {{\left\| {F_{\delta }^{'}(x) - F_{\delta }^{'}(y)} \right\|}_{{L({{H}_{1}},{{H}_{2}})}}} \leqslant L{{\left\| {x - y} \right\|}_{{{{H}_{1}}}}}, \\ {{\left\| {F_{\delta }^{'}(x)} \right\|}_{{L({{H}_{1}},{{H}_{2}})}}} \leqslant M,\quad x,y \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}}). \\ \end{gathered} $(3)
${{\left\| {{{F}_{\delta }}(x{\kern 1pt} *{\kern 1pt} )} \right\|}_{{{{H}_{2}}}}} \leqslant \delta ,\quad {{\left\| {F_{\delta }^{'}(x) - F{\kern 1pt} '(x)} \right\|}_{{L({{H}_{1}},{{H}_{2}})}}} \leqslant \delta ,\quad x \in {{\Omega }_{R}}(x{\kern 1pt} *{\kern 1pt} )$Для получения устойчивой аппроксимации точки $x{\kern 1pt} *$ по данным $(\delta ,{{F}_{\delta }})$ могут быть использованы различные классы итерационных процессов (см. [3]–[5]). В настоящей работе объектом исследования является группа итеративно регуляризованных методов типа Гаусса–Ньютона (см. [3, с. 127]):
(4)
${{x}_{{n + 1}}} = \xi - \Theta (F_{\delta }^{'}{\kern 1pt} {\text{*}}{\kern 1pt} ({{x}_{n}})F_{\delta }^{'}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}{\kern 1pt} ({{x}_{n}})[{{F}_{\delta }}({{x}_{n}}) - F_{\delta }^{'}({{x}_{n}})({{x}_{n}} - \xi )].$(5)
$0 < {{\alpha }_{{n + 1}}} \leqslant {{\alpha }_{n}},\quad \mathop {sup}\limits_{n = 0,1, \ldots } \frac{{{{\alpha }_{n}}}}{{{{\alpha }_{{n + 1}}}}} \equiv r < + \infty ,\quad \mathop {lim}\limits_{n \to \infty } {{\alpha }_{n}} = 0.$(6)
$\exists {{C}_{1}} > 0\,:\forall \alpha \in (0,{{\alpha }_{0}}],\quad \mathop {max}\limits_{\lambda \in [0,{{M}^{2}}]} \left| {\Theta (\lambda ,\alpha )\sqrt \lambda } \right| \leqslant \frac{{{{C}_{1}}}}{{\sqrt \alpha }};$(7)
$\exists p{\kern 1pt} * \geqslant 1\,:\forall p \in [0,p{\kern 1pt} *],\quad \exists {{C}_{2}} = {{C}_{2}}(p) > 0\,:\forall \alpha \in (0,{{\alpha }_{0}}],\quad \mathop {max}\limits_{\lambda \in [0,{{M}^{2}}]} \left| {1 - \Theta (\lambda ,\alpha )\lambda } \right|{{\lambda }^{p}} \leqslant {{C}_{2}}{{\alpha }^{p}}.$(8)
$\forall \nu \in (0,{{M}^{2}}),\quad \exists {{C}_{3}} = {{C}_{3}}(\nu )\,:\forall \alpha \in (0,{{\alpha }_{0}}],\quad \forall \lambda \in [\nu ,{{M}^{2}}],\quad \left| {1 - \Theta (\lambda ,\alpha )\lambda } \right| \geqslant {{C}_{3}}{{\alpha }^{{p*}}}.$Перечисленным выше условиям удовлетворяет, например, функция (см. [3, с. 122])
(9)
$\Theta (\lambda ,\alpha ) = \frac{1}{\lambda }\left[ {1 - {{{\left( {\frac{\alpha }{{\lambda + \alpha }}} \right)}}^{m}}} \right],\quad m \in \mathbb{N},$(10)
$\begin{gathered} (F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}) + {{\alpha }_{n}}{{E}_{1}})x_{{n + 1}}^{{(k + 1)}} = {{\alpha }_{n}}x_{{n + 1}}^{{(k)}} + F_{\delta }^{'}{\kern 1pt} {\text{*}}{\kern 1pt} ({{x}_{n}})[F_{\delta }^{'}({{x}_{n}}){{x}_{n}} - {{F}_{\delta }}({{x}_{n}})], \\ k = 0,1, \ldots ,m - 1. \\ \end{gathered} $Известно, что в случае $\delta > 0$ процессы вида (4), вообще говоря, расходятся при $n \to \infty $. Поэтому для получения приближения к $x{\kern 1pt} *$, адекватного уровню погрешности $\delta $, требуется останов итераций на шаге с подходящим номером $n = N$. Различают априорные и апостериорные правила останова. В первом случае количество выполняемых итераций $N = N(\delta )$ назначается до начала расчетов. Во втором случае момент останова счета определяется непосредственно в процессе реализации итераций, так что номер $N = N(\delta ,{{F}_{\delta }})$ кроме погрешности $\delta $ зависит и от приближенного оператора ${{F}_{\delta }}$. При выполнении условия истокопредставимости
(11)
$\xi - x{\kern 1pt} * = {{(F{\kern 1pt} '{\kern 1pt} *{\kern 1pt} (x{\kern 1pt} *)F{\kern 1pt} '{\kern 1pt} (x{\kern 1pt} *{\kern 1pt} ))}^{p}}{v},\quad {v} \in {{H}_{1}},$(12)
${{\left\| {{{x}_{{N(\delta )}}} - x{\kern 1pt} *} \right\|}_{{{{H}_{1}}}}} = O({{\delta }^{{2p/(2p + 1)}}}),\quad 1{\text{/}}2 \leqslant p \leqslant p{\kern 1pt} *{\kern 1pt} .$Преимущества апостериорных правил связаны с возможностью более гибкой настройки итерационного процесса на конкретную задачу за счет использования дополнительной информации о ней, доставляемой оператором ${{F}_{\delta }}$. Наиболее известный апостериорный критерий останова (принцип невязки В.А. Морозова) имеет вид
(13)
${{\left\| {{{F}_{\delta }}({{x}_{{N(\delta ,{{F}_{\delta }})}}})} \right\|}_{{{{H}_{2}}}}} < \tau \delta \leqslant {{\left\| {{{F}_{\delta }}({{x}_{n}})} \right\|}_{{{{H}_{2}}}}},\quad 0 \leqslant n \leqslant N(\delta ,{{F}_{\delta }}) - 1,\quad \tau > 1.$(14)
$\begin{gathered} F{\kern 1pt} '{\kern 1pt} (x) = L(x,\bar {x})F{\kern 1pt} '{\kern 1pt} (\bar {x}), \\ {{\left\| {{{E}_{2}} - L(x,\bar {x})} \right\|}_{{L({{H}_{2}},{{H}_{2}})}}} \leqslant d{{\left\| {x - \bar {x}} \right\|}_{{{{H}_{1}}}}},\quad d > 0;\quad x,\bar {x} \in {{\Omega }_{R}}(x{\kern 1pt} *{\kern 1pt} ). \\ \end{gathered} $(15)
$\left\| {{{F}_{\delta }}({{x}_{{N(\delta ,{{F}_{\delta }})}}})} \right\|_{{{{H}_{2}}}}^{2} < \tau \delta \leqslant \left\| {{{F}_{\delta }}({{x}_{n}})} \right\|_{{{{H}_{2}}}}^{2},\quad 0 \leqslant n \leqslant N(\delta ,{{F}_{\delta }}) - 1;\quad \tau > 1.$(16)
${{\left\| {{{x}_{{N(\delta ,{{F}_{\delta }})}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} = O(\alpha _{{N(\delta ,{{F}_{\delta }})}}^{p}).$(17)
$\sqrt {{{\alpha }_{{N(\delta ,{{F}_{\delta }})}}}} {{\left\| {{{F}_{\delta }}({{x}_{{N(\delta ,{{F}_{\delta }})}}})} \right\|}_{{{{H}_{2}}}}} < \tau \delta \leqslant \sqrt {{{\alpha }_{n}}} {{\left\| {{{F}_{\delta }}({{x}_{n}})} \right\|}_{{{{H}_{2}}}}},\quad 0 \leqslant n \leqslant N(\delta ,{{F}_{\delta }}) - 1.$(18)
${{\left\| {{{x}_{{N(\delta ,{{F}_{\delta }})}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} = O({{\delta }^{{2p/(2p* + 1)}}}),\quad (p{\kern 1pt} {\text{*}} + 1){\text{/}}2 \leqslant p \leqslant p{\kern 1pt} {\text{*}}.$Структура работы следующая. В разд. 2 устанавливаются корректность правила останова (17) и сходимость получаемых аппроксимаций к решению задачи (1). Раздел 3 посвящен доказательству основного утверждения работы, устанавливающего оценку точности аппроксимаций, доставляемых итерациями (4), (17), в терминах уровня погрешности $\delta $.
2. СХОДИМОСТЬ ИТЕРАЦИЙ
В этом разделе при определенных дополнительных условиях будут установлены корректность правила останова (17) и сходимость порождаемых приближений ${{x}_{{N(\delta ,{{F}_{\delta }})}}}$ к решению $x{\kern 1pt} {\text{*}}$. Ниже нам понадобится вытекающее из (2) представление
(19)
$\begin{gathered} {{F}_{\delta }}(y) = {{F}_{\delta }}(x) + F_{\delta }^{'}(x)(y - x) + G(x,y),\quad x,y \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}}); \\ {{\left\| {G(x,y)} \right\|}_{{{{H}_{2}}}}} \leqslant \frac{1}{2}L\left\| {x - y} \right\|_{{{{H}_{1}}}}^{2}. \\ \end{gathered} $(20)
${{\left\| {{{x}_{{n + 1}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} \leqslant \frac{{{{C}_{4}}}}{{\sqrt {{{\alpha }_{n}}} }}\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|_{{{{H}_{1}}}}^{2} + {{C}_{5}}{{\left\| {v} \right\|}_{{{{H}_{1}}}}}\alpha _{n}^{p} + {{C}_{6}}{{\left\| {v} \right\|}_{{{{H}_{1}}}}}{{\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} + {{C}_{7}}\frac{\delta }{{\sqrt {{{\alpha }_{n}}} }}.$Вначале покажем, что условие (17) корректно определяет номер $N(\delta ,{{F}_{\delta }}) \in \mathbb{N}$. Будем предполагать, что
(21)
$\sqrt {{{\alpha }_{0}}} {{\left\| {{{F}_{\delta }}({{x}_{0}})} \right\|}_{{{{H}_{2}}}}} > \tau \delta .$1. Для всех $n = 1,2, \ldots $ выполняется ${{x}_{n}} \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}})$ и $\sqrt {{{\alpha }_{n}}} {{\left\| {{{F}_{\delta }}({{x}_{n}})} \right\|}_{{{{H}_{2}}}}} > \tau \delta $.
2. Найдется номер $K \in \mathbb{N}$ такой, что ${{x}_{n}} \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}})$, $\sqrt {{{\alpha }_{n}}} {{\left\| {{{F}_{\delta }}({{x}_{n}})} \right\|}_{{{{H}_{2}}}}} > \tau \delta $ для всех $n = 1,2, \ldots ,K$, но ${{x}_{{K + 1}}} \notin {{\Omega }_{R}}(x{\kern 1pt} {\text{*}})$.
Заметим, что в силу (2)
Далее укажем условия на параметры процесса (4), (17), при выполнении которых случай 2 также не реализуется. Пусть выполняется условие
Тогда для произвольного номера $1 \leqslant n \leqslant K$ с учетом (5) имеем(23)
$\frac{\delta }{{\sqrt {{{\alpha }_{n}}} }} \leqslant \frac{{2M}}{\tau }{{\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}}.$(24)
${{\left\| {{{x}_{{n + 1}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} \leqslant \frac{{{{C}_{4}}}}{{\sqrt {{{\alpha }_{n}}} }}\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|_{{{{H}_{1}}}}^{2} + {{C}_{5}}{{\left\| {v} \right\|}_{{{{H}_{1}}}}}\alpha _{n}^{p} + \left( {{{C}_{6}}{{{\left\| {v} \right\|}}_{{{{H}_{1}}}}} + \frac{{2{{C}_{7}}M}}{\tau }} \right){{\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}}.$(25)
${{\left\| {{{x}_{0}} - x{\kern 1pt} *} \right\|}_{{{{H}_{1}}}}} \leqslant l\alpha _{0}^{p} \leqslant R.$(26)
${{\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} \leqslant l\alpha _{n}^{p},\quad 0 \leqslant n \leqslant K + 1.$(27)
${{\left\| {{{x}_{{n + 1}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} \leqslant l\alpha _{{n + 1}}^{p}.$(28)
$\begin{gathered} {{\left\| {{{x}_{{n + 1}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} \leqslant \left[ {{{C}_{4}}l\alpha _{n}^{{p - 1/2}} + \frac{{{{C}_{5}}{{{\left\| {v} \right\|}}_{{{{H}_{1}}}}}}}{l} + \left( {{{C}_{6}}{{{\left\| {v} \right\|}}_{{{{H}_{1}}}}} + \frac{{2{{C}_{7}}M}}{\tau }} \right)} \right]l\alpha _{n}^{p} \leqslant \\ \leqslant \left[ {{{C}_{4}}l\alpha _{0}^{{p - 1/2}} + \frac{{{{C}_{5}}{{{\left\| {v} \right\|}}_{{{{H}_{1}}}}}}}{l} + \left( {{{C}_{6}}{{{\left\| {v} \right\|}}_{{{{H}_{1}}}}} + \frac{{2{{C}_{7}}M}}{\tau }} \right)} \right]{{r}^{p}}l\alpha _{{n + 1}}^{p}. \\ \end{gathered} $(29)
$\left[ {{{C}_{4}}l\alpha _{0}^{{p - 1/2}} + \frac{{{{C}_{5}}{{{\left\| {v} \right\|}}_{{{{H}_{1}}}}}}}{l} + \left( {{{C}_{6}}{{{\left\| {v} \right\|}}_{{{{H}_{1}}}}} + \frac{{2{{C}_{7}}M}}{\tau }} \right)} \right]{{r}^{{p*}}} \leqslant 1.$Теорема 1. Пусть выполняются условия $(21),\;(22),\;(25),\;(29)$. Тогда условие $(17)$ корректно определяет номер $N(\delta ,{{F}_{\delta }}) \in \mathbb{N}$. При этом имеет место оценка
(30)
${{\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} \leqslant l\alpha _{n}^{p},\quad 1 \leqslant n \leqslant N(\delta ,{{F}_{\delta }}).$Замечание 1. Условие (29) выполняется, если величина $l$ выбрана достаточно малой, а параметр $\tau $ достаточно большим так, что
Исследуем теперь сходимость приближений ${{x}_{{N(\delta ,{{F}_{\delta }})}}} = {{x}_{{N(\delta ,{{F}_{\delta }})}}}({{F}_{\delta }})$ к решению $x{\kern 1pt} {\text{*}}$ при $\delta \to 0$. Примем техническое предположение о том, что шар ${{\Omega }_{R}}(x{\kern 1pt} {\text{*}})$ не содержит отличных от $x{\kern 1pt} {\text{*}}$ решений уравнения (1). Для простоты будем считать, что задана дискретная последовательность приближенных операторов $\{ {{F}_{{{{\delta }_{q}}}}}\} $ с соответствующими уровнями погрешности $\{ {{\delta }_{q}}\} \to 0$. Тогда получаем последовательность приближений $\{ {{x}_{{N({{\delta }_{q}},{{F}_{{{{\delta }_{q}}}}})}}}({{F}_{{{{\delta }_{q}}}}})\} $.
Зафиксируем ${{x}_{0}} \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}})$ и будем обозначать через ${{x}_{n}}(\widetilde F)$ результат $n$ шагов процесса (4) с ${{F}_{\delta }} = \widetilde F$. Пусть $x_{n}^{{(q)}} = {{x}_{n}}({{F}_{{{{\delta }_{q}}}}})$, $x_{n}^{ * } = {{x}_{n}}(F)$. Ниже нам понадобится следующая лемма.
Лемма 1. Пусть положительная числовая последовательность $\{ {{\delta }_{q}}\} $, $\mathop {lim}\limits_{q \to \infty } {{\delta }_{q}} = 0$, и последовательность $\{ {{F}_{{{{\delta }_{q}}}}}\} $ дифференцируемых по Фреше операторов удовлетворяют соотношениям $(2)$ и $(3)$ с $\delta = {{\delta }_{q}}$, ${{F}_{\delta }} = {{F}_{{{{\delta }_{q}}}}}$ при любом $q$. Тогда для любого номера $n \in \mathbb{N}$, при котором $x_{k}^{{(q)}} \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}})$ для всех $k \leqslant n$ и $q \in \mathbb{N}$, справедливо
(31)
$\mathop {lim}\limits_{q \to \infty } {{\left\| {x_{n}^{{(q)}} - x_{n}^{ * }} \right\|}_{{{{H}_{1}}}}} = 0.$Доказательство проведем по индукции. Пусть для некоторого номера $n$, удовлетворяющего условию леммы, соотношение (31) верно. Тогда $x_{n}^{ * } \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}})$. Отметим, что для номера $n = 0$ сказанное справедливо. Тогда
(32)
$\begin{gathered} - \;(\Theta (F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})F_{{{{\delta }_{q}}}}^{'}(x_{n}^{{(q)}}),{{\alpha }_{n}})F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}}){{F}_{{{{\delta }_{q}}}}}(x_{n}^{{(q)}}) - \Theta (F{\kern 1pt} '{\kern 1pt} {\text{*}}(x_{n}^{ * })F{\kern 1pt} '(x_{n}^{ * }),{{\alpha }_{n}})F{\kern 1pt} '{\kern 1pt} {\text{*}}(x_{n}^{ * })F(x_{n}^{ * })) = \\ = \Theta (F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})F_{{{{\delta }_{q}}}}^{'}(x_{n}^{{(q)}}),{{\alpha }_{n}})F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})F_{{{{\delta }_{q}}}}^{'}(x_{n}^{{(q)}})(x_{n}^{{(q)}} - x_{n}^{ * }) + (\Theta (F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})F_{{{{\delta }_{q}}}}^{'}(x_{n}^{{(q)}}),{{\alpha }_{n}})F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})F_{{{{\delta }_{q}}}}^{'}(x_{n}^{{(q)}}) - \\ - \;\Theta (F{\kern 1pt} '{\kern 1pt} {\text{*}}(x_{n}^{ * })F{\kern 1pt} '(x_{n}^{ * }),{{\alpha }_{n}})F{\kern 1pt} '{\kern 1pt} {\text{*}}(x_{n}^{ * })F{\kern 1pt} '(x_{n}^{ * }))(x_{n}^{ * } - \xi ) - \\ \end{gathered} $(33)
$\mathop {lim}\limits_{q \to \infty } {{\left\| {\Theta (F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})F_{{{{\delta }_{q}}}}^{'}(x_{n}^{{(q)}}),{{\alpha }_{n}})F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})F_{{{{\delta }_{q}}}}^{'}(x_{n}^{{(q)}})(x_{n}^{{(q)}} - x_{n}^{ * })} \right\|}_{{{{H}_{1}}}}} = 0,$(34)
$\mathop {lim}\limits_{q \to \infty } {{\left\| {\Theta (F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})F_{{{{\delta }_{q}}}}^{'}(x_{n}^{{(q)}}),{{\alpha }_{n}})(F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}}){{F}_{{{{\delta }_{q}}}}}(x_{n}^{{(q)}}) - F{\kern 1pt} '{\kern 1pt} {\text{*}}(x_{n}^{ * })F(x_{n}^{ * }))} \right\|}_{{{{H}_{1}}}}} = 0.$(35)
$\Theta (F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})F_{{{{\delta }_{q}}}}^{'}(x_{n}^{{(q)}}),{{\alpha }_{n}})F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})F_{{{{\delta }_{q}}}}^{'}(x_{n}^{{(q)}}) \to \Theta (F{\kern 1pt} '{\kern 1pt} {\text{*}}(x_{n}^{ * })F{\kern 1pt} '(x_{n}^{ * }),{{\alpha }_{n}})F{\kern 1pt} '{\kern 1pt} {\text{*}}(x_{n}^{ * })F{\kern 1pt} '(x_{n}^{ * }),$(36)
$\Theta (F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})F_{{{{\delta }_{q}}}}^{'}(x_{n}^{{(q)}}),{{\alpha }_{n}}) \to \Theta (F{\kern 1pt} '{\kern 1pt} {\text{*}}(x_{n}^{ * })F{\kern 1pt} '(x_{n}^{ * }),{{\alpha }_{n}})$Рассмотрим два возможных случая.
1. Последовательность моментов останова $\{ N({{\delta }_{q}},{{F}_{{{{\delta }_{q}}}}})\} $ ограничена, так что $N({{\delta }_{q}},{{F}_{{{{\delta }_{q}}}}}) \leqslant \overline N $, $q \in N$. В этом случае найдется такой номер ${{K}_{0}}$, что $\{ N({{\delta }_{q}},{{F}_{{{{\delta }_{q}}}}}):q \geqslant {{K}_{0}}\} $ есть объединение конечного числа бесконечных стационарных подпоследовательностей вида $\{ N({{\delta }_{{q_{j}^{{(l)}}}}},{{F}_{{{{\delta }_{{q_{j}^{{(l)}}}}}}}}) \equiv {{N}_{l}}\} _{{j = 1}}^{\infty }$, где ${{N}_{l}} \ne {{N}_{m}}$ при $l \ne m$. Как следует из (17) и (3), для каждого $l$ справедливо
2. В последовательности номеров $\{ N({{\delta }_{q}},{{F}_{{{{\delta }_{q}}}}})\} $ имеется неограниченная монотонно возрастающая подпоследовательность $\{ N({{\delta }_{{{{q}_{s}}}}},{{F}_{{{{\delta }_{{{{q}_{s}}}}}}}})\} $. В этом случае, согласно (5), имеем
(37)
$\mathop {lim}\limits_{s \to \infty } {{\alpha }_{{N({{\delta }_{{{{q}_{s}}}}},{{F}_{{{{\delta }_{{{{q}_{s}}}}}}}})}}} = 0.$(38)
$\mathop {lim}\limits_{s \to \infty } {{\left\| {{{x}_{{N({{\delta }_{{{{q}_{s}}}}},{{F}_{{{{\delta }_{{{{q}_{s}}}}}}}})}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} = 0.$Итак, мы показали, что если подпоследовательность номеров $N({{\delta }_{{{{q}_{s}}}}},{{F}_{{{{\delta }_{{{{q}_{s}}}}}}}})$ имеет предел, конечный или бесконечный, то вдоль этой подпоследовательности выполняется (38). Легко видеть, что отсюда следует и
(39)
$\mathop {lim}\limits_{q \to \infty } {{\left\| {{{x}_{{N({{\delta }_{q}},{{F}_{{{{\delta }_{q}}}}})}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} = 0.$Теорема 2. Пусть выполняются условия теоремы $1$ и заданы последовательности $\{ {{F}_{{{{\delta }_{q}}}}}\} $, $\{ {{\delta }_{q}}\} $ такие, что для каждого $q$ выполняется $(3)$ с ${{F}_{\delta }} = {{F}_{{{{\delta }_{q}}}}}$, $\delta = {{\delta }_{q}}$. Тогда справедливо $(39)$.
Перейдем к оценке точности приближений, доставляемых итерациями (4), (17).
3. ОЦЕНКА ТОЧНОСТИ
Из (30) вытекает оценка
(40)
${{\left\| {{{x}_{{N(\delta ,{{F}_{\delta }})}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} \leqslant l\alpha _{{N(\delta ,{{F}_{\delta }})}}^{p}.$(41)
$\mathop {lim}\limits_{\delta \to 0} {{\left\| {{{x}_{{N(\delta ,{{F}_{\delta }})}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} = 0.$Пусть $0 \leqslant n \leqslant N(\delta ,{{F}_{\delta }}) - 1$. Из (4) следует, что
(42)
${{x}_{{n + 1}}} = {{x}_{n}} - \{ [{{E}_{1}} - \Theta (F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}})]({{x}_{n}} - \xi ) + \Theta (F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}}){{F}_{\delta }}({{x}_{n}})\} .$(43)
${{\left\| {{{G}_{n}}} \right\|}_{{{{H}_{2}}}}} \leqslant \frac{1}{2}L\left\| {{{x}_{{n + 1}}} - {{x}_{n}}} \right\|_{{{{H}_{1}}}}^{2}.$(44)
$\begin{gathered} \text{[}{{E}_{2}} - \Theta (F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})]F_{\delta }^{'}({{x}_{n}})({{x}_{n}} - \xi ) = \\ = [{{E}_{2}} - \Theta (F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})]{{F}_{\delta }}({{x}_{n}}) - {{F}_{\delta }}({{x}_{{n + 1}}}) + {{G}_{n}}. \\ \end{gathered} $Из (2) следует, что спектры операторов $F_{\delta }^{'}(x)F_{\delta }^{'}{\kern 1pt} {\text{*}}(x)$, $x \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}})$, принадлежат отрезку $[0,{{M}^{2}}]$ вещественной оси. Зафиксируем $\nu \in (0,{{M}^{2}})$ и обозначим через
Подействуем на обе части равенства (44) оператором ${{P}_{n}}$. Поскольку ${{\left\| {{{P}_{n}}} \right\|}_{{L({{H}_{2}},{{H}_{2}})}}} \leqslant 1$, из (44) следует
(45)
$\begin{gathered} {{\left\| {{{P}_{n}}[{{E}_{2}} - \Theta (F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})]F_{\delta }^{'}({{x}_{n}})(x{\kern 1pt} {\text{*}} - \xi )]} \right\|}_{{{{H}_{2}}}}} \leqslant \\ \leqslant {{\left\| {{{P}_{n}}[{{E}_{2}} - \Theta (F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})]F_{\delta }^{'}({{x}_{n}})} \right\|}_{{L({{H}_{1}},{{H}_{2}})}}}{{\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} + \\ + \;{{\left\| {{{P}_{n}}[{{E}_{2}} - \Theta (F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})]} \right\|}_{{L({{H}_{2}},{{H}_{2}})}}}{{\left\| {{{F}_{\delta }}({{x}_{n}})} \right\|}_{{{{H}_{2}}}}} + \\ + \;{{\left\| {{{F}_{\delta }}({{x}_{{n + 1}}})} \right\|}_{{{{H}_{2}}}}} + {{\left\| {{{G}_{n}}} \right\|}_{{{{H}_{2}}}}},\quad 1 \leqslant n \leqslant N(\delta ,{{F}_{\delta }}) - 1. \\ \end{gathered} $(46)
${{\left\| {{{P}_{n}}[{{E}_{2}} - \Theta (F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})]F_{\delta }^{'}({{x}_{n}})} \right\|}_{{L({{H}_{1}},{{H}_{2}})}}} \leqslant \mathop {max}\limits_{\lambda \in [\nu ,{{M}^{2}}]} \left( {\left| {1 - \Theta (\lambda ,{{\alpha }_{n}})\lambda } \right|\sqrt \lambda } \right) \leqslant {{C}_{8}}\alpha _{n}^{{p*}};$(47)
${{\left\| {{{P}_{n}}[{{E}_{2}} - \Theta (F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})]} \right\|}_{{L({{H}_{2}},{{H}_{2}})}}} \leqslant \mathop {max}\limits_{\lambda \in [\nu ,{{M}^{2}}]} \left| {1 - \Theta (\lambda ,{{\alpha }_{n}})\lambda } \right| \leqslant {{C}_{9}}\alpha _{n}^{{p*}}.$(48)
$\begin{gathered} {{\left\| {{{x}_{{n + 1}}} - {{x}_{n}}} \right\|}_{{{{H}_{1}}}}} \leqslant {{\left\| {[{{E}_{1}} - \Theta (F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}})]({{x}_{n}} - \xi )} \right\|}_{{{{H}_{1}}}}} + \\ + \;{{\left\| {\Theta (F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})} \right\|}_{{L({{H}_{2}},{{H}_{1}})}}}{{\left\| {{{F}_{\delta }}({{x}_{n}})} \right\|}_{{{{H}_{2}}}}}. \\ \end{gathered} $(49)
$\begin{gathered} {{\left\| {[{{E}_{1}} - \Theta (F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}})]({{x}_{n}} - \xi )} \right\|}_{{{{H}_{1}}}}} \leqslant \\ \leqslant {{\left\| {[{{E}_{1}} - \Theta (F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}})]({{x}_{n}} - x{\kern 1pt} {\text{*}})} \right\|}_{{{{H}_{1}}}}} + \\ + \;{{\left\| {[{{E}_{1}} - \Theta (F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}})](x{\kern 1pt} {\text{*}} - \xi )} \right\|}_{{{{H}_{1}}}}}. \\ \end{gathered} $(50)
$\begin{gathered} {{\left\| {[{{E}_{1}} - \Theta (F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}})]({{x}_{n}} - x{\kern 1pt} {\text{*}})} \right\|}_{{{{H}_{1}}}}} \leqslant \\ \leqslant {{\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}}\mathop {max}\limits_{\lambda \in [0,{{M}^{2}}]} \left| {1 - \Theta (\lambda ,{{\alpha }_{n}})\lambda } \right| \leqslant {{C}_{{10}}}{{\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}}. \\ \end{gathered} $(51)
$\begin{gathered} {{\left\| {[{{E}_{1}} - \Theta (F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}})](x{\kern 1pt} {\text{*}} - \xi )} \right\|}_{{{{H}_{1}}}}} \leqslant \\ \leqslant {{\left\| {[{{E}_{1}} - \Theta (F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}}),{{\alpha }_{n}})F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}})](x{\kern 1pt} {\text{*}} - \xi )} \right\|}_{{{{H}_{1}}}}} + \\ + \;{{\left\| {[\Theta (F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}) - \Theta (F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}}),{{\alpha }_{n}})F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}})](x{\kern 1pt} {\text{*}} - \xi )} \right\|}_{{{{H}_{1}}}}}. \\ \end{gathered} $Для первого слагаемого в правой части (51) с учетом (11) и (7) имеем оценку
(52)
$\begin{gathered} {{\left\| {[{{E}_{1}} - \Theta (F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}}),{{\alpha }_{n}})F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}})](x{\kern 1pt} {\text{*}} - \xi )} \right\|}_{{{{H}_{1}}}}} = \\ = {{\left\| {[{{E}_{1}} - \Theta (F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}}),{{\alpha }_{n}})F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}})]{{{(F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}}))}}^{p}}{v}} \right\|}_{{{{H}_{1}}}}} \leqslant \\ \leqslant {{\left\| {v} \right\|}_{{{{H}_{1}}}}}\mathop {max}\limits_{\lambda \in [0,{{M}^{2}}]} \left( {\left| {1 - \Theta (\lambda ,{{\alpha }_{n}})\lambda } \right|{{\lambda }^{p}}} \right) \leqslant {{C}_{2}}(p{\kern 1pt} {\text{*}}){{\left\| {v} \right\|}_{{{{H}_{1}}}}}\alpha _{n}^{p}. \\ \end{gathered} $(53)
$\begin{gathered} {{\left\| {[\Theta (F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}) - \Theta (F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}}),{{\alpha }_{n}})F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}})](x{\kern 1pt} {\text{*}} - \xi )} \right\|}_{{{{H}_{1}}}}} \leqslant \\ \leqslant {{C}_{{11}}}{{\left\| {v} \right\|}_{{{{H}_{1}}}}}({{\left\| {{{x}_{n}} - x{\kern 1pt} *} \right\|}_{{{{H}_{1}}}}} + \delta ). \\ \end{gathered} $(54)
${{\left\| {[{{E}_{1}} - \Theta (F{\kern 1pt} '{\kern 1pt} {\text{*}}({{x}_{n}})F{\kern 1pt} '({{x}_{n}}),{{\alpha }_{n}})F{\kern 1pt} '{\kern 1pt} {\text{*}}({{x}_{n}})F{\kern 1pt} '({{x}_{n}})]({{x}_{n}} - \xi )} \right\|}_{{{{H}_{1}}}}} \leqslant {{C}_{{12}}}[(l + {{\left\| {v} \right\|}_{{{{H}_{1}}}}} + {{\left\| {v} \right\|}_{{{{H}_{1}}}}}l)\alpha _{n}^{p} + {{\left\| {v} \right\|}_{{{{H}_{1}}}}}\delta ].$Для второго слагаемого в правой части (48) справедливо
(55)
$\begin{gathered} {{\left\| {\Theta (F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})} \right\|}_{{L({{H}_{2}},{{H}_{1}})}}}{{\left\| {{{F}_{\delta }}({{x}_{n}})} \right\|}_{{{{H}_{2}}}}} \leqslant \frac{{{{C}_{{13}}}}}{{\sqrt {{{\alpha }_{n}}} }}{{\left\| {{{F}_{\delta }}({{x}_{n}})} \right\|}_{{{{H}_{2}}}}} \leqslant \frac{{{{C}_{{13}}}}}{{\sqrt {{{\alpha }_{n}}} }}({{\left\| {{{F}_{\delta }}({{x}_{n}}) - {{F}_{\delta }}(x{\kern 1pt} {\text{*}})} \right\|}_{{{{H}_{2}}}}} + \delta ) \leqslant \\ \leqslant \frac{{{{C}_{{13}}}}}{{\sqrt {{{\alpha }_{n}}} }}(M{{\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} + \delta ) \leqslant \frac{{{{C}_{{13}}}}}{{\sqrt {{{\alpha }_{n}}} }}(Ml\alpha _{n}^{p} + \delta ). \\ \end{gathered} $(56)
${{\left\| {{{G}_{n}}} \right\|}_{{{{H}_{2}}}}} \leqslant {{C}_{{14}}}\left( {{{l}^{2}}\alpha _{n}^{{2p - 1}} + \frac{{{{\delta }^{2}}}}{{{{\alpha }_{n}}}}} \right).$Обратимся к левой части неравенства (45). Обозначим через $Q(x) = \chi (F_{\delta }^{'}{\kern 1pt} {\text{*}}(x)F_{\delta }^{'}(x))$, $x \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}})$, ортопроектор из ${{H}_{1}}$ на собственное подпространство оператора $F_{\delta }^{'}{\kern 1pt} {\text{*}}(x)F_{\delta }^{'}(x)$, соответствующее части его спектра в $[\nu ,{{M}^{2}}]$, и положим ${{Q}_{n}} = Q({{x}_{n}})$. Кроме того, пусть $Q{\kern 1pt} {\text{*}} = \chi (F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}}))$ — ортопроектор из ${{H}_{1}}$ на собственное подпространство оператора $F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}})$, соответствующее части его спектра в $[\nu ,{{M}^{2}}]$. Отметим, что ненулевые части спектров операторов $F_{\delta }^{'}{\kern 1pt} {\text{*}}(x)F_{\delta }^{'}(x)$ и $F_{\delta }^{'}(x)F_{\delta }^{'}{\kern 1pt} {\text{*}}(x)$ совпадают. С использованием (8) и известного тождества (см. [3, с. 26])
(57)
$\begin{gathered} \left\| {{{P}_{n}}[{{E}_{2}} - \Theta (F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})]F_{\delta }^{'}({{x}_{n}})(x{\kern 1pt} {\text{*}} - \xi )} \right\|_{{{{H}_{2}}}}^{2} = \\ = \left\| {F_{\delta }^{'}({{x}_{n}}){{Q}_{n}}[{{E}_{1}} - \Theta (F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}})](x{\kern 1pt} {\text{*}} - \xi )} \right\|_{{{{H}_{2}}}}^{2} = \\ = \int\limits_\nu ^{{{M}^{2}}} \mathop {\left( {1 - \lambda \Theta (\lambda ,\alpha )} \right)}\nolimits^2 \lambda d\left\| {{{E}_{{n\lambda }}}(x{\kern 1pt} {\text{*}} - \xi )} \right\|_{{{{H}_{1}}}}^{2} \geqslant {{C}_{{15}}}\alpha _{n}^{{2p*}}\int\limits_\nu ^{{{M}^{2}}} \,d\left\| {{{E}_{{n\lambda }}}(x{\kern 1pt} {\text{*}} - \xi )} \right\|_{{{{H}_{1}}}}^{2} = {{C}_{{15}}}\alpha _{n}^{{2p*}}\left\| {{{Q}_{n}}(x{\kern 1pt} {\text{*}} - \xi )} \right\|_{{{{H}_{1}}}}^{2}. \\ \end{gathered} $Для дальнейшего нам потребуется следующее условие.
Условие 1. Точка $\lambda = \nu $ принадлежит резольвентному множеству оператора $F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}})$.
Ввиду условия 1, некоторая окрестность $(\nu - \varepsilon ,\;\nu + \varepsilon )$, $\varepsilon > 0$, свободна от точек спектра $F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}})$. Нам понадобится следующая оценка для нормы возмущения спектрального проектора (см., например, [14, § 135]).
Лемма 2. Пусть $A$, $B$ — ограниченные самосопряженные операторы в ${{H}_{1}}$,
Из (2), (3) следует, что
(58)
${{\left\| {F_{\delta }^{'}{\kern 1pt} {\text{*}}(x)F_{\delta }^{'}(x) - F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}})} \right\|}_{{L({{H}_{1}},{{H}_{1}})}}} \leqslant 2M\left( {L{{{\left\| {x - x{\kern 1pt} {\text{*}}} \right\|}}_{{{{H}_{1}}}}} + \delta } \right).$Положим в предыдущих построениях $n = N(\delta ,{{F}_{\delta }}) - 1$. Ввиду (41) и (58), интервал $(\nu - \varepsilon {\text{/}}2,\;\nu + \varepsilon {\text{/}}2)$ свободен от точек спектра оператора $F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{{N(\delta ,{{F}_{\delta }}) - 1}}})F_{\delta }^{'}({{x}_{{N(\delta ,{{F}_{\delta }}) - 1}}})$ для всех $\delta \in (0,{{\delta }_{0}}]$ с достаточно малым ${{\delta }_{0}} > 0$. Применяя лемму 2 к операторам $A = F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{{N(\delta ,{{F}_{\delta }}) - 1}}})F_{\delta }^{'}({{x}_{{N(\delta ,{{F}_{\delta }}) - 1}}})$, $B = F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})F{\kern 1pt} '(x{\kern 1pt} {\text{*}})$ и используя (58), получаем
(59)
${{\left\| {{{Q}_{{N(\delta ,{{F}_{\delta }}) - 1}}} - Q{\kern 1pt} {\text{*}}} \right\|}_{{L({{H}_{1}},{{H}_{1}})}}} \leqslant {{C}_{{16}}}\left( {{{{\left\| {{{x}_{{N(\delta ,{{F}_{\delta }}) - 1}}} - x{\kern 1pt} {\text{*}}} \right\|}}_{{{{H}_{1}}}}} + \delta } \right),\quad \delta \in (0,{{\delta }_{0}}].$(60)
${{\left\| {{{P}_{n}}[{{E}_{2}} - \Theta (F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}}),{{\alpha }_{n}})F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})]F_{\delta }^{'}({{x}_{n}})(x{\kern 1pt} {\text{*}} - \xi )} \right\|}_{{{{H}_{2}}}}}$Условие 2. Справедливо соотношение
При выполнении условия 2 заключаем, что величина (60) при $n = N(\delta ,{{F}_{\delta }}) - 1$ оценивается снизу величиной $\kappa \alpha _{{N(\delta ,{{F}_{\delta }})}}^{{p*}}$, $\delta \in (0,{{\delta }_{1}}]$ с подходящим $0 < {{\delta }_{1}} \leqslant {{\delta }_{0}}$ и $\kappa = \sqrt {{{C}_{{15}}}} {{\left\| {Q{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}} - \xi )} \right\|}_{{{{H}_{1}}}}}{\text{/}}2$.
Объединяя (46), (47), (56), заключаем, что правая часть (45) при $n = N(\delta ,{{F}_{\delta }}) - 1$ оценивается сверху выражением
(61)
$\kappa \alpha _{{N(\delta ,{{F}_{\delta }})}}^{{p*}} \leqslant {{C}_{{17}}}((M + 1){{\left\| {{{x}_{{N(\delta ,{{F}_{\delta }}) - 1}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} + \delta ){{r}^{{p*}}}\alpha _{{N(\delta ,{{F}_{\delta }})}}^{{p*}} + \frac{{\tau \delta }}{{\sqrt {{{\alpha }_{{N(\delta ,{{F}_{\delta }})}}}} }} + {{C}_{{14}}}{{l}^{2}}{{r}^{{2p - 1}}}\alpha _{{N(\delta ,{{F}_{\delta }})}}^{{p*}} + {{C}_{{14}}}\frac{{{{\delta }^{2}}}}{{{{\alpha }_{{N(\delta ,{{F}_{\delta }})}}}}}.$(63)
$\frac{1}{4}\kappa \alpha _{{N(\delta ,{{F}_{\delta }})}}^{{p*}} \leqslant \frac{{\tau \delta }}{{\sqrt {{{\alpha }_{{N(\delta ,{{F}_{\delta }})}}}} }} + {{C}_{{14}}}\frac{{{{\delta }^{2}}}}{{{{\alpha }_{{N(\delta ,{{F}_{\delta }})}}}}}.$(64)
${{\alpha }_{{N(\delta ,{{F}_{\delta }})}}} \leqslant {{C}_{{19}}}{{\delta }^{{\tfrac{2}{{2p* + 1}}}}}.$Теорема 3. Пусть $(p{\kern 1pt} {\text{*}} + 1){\text{/}}2 \leqslant p \leqslant p{\kern 1pt} {\text{*}}$, выполняются предположения теоремы $1$, условия $1,2$ и соотношение $(62)$. Тогда справедлива оценка
Замечание 2. Из доказательства теоремы 3 следует, что если показатель $p$ в (11) удовлетворяет условию $(p{\kern 1pt} {\text{*}} + 1){\text{/}}2 + \varepsilon \leqslant p \leqslant p{\kern 1pt} {\text{*}}$, $\varepsilon > 0$, то условие (62) может быть снято.
Список литературы
Тихонов А.Н., Леонов А.С., Ягола А.Г. Нелинейные некорректные задачи. М.: Наука. Физматлит, 1995.
Кабанихин С.И. Обратные и некорректные задачи. Новосибирск: Сиб. науч. изд-во, 2008.
Бакушинский А.Б., Кокурин М.Ю. Алгоритмический анализ нерегулярных операторных уравнений. М.: ЛЕНАНД, 2012.
Кокурин М.Ю. О выпуклости функционала Тихонова и итеративно регуляризованных методах решения нерегулярных нелинейных операторных уравнений // Ж. вычисл. матем. и матем. физ. 2010. Т. 50. № 4. С. 651–664.
Кокурин М.Ю. Об организации глобального поиска при реализации схемы Тихонова // Изв. вузов. Математика. 2010. № 12. С. 20–31.
Engl H.W., Hanke M., Neubauer A. Regularization of Inverse Problems. Dordrecht, Boston, London: Kluwer Acad. Publ., 1996.
Вайникко Г.М., Веретенников А.Ю. Итерационные процедуры в некорректных задачах. М.: Наука, 1986.
Kaltenbacher B., Neubauer A., Scherzer O. Iterative regularization methods for nonlinear ill-posed problems. Berlin: Walter de Gruyter, 2008.
Jin Q., Tautenhahn U. Inexact Newton regularization methods in Hilbert scales // Numer. Math. 2011. V. 117. № 3. P. 555–579.
Jin Q. A general convergence analysis of some Newton-type methods for nonlinear inverse problems // SIAM J. Numer. Anal. 2011. V. 49. № 2. P. 549–573.
Bakushinsky A., Smirnova A. On application of generalized discrepancy principle to iterative methods for nonlinear ill-posed problems // Numer. Funct. Anal. Optim. 2005. V. 26. № 1. P. 35–48.
Pornsawad P., Bockmann C. Modified iterative Runge–Kutta-type methods for nonlinear ill-posed problems // Numer. Funct. Anal. Optim. 2016. V. 37. № 12. P. 1562–1589.
Данфорд Н., Шварц Дж.Т. Линейные операторы: Общая теория. М.: Изд-во иностр. лит., 1962.
Рисс Ф., Секефальви-Надь Б. Лекции по функциональному анализу. М.: Мир, 1979.
Дополнительные материалы отсутствуют.
Инструменты
Журнал вычислительной математики и математической физики