Множество
M
≠
∅
{\displaystyle M\neq \varnothing }
называется метрическим пространством, если на множестве
M
×
M
{\displaystyle M\times M}
введена функция:
ρ
:
M
×
M
→
R
{\displaystyle \rho :M\times M\to \mathbb {R} }
, удовлетворяющая аксиомам:
ρ
(
x
,
y
)
≥
0
,
(
ρ
(
x
,
y
)
=
0
⇔
x
=
y
)
{\displaystyle \rho (x,y)\geq 0,\quad (\rho (x,y)=0\Leftrightarrow x=y)}
ρ
(
x
,
y
)
=
ρ
(
y
,
x
)
∀
x
,
y
∈
M
{\displaystyle \rho (x,y)=\rho (y,x)\quad \forall x,y\in M}
ρ
(
x
,
y
)
≤
ρ
(
x
,
z
)
+
ρ
(
z
,
y
)
∀
x
,
y
,
z
∈
M
,
ρ
{\displaystyle \rho (x,y)\leq \rho (x,z)+\rho (z,y)\forall x,y,z\in M,\quad \rho }
- метрика
ρ
(
x
,
y
)
{\displaystyle \rho (x,y)}
- расстояние между
x
{\displaystyle x}
и
y
{\displaystyle y}
Пусть есть последовательность
{
x
n
}
n
=
1
∞
⊂
M
,
x
∈
M
{\displaystyle \{x_{n}\}_{n=1}^{\infty }\subset M,x\in M}
x
n
→
x
{\displaystyle x_{n}\to x}
при
n
→
∞
⇔
ρ
(
x
n
,
x
)
→
0
{\displaystyle n\to \infty \Leftrightarrow \rho (x_{n},x)\to 0}
при
n
→
∞
{\displaystyle n\to \infty }
Определение. Последовательность
{
x
n
}
n
=
1
∞
{\displaystyle \{x_{n}\}_{n=1}^{\infty }}
- фундаментальная:
∀
ε
>
0
∃
N
(
ε
)
:
ρ
(
x
n
,
x
m
)
<
ε
∀
n
,
m
>
N
(
ε
)
{\displaystyle \forall \varepsilon >0\quad \exists N(\varepsilon ):\rho (x_{n},x_{m})<\varepsilon \forall n,m>N(\varepsilon )}
Определение. Метрическое пространство называется полным, если в нем каждая фундаментальная последовательность сходится(к элементу этого пространства).
В полных пространствах понятие фундаментальности и сходимости эквивалентно.
Принцип сжимающих отображений
править
Пусть есть отображение
A
{\displaystyle A}
, метрического пространства
M
{\displaystyle M}
в себя
A
:
M
→
M
{\displaystyle A:M\to M}
Точка
x
{\displaystyle x}
называется неподвижной точкой отображения
A
{\displaystyle A}
, если
A
x
=
x
{\displaystyle Ax=x}
.
Определение. Отображение
A
{\displaystyle A}
называется сжимающим если
∃
q
,
0
≤
q
<
1
:
ρ
(
A
x
,
A
y
)
≤
q
⋅
ρ
(
x
,
y
)
,
∀
x
,
y
∈
M
{\displaystyle \exists q,0\leq q<1:\rho (Ax,Ay)\leq q\cdot \rho (x,y),\quad \forall x,y\in M}
Теорема Банаха. (Принцип сжимающих отображений)
Всякое сжимающее отображение, действующее в полном метрическом пространстве имеет и при том одну неподвижную точку.
Доказательство. Пусть
∃
{\displaystyle \exists }
отображение
A
:
M
→
M
{\displaystyle A:M\to M}
.
M
{\displaystyle M}
- полное пространство, отображение
A
{\displaystyle A}
- сжимающее. Возьмем некоторый
x
0
∈
M
{\displaystyle x_{0}\in M}
и построим последовательность
{
x
n
}
n
=
1
∞
:
x
n
+
1
=
A
x
n
,
∀
n
≥
0
{\displaystyle \{x_{n}\}_{n=1}^{\infty }:x_{n+1}=Ax_{n},\forall n\geq 0}
Покажем что последовательность фундаментальна: рассмотрим
ρ
(
x
m
,
x
n
)
≤
ρ
(
x
m
,
x
m
−
1
)
+
ρ
(
x
m
−
1
,
x
m
−
2
)
+
.
.
.
+
ρ
(
x
n
+
1
,
x
n
)
{\displaystyle \rho (x_{m},x_{n})\leq \rho (x_{m},x_{m-1})+\rho (x_{m-1},x_{m-2})+...+\rho (x_{n+1},x_{n})}
ρ
(
x
n
+
1
,
x
n
)
≤
q
ρ
(
x
n
,
x
n
−
1
)
≤
.
.
.
≤
q
n
ρ
(
x
1
,
x
0
)
⇒
ρ
(
x
m
,
x
n
)
≤
(
q
m
−
1
+
q
m
−
2
+
.
.
.
+
q
n
)
ρ
(
x
1
,
x
0
)
≤
q
n
1
−
q
ρ
(
x
1
,
x
0
)
<
ε
,
∀
m
>
n
>
N
(
ε
)
⇒
{\displaystyle \rho (x_{n+1},x_{n})\leq q\rho (x_{n},x_{n-1})\leq ...\leq q^{n}\rho (x_{1},x_{0})\Rightarrow \rho (x_{m},x_{n})\leq (q^{m-1}+q^{m-2}+...+q^{n})\rho (x_{1},x_{0})\leq {\frac {q^{n}}{1-q}}\rho (x_{1},x_{0})<\varepsilon ,\quad \forall m>n>N(\varepsilon )\Rightarrow }
последовательность фундаментальная
⇒
{\displaystyle \Rightarrow }
x
n
{\displaystyle x_{n}}
сходится к некоторому
x
∈
M
{\displaystyle x\in M}
Перейдем к пределу в
x
n
+
1
=
A
x
n
{\displaystyle x_{n+1}=Ax_{n}}
при
n
→
∞
{\displaystyle n\to \infty }
имеем:
x
=
A
x
⇒
x
{\displaystyle x=Ax\Rightarrow x}
является неподвижной точкой отображения
A
{\displaystyle A}
.
Покажем единственность: Пусть
∃
x
1
,
x
2
{\displaystyle \exists x_{1},x_{2}}
- две неподвижные точки
x
1
=
A
x
1
,
x
2
=
A
x
2
;
ρ
(
x
1
,
x
2
)
=
ρ
(
A
x
1
,
A
x
2
)
≤
q
ρ
(
x
1
,
x
2
)
⇒
x
1
=
x
2
{\displaystyle x_{1}=Ax_{1},x_{2}=Ax_{2};\rho (x_{1},x_{2})=\rho (Ax_{1},Ax_{2})\leq q\rho (x_{1},x_{2})\Rightarrow x_{1}=x_{2}}
Примеры применения принципа сжимающих отображений
править
Решение нелинейных уравнений:
x
=
ϕ
(
x
)
,
|
ϕ
(
x
1
)
−
ϕ
(
x
2
)
|
≤
q
|
x
1
−
x
2
|
{\displaystyle x=\phi (x),|\phi (x_{1})-\phi (x_{2})|\leq q|x_{1}-x_{2}|}
,
0
≤
q
<
1
⇒
|
ϕ
′
(
x
)
|
≤
q
<
1
,
∀
x
{\displaystyle \quad 0\leq q<1\Rightarrow |\phi '(x)|\leq q<1,\quad \forall x}
Система линейных алгебраических уравнений:
x
=
B
x
+
x
{\displaystyle x=Bx+x}
;
x
∈
R
m
{\displaystyle x\in \mathbb {R} ^{m}}
,
B
(
x
×
m
)
{\displaystyle B(x\times m)}
,
c
∈
R
m
{\displaystyle c\in \mathbb {R} ^{m}}
. В роли метрического пространства выступает
M
=
R
m
{\displaystyle M=\mathbb {R} ^{m}}
. Введем метрику:
ρ
(
x
,
y
)
=
‖
x
−
y
‖
{\displaystyle \rho (x,y)=\|x-y\|}
. Чтобы применить ПСО надо привести к виду
x
=
ϕ
(
x
)
{\displaystyle x=\phi (x)}
. В данном случае
ϕ
(
x
)
=
B
x
+
c
{\displaystyle \phi (x)=Bx+c}
;
ρ
(
ϕ
(
x
)
,
ϕ
(
y
)
)
=
‖
B
x
−
B
y
‖
=
‖
B
(
x
−
y
)
‖
≤
‖
B
‖
⋅
‖
x
−
y
‖
{\displaystyle \rho (\phi (x),\phi (y))=\|Bx-By\|=\|B(x-y)\|\leq \|B\|\cdot \|x-y\|}
. Чтобы был применим принцип ПСО потребуем
q
=
‖
B
‖
<
1
{\displaystyle q=\|B\|<1}
, тогда
∃
!
{\displaystyle \exists !}
решение СЛАУ
Линейное интегральное уравнение Фредгольма 2-го рода:
U
(
x
)
=
∫
a
b
k
(
x
,
s
)
U
(
s
)
d
s
+
f
(
x
)
,
x
∈
[
a
,
b
]
{\displaystyle U(x)=\int _{a}^{b}k(x,s)U(s)ds+f(x),\quad x\in \left[a,b\right]}
, некоторой величиной является
U
(
x
)
{\displaystyle U(x)}
. Заданы
k
(
x
,
s
)
{\displaystyle k(x,s)}
- ядро,
f
(
x
)
{\displaystyle f(x)}
- правая часть.
В качестве метрического пространства возьмем
M
=
C
[
a
,
b
]
{\displaystyle M=C[a,b]}
.
Предполагаем:
U
∈
M
,
k
∈
C
(
[
a
,
b
]
2
)
,
f
∈
M
{\displaystyle U\in M,\quad k\in C(\left[a,b\right]^{2}),\quad f\in M}
S
(
U
,
V
)
=
max
[
a
,
b
]
|
U
(
x
)
−
V
(
x
)
|
{\displaystyle S(U,V)=\max {[a,b]}|U(x)-V(x)|}
- метрика пространства
M
{\displaystyle M}
.
Имеем:
U
=
ϕ
(
U
)
,
ϕ
=
∫
a
b
k
(
x
,
s
)
U
(
s
)
d
s
{\displaystyle U=\phi (U),\quad \phi =\int _{a}^{b}k(x,s)U(s)ds}
Рассмотрим:
ρ
(
ϕ
(
U
)
,
ϕ
(
V
)
)
=
max
x
∈
[
a
,
b
]
|
∫
a
b
k
(
x
,
s
)
(
U
(
s
)
−
V
(
s
)
)
d
s
|
≤
max
x
∈
[
a
,
b
]
∫
a
b
|
k
(
x
,
s
)
d
s
|
⏟
q
max
x
∈
[
a
,
b
]
(
U
(
x
)
−
V
(
x
)
)
{\displaystyle \rho (\phi (U),\phi (V))=\max {x\in [a,b]}|\int _{a}^{b}k(x,s)(U(s)-V(s))ds|\leq \underbrace {\max {x\in [a,b]}\int _{a}^{b}|k(x,s)ds|} _{q}\max {x\in [a,b]}(U(x)-V(x))}
Если
0
<
q
<
1
⇒
∃
!
{\displaystyle 0<q<1\Rightarrow \exists !}
решение
U
{\displaystyle U}
интегрального уравнения.
Гильбертовы пространства. Ортонормированные системы. Ряды Фурье и их свойства. Неравенство Бесселя. Равенство Парсеваля.
править
Скалярным произведением в вещественном (унитарном) линейном пространстве
E
{\displaystyle E}
называется вещественнозначная (комплекснозанчная) функция
(
x
,
y
)
{\displaystyle (x,y)}
, определенная на
E
×
E
{\displaystyle E\times E}
и обладающая свойствами:
(
x
,
y
)
=
(
y
,
x
)
x
,
y
∈
E
(
(
x
,
y
)
=
(
y
,
x
)
¯
∀
x
,
y
∈
E
)
{\displaystyle (x,y)=(y,x)\quad x,y\in E\quad ((x,y)={\overline {(y,x)}}\forall x,y\in E)}
(
x
1
+
x
2
,
y
)
=
(
x
1
,
y
)
+
(
x
2
,
y
)
∀
x
1
,
x
2
,
y
∈
E
{\displaystyle (x_{1}+x_{2},y)=(x_{1},y)+(x_{2},y)\quad \forall x_{1},x_{2},y\in E}
(
λ
x
,
y
)
=
λ
(
x
,
y
)
∀
x
,
y
∈
E
∀
λ
∈
R
(
∀
λ
∈
C
)
{\displaystyle (\lambda x,y)=\lambda (x,y)\forall x,y\in E\quad \forall \lambda \in \mathbb {R} \quad (\forall \lambda \in \mathbb {C} )}
(
x
,
x
)
≥
0
∀
x
∈
E
,
(
x
,
x
)
=
0
⇔
x
=
0
{\displaystyle (x,x)\geq 0\forall x\in E,(x,x)=0\Leftrightarrow x=0}
Вещественное (комплексное) линейное пространство
E
{\displaystyle E}
с введенными в нем скалярным произведением называется евклидовым (унитарным) пространством.
Всякое евклидовое (унитарное) пространство
E
{\displaystyle E}
является нормированным с нормой:
‖
x
‖
=
(
x
,
x
)
1
2
{\displaystyle \|x\|=(x,x)^{\frac {1}{2}}}
Полное бесконечно мерное евклидово (унитарное) пространство
H
{\displaystyle H}
Называется гилбертовым пространством.
{
e
n
}
n
=
1
∞
{\displaystyle \{e_{n}\}_{n=1}^{\infty }}
- ортонормированная система в
H
{\displaystyle H}
(
e
n
,
e
k
)
=
0
,
n
≠
k
,
‖
e
n
‖
=
1
∀
n
{\displaystyle (e_{n},e_{k})=0,n\neq k,\|e_{n}\|=1\quad \forall n}
f
∈
H
→
∑
n
=
1
∞
c
n
e
n
⏟
Fourier series
,
c
n
=
(
f
,
e
n
)
⏟
Fourier koef.
{\displaystyle f\in H\to \underbrace {\sum _{n=1}^{\infty }c_{n}e_{n}} _{\text{Fourier series}},\quad \underbrace {c_{n}=(f,e_{n})} _{\text{Fourier koef.}}}
; Обозначим:
S
n
(
f
)
=
∑
n
=
1
N
(
f
,
e
n
)
e
n
{\displaystyle S_{n}(f)=\sum _{n=1}^{N}(f,e_{n})e_{n}}
-
частичная сумма ряда Фурье.
L
N
=
S
p
a
n
{
e
1
,
.
.
.
,
e
N
}
{\displaystyle L_{N}=Span\{e_{1},...,e_{N}\}}
- замкнутое подпространство в
H
{\displaystyle H}
.
По свойствам ортогоального дополнения
f
=
g
+
h
,
g
∈
L
N
,
h
∈
L
N
⊥
{\displaystyle f=g+h,g\in L_{N},h\in L_{N}^{\bot }}
Заметим, что
g
=
∑
n
=
1
N
c
n
e
n
,
c
n
=
(
f
,
e
n
)
{\displaystyle g=\sum _{n=1}^{N}c_{n}e_{n},c_{n}=(f,e_{n})}
Так как:
(
f
,
e
n
)
=
(
g
,
e
n
)
+
(
h
,
e
n
)
⏟
0
,
1
≤
n
≤
N
⇒
(
f
,
e
n
)
=
(
g
,
e
n
)
=
(
∑
n
−
1
N
c
n
e
n
,
e
n
)
⇒
c
n
=
(
f
,
e
n
)
{\displaystyle (f,e_{n})=(g,e_{n})+\underbrace {(h,e_{n})} _{0},\quad 1\leq n\leq N\Rightarrow (f,e_{n})=(g,e_{n})=(\sum _{n-1}^{N}c_{n}e_{n},e_{n})\Rightarrow c_{n}=(f,e_{n})}
‖
f
−
S
N
(
f
)
‖
≤
‖
f
−
y
‖
,
y
∈
L
N
{\displaystyle \|f-S_{N}(f)\|\leq \|f-y\|,\quad y\in L_{N}}
Рассмотрим
‖
S
N
(
f
)
‖
:
‖
S
N
(
f
)
‖
2
=
‖
∑
n
=
1
N
c
n
e
n
‖
2
=
∑
n
=
1
N
|
c
n
|
2
{\displaystyle \|S_{N}(f)\|:\|S_{N}(f)\|^{2}=\|\sum _{n=1}^{N}c_{n}e_{n}\|^{2}=\sum _{n=1}^{N}|c_{n}|^{2}}
Таким образом имеем:
f
=
S
N
(
f
)
+
(
f
−
S
N
(
f
)
)
;
‖
f
‖
2
=
‖
S
N
(
f
)
‖
2
+
‖
f
−
S
N
(
f
)
‖
2
{\displaystyle f=S_{N}(f)+(f-S_{N}(f));\quad \|f\|^{2}=\|S_{N}(f)\|^{2}+\|f-S_{N}(f)\|^{2}}
(так как
(
S
N
(
f
)
,
f
−
S
N
(
f
)
)
=
0
{\displaystyle (S_{N}(f),f-S_{N}(f))=0}
, потому что
S
N
(
f
)
=
g
∈
L
N
{\displaystyle S_{N}(f)=g\in L_{N}}
, а
(
f
−
S
N
(
f
)
)
=
h
∈
L
N
⊥
{\displaystyle (f-S_{N}(f))=h\in L_{N}^{\bot }}
)
Утверждение. Справедливо неравенство Бесселя:
∑
n
=
1
∞
|
c
n
|
2
≤
‖
f
‖
2
{\displaystyle \sum _{n=1}^{\infty }|c_{n}|^{2}\leq \|f\|^{2}}
Доказательство.
∑
n
=
1
∞
|
c
n
|
2
+
‖
f
−
S
N
(
f
)
‖
2
=
‖
f
‖
2
⇒
∑
n
=
1
N
|
c
n
|
2
≤
‖
f
‖
2
⇒
∑
n
=
1
∞
|
c
n
|
2
≤
‖
f
‖
2
{\displaystyle \sum _{n=1}^{\infty }|c_{n}|^{2}+\|f-S_{N}(f)\|^{2}=\|f\|^{2}\Rightarrow \sum _{n=1}^{N}|c_{n}|^{2}\leq \|f\|^{2}\Rightarrow \sum _{n=1}^{\infty }|c_{n}|^{2}\leq \|f\|^{2}}
Следствие.
C
n
→
[
n
→
∞
]
0
{\displaystyle C_{n}\rightarrow [n\rightarrow \infty ]{}0}
, так как это необходимое условие сходимости ряда
∑
n
=
1
∞
|
c
n
|
2
{\displaystyle \sum _{n=1}^{\infty }|c_{n}|^{2}}
Утверждение. Равенство Парсеваля:
∑
n
=
1
∞
|
c
n
|
2
=
‖
f
‖
2
{\displaystyle \sum _{n=1}^{\infty }|c_{n}|^{2}=\|f\|^{2}}
справедливо
⇔
{\displaystyle \Leftrightarrow }
‖
f
−
S
N
(
f
)
‖
→
[
N
→
∞
]
0
{\displaystyle \|f-S_{N}(f)\|\rightarrow [N\to \infty ]{}0}
, то есть тогда когда
f
=
∑
n
=
1
∞
(
f
,
e
n
)
e
n
{\displaystyle f=\sum _{n=1}^{\infty }(f,e_{n})e_{n}}
Теорема. Ортонормированная система
{
e
k
}
k
=
1
∞
{\displaystyle \{e_{k}\}_{k=1}^{\infty }}
полна
⇔
{\displaystyle \Leftrightarrow }
для всякого
f
∈
H
{\displaystyle f\in H}
,
f
=
∑
k
=
1
∞
(
f
,
e
k
)
e
k
{\displaystyle f=\sum _{k=1}^{\infty }(f,e_{k})e_{k}}
(
f
{\displaystyle f}
представляется рядом Фурье)
Доказательство. Система
{
e
k
}
k
=
1
∞
{\displaystyle \{e_{k}\}_{k=1}^{\infty }}
полна: для
∀
ε
>
0
∃
∑
k
=
1
N
α
k
e
k
:
‖
∑
k
=
1
N
α
k
e
k
−
f
‖
≤
ε
∀
f
∈
H
{\displaystyle \forall \varepsilon >0\exists \sum _{k=1}^{N}\alpha _{k}e_{k}:\|\sum _{k=1}^{N}\alpha _{k}e_{k}-f\|\leq \varepsilon \quad \forall f\in H}
, то есть
S
p
a
n
(
{
e
k
}
k
=
1
∞
)
¯
=
H
{\displaystyle {\overline {Span(\{e_{k}\}_{k=1}^{\infty })}}=H}
(
⇐
)
{\displaystyle (\Leftarrow )}
Если для
∀
f
∈
H
:
f
=
∑
k
=
1
∞
(
f
,
e
k
)
e
k
⇒
{\displaystyle \forall f\in H:f=\sum _{k=1}^{\infty }(f,e_{k})e_{k}\Rightarrow }
последовательность частичных сумм
S
N
(
f
)
=
∑
k
=
1
N
(
f
,
e
k
)
e
k
→
f
⇒
{\displaystyle S_{N}(f)=\sum _{k=1}^{N}(f,e_{k})e_{k}\to f\Rightarrow }
система полна.
(
⇒
)
{\displaystyle (\Rightarrow )}
Пусть система
{
e
k
}
k
=
1
∞
{\displaystyle \{e_{k}\}_{k=1}^{\infty }}
- полна.\\ Тогда для
∀
A
∈
H
,
∀
ε
>
0
∃
∑
k
=
1
N
α
k
e
k
:
‖
∑
k
=
1
N
α
k
e
k
−
f
‖
<
ε
{\displaystyle \forall A\in H,\forall \varepsilon >0\exists \sum _{k=1}^{N}\alpha _{k}e_{k}:\|\sum _{k=1}^{N}\alpha _{k}e_{k}-f\|<\varepsilon }
∑
k
=
1
N
α
k
e
k
∈
L
N
=
S
p
a
n
{
e
1
,
.
.
.
,
e
n
}
{\displaystyle \sum _{k=1}^{N}\alpha _{k}e_{k}\in L_{N}=Span\{e_{1},...,e_{n}\}}
- замкнутое подпрстранство
H
{\displaystyle H}
‖
S
N
(
f
)
−
f
‖
≤
‖
∑
k
=
1
∞
α
k
e
k
−
f
‖
<
ε
{\displaystyle \|S_{N}(f)-f\|\leq \|\sum _{k=1}^{\infty }\alpha _{k}e_{k}-f\|<\varepsilon }
Рассмотрим
S
n
(
f
)
,
n
>
N
:
‖
S
n
(
f
)
−
f
‖
≤
‖
S
N
(
f
)
−
f
‖
<
ε
,
∀
n
>
N
⇒
S
n
(
f
)
→
[
n
→
∞
]
f
⇒
f
=
∑
k
=
1
∞
(
f
,
e
k
)
e
k
=
lim
n
→
∞
S
n
{\displaystyle S_{n}(f),n>N:\|S_{n}(f)-f\|\leq \|S_{N}(f)-f\|<\varepsilon ,\forall n>N\Rightarrow S_{n}(f)\rightarrow [n\rightarrow \infty ]{}f\Rightarrow f=\sum _{k=1}^{\infty }(f,e_{k})e_{k}=\lim _{n\rightarrow \infty }S_{n}}
Лемма. Если
{
e
k
}
k
=
1
∞
{\displaystyle \{e_{k}\}_{k=1}^{\infty }}
- ортонормированная система в
H
{\displaystyle H}
и
f
=
∑
k
=
1
∞
c
k
e
k
{\displaystyle f=\sum _{k=1}^{\infty }c_{k}e_{k}}
, то
c
k
=
(
f
,
e
k
)
{\displaystyle c_{k}=(f,e_{k})}
Доказательство. Частичная сумма
S
N
=
∑
k
=
1
N
c
k
e
k
→
f
{\displaystyle S_{N}=\sum _{k=1}^{N}c_{k}e_{k}\to f}
(
S
N
,
e
k
)
=
c
k
,
∀
N
≥
k
{\displaystyle (S_{N},e_{k})=c_{k},\forall N\geq k}
;
lim
N
→
∞
(
S
N
,
e
k
)
=
(
f
,
e
k
)
⇒
c
k
(
f
,
e
k
)
{\displaystyle \lim _{N\rightarrow \infty }(S_{N},e_{k})=(f,e_{k})\Rightarrow c_{k}(f,e_{k})}