Light-industry-up.ru

Экосистема промышленности

Теорема Банаха о неподвижной точке

07-08-2023

Теорема Банаха о неподвижной точке — утверждение в метрической геометрии, гарантирующее наличие и единственность неподвижной точки у определённого класса отображений метрических пространств, также содержит конструктивный метод нахождения этой точки. Теорема названа в честь Стефана Банаха, польского математика, установившего это утверждение в 1922 году.

Теорема

Пусть  — непустое полное метрическое пространство. Пусть  — сжимающее отображение на , то есть существует число такое, что

для всех из . Тогда у отображения существует, и притом ровно одна неподвижная точка из (неподвижная означает ).

Число часто называют коэффициентом сжатия.

Если число равно 1, то есть отображение не сжимающее, теорема может не выполняться.

Доказательство

Возьмём произвольный и рассмотрим последовательность . Получим . Покажем, что эта последовательность фундаментальная. В самом деле:

.

Таким образом, по неравенству треугольника для

\forall n,p \in\N \quad d(x_n,x_{n+p}) \leqslant d(x_n,x_{n+1})+d(x_{n+1},x_{n+p}) \leqslant d(x_{n},x_{n+1})+d(x_{n+1},x_{n+2})+d(x_{n+2},x_{n+p})
\leqslant \dots
\leqslant {\alpha}^{n}d(x,Tx) + {\alpha}^{n+1}d(x,Tx) + \dots + {\alpha}^{n+p-1}d(x,Tx)
= ({\alpha}^{n}+{\alpha}^{n+1}+\dots+{\alpha}^{n+p-1})d(x,Tx)
\leqslant\frac{{\alpha}^{n}}{1-\alpha}d(x,Tx) .

Но при , значит для .

Таким образом, для \varepsilon > 0 \quad \exists N\colon\forall n > N, \forall p \in\N\colon d(x_n,x_{n+p})
\leqslant \frac{{\alpha}^{n}}{1-\alpha}d(x,Tx) < \frac{\varepsilon}{d(x,Tx)+1}d(x,Tx) < \varepsilon .

Значит фундаментальна. Но так как полно, то . Тогда берём и переходим к пределу, так как сжимающий оператор — непрерывная функция. Существование доказано.

Докажем единственность. Предположим обратное, то есть пусть (так как и  — неподвижные точки) d(Tx^*,Ty^*) \leqslant\alpha d(x^*,y^*) \Rightarrow d(x^*,y^*) \leqslant \alpha d(x^*,y^*)
\Rightarrow (1-\alpha)d(x^*,y^*) \leqslant 0 \Rightarrow d(x^*,y^*) \leqslant 0 \Rightarrow x^*=y^*. Таким образом, доказана и единственность

Применение

Теорема Банаха используется в теории дифференциальных уравнений для доказательства существования и единственности решения некоторых классов уравнений. Широкое применение теорема находит в численных методах, таких как метод Якоби, метод Гаусса — Зейделя, метод Ньютона также можно рассматривать с позиции теоремы Банаха. Также теорема нашла применение в теории фракталов.


Теорема Банаха о неподвижной точке.

© 2014–2023 light-industry-up.ru, Россия, Краснодар, ул. Листопадная 53, +7 (861) 501-67-06