Повторить

Принцип сжимающих отображений

Прогресс изучения0 из 6

Отмечай теоремы кнопками ✓ (изучено) и ↻ (повторить)

Все теоремы темы6
  1. Принцип сжимающих отображений
  2. Отображение, степень которого — сжатие
  3. Применение принципа сжимающих отображений к системам линейных уравнений
  4. Разрешимость уравнения Фредгольма при малых λ
  5. Свойства оператора Вольтерра и разрешимость уравнения Вольтерра
  6. Существование и единственность решения задачи Коши
теорема

Принцип сжимающих отображений

Формулировка

Сжимающее отображение AA полного метрического пространства XX в себя имеет единственную неподвижную точку x∗x^*. Для любого x0∈Xx_0\in X последовательность xn=Anx0x_n = A^nx_0 сходится к x∗x^*, причём

ρ(xn,x∗)≤αn1−αρ(x0,x1)(априорная оценка),ρ(xn,x∗)≤α1−αρ(xn−1,xn)(апостериорная оценка).\rho(x_n, x^*)\le\frac{\alpha^n}{1-\alpha}\rho(x_0,x_1)\quad\text{(априорная оценка)},\qquad \rho(x_n,x^*)\le\frac{\alpha}{1-\alpha}\rho(x_{n-1},x_n)\quad\text{(апостериорная оценка)}.

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

Развернуть

По индукции ρ(xk+1,xk)≤αkρ(x1,x0)\rho(x_{k+1},x_k)\le\alpha^k\rho(x_1,x_0). При m>nm > n

ρ(xm,xn)≤∑k=nm−1ρ(xk+1,xk)≤∑k=n∞αkρ(x1,x0)=αn1−αρ(x0,x1)→0.\rho(x_m,x_n)\le\sum_{k=n}^{m-1}\rho(x_{k+1},x_k)\le\sum_{k=n}^{\infty}\alpha^k\rho(x_1,x_0) = \frac{\alpha^n}{1-\alpha}\rho(x_0,x_1)\to 0.

Последовательность фундаментальна и по полноте сходится к некоторому x∗x^*. Сжатие непрерывно (из xn→xx_n\to x следует ρ(Axn,Ax)≤αρ(xn,x)→0\rho(Ax_n,Ax)\le\alpha\rho(x_n,x)\to 0), поэтому Ax∗=lim⁡Axn=lim⁡xn+1=x∗Ax^* = \lim Ax_n = \lim x_{n+1} = x^*; здесь использована единственность предела.

Единственность. Если Ax∗=x∗Ax^* = x^*, Ay∗=y∗Ay^* = y^*, то ρ(x∗,y∗)≤αρ(x∗,y∗)\rho(x^*,y^*)\le\alpha\rho(x^*,y^*), откуда ρ(x∗,y∗)=0\rho(x^*,y^*) = 0.

Оценки. В неравенстве для ρ(xm,xn)\rho(x_m,x_n) переходим к пределу m→∞m\to\infty (по непрерывности метрики) и получаем априорную оценку. Апостериорная — это априорная при n=1n = 1 с начальной точкой xn−1x_{n-1}. ■\blacksquare

Источники:Колмогоров, Фомин, Элементы теории функций и функционального анализа, гл. 2, §4Власова, Функциональный анализ и интегральные уравнения, гл. 1, §3Власова, Зарубин, Кувыркин, Приближённые методы математической физики, §4.2
следствие

Отображение, степень которого — сжатие

Формулировка

Пусть XX полно, A ⁣:X→XA\colon X\to X, и при некотором mm отображение AmA^m — сжатие. Тогда AA имеет единственную неподвижную точку, и для любого x0x_0 последовательность Anx0A^nx_0 сходится к ней.

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

Развернуть

По принципу сжимающих отображений AmA^m имеет единственную неподвижную точку x∗x^*. Точка Ax∗Ax^* тоже неподвижна для AmA^m: Am(Ax∗)=A(Amx∗)=Ax∗A^m(Ax^*) = A(A^mx^*) = Ax^*. По единственности Ax∗=x∗Ax^* = x^*. Любая неподвижная точка AA неподвижна и для AmA^m, поэтому она единственна.

Сходимость: при каждом r=0,…,m−1r = 0,\dots,m-1 подпоследовательность Akm+rx0=(Am)k(Arx0)A^{km + r}x_0 = (A^m)^k(A^rx_0) сходится к x∗x^* по принципу сжимающих отображений. Значит, к x∗x^* сходится и вся последовательность. ■\blacksquare

Источники:Колмогоров, Фомин, Элементы теории функций и функционального анализа, гл. 2, §4Власова, Функциональный анализ и интегральные уравнения, гл. 1, §3Власова, Зарубин, Кувыркин, Приближённые методы математической физики, §4.2
теорема

Применение принципа сжимающих отображений к системам линейных уравнений

Формулировка

Система x=Cx+bx = Cx + b в Rn\mathbb R^n имеет единственное решение, к которому сходятся итерации xk+1=Cxk+bx_{k+1} = Cx_k + b при любом x0x_0, если выполнено хотя бы одно из условий:

max⁡i∑j∣cij∣<1,max⁡j∑i∣cij∣<1,∑i,jcij2<1.\max_i\sum_j|c_{ij}| < 1,\qquad \max_j\sum_i|c_{ij}| < 1,\qquad \sum_{i,j}c_{ij}^2 < 1.

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

Развернуть

Пространства Rpn\mathbb R^n_p полны. Проверим, что Ax=Cx+bAx = Cx + b — сжатие при соответствующей метрике.

  • В ρ∞\rho_\infty: ∣(Cx−Cy)i∣≤∑j∣cij∣ ∣xj−yj∣≤(∑j∣cij∣)ρ∞(x,y)|(Cx - Cy)_i|\le\sum_j|c_{ij}|\,|x_j - y_j|\le\left(\sum_j|c_{ij}|\right)\rho_\infty(x,y).
  • В ρ1\rho_1: ∑i∣∑jcij(xj−yj)∣≤∑j(∑i∣cij∣)∣xj−yj∣≤max⁡j∑i∣cij∣⋅ρ1(x,y)\sum_i\left|\sum_jc_{ij}(x_j - y_j)\right|\le\sum_j\left(\sum_i|c_{ij}|\right)|x_j - y_j|\le\max_j\sum_i|c_{ij}|\cdot\rho_1(x,y).
  • В ρ2\rho_2: по неравенству Коши–Буняковского (∑jcij(xj−yj))2≤∑jcij2⋅ρ2(x,y)2\left(\sum_jc_{ij}(x_j - y_j)\right)^2\le\sum_jc_{ij}^2\cdot\rho_2(x,y)^2; суммируем по ii.

Остаётся применить принцип сжимающих отображений. ■\blacksquare

Источники:Колмогоров, Фомин, Элементы теории функций и функционального анализа, гл. 2, §4Власова, Функциональный анализ и интегральные уравнения, гл. 1, §3Власова, Зарубин, Кувыркин, Приближённые методы математической физики, §4.2
теорема

Разрешимость уравнения Фредгольма при малых λ

Формулировка

Пусть M=max⁡∣K(t,s)∣M = \max|K(t,s)|. При ∣λ∣<1M(b−a)|\lambda| < \dfrac{1}{M(b-a)} уравнение Фредгольма второго рода имеет в C[a,b]C[a,b] единственное решение, и его можно найти методом последовательных приближений.

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

Развернуть

Оператор (Ax)(t)=λ∫abK(t,s)x(s) ds+f(t)(Ax)(t) = \lambda\int_a^bK(t,s)x(s)\,ds + f(t) переводит C[a,b]C[a,b] в себя: ядро равномерно непрерывно, поэтому интеграл непрерывно зависит от tt. Далее,

∣(Ax)(t)−(Ay)(t)∣≤∣λ∣∫ab∣K(t,s)∣ ∣x(s)−y(s)∣ ds≤∣λ∣M(b−a)ρ(x,y).|(Ax)(t) - (Ay)(t)|\le|\lambda|\int_a^b|K(t,s)|\,|x(s) - y(s)|\,ds\le|\lambda|M(b-a)\rho(x,y).

При указанном λ\lambda это сжатие полного пространства C[a,b]C[a,b]; применяем принцип сжимающих отображений. ■\blacksquare

Источники:Колмогоров, Фомин, Элементы теории функций и функционального анализа, гл. 2, §4Власова, Функциональный анализ и интегральные уравнения, гл. 1, §3Власова, Зарубин, Кувыркин, Приближённые методы математической физики, §4.2
теорема

Свойства оператора Вольтерра и разрешимость уравнения Вольтерра

Формулировка

Пусть M=max⁡∣K(t,s)∣M = \max|K(t,s)|.

  1. Для степеней оператора Вольтерра при всех z∈C[a,b]z\in C[a,b], t∈[a,b]t\in[a,b]
∣(Vnz)(t)∣≤Mn(t−a)nn!max⁡[a,b]∣z∣.|(V^nz)(t)|\le\frac{M^n(t-a)^n}{n!}\max_{[a,b]}|z|.
  1. Уравнение Вольтерра второго рода имеет единственное решение в C[a,b]C[a,b] при любом λ\lambda, и метод последовательных приближений сходится.

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

Развернуть
  1. Индукция по nn. При n=0n = 0 неравенство очевидно. Если оно верно для n−1n-1, то
∣(Vnz)(t)∣≤M∫at∣(Vn−1z)(s)∣ ds≤M∫atMn−1(s−a)n−1(n−1)!max⁡∣z∣ ds=Mn(t−a)nn!max⁡∣z∣.|(V^nz)(t)|\le M\int_a^t|(V^{n-1}z)(s)|\,ds\le M\int_a^t\frac{M^{n-1}(s-a)^{n-1}}{(n-1)!}\max|z|\,ds = \frac{M^n(t-a)^n}{n!}\max|z|.
  1. Пусть Ax=λVx+fAx = \lambda Vx + f. Тогда Ax−Ay=λV(x−y)Ax - Ay = \lambda V(x - y) и по индукции Anx−Any=λnVn(x−y)A^nx - A^ny = \lambda^nV^n(x - y). По п. 1
ρ(Anx,Any)≤(∣λ∣M(b−a))nn!ρ(x,y).\rho(A^nx, A^ny)\le\frac{(|\lambda|M(b-a))^n}{n!}\rho(x,y).

Коэффициент стремится к нулю, поэтому при некотором nn он меньше 11, и AnA^n — сжатие полного пространства C[a,b]C[a,b]. Применяем теорему об отображении, степень которого — сжатие. ■\blacksquare

Источники:Колмогоров, Фомин, Элементы теории функций и функционального анализа, гл. 2, §4Власова, Функциональный анализ и интегральные уравнения, гл. 1, §3Власова, Зарубин, Кувыркин, Приближённые методы математической физики, §4.2
теорема

Существование и единственность решения задачи Коши

Формулировка

Пусть f(t,x)f(t,x) непрерывна на [t0,T]×R[t_0,T]\times\mathbb R и удовлетворяет условию Липшица по xx: ∣f(t,x)−f(t,y)∣≤L∣x−y∣|f(t,x) - f(t,y)|\le L|x - y|. Тогда задача Коши

x′=f(t,x),x(t0)=x0x' = f(t,x),\qquad x(t_0) = x_0

имеет единственное решение на [t0,T][t_0,T].

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

Развернуть

Непрерывно дифференцируемая функция решает задачу Коши тогда и только тогда, когда непрерывная функция xx удовлетворяет интегральному уравнению

x(t)=x0+∫t0tf(s,x(s)) ds.x(t) = x_0 + \int_{t_0}^tf(s,x(s))\,ds.

Обозначим правую часть (Ax)(t)(Ax)(t); оператор AA переводит C[t0,T]C[t_0,T] в себя. Как для уравнения Вольтерра, индукцией получаем

∣(Anx)(t)−(Any)(t)∣≤Ln(t−t0)nn!ρ(x,y),|(A^nx)(t) - (A^ny)(t)|\le\frac{L^n(t-t_0)^n}{n!}\rho(x,y),

так как ∣(Ax)(t)−(Ay)(t)∣≤L∫t0t∣x(s)−y(s)∣ ds|(Ax)(t) - (Ay)(t)|\le L\int_{t_0}^t|x(s) - y(s)|\,ds. При больших nn отображение AnA^n — сжатие полного пространства C[t0,T]C[t_0,T]; применяем теорему об отображении, степень которого — сжатие. ■\blacksquare

Источники:Колмогоров, Фомин, Элементы теории функций и функционального анализа, гл. 2, §4Власова, Функциональный анализ и интегральные уравнения, гл. 1, §3Власова, Зарубин, Кувыркин, Приближённые методы математической физики, §4.2