2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Метод простых итераций для интегральных уравнений
Сообщение04.01.2019, 16:14 
Заслуженный участник
Аватара пользователя


22/06/12
2129
/dev/zero
Обозначим оператор $K$: $Ku =  \int \limits_a^b K(s, t) u(t) \ \mathrm dt$. Уравнение Фредгольма второго рода имеет вид $u + \lambda Ku = f$, $f \in C[a, b]$, $K(s, t) \in C\left([a, b]\times[a, b]\right)$.

Как следствие теоремы Банаха, метод простых итераций
$$
u_{n+1} = \lambda K u_n + f
$$
наверняка сойдётся к решению, если $|\lambda| M (b - a) < 1$, $M = \max |K(s, t)|$ на квадрате. Это так, если решение ищется в $C[a, b]$ с равномерной метрикой и $K: C[a, b] \mapsto C[a, b]$. Однако, если $u \in L_2[a, b]$, то $\lambda K u + f \in C[a, b]$, поэтому $L_2$-решение обязательно непрерывно. Но всамой метрике $L_2$ оценка другая: пусть
$$
B^2 = \int \limits_a^b \mathrm ds \int \limits_a^b \mathrm dt \ K^2(s, t) < \infty,
$$
тогда решение в $L_2$ найдётся наверняка, если $|\lambda| B < 1$. Заметим, что если $K(s, t)$ не постоянная функция, то $B < M(b-a)$, то есть возможен случай
$$\frac{1}{M(b - a)} \leqslant |\lambda| < \frac{1}{B}.$$
По сути это означает, что мы, заменив метрику с $C[a, b]$ на $L_2[a, b]$, улучшили гарантированную теоремой Банаха границу сходимости итераций (и при этом не испортили решений, так как даже после первой итерации $u_2$ уже непрерывна). Вопрос: а дальше можно улучшить эту оценку? Имеется в виду та же процедура: возьмём полное метрическое пространство $U$ такое, что $C[a, b] \subset U$ и притом по метрике $U$ оператор правой части $Au = \lambda K u + f$ является сжимающим при
$$
\frac{1}{B} \leqslant |\lambda| < N,
$$
где $N$ --- какая-то другая константа, зависящая только от $K$?

 Профиль  
                  
 
 Re: Метод простых итераций для интегральных уравнений
Сообщение04.01.2019, 18:39 
Заслуженный участник


05/08/14
1564
StaticZero в сообщении #1365901 писал(а):
о означает, что мы, заменив метрику с $C[a, b]$ на $L_2[a, b]$, улучшили гарантированную теоремой Банаха границу сходимости итераций (и при этом не испортили решений

Нет, не означает. В С может расходится.

 Профиль  
                  
 
 Re: Метод простых итераций для интегральных уравнений
Сообщение04.01.2019, 18:46 
Заслуженный участник
Аватара пользователя


22/06/12
2129
/dev/zero
dsge в сообщении #1365943 писал(а):
В С может расходится.

А как построить контрпример? С моей колокольни не видно: если итерации сходятся в $L_2$ и каждое приближение заведомо непрерывно, то как может быть одновременно
$$
\int \limits_a^b |u_n(t) - u(t)|^2 \ \mathrm dt \to 0
$$
и $u_n \not \to u$ в $C[a, b]$?

 Профиль  
                  
 
 Re: Метод простых итераций для интегральных уравнений
Сообщение04.01.2019, 18:51 
Заслуженный участник
Аватара пользователя


27/12/17
1439
Антарктика
Ну вообще-то из сходимости в среднем квадратичном не следует равномерная сходимость. Контрпример простейший.

 Профиль  
                  
 
 Re: Метод простых итераций для интегральных уравнений
Сообщение04.01.2019, 21:29 
Заслуженный участник
Аватара пользователя


22/06/12
2129
/dev/zero
Кажется, понял. Дело в том, что даже если у нас есть последовательность $u_n$ непрерывных функций, то в случае, когда
StaticZero в сообщении #1365901 писал(а):
$$\frac{1}{M(b - a)} \leqslant |\lambda| < \frac{1}{B}.$$

можно гарантировать лишь то, что $u_n$ сходится не обязательно к истинному непрерывному решению $u$, а к какой-то функции $u'$, которая совпадает с $u$ почти всюду (но поточечно может отличаться как угодно). Верно?

 Профиль  
                  
 
 Re: Метод простых итераций для интегральных уравнений
Сообщение04.01.2019, 22:10 
Заслуженный участник


05/08/14
1564
Сходимость в $L_2$, то что получится в пределе не обязательно принадлежит С.

 Профиль  
                  
 
 Re: Метод простых итераций для интегральных уравнений
Сообщение04.01.2019, 22:27 
Заслуженный участник
Аватара пользователя


22/06/12
2129
/dev/zero
Меня сбило с толку, что решение интегрального уравнения при данных условиях всегда обязано лежать в $C[a, b]$. С другой стороны, можно видеть, что
$$
||u_n -  u|| \leqslant \frac{\alpha^n}{1 - \alpha} || u_0 - Au_0||,
$$
где $A u_0 = \lambda K u_0 + f$, $||Au - Av|| \leqslant \alpha ||u - v||$ $\forall u, v$, $\alpha < 1$. И вот какие нормы возьмём, такой результат и получим.

Но всё же вопрос об улучшении оценки остаётся...

 Профиль  
                  
 
 Re: Метод простых итераций для интегральных уравнений
Сообщение04.01.2019, 22:56 
Заслуженный участник


05/08/14
1564
Чтобы не возникало путаницы с пространствами, обычно справа внизу у нормы пишут обозначение пространства $\left\lVert \cdots \right\rVert_{L_2}$.
StaticZero в сообщении #1366002 писал(а):
вопрос об улучшении оценки остаётся

Можно сделать более тонкую оценку
$$\vert\lambda\vert \max_s \int \limits_a^b \vert K(s, t) \vert dt <1$$

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group