Журнал вычислительной математики и математической физики, 2021, T. 61, № 12, стр. 1974-1985

Оценка точности класса итеративно регуляризованных методов Гаусса–Ньютона с апостериорным остановом

М. М. Кокурин *

Марийский государственный университет
424001 Йошкар-Ола, пл. Ленина, 1, Россия

* E-mail: kokurin@nextmail.ru

Поступила в редакцию 16.12.2020
После доработки 16.12.2020
Принята к публикации 04.08.2021

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

Аннотация

Исследуется класс итеративно регуляризованных методов Гаусса–Ньютона для решения нерегулярных нелинейных уравнений с гладкими операторами в гильбертовом пространстве. Останов итераций производится по апостериорному способу, близкому к принципу невязки В.А. Морозова. Обосновано регуляризующее свойство итераций и получена оценка точности получаемого приближения при выполнении условия истокопредставимости искомого решения. Оценка дана в терминах погрешности оператора без привлечения структурных условий на этот оператор. Библ. 14.

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

1. ПОСТАНОВКА ЗАДАЧИ

Рассматривается нелинейное операторное уравнение

(1)
$F(x) = {{0}_{{{{H}_{2}}}}},\quad x \in {{H}_{1}},$
с дифференцируемым по Фреше оператором $F:{{H}_{1}} \to {{H}_{2}}$, где ${{H}_{1}}$, ${{H}_{2}}$ — гильбертовы пространства, ${{0}_{{{{H}_{2}}}}}$ — нулевой элемент пространства ${{H}_{2}}$. Пусть $x{\kern 1pt} *$ — искомое решение уравнения (1). Однозначная разрешимость уравнения (1) далее не предполагается. Считаем, что оператор $F$ дифференцируем по Фреше, и производная ${{F}^{\prime }}$ удовлетворяет на шаре
${{\Omega }_{R}}(x{\kern 1pt} {\text{*}}) = \{ x \in {{H}_{1}}:{{\left\| {x - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} \leqslant R\} $
условию Липшица
${{\left\| {F{\kern 1pt} '(x) - F{\kern 1pt} '(y)} \right\|}_{{L({{H}_{1}},{{H}_{2}})}}} \leqslant L{{\left\| {x - y} \right\|}_{{{{H}_{1}}}}},\quad x,y \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}}).$
Таким образом, для подходящей константы $M$ выполняется
${{\left\| {F{\kern 1pt} '(x)} \right\|}_{{L({{H}_{1}},{{H}_{2}})}}} \leqslant M,\quad x \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}}).$
Например, можно положить $M = {{\left\| {F{\kern 1pt} '(\bar {x})} \right\|}_{{L({{H}_{1}},{{H}_{2}})}}} + 2LR$ с произвольной $\bar {x} \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}})$.

При наших предположениях, не требующих регулярности оператора $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} )$
с известным уровнем погрешности $\delta > 0$.

Для получения устойчивой аппроксимации точки $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 )].$
Здесь ${{x}_{0}} \in {{\Omega }_{R}}(x{\kern 1pt} *{\kern 1pt} )$ — начальное приближение, $\xi \in {{H}_{1}}$ — параметр процесса, служащий наряду с ${{x}_{0}}$ аппроксимацией решения $x{\kern 1pt} *$, $\{ {{\alpha }_{n}}\} $ — управляющая последовательность параметров регуляризации, удовлетворяющая условиям
(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.$
Функция $\Theta (\lambda ,\alpha )$, называемая порождающей функцией группы методов (4), при каждом $\alpha \in (0,{{\alpha }_{0}}]$ как вещественнозначная функция аргумента $\lambda $ должна допускать аналитическое продолжение в открытое множество, содержащее отрезок $[0,{{M}^{2}}]$. Наложим на нее следующие условия:
(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}}.$
Пусть для некоторого семейства ${{\{ {{\Gamma }_{\alpha }}\} }_{{\alpha \in (0,{{\alpha }_{0}}]}}}$ положительно ориентированных контуров на комплексной плоскости $\mathbb{C}$, такого что
$\mathop {sup}\limits_{\alpha \in (0,{{\alpha }_{0}}]} \mathop {sup}\limits_{\lambda \in {{\Gamma }_{\alpha }}} \left| \lambda \right| < \infty ,\quad \mathop {sup}\limits_{\alpha \in (0,{{\alpha }_{0}}]} \mathop {sup}\limits_{\lambda \in {{\Gamma }_{\alpha }},\,\mu \in [0,{{M}^{2}}]} \frac{{\left| \lambda \right| + \mu }}{{\left| {\lambda - \mu } \right|}} < \infty ,$
выполняется соотношение
$\mathop {sup}\limits_{\alpha \in (0,{{\alpha }_{0}}]} \int\limits_{{{\Gamma }_{\alpha }}} \frac{{\left| {1 - \Theta (\lambda ,\alpha )\lambda } \right|}}{{\left| \lambda \right|}}\left| {d\lambda } \right| < + \infty .$
В дополнение к этим условиям, изложенным в [3, с. 114], потребуем, чтобы выполнялось
(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*}}}.$
Похожее условие использовалось ранее в [6, p. 80]. Здесь и далее константы ${{C}_{1}},\;{{C}_{2}},\; \ldots $ не зависят от $n$, $\delta $.

Перечисленным выше условиям удовлетворяет, например, функция (см. [3, с. 122])

(9)
$\Theta (\lambda ,\alpha ) = \frac{1}{\lambda }\left[ {1 - {{{\left( {\frac{\alpha }{{\lambda + \alpha }}} \right)}}^{m}}} \right],\quad m \in \mathbb{N},$
с константой $p{\kern 1pt} * = m$. Итерационный процесс (4), (9) реализуется следующим образом: ${{x}_{{n + 1}}} = x_{{n + 1}}^{{(N)}}$, где $x_{{n + 1}}^{{(0)}} = \xi $ и точки внутреннего итерационного процесса $\{ x_{{n + 1}}^{{(k)}}\} _{{k = 1}}^{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} $
В частном случае $m = 1$ имеем хорошо известный итеративно регуляризованный метод Гаусса–Ньютона
${{x}_{{n + 1}}} = \xi - {{(F_{\delta }^{'}{\kern 1pt} {\text{*}}{\kern 1pt} ({{x}_{n}})F_{\delta }^{'}({{x}_{n}}) + {{\alpha }_{n}}{{E}_{1}})}^{{ - 1}}}F_{\delta }^{'}{\kern 1pt} {\text{*}}{\kern 1pt} ({{x}_{n}})[{{F}_{\delta }}({{x}_{n}}) - F_{\delta }^{'}({{x}_{n}})({{x}_{n}} - \xi )].$
Здесь и далее ${{E}_{j}}$ — единичный оператор в пространстве ${{H}_{j}}$, $j = 1,2$. Заметим, что итерационный процесс (10) заключается в применении к линеаризованному уравнению
$F_{\delta }^{'}({{x}_{n}})(x - {{x}_{n}}) + {{F}_{\delta }}({{x}_{n}}) = {{0}_{{{{H}_{2}}}}},\quad x \in {{H}_{1}},$
$m$ раз итерированного метода Тихонова (см. [7, с. 20]).

Известно, что в случае $\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}},$
с показателем $p \in [1{\text{/}}2,p{\kern 1pt} *{\kern 1pt} ]$ и подходящем априорном правиле останова $N = N(\delta )$ для методов класса (4) имеет место оценка (см. [3, с. 128])
(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} .$
Упомянутое правило описывается условием $\alpha _{{N(\delta )}}^{{p + 1/2}} \sim \delta $. Существенным недостатком таких правил останова является то обстоятельство, что в них номер $N = N(\delta ,p)$ помимо $\delta $ зависит еще и от параметра истокопредставимости $p$, который в прикладных задачах обычно неизвестен.

Преимущества апостериорных правил связаны с возможностью более гибкой настройки итерационного процесса на конкретную задачу за счет использования дополнительной информации о ней, доставляемой оператором ${{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.$
Гибкость апостериорных правил вида (13) проявляется в том, что эти правила не требуют задания параметра истокопредставимости $p$ и в то же время при подходящих дополнительных условиях обеспечивают выполнение оптимальной по порядку оценки точности (12). Таким образом, итерационный процесс с таким правилом останова обладает свойством самонастройки на задачу с решением из определенного класса истокопредставимости. Наиболее завершенный вид теория решения нерегулярных уравнений с апостериорными правилами выбора параметра регуляризации имеет в случае линейных уравнений (см. [7, гл. 2, 3]). В нелинейном случае обозначенный выше результат до сих пор удавалось получить (см. [8]–[10]) лишь при наложении на оператор $F$ дополнительных структурных условий вида
(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} $
Если отказаться от условий типа (14), то уже для установления сходимости $\mathop {lim}\limits_{\delta \to 0} {{\left\| {{{x}_{{N(\delta ,{{F}_{\delta }})}}} - x{\kern 1pt} *} \right\|}_{{{{H}_{1}}}}} = 0$ требуется модификация первоначального критерия (13). Один из возможных способов (см. [3, с. 131], [11]) состоит в выборе момента останова из условия
(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.$
В этом случае устанавливается, что номер $N(\delta ,{{F}_{\delta }})$ корректно определен и выполняется оценка точности
(16)
${{\left\| {{{x}_{{N(\delta ,{{F}_{\delta }})}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} = O(\alpha _{{N(\delta ,{{F}_{\delta }})}}^{p}).$
Оценка (16) (см. также аналогичную оценку (3.8) в [12]) оставляет открытым вопрос о точности приближения ${{x}_{{N(\delta ,{{F}_{\delta }})}}}$, выраженной непосредственно в терминах уровня шума $\delta $. Целью настоящей работы является получение такой оценки для итерационного процесса (4). При этом вместо (13), (15) используется следующее модифицированное правило останова:
(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.$
Без использования дополнительных предположений относительно оператора $F$ ниже в теореме 3 устанавливается оценка точности
(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{*}}.$
Как показывает сравнение (18) с оценкой (12), обеспечиваемой априорным правилом останова, получаемая оценка охватывает более узкий отрезок изменения показателей истокопредставимости $p$. Кроме того, оценка (18) уступает по порядку оценке (12) при $p < p{\kern 1pt} {\text{*}}$ и совпадает с ней лишь в случае $p = p{\kern 1pt} *$. Тем не менее (18) не предполагает не только каких-либо условий на нелинейность оператора $F$, но и наличия априорной информации о значении $p$ помимо условия $p \geqslant (p{\kern 1pt} {\text{*}} + 1){\text{/}}2$.

Структура работы следующая. В разд. 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} $
Пусть при некотором $1{\text{/}}2 \leqslant p \leqslant p{\kern 1pt} {\text{*}}$ выполняется условие (11), последовательность итерационных точек $\{ {{x}_{n}}\} $ строится согласно (4), ${{x}_{0}} \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}})$. Используя (19), получаем (см. [3, с. 130]), что если ${{x}_{n}} \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}})$, то с подходящими постоянными ${{C}_{4}},\; \ldots ,\;{{C}_{7}}$ выполняется

(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 .$
Предположим, что номер $N(\delta ,{{F}_{\delta }})$, удовлетворяющий (17), не существует. Возможны два случая.

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)

${{\left\| {{{F}_{\delta }}(x) - {{F}_{\delta }}(y)} \right\|}_{{{{H}_{2}}}}} \leqslant M{{\left\| {x - y} \right\|}_{{{{H}_{1}}}}},\quad x,y \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}}).$
Поэтому $\mathop {sup}\limits_{n = 0,1, \ldots } {{\left\| {{{F}_{\delta }}({{x}_{n}})} \right\|}_{{{{H}_{2}}}}} < \infty $, и случай 1 противоречит условию $\mathop {lim}\limits_{n \to \infty } {{\alpha }_{n}} = 0$ из (5).

Далее укажем условия на параметры процесса (4), (17), при выполнении которых случай 2 также не реализуется. Пусть выполняется условие

(22)
$2\sqrt {{{\alpha }_{0}}} \leqslant \tau .$
Тогда для произвольного номера $1 \leqslant n \leqslant K$ с учетом (5) имеем
$\frac{{\tau \delta }}{{\sqrt {{{\alpha }_{n}}} }} \leqslant {{\left\| {{{F}_{\delta }}({{x}_{n}})} \right\|}_{{{{H}_{2}}}}} \leqslant M{{\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} + \delta \leqslant M{{\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} + \frac{{\tau \delta }}{{2\sqrt {{{\alpha }_{n}}} }}.$
Отсюда следует, что
(23)
$\frac{\delta }{{\sqrt {{{\alpha }_{n}}} }} \leqslant \frac{{2M}}{\tau }{{\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}}.$
Объединяя оценки (20) и (23), получаем
(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}}}}}.$
Предположим, что с некоторой постоянной $l > 0$ выполняется
(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.$
Доказательство проведем по индукции. При $n = 0$ искомое утверждение совпадает с (25). Пусть теперь неравенство (26) верно для некоторого номера $0 \leqslant n \leqslant K$. Убедимся, что тогда
(27)
${{\left\| {{{x}_{{n + 1}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} \leqslant l\alpha _{{n + 1}}^{p}.$
Из (24) и (5) в силу предположения индукции получаем
(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.$
Поскольку $r \geqslant 1$, требуемая оценка (27) непосредственно следует из (28), (29). Этим шаг индукции завершен. Из (26) с учетом (5) и (25) теперь следует, что ${{x}_{{K + 1}}} \in {{\Omega }_{R}}(x{\kern 1pt} {\text{*}})$. Мы убедились, что случай 2) также не реализуется. Одновременно доказано следующее утверждение.

Теорема 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 $ достаточно большим так, что

$\left( {{{C}_{4}}l\alpha _{0}^{{p - 1/2}} + \frac{{2{{C}_{7}}M}}{\tau }} \right){{r}^{{p*}}} \leqslant \frac{1}{2}.$
При этом на элемент ${v}$ в условии истокопредставимости (11) следует наложить требование

${{\left\| {v} \right\|}_{{{{H}_{1}}}}} < \frac{l}{{2({{C}_{5}} + {{C}_{6}}l){{r}^{{p*}}}}}.$

Исследуем теперь сходимость приближений ${{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$ сказанное справедливо. Тогда

$\begin{gathered} x_{{n + 1}}^{{(q)}} - x_{{n + 1}}^{ * } = (\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)}} - \xi ) - \\ - \;\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} $
(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} $
$\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)}}) - 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}}) - \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}^{ * }). \\ \end{gathered} $
В силу непрерывности функций $\Theta (\lambda ,{{\alpha }_{n}})$ и $\Theta (\lambda ,{{\alpha }_{n}})\lambda $ при $\lambda \in [0,{{M}^{2}}]$ операторы $\Theta (F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})F_{{{{\delta }_{q}}}}^{'}(x_{n}^{{(q)}}),{{\alpha }_{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)}})$ равномерно ограничены по $q$. Кроме того,
$\begin{gathered} {{\left\| {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}}}}} \leqslant {{\left\| {F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})({{F}_{{{{\delta }_{q}}}}}(x_{n}^{{(q)}}) - {{F}_{{{{\delta }_{q}}}}}(x_{n}^{ * }))} \right\|}_{{{{H}_{1}}}}} + \\ + \;{{\left\| {F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})({{F}_{{{{\delta }_{q}}}}}(x_{n}^{ * }) - F(x_{n}^{ * }))} \right\|}_{{{{H}_{1}}}}} + {{\left\| {(F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}}) - F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{ * }))F(x_{n}^{ * })} \right\|}_{{{{H}_{1}}}}} + {{\left\| {(F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{ * }) - F{\kern 1pt} '{\kern 1pt} {\text{*}}(x_{n}^{ * }))F(x_{n}^{ * })} \right\|}_{{{{H}_{1}}}}} \leqslant \\ \end{gathered} $
$\begin{gathered} \leqslant {{M}^{2}}{{\left\| {x_{n}^{{(q)}} - x_{n}^{ * }} \right\|}_{{{{H}_{1}}}}} + M({{\delta }_{q}} + {{\delta }_{q}}{{\left\| {x_{n}^{ * } - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}}) + LM{{\left\| {x_{n}^{{(q)}} - x_{n}^{ * }} \right\|}_{{{{H}_{1}}}}}{{\left\| {x_{n}^{ * } - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} + \\ + \;M{{\delta }_{q}}{{\left\| {x_{n}^{ * } - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} \to 0\quad (q \to \infty ). \\ \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.$
Кроме того, нетрудно видеть, что последовательность операторов $\{ F_{{{{\delta }_{q}}}}^{{'*}}(x_{n}^{{(q)}})F_{{{{\delta }_{q}}}}^{'}(x_{n}^{{(q)}})\} $ равномерно сходится к оператору $F{\kern 1pt} '{\kern 1pt} {\text{*}}(x_{n}^{ * })F{\kern 1pt} '(x_{n}^{ * })$, поэтому (см. [13, с. 626]) имеет место сходимость в операторной норме
(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}})$
при $q \to \infty $. Объединяя (32)–(36), приходим к соотношению
$\mathop {lim}\limits_{q \to \infty } {{\left\| {x_{{n + 1}}^{{(q)}} - x_{{n + 1}}^{ * }} \right\|}_{{{{H}_{1}}}}} = 0,\quad n \in \mathbb{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$ справедливо

$\frac{{\tau {{\delta }_{{q_{j}^{{(l)}}}}}}}{{\sqrt {{{\alpha }_{{{{N}_{l}}}}}} }} > {{\left\| {{{F}_{{{{\delta }_{{q_{j}^{{(l)}}}}}}}}({{x}_{{{{N}_{l}}}}}({{F}_{{{{\delta }_{{q_{j}^{{(l)}}}}}}}}))} \right\|}_{{{{H}_{2}}}}} \geqslant {{\left\| {F({{x}_{{{{N}_{l}}}}}({{F}_{{{{\delta }_{{q_{j}^{{(l)}}}}}}}}))} \right\|}_{{{{H}_{2}}}}} - {{\delta }_{{q_{j}^{{(l)}}}}} - {{\delta }_{{q_{j}^{{(l)}}}}}{{\left\| {{{x}_{{{{N}_{l}}}}}({{F}_{{{{\delta }_{{q_{j}^{{(l)}}}}}}}}) - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}}.$
В этом двойном неравенстве при любом $l$ левая часть стремится при $j \to \infty $ к нулю, а правая часть в силу леммы 1 к величине ${{\left\| {F(x_{{{{N}_{l}}}}^{ * })} \right\|}_{{{{H}_{2}}}}}$. Отсюда следует $F(x_{{{{N}_{l}}}}^{ * }) = {{0}_{{{{H}_{2}}}}}$. Поскольку по предположению точка $x{\kern 1pt} {\text{*}}$ является единственным решением уравнения (1) в шаре ${{\Omega }_{R}}(x{\kern 1pt} {\text{*}})$, мы имеем $x_{{{{N}_{l}}}}^{ * } = x{\kern 1pt} {\text{*}}$ для каждого $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.$
Тогда из (30) и (37) следует

(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.$
В самом деле, в противном случае для некоторого $\varepsilon > 0$ найдется возрастающая последовательность $\{ {{q}_{s}}\} \subset N$ такая, что
${{\left\| {{{x}_{{N({{\delta }_{{{{q}_{s}}}}},{{F}_{{{{\delta }_{{{{q}_{s}}}}}}}})}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} > \varepsilon .$
Выделив из последовательности номеров $N({{\delta }_{{{{q}_{s}}}}},{{F}_{{{{\delta }_{{{{q}_{s}}}}}}}})$ подпоследовательность, имеющую конечный или бесконечный предел, придем к противоречию с доказанным выше. Мы приходим к следующей теореме.

Теорема 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}.$
В этом разделе получим оценку для ${{\left\| {{{x}_{{N(\delta ,{{F}_{\delta }})}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}}$ непосредственно в терминах уровня погрешности $\delta $. В силу теоремы 2
(41)
$\mathop {lim}\limits_{\delta \to 0} {{\left\| {{{x}_{{N(\delta ,{{F}_{\delta }})}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} = 0.$
Дополнительно предположим, что условие истокопредставимости (11) выполнено с параметром $(p{\kern 1pt} {\text{*}} + 1){\text{/}}2 \leqslant p \leqslant p{\kern 1pt} {\text{*}}$.

Пусть $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}})\} .$
Кроме того,
${{F}_{\delta }}({{x}_{{n + 1}}}) = {{F}_{\delta }}({{x}_{n}}) + F_{\delta }^{'}({{x}_{n}})({{x}_{{n + 1}}} - {{x}_{n}}) + {{G}_{n}},$
где ${{G}_{n}} = G({{x}_{n}},{{x}_{{n + 1}}})$ и, согласно (19),
(43)
${{\left\| {{{G}_{n}}} \right\|}_{{{{H}_{2}}}}} \leqslant \frac{1}{2}L\left\| {{{x}_{{n + 1}}} - {{x}_{n}}} \right\|_{{{{H}_{1}}}}^{2}.$
Отсюда получаем
$\begin{gathered} {{F}_{\delta }}({{x}_{{n + 1}}}) = {{F}_{\delta }}({{x}_{n}}) - F_{\delta }^{'}({{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}})\} + {{G}_{n}} = {{F}_{\delta }}({{x}_{n}}) - F_{\delta }^{'}({{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}})] \times \\ \times \;({{x}_{n}} - \xi ) - F_{\delta }^{'}({{x}_{n}})\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}}) + {{G}_{n}}. \\ \end{gathered} $
Используя тождество $A\Theta (A{\kern 1pt} {\text{*}}A,\alpha ) = \Theta (AA{\kern 1pt} {\text{*}},\alpha )A$, справедливое для произвольного оператора $A \in L({{H}_{1}},{{H}_{2}})$ и $\alpha > 0$ (см. [7, с. 34]), запишем
$\begin{gathered} {{F}_{\delta }}({{x}_{{n + 1}}}) = [{{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}}) - \\ - \;[{{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 ) + {{G}_{n}}. \\ \end{gathered} $
Таким образом,

(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}})$ и обозначим через

${{P}_{n}} = \chi (F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})),\quad \chi (\lambda ) = \left\{ \begin{gathered} 1,\quad \lambda \in [\nu ,{{M}^{2}}], \hfill \\ 0,\quad \lambda \notin [\nu ,{{M}^{2}}], \hfill \\ \end{gathered} \right.$
ортопроектор из H2 на собственное подпространство оператора $F_{\delta }^{'}({{x}_{n}})F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})$, отвечающего части его спектра в отрезке $[\nu ,{{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} $
В силу (7)
$\forall \lambda \in [0,{{M}^{2}}],\quad \left| {1 - \Theta (\lambda ,\alpha )\lambda } \right| \leqslant \frac{{{{C}_{2}}(p{\kern 1pt} {\text{*}}){{\alpha }^{{p*}}}}}{{{{\lambda }^{{p*}}}}}.$
Поэтому
(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*}}.$
Для оценки нормы элемента ${{G}_{n}}$ воспользуемся (42) и (43). Имеем
(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} $
Из (6) следует, что при $\lambda \in [0,\alpha ]$ справедливо $\left| {1 - \Theta (\lambda ,\alpha )\lambda } \right| \leqslant {{C}_{1}} + 1$, а в силу (7) при $\lambda \in [\alpha ,M]$ имеет место $\left| {1 - \Theta (\lambda ,\alpha )\lambda } \right| \leqslant {{C}_{2}}(p{\kern 1pt} {\text{*}})$. Поэтому для первого слагаемого в правой части (49) выполняется
(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} $
Заметим, что
${{\left\| {F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}}) - F{\kern 1pt} '{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}})} \right\|}_{{L({{H}_{1}},{{H}_{2}})}}} \leqslant L{{\left\| {{{x}_{n}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} + \delta .$
Используя это неравенство, оценим второе слагаемое в правой части (51) по схеме из [3, с. 117]:
(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} $
Из (49)–(53) с учетом (30) следует

(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} $
Из (43), (48), (54), (55) следует

(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])

$\Theta (AA{\kern 1pt} {\text{*}},\alpha )A = A\Theta (A{\kern 1pt} {\text{*}}A,\alpha ),\quad A \in L({{H}_{1}},{{H}_{2}}),\quad \alpha > 0,$
получаем оценку
(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} $
Здесь $\{ {{E}_{{n\lambda }}}\} $ есть семейство спектральных проекторов оператора $F_{\delta }^{'}{\kern 1pt} {\text{*}}({{x}_{n}})F_{\delta }^{'}({{x}_{n}})$.

Для дальнейшего нам потребуется следующее условие.

Условие 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}}$,

${{\left\| A \right\|}_{{L({{H}_{1}},{{H}_{1}})}}},{{\left\| B \right\|}_{{L({{H}_{1}},{{H}_{1}})}}} \leqslant {{M}^{2}},$
интервал $(\nu - {{\varepsilon }_{0}},\;\nu + {{\varepsilon }_{0}})$ лежит в резольвентном множестве операторов $A$, $B$ и ${{Q}_{A}} = \chi (A)$, ${{Q}_{B}} = \chi (B)$. Тогда для некоторой константы $D = D(M,\nu ,{{\varepsilon }_{0}})$ выполняется

${{\left\| {{{Q}_{A}} - {{Q}_{B}}} \right\|}_{{L({{H}_{1}},{{H}_{1}})}}} \leqslant D{{\left\| {A - B} \right\|}_{{L({{H}_{1}},{{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}}].$
Из (57), (59) следует, что при $n = N(\delta ,{{F}_{\delta }}) - 1$ величина
(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}}}}}$
оценивается снизу выражением
$\sqrt {{{C}_{{15}}}} \alpha _{{N(\delta ,{{F}_{\delta }})}}^{{p*}}({{\left\| {Q{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}} - \xi )} \right\|}_{{{{H}_{1}}}}} - {{C}_{{16}}}{{\left\| {{{x}_{{N(\delta ,{{F}_{\delta }}) - 1}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} - {{C}_{{16}}}\delta ).$
В дополнение к сделанным ранее предположениям введем следующее условие.

Условие 2. Справедливо соотношение

$Q{\kern 1pt} {\text{*}}(x{\kern 1pt} {\text{*}} - \xi ) \ne {{0}_{{{{H}_{1}}}}}.$

При выполнении условия 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$ оценивается сверху выражением

$\begin{gathered} {{C}_{{17}}}({{\left\| {{{x}_{{N(\delta ,{{F}_{\delta }}) - 1}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} + {{\left\| {{{F}_{\delta }}({{x}_{{N(\delta ,{{F}_{\delta }}) - 1}}}) - {{F}_{\delta }}(x{\kern 1pt} {\text{*}})} \right\|}_{{{{H}_{2}}}}} + {{\left\| {{{F}_{\delta }}(x{\kern 1pt} {\text{*}})} \right\|}_{{{{H}_{2}}}}})\alpha _{{N(\delta ,{{F}_{\delta }}) - 1}}^{{p*}} + {{\left\| {{{F}_{\delta }}({{x}_{{N(\delta ,{{F}_{\delta }})}}})} \right\|}_{{{{H}_{2}}}}} + \\ + \;{{C}_{{14}}}\left( {{{l}^{2}}\alpha _{{N(\delta ,{{F}_{\delta }}) - 1}}^{{2p - 1}} + \frac{{{{\delta }^{2}}}}{{{{\alpha }_{{N(\delta ,{{F}_{\delta }}) - 1}}}}}} \right) \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 }})}}}}}. \\ \end{gathered} $
Здесь при выводе использовались соотношения (2), (5), (17) и условие $(p{\kern 1pt} {\text{*}} + 1){\text{/}}2 \leqslant p \leqslant p{\kern 1pt} {\text{*}}$. Таким образом, при $\delta \in (0,{{\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 }})}}}}}.$
Величину $l$ считаем выбранной настолько малой, что
(62)
${{C}_{{14}}}{{l}^{2}}{{r}^{{2p* - 1}}} \leqslant \kappa {\text{/}}2.$
Тогда из (61) и (62) следует, что если $\delta \in (0,{{\delta }_{2}}]$ с подходящим $0 < {{\delta }_{2}} \leqslant {{\delta }_{1}}$, то
(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 }})}}}}}.$
Решая квадратное неравенство (63) относительно $t = \delta {\text{/}}\sqrt {{{\alpha }_{{N(\delta ,{{F}_{\delta }})}}}} $, находим
$\frac{\delta }{{\sqrt {{{\alpha }_{{N(\delta ,{{F}_{\delta }})}}}} }} \geqslant {{C}_{{18}}}\alpha _{{N(\delta ,{{F}_{\delta }})}}^{{p*}}.$
Отсюда следует необходимая нам верхняя оценка ${{\alpha }_{{N(\delta ,{{F}_{\delta }})}}}$ в терминах $\delta $:
(64)
${{\alpha }_{{N(\delta ,{{F}_{\delta }})}}} \leqslant {{C}_{{19}}}{{\delta }^{{\tfrac{2}{{2p* + 1}}}}}.$
Объединяя (64) и (40), получаем следующее утверждение.

Теорема 3. Пусть $(p{\kern 1pt} {\text{*}} + 1){\text{/}}2 \leqslant p \leqslant p{\kern 1pt} {\text{*}}$, выполняются предположения теоремы $1$, условия $1,2$ и соотношение $(62)$. Тогда справедлива оценка

${{\left\| {{{x}_{{N(\delta ,{{F}_{\delta }})}}} - x{\kern 1pt} {\text{*}}} \right\|}_{{{{H}_{1}}}}} \leqslant {{C}_{{20}}}{{\delta }^{{\tfrac{{2p}}{{2p* + 1}}}}},\quad \delta \in (0,{{\delta }_{2}}].$

Замечание 2. Из доказательства теоремы 3 следует, что если показатель $p$ в (11) удовлетворяет условию $(p{\kern 1pt} {\text{*}} + 1){\text{/}}2 + \varepsilon \leqslant p \leqslant p{\kern 1pt} {\text{*}}$, $\varepsilon > 0$, то условие (62) может быть снято.

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

  1. Тихонов А.Н., Леонов А.С., Ягола А.Г. Нелинейные некорректные задачи. М.: Наука. Физматлит, 1995.

  2. Кабанихин С.И. Обратные и некорректные задачи. Новосибирск: Сиб. науч. изд-во, 2008.

  3. Бакушинский А.Б., Кокурин М.Ю. Алгоритмический анализ нерегулярных операторных уравнений. М.: ЛЕНАНД, 2012.

  4. Кокурин М.Ю. О выпуклости функционала Тихонова и итеративно регуляризованных методах решения нерегулярных нелинейных операторных уравнений // Ж. вычисл. матем. и матем. физ. 2010. Т. 50. № 4. С. 651–664.

  5. Кокурин М.Ю. Об организации глобального поиска при реализации схемы Тихонова // Изв. вузов. Математика. 2010. № 12. С. 20–31.

  6. Engl H.W., Hanke M., Neubauer A. Regularization of Inverse Problems. Dordrecht, Boston, London: Kluwer Acad. Publ., 1996.

  7. Вайникко Г.М., Веретенников А.Ю. Итерационные процедуры в некорректных задачах. М.: Наука, 1986.

  8. Kaltenbacher B., Neubauer A., Scherzer O. Iterative regularization methods for nonlinear ill-posed problems. Berlin: Walter de Gruyter, 2008.

  9. Jin Q., Tautenhahn U. Inexact Newton regularization methods in Hilbert scales // Numer. Math. 2011. V. 117. № 3. P. 555–579.

  10. 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.

  11. 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.

  12. 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.

  13. Данфорд Н., Шварц Дж.Т. Линейные операторы: Общая теория. М.: Изд-во иностр. лит., 1962.

  14. Рисс Ф., Секефальви-Надь Б. Лекции по функциональному анализу. М.: Мир, 1979.

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